Re:In Defense of Linked Lists
by proto_lambda on Friday November 04, 2022 @05:49PM
(#33474324)
It's definitely not a data structure that makes the borrow checker happy. Luckily it's also not a data structure that's required or desirable in 99% of cases, but the standard library still offers an implementation for those 1% so people don't try to write their own (turns out getting a doubly linked list correct isn't quite as trivial as it may seem).
[ Parent
| on HN ]
Re:In Defense of Linked Lists
by Waterluvian on Friday November 04, 2022 @06:09PM
(#33474569)
I’m actually a bit surprised it’s in the standard library if it’s so uncommonly needed. Isn’t Rust’s stdlib tiny with a philosophy of letting the community fill in most things?
There were arguments made for its non-inclusion[1].
[1]: https://rust-unofficial.github.io/too-many-lists/sixth.html
Re:In Defense of Linked Lists
by Waterluvian on Friday November 04, 2022 @06:29PM
(#33474824)
I enjoyed reading this. A fun style.