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

Rust vs. Go: Why They’re Better Together

For most companies and users, Go is the right default option. Its performance is strong, Go is easy to adopt, and Go’s highly modular nature makes it particularly good for situations where requirements are changing or evolving.As your product matures, and... (more…)

Read more »

Falling in Love with Rust

Let me preface this with an apology: this is a technology love story, and as such, it’s long, rambling, sentimental and personal. Also befitting a love story, it has a When Harry Met Sally feel to it, in that its origins are inauspicious… (more…)

Read more »

Rust in Action (Book)

Rust in Action</i> introduces the Rust programming language by exploring numerous systems programming concepts and techniques. You'll be learning Rust by delving into how computers work under the hood. You'll find yourself playing with persistent st... (more…)

Read more »