Implementation notes: sparse_hash, dense_hash, sparsetable

Implementation of sparse_hash_map, dense_hash_map, and sparsetable This document contains a few notes on how the data structures in this package are implemented. This discussion refers at several points to the classic text in this area: Knuth, The Art of Computer Programming, Vol 3, Hashing. sparsetable For specificity, consider the declaration sparsetable<Foo> t(100); // a sparse array with 100