Top all-time · #14340
Eeo Jun
Personal blog · eugene-eeo.github.io/blogprogramming
Eeo Jun's personal blog at eugene-eeo.github.io covers programming. Since 2016, 5 different Hacker News readers have linked it 5 times, most often “An Analysis of Skip Lists”. No feed was found, so read it on the site itself.
Too few sampled comments (1) to say how often HN recommends it.?
Why HN links it
HN readers link this post on skiplists to discuss what they are good for. The linked thread covers concurrent access versus balanced BSTs and practical tips on cursors in large skiplists.
Summarised by Claude from a sample of 1 HN comments that link here. Each comment is marked recommending, critical or neutral (citing without judging); how this works.
Most-linked posts?
- An Analysis of Skip Lists2 people · 2 mentions · first linked 2016-12-19
What Hacker News says?
> Skiplists also win over balanced BSTs when it comes to concurrent access. Balanced Skiplists perform better than Skiplists which may skew otherwise (but balancing itself is expensive). Also, I've have found that maintaining cursors (at different points in a doubly-linked skiplist with million+ entries) instead of always looking for elements from the root/head is an even bigger win. > ConcurrentSkipListMap has been…
Comment linking /blog/skip-lists.html
on “What Are Skiplists Good For?”- wq · 2016-10-09
Submitted Space Requirements for Tree Traversal as a story · 73 points
HN discussion Submitted Efficient Python as a story · 4 points
HN discussionSubmitted Code Koala as a story · 2 points
HN discussionSubmitted An Analysis of Skip Lists as a story · 1 points
HN discussion