cockroachdb / cockroachdb/pebble
internal/keyspan: add interleaving iterator test implementation and crosscheck
Open
A-storage
T-storage
- Dominant language
- Go
- Stars
- 6k
- Forks
- 584
- Avg merge
- 16h 35m
- Merged PRs (30d)
- 5
Description
To better test against problems like https://github.com/cockroachdb/pebble/pull/5743, we should add a toy testing implementation that deals with small integer keys only (and perhaps use `[]bool` to mark tombstoned areas), and cross-check the real implementation using random ops.
We can apply upper and lower bounds by chopping up the list of keys/tombstones (we chop at the upper bound on SeekGE, we chop at the lower bound on SeekLT).
Jira issue: PEBBLE-1333
Contributor guide
No contributing guide indexed for this repository
Assessment
This issue has not been assessed yet.