3 ms·
Unrolling Lists (1994)
- dragontamer 6y agoLinked is the PDF to the original paper. There is a Wikipedia link with a good summary: https://en.wikipedia.org/wiki/Unrolled_linked_list https://en.wikipedia.org/wiki/Unrolled_linked_list Given the nature of modern SIMD, super-scalar, and out-of-order processors, I imagine that this "unrolled list" is the most efficient form of Linked Lists today.