Benchmark alternative hashmap (/hashset) implementations - Githubissues

clbarnes / arbor-rs

MIT License

0 stars 1 forks source link

Benchmark alternative hashmap (/hashset) implementations #8

Closed clbarnes closed 5 years ago

clbarnes commented 5 years ago

FNV

https://github.com/servo/rust-fnv

Currently used

Hashbrown

https://github.com/Amanieu/hashbrown

looks fastest
No serde support ( https://github.com/Amanieu/hashbrown/issues/6 )
Breaking assert error ( https://github.com/Amanieu/hashbrown/issues/1 )
Uses its own keys implementation (doesn't have to be a problem https://github.com/clbarnes/arbor-rs/issues/7 )
performance improvements may come entirely from SIMD instructions, which don't work on wasm anyway

FX

https://github.com/cbreeden/fxhash

possibly not as fast as hashbrown

std

everything else under a feature flag?

clbarnes commented 5 years ago

hashbrown is 2-4x faster than FNV (although that might disappear in WASM due to processor instructions). Refactored to allow much easier switching of set implementation.