セキュリティー・CTF https://www.tumblr.com/accidentallyquadratic/153545455987/rust-hash-iteration-reinsertion Rust の HashMap で計算量が 2 乗になるパターンが過去あった話 2016 年の話なのでもう修正されている: https://github.com/rust-lang/rust/pull/37470 このパターンがまずかった (根本原因は二つの HashSet で seed が同じであることと、one の要素を全列挙する際にバケット順に調べること) let mut one = Ha…