logoalt Hacker News

reconditerose • last Tuesday at 4:58 PM • 0 replies • view on HN

Redis historically used a skiplist to keep a sorted index. Valkey showed its inefficient and slow on modern hardware, migrating to a B+ tree instead.