3 ms·
Rust Collections Case Study: BTreeMap (2015)
- steveklabnik 10y agoBrief note, this is from a while ago. I haven't read it recently, but it may or may not be fully accurate with current rust. That said, Gankro did a ton of work on our collections, so it's very worth reading regardless of that unceartanty on my part.
- Gankro 10y agoIt's been a long time since I wrote it; iirc it's a fair bit out of date, and is missing key insights (the speed benefit of maintaining parent pointers being the major one).
- exDM69 10y ago> the speed benefit of maintaining parent pointers being the major one Could you elaborate a bit on this now that you've mentioned it?