commit | 78b7ecf61466941e3fdbf7d2e436c0dee59e468c | [log] [tgz] |
---|---|---|
author | sewardj <sewardj@a5019735-40e9-0310-863c-91ae7b9d1cf9> | Sat Dec 06 22:07:35 2008 +0000 |
committer | sewardj <sewardj@a5019735-40e9-0310-863c-91ae7b9d1cf9> | Sat Dec 06 22:07:35 2008 +0000 |
tree | 6f9292c3ffcf91df076f88e11172dd1f1d785f2a | |
parent | c0b20399040bccd16443b6282145ef412b377dec [diff] |
Add a new container data type, a Sparse Word Array: an array of UWord which is also indexed by UWord. This can be used as a replacement for WordFM with unboxed keys, when the key ranges are dense. It is implemented as a 256-way radix tree (4-deep on 32-bit platforms, 8-deep on 64-bit platforms). git-svn-id: svn://svn.valgrind.org/valgrind/trunk@8806 a5019735-40e9-0310-863c-91ae7b9d1cf9