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...
Click to view the original at accidentallyquadratic.tumblr.com
Hasnain says:
This is one of the best accidentally quadric posts I've read in quite a while. Great detailed investigation and background on hashing.
Posted on 2017-01-18T02:22:35+0000