BSD Portsdevel/sparsehash 2.0.4 OpenBSD
memory-efficient hash_map and hash_set C++ classes
- System
- OpenBSD
- Repository
- OpenBSD ports
- Maintainer
- The OpenBSD ports mailing-list <[email protected]>
- Categories
- devel
Description
An extremely memory-efficient hash map implementation. 2 bits/entry overhead! The SparseHash library contains several hash map implementations, including implementations that optimize for space or speed.
These hashtable implementations are similar in API to SGI's hash_map class and the tr1 unordered_map class, but with different performance characteristics. It's easy to replace hash_map or unordered_map by sparse_hash_map or dense_hash_map in C++ code.
They also contain code to serialize and unserialize from disk.
In the other systems
| System | Port | Version |
|---|---|---|
| OpenBSD | devel/sparsehash | 2.0.4 |
| FreeBSD | devel/sparsehash | 2.0.4 |
| NetBSD | devel/sparsehash | 2.0.4 |
| DragonFly | devel/sparsehash | 2.0.4 |
| MidnightBSD | devel/sparsehash | 2.0.3 |
| HardenedBSD | devel/sparsehash | 2.0.4 |
| GhostBSD | devel/sparsehash | 2.0.4 |
Install
Binary package:
pkg_add sparsehashFrom the ports tree:
cd /usr/ports/devel/sparsehash && make install