# 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??????????)