Language

Package: sparsehash @ 2.0.3

Synopsis

Memory-efficient hashtable implementations

Description

This library contains 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, particularly on lookup. sparse_hash_set and dense_hash_set are the set versions of these routines. 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.

Home page
https://github.com/sparsehash/sparsehash
Location
gnu/packages/datastructures.scm (line: 79, column: 2)
License

Lint warnings

LinterMessageLocation
source-unstable-tarball

Check for autogenerated tarballs

the source URI should not be an autogenerated tarball