fastds/build/binary-search.d.ts

Fast, Zero-Dependency, TypeScript-based data structures for high-performance applications.

export interface Comparator<T> {
    (a: T, b: T): number;
}
export declare class BinarySearchArray<T> implements Iterable<T, void, unknown> {
    #private;
    constructor(comparator: Comparator<T>);
    readonly [Symbol.toStringTag] = "BinarySearchArray";
    get length(): number;
    at(index: number): T | undefined;
    lowerBound(value: T): number;
    upperBound(value: T): number;
    indexOf(value: T, index?: number): number;
    has(value: T): boolean;
    insert(value: T): number;
    removeOne(index: number): number;
    removeFirst(value: T): number;
    remove(index: number, count: number): this;
    iter(): IteratorObject<T, void, unknown>;
    [Symbol.iterator](): Iterator<T>;
}