3 ms·
It can be avoided by choosing a good allocation strategy for the linked list, allocating nodes in an arena can eliminate cache misses.
by adrusi 11y ago
It can be avoided by choosing a good allocation strategy for the linked list, allocating nodes in an arena can eliminate cache misses.
- yoklov 11y agoYou'll still have more than if you had used an array, due to the low information density (2 extra pointers / node).