export declare enum TernaryTreeKind {
    ternaryTreeBranch = 0,
    ternaryTreeLeaf = 1
}
export type TernaryTreeListTheBranch<T> = {
    size: number;
    kind: TernaryTreeKind.ternaryTreeBranch;
    depth: number;
    left: TernaryTreeList<T>;
    middle: TernaryTreeList<T>;
    right: TernaryTreeList<T>;
};
export type TernaryTreeListTheLeaf<T> = {
    size: number;
    kind: TernaryTreeKind.ternaryTreeLeaf;
    value: T;
};
export type TernaryTreeList<T> = TernaryTreeListTheBranch<T> | TernaryTreeListTheLeaf<T>;
export type TernaryTreeMapHashEntry<K, V> = {
    hash: Hash;
    pairs: Array<[K, V]>;
};
export type TernaryTreeMapTheBranch<K, T> = {
    kind: TernaryTreeKind.ternaryTreeBranch;
    size: number;
    depth: number;
    maxHash: number;
    minHash: number;
    left: TernaryTreeMap<K, T>;
    middle: TernaryTreeMap<K, T>;
    right: TernaryTreeMap<K, T>;
};
export type TernaryTreeMapTheLeaf<K, T> = {
    kind: TernaryTreeKind.ternaryTreeLeaf;
    hash: number;
    elements: Array<[K, T]>;
};
export type TernaryTreeMap<K, T> = TernaryTreeMapTheBranch<K, T> | TernaryTreeMapTheLeaf<K, T>;
export type RefInt = {
    value: number;
};
export type Hash = number;
export declare let valueHash: (x: any) => Hash;
/** default hash function only handles number and string, need customization */
export declare let hashGenerator: typeof valueHash;
/** allow customizing hash function from outside */
export declare let overwriteHashGenerator: (f: typeof hashGenerator) => void;
export declare let mergeValueHash: (base: Hash, x: number | string) => Hash;