A brutally effective hash function in Rust
The Rust compiler uses hash tables heavily, and the choice of hash function used for these hash tables makes a big difference to the compiler’s speed.
Hasnain says:
Hash functions are always interesting.
“After all this, my appreciation for FxHasher has grown. It’s like a machete: simple to the point of crudeness, yet unbeatable for certain use cases. Impressive!”
Posted on 2021-12-08T08:12:50+0000