Home / Companies / Dragonfly / Blog / Post Details
Content Deep Dive

Dragonfly's New Sorted Set Implementation

Blog post from Dragonfly

Post Details
Company
Date Published
Author
Roman Gershman
Word Count
2,266
Company Posts That Month
4
Language
English
Hacker News Points
1
Post removed?
No
Summary

Redis, a popular in-memory data store, offers sorted sets as a unique and powerful data type. However, the original implementation of sorted sets had some inefficiencies that prompted developers to rebuild them from scratch using a B+ tree structure. This new implementation significantly reduces memory usage and improves performance compared to Redis's skiplist-based approach. The benchmark results show that Dragonfly, which uses this new sorted set implementation, can sustain higher throughput and efficiently scales vertically when more CPUs are available. Additionally, the B+ tree-based sorted sets exhibit up to 40% memory reduction compared to Redis's original implementation.

Trends Found in this Post

No tracked trend matches for this post yet.

Use This Data

Use this post, company, and trend context to find content marketing opportunities, perform competitive analysis, or address product feature gaps via the Plushcap MCP server or the Plushcap API.