News for hackers. Stuff that matters.

A comment on The Universal Data Structure. Parent comment

Re:The Universal Data Structure by masklinn on Tuesday June 30, 2015 @01:58PM (#9807188)
> Linked lists don't suffer from this problem, but at the cost of 1-2 pointers per item.

And decreased memory locality (more cache misses) and increased number of allocations.

[ Parent | on HN ]

There are no comments on this comment yet.