Y
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
yoklov
4010 days ago
You'll still have more than if you had used an array, due to the low information density (2 extra pointers / node).
link