Hacker News new | ask | show | jobs
by masklinn 4010 days ago
> 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.