import type { BPTreeCondition, BPTreeLeafNode, BPTreeNodeKey, BPTreeUnknownNode, BPTreeSearchOption, SerializableData, SerializeStrategyHead } from '../types';
import type { BPTreeNodeOps, BPTreeAlgoContext } from './BPTreeNodeOps';
import { ValueComparator } from './ValueComparator';
export declare function cloneNode<K, V, T extends BPTreeUnknownNode<K, V>>(node: T): T;
export declare function binarySearchValues<V>(values: V[], target: V, comparator: ValueComparator<V>, usePrimary?: boolean, upperBound?: boolean): {
    index: number;
    found: boolean;
};
export declare function insertValueIntoLeaf<K, V>(leaf: BPTreeLeafNode<K, V>, key: K, value: V, comparator: ValueComparator<V>): boolean;
export declare function createVerifierMap<V>(comparator: ValueComparator<V>, cachedRegexp: Map<string, RegExp>, ensureValues: (v: V | V[]) => V[]): Record<keyof BPTreeCondition<V>, (nodeValue: V, value: V | V[]) => boolean>;
type SearchConfigEntry<K, V> = {
    start: (rootId: string, ops: BPTreeNodeOps<K, V>, v: V[]) => BPTreeLeafNode<K, V> | null;
    end: (rootId: string, ops: BPTreeNodeOps<K, V>, v: V[]) => BPTreeLeafNode<K, V> | null;
    direction: 1 | -1;
    earlyTerminate: boolean;
};
export declare function createSearchConfigs<K, V>(comparator: ValueComparator<V>, ensureValues: (v: V | V[]) => V[]): Record<keyof BPTreeCondition<V>, Record<'asc' | 'desc', SearchConfigEntry<K, V>>>;
export declare function resolveStartEndConfigs<V>(condition: BPTreeCondition<V>, order: 'asc' | 'desc', comparator: ValueComparator<V>, ensureValues: (v: V | V[]) => V[]): {
    startKey: keyof BPTreeCondition<V> | null;
    endKey: keyof BPTreeCondition<V> | null;
    startValues: V[];
    endValues: V[];
    direction: 1 | -1;
};
export declare function verify<V>(nodeValue: V, condition: BPTreeCondition<V>, verifierMap: Record<keyof BPTreeCondition<V>, (nodeValue: V, value: V | V[]) => boolean>): boolean;
export declare function locateLeaf<K, V>(ops: BPTreeNodeOps<K, V>, rootId: string, value: V, comparator: ValueComparator<V>): BPTreeLeafNode<K, V>;
export declare function findLowerBoundLeaf<K, V>(ops: BPTreeNodeOps<K, V>, rootId: string, value: V, comparator: ValueComparator<V>): BPTreeLeafNode<K, V>;
export declare function findUpperBoundLeaf<K, V>(ops: BPTreeNodeOps<K, V>, rootId: string, value: V, comparator: ValueComparator<V>): BPTreeLeafNode<K, V>;
export declare function findOuterBoundaryLeaf<K, V>(ops: BPTreeNodeOps<K, V>, rootId: string, value: V, direction: 1 | -1, comparator: ValueComparator<V>): BPTreeLeafNode<K, V> | null;
export declare function leftestNode<K, V>(ops: BPTreeNodeOps<K, V>, rootId: string): BPTreeLeafNode<K, V>;
export declare function rightestNode<K, V>(ops: BPTreeNodeOps<K, V>, rootId: string): BPTreeLeafNode<K, V>;
export declare function getPairsGenerator<K, V>(ops: BPTreeNodeOps<K, V>, startNode: BPTreeLeafNode<K, V>, endNode: BPTreeLeafNode<K, V> | null, direction: 1 | -1): Generator<[K, V]>;
export declare function insertAtLeaf<K, V>(ops: BPTreeNodeOps<K, V>, node: BPTreeUnknownNode<K, V>, key: BPTreeNodeKey<K>, value: V, comparator: ValueComparator<V>): BPTreeUnknownNode<K, V>;
export declare function insertInParent<K, V>(ops: BPTreeNodeOps<K, V>, ctx: BPTreeAlgoContext<K, V>, node: BPTreeUnknownNode<K, V>, value: V, newSiblingNode: BPTreeUnknownNode<K, V>): void;
export declare function insertOp<K, V>(ops: BPTreeNodeOps<K, V>, ctx: BPTreeAlgoContext<K, V>, key: K, value: V, comparator: ValueComparator<V>): void;
export declare function deleteEntry<K, V>(ops: BPTreeNodeOps<K, V>, ctx: BPTreeAlgoContext<K, V>, node: BPTreeUnknownNode<K, V>, key: BPTreeNodeKey<K>, comparator: ValueComparator<V>): BPTreeUnknownNode<K, V>;
export declare function deleteOp<K, V>(ops: BPTreeNodeOps<K, V>, ctx: BPTreeAlgoContext<K, V>, key: K, comparator: ValueComparator<V>, value?: V): void;
export declare function batchDeleteOp<K, V>(ops: BPTreeNodeOps<K, V>, ctx: BPTreeAlgoContext<K, V>, entries: [K, V?][], comparator: ValueComparator<V>): void;
export declare function batchInsertOp<K, V>(ops: BPTreeNodeOps<K, V>, ctx: BPTreeAlgoContext<K, V>, entries: [K, V][], comparator: ValueComparator<V>): void;
export declare function bulkLoadOp<K, V>(ops: BPTreeNodeOps<K, V>, ctx: BPTreeAlgoContext<K, V>, entries: [K, V][], comparator: ValueComparator<V>): void;
export declare function existsOp<K, V>(ops: BPTreeNodeOps<K, V>, rootId: string, key: K, value: V, comparator: ValueComparator<V>): boolean;
export declare function getOp<K, V>(ops: BPTreeNodeOps<K, V>, rootId: string, key: K): V | undefined;
export declare function whereStreamOp<K, V>(ops: BPTreeNodeOps<K, V>, rootId: string, condition: BPTreeCondition<V>, comparator: ValueComparator<V>, verifierMap: Record<keyof BPTreeCondition<V>, (nodeValue: V, value: V | V[]) => boolean>, searchConfigs: Record<keyof BPTreeCondition<V>, Record<'asc' | 'desc', SearchConfigEntry<K, V>>>, ensureValues: (v: V | V[]) => V[], options?: BPTreeSearchOption<K>): Generator<[K, V]>;
export declare function keysStreamOp<K, V>(ops: BPTreeNodeOps<K, V>, rootId: string, condition: BPTreeCondition<V>, comparator: ValueComparator<V>, verifierMap: Record<keyof BPTreeCondition<V>, (nodeValue: V, value: V | V[]) => boolean>, searchConfigs: Record<keyof BPTreeCondition<V>, Record<'asc' | 'desc', SearchConfigEntry<K, V>>>, ensureValues: (v: V | V[]) => V[], options?: BPTreeSearchOption<K>): Generator<K>;
export declare function initOp<K, V>(ops: BPTreeNodeOps<K, V>, ctx: BPTreeAlgoContext<K, V>, strategyOrder: number, strategyHead: {
    data: SerializableData;
}, setStrategyHead: (head: SerializeStrategyHead) => void): void;
export {};