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 |
|
---|