Feature request: Efficient prefix exists check
Open
- Dominant language
- C++
- Stars
- 32.1k
- Forks
- 6.9k
- Avg merge
- 32m
- Merged PRs (30d)
- 1
Description
Saw this feature being filed https://github.com/speedb-io/speedb/issues/685. Given speedb is just a fork of rocksdb, rocksdb should be able to implement some efficient way to check if a prefix matches any key in the cf/db?
Contributor guide
Research direction
Start by reviewing the linked Speedb issue and the RocksDB APIs for prefix checks on a column family or database. The issue does not name files or tests, so first establish the expected semantics, performance target, and validation needed for an efficient prefix-existence check.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- cpp
- Domain
- databases
- Issue type
- Feature
- Difficulty
- 5/5
- Estimated time
- Over a week
- Activity status
- Stale
- Clarity
- Needs clarification
- Newbie friendliness
- 25/100