[2162] | 1 | Fri Jan 14 16:53:32 2005 Google Inc. <opensource@google.com>
|
---|
| 2 |
|
---|
| 3 | * sparsehash: initial release:
|
---|
| 4 | The sparsehash package contains several hash-map implementations,
|
---|
| 5 | similar in API to SGI's hash_map class, but with different
|
---|
| 6 | performance characteristics. sparse_hash_map uses very little
|
---|
| 7 | space overhead: 1-2 bits per entry. dense_hash_map is typically
|
---|
| 8 | faster than the default SGI STL implementation. This package
|
---|
| 9 | also includes hash-set analogues of these classes.
|
---|
| 10 |
|
---|
| 11 | Mon May 2 07:04:46 2005 Google Inc. <opensource@google.com>
|
---|
| 12 |
|
---|
| 13 | * sparsehash: version 0.2 release
|
---|
| 14 | * Preliminary support for msvc++ compilation. (csilvers)
|
---|
| 15 | * Documentation fixes -- some example code was incomplete! (csilvers)
|
---|
| 16 | * Minimize size of config.h to avoid other-package conflicts (csilvers)
|
---|
| 17 | * Contribute a C-based version of sparsehash that served as the
|
---|
| 18 | inspiration for this code. One day, I hope to clean it up and
|
---|
| 19 | support it, but for now it's just in experimental/, for playing
|
---|
| 20 | around with. (csilvers)
|
---|
| 21 | * Change default namespace from std to google. (csilvers)
|
---|
| 22 |
|
---|
| 23 | Thu Nov 3 20:12:31 2005 Google Inc. <opensource@google.com>
|
---|
| 24 |
|
---|
| 25 | * sparsehash: version 0.3 release
|
---|
| 26 | * Quiet compiler warnings on some compilers. (csilvers)
|
---|
| 27 | * Some documentation fixes: example code for dense_hash_map. (csilvers)
|
---|
| 28 | * Fix a bug where swap() wasn't swapping delete_key(). (csilvers)
|
---|
| 29 | * set_deleted_key() and set_empty_key() now take a key only,
|
---|
| 30 | allowing hash-map values to be forward-declared. (csilvers)
|
---|
| 31 | * support for std::insert_iterator (and std::inserter). (csilvers)
|
---|
| 32 |
|
---|