import { Collection, ComparatorFn, MutationContext, SelectorFn } from '@collectable/core';
import { HashMapStructure } from '@collectable/map';
import { RedBlackTreeStructure } from '@collectable/red-black-tree';
import { SortedSetItem } from './types';
export declare type MapKey<V, K> = (value: V) => K;
export declare class SortedSetStructure<T> implements Collection<T, T[]> {
    _map: HashMapStructure<T, SortedSetItem<T>>;
    _tree: RedBlackTreeStructure<SortedSetItem<T>, null>;
    _compare: ComparatorFn<SortedSetItem<T>>;
    _select: ((value: T) => any) | undefined;
    /** @internal */
    constructor(mctx: MutationContext, _map: HashMapStructure<T, SortedSetItem<T>>, _tree: RedBlackTreeStructure<SortedSetItem<T>, null>, _compare: ComparatorFn<SortedSetItem<T>>, _select: ((value: T) => any) | undefined);
    /** @internal */
    readonly '@@mctx': MutationContext;
    /** @internal */
    readonly '@@is-collection': true;
    readonly '@@size': number;
    /** @internal */
    '@@clone'(mctx: MutationContext): SortedSetStructure<T>;
    /** @internal */
    '@@equals'(other: SortedSetStructure<T>): boolean;
    /** @internal */
    '@@hash'(): number;
    /** @internal */
    '@@unwrap'(): T[];
    /** @internal */
    '@@unwrapInto'(target: T[]): T[];
    /** @internal */
    '@@createUnwrapTarget'(): T[];
    [Symbol.iterator](): IterableIterator<T>;
}
export declare function isSortedSet<T>(arg: any): arg is SortedSetStructure<T>;
export declare function cloneSortedSet<T>(mutable: boolean, set: SortedSetStructure<T>, clear?: boolean): SortedSetStructure<T>;
export declare function createSet<T>(mutable: boolean, values: T[] | Iterable<T>, compare?: ComparatorFn<T>): SortedSetStructure<T>;
export declare function createSet<T, K>(mutable: boolean, values: T[] | Iterable<T>, compare?: ComparatorFn<K>, select?: SelectorFn<T, K>): SortedSetStructure<T>;
export declare function extractTree<T>(set: SortedSetStructure<T>): RedBlackTreeStructure<SortedSetItem<T>, null>;
export declare function extractMap<T>(set: SortedSetStructure<T>): HashMapStructure<T, SortedSetItem<T>>;
export declare function emptySet<T>(mutable: boolean | MutationContext, compare?: ComparatorFn<T>): SortedSetStructure<T>;
export declare function emptySet<T, K>(mutable: boolean | MutationContext, compare?: ComparatorFn<K>, select?: SelectorFn<T, K>): SortedSetStructure<T>;