Mon May 2 07:04:46 2005 Google Inc.
* sparsehash: version 0.2 release
* Preliminary support for msvc++ compilation. (csilvers)
* Documentation fixes -- some example code was incomplete! (csilvers)
* Minimize size of config.h to avoid other-package conflicts (csilvers)
* Contribute a C-based version of sparsehash that served as the
inspiration for this code. One day, I hope to clean it up and
support it, but for now it's just in experimental/, for playing
around with. (csilvers)
* Change default namespace from std to google. (csilvers)
Thu Nov 3 20:12:31 2005 Google Inc.
* sparsehash: version 0.3 release
* Quiet compiler warnings on some compilers. (csilvers)
* Some documentation fixes: example code for dense_hash_map. (csilvers)
* Fix a bug where swap() wasn't swapping delete_key(). (csilvers)
* set_deleted_key() and set_empty_key() now take a key only,
allowing hash-map values to be forward-declared. (csilvers)
* support for std::insert_iterator (and std::inserter). (csilvers)
Sun Apr 23 22:42:35 2006 Google Inc.
* sparsehash: version 0.4 release
* Remove POD requirement for keys and values! (austern)
* Add tr1-compatible type-traits system to speed up POD ops. (austern)
* Fixed const-iterator bug where postfix ++ didn't compile. (csilvers)
* Fixed iterator comparison bugs where <= was incorrect. (csilvers)
* Clean up config.h to keep its #defines from conflicting. (csilvers)
* Big documentation sweep and cleanup. (csilvers)
* Update documentation to talk more about good hash fns. (csilvers)
* Fixes to compile on MSVC (working around some MSVC bugs). (rennie)
* Avoid resizing hashtable on operator[] lookups (austern)
implementation. with 2 bits/entry overhead!
The Google SparseHash project contains several hash-map implementations in use
at Google, with different performance characteristics, including an
implementation that optimizes for space and one that optimizes for speed.
SparseHash is a template library; there are no binaries to install.
SparseHash is distributed under the terms of the BSD License.
