logoalt Hacker News

Valkey kills the skiplist, cuts sorted set overhead by up to 43%

12 points • by reconditerose • last Tuesday at 4:58 PM • 1 comment • view on HN

Comments

reconditerose • last Tuesday at 4:58 PM

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.