On: Maps and sets can have quadratic-time performance

[raphlinus]

If I'm reading right, this is the same problem as http://accidentallyquadratic.tumblr.com/post/153545455987/ru... , only it hasn't been fixed yet in Swift?

[Gankro → raphlinus]

Yes. However Rust's precise mitigation only works because it doesn't use hashcoding (Swift does). A possible mitigation that's similar to Rust's would be for each Dictionary to post-process hashes with some per-Dictionary key/salt.

[panic → raphlinus]

Thanks, this is a much clearer description of the problem!