3 ms·
Linked 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.
by dragontamer 6y ago
Linked 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.