RustFest Paris 2018 – Immutable Data Structures and why You want them by Bodil Stokke
An applause for Bodil Stokke please
with immutable structures at ease
though her twitter explains
she is asking for brains
she’ll only fill them with ideas
There’s a discrepancy between the careful attention to mutability and immutability in Rust itself and the data structures available in the standard library. The only way to update a Vec with an immutable ref is to clone it first, which could get expensive. But what else can you do? Turns out there’s a number of data structures out there that make it cheap and easy to do immutable copies and updates. Some are so simple it’s ridiculous, some are anything but, and we’re going to dive into some of the more useful ones, how they work, why you should care, and how to best implement them in Rust.
(Limerick by @llogiq)