News for hackers. Stuff that matters.
Re:Zlib-rs is faster than C by Sharlin on Monday March 17, 2025 @09:33AM (#43388447)
Yeah, but Rust just proves the point here that (doubly) linked lists

a) are surprisingly nontrivial to get right,

b) have almost no practical uses, and

c) are only taught because they're conceptually nice and demonstrate pointers and O(1) vs O(n) tradeoffs.

Note that safe Rust has no problems with singly-linked lists or in general any directed tree structure.

There are no comments on this comment yet.