@osmix/core 0.2.0 → 0.3.0

package/dist/indirect-kd-index.d.ts

@@ -0,0 +1,28 @@
+/**
+ * A compact static KD index over coordinate columns owned by another object.
+ *
+ * The selection and traversal algorithms are adapted from KDBush 4.1.0,
+ * Copyright (c) 2018 Vladimir Agafonkin, distributed under the ISC License.
+ * Unlike KDBush, this index stores only a Uint32 permutation. Coordinates are
+ * dereferenced from the existing Int32 microdegree columns.
+ */
+import type { BufferType } from "./typed-arrays.ts";
+export declare class IndirectKdIndex {
+    readonly indexes: Uint32Array;
+    private readonly lons;
+    private readonly lats;
+    private readonly nodeSize;
+    constructor(lons: Int32Array, lats: Int32Array, indexes: Uint32Array, nodeSize?: number);
+    static build(lons: Int32Array, lats: Int32Array, count: number, fill: (indexes: Uint32Array) => void): IndirectKdIndex;
+    static from(lons: Int32Array, lats: Int32Array, buffer: BufferType): IndirectKdIndex;
+    get buffer(): BufferType;
+    /**
+     * Find entity indexes within an inclusive bounding box.
+     *
+     * Bounds are **integer microdegrees** (the units of the underlying Int32
+     * coordinate columns), not degrees. `Nodes.findIndexesWithinBbox` performs
+     * the degree → microdegree conversion.
+     */
+    range(minLon: number, minLat: number, maxLon: number, maxLat: number): number[];
+}
+//# sourceMappingURL=indirect-kd-index.d.ts.map

package/dist/indirect-kd-index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"indirect-kd-index.d.ts","sourceRoot":"","sources":["../src/indirect-kd-index.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,mBAAmB,CAAC;AAKpD,qBAAa,eAAe;IAC1B,QAAQ,CAAC,OAAO,EAAE,WAAW,CAAC;IAC9B,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAa;IAClC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAa;IAClC,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAS;IAElC,YACE,IAAI,EAAE,UAAU,EAChB,IAAI,EAAE,UAAU,EAChB,OAAO,EAAE,WAAW,EACpB,QAAQ,SAAoB,EAM7B;IAED,MAAM,CAAC,KAAK,CACV,IAAI,EAAE,UAAU,EAChB,IAAI,EAAE,UAAU,EAChB,KAAK,EAAE,MAAM,EACb,IAAI,EAAE,CAAC,OAAO,EAAE,WAAW,KAAK,IAAI,GACnC,eAAe,CAMjB;IAED,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,UAAU,EAAE,MAAM,EAAE,UAAU,GAAG,eAAe,CAKnF;IAED,IAAI,MAAM,IAAI,UAAU,CAEvB;IAED;;;;;;OAMG;IACH,KAAK,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,MAAM,EAAE,CAyC9E;CACF"}

package/dist/indirect-kd-index.js

@@ -0,0 +1,163 @@
+/**
+ * A compact static KD index over coordinate columns owned by another object.
+ *
+ * The selection and traversal algorithms are adapted from KDBush 4.1.0,
+ * Copyright (c) 2018 Vladimir Agafonkin, distributed under the ISC License.
+ * Unlike KDBush, this index stores only a Uint32 permutation. Coordinates are
+ * dereferenced from the existing Int32 microdegree columns.
+ */
+import { BufferConstructor } from "./typed-arrays.js";
+const DEFAULT_NODE_SIZE = 64;
+export class IndirectKdIndex {
+    indexes;
+    lons;
+    lats;
+    nodeSize;
+    constructor(lons, lats, indexes, nodeSize = DEFAULT_NODE_SIZE) {
+        this.lons = lons;
+        this.lats = lats;
+        this.indexes = indexes;
+        this.nodeSize = nodeSize;
+    }
+    static build(lons, lats, count, fill) {
+        const buffer = new BufferConstructor(count * Uint32Array.BYTES_PER_ELEMENT);
+        const indexes = new Uint32Array(buffer);
+        fill(indexes);
+        sortKd(indexes, lons, lats, DEFAULT_NODE_SIZE, 0, indexes.length - 1, 0);
+        return new IndirectKdIndex(lons, lats, indexes);
+    }
+    static from(lons, lats, buffer) {
+        if (buffer.byteLength % Uint32Array.BYTES_PER_ELEMENT !== 0) {
+            throw new Error("Indirect KD index buffer length must be divisible by four");
+        }
+        return new IndirectKdIndex(lons, lats, new Uint32Array(buffer));
+    }
+    get buffer() {
+        return this.indexes.buffer;
+    }
+    /**
+     * Find entity indexes within an inclusive bounding box.
+     *
+     * Bounds are **integer microdegrees** (the units of the underlying Int32
+     * coordinate columns), not degrees. `Nodes.findIndexesWithinBbox` performs
+     * the degree → microdegree conversion.
+     */
+    range(minLon, minLat, maxLon, maxLat) {
+        const stack = [0, this.indexes.length - 1, 0];
+        const result = [];
+        while (stack.length > 0) {
+            const axis = stack.pop();
+            const right = stack.pop();
+            const left = stack.pop();
+            if (axis === undefined || right === undefined || left === undefined) {
+                throw new Error("Indirect KD index traversal stack is corrupt");
+            }
+            if (right - left <= this.nodeSize) {
+                for (let i = left; i <= right; i++) {
+                    const entityIndex = entityAt(this.indexes, i);
+                    const lon = coordinate(this.lons, this.lats, entityIndex, 0);
+                    const lat = coordinate(this.lons, this.lats, entityIndex, 1);
+                    if (lon >= minLon && lon <= maxLon && lat >= minLat && lat <= maxLat) {
+                        result.push(entityIndex);
+                    }
+                }
+                continue;
+            }
+            const middle = (left + right) >> 1;
+            const entityIndex = entityAt(this.indexes, middle);
+            const lon = coordinate(this.lons, this.lats, entityIndex, 0);
+            const lat = coordinate(this.lons, this.lats, entityIndex, 1);
+            if (lon >= minLon && lon <= maxLon && lat >= minLat && lat <= maxLat) {
+                result.push(entityIndex);
+            }
+            const splitCoordinate = axis === 0 ? lon : lat;
+            const minimum = axis === 0 ? minLon : minLat;
+            const maximum = axis === 0 ? maxLon : maxLat;
+            if (minimum <= splitCoordinate)
+                stack.push(left, middle - 1, 1 - axis);
+            if (maximum >= splitCoordinate)
+                stack.push(middle + 1, right, 1 - axis);
+        }
+        return result;
+    }
+}
+function sortKd(indexes, lons, lats, nodeSize, left, right, axis) {
+    if (right - left <= nodeSize)
+        return;
+    const middle = (left + right) >> 1;
+    select(indexes, lons, lats, middle, left, right, axis);
+    sortKd(indexes, lons, lats, nodeSize, left, middle - 1, 1 - axis);
+    sortKd(indexes, lons, lats, nodeSize, middle + 1, right, 1 - axis);
+}
+/** Floyd-Rivest selection adapted to dereference coordinates indirectly. */
+function select(indexes, lons, lats, k, initialLeft, initialRight, axis) {
+    let left = initialLeft;
+    let right = initialRight;
+    while (right > left) {
+        if (right - left > 600) {
+            const n = right - left + 1;
+            const m = k - left + 1;
+            const z = Math.log(n);
+            const s = 0.5 * Math.exp((2 * z) / 3);
+            const sd = 0.5 * Math.sqrt((z * s * (n - s)) / n) * (m - n / 2 < 0 ? -1 : 1);
+            const newLeft = Math.max(left, Math.floor(k - (m * s) / n + sd));
+            const newRight = Math.min(right, Math.floor(k + ((n - m) * s) / n + sd));
+            select(indexes, lons, lats, k, newLeft, newRight, axis);
+        }
+        const pivotIndex = entityAt(indexes, k);
+        const pivot = coordinate(lons, lats, pivotIndex, axis);
+        let i = left;
+        let j = right;
+        swap(indexes, left, k);
+        if (compareCoordinate(lons, lats, entityAt(indexes, right), pivotIndex, axis) > 0) {
+            swap(indexes, left, right);
+        }
+        while (i < j) {
+            swap(indexes, i, j);
+            i++;
+            j--;
+            while (i <= right && coordinate(lons, lats, entityAt(indexes, i), axis) < pivot)
+                i++;
+            while (j >= left && coordinate(lons, lats, entityAt(indexes, j), axis) > pivot)
+                j--;
+        }
+        if (coordinate(lons, lats, entityAt(indexes, left), axis) === pivot) {
+            swap(indexes, left, j);
+        }
+        else {
+            j++;
+            swap(indexes, j, right);
+        }
+        if (j <= k)
+            left = j + 1;
+        if (k <= j)
+            right = j - 1;
+    }
+}
+/**
+ * Read the permutation entry at `position`, throwing on an out-of-bounds read.
+ * A silent skip here would leave the permutation subtly unsorted and produce
+ * wrong query results, so fail loudly instead.
+ */
+function entityAt(indexes, position) {
+    const value = indexes[position];
+    if (value === undefined) {
+        throw new Error(`Indirect KD index read out of bounds at position ${position}`);
+    }
+    return value;
+}
+function coordinate(lons, lats, entityIndex, axis) {
+    const value = axis === 0 ? lons[entityIndex] : lats[entityIndex];
+    if (value === undefined)
+        throw new Error(`Missing coordinate for node index ${entityIndex}`);
+    return value;
+}
+function compareCoordinate(lons, lats, a, b, axis) {
+    return coordinate(lons, lats, a, axis) - coordinate(lons, lats, b, axis);
+}
+function swap(indexes, a, b) {
+    const valueA = entityAt(indexes, a);
+    indexes[a] = entityAt(indexes, b);
+    indexes[b] = valueA;
+}
+//# sourceMappingURL=indirect-kd-index.js.map

package/dist/indirect-kd-index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"indirect-kd-index.js","sourceRoot":"","sources":["../src/indirect-kd-index.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAGH,OAAO,EAAE,iBAAiB,EAAE,MAAM,mBAAmB,CAAC;AAEtD,MAAM,iBAAiB,GAAG,EAAE,CAAC;AAE7B,MAAM,OAAO,eAAe;IACjB,OAAO,CAAc;IACb,IAAI,CAAa;IACjB,IAAI,CAAa;IACjB,QAAQ,CAAS;IAElC,YACE,IAAgB,EAChB,IAAgB,EAChB,OAAoB,EACpB,QAAQ,GAAG,iBAAiB;QAE5B,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;IAC3B,CAAC;IAED,MAAM,CAAC,KAAK,CACV,IAAgB,EAChB,IAAgB,EAChB,KAAa,EACb,IAAoC;QAEpC,MAAM,MAAM,GAAG,IAAI,iBAAiB,CAAC,KAAK,GAAG,WAAW,CAAC,iBAAiB,CAAC,CAAC;QAC5E,MAAM,OAAO,GAAG,IAAI,WAAW,CAAC,MAAM,CAAC,CAAC;QACxC,IAAI,CAAC,OAAO,CAAC,CAAC;QACd,MAAM,CAAC,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,iBAAiB,EAAE,CAAC,EAAE,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QACzE,OAAO,IAAI,eAAe,CAAC,IAAI,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;IAClD,CAAC;IAED,MAAM,CAAC,IAAI,CAAC,IAAgB,EAAE,IAAgB,EAAE,MAAkB;QAChE,IAAI,MAAM,CAAC,UAAU,GAAG,WAAW,CAAC,iBAAiB,KAAK,CAAC,EAAE,CAAC;YAC5D,MAAM,IAAI,KAAK,CAAC,2DAA2D,CAAC,CAAC;QAC/E,CAAC;QACD,OAAO,IAAI,eAAe,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC;IAClE,CAAC;IAED,IAAI,MAAM;QACR,OAAO,IAAI,CAAC,OAAO,CAAC,MAAoB,CAAC;IAC3C,CAAC;IAED;;;;;;OAMG;IACH,KAAK,CAAC,MAAc,EAAE,MAAc,EAAE,MAAc,EAAE,MAAc;QAClE,MAAM,KAAK,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QAC9C,MAAM,MAAM,GAAa,EAAE,CAAC;QAE5B,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC;YACzB,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC;YAC1B,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC;YACzB,IAAI,IAAI,KAAK,SAAS,IAAI,KAAK,KAAK,SAAS,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;gBACpE,MAAM,IAAI,KAAK,CAAC,8CAA8C,CAAC,CAAC;YAClE,CAAC;YAED,IAAI,KAAK,GAAG,IAAI,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;gBAClC,KAAK,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;oBACnC,MAAM,WAAW,GAAG,QAAQ,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;oBAC9C,MAAM,GAAG,GAAG,UAAU,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,WAAW,EAAE,CAAC,CAAC,CAAC;oBAC7D,MAAM,GAAG,GAAG,UAAU,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,WAAW,EAAE,CAAC,CAAC,CAAC;oBAC7D,IAAI,GAAG,IAAI,MAAM,IAAI,GAAG,IAAI,MAAM,IAAI,GAAG,IAAI,MAAM,IAAI,GAAG,IAAI,MAAM,EAAE,CAAC;wBACrE,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;oBAC3B,CAAC;gBACH,CAAC;gBACD,SAAS;YACX,CAAC;YAED,MAAM,MAAM,GAAG,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;YACnC,MAAM,WAAW,GAAG,QAAQ,CAAC,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;YACnD,MAAM,GAAG,GAAG,UAAU,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,WAAW,EAAE,CAAC,CAAC,CAAC;YAC7D,MAAM,GAAG,GAAG,UAAU,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,WAAW,EAAE,CAAC,CAAC,CAAC;YAE7D,IAAI,GAAG,IAAI,MAAM,IAAI,GAAG,IAAI,MAAM,IAAI,GAAG,IAAI,MAAM,IAAI,GAAG,IAAI,MAAM,EAAE,CAAC;gBACrE,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YAC3B,CAAC;YAED,MAAM,eAAe,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;YAC/C,MAAM,OAAO,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC;YAC7C,MAAM,OAAO,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC;YAC7C,IAAI,OAAO,IAAI,eAAe;gBAAE,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC;YACvE,IAAI,OAAO,IAAI,eAAe;gBAAE,KAAK,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC;QAC1E,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;CACF;AAED,SAAS,MAAM,CACb,OAAoB,EACpB,IAAgB,EAChB,IAAgB,EAChB,QAAgB,EAChB,IAAY,EACZ,KAAa,EACb,IAAY;IAEZ,IAAI,KAAK,GAAG,IAAI,IAAI,QAAQ;QAAE,OAAO;IACrC,MAAM,MAAM,GAAG,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;IACnC,MAAM,CAAC,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;IACvD,MAAM,CAAC,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC;IAClE,MAAM,CAAC,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,GAAG,CAAC,EAAE,KAAK,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC;AACrE,CAAC;AAED,4EAA4E;AAC5E,SAAS,MAAM,CACb,OAAoB,EACpB,IAAgB,EAChB,IAAgB,EAChB,CAAS,EACT,WAAmB,EACnB,YAAoB,EACpB,IAAY;IAEZ,IAAI,IAAI,GAAG,WAAW,CAAC;IACvB,IAAI,KAAK,GAAG,YAAY,CAAC;IAEzB,OAAO,KAAK,GAAG,IAAI,EAAE,CAAC;QACpB,IAAI,KAAK,GAAG,IAAI,GAAG,GAAG,EAAE,CAAC;YACvB,MAAM,CAAC,GAAG,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC;YAC3B,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC;YACvB,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACtB,MAAM,CAAC,GAAG,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACtC,MAAM,EAAE,GAAG,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC7E,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YACjE,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YACzE,MAAM,CAAC,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,EAAE,OAAO,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC;QAC1D,CAAC;QAED,MAAM,UAAU,GAAG,QAAQ,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;QACxC,MAAM,KAAK,GAAG,UAAU,CAAC,IAAI,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,CAAC,CAAC;QACvD,IAAI,CAAC,GAAG,IAAI,CAAC;QACb,IAAI,CAAC,GAAG,KAAK,CAAC;QAEd,IAAI,CAAC,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;QACvB,IAAI,iBAAiB,CAAC,IAAI,EAAE,IAAI,EAAE,QAAQ,CAAC,OAAO,EAAE,KAAK,CAAC,EAAE,UAAU,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YAClF,IAAI,CAAC,OAAO,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;QAC7B,CAAC;QAED,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;YACb,IAAI,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACpB,CAAC,EAAE,CAAC;YACJ,CAAC,EAAE,CAAC;YACJ,OAAO,CAAC,IAAI,KAAK,IAAI,UAAU,CAAC,IAAI,EAAE,IAAI,EAAE,QAAQ,CAAC,OAAO,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,KAAK;gBAAE,CAAC,EAAE,CAAC;YACrF,OAAO,CAAC,IAAI,IAAI,IAAI,UAAU,CAAC,IAAI,EAAE,IAAI,EAAE,QAAQ,CAAC,OAAO,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,KAAK;gBAAE,CAAC,EAAE,CAAC;QACtF,CAAC;QAED,IAAI,UAAU,CAAC,IAAI,EAAE,IAAI,EAAE,QAAQ,CAAC,OAAO,EAAE,IAAI,CAAC,EAAE,IAAI,CAAC,KAAK,KAAK,EAAE,CAAC;YACpE,IAAI,CAAC,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;QACzB,CAAC;aAAM,CAAC;YACN,CAAC,EAAE,CAAC;YACJ,IAAI,CAAC,OAAO,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;QAC1B,CAAC;QAED,IAAI,CAAC,IAAI,CAAC;YAAE,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC;QACzB,IAAI,CAAC,IAAI,CAAC;YAAE,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC;IAC5B,CAAC;AACH,CAAC;AAED;;;;GAIG;AACH,SAAS,QAAQ,CAAC,OAAoB,EAAE,QAAgB;IACtD,MAAM,KAAK,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC;IAChC,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACxB,MAAM,IAAI,KAAK,CAAC,oDAAoD,QAAQ,EAAE,CAAC,CAAC;IAClF,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,UAAU,CAAC,IAAgB,EAAE,IAAgB,EAAE,WAAmB,EAAE,IAAY;IACvF,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;IACjE,IAAI,KAAK,KAAK,SAAS;QAAE,MAAM,IAAI,KAAK,CAAC,qCAAqC,WAAW,EAAE,CAAC,CAAC;IAC7F,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,iBAAiB,CACxB,IAAgB,EAChB,IAAgB,EAChB,CAAS,EACT,CAAS,EACT,IAAY;IAEZ,OAAO,UAAU,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,CAAC,GAAG,UAAU,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;AAC3E,CAAC;AAED,SAAS,IAAI,CAAC,OAAoB,EAAE,CAAS,EAAE,CAAS;IACtD,MAAM,MAAM,GAAG,QAAQ,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;IACpC,OAAO,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;IAClC,OAAO,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;AACtB,CAAC"}

package/dist/limits.d.ts

@@ -0,0 +1,30 @@
+/**
+ * Hard capacity limits set by the typed-array layout of `Osm` storage.
+ *
+ * See `docs/limits.md` for the full list, including limits that come from the
+ * JavaScript engine rather than from this layout.
+ */
+/** Largest number of node refs one way can hold (`Ways.refCount` is a `Uint16Array`). */
+export declare const MAX_WAY_REFS = 65535;
+/** Largest number of members one relation can hold (`Relations.memberCount` is a `Uint16Array`). */
+export declare const MAX_RELATION_MEMBERS = 65535;
+/** Largest UTF-8 byte length of one string (`StringTable.count` is a `Uint16Array`). */
+export declare const MAX_STRING_BYTES = 65535;
+/**
+ * Largest element offset a `Uint32Array` offset column can store. Bounds the total
+ * way refs, relation members and string-table bytes in one dataset.
+ */
+export declare const MAX_UINT32_OFFSET = 4294967295;
+/** The storage limit an {@link OsmCapacityError} reports. */
+export type OsmCapacityLimit = "way-refs" | "relation-members" | "string-bytes" | "total-way-refs" | "total-relation-members" | "total-string-bytes";
+/** Thrown when an entity or dataset is larger than the storage layout can hold. */
+export declare class OsmCapacityError extends Error {
+    readonly code = "OSM_CAPACITY_EXCEEDED";
+    readonly limit: OsmCapacityLimit;
+    readonly value: number;
+    readonly max: number;
+    constructor(limit: OsmCapacityLimit, value: number, max: number, subject: string);
+}
+/** Throw {@link OsmCapacityError} when `value` is above `max`. */
+export declare function assertCapacity(limit: OsmCapacityLimit, value: number, max: number, subject: () => string): void;
+//# sourceMappingURL=limits.d.ts.map

package/dist/limits.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"limits.d.ts","sourceRoot":"","sources":["../src/limits.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,yFAAyF;AACzF,eAAO,MAAM,YAAY,QAAS,CAAC;AAEnC,oGAAoG;AACpG,eAAO,MAAM,oBAAoB,QAAS,CAAC;AAE3C,wFAAwF;AACxF,eAAO,MAAM,gBAAgB,QAAS,CAAC;AAEvC;;;GAGG;AACH,eAAO,MAAM,iBAAiB,aAAa,CAAC;AAE5C,6DAA6D;AAC7D,MAAM,MAAM,gBAAgB,GACxB,UAAU,GACV,kBAAkB,GAClB,cAAc,GACd,gBAAgB,GAChB,wBAAwB,GACxB,oBAAoB,CAAC;AAEzB,mFAAmF;AACnF,qBAAa,gBAAiB,SAAQ,KAAK;IACzC,QAAQ,CAAC,IAAI,2BAA2B;IACxC,QAAQ,CAAC,KAAK,EAAE,gBAAgB,CAAC;IACjC,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC;IAErB,YAAY,KAAK,EAAE,gBAAgB,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAS/E;CACF;AAgBD,kEAAkE;AAClE,wBAAgB,cAAc,CAC5B,KAAK,EAAE,gBAAgB,EACvB,KAAK,EAAE,MAAM,EACb,GAAG,EAAE,MAAM,EACX,OAAO,EAAE,MAAM,MAAM,GACpB,IAAI,CAEN"}

package/dist/limits.js

@@ -0,0 +1,51 @@
+/**
+ * Hard capacity limits set by the typed-array layout of `Osm` storage.
+ *
+ * See `docs/limits.md` for the full list, including limits that come from the
+ * JavaScript engine rather than from this layout.
+ */
+/** Largest number of node refs one way can hold (`Ways.refCount` is a `Uint16Array`). */
+export const MAX_WAY_REFS = 0xffff;
+/** Largest number of members one relation can hold (`Relations.memberCount` is a `Uint16Array`). */
+export const MAX_RELATION_MEMBERS = 0xffff;
+/** Largest UTF-8 byte length of one string (`StringTable.count` is a `Uint16Array`). */
+export const MAX_STRING_BYTES = 0xffff;
+/**
+ * Largest element offset a `Uint32Array` offset column can store. Bounds the total
+ * way refs, relation members and string-table bytes in one dataset.
+ */
+export const MAX_UINT32_OFFSET = 0xffffffff;
+/** Thrown when an entity or dataset is larger than the storage layout can hold. */
+export class OsmCapacityError extends Error {
+    code = "OSM_CAPACITY_EXCEEDED";
+    limit;
+    value;
+    max;
+    constructor(limit, value, max, subject) {
+        super(`${subject} has ${value.toLocaleString("en-US")} ${capacityUnit(limit)}; ` +
+            `Osmix stores at most ${max.toLocaleString("en-US")}.`);
+        this.name = "OsmCapacityError";
+        this.limit = limit;
+        this.value = value;
+        this.max = max;
+    }
+}
+function capacityUnit(limit) {
+    switch (limit) {
+        case "way-refs":
+        case "total-way-refs":
+            return "node refs";
+        case "relation-members":
+        case "total-relation-members":
+            return "members";
+        case "string-bytes":
+        case "total-string-bytes":
+            return "UTF-8 bytes";
+    }
+}
+/** Throw {@link OsmCapacityError} when `value` is above `max`. */
+export function assertCapacity(limit, value, max, subject) {
+    if (value > max)
+        throw new OsmCapacityError(limit, value, max, subject());
+}
+//# sourceMappingURL=limits.js.map

package/dist/limits.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"limits.js","sourceRoot":"","sources":["../src/limits.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,yFAAyF;AACzF,MAAM,CAAC,MAAM,YAAY,GAAG,MAAM,CAAC;AAEnC,oGAAoG;AACpG,MAAM,CAAC,MAAM,oBAAoB,GAAG,MAAM,CAAC;AAE3C,wFAAwF;AACxF,MAAM,CAAC,MAAM,gBAAgB,GAAG,MAAM,CAAC;AAEvC;;;GAGG;AACH,MAAM,CAAC,MAAM,iBAAiB,GAAG,UAAU,CAAC;AAW5C,mFAAmF;AACnF,MAAM,OAAO,gBAAiB,SAAQ,KAAK;IAChC,IAAI,GAAG,uBAAuB,CAAC;IAC/B,KAAK,CAAmB;IACxB,KAAK,CAAS;IACd,GAAG,CAAS;IAErB,YAAY,KAAuB,EAAE,KAAa,EAAE,GAAW,EAAE,OAAe;QAC9E,KAAK,CACH,GAAG,OAAO,QAAQ,KAAK,CAAC,cAAc,CAAC,OAAO,CAAC,IAAI,YAAY,CAAC,KAAK,CAAC,IAAI;YACxE,wBAAwB,GAAG,CAAC,cAAc,CAAC,OAAO,CAAC,GAAG,CACzD,CAAC;QACF,IAAI,CAAC,IAAI,GAAG,kBAAkB,CAAC;QAC/B,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC;IACjB,CAAC;CACF;AAED,SAAS,YAAY,CAAC,KAAuB;IAC3C,QAAQ,KAAK,EAAE,CAAC;QACd,KAAK,UAAU,CAAC;QAChB,KAAK,gBAAgB;YACnB,OAAO,WAAW,CAAC;QACrB,KAAK,kBAAkB,CAAC;QACxB,KAAK,wBAAwB;YAC3B,OAAO,SAAS,CAAC;QACnB,KAAK,cAAc,CAAC;QACpB,KAAK,oBAAoB;YACvB,OAAO,aAAa,CAAC;IACzB,CAAC;AACH,CAAC;AAED,kEAAkE;AAClE,MAAM,UAAU,cAAc,CAC5B,KAAuB,EACvB,KAAa,EACb,GAAW,EACX,OAAqB;IAErB,IAAI,KAAK,GAAG,GAAG;QAAE,MAAM,IAAI,gBAAgB,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,OAAO,EAAE,CAAC,CAAC;AAC5E,CAAC"}

package/dist/nodes.d.ts

@@ -5,12 +5,21 @@ import { Entities, type EntitiesTransferables } from "./entities.ts";
 import { type IdOrIndex } from "./ids.ts";
 import type StringTable from "./stringtable.ts";
 import { type BufferType } from "./typed-arrays.ts";
+export type NodeSpatialIndexKind = "all" | "tagged";
+export declare class SpatialIndexNotBuiltError extends Error {
+    readonly code = "SPATIAL_INDEX_NOT_BUILT";
+    readonly entityType = "node";
+    readonly indexKind: NodeSpatialIndexKind;
+    constructor(indexKind: NodeSpatialIndexKind);
+}
 export interface NodesTransferables<T extends BufferType = BufferType> extends EntitiesTransferables<T> {
     lons: T;
     lats: T;
     bbox: GeoBbox2D;
-    /** Optional - can be rebuilt via buildSpatialIndex() */
-    spatialIndex?: T;
+    /** Optional all-node Uint32 permutation; can be rebuilt via buildSpatialIndex("all"). */
+    allSpatialIndex?: T;
+    /** Optional tagged-node Uint32 permutation; can be rebuilt via buildSpatialIndex("tagged"). */
+    taggedSpatialIndex?: T;
 }
 export interface AddNodeOptions {
     filter?: (node: OsmNode) => boolean;
@@ -23,8 +32,8 @@ export declare class Nodes extends Entities<OsmNode> {
     private lons;
     private lats;
     private bbox;
-    private spatialIndex;
-    private spatialIndexBuilt;
+    private allSpatialIndex?;
+    private taggedSpatialIndex?;
     /**
      * Create a new Nodes index.
      */
@@ -42,18 +51,19 @@ export declare class Nodes extends Entities<OsmNode> {
      */
     buildEntityIndex(): void;
     /**
-     * Build the spatial index for nodes.
-     * Spatial index stores degrees (Float64Array) for geokdbush compatibility.
+     * Build one of the independent node spatial indexes.
      */
-    buildSpatialIndex(): void;
+    buildSpatialIndex(kind?: NodeSpatialIndexKind): void;
     /**
      * Check if the spatial index has been built.
      */
-    hasSpatialIndex(): boolean;
+    hasSpatialIndex(kind?: NodeSpatialIndexKind): boolean;
+    /** Number of nodes that carry at least one tag. */
+    get taggedSize(): number;
     /**
-     * Get the bounding box of all nodes.
+     * Get the bounding box of all nodes, or `null` when there are no nodes.
      */
-    getBbox(): GeoBbox2D;
+    getBbox(): GeoBbox2D | null;
     /**
      * Get the bounding box of a specific node.
      */
@@ -76,9 +86,11 @@ export declare class Nodes extends Entities<OsmNode> {
      * Find node indexes within a bounding box.
      */
     findIndexesWithinBbox(bbox: GeoBbox2D): number[];
+    /** Find tagged node indexes within a bounding box. */
+    findTaggedIndexesWithinBbox(bbox: GeoBbox2D): number[];
     /**
      * Find node indexes within a radius of a point.
-     * Uses geokdbush for proper great-circle distance calculations.
+     * Uses an exact haversine-distance filter over a conservative KD bbox query.
      * @param lon - Longitude in degrees.
      * @param lat - Latitude in degrees.
      * @param radiusKm - Radius in kilometers.
@@ -97,16 +109,19 @@ export declare class Nodes extends Entities<OsmNode> {
     };
     /**
      * Get transferable objects for passing to another thread.
-     * Only includes spatialIndex if it has been built.
+     * Only includes spatial indexes that have been built.
      */
     transferables(): NodesTransferables;
     /**
      * Get the approximate memory requirements for a given number of nodes in bytes.
      */
-    static getBytesRequired(count: number): number;
+    static getBytesRequired(count: number, taggedCount?: number, tagCount?: number): number;
+    /** Exact bytes in an indirect node spatial-index permutation. */
+    static getSpatialIndexBytesRequired(count: number): number;
     /**
      * Update a ContentHasher with node-specific data (coordinates).
      */
     updateHash(hasher: ContentHasher): ContentHasher;
+    private getSpatialIndex;
 }
 //# sourceMappingURL=nodes.d.ts.map

package/dist/nodes.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"nodes.d.ts","sourceRoot":"","sources":["../src/nodes.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,WAAW,EAAE,gBAAgB,EAAE,MAAM,YAAY,CAAC;AAEhE,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,8BAA8B,CAAC;AAClE,OAAO,KAAK,EAAE,SAAS,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,cAAc,CAAC;AAIhE,OAAO,EAAE,QAAQ,EAAE,KAAK,qBAAqB,EAAE,MAAM,eAAe,CAAC;AACrE,OAAO,EAAE,KAAK,SAAS,EAAO,MAAM,UAAU,CAAC;AAC/C,OAAO,KAAK,WAAW,MAAM,kBAAkB,CAAC;AAEhD,OAAO,EAAqB,KAAK,UAAU,EAA+B,MAAM,mBAAmB,CAAC;AAEpG,MAAM,WAAW,kBAAkB,CACjC,CAAC,SAAS,UAAU,GAAG,UAAU,CACjC,SAAQ,qBAAqB,CAAC,CAAC,CAAC;IAChC,IAAI,EAAE,CAAC,CAAC;IACR,IAAI,EAAE,CAAC,CAAC;IACR,IAAI,EAAE,SAAS,CAAC;IAChB,wDAAwD;IACxD,YAAY,CAAC,EAAE,CAAC,CAAC;CAClB;AAED,MAAM,WAAW,cAAc;IAC7B,MAAM,CAAC,EAAE,CAAC,IAAI,EAAE,OAAO,KAAK,OAAO,CAAC;CACrC;AAED,qBAAa,KAAM,SAAQ,QAAQ,CAAC,OAAO,CAAC;IAC1C;;;OAGG;IACH,OAAO,CAAC,IAAI,CAAkB;IAC9B,OAAO,CAAC,IAAI,CAAkB;IAE9B,OAAO,CAAC,IAAI,CAKV;IAEF,OAAO,CAAC,YAAY,CAA+D;IAEnF,OAAO,CAAC,iBAAiB,CAAS;IAElC;;OAEG;IACH,YAAY,WAAW,EAAE,WAAW,EAAE,aAAa,CAAC,EAAE,kBAAkB,EAmBvE;IAED;;OAEG;IACH,OAAO,CAAC,IAAI,EAAE,OAAO,GAAG,MAAM,CAe7B;IAED;;OAEG;IACH,aAAa,CACX,KAAK,EAAE,gBAAgB,EACvB,KAAK,EAAE,WAAW,EAClB,mBAAmB,EAAE,WAAW,EAChC,MAAM,CAAC,EAAE,CAAC,IAAI,EAAE,OAAO,KAAK,OAAO,GAClC,MAAM,CAmFR;IAED;;OAEG;IACH,gBAAgB,SAGf;IAED;;;OAGG;IACH,iBAAiB,SAahB;IAED;;OAEG;IACH,eAAe,IAAI,OAAO,CAEzB;IAED;;OAEG;IACH,OAAO,IAAI,SAAS,CAEnB;IAED;;OAEG;IACH,aAAa,CAAC,CAAC,EAAE,SAAS,GAAG,SAAS,CAKrC;IAED;;;OAGG;IACH,aAAa,CAAC,CAAC,EAAE;QAAE,KAAK,EAAE,MAAM,CAAA;KAAE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACtD,aAAa,CAAC,CAAC,EAAE;QAAE,EAAE,EAAE,MAAM,CAAA;KAAE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,IAAI,CAAC;IAO1D;;OAEG;IACH,aAAa,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,OAAO,GAAG,OAAO,CAehE;IAGD;;OAEG;IACH,qBAAqB,CAAC,IAAI,EAAE,SAAS,GAAG,MAAM,EAAE,CAG/C;IAED;;;;;;;OAOG;IACH,uBAAuB,CAAC,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,GAAG,MAAM,EAAE,CAG5E;IAED;;;;;OAKG;IACH,UAAU,CACR,IAAI,EAAE,SAAS,EACf,OAAO,CAAC,EAAE,CAAC,CAAC,EAAE,MAAM,KAAK,OAAO,GAC/B;QACD,GAAG,EAAE,YAAY,CAAC;QAClB,SAAS,EAAE,YAAY,CAAC;KACzB,CAuBA;IAED;;;OAGG;IACM,aAAa,IAAI,kBAAkB,CAY3C;IAED;;OAEG;IACH,MAAM,CAAC,gBAAgB,CAAC,KAAK,EAAE,MAAM,UAepC;IAED;;OAEG;IACM,UAAU,CAAC,MAAM,EAAE,aAAa,GAAG,aAAa,CAExD;CACF"}
+{"version":3,"file":"nodes.d.ts","sourceRoot":"","sources":["../src/nodes.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,WAAW,EAAE,gBAAgB,EAAE,MAAM,YAAY,CAAC;AAEhE,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,8BAA8B,CAAC;AAClE,OAAO,KAAK,EAAE,SAAS,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,cAAc,CAAC;AAEhE,OAAO,EAAE,QAAQ,EAAE,KAAK,qBAAqB,EAAE,MAAM,eAAe,CAAC;AACrE,OAAO,EAAE,KAAK,SAAS,EAAO,MAAM,UAAU,CAAC;AAE/C,OAAO,KAAK,WAAW,MAAM,kBAAkB,CAAC;AAEhD,OAAO,EAAE,KAAK,UAAU,EAA+B,MAAM,mBAAmB,CAAC;AAKjF,MAAM,MAAM,oBAAoB,GAAG,KAAK,GAAG,QAAQ,CAAC;AAEpD,qBAAa,yBAA0B,SAAQ,KAAK;IAClD,QAAQ,CAAC,IAAI,6BAA6B;IAC1C,QAAQ,CAAC,UAAU,UAAU;IAC7B,QAAQ,CAAC,SAAS,EAAE,oBAAoB,CAAC;IAEzC,YAAY,SAAS,EAAE,oBAAoB,EAI1C;CACF;AAED,MAAM,WAAW,kBAAkB,CACjC,CAAC,SAAS,UAAU,GAAG,UAAU,CACjC,SAAQ,qBAAqB,CAAC,CAAC,CAAC;IAChC,IAAI,EAAE,CAAC,CAAC;IACR,IAAI,EAAE,CAAC,CAAC;IACR,IAAI,EAAE,SAAS,CAAC;IAChB,yFAAyF;IACzF,eAAe,CAAC,EAAE,CAAC,CAAC;IACpB,+FAA+F;IAC/F,kBAAkB,CAAC,EAAE,CAAC,CAAC;CACxB;AAED,MAAM,WAAW,cAAc;IAC7B,MAAM,CAAC,EAAE,CAAC,IAAI,EAAE,OAAO,KAAK,OAAO,CAAC;CACrC;AAED,qBAAa,KAAM,SAAQ,QAAQ,CAAC,OAAO,CAAC;IAC1C;;;OAGG;IACH,OAAO,CAAC,IAAI,CAAkB;IAC9B,OAAO,CAAC,IAAI,CAAkB;IAE9B,OAAO,CAAC,IAAI,CAKV;IACF,OAAO,CAAC,eAAe,CAAC,CAAkB;IAC1C,OAAO,CAAC,kBAAkB,CAAC,CAAkB;IAE7C;;OAEG;IACH,YAAY,WAAW,EAAE,WAAW,EAAE,aAAa,CAAC,EAAE,kBAAkB,EA0BvE;IAED;;OAEG;IACH,OAAO,CAAC,IAAI,EAAE,OAAO,GAAG,MAAM,CAe7B;IAED;;OAEG;IACH,aAAa,CACX,KAAK,EAAE,gBAAgB,EACvB,KAAK,EAAE,WAAW,EAClB,mBAAmB,EAAE,WAAW,EAChC,MAAM,CAAC,EAAE,CAAC,IAAI,EAAE,OAAO,KAAK,OAAO,GAClC,MAAM,CAmFR;IAED;;OAEG;IACH,gBAAgB,SAGf;IAED;;OAEG;IACH,iBAAiB,CAAC,IAAI,GAAE,oBAA4B,QAgCnD;IAED;;OAEG;IACH,eAAe,CAAC,IAAI,GAAE,oBAA4B,GAAG,OAAO,CAI3D;IAED,mDAAmD;IACnD,IAAI,UAAU,IAAI,MAAM,CAEvB;IAED;;OAEG;IACH,OAAO,IAAI,SAAS,GAAG,IAAI,CAI1B;IAED;;OAEG;IACH,aAAa,CAAC,CAAC,EAAE,SAAS,GAAG,SAAS,CAKrC;IAED;;;OAGG;IACH,aAAa,CAAC,CAAC,EAAE;QAAE,KAAK,EAAE,MAAM,CAAA;KAAE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACtD,aAAa,CAAC,CAAC,EAAE;QAAE,EAAE,EAAE,MAAM,CAAA;KAAE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,IAAI,CAAC;IAO1D;;OAEG;IACH,aAAa,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,OAAO,GAAG,OAAO,CAehE;IAGD;;OAEG;IACH,qBAAqB,CAAC,IAAI,EAAE,SAAS,GAAG,MAAM,EAAE,CAE/C;IAED,sDAAsD;IACtD,2BAA2B,CAAC,IAAI,EAAE,SAAS,GAAG,MAAM,EAAE,CAErD;IAED;;;;;;;OAOG;IACH,uBAAuB,CAAC,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,GAAG,MAAM,EAAE,CAoB5E;IAED;;;;;OAKG;IACH,UAAU,CACR,IAAI,EAAE,SAAS,EACf,OAAO,CAAC,EAAE,CAAC,CAAC,EAAE,MAAM,KAAK,OAAO,GAC/B;QACD,GAAG,EAAE,YAAY,CAAC;QAClB,SAAS,EAAE,YAAY,CAAC;KACzB,CAuBA;IAED;;;OAGG;IACM,aAAa,IAAI,kBAAkB,CAY3C;IAED;;OAEG;IACH,MAAM,CAAC,gBAAgB,CAAC,KAAK,EAAE,MAAM,EAAE,WAAW,SAAQ,EAAE,QAAQ,SAAI,UAWvE;IAED,iEAAiE;IACjE,MAAM,CAAC,4BAA4B,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,CAEzD;IAED;;OAEG;IACM,UAAU,CAAC,MAAM,EAAE,aAAa,GAAG,aAAa,CAExD;IAED,OAAO,CAAC,eAAe;CAKxB"}