Commit graph

3 commits

Author SHA1 Message Date
Dennis Luxen
b46b64bb49 google-sparsehash: Update to 1.11
Closes Homebrew/homebrew#7800.

Signed-off-by: Charlie Sharpsteen <source@sharpsteen.net>
2011-09-24 14:54:30 -07:00
Adam Vandenberg
4147b05c57 Use ruby style for inheritance. 2011-03-12 11:55:09 -08:00
David Höppner
efb8e87017 New formula google-sparsehash
An extremely memory-efficient hash_map implementation. 2 bits/entry overhead!
The SparseHash library contains several hash-map implementations, including
implementations that optimize for space or speed.

These hashtable implementations are similar in API to SGI's hash_map class and
the tr1 unordered_map class, but with different performance characteristics.
It's easy to replace hash_map or unordered_map by sparse_hash_map or
dense_hash_map in C++ code.
2010-05-16 15:26:18 +02:00