Re:Learn Rust with entirely too many linked lists (2019)
by monocasa on Saturday February 22, 2020 @01:52PM
(#22392591)
They're saying more that intrusive data structures are really nice in situations that restrict heap allocation. The memory overhead outside of the structures linked together is O(1), because all of the per object metadata is stored in the objects themselves. That means consumers generally don't have to be hardcoded for certain number of objects like you would for an array/vector that doesn't have access to a heap.
[ Parent
| on HN ]
There are no comments on this comment yet.