import { ChangeFlag, Persistent } from '@collectable/core';
export declare type AnyNode<K, V> = Empty<K, V> | Leaf<K, V> | Collision<K, V> | Indexed<K, V> | ListNode<K, V>;
export declare type GetValueFn<V> = (value?: V) => V;
export declare type Modify<K, V> = (owner: Persistent, change: ChangeFlag, shift: number, get: GetValueFn<V>, hash: number, key: K) => AnyNode<K, V>;
export declare type ChildNode<K, V> = Empty<K, V> | Leaf<K, V>;
export declare type ChildrenNodes<K, V> = Array<ChildNode<K, V>>;
export interface Node<K, V> extends Persistent {
    type: NodeType;
    modify: Modify<K, V>;
}
export interface Empty<K, V> extends Node<K, V> {
    type: NodeType.EMPTY;
}
export interface Leaf<K, V> extends Node<K, V> {
    type: NodeType.LEAF;
    hash: number;
    key: K;
    value: V;
}
export interface Collision<K, V> extends Node<K, V> {
    type: NodeType.COLLISION;
    hash: number;
    children: Array<Leaf<K, V>>;
}
export interface Indexed<K, V> extends Node<K, V> {
    type: NodeType.INDEX;
    mask: number;
    children: ChildrenNodes<K, V>;
}
export interface ListNode<K, V> extends Node<K, V> {
    type: NodeType.ARRAY;
    size: number;
    children: Array<AnyNode<K, V>>;
}
export declare const enum NodeType {
    EMPTY = 0,
    LEAF = 1,
    COLLISION = 2,
    INDEX = 3,
    ARRAY = 4,
}