Show HN: Opthash – Rust implementations of Elastic and Funnel hashing
Category: library
Tags: hash-map, open-addressing, rust
Score: 7.3/10 (Innovation: 8, Technical: 8, Documentation: 7, Utility: 6)
Opthash provides Rust implementations of Elastic and Funnel hashing, two novel open-addressing hash map algorithms from a 2025 research paper that achieve optimal expected probe complexity without reordering. It combines cutting-edge theoretical advances with practical SIMD-optimized design and Rust/Python bindings, making it interesting for high-performance computing and systems programming.
Target audience: backend devs, systems programmers, data engineers
Repository: https://github.com/aaron-ang/opthash-rs · Rust · Apache-2.0 · 6 stars
View on Hacker News