4 ms·

Thanks for the link to the explanation of the hash table bug! > One proposal is that hash tables ought to retain their insertion order... This seems to be som

by kbd 10y ago

Thanks for the link to the explanation of the hash table bug! > One proposal is that hash tables ought to retain their insertion order... This seems to be something that a lot of hash table implementations are converging on: https://morepypy.blogspot.com/2015/01/faster-more-memory-efficient-and-more.html https://morepypy.blogspot.com/2015/01/faster-more-memory-eff... Do you happen to have a link to the discussion for the Rust proposal?

steveklabnik 10y ago
I don't happen to have a link handy, no. I'm not even sure if it's a formal proposal or something someone happened to suggest one time, off the top of my head.
tatterdemalion 10y ago
Here's the discussion about this problem on Rust's internals forum: https://internals.rust-lang.org/t/help-harden-hashmap-in-libstd/4138 https://internals.rust-lang.org/t/help-harden-hashmap-in-lib...