import { PeekableDeque, SyncDeque } from '../deque.js';
import { MaybeAsyncReadonlyMap } from '../map.js';
/** A dual stack based double-ended queue. */
export declare class DualStackDeque<T> implements MaybeAsyncReadonlyMap<number, T>, PeekableDeque<T>, SyncDeque<T>, Iterable<T> {
    private readonly minLoadFactor;
    private readonly frontStack;
    private readonly backStack;
    private frontOffset;
    private backOffset;
    constructor(minLoadFactor?: number);
    get size(): number;
    front(): T | undefined;
    back(): T | undefined;
    /** Clears this deque. */
    clear(): void;
    get(index: number): T | undefined;
    has(index: number): boolean;
    set(index: number, value: T): void;
    unshift(value: T): void;
    shift(): T | undefined;
    push(value: T): void;
    pop(): T | undefined;
    entries(): IterableIterator<[number, T]>;
    keys(): IterableIterator<number>;
    values(): IterableIterator<T>;
    [Symbol.iterator](): IterableIterator<T>;
    get [Symbol.toStringTag](): string;
}
//# sourceMappingURL=dsdeque.d.ts.map