CheckRegionEpoch check region epoch.

NewBackoffMayNotCountBackoffer creates a new backoffer that may backoff or retry.

NewClient creates a SplitClient.

NewMockPDClientForSplit creates a new MockPDClientForSplit.

NewRegionSplitter returns a new RegionSplitter.

NewSplitHelper creates a set of a subset of spans, with the full key space as initial status.

NewWaitRegionOnlineBackoffer create a backoff to wait region online.

PaginateScanRegion scan regions with a limit pagination and return all regions at once.

PdErrorCanRetry when pd error retry.

SplitPoint selects ranges overlapped with each region, and calls `splitF` to split the region.

WithOnSplit sets a callback function to be called after each split.

WithRawKV sets the client to use raw kv mode.

Constants for split retry machinery.

it takes 30 minutes to scatter regions when each TiKV has 400k regions.

Constants for split retry machinery.

Constants for split retry machinery.

BackoffMayNotCountBackoffer is a backoffer but it may not increase the retry counter.

ExponentialBackoffer trivially retry any errors it meets.

MockPDClientForSplit is a mock PD client for testing split and scatter.

RegionInfo includes a region and the leader of the region.

RegionSplitter is a executor of region split by rules.

SplitHelper represents a set of valued ranges, which doesn't overlap and union of them all is the full key space.

TODO consilodate TestClient and MockPDClientForSplit and FakePDClient into one test client.

Value is the value type of stored in the span tree.

Valued is span binding to a value, which is the entry type of span tree.

TODO: merge with backoff.go.

PipelineRegionsSplitter defines the interface for advanced (pipeline) splitting strategies.

SplitClient is an external client used by RegionSplitter.

SplitStrategy defines how values should be accumulated and when to trigger a split.

Splitter defines the interface for basic splitting strategies.

Span is the type of an adjacent sub key space.