Linked lists were heavily used in application software before the appearance of ... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		wesnerm2 on May 14, 2024 \| parent \| context \| favorite \| on: Fast linked lists Linked lists were heavily used in application software before the appearance of standard libraries and Java, which is when dynamically sizable array-based lists become common. There also wasn't a gap between the performance of linked lists and arrays before CPU became significantly faster than RAM.

hi-v-rocknroll on May 15, 2024 [–]

Modern processor and cache performance lend themselves to vectors and SSA. Linked lists just don't scale well outside of niche uses.

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