Accidentally Quadratic – Rust hash iteration+reinsertion (accidentallyquadratic.tumblr.com) 12 points by ntoskrnl 4y ago ↗ HN
[–] jacquesm 4y ago ↗ Fantastic write up of a complex bug, really nice to see the amount of work that went into making the interplay of the various innocent components result in unexpected behavior. [–] db48x 4y ago ↗ Agreed. I really enjoy reading a good bug story. Every project should document their best bugs this way, as a new kind of folk lore.
[–] db48x 4y ago ↗ Agreed. I really enjoy reading a good bug story. Every project should document their best bugs this way, as a new kind of folk lore.
[–] speps 4y ago ↗ How would the insertion order be preserved without too much performance or memory impact?
[–] pornel 4y ago ↗ This is obsolete. Rust doesn't use this hashmap implementation any more. [–] what_the_h321 4y ago ↗ Yet the original issue is still open: https://github.com/rust-lang/rust/issues/36481 [–] db48x 4y ago ↗ Looks like nobody bothered to close it. These things happen in bug trackers.
[–] what_the_h321 4y ago ↗ Yet the original issue is still open: https://github.com/rust-lang/rust/issues/36481 [–] db48x 4y ago ↗ Looks like nobody bothered to close it. These things happen in bug trackers.
7 comments
[ 5.5 ms ] story [ 18.9 ms ] thread