5 ms·

Accidentally Quadratic – Rust hash iteration+reinsertion

• 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.
• speps 4y ago
  How would the insertion order be preserved without too much performance or memory impact?
• Diggsey 4y ago
  This is from 2016
• 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 https://github.com/rust-lang/rust/issues/36481
    • db48x 4y ago
      Looks like nobody bothered to close it. These things happen in bug trackers.