2 ms·
They're saying more that intrusive data structures are really nice in situations that restrict heap allocation. The memory overhead outside of the structures l
by monocasa 7y ago
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.