@osmix/core 0.0.1 → 0.0.2

package/CHANGELOG.md

@@ -1,5 +1,15 @@
 # @osmix/core
 
+## 0.0.2
+
+### Patch Changes
+
+- 33d9c12: Modify types to take Uint8Array<ArrayBufferLike> for compatiblity
+- Updated dependencies [33d9c12]
+  - @osmix/shared@0.0.2
+  - @osmix/json@0.0.2
+  - @osmix/pbf@0.0.2
+
 ## 0.0.1
 
 ### Patch Changes

package/dist/src/entities.d.ts

@@ -0,0 +1,26 @@
+import type { OsmEntity, OsmEntityType, OsmTags } from "@osmix/json";
+import { type IdOrIndex, Ids, type IdsTransferables } from "./ids";
+import type StringTable from "./stringtable";
+import { Tags, type TagsTransferables } from "./tags";
+export interface EntitiesTransferables extends IdsTransferables, TagsTransferables {
+}
+export declare abstract class Entities<T extends OsmEntity> {
+    indexType: OsmEntityType;
+    stringTable: StringTable;
+    ids: Ids;
+    tags: Tags;
+    private indexBuilt;
+    constructor(indexType: OsmEntityType, stringTable: StringTable, ids?: Ids, tags?: Tags);
+    get isReady(): boolean;
+    get size(): number;
+    abstract buildEntityIndex(): void;
+    buildIndex(): void;
+    abstract getFullEntity(index: number, id: number, tags?: OsmTags): T;
+    get(idOrIndex: IdOrIndex): T | null;
+    getByIndex(index: number): T;
+    getEntitiesByIndex(indexes: number[]): T[];
+    [Symbol.iterator](): Generator<T>;
+    getById(id: number): T | null;
+    sorted(): Generator<T>;
+}
+//# sourceMappingURL=entities.d.ts.map

package/dist/src/entities.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"entities.d.ts","sourceRoot":"","sources":["../../src/entities.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,SAAS,EAAE,aAAa,EAAE,OAAO,EAAE,MAAM,aAAa,CAAA;AACpE,OAAO,EAAE,KAAK,SAAS,EAAE,GAAG,EAAE,KAAK,gBAAgB,EAAE,MAAM,OAAO,CAAA;AAClE,OAAO,KAAK,WAAW,MAAM,eAAe,CAAA;AAC5C,OAAO,EAAE,IAAI,EAAE,KAAK,iBAAiB,EAAE,MAAM,QAAQ,CAAA;AAErD,MAAM,WAAW,qBAChB,SAAQ,gBAAgB,EACvB,iBAAiB;CAAG;AAEtB,8BAAsB,QAAQ,CAAC,CAAC,SAAS,SAAS;IACjD,SAAS,EAAE,aAAa,CAAA;IACxB,WAAW,EAAE,WAAW,CAAA;IACxB,GAAG,EAAE,GAAG,CAAA;IACR,IAAI,EAAE,IAAI,CAAA;IAEV,OAAO,CAAC,UAAU,CAAQ;gBAGzB,SAAS,EAAE,aAAa,EACxB,WAAW,EAAE,WAAW,EACxB,GAAG,CAAC,EAAE,GAAG,EACT,IAAI,CAAC,EAAE,IAAI;IAQZ,IAAI,OAAO,YAEV;IAED,IAAI,IAAI,WAEP;IAED,QAAQ,CAAC,gBAAgB,IAAI,IAAI;IAEjC,UAAU;IASV,QAAQ,CAAC,aAAa,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,OAAO,GAAG,CAAC;IAEpE,GAAG,CAAC,SAAS,EAAE,SAAS,GAAG,CAAC,GAAG,IAAI;IAMnC,UAAU,CAAC,KAAK,EAAE,MAAM,GAAG,CAAC;IAQ5B,kBAAkB,CAAC,OAAO,EAAE,MAAM,EAAE,GAAG,CAAC,EAAE;IAUzC,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC;IAMlC,OAAO,CAAC,EAAE,EAAE,MAAM,GAAG,CAAC,GAAG,IAAI;IAO5B,MAAM,IAAI,SAAS,CAAC,CAAC,CAAC;CAOvB"}

package/dist/src/entities.js

@@ -0,0 +1,69 @@
+import { Ids } from "./ids";
+import { Tags } from "./tags";
+export class Entities {
+    indexType;
+    stringTable;
+    ids;
+    tags;
+    indexBuilt = false;
+    constructor(indexType, stringTable, ids, tags) {
+        this.stringTable = stringTable;
+        this.indexType = indexType;
+        this.ids = ids ?? new Ids();
+        this.tags = tags ?? new Tags(stringTable);
+    }
+    get isReady() {
+        return this.ids.isReady && this.tags.isReady && this.indexBuilt;
+    }
+    get size() {
+        return this.ids.size;
+    }
+    buildIndex() {
+        console.time(`${this.indexType}Index.finish`);
+        this.ids.buildIndex();
+        this.tags.buildIndex();
+        this.buildEntityIndex();
+        this.indexBuilt = true;
+        console.timeEnd(`${this.indexType}Index.finish`);
+    }
+    get(idOrIndex) {
+        const [index, id] = this.ids.idOrIndex(idOrIndex);
+        if (index === -1)
+            return null;
+        return this.getFullEntity(index, id, this.tags.getTags(index));
+    }
+    getByIndex(index) {
+        return this.getFullEntity(index, this.ids.at(index), this.tags.getTags(index));
+    }
+    getEntitiesByIndex(indexes) {
+        const entities = [];
+        for (const index of indexes) {
+            const entity = this.getByIndex(index);
+            if (entity)
+                entities.push(entity);
+            else
+                throw Error(`Entity not found at index ${index}`);
+        }
+        return entities;
+    }
+    *[Symbol.iterator]() {
+        for (let i = 0; i < this.size; i++) {
+            yield this.getFullEntity(i, this.ids.at(i), this.tags.getTags(i));
+        }
+    }
+    getById(id) {
+        const index = this.ids.getIndexFromId(id);
+        if (index !== -1)
+            return this.getFullEntity(index, id, this.tags.getTags(index));
+        return null;
+    }
+    *sorted() {
+        for (const id of this.ids.sorted) {
+            const index = this.ids.getIndexFromId(id);
+            if (index === -1)
+                throw Error(`Entity not found at id ${id}`);
+            yield this.getFullEntity(index, id, this.tags.getTags(index));
+        }
+    }
+}
+//# sourceMappingURL=entities.js.map

package/dist/src/entities.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"entities.js","sourceRoot":"","sources":["../../src/entities.ts"],"names":[],"mappings":"AACA,OAAO,EAAkB,GAAG,EAAyB,MAAM,OAAO,CAAA;AAElE,OAAO,EAAE,IAAI,EAA0B,MAAM,QAAQ,CAAA;AAMrD,MAAM,OAAgB,QAAQ;IAC7B,SAAS,CAAe;IACxB,WAAW,CAAa;IACxB,GAAG,CAAK;IACR,IAAI,CAAM;IAEF,UAAU,GAAG,KAAK,CAAA;IAE1B,YACC,SAAwB,EACxB,WAAwB,EACxB,GAAS,EACT,IAAW;QAEX,IAAI,CAAC,WAAW,GAAG,WAAW,CAAA;QAC9B,IAAI,CAAC,SAAS,GAAG,SAAS,CAAA;QAC1B,IAAI,CAAC,GAAG,GAAG,GAAG,IAAI,IAAI,GAAG,EAAE,CAAA;QAC3B,IAAI,CAAC,IAAI,GAAG,IAAI,IAAI,IAAI,IAAI,CAAC,WAAW,CAAC,CAAA;IAC1C,CAAC;IAED,IAAI,OAAO;QACV,OAAO,IAAI,CAAC,GAAG,CAAC,OAAO,IAAI,IAAI,CAAC,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,UAAU,CAAA;IAChE,CAAC;IAED,IAAI,IAAI;QACP,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAA;IACrB,CAAC;IAID,UAAU;QACT,OAAO,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,SAAS,cAAc,CAAC,CAAA;QAC7C,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,CAAA;QACrB,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAA;QACtB,IAAI,CAAC,gBAAgB,EAAE,CAAA;QACvB,IAAI,CAAC,UAAU,GAAG,IAAI,CAAA;QACtB,OAAO,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC,SAAS,cAAc,CAAC,CAAA;IACjD,CAAC;IAID,GAAG,CAAC,SAAoB;QACvB,MAAM,CAAC,KAAK,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,SAAS,CAAC,CAAA;QACjD,IAAI,KAAK,KAAK,CAAC,CAAC;YAAE,OAAO,IAAI,CAAA;QAC7B,OAAO,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAA;IAC/D,CAAC;IAED,UAAU,CAAC,KAAa;QACvB,OAAO,IAAI,CAAC,aAAa,CACxB,KAAK,EACL,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC,EAClB,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CACxB,CAAA;IACF,CAAC;IAED,kBAAkB,CAAC,OAAiB;QACnC,MAAM,QAAQ,GAAQ,EAAE,CAAA;QACxB,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC7B,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAA;YACrC,IAAI,MAAM;gBAAE,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;;gBAC5B,MAAM,KAAK,CAAC,6BAA6B,KAAK,EAAE,CAAC,CAAA;QACvD,CAAC;QACD,OAAO,QAAQ,CAAA;IAChB,CAAC;IAED,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC;QACjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,MAAM,IAAI,CAAC,aAAa,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAA;QAClE,CAAC;IACF,CAAC;IAED,OAAO,CAAC,EAAU;QACjB,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE,CAAC,CAAA;QACzC,IAAI,KAAK,KAAK,CAAC,CAAC;YACf,OAAO,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAA;QAC/D,OAAO,IAAI,CAAA;IACZ,CAAC;IAED,CAAC,MAAM;QACN,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC;YAClC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE,CAAC,CAAA;YACzC,IAAI,KAAK,KAAK,CAAC,CAAC;gBAAE,MAAM,KAAK,CAAC,0BAA0B,EAAE,EAAE,CAAC,CAAA;YAC7D,MAAM,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAA;QAC9D,CAAC;IACF,CAAC;CACD"}

package/dist/src/ids.d.ts

@@ -0,0 +1,50 @@
+import { type BufferType } from "./typed-arrays";
+export type IdOrIndex = {
+    id: number;
+} | {
+    index: number;
+};
+export interface IdsTransferables {
+    ids: BufferType;
+    sortedIds: BufferType;
+    sortedIdPositionToIndex: BufferType;
+    anchors: BufferType;
+    idsAreSorted: boolean;
+}
+/**
+ * Efficiently store and lookup IDs.
+ *
+ * This is used to store IDs in a sorted array and then use binary search to find the index of an ID.
+ * Maps max out at 2^32 IDs.
+ */
+export declare class Ids {
+    private ids;
+    private indexBuilt;
+    private idsAreSorted;
+    private idsSorted;
+    private sortedIdPositionToIndex;
+    private anchors;
+    static from({ ids, sortedIds, sortedIdPositionToIndex, anchors, idsAreSorted, }: IdsTransferables): Ids;
+    constructor();
+    transferables(): IdsTransferables;
+    get size(): number;
+    get isReady(): boolean;
+    isSorted(): boolean;
+    add(id: number): void;
+    at(index: number): number;
+    has(id: number): boolean;
+    /**
+     * Build the index of IDs to positions.
+     *
+     * If the IDs are not sorted, we need to sort them and build a new index.
+     * If the IDs are sorted, we can use the existing index.
+     */
+    buildIndex(): void;
+    getIndexFromId(id: number): number;
+    /**
+     * Pass an ID or an index, get both.
+     */
+    idOrIndex(i: IdOrIndex): [index: number, id: number];
+    get sorted(): Float64Array<ArrayBufferLike>;
+}
+//# sourceMappingURL=ids.d.ts.map

package/dist/src/ids.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"ids.d.ts","sourceRoot":"","sources":["../../src/ids.ts"],"names":[],"mappings":"AACA,OAAO,EAEN,KAAK,UAAU,EAEf,MAAM,gBAAgB,CAAA;AAEvB,MAAM,MAAM,SAAS,GAAG;IAAE,EAAE,EAAE,MAAM,CAAA;CAAE,GAAG;IAAE,KAAK,EAAE,MAAM,CAAA;CAAE,CAAA;AAI1D,MAAM,WAAW,gBAAgB;IAChC,GAAG,EAAE,UAAU,CAAA;IACf,SAAS,EAAE,UAAU,CAAA;IACrB,uBAAuB,EAAE,UAAU,CAAA;IACnC,OAAO,EAAE,UAAU,CAAA;IACnB,YAAY,EAAE,OAAO,CAAA;CACrB;AAED;;;;;GAKG;AACH,qBAAa,GAAG;IACf,OAAO,CAAC,GAAG,CAAoC;IAC/C,OAAO,CAAC,UAAU,CAAQ;IAC1B,OAAO,CAAC,YAAY,CAAO;IAC3B,OAAO,CAAC,SAAS,CAAc;IAC/B,OAAO,CAAC,uBAAuB,CAAa;IAC5C,OAAO,CAAC,OAAO,CAAc;IAE7B,MAAM,CAAC,IAAI,CAAC,EACX,GAAG,EACH,SAAS,EACT,uBAAuB,EACvB,OAAO,EACP,YAAY,GACZ,EAAE,gBAAgB;;IAkBnB,aAAa,IAAI,gBAAgB;IAUjC,IAAI,IAAI,WAEP;IAED,IAAI,OAAO,YAEV;IAED,QAAQ;IAIR,GAAG,CAAC,EAAE,EAAE,MAAM,GAAG,IAAI;IAMrB,EAAE,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM;IAIzB,GAAG,CAAC,EAAE,EAAE,MAAM,GAAG,OAAO;IAIxB;;;;;OAKG;IACH,UAAU;IA8DV,cAAc,CAAC,EAAE,EAAE,MAAM,GAAG,MAAM;IAqClC;;OAEG;IACH,SAAS,CAAC,CAAC,EAAE,SAAS,GAAG,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,CAAC;IAKpD,IAAI,MAAM,kCAET;CACD"}

package/dist/src/ids.js

@@ -0,0 +1,171 @@
+import { assertValue } from "@osmix/shared/assert";
+import { BufferConstructor, ResizeableTypedArray, } from "./typed-arrays";
+const BLOCK_SIZE = 256;
+/**
+ * Efficiently store and lookup IDs.
+ *
+ * This is used to store IDs in a sorted array and then use binary search to find the index of an ID.
+ * Maps max out at 2^32 IDs.
+ */
+export class Ids {
+    ids;
+    indexBuilt = false;
+    idsAreSorted = true;
+    idsSorted;
+    sortedIdPositionToIndex;
+    anchors;
+    static from({ ids, sortedIds, sortedIdPositionToIndex, anchors, idsAreSorted, }) {
+        const idIndex = new Ids();
+        idIndex.ids = ResizeableTypedArray.from(Float64Array, ids);
+        idIndex.idsSorted = new Float64Array(sortedIds);
+        idIndex.sortedIdPositionToIndex = new Uint32Array(sortedIdPositionToIndex);
+        idIndex.anchors = new Float64Array(anchors);
+        idIndex.indexBuilt = true;
+        idIndex.idsAreSorted = idsAreSorted;
+        return idIndex;
+    }
+    constructor() {
+        this.ids = new ResizeableTypedArray(Float64Array);
+        this.idsSorted = new Float64Array(new BufferConstructor(0));
+        this.sortedIdPositionToIndex = new Uint32Array(new BufferConstructor(0));
+        this.anchors = new Float64Array(new BufferConstructor(0));
+    }
+    transferables() {
+        return {
+            ids: this.ids.array.buffer,
+            sortedIds: this.idsSorted.buffer,
+            sortedIdPositionToIndex: this.sortedIdPositionToIndex.buffer,
+            anchors: this.anchors.buffer,
+            idsAreSorted: this.idsAreSorted,
+        };
+    }
+    get size() {
+        return this.ids.length;
+    }
+    get isReady() {
+        return this.indexBuilt;
+    }
+    isSorted() {
+        return this.idsAreSorted;
+    }
+    add(id) {
+        if (this.indexBuilt)
+            throw Error("ID index already built.");
+        if (this.ids.length > 0 && id < this.ids.at(-1))
+            this.idsAreSorted = false;
+        this.ids.push(id);
+    }
+    at(index) {
+        return this.ids.at(index);
+    }
+    has(id) {
+        return this.getIndexFromId(id) !== -1;
+    }
+    /**
+     * Build the index of IDs to positions.
+     *
+     * If the IDs are not sorted, we need to sort them and build a new index.
+     * If the IDs are sorted, we can use the existing index.
+     */
+    buildIndex() {
+        if (this.indexBuilt)
+            throw Error("ID index already build.");
+        this.ids.compact();
+        if (!this.idsAreSorted) {
+            console.warn("IDs were not sorted. Sorting now...");
+            // Build the sorted index
+            const idsBuffer = new BufferConstructor(this.size * Float64Array.BYTES_PER_ELEMENT);
+            const posBuffer = new BufferConstructor(this.size * Uint32Array.BYTES_PER_ELEMENT);
+            this.idsSorted = new Float64Array(idsBuffer);
+            this.sortedIdPositionToIndex = new Uint32Array(posBuffer);
+            // Fill and sort with positions.
+            for (let i = 0; i < this.size; i++) {
+                this.idsSorted[i] = this.ids.at(i);
+                this.sortedIdPositionToIndex[i] = i;
+            }
+            // Sort by id, carrying position; use native sort on chunks or a custom radix/merge for stability.
+            // For simplicity:
+            const tmp = Array.from({ length: this.size }, (_, i) => ({
+                id: this.idsSorted[i],
+                pos: this.sortedIdPositionToIndex[i],
+            }));
+            tmp.sort((a, b) => a.id - b.id);
+            tmp.forEach(({ id, pos }, i) => {
+                this.idsSorted[i] = id;
+                this.sortedIdPositionToIndex[i] = pos;
+            });
+        }
+        else {
+            // Point to the same array
+            this.idsSorted = this.ids.array;
+            // Create the sortedIdPositionToIndex array
+            const posBuffer = new BufferConstructor(this.size * Uint32Array.BYTES_PER_ELEMENT);
+            this.sortedIdPositionToIndex = new Uint32Array(posBuffer);
+            for (let i = 0; i < this.size; i++) {
+                this.sortedIdPositionToIndex[i] = i;
+            }
+        }
+        // Build anchors (every blockSize-th key)
+        const aLen = Math.ceil(this.size / BLOCK_SIZE);
+        const sab = new BufferConstructor(aLen * Float64Array.BYTES_PER_ELEMENT);
+        this.anchors = new Float64Array(sab, 0, aLen);
+        for (let j = 0; j < aLen; j++) {
+            const id = this.idsSorted[Math.min(j * BLOCK_SIZE, this.size - 1)];
+            assertValue(id, "ID is undefined");
+            this.anchors[j] = id;
+        }
+        this.indexBuilt = true;
+    }
+    // Lookup id → index
+    getIndexFromId(id) {
+        if (!this.indexBuilt)
+            throw Error("IdIndex not built.");
+        // binary search anchors
+        let lo = 0;
+        let hi = this.anchors.length - 1;
+        while (lo < hi) {
+            const mid = (lo + hi + 1) >>> 1;
+            const anchor = this.anchors[mid];
+            assertValue(anchor, "Anchor is undefined");
+            if (anchor <= id)
+                lo = mid;
+            else
+                hi = mid - 1;
+        }
+        const start = lo * BLOCK_SIZE;
+        const end = Math.min(start + BLOCK_SIZE, this.idsSorted.length);
+        // binary search within block
+        let l = start;
+        let r = end - 1;
+        while (l <= r) {
+            const m = (l + r) >>> 1;
+            const v = this.idsSorted[m];
+            assertValue(v, "Value is undefined");
+            if (v === id) {
+                if (this.idsAreSorted)
+                    return m;
+                const index = this.sortedIdPositionToIndex[m];
+                assertValue(index, "Position is undefined");
+                return index;
+            }
+            if (v < id)
+                l = m + 1;
+            else
+                r = m - 1;
+        }
+        // ID not found
+        return -1;
+    }
+    /**
+     * Pass an ID or an index, get both.
+     */
+    idOrIndex(i) {
+        if ("id" in i)
+            return [this.getIndexFromId(i.id), i.id];
+        return [i.index, this.at(i.index)];
+    }
+    get sorted() {
+        return this.idsSorted;
+    }
+}
+//# sourceMappingURL=ids.js.map

package/dist/src/ids.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ids.js","sourceRoot":"","sources":["../../src/ids.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,WAAW,EAAE,MAAM,sBAAsB,CAAA;AAClD,OAAO,EACN,iBAAiB,EAEjB,oBAAoB,GACpB,MAAM,gBAAgB,CAAA;AAIvB,MAAM,UAAU,GAAG,GAAG,CAAA;AAUtB;;;;;GAKG;AACH,MAAM,OAAO,GAAG;IACP,GAAG,CAAoC;IACvC,UAAU,GAAG,KAAK,CAAA;IAClB,YAAY,GAAG,IAAI,CAAA;IACnB,SAAS,CAAc;IACvB,uBAAuB,CAAa;IACpC,OAAO,CAAc;IAE7B,MAAM,CAAC,IAAI,CAAC,EACX,GAAG,EACH,SAAS,EACT,uBAAuB,EACvB,OAAO,EACP,YAAY,GACM;QAClB,MAAM,OAAO,GAAG,IAAI,GAAG,EAAE,CAAA;QACzB,OAAO,CAAC,GAAG,GAAG,oBAAoB,CAAC,IAAI,CAAC,YAAY,EAAE,GAAG,CAAC,CAAA;QAC1D,OAAO,CAAC,SAAS,GAAG,IAAI,YAAY,CAAC,SAAS,CAAC,CAAA;QAC/C,OAAO,CAAC,uBAAuB,GAAG,IAAI,WAAW,CAAC,uBAAuB,CAAC,CAAA;QAC1E,OAAO,CAAC,OAAO,GAAG,IAAI,YAAY,CAAC,OAAO,CAAC,CAAA;QAC3C,OAAO,CAAC,UAAU,GAAG,IAAI,CAAA;QACzB,OAAO,CAAC,YAAY,GAAG,YAAY,CAAA;QACnC,OAAO,OAAO,CAAA;IACf,CAAC;IAED;QACC,IAAI,CAAC,GAAG,GAAG,IAAI,oBAAoB,CAAC,YAAY,CAAC,CAAA;QACjD,IAAI,CAAC,SAAS,GAAG,IAAI,YAAY,CAAC,IAAI,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAA;QAC3D,IAAI,CAAC,uBAAuB,GAAG,IAAI,WAAW,CAAC,IAAI,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAA;QACxE,IAAI,CAAC,OAAO,GAAG,IAAI,YAAY,CAAC,IAAI,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAA;IAC1D,CAAC;IAED,aAAa;QACZ,OAAO;YACN,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM;YAC1B,SAAS,EAAE,IAAI,CAAC,SAAS,CAAC,MAAM;YAChC,uBAAuB,EAAE,IAAI,CAAC,uBAAuB,CAAC,MAAM;YAC5D,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM;YAC5B,YAAY,EAAE,IAAI,CAAC,YAAY;SAC/B,CAAA;IACF,CAAC;IAED,IAAI,IAAI;QACP,OAAO,IAAI,CAAC,GAAG,CAAC,MAAM,CAAA;IACvB,CAAC;IAED,IAAI,OAAO;QACV,OAAO,IAAI,CAAC,UAAU,CAAA;IACvB,CAAC;IAED,QAAQ;QACP,OAAO,IAAI,CAAC,YAAY,CAAA;IACzB,CAAC;IAED,GAAG,CAAC,EAAU;QACb,IAAI,IAAI,CAAC,UAAU;YAAE,MAAM,KAAK,CAAC,yBAAyB,CAAC,CAAA;QAC3D,IAAI,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAAE,IAAI,CAAC,YAAY,GAAG,KAAK,CAAA;QAC1E,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;IAClB,CAAC;IAED,EAAE,CAAC,KAAa;QACf,OAAO,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC,CAAA;IAC1B,CAAC;IAED,GAAG,CAAC,EAAU;QACb,OAAO,IAAI,CAAC,cAAc,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAA;IACtC,CAAC;IAED;;;;;OAKG;IACH,UAAU;QACT,IAAI,IAAI,CAAC,UAAU;YAAE,MAAM,KAAK,CAAC,yBAAyB,CAAC,CAAA;QAC3D,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,CAAA;QAClB,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC;YACxB,OAAO,CAAC,IAAI,CAAC,qCAAqC,CAAC,CAAA;YACnD,yBAAyB;YACzB,MAAM,SAAS,GAAG,IAAI,iBAAiB,CACtC,IAAI,CAAC,IAAI,GAAG,YAAY,CAAC,iBAAiB,CAC1C,CAAA;YACD,MAAM,SAAS,GAAG,IAAI,iBAAiB,CACtC,IAAI,CAAC,IAAI,GAAG,WAAW,CAAC,iBAAiB,CACzC,CAAA;YACD,IAAI,CAAC,SAAS,GAAG,IAAI,YAAY,CAAC,SAAS,CAAC,CAAA;YAC5C,IAAI,CAAC,uBAAuB,GAAG,IAAI,WAAW,CAAC,SAAS,CAAC,CAAA;YAEzD,gCAAgC;YAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;gBACpC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;gBAClC,IAAI,CAAC,uBAAuB,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;YACpC,CAAC;YAED,kGAAkG;YAClG,kBAAkB;YAClB,MAAM,GAAG,GAAkC,KAAK,CAAC,IAAI,CACpD,EAAE,MAAM,EAAE,IAAI,CAAC,IAAI,EAAE,EACrB,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;gBACV,EAAE,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,CAAW;gBAC/B,GAAG,EAAE,IAAI,CAAC,uBAAuB,CAAC,CAAC,CAAW;aAC9C,CAAC,CACF,CAAA;YACD,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAA;YAC/B,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE;gBAC9B,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,EAAE,CAAA;gBACtB,IAAI,CAAC,uBAAuB,CAAC,CAAC,CAAC,GAAG,GAAG,CAAA;YACtC,CAAC,CAAC,CAAA;QACH,CAAC;aAAM,CAAC;YACP,0BAA0B;YAC1B,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAA;YAC/B,2CAA2C;YAC3C,MAAM,SAAS,GAAG,IAAI,iBAAiB,CACtC,IAAI,CAAC,IAAI,GAAG,WAAW,CAAC,iBAAiB,CACzC,CAAA;YACD,IAAI,CAAC,uBAAuB,GAAG,IAAI,WAAW,CAAC,SAAS,CAAC,CAAA;YACzD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;gBACpC,IAAI,CAAC,uBAAuB,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;YACpC,CAAC;QACF,CAAC;QAED,yCAAyC;QACzC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,UAAU,CAAC,CAAA;QAC9C,MAAM,GAAG,GAAG,IAAI,iBAAiB,CAAC,IAAI,GAAG,YAAY,CAAC,iBAAiB,CAAC,CAAA;QACxE,IAAI,CAAC,OAAO,GAAG,IAAI,YAAY,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,CAAA;QAC7C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/B,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,UAAU,EAAE,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAA;YAClE,WAAW,CAAC,EAAE,EAAE,iBAAiB,CAAC,CAAA;YAClC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,CAAA;QACrB,CAAC;QAED,IAAI,CAAC,UAAU,GAAG,IAAI,CAAA;IACvB,CAAC;IAED,oBAAoB;IACpB,cAAc,CAAC,EAAU;QACxB,IAAI,CAAC,IAAI,CAAC,UAAU;YAAE,MAAM,KAAK,CAAC,oBAAoB,CAAC,CAAA;QAEvD,wBAAwB;QACxB,IAAI,EAAE,GAAG,CAAC,CAAA;QACV,IAAI,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAA;QAChC,OAAO,EAAE,GAAG,EAAE,EAAE,CAAC;YAChB,MAAM,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,CAAA;YAC/B,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAA;YAChC,WAAW,CAAC,MAAM,EAAE,qBAAqB,CAAC,CAAA;YAC1C,IAAI,MAAM,IAAI,EAAE;gBAAE,EAAE,GAAG,GAAG,CAAA;;gBACrB,EAAE,GAAG,GAAG,GAAG,CAAC,CAAA;QAClB,CAAC;QACD,MAAM,KAAK,GAAG,EAAE,GAAG,UAAU,CAAA;QAC7B,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,UAAU,EAAE,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAA;QAE/D,6BAA6B;QAC7B,IAAI,CAAC,GAAG,KAAK,CAAA;QACb,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC,CAAA;QACf,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;YACf,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAA;YACvB,MAAM,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAA;YAC3B,WAAW,CAAC,CAAC,EAAE,oBAAoB,CAAC,CAAA;YACpC,IAAI,CAAC,KAAK,EAAE,EAAE,CAAC;gBACd,IAAI,IAAI,CAAC,YAAY;oBAAE,OAAO,CAAC,CAAA;gBAC/B,MAAM,KAAK,GAAG,IAAI,CAAC,uBAAuB,CAAC,CAAC,CAAC,CAAA;gBAC7C,WAAW,CAAC,KAAK,EAAE,uBAAuB,CAAC,CAAA;gBAC3C,OAAO,KAAK,CAAA;YACb,CAAC;YACD,IAAI,CAAC,GAAG,EAAE;gBAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;;gBAChB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;QACf,CAAC;QAED,eAAe;QACf,OAAO,CAAC,CAAC,CAAA;IACV,CAAC;IAED;;OAEG;IACH,SAAS,CAAC,CAAY;QACrB,IAAI,IAAI,IAAI,CAAC;YAAE,OAAO,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAA;QACvD,OAAO,CAAC,CAAC,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAA;IACnC,CAAC;IAED,IAAI,MAAM;QACT,OAAO,IAAI,CAAC,SAAS,CAAA;IACtB,CAAC;CACD"}

package/dist/src/index.d.ts

@@ -0,0 +1,6 @@
+export { Nodes } from "./nodes";
+export { Osmix } from "./osmix";
+export { Relations } from "./relations";
+export { throttle } from "./utils";
+export { Ways } from "./ways";
+//# sourceMappingURL=index.d.ts.map

package/dist/src/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,KAAK,EAAE,MAAM,SAAS,CAAA;AAC/B,OAAO,EAAE,KAAK,EAAE,MAAM,SAAS,CAAA;AAC/B,OAAO,EAAE,SAAS,EAAE,MAAM,aAAa,CAAA;AACvC,OAAO,EAAE,QAAQ,EAAE,MAAM,SAAS,CAAA;AAClC,OAAO,EAAE,IAAI,EAAE,MAAM,QAAQ,CAAA"}

package/dist/src/index.js

@@ -0,0 +1,7 @@
+/// <reference path="./types/kdbush.d.ts" />
+export { Nodes } from "./nodes";
+export { Osmix } from "./osmix";
+export { Relations } from "./relations";
+export { throttle } from "./utils";
+export { Ways } from "./ways";
+//# sourceMappingURL=index.js.map

package/dist/src/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":"AAAA,4CAA4C;AAE5C,OAAO,EAAE,KAAK,EAAE,MAAM,SAAS,CAAA;AAC/B,OAAO,EAAE,KAAK,EAAE,MAAM,SAAS,CAAA;AAC/B,OAAO,EAAE,SAAS,EAAE,MAAM,aAAa,CAAA;AACvC,OAAO,EAAE,QAAQ,EAAE,MAAM,SAAS,CAAA;AAClC,OAAO,EAAE,IAAI,EAAE,MAAM,QAAQ,CAAA"}

package/dist/src/nodes.d.ts

@@ -0,0 +1,36 @@
+import type { OsmNode, OsmTags } from "@osmix/json";
+import type { OsmPbfBlock, OsmPbfDenseNodes } from "@osmix/pbf";
+import type { GeoBbox2D } from "@osmix/shared/types";
+import KDBush from "kdbush";
+import { Entities, type EntitiesTransferables } from "./entities";
+import { type IdOrIndex, Ids } from "./ids";
+import type StringTable from "./stringtable";
+import { Tags } from "./tags";
+import { type BufferType, ResizeableTypedArray } from "./typed-arrays";
+export interface NodesTransferables extends EntitiesTransferables {
+    lons: BufferType;
+    lats: BufferType;
+    bbox: GeoBbox2D;
+    spatialIndex: BufferType;
+}
+export interface AddNodeOptions {
+    filter?: (node: OsmNode) => boolean;
+}
+export declare class Nodes extends Entities<OsmNode> {
+    lons: ResizeableTypedArray<Float64Array>;
+    lats: ResizeableTypedArray<Float64Array>;
+    bbox: GeoBbox2D;
+    spatialIndex: KDBush;
+    static from(stringTable: StringTable, nits: NodesTransferables): Nodes;
+    constructor(stringTable: StringTable, idIndex?: Ids, tagIndex?: Tags);
+    transferables(): NodesTransferables;
+    addNode(node: OsmNode): void;
+    addDenseNodes(dense: OsmPbfDenseNodes, block: OsmPbfBlock, blockStringIndexMap: Map<number, number>, filter?: (node: OsmNode) => boolean): number;
+    buildEntityIndex(): void;
+    buildSpatialIndex(): void;
+    getNodeLonLat(i: IdOrIndex): [number, number];
+    getFullEntity(index: number, id: number, tags?: OsmTags): OsmNode;
+    withinBbox(bbox: GeoBbox2D): number[];
+    withinRadius(x: number, y: number, radius: number): number[];
+}
+//# sourceMappingURL=nodes.d.ts.map

package/dist/src/nodes.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"nodes.d.ts","sourceRoot":"","sources":["../../src/nodes.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,aAAa,CAAA;AACnD,OAAO,KAAK,EAAE,WAAW,EAAE,gBAAgB,EAAE,MAAM,YAAY,CAAA;AAE/D,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,qBAAqB,CAAA;AACpD,OAAO,MAAM,MAAM,QAAQ,CAAA;AAC3B,OAAO,EAAE,QAAQ,EAAE,KAAK,qBAAqB,EAAE,MAAM,YAAY,CAAA;AACjE,OAAO,EAAE,KAAK,SAAS,EAAE,GAAG,EAAE,MAAM,OAAO,CAAA;AAC3C,OAAO,KAAK,WAAW,MAAM,eAAe,CAAA;AAC5C,OAAO,EAAE,IAAI,EAAE,MAAM,QAAQ,CAAA;AAC7B,OAAO,EAEN,KAAK,UAAU,EAEf,oBAAoB,EACpB,MAAM,gBAAgB,CAAA;AAEvB,MAAM,WAAW,kBAAmB,SAAQ,qBAAqB;IAChE,IAAI,EAAE,UAAU,CAAA;IAChB,IAAI,EAAE,UAAU,CAAA;IAChB,IAAI,EAAE,SAAS,CAAA;IACf,YAAY,EAAE,UAAU,CAAA;CACxB;AAED,MAAM,WAAW,cAAc;IAC9B,MAAM,CAAC,EAAE,CAAC,IAAI,EAAE,OAAO,KAAK,OAAO,CAAA;CACnC;AAED,qBAAa,KAAM,SAAQ,QAAQ,CAAC,OAAO,CAAC;IAC3C,IAAI,EAAE,oBAAoB,CAAC,YAAY,CAAC,CAAA;IACxC,IAAI,EAAE,oBAAoB,CAAC,YAAY,CAAC,CAAA;IACxC,IAAI,EAAE,SAAS,CAKd;IACD,YAAY,EAAE,MAAM,CAAsD;IAE1E,MAAM,CAAC,IAAI,CAAC,WAAW,EAAE,WAAW,EAAE,IAAI,EAAE,kBAAkB;gBAWlD,WAAW,EAAE,WAAW,EAAE,OAAO,CAAC,EAAE,GAAG,EAAE,QAAQ,CAAC,EAAE,IAAI;IAMpE,aAAa,IAAI,kBAAkB;IAWnC,OAAO,CAAC,IAAI,EAAE,OAAO;IAarB,aAAa,CACZ,KAAK,EAAE,gBAAgB,EACvB,KAAK,EAAE,WAAW,EAClB,mBAAmB,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,EACxC,MAAM,CAAC,EAAE,CAAC,IAAI,EAAE,OAAO,KAAK,OAAO,GACjC,MAAM;IA+ET,gBAAgB;IAKhB,iBAAiB;IAejB,aAAa,CAAC,CAAC,EAAE,SAAS,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC;IAK7C,aAAa,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,OAAO,GAAG,OAAO;IAkBjE,UAAU,CAAC,IAAI,EAAE,SAAS,GAAG,MAAM,EAAE;IAIrC,YAAY,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,MAAM,EAAE;CAG5D"}

package/dist/src/nodes.js

@@ -0,0 +1,171 @@
+import { assertValue } from "@osmix/shared/assert";
+import KDBush from "kdbush";
+import { Entities } from "./entities";
+import { Ids } from "./ids";
+import { Tags } from "./tags";
+import { BufferConstructor, CoordinateArrayType, ResizeableTypedArray, } from "./typed-arrays";
+export class Nodes extends Entities {
+    lons;
+    lats;
+    bbox = [
+        Number.POSITIVE_INFINITY,
+        Number.POSITIVE_INFINITY,
+        Number.NEGATIVE_INFINITY,
+        Number.NEGATIVE_INFINITY,
+    ];
+    spatialIndex = new KDBush(0, 128, Float64Array, BufferConstructor);
+    static from(stringTable, nits) {
+        const idIndex = Ids.from(nits);
+        const tagIndex = Tags.from(stringTable, nits);
+        const nodeIndex = new Nodes(stringTable, idIndex, tagIndex);
+        nodeIndex.lons = ResizeableTypedArray.from(CoordinateArrayType, nits.lons);
+        nodeIndex.lats = ResizeableTypedArray.from(CoordinateArrayType, nits.lats);
+        nodeIndex.bbox = nits.bbox;
+        nodeIndex.spatialIndex = KDBush.from(nits.spatialIndex);
+        return nodeIndex;
+    }
+    constructor(stringTable, idIndex, tagIndex) {
+        super("node", stringTable, idIndex, tagIndex);
+        this.lons = new ResizeableTypedArray(CoordinateArrayType);
+        this.lats = new ResizeableTypedArray(CoordinateArrayType);
+    }
+    transferables() {
+        return {
+            lons: this.lons.array.buffer,
+            lats: this.lats.array.buffer,
+            bbox: this.bbox,
+            spatialIndex: this.spatialIndex.data,
+            ...this.ids.transferables(),
+            ...this.tags.transferables(),
+        };
+    }
+    addNode(node) {
+        this.ids.add(node.id);
+        this.tags.addTags(node.tags);
+        this.lons.push(node.lon);
+        this.lats.push(node.lat);
+        if (node.lon < this.bbox[0])
+            this.bbox[0] = node.lon;
+        if (node.lat < this.bbox[1])
+            this.bbox[1] = node.lat;
+        if (node.lon > this.bbox[2])
+            this.bbox[2] = node.lon;
+        if (node.lat > this.bbox[3])
+            this.bbox[3] = node.lat;
+    }
+    addDenseNodes(dense, block, blockStringIndexMap, filter) {
+        const lon_offset = block.lon_offset ?? 0;
+        const lat_offset = block.lat_offset ?? 0;
+        const granularity = block.granularity ?? 1e7;
+        const delta = {
+            id: 0,
+            lat: 0,
+            lon: 0,
+            timestamp: 0,
+            changeset: 0,
+            uid: 0,
+            user_sid: 0,
+        };
+        const getStringTableIndex = (keyIndex) => {
+            const key = dense.keys_vals[keyIndex];
+            assertValue(key, "Block string key is undefined");
+            const index = blockStringIndexMap.get(key);
+            assertValue(index, "Block string not found");
+            return index;
+        };
+        let keysValsIndex = 0;
+        let added = 0;
+        for (let i = 0; i < dense.id.length; i++) {
+            const idSid = dense.id[i];
+            const latSid = dense.lat[i];
+            const lonSid = dense.lon[i];
+            assertValue(idSid, "ID SID is undefined");
+            assertValue(latSid, "Latitude SID is undefined");
+            assertValue(lonSid, "Longitude SID is undefined");
+            delta.id += idSid;
+            delta.lat += latSid;
+            delta.lon += lonSid;
+            const lon = lon_offset + delta.lon / granularity;
+            const lat = lat_offset + delta.lat / granularity;
+            const tagKeys = [];
+            const tagValues = [];
+            if (dense.keys_vals.length > 0) {
+                while (dense.keys_vals[keysValsIndex] !== 0) {
+                    const key = getStringTableIndex(keysValsIndex);
+                    const val = getStringTableIndex(keysValsIndex + 1);
+                    if (key && val) {
+                        tagKeys.push(key);
+                        tagValues.push(val);
+                    }
+                    keysValsIndex += 2;
+                }
+                keysValsIndex++;
+            }
+            const shouldInclude = filter
+                ? filter({
+                    id: delta.id,
+                    lon,
+                    lat,
+                    tags: this.tags.getTagsFromIndices(tagKeys, tagValues),
+                })
+                : true;
+            if (!shouldInclude)
+                continue;
+            this.ids.add(delta.id);
+            this.lons.push(lon);
+            this.lats.push(lat);
+            if (lon < this.bbox[0])
+                this.bbox[0] = lon;
+            if (lat < this.bbox[1])
+                this.bbox[1] = lat;
+            if (lon > this.bbox[2])
+                this.bbox[2] = lon;
+            if (lat > this.bbox[3])
+                this.bbox[3] = lat;
+            this.tags.addTagKeysAndValues(tagKeys, tagValues);
+            added++;
+        }
+        return added;
+    }
+    buildEntityIndex() {
+        this.lons.compact();
+        this.lats.compact();
+    }
+    buildSpatialIndex() {
+        console.time("NodeIndex.buildSpatialIndex");
+        this.spatialIndex = new KDBush(this.size, 128, Float64Array, BufferConstructor);
+        for (let i = 0; i < this.size; i++) {
+            this.spatialIndex.add(this.lons.at(i), this.lats.at(i));
+        }
+        this.spatialIndex.finish();
+        console.timeEnd("NodeIndex.buildSpatialIndex");
+    }
+    getNodeLonLat(i) {
+        const index = "index" in i ? i.index : this.ids.idOrIndex(i)[0];
+        return [this.lons.at(index), this.lats.at(index)];
+    }
+    getFullEntity(index, id, tags) {
+        const [lon, lat] = this.getNodeLonLat({ index });
+        if (tags) {
+            return {
+                id,
+                lat,
+                lon,
+                tags,
+            };
+        }
+        return {
+            id,
+            lat,
+            lon,
+        };
+    }
+    // Spatial operations
+    withinBbox(bbox) {
+        return this.spatialIndex.range(bbox[0], bbox[1], bbox[2], bbox[3]);
+    }
+    withinRadius(x, y, radius) {
+        return this.spatialIndex.within(x, y, radius);
+    }
+}
+//# sourceMappingURL=nodes.js.map

package/dist/src/nodes.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"nodes.js","sourceRoot":"","sources":["../../src/nodes.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,WAAW,EAAE,MAAM,sBAAsB,CAAA;AAElD,OAAO,MAAM,MAAM,QAAQ,CAAA;AAC3B,OAAO,EAAE,QAAQ,EAA8B,MAAM,YAAY,CAAA;AACjE,OAAO,EAAkB,GAAG,EAAE,MAAM,OAAO,CAAA;AAE3C,OAAO,EAAE,IAAI,EAAE,MAAM,QAAQ,CAAA;AAC7B,OAAO,EACN,iBAAiB,EAEjB,mBAAmB,EACnB,oBAAoB,GACpB,MAAM,gBAAgB,CAAA;AAavB,MAAM,OAAO,KAAM,SAAQ,QAAiB;IAC3C,IAAI,CAAoC;IACxC,IAAI,CAAoC;IACxC,IAAI,GAAc;QACjB,MAAM,CAAC,iBAAiB;QACxB,MAAM,CAAC,iBAAiB;QACxB,MAAM,CAAC,iBAAiB;QACxB,MAAM,CAAC,iBAAiB;KACxB,CAAA;IACD,YAAY,GAAW,IAAI,MAAM,CAAC,CAAC,EAAE,GAAG,EAAE,YAAY,EAAE,iBAAiB,CAAC,CAAA;IAE1E,MAAM,CAAC,IAAI,CAAC,WAAwB,EAAE,IAAwB;QAC7D,MAAM,OAAO,GAAG,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QAC9B,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,CAAA;QAC7C,MAAM,SAAS,GAAG,IAAI,KAAK,CAAC,WAAW,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAA;QAC3D,SAAS,CAAC,IAAI,GAAG,oBAAoB,CAAC,IAAI,CAAC,mBAAmB,EAAE,IAAI,CAAC,IAAI,CAAC,CAAA;QAC1E,SAAS,CAAC,IAAI,GAAG,oBAAoB,CAAC,IAAI,CAAC,mBAAmB,EAAE,IAAI,CAAC,IAAI,CAAC,CAAA;QAC1E,SAAS,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAA;QAC1B,SAAS,CAAC,YAAY,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,CAAA;QACvD,OAAO,SAAS,CAAA;IACjB,CAAC;IAED,YAAY,WAAwB,EAAE,OAAa,EAAE,QAAe;QACnE,KAAK,CAAC,MAAM,EAAE,WAAW,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAA;QAC7C,IAAI,CAAC,IAAI,GAAG,IAAI,oBAAoB,CAAC,mBAAmB,CAAC,CAAA;QACzD,IAAI,CAAC,IAAI,GAAG,IAAI,oBAAoB,CAAC,mBAAmB,CAAC,CAAA;IAC1D,CAAC;IAED,aAAa;QACZ,OAAO;YACN,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM;YAC5B,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM;YAC5B,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,YAAY,EAAE,IAAI,CAAC,YAAY,CAAC,IAAI;YACpC,GAAG,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE;YAC3B,GAAG,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE;SAC5B,CAAA;IACF,CAAC;IAED,OAAO,CAAC,IAAa;QACpB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;QACrB,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QAE5B,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;QACxB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;QAExB,IAAI,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;YAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAA;QACpD,IAAI,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;YAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAA;QACpD,IAAI,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;YAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAA;QACpD,IAAI,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;YAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAA;IACrD,CAAC;IAED,aAAa,CACZ,KAAuB,EACvB,KAAkB,EAClB,mBAAwC,EACxC,MAAmC;QAEnC,MAAM,UAAU,GAAG,KAAK,CAAC,UAAU,IAAI,CAAC,CAAA;QACxC,MAAM,UAAU,GAAG,KAAK,CAAC,UAAU,IAAI,CAAC,CAAA;QACxC,MAAM,WAAW,GAAG,KAAK,CAAC,WAAW,IAAI,GAAG,CAAA;QAC5C,MAAM,KAAK,GAAG;YACb,EAAE,EAAE,CAAC;YACL,GAAG,EAAE,CAAC;YACN,GAAG,EAAE,CAAC;YACN,SAAS,EAAE,CAAC;YACZ,SAAS,EAAE,CAAC;YACZ,GAAG,EAAE,CAAC;YACN,QAAQ,EAAE,CAAC;SACX,CAAA;QAED,MAAM,mBAAmB,GAAG,CAAC,QAAgB,EAAE,EAAE;YAChD,MAAM,GAAG,GAAG,KAAK,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAA;YACrC,WAAW,CAAC,GAAG,EAAE,+BAA+B,CAAC,CAAA;YACjD,MAAM,KAAK,GAAG,mBAAmB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;YAC1C,WAAW,CAAC,KAAK,EAAE,wBAAwB,CAAC,CAAA;YAC5C,OAAO,KAAK,CAAA;QACb,CAAC,CAAA;QAED,IAAI,aAAa,GAAG,CAAC,CAAA;QACrB,IAAI,KAAK,GAAG,CAAC,CAAA;QACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC1C,MAAM,KAAK,GAAG,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;YACzB,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;YAC3B,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;YAC3B,WAAW,CAAC,KAAK,EAAE,qBAAqB,CAAC,CAAA;YACzC,WAAW,CAAC,MAAM,EAAE,2BAA2B,CAAC,CAAA;YAChD,WAAW,CAAC,MAAM,EAAE,4BAA4B,CAAC,CAAA;YAEjD,KAAK,CAAC,EAAE,IAAI,KAAK,CAAA;YACjB,KAAK,CAAC,GAAG,IAAI,MAAM,CAAA;YACnB,KAAK,CAAC,GAAG,IAAI,MAAM,CAAA;YAEnB,MAAM,GAAG,GAAG,UAAU,GAAG,KAAK,CAAC,GAAG,GAAG,WAAW,CAAA;YAChD,MAAM,GAAG,GAAG,UAAU,GAAG,KAAK,CAAC,GAAG,GAAG,WAAW,CAAA;YAEhD,MAAM,OAAO,GAAa,EAAE,CAAA;YAC5B,MAAM,SAAS,GAAa,EAAE,CAAA;YAC9B,IAAI,KAAK,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAChC,OAAO,KAAK,CAAC,SAAS,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC;oBAC7C,MAAM,GAAG,GAAG,mBAAmB,CAAC,aAAa,CAAC,CAAA;oBAC9C,MAAM,GAAG,GAAG,mBAAmB,CAAC,aAAa,GAAG,CAAC,CAAC,CAAA;oBAClD,IAAI,GAAG,IAAI,GAAG,EAAE,CAAC;wBAChB,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;wBACjB,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;oBACpB,CAAC;oBACD,aAAa,IAAI,CAAC,CAAA;gBACnB,CAAC;gBACD,aAAa,EAAE,CAAA;YAChB,CAAC;YAED,MAAM,aAAa,GAAG,MAAM;gBAC3B,CAAC,CAAC,MAAM,CAAC;oBACP,EAAE,EAAE,KAAK,CAAC,EAAE;oBACZ,GAAG;oBACH,GAAG;oBACH,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,kBAAkB,CAAC,OAAO,EAAE,SAAS,CAAC;iBACtD,CAAC;gBACH,CAAC,CAAC,IAAI,CAAA;YACP,IAAI,CAAC,aAAa;gBAAE,SAAQ;YAE5B,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAA;YACtB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;YACnB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;YAEnB,IAAI,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;gBAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAA;YAC1C,IAAI,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;gBAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAA;YAC1C,IAAI,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;gBAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAA;YAC1C,IAAI,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;gBAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAA;YAC1C,IAAI,CAAC,IAAI,CAAC,mBAAmB,CAAC,OAAO,EAAE,SAAS,CAAC,CAAA;YACjD,KAAK,EAAE,CAAA;QACR,CAAC;QAED,OAAO,KAAK,CAAA;IACb,CAAC;IAED,gBAAgB;QACf,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAA;QACnB,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAA;IACpB,CAAC;IAED,iBAAiB;QAChB,OAAO,CAAC,IAAI,CAAC,6BAA6B,CAAC,CAAA;QAC3C,IAAI,CAAC,YAAY,GAAG,IAAI,MAAM,CAC7B,IAAI,CAAC,IAAI,EACT,GAAG,EACH,YAAY,EACZ,iBAAiB,CACjB,CAAA;QACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;QACxD,CAAC;QACD,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,CAAA;QAC1B,OAAO,CAAC,OAAO,CAAC,6BAA6B,CAAC,CAAA;IAC/C,CAAC;IAED,aAAa,CAAC,CAAY;QACzB,MAAM,KAAK,GAAG,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QAC/D,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAA;IAClD,CAAC;IAED,aAAa,CAAC,KAAa,EAAE,EAAU,EAAE,IAAc;QACtD,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,EAAE,KAAK,EAAE,CAAC,CAAA;QAChD,IAAI,IAAI,EAAE,CAAC;YACV,OAAO;gBACN,EAAE;gBACF,GAAG;gBACH,GAAG;gBACH,IAAI;aACJ,CAAA;QACF,CAAC;QACD,OAAO;YACN,EAAE;YACF,GAAG;YACH,GAAG;SACH,CAAA;IACF,CAAC;IAED,qBAAqB;IACrB,UAAU,CAAC,IAAe;QACzB,OAAO,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAA;IACnE,CAAC;IAED,YAAY,CAAC,CAAS,EAAE,CAAS,EAAE,MAAc;QAChD,OAAO,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAA;IAC9C,CAAC;CACD"}