Hacker News new | ask | show | jobs
by adrusi 4010 days ago
It can be avoided by choosing a good allocation strategy for the linked list, allocating nodes in an arena can eliminate cache misses.
1 comments

You'll still have more than if you had used an array, due to the low information density (2 extra pointers / node).