Hacker News new | ask | show | jobs
by wesnerm2 760 days ago
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.
1 comments

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