elastic_hash_rs 0.1.0

Elastic Hashing from Optimal Bounds for Open Addressing without Reordering
Documentation
  • Coverage
  • 37.5%
    3 out of 8 items documented0 out of 5 items with examples
  • Size
  • Source code size: 14.15 kB This is the summed size of all the files inside the crates.io package for this release.
  • Documentation size: 1.66 MB This is the summed size of all files generated by rustdoc for all configured targets
  • Links
  • cowang4/elastic_hash_rs
    4 0 0
  • crates.io
  • Dependencies
  • Versions
  • Owners
  • cowang4

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