[C++ PATCH] Kill CLASSTYPE_SORTED_FIELDS

Nathan Sidwell nathan@acm.org
Mon Aug 28 17:43:00 GMT 2017


This patch replaces the sorted field vector with a hash map.  Lookup for 
non-function members of a complete class is now O(1), not O(log(n)).  We 
still do linear lookup when the class is incomplete.  Fixing that is 
still on the todo list.

This permits moving a bunch of sorted_field_vec handling from c-common 
to the c FE, and I'll post that in a subsequent patch.

committed to trunk.

nathan
-- 
Nathan Sidwell
-------------- next part --------------
A non-text attachment was scrubbed...
Name: field-vec-kill.diff
Type: text/x-patch
Size: 10052 bytes
Desc: not available
URL: <http://gcc.gnu.org/pipermail/gcc-patches/attachments/20170828/4d671f3f/attachment.bin>


More information about the Gcc-patches mailing list