apple / apple/foundationdb

Prefix compress read range results

Open
#2,189 4 comments 0 reactions 0 assignees View on GitHub
performance
Dominant language
C++
Stars
16.7k
Forks
1.6k
Avg merge
1d 20h
Merged PRs (30d)
126

Description

Generally all of the key-value pairs returned by a read range will share a common prefix. When serializing read range results which should take out this common prefix to reduce the amount of bytes sent across the network.

Contributor guide

Open the contributing guide

Research direction

The issue provides no file, test, or entry point to begin from. First identify where read range results are serialized and how their shared key prefix is represented across the network. Done means preserving result semantics while reducing the serialized byte count, with coverage for prefix-sharing ranges.

Written by the indexing model from the issue text.

Assessment

Tech stack
cpp
Domain
databases, distributed-systems
Issue type
Feature
Difficulty
5/5
Estimated time
Over a week
Activity status
Stale
Clarity
Mostly clear
Newbie friendliness
25/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.