Impressive benchmarks: http://google-sparsehash.googlecode.com/svn/trunk/doc/performance.html
On Wed, Jun 3, 2009 at 12:12 PM, Bjoern Michaelsen < bjoern.michael...@sun.com> wrote: > Hi List, > > I recently stumbled over this: > http://code.google.com/p/google-sparsehash/ > > Those are a optimized reimplementations of the SGI hash_map optimized for > performance and memory consumption. > The dense_hash_map claims to be at least twice as fast the classical > hash_map: > http://google-sparsehash.googlecode.com/svn/trunk/doc/performance.html > > That stuff is licensed "New BSD" and seems to be rather fresh. However, > since > improving such a low-level data structure, that is widely used in OOo, > might > give interesting performance gains should we maybe keep an eye on that > stuff? > > Opinions? > > Have Fun, > > Bjoern > >
