Accidentally Quadratic – Rust hash iteration+reinsertion
accidentallyquadratic.tumblr.com
Accidentally Quadratic – Rust hash iteration+reinsertion
1–8 of 8 posts
Re: Accidentally Quadratic – Rust hash iteration+reinsertion
#2Fantastic 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.
Re: Accidentally Quadratic – Rust hash iteration+reinsertion
#3How would the insertion order be preserved without too much performance or memory impact?
Re: Accidentally Quadratic – Rust hash iteration+reinsertion
#4This is from 2016
Re: Accidentally Quadratic – Rust hash iteration+reinsertion
#5This is obsolete. Rust doesn't use this hashmap implementation any more.
Re: Accidentally Quadratic – Rust hash iteration+reinsertion
#6Fantastic 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.
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.
Re: Accidentally Quadratic – Rust hash iteration+reinsertion
#7This is obsolete. Rust doesn't use this hashmap implementation any more.
Yet the original issue is still open: https://github.com/rust-lang/rust/issues/36481