elastic_hash_rs
| Crates.io | elastic_hash_rs |
| lib.rs | elastic_hash_rs |
| version | 0.1.0 |
| created_at | 2025-02-11 05:07:49.064477+00 |
| updated_at | 2025-02-11 05:07:49.064477+00 |
| description | Elastic Hashing from Optimal Bounds for Open Addressing without Reordering |
| homepage | |
| repository | https://github.com/cowang4/elastic_hash_rs |
| max_upload_size | |
| id | 1551041 |
| size | 14,653 |
Greg Cowan (cowang4)
documentation
README
elastic_hash_rs
Port of MWARDUNI/ElasticHashing to Rust
Based on "Optimal Bounds for Open Addressing Without Reordering - Martin Farach-Colton, Andrew Krapivin, William Kuszmaul" which is readable https://arxiv.org/pdf/2501.02305 and was written about https://www.quantamagazine.org/undergraduate-upends-a-40-year-old-data-science-conjecture-20250210/.
This code is minimal and not yet optimized. Ideas for improvement:
- an actually good API, like hashbrown
- no-std support with a pluggable Allocator
- performance (SIMD??????????)