2 ms·
In Java? No. Rust is safe out of the box while retaining O(1) properties at all times
by vlovich123 5y ago
In Java? No. Rust is safe out of the box while retaining O(1) properties at all times
- dhosek 5y agoBut there is a heavy multiplier on that O(1) with the default hasher in Rust. My benchmarking has shown that FNVHasher gave me a 24% decrease in execution time over the default hasher. My use case had a high likelihood of a poll on the hash indicating that there was no match, and I got a near doubling of speed just by setting the initial capacity sufficiently large.