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.
System | Target | Derivation | Build status |
---|---|---|---|
x86_64-linux | /gnu/store/xgrip93m7b51cgzcv71pindmayfbr7bf-robin-map-0.6.3.drv | ||
x86_64-linux | i586-pc-gnu | /gnu/store/ql4kyf0jd22k6gapnj9wmvd0jdbaxy6g-robin-map-0.6.3.drv | |
x86_64-linux | arm-linux-gnueabihf | /gnu/store/c14avrisph16mqw5sfzxfclv55q4vllw-robin-map-0.6.3.drv | |
x86_64-linux | aarch64-linux-gnu | /gnu/store/3ghsxjpdzhfjmc6zkfami1hlcp42z5pg-robin-map-0.6.3.drv | |
powerpc-linux | /gnu/store/was3s0mzpvzngldmbibdjjgfyj72wgk2-robin-map-0.6.3.drv | ||
powerpc64le-linux | /gnu/store/cp0hnfjzvl8g42rklpc1mnja86dhzx3x-robin-map-0.6.3.drv | ||
mips64el-linux | /gnu/store/y4a71svzfz7d4y0pf136jbi0csxna7za-robin-map-0.6.3.drv | ||
i686-linux | /gnu/store/9s2jqa4nmdyzllm7zkb7djb3g9qif62l-robin-map-0.6.3.drv | ||
i586-gnu | /gnu/store/i6h3kcnnkd5kphx3l0wpy380pmfmbhhp-robin-map-0.6.3.drv | ||
armhf-linux | /gnu/store/9pbk1rq6hcnm1ksahdvc7hpnhcja4n45-robin-map-0.6.3.drv | ||
aarch64-linux | /gnu/store/8nql7ccinwynh5r30s0m8ffisdvsip6g-robin-map-0.6.3.drv |
Linter | Message | Location |
---|---|---|
description Validate package descriptions | sentences in description should be followed by two spaces; possible infraction at 281 | |
optional-tests Make sure tests are only run when requested | the 'check' phase should respect #:tests? |