dragonflydb / dragonflydb/dragonfly
compress pointers for data structures
Open
- 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
Assessment
This issue has not been assessed yet.