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/4haxv42k9brcn77payj3l1p3pdwpjb3k-robin-map-0.6.3.drv | ||
x86_64-linux | i586-pc-gnu | /gnu/store/5jb5x2pxl6anhxk402lgnx0wv9hjxb37-robin-map-0.6.3.drv | |
x86_64-linux | arm-linux-gnueabihf | /gnu/store/qdgwgja5cak256851nnnvpg9ks95vh61-robin-map-0.6.3.drv | |
x86_64-linux | aarch64-linux-gnu | /gnu/store/76bn3hhwx1yb2ad8ybr75lcb5pyny9ra-robin-map-0.6.3.drv | |
powerpc-linux | /gnu/store/agjbkfv8xybq7ryh46fkyivjp2576fp1-robin-map-0.6.3.drv | ||
powerpc64le-linux | /gnu/store/vxg9bqjc26ww476wn7ln2g9g1hr8rn2l-robin-map-0.6.3.drv | ||
mips64el-linux | /gnu/store/h6fdbpcqjrq4gjfbk2q9bfp5f3aq4zfq-robin-map-0.6.3.drv | ||
i686-linux | /gnu/store/xy56pm3kk3jw25s5zn5a630qbpiajdps-robin-map-0.6.3.drv | ||
i586-gnu | /gnu/store/iibxzz1lvdbb1ilsi2gdcwi6100pkcv2-robin-map-0.6.3.drv | ||
armhf-linux | /gnu/store/p3f3079xdpgxa1bw8ahxy15cfjajmyx5-robin-map-0.6.3.drv | ||
aarch64-linux | /gnu/store/ys8h59j2v3z0axv27rra8075q699f1fx-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? |