Hacker Newsnew | past | comments | ask | show | jobs | submitlogin
Unrolling Lists (1994) (acm.org)
1 point by dragontamer on Sept 22, 2020 | hide | past | favorite | 1 comment


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

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.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: