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/m4l4p8p20g9r3lqzjz4nfy8hq79cq4mc-robin-map-0.6.3.drv | ||
x86_64-linux | i586-pc-gnu | /gnu/store/s4px44xxynbxy95p8b4g1i4jnri5i9v8-robin-map-0.6.3.drv | |
x86_64-linux | arm-linux-gnueabihf | /gnu/store/lk6ix5kvd5966l442ljy5lxpyix9zd1s-robin-map-0.6.3.drv | |
x86_64-linux | aarch64-linux-gnu | /gnu/store/qab957slbcm792wyd07m2gpdhqh0gbjf-robin-map-0.6.3.drv | |
riscv64-linux | /gnu/store/0a9s0iyiynyk7fmw3xz1rr5rhpq7amby-robin-map-0.6.3.drv | ||
powerpc-linux | /gnu/store/h5vs1b8p261z4bkpv5xnxv8fz6vanp6s-robin-map-0.6.3.drv | ||
powerpc64le-linux | /gnu/store/rl8agsypyd4phjhpfxpdhs7vblpx5s90-robin-map-0.6.3.drv | ||
mips64el-linux | /gnu/store/zbx32mjxsd95cypbs6isp5c3fmpiif7d-robin-map-0.6.3.drv | ||
i686-linux | /gnu/store/rwzymblrp4xvvxvy7r9v01vr32zh6vn4-robin-map-0.6.3.drv | ||
i586-gnu | /gnu/store/mgc5fy8nl653kwf4k43hwcp1gps8lrhq-robin-map-0.6.3.drv | ||
armhf-linux | /gnu/store/wr1g7nywwcax8v69fk7gvk0yvqfbgskq-robin-map-0.6.3.drv | ||
aarch64-linux | /gnu/store/rxw03g5znk2scmsv2773r2m928pivhdp-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? |