Top all-time · #25029
Kjellkod's Blog
Personal blog · kjellkod.wordpress.comprogrammingsystems
Kjellkod's Blog is a personal blog at kjellkod.wordpress.com about programming and systems. Since 2013, 3 different Hacker News readers have linked it 4 times. The last post was in 2018, but the archive is still widely read.
Too few sampled comments (3) to say how often HN recommends it.?
Why HN links it
HN readers link this post, which argues with benchmarks that linked lists are slower than vectors in real-world-like cases, even where linked lists have lower asymptotic complexity.
Summarised by Claude from a sample of 3 HN comments that link here. Each comment is marked recommending, critical or neutral (citing without judging); how this works.
KjellKod.cc : Always strive for excellence
Most-linked posts?
- /2012/02/25/why-you-should-never-ever-ever-use-linked-list-in-your-code-again/2 people · 2 mentions · first linked 2013-05-22
What Hacker News says?
I don't understand all the hate about the post, one of the referenced articles is actually very good and gives a quite compelling case (maybe it should have been submitted instead): http://kjellkod.wordpress.com/2012/02/25/why-you-should-neve... It shows that linked lists are slower than vectors for real-world-like scenarios even for those cases where the asymptotic complexity for linked lists is lower. Seems that t…
Comment linking /2012/02/25/why-you-should-never-ever-ever-use-linked-list-in-your-code-again/
on “Stop Using Linked Lists”Submitted Number crunching: Why you should never EVER use linked-list in your code again as a story · 3 points
HN discussionThe article links to another article that gives a ton of numbers and examples: http://kjellkod.wordpress.com/2012/02/25/why-you-should-neve...
Comment linking /2012/02/25/why-you-should-never-ever-ever-use-linked-list-in-your-code-again/
on “Stop Using Linked Lists”You might want to take a look at the graph (scroll down a little) in this article that is linked in the blog post: http://kjellkod.wordpress.com/2012/02/25/why-you-should-neve... It's not just growing the collection (it does read and insert), but it may be a bit surprising.
Comment linking /2012/02/25/why-you-should-never-ever-ever-use-linked-list-in-your-code-again/
on “Stop Using Linked Lists”