3 ms·
Has there been any work on nudging the allocator towards putting all the nodes on the linked list on the same page? Or close together in memory more generally
by ShredKazoo 4y ago
Has there been any work on nudging the allocator towards putting all the nodes on the linked list on the same page? Or close together in memory more generally (to leverage the L1 & L2 caches)
- tsimionescu 4y agoIf you're allocating the entire linked list at once, that may well happen in practice. Otherwise, there is no good way it can happen automatically; but, compacting GCs will usually do this for you (assuming that the list elements are only reachable from the previous element).
- ShredKazoo 4y agoInteresting thanks!