The Ubiquitous Skiplist: A Survey of What Cannot be Skipped About the Skiplist and its Applications in Big Data Systems · HackerPapers discussionshttps://hackerpaper.kaipfister.de/p/2403.04582/Collected HN comments and submissions linking this paper.enMon, 02 Nov 2026 11:16:22 GMTThe Ubiquitous Skiplist: A Survey of What Cannot be Skipped About the Skiplist and its Applications in Big Data Systems — mentioned by ozgrakkurthttps://news.ycombinator.com/item?id=47823637urn:hackerpapers:mention:2403.04582:47823637Sun, 19 Apr 2026 11:50:32 GMT<p>Some more links that are inside the article: - More info about skiplists: https://arxiv.org/pdf/2403.04582 - Performance comparison with B-tree ?: https://db.cs.cmu.edu/papers/2018/mod342-wangA.pdf - Other blog from Anthithesis about writing their own db: https://antithesis.com/blog/2025/testing_pangolin/ Also I find it a bit hard to understand the performance outcome of this setup. I know formats like parquet and databases like ClickHouse work better when duplicating data instead of doing joins. I guess BigQuery is similar. The article is great but would be also interesting to learn how…</p><p><a href="https://hackerpaper.kaipfister.de/p/2403.04582/">Paper and discussion history</a>. A mention is not an endorsement.</p>cs.DBThe Ubiquitous Skiplist: A Survey of What Cannot be Skipped About the Skiplist and its Applications in Big Data Systems — HN submissionhttps://news.ycombinator.com/item?id=39651356urn:hackerpapers:submission:2403.04582:39651356Sat, 09 Mar 2024 13:03:16 GMT<p>What Cannot be Skipped About the Skiplist</p><p></p><p>130 points; 21 discussion replies on HN. <a href="https://hackerpaper.kaipfister.de/p/2403.04582/">Paper and source history</a>. A submission is not an endorsement.</p>cs.DB