Package libgoogle-sparsehash: Information
Source package: libgoogle-sparsehash
Version: 1.5.2-alt1
Build time: Nov 12, 2009, 12:03 PM
Category: Development/C++
Report package bugHome page: http://code.google.com/p/google-sparsehash
License: BSD
Summary: hash_map and hash_set classes with minimal space overhead
Description:
The libgoogle-sparsehash package contains several hash-map implementations, similar in API to the SGI 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 typically faster than the default SGI STL implementation. This package also includes hash-set analogues of these classes.
Maintainer: Maxim Ivanov