Accidentally Quadratic – Rust hash iteration+reinsertion
(
7 comments
| 12 points
| on HN
)
Re:Accidentally Quadratic – Rust hash iteration+reinsertion
by jacquesm on Tuesday June 07, 2022 @10:29AM
(#31654880)
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.
[ Parent
| on HN ]
Re:Accidentally Quadratic – Rust hash iteration+reinsertion
by db48x on Wednesday June 08, 2022 @12:10AM
(#31663093)
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.
[ Parent
| on HN ]
Re:Accidentally Quadratic – Rust hash iteration+reinsertion
by speps on Tuesday June 07, 2022 @12:53PM
(#31657094)
How would the insertion order be preserved without too much performance or memory impact?
[ Parent
| on HN ]
Re:Accidentally Quadratic – Rust hash iteration+reinsertion
by pornel on Tuesday June 07, 2022 @07:51PM
(#31661483)
This is obsolete. Rust doesn't use this hashmap implementation any more.
[ Parent
| on HN ]
Re:Accidentally Quadratic – Rust hash iteration+reinsertion
by what_the_h321 on Wednesday June 08, 2022 @11:51AM
(#31669208)
Yet the original issue is still open: https://github.com/rust-lang/rust/issues/36481
[ Parent
| on HN ]
Re:Accidentally Quadratic – Rust hash iteration+reinsertion
by db48x on Wednesday June 08, 2022 @10:30PM
(#31677010)
Looks like nobody bothered to close it. These things happen in bug trackers.
[ Parent
| on HN ]
Re:Accidentally Quadratic – Rust hash iteration+reinsertion
by Diggsey on Tuesday June 07, 2022 @06:47PM
(#31660949)
This is from 2016
[ Parent
| on HN ]