miniblog.
← Back to all posts
Wilfred Hughes
Feb 17, 2022 at 00:16
Robin Hood hashing, and a remarkable bug in Rust where building one hash map from another can have quadratic performance!
https://accidentallyquadratic.tumblr.com/post/153545455987/rust-hash-iteration-reinsertion
Rust hash iteration+reinsertion
It was recently discovered that some surprising operations on Rust’s standard hash table types could go quadratic. Perhaps the simplest illustration is this snippet from a comment, here simplified...
