undefined | Better HN

0 pointsadrusi10y ago0 comments

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

yoklov10y 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

0 pointsadrusi10y ago0 comments

It can be avoided by choosing a good allocation strategy for the linked list, allocating nodes in an arena can eliminate cache misses.

yoklov10y 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