Top posts

Every blog post that took off on Hacker News, ranked by the votes of its best submission. 80,932 posts.

Any topic
Any year
25415

The true cost of linked lists

Linked lists are often overused in introductory algorithmics courses, due to a heavy focus on theorical complexities. Unfortunatly, in practice, computers are complex beasts. They don’t execute instructions sequentially 1 with the same cost 2 . This means that a data structure with faster theorical complexities does…