Top posts

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

Any topic
2022
2104

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…