sparsehash¶

Description¶

Several hash-map implementations, similar in API to SGI's hash_map class, but with different performance characteristics. Sparse_hash_map uses very little space overhead, 1-2 bits per entry. Dense_hash_map is very fast, particulary on lookup. (sparse_hash_set and dense_hash_set are the set versions of these routines.) On the other hand, these classes have requirements that may not make them appropriate for all applications. All these implementation use a hashtable with internal quadratic probing. This method is space-efficient -- there is no pointer overhead -- and time-efficient for good hash functions.

Environment Modules¶

Run module spider sparsehash to find out what environment modules are available for this application.

Environment Variables¶

HPC_SPARSEHASH_DIR - installation directory
HPC_SPARSEHASH_BIN - executable directory
HPC_SPARSEHASH_DOC - documentation directory
HPC_SPARSEHASH_EXE - examples directory

Categories¶

web, programming