Wagisha·Oct 21Binary Search is Fast, Linked Lists are Easy… What if They Had a Baby? 🚀Imagine you’re standing at the entrance of a massive, 100-story skyscraper. You need to get to the 73rd floor.
Achal·Jun 11Understanding HNSW: The Engine Behind Fast Vector SearchTo understand HNSW, imagine walking into a library with millions of books, looking for a specific book based on a brief description of the…
InData And Beyondbyvtkrishn·Feb 12Write Fast and Die Young — Skip Lists as an alternative for Balanced TreesToday we are going to see one of the advanced data structure yet simple to implement called Skip Lists. Its a probabilistic data structure…
The Speedcraft Lab·Nov 6, 2025MIT Just Killed B-Trees — I Spent 2 Weeks Proving They’re Right (And Wrong)A 50 year old data structure just got outpaced by a radical design, but the truth I found in the benchmarks surprised me more than the…A response icon32A response icon32
InLet us SearchbyBhavesh Anand (bhaveshAn)·Sep 23, 2025How Skip Lists Make Search FasterSkip List and its use in Search Indexes
Prasanna Mishra·Sep 13, 2025Skip Lists: The Unsung Hero of High-Performance Data StructuresWhy a probabilistic approach often beats complex balancing acts in databases like Redis and LevelDB, and how you can implement one.
Gabi Sual·Jul 1, 2025badgerdb的写操作(II) 存储数据到Memtable中所有写入到memtable的数据都要先将数据写到WriteAheadLog中,然后在写到memtable中,其中memtable的存储格式是skiplist.
Sam Wei·May 9, 2025Deep Dive into Redis ZSet InternalsZSet is a powerful and commonly used data structure in Redis, supporting sorted collections with efficient range queries. Internally, Redis…
Hasnain Ahmed Shaikh·Mar 21, 2025How Big Tech Checks Your Username in Milliseconds: The Secret Behind Blazing-Fast LookupsEver wondered how apps like Amazon or Netflix instantly tell you if a username is available? That lightning-fast response isn’t magic —…
matei stoian·Jan 9, 2025Unlocking the Hidden Gems of Data Structures: A Walkthrough of 6 Overlooked EssentialsMost developers stick to familiar data structures like arrays, hash maps, and binary trees. But for specific problems, other lesser-known…