dragonflydb / dragonflydb/dragonfly

compress pointers for data structures

Open
#7,986 1 comment 0 reactions 1 assignee Claimed by @BorysTheDev View on GitHub
Dominant language
C++
Stars
31.5k
Forks
1.3k
Avg merge
1d 10h
Merged PRs (30d)
137

Description

Linux uses only 48 bit memory address namespace, so when we have an array of pointers, we can compress them into 6-byte pointers and get free 2 bytes for every element. I've already tested this approach with Sorted Map.

Contributor guide

Open the contributing guide

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.