/**
 * This is a sorted order data structure for constant/bulk insert data that
 * performs near the speed of a hash table that maps 32 bit unsigned integers
 * to 32bit unsigned integers.
 */
export default class InterpolationSearchTable32 implements ReadonlyMap<number, number> {
    private readonly keyValues_;
    private readonly interpolationTable_?;
    private readonly minKey_;
    private readonly maxKey_;
    private readonly interpolationFactor_;
    /**
     * Get the number of items in this.
     *
     * @return {number} The number of itmes in this.
     */
    get size(): number;
    /**
     * Construct the interpolation search table
     *
     * @param keyValues_ This is expected to be an array with pairs of elements
     * as a key-value pair packed into the array with keys. e.g. [0] = value, [1] = key
     * and so on.
     *
     * This will be mutated in-place, so copy if you do not wish the array to be mutated.
     * @param alreadySorted Are the keys already sorted?
     */
    constructor(keyValues_: Uint32Array, alreadySorted?: boolean);
    /**
     * Implements Map Foreach.
     *
     * @param callbackfn The for each callback.
     * @param thisArg Overridable this arg.
     */
    forEach(callbackfn: (value: number, key: number, map: ReadonlyMap<number, number>) => void, thisArg?: any): void;
    /**
     * Does this have the matching key?
     *
     * @param key The key to search for
     * @return {boolean} True if found, false otherwise.
     */
    has(key: number): boolean;
    /**
     * Iterate through all entries (key value pairs)
     *
     * @yields {[number, number]} A key value pair.
     */
    entries(): IterableIterator<[number, number]>;
    /**
     * Iterate through all keys in sort order.
     *
     * @yields {number} A key.
     */
    keys(): IterableIterator<number>;
    /**
     * Iterate through all values in key sort order.
     *
     * @yields {number} A value.
     */
    values(): IterableIterator<number>;
    /**
     * Iterates through all the entries in this.
     *
     * @return {IterableIterator<[number, number]>} Iterate through all entries.
     */
    [Symbol.iterator](): IterableIterator<[number, number]>;
    /**
     * Will find an exact key (first match) and return its value,
     * or undefined if not found.
     *
     * @param key The key to search for.
     * @return {number | undefined} The matching value, or undefined
     * if no matching value is found.
     */
    get(key: number): number | undefined;
}
//# sourceMappingURL=interpolation_search_table_32.d.ts.map