import { LatLng, type LatLngBoundsLike, type LatLngLike } from "../geo.js";
export type SpatialId = string | number;
export interface SpatialRecord<TValue, TId extends SpatialId = SpatialId> {
    id: TId;
    position: LatLng;
    value: TValue;
}
interface StoredRecord<TValue, TId extends SpatialId> extends SpatialRecord<TValue, TId> {
    cell: number;
    prev: TId | null;
    next: TId | null;
}
export declare class SpatialGridIndex<TValue, TId extends SpatialId = SpatialId> {
    #private;
    readonly cellSize: number;
    readonly records: Map<TId, StoredRecord<TValue, TId>>;
    /** Packed cell id → linked-list head id. */
    readonly cells: Map<number, TId>;
    readonly xCellCount: number;
    readonly yCellCount: number;
    constructor(cellSize?: number);
    get size(): number;
    get cellCount(): number;
    set(id: TId, position: LatLngLike, value: TValue): this;
    /** Skip `latLng()` parsing — used for 100k–1M point ingest. */
    setLatLng(id: TId, latitude: number, longitude: number, value: TValue): this;
    get(id: TId): SpatialRecord<TValue, TId> | undefined;
    has(id: TId): boolean;
    delete(id: TId): boolean;
    clear(): void;
    values(): Array<SpatialRecord<TValue, TId>>;
    search(value: LatLngBoundsLike, predicate?: (record: SpatialRecord<TValue, TId>) => boolean): Array<SpatialRecord<TValue, TId>>;
    searchIds(value: LatLngBoundsLike, predicate?: (id: TId, value: TValue) => boolean): TId[];
}
export declare function spatialGridIndex<TValue, TId extends SpatialId = SpatialId>(cellSize?: number): SpatialGridIndex<TValue, TId>;
export {};
//# sourceMappingURL=spatial-grid-index.d.ts.map