cockroachdb / cockroachdb/pebble

internal/keyspan: add interleaving iterator test implementation and crosscheck

Open
#5,749 0 comments 0 reactions 0 assignees View on GitHub
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.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.