Binary package “libsparsehash-dev” in ubuntu bionic
Google's extremely memory-efficient C++ hash_map implementation
The Google SparseHash project contains several C++ template hash-map
implementations in use at Google, with different performance
characteristics, including an implementation that optimizes for space
and one that optimizes for speed.