Re: [boost] [tokenmap] updated perfect hash container in sandbox

Subject: Re: [boost] [tokenmap] updated perfect hash container in sandbox
From: Thorsten Ottosen (nesotto_at_[hidden])
Date: 2010-04-22 05:29:36

Slawomir Lisznianski skrev:
> Changes:
> 
> * To eliminate a possibility of the algo for finding free slots becoming 
> slower as the load factor increases, the container now keeps track of 
> open slots in unused nodes. This guarantees constant time insertion of 
> new elements at a slight bookkeeping overhead. Consequently, the 
> load-factor has been removed. Pointed by Daniel James.
> 
> * More STL compliant (iterators, size(), empty(), etc)

If there is no reason that performance cannot be compared to 
boost::unordered_map, then please also perform this comparison.

Consider also to reorder your template arguments to make the interface 
as close to normal maps as possible.

-Thorsten