3 ms·
A linked list is not cache friendly unless the nodes are allocated mostly nearby. But if one can ensure such allocation, then why not to use an array or at leas
by _0w8t 4y ago
A linked list is not cache friendly unless the nodes are allocated mostly nearby. But if one can ensure such allocation, then why not to use an array or at least a list of small arrays?
- megous 4y agoThe kernel uses struct embedding for puting structs into lists. You can't do that with an array.