Rust hash iteration+reinsertion: accidentally 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

Zero-Cost Abstractions in Rust

Last week, Ibrahim Dursun published an article about zero-cost abstractions in Rust. Unfortunately, except for a subpart of the article, this article did not reflect, in my own opinion, correctly what are zero-cost abstractions. (more…)

Read more »