FileSize | 22860 |
MD5 | 1380EBEA183C1B45D1892086815BEC18 |
PackageDescription | C++ implementation of a fast hash map and hash set
The robin-map library is a C++ implementation of a fast hash map and
hash set using open-addressing and linear robin hood hashing with
backward shift deletion to resolve collisions.
.
Four classes are provided: tsl::robin_map, tsl::robin_set,
tsl::robin_pg_map and tsl::robin_pg_set.
The first two are faster and use a power of two growth policy,
the last two use a prime growth policy instead and are able to cope
better with a poor hash function.
Use the prime version if there is a chance of repeating patterns in
the lower bits of your hash (e.g. you are storing pointers with an
identity hash function). |
PackageMaintainer | Ubuntu Developers <ubuntu-devel-discuss@lists.ubuntu.com> |
PackageName | robin-map-dev |
PackageSection | libdevel |
PackageVersion | 0.6.2-1 |
SHA-1 | E01B61A5481D802EA267A6F06206FE87A2CE98C4 |
SHA-256 | DF2BA3E86F7577605CFDFEAAEE2DEA4087D91C39FA011F49F2568FEA4B7214E1 |