22 Apr
2010
22 Apr
'10
9:29 a.m.
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