Rust Standard Hash Table Could Go Quadratic

It was recently discovered that some surprising operations on Rust’s standard hash table types could go quadratic.
Perhaps the simplest illustration is this snippet from a comment, here simplified…

Similar

What is Rust and why is it so popular?

Rust has been Stack Overflow's most loved language for four years in a row, indicating that many of those who have had the opportunity to use Rust have fallen in love with it. However, the roughly 97% of survey respondents who haven't used Rust may wonder... (more…)

Read more »

Rust’s 2017 Roadmap

Starting with 2017, Rust is following an open roadmap process for setting our aims for the year. The process is coordinated with the survey and production user outreach, to make sure our goals are aligned with the needs of Rust’s users. It culminates in...

Read more »