tree 6f9292c3ffcf91df076f88e11172dd1f1d785f2a
parent c0b20399040bccd16443b6282145ef412b377dec
author sewardj <sewardj@a5019735-40e9-0310-863c-91ae7b9d1cf9> 1228601255 +0000
committer sewardj <sewardj@a5019735-40e9-0310-863c-91ae7b9d1cf9> 1228601255 +0000

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