▲ 27 r/rust
A SwissTable hash map with direct SSE2 SIMD — works on stable Rust, support custom alloc,build_hasher and can keys can be embedded to value
PR's are welcome,current direct intrinsics is only available for x86_64
| Benchmark | probemap | hb+fxhash | hb+foldhash | vs hb+fxhash |
|---|---|---|---|---|
| insert (random) | 6.03 µs | 6.51 µs | 6.89 µs | -7% |
| insert (serial) | 4.55 µs | 5.90 µs | 6.64 µs | -23% |
| grow_insert | 19.8 µs | 21.7 µs | 27.3 µs | -9% |
| lookup (random) | 2.83 µs | 4.11 µs | 4.47 µs | -31% |
| lookup (serial) | 2.73 µs | 4.11 µs | 4.58 µs | -34% |
| lookup_fail | 2.71 µs | 3.17 µs | 3.54 µs | -15% |
| insert_erase | 10.0 µs | 15.4 µs | 16.0 µs | -35% |
| iter | 1.21 µs | 1.25 µs | 1.25 µs | -3% |
| clone | 1.19 µs | 1.25 µs | 1.29 µs | -5% |
u/ILYAMALIK — 8 days ago