Introduction

Sparsehash is an extremely memory-efficient hash_map implementation by Google. The difference between hash and map lies in the implementation at the bottom layer. Hash is generally comprised of array and hash, while map is a red-black tree or another type of tree. You do not need to install the STL library when using hash_map and hash_set. Google provides the entire implementation process. Google uses templates and generic programming during the implementation.

For more information, visit the sparsehash page at GitHub.

Programming languages: C/C++

Brief description: An extremely memory-efficient hash_map implementation.

Open source license: custom open source license