dragonflydb / dragonflydb/dragonfly
More index information in snapshot
- Dominant language
- C++
- Stars
- 31.5k
- Forks
- 1.3k
- Avg merge
- 1d 10h
- Merged PRs (30d)
- 137
Description
Store basic index parameters to reduce construction overhead of different indices.
For example, by just storing the lower and upper bound values of a numeric range tree, we can deduce the correct tree beforehand and avoid splitting/reallocating nodes.
Contributor guide
Research direction
The issue names no files or tests. Start by tracing snapshot index construction and numeric range tree creation, then determine which basic bounds can be retained to select the correct tree without unnecessary splitting or node reallocation. Done means the snapshot stores the needed parameters and index construction avoids the stated overhead without changing behavior.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- cpp
- Domain
- databases, performance
- Issue type
- Refactor
- Difficulty
- 5/5
- Estimated time
- Over a week
- Activity status
- Stale
- Clarity
- Needs clarification
- Newbie friendliness
- 30/100