[PATCH] hashtable insert enhancement

[François Dumont]

Attached patch applied.

2012-01-13  François Dumont <fdumont@gcc.gnu.org>

         * include/bits/hashtable_policy.h (_Hash_node_base): New, use it as
         base class of ...
         (_Hash_node<Value, true>, _Hash_node<Value, false>): ... those.
         * include/bits/hashtable.h (_Hashtable): Replace 
_M_begin_bucket_index
         by _M_before_begin. Review implementation so that we do not need to
         look for previous non-empty bucket when inserting nodes.

François


On 01/13/2012 12:03 AM, Paolo Carlini wrote:
> On 01/09/2012 09:36 PM, François Dumont wrote:
>>     Same patch proposition as the previous one except that I have 
>> revisited the _M_rehash method that was still trying to keep nodes 
>> ordered by their bucket index.
> Please go ahead.
>
> Thanks,
> Paolo.
>

-------------- next part --------------
A non-text attachment was scrubbed...
Name: hashtable.patch
Type: text/x-patch
Size: 36057 bytes
Desc: not available
URL: <http://gcc.gnu.org/pipermail/gcc-patches/attachments/20120113/4aefffff/attachment.bin>