Skip to content
Better HN
Top
Best
Ask
Show
New
Jobs
Search
⌘K
0 points
adrusi
10y ago
0 comments
Save
Share
It can be avoided by choosing a good allocation strategy for the linked list, allocating nodes in an arena can eliminate cache misses.
0 comments
1 comments · 1 top-level
top
newest
oldest
yoklov
10y ago
You'll still have more than if you had used an array, due to the low information density (2 extra pointers / node).
j
/
k
navigate · click thread line to collapse