• License: BSD-3-Clause
• Home: https://github.com/sparsehash/sparsehash-c11
• Development: https://github.com/sparsehash/sparsehash-c11
• Documentation: https://sparsehash.github.io/sparsehash-c11/
• 9814 total downloads
• Last upload: 4 years and 8 months ago

Description

This header-only package contains several hash-map implementations, similar in API to SGI's hashmap class, but with different performance characteristics. sparsehashmap uses very little space overhead, 1-2 bits per entry. densehashmap is very fast, particulary on lookup. (sparsehashset and densehash_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.