@osmix/core 0.0.2 → 0.1.1

package/dist/src/nodes.js

@@ -1,49 +1,62 @@
 import { assertValue } from "@osmix/shared/assert";
+import { microToDegrees, toMicroDegrees } from "@osmix/shared/coordinates";
+import { around as geoAround } from "geokdbush";
 import KDBush from "kdbush";
 import { Entities } from "./entities";
 import { Ids } from "./ids";
 import { Tags } from "./tags";
-import { BufferConstructor, CoordinateArrayType, ResizeableTypedArray, } from "./typed-arrays";
+import { BufferConstructor, ResizeableTypedArray as RTA, } from "./typed-arrays";
 export class Nodes extends Entities {
+    /**
+     * Coordinates are stored as integer microdegrees (Int32Array).
+     * Use OSM_COORD_SCALE (1e7) to convert between degrees and microdegrees.
+     */
     lons;
     lats;
+    // Bbox stored in microdegrees internally
     bbox = [
-        Number.POSITIVE_INFINITY,
-        Number.POSITIVE_INFINITY,
-        Number.NEGATIVE_INFINITY,
-        Number.NEGATIVE_INFINITY,
+        Number.MAX_SAFE_INTEGER,
+        Number.MAX_SAFE_INTEGER,
+        Number.MIN_SAFE_INTEGER,
+        Number.MIN_SAFE_INTEGER,
     ];
+    // Spatial index stores coordinates in degrees (Float64Array) for geokdbush compatibility
     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(),
-        };
+    // Track if spatial index was properly built (vs default empty)
+    spatialIndexBuilt = false;
+    /**
+     * Create a new Nodes index.
+     */
+    constructor(stringTable, transferables) {
+        if (transferables) {
+            super("node", new Ids(transferables), new Tags(stringTable, transferables));
+            this.lons = RTA.from(Int32Array, transferables.lons);
+            this.lats = RTA.from(Int32Array, transferables.lats);
+            // Only load spatial index if provided (not stored in IndexedDB)
+            if (transferables.spatialIndex?.byteLength) {
+                this.spatialIndex = KDBush.from(transferables.spatialIndex);
+                this.spatialIndexBuilt = true;
+            }
+            this.bbox = transferables.bbox;
+            this.indexBuilt = true;
+        }
+        else {
+            super("node", new Ids(), new Tags(stringTable));
+            this.lons = new RTA(Int32Array);
+            this.lats = new RTA(Int32Array);
+            // Spatial index uses Float64Array with degrees for geokdbush compatibility
+            this.spatialIndex = new KDBush(0, 128, Float64Array, BufferConstructor);
+        }
     }
+    /**
+     * Add a single node to the index.
+     */
     addNode(node) {
-        this.ids.add(node.id);
-        this.tags.addTags(node.tags);
-        this.lons.push(node.lon);
-        this.lats.push(node.lat);
+        const nodeIndex = this.addEntity(node.id, node.tags ?? {});
+        const lonMicro = toMicroDegrees(node.lon);
+        const latMicro = toMicroDegrees(node.lat);
+        this.lons.push(lonMicro);
+        this.lats.push(latMicro);
         if (node.lon < this.bbox[0])
             this.bbox[0] = node.lon;
         if (node.lat < this.bbox[1])
@@ -52,8 +65,13 @@ export class Nodes extends Entities {
             this.bbox[2] = node.lon;
         if (node.lat > this.bbox[3])
             this.bbox[3] = node.lat;
+        return nodeIndex;
     }
+    /**
+     * Add dense nodes from a PBF block.
+     */
     addDenseNodes(dense, block, blockStringIndexMap, filter) {
+        // PBF block already has offsets and granularity converted to degrees
         const lon_offset = block.lon_offset ?? 0;
         const lat_offset = block.lat_offset ?? 0;
         const granularity = block.granularity ?? 1e7;
@@ -69,7 +87,7 @@ export class Nodes extends Entities {
         const getStringTableIndex = (keyIndex) => {
             const key = dense.keys_vals[keyIndex];
             assertValue(key, "Block string key is undefined");
-            const index = blockStringIndexMap.get(key);
+            const index = blockStringIndexMap[key];
             assertValue(index, "Block string not found");
             return index;
         };
@@ -85,8 +103,12 @@ export class Nodes extends Entities {
             delta.id += idSid;
             delta.lat += latSid;
             delta.lon += lonSid;
+            // Calculate degrees from PBF delta encoding
             const lon = lon_offset + delta.lon / granularity;
             const lat = lat_offset + delta.lat / granularity;
+            // Convert to microdegrees for storage
+            const lonMicro = toMicroDegrees(lon);
+            const latMicro = toMicroDegrees(lat);
             const tagKeys = [];
             const tagValues = [];
             if (dense.keys_vals.length > 0) {
@@ -111,9 +133,9 @@ export class Nodes extends Entities {
                 : true;
             if (!shouldInclude)
                 continue;
-            this.ids.add(delta.id);
-            this.lons.push(lon);
-            this.lats.push(lat);
+            this.addEntity(delta.id, tagKeys, tagValues);
+            this.lons.push(lonMicro);
+            this.lats.push(latMicro);
             if (lon < this.bbox[0])
                 this.bbox[0] = lon;
             if (lat < this.bbox[1])
@@ -122,28 +144,69 @@ export class Nodes extends Entities {
                 this.bbox[2] = lon;
             if (lat > this.bbox[3])
                 this.bbox[3] = lat;
-            this.tags.addTagKeysAndValues(tagKeys, tagValues);
             added++;
         }
         return added;
     }
+    /**
+     * Compact the internal arrays to free up memory.
+     */
     buildEntityIndex() {
         this.lons.compact();
         this.lats.compact();
     }
+    /**
+     * Build the spatial index for nodes.
+     * Spatial index stores degrees (Float64Array) for geokdbush compatibility.
+     */
     buildSpatialIndex() {
         console.time("NodeIndex.buildSpatialIndex");
-        this.spatialIndex = new KDBush(this.size, 128, Float64Array, BufferConstructor);
+        // Use Float64Array with degrees for geokdbush geographic queries
+        this.spatialIndex = new KDBush(this.size, 64, Float64Array, BufferConstructor);
         for (let i = 0; i < this.size; i++) {
-            this.spatialIndex.add(this.lons.at(i), this.lats.at(i));
+            // Convert microdegrees to degrees for spatial index
+            const lon = microToDegrees(this.lons.at(i));
+            const lat = microToDegrees(this.lats.at(i));
+            this.spatialIndex.add(lon, lat);
         }
         this.spatialIndex.finish();
+        this.spatialIndexBuilt = true;
         console.timeEnd("NodeIndex.buildSpatialIndex");
     }
+    /**
+     * Check if the spatial index has been built.
+     */
+    hasSpatialIndex() {
+        return this.spatialIndexBuilt;
+    }
+    /**
+     * Get the bounding box of all nodes.
+     */
+    getBbox() {
+        return this.bbox;
+    }
+    /**
+     * Get the bounding box of a specific node.
+     */
+    getEntityBbox(i) {
+        const index = "index" in i ? i.index : this.ids.idOrIndex(i)[0];
+        const lon = microToDegrees(this.lons.at(index));
+        const lat = microToDegrees(this.lats.at(index));
+        return [lon, lat, lon, lat];
+    }
+    /**
+     * Get the longitude and latitude of a specific node.
+     */
     getNodeLonLat(i) {
         const index = "index" in i ? i.index : this.ids.idOrIndex(i)[0];
-        return [this.lons.at(index), this.lats.at(index)];
+        return [
+            microToDegrees(this.lons.at(index)),
+            microToDegrees(this.lats.at(index)),
+        ];
     }
+    /**
+     * Get the full node entity.
+     */
     getFullEntity(index, id, tags) {
         const [lon, lat] = this.getNodeLonLat({ index });
         if (tags) {
@@ -161,11 +224,95 @@ export class Nodes extends Entities {
         };
     }
     // Spatial operations
-    withinBbox(bbox) {
+    /**
+     * Find node indexes within a bounding box.
+     */
+    findIndexesWithinBbox(bbox) {
+        // Spatial index stores degrees, so query with degrees directly
         return this.spatialIndex.range(bbox[0], bbox[1], bbox[2], bbox[3]);
     }
-    withinRadius(x, y, radius) {
-        return this.spatialIndex.within(x, y, radius);
+    /**
+     * Find node indexes within a radius of a point.
+     * Uses geokdbush for proper great-circle distance calculations.
+     * @param lon - Longitude in degrees.
+     * @param lat - Latitude in degrees.
+     * @param radiusKm - Radius in kilometers.
+     * @returns Array of node indexes within the radius.
+     */
+    findIndexesWithinRadius(lon, lat, radiusKm) {
+        // Use geokdbush for proper geographic distance calculations
+        return geoAround(this.spatialIndex, lon, lat, Number.POSITIVE_INFINITY, radiusKm);
+    }
+    /**
+     * Get nodes within a bounding box.
+     * @param bbox - The bounding box to search within.
+     * @param include - A function to filter nodes. If provided, only nodes for which the function returns true will be included.
+     * @returns An object containing the IDs and positions of the nodes within the bounding box.
+     */
+    withinBbox(bbox, include) {
+        console.time("Nodes.withinBbox");
+        const nodeCandidates = this.findIndexesWithinBbox(bbox);
+        const nodePositions = new Float64Array(nodeCandidates.length * 2);
+        const ids = new Float64Array(nodeCandidates.length);
+        let skipped = 0;
+        nodeCandidates.forEach((nodeIndex, i) => {
+            if (include && !include(nodeIndex)) {
+                skipped++;
+                return;
+            }
+            const [lon, lat] = this.getNodeLonLat({ index: nodeIndex });
+            ids[i - skipped] = this.ids.at(nodeIndex);
+            nodePositions[(i - skipped) * 2] = lon;
+            nodePositions[(i - skipped) * 2 + 1] = lat;
+        });
+        console.timeEnd("Nodes.withinBbox");
+        return {
+            ids: ids.subarray(0, nodeCandidates.length - skipped),
+            positions: nodePositions.slice(0, (nodeCandidates.length - skipped) * 2),
+        };
+    }
+    /**
+     * Get transferable objects for passing to another thread.
+     * Only includes spatialIndex if it has been built.
+     */
+    transferables() {
+        const base = {
+            ...super.transferables(),
+            lons: this.lons.array.buffer,
+            lats: this.lats.array.buffer,
+            bbox: this.bbox,
+        };
+        // Only include spatial index if it was built
+        if (this.spatialIndexBuilt) {
+            return { ...base, spatialIndex: this.spatialIndex.data };
+        }
+        return base;
+    }
+    /**
+     * Get the approximate memory requirements for a given number of nodes in bytes.
+     */
+    static getBytesRequired(count) {
+        if (count === 0)
+            return 0;
+        const indexBytes = (count < 65536 ? 2 : 4) * count;
+        // Spatial index stores coordinates in degrees (Float64Array)
+        const coordsBytes = count * 2 * Float64Array.BYTES_PER_ELEMENT;
+        const padding = (8 - (indexBytes % 8)) % 8;
+        const spatialIndexBytes = 8 + indexBytes + coordsBytes + padding;
+        return (Ids.getBytesRequired(count) +
+            Tags.getBytesRequired(count) +
+            count * Int32Array.BYTES_PER_ELEMENT + // lons (stored in microdegrees)
+            count * Int32Array.BYTES_PER_ELEMENT + // lats (stored in microdegrees)
+            spatialIndexBytes);
+    }
+    /**
+     * Update a ContentHasher with node-specific data (coordinates).
+     */
+    updateHash(hasher) {
+        return super
+            .updateHash(hasher)
+            .update(this.lons.array)
+            .update(this.lats.array);
     }
 }
 //# sourceMappingURL=nodes.js.map

package/dist/src/nodes.js.map

@@ -1 +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"}
+{"version":3,"file":"nodes.js","sourceRoot":"","sources":["../../src/nodes.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,WAAW,EAAE,MAAM,sBAAsB,CAAA;AAClD,OAAO,EAAE,cAAc,EAAE,cAAc,EAAE,MAAM,2BAA2B,CAAA;AAE1E,OAAO,EAAE,MAAM,IAAI,SAAS,EAAE,MAAM,WAAW,CAAA;AAC/C,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,oBAAoB,IAAI,GAAG,GAC3B,MAAM,gBAAgB,CAAA;AAgBvB,MAAM,OAAO,KAAM,SAAQ,QAAiB;IAC3C;;;OAGG;IACK,IAAI,CAAiB;IACrB,IAAI,CAAiB;IAC7B,yCAAyC;IACjC,IAAI,GAKR;QACH,MAAM,CAAC,gBAAgB;QACvB,MAAM,CAAC,gBAAgB;QACvB,MAAM,CAAC,gBAAgB;QACvB,MAAM,CAAC,gBAAgB;KACvB,CAAA;IACD,yFAAyF;IACjF,YAAY,GAAW,IAAI,MAAM,CACxC,CAAC,EACD,GAAG,EACH,YAAY,EACZ,iBAAiB,CACjB,CAAA;IACD,+DAA+D;IACvD,iBAAiB,GAAG,KAAK,CAAA;IAEjC;;OAEG;IACH,YAAY,WAAwB,EAAE,aAAkC;QACvE,IAAI,aAAa,EAAE,CAAC;YACnB,KAAK,CACJ,MAAM,EACN,IAAI,GAAG,CAAC,aAAa,CAAC,EACtB,IAAI,IAAI,CAAC,WAAW,EAAE,aAAa,CAAC,CACpC,CAAA;YACD,IAAI,CAAC,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,UAAU,EAAE,aAAa,CAAC,IAAI,CAAC,CAAA;YACpD,IAAI,CAAC,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,UAAU,EAAE,aAAa,CAAC,IAAI,CAAC,CAAA;YACpD,gEAAgE;YAChE,IAAI,aAAa,CAAC,YAAY,EAAE,UAAU,EAAE,CAAC;gBAC5C,IAAI,CAAC,YAAY,GAAG,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,YAAY,CAAC,CAAA;gBAC3D,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAA;YAC9B,CAAC;YACD,IAAI,CAAC,IAAI,GAAG,aAAa,CAAC,IAAI,CAAA;YAC9B,IAAI,CAAC,UAAU,GAAG,IAAI,CAAA;QACvB,CAAC;aAAM,CAAC;YACP,KAAK,CAAC,MAAM,EAAE,IAAI,GAAG,EAAE,EAAE,IAAI,IAAI,CAAC,WAAW,CAAC,CAAC,CAAA;YAC/C,IAAI,CAAC,IAAI,GAAG,IAAI,GAAG,CAAC,UAAU,CAAC,CAAA;YAC/B,IAAI,CAAC,IAAI,GAAG,IAAI,GAAG,CAAC,UAAU,CAAC,CAAA;YAC/B,2EAA2E;YAC3E,IAAI,CAAC,YAAY,GAAG,IAAI,MAAM,CAAC,CAAC,EAAE,GAAG,EAAE,YAAY,EAAE,iBAAiB,CAAC,CAAA;QACxE,CAAC;IACF,CAAC;IAED;;OAEG;IACH,OAAO,CAAC,IAAa;QACpB,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,IAAI,EAAE,CAAC,CAAA;QAE1D,MAAM,QAAQ,GAAG,cAAc,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;QACzC,MAAM,QAAQ,GAAG,cAAc,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;QAEzC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;QACxB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,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;QAEpD,OAAO,SAAS,CAAA;IACjB,CAAC;IAED;;OAEG;IACH,aAAa,CACZ,KAAuB,EACvB,KAAkB,EAClB,mBAAgC,EAChC,MAAmC;QAEnC,qEAAqE;QACrE,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;QAE5C,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,CAAA;YACtC,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,4CAA4C;YAC5C,MAAM,GAAG,GAAG,UAAU,GAAG,KAAK,CAAC,GAAG,GAAG,WAAW,CAAA;YAChD,MAAM,GAAG,GAAG,UAAU,GAAG,KAAK,CAAC,GAAG,GAAG,WAAW,CAAA;YAEhD,sCAAsC;YACtC,MAAM,QAAQ,GAAG,cAAc,CAAC,GAAG,CAAC,CAAA;YACpC,MAAM,QAAQ,GAAG,cAAc,CAAC,GAAG,CAAC,CAAA;YAEpC,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,SAAS,CAAC,KAAK,CAAC,EAAE,EAAE,OAAO,EAAE,SAAS,CAAC,CAAA;YAC5C,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;YACxB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;YAExB,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,KAAK,EAAE,CAAA;QACR,CAAC;QAED,OAAO,KAAK,CAAA;IACb,CAAC;IAED;;OAEG;IACH,gBAAgB;QACf,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAA;QACnB,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAA;IACpB,CAAC;IAED;;;OAGG;IACH,iBAAiB;QAChB,OAAO,CAAC,IAAI,CAAC,6BAA6B,CAAC,CAAA;QAC3C,iEAAiE;QACjE,IAAI,CAAC,YAAY,GAAG,IAAI,MAAM,CAC7B,IAAI,CAAC,IAAI,EACT,EAAE,EACF,YAAY,EACZ,iBAAiB,CACjB,CAAA;QACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,oDAAoD;YACpD,MAAM,GAAG,GAAG,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;YAC3C,MAAM,GAAG,GAAG,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;YAC3C,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAA;QAChC,CAAC;QACD,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,CAAA;QAC1B,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAA;QAC7B,OAAO,CAAC,OAAO,CAAC,6BAA6B,CAAC,CAAA;IAC/C,CAAC;IAED;;OAEG;IACH,eAAe;QACd,OAAO,IAAI,CAAC,iBAAiB,CAAA;IAC9B,CAAC;IAED;;OAEG;IACH,OAAO;QACN,OAAO,IAAI,CAAC,IAAI,CAAA;IACjB,CAAC;IAED;;OAEG;IACH,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,MAAM,GAAG,GAAG,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAA;QAC/C,MAAM,GAAG,GAAG,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAA;QAC/C,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAc,CAAA;IACzC,CAAC;IAED;;OAEG;IACH,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;YACN,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC;YACnC,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC;SACnC,CAAA;IACF,CAAC;IAED;;OAEG;IACH,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;;OAEG;IACH,qBAAqB,CAAC,IAAe;QACpC,+DAA+D;QAC/D,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;;;;;;;OAOG;IACH,uBAAuB,CACtB,GAAW,EACX,GAAW,EACX,QAAgB;QAEhB,4DAA4D;QAC5D,OAAO,SAAS,CACf,IAAI,CAAC,YAAY,EACjB,GAAG,EACH,GAAG,EACH,MAAM,CAAC,iBAAiB,EACxB,QAAQ,CACR,CAAA;IACF,CAAC;IAED;;;;;OAKG;IACH,UAAU,CACT,IAAe,EACf,OAAgC;QAKhC,OAAO,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAA;QAChC,MAAM,cAAc,GAAG,IAAI,CAAC,qBAAqB,CAAC,IAAI,CAAC,CAAA;QACvD,MAAM,aAAa,GAAG,IAAI,YAAY,CAAC,cAAc,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;QACjE,MAAM,GAAG,GAAG,IAAI,YAAY,CAAC,cAAc,CAAC,MAAM,CAAC,CAAA;QAEnD,IAAI,OAAO,GAAG,CAAC,CAAA;QACf,cAAc,CAAC,OAAO,CAAC,CAAC,SAAS,EAAE,CAAC,EAAE,EAAE;YACvC,IAAI,OAAO,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC;gBACpC,OAAO,EAAE,CAAA;gBACT,OAAM;YACP,CAAC;YAED,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC,CAAA;YAC3D,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,SAAS,CAAC,CAAA;YACzC,aAAa,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAA;YACtC,aAAa,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAA;QAC3C,CAAC,CAAC,CAAA;QACF,OAAO,CAAC,OAAO,CAAC,kBAAkB,CAAC,CAAA;QACnC,OAAO;YACN,GAAG,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC,EAAE,cAAc,CAAC,MAAM,GAAG,OAAO,CAAC;YACrD,SAAS,EAAE,aAAa,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,cAAc,CAAC,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;SACxE,CAAA;IACF,CAAC;IAED;;;OAGG;IACM,aAAa;QACrB,MAAM,IAAI,GAAG;YACZ,GAAG,KAAK,CAAC,aAAa,EAAE;YACxB,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;SACf,CAAA;QACD,6CAA6C;QAC7C,IAAI,IAAI,CAAC,iBAAiB,EAAE,CAAC;YAC5B,OAAO,EAAE,GAAG,IAAI,EAAE,YAAY,EAAE,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,CAAA;QACzD,CAAC;QACD,OAAO,IAAI,CAAA;IACZ,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,gBAAgB,CAAC,KAAa;QACpC,IAAI,KAAK,KAAK,CAAC;YAAE,OAAO,CAAC,CAAA;QACzB,MAAM,UAAU,GAAG,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAA;QAClD,6DAA6D;QAC7D,MAAM,WAAW,GAAG,KAAK,GAAG,CAAC,GAAG,YAAY,CAAC,iBAAiB,CAAA;QAC9D,MAAM,OAAO,GAAG,CAAC,CAAC,GAAG,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;QAC1C,MAAM,iBAAiB,GAAG,CAAC,GAAG,UAAU,GAAG,WAAW,GAAG,OAAO,CAAA;QAEhE,OAAO,CACN,GAAG,CAAC,gBAAgB,CAAC,KAAK,CAAC;YAC3B,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC;YAC5B,KAAK,GAAG,UAAU,CAAC,iBAAiB,GAAG,gCAAgC;YACvE,KAAK,GAAG,UAAU,CAAC,iBAAiB,GAAG,gCAAgC;YACvE,iBAAiB,CACjB,CAAA;IACF,CAAC;IAED;;OAEG;IACM,UAAU,CAAC,MAAqB;QACxC,OAAO,KAAK;aACV,UAAU,CAAC,MAAM,CAAC;aAClB,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;aACvB,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;IAC1B,CAAC;CACD"}

package/dist/src/osm.d.ts

@@ -0,0 +1,99 @@
+import type { OsmPbfHeaderBlock } from "@osmix/pbf";
+import type { GeoBbox2D } from "@osmix/shared/types";
+import { Nodes, type NodesTransferables } from "./nodes";
+import { Relations, type RelationsTransferables } from "./relations";
+import StringTable, { type StringTableTransferables } from "./stringtable";
+import type { BufferType } from "./typed-arrays";
+import { Ways, type WaysTransferables } from "./ways";
+export interface OsmTransferables<T extends BufferType = BufferType> {
+    id: string;
+    header: OsmPbfHeaderBlock;
+    contentHash: string;
+    stringTable: StringTableTransferables<T>;
+    nodes: NodesTransferables<T>;
+    ways: WaysTransferables<T>;
+    relations: RelationsTransferables<T>;
+}
+export interface OsmInfo {
+    id: string;
+    bbox: GeoBbox2D;
+    header: OsmPbfHeaderBlock;
+    stats: {
+        nodes: number;
+        ways: number;
+        relations: number;
+    };
+}
+export interface OsmOptions {
+    id: string;
+    header: OsmPbfHeaderBlock;
+}
+/**
+ * OSM Entity Index.
+ */
+export declare class Osm {
+    readonly id: string;
+    readonly header: OsmPbfHeaderBlock;
+    readonly stringTable: StringTable;
+    readonly nodes: Nodes;
+    readonly ways: Ways;
+    readonly relations: Relations;
+    private indexBuilt;
+    private _contentHash;
+    /**
+     * Create a new OSM Entity index.
+     */
+    constructor(opts?: Partial<OsmOptions> | OsmTransferables | Osm);
+    /**
+     * Build the internal indexes for all entities.
+     * Also computes the content hash after indexes are built.
+     */
+    buildIndexes(): void;
+    /**
+     * Check if the index is built and ready for use.
+     */
+    isReady(): boolean;
+    /**
+     * Build spatial indexes for all entities.
+     */
+    buildSpatialIndexes(): void;
+    /**
+     * Check if spatial indexes have been built for all entity types.
+     */
+    hasSpatialIndexes(): boolean;
+    /**
+     * Get the bounding box of all entities in the OSM index.
+     */
+    bbox(): GeoBbox2D;
+    /**
+     * Get information about the OSM index.
+     */
+    info(): OsmInfo;
+    /**
+     * Get transferable objects for passing to another thread.
+     */
+    transferables(): OsmTransferables;
+    /**
+     * Get the content hash of this OSM dataset.
+     * The hash is computed when indexes are built.
+     *
+     * @returns A hex string hash uniquely identifying the content.
+     */
+    contentHash(): string;
+    /**
+     * Check if this OSM dataset has identical content to another.
+     * Uses the pre-computed content hash for fast comparison.
+     *
+     * @param other - The other Osm instance to compare with.
+     * @returns True if both datasets have identical content.
+     */
+    isEqual(other: Osm | null | undefined): boolean;
+    /**
+     * Compute a content hash of all underlying data.
+     * This hash uniquely identifies the dataset content regardless of metadata.
+     *
+     * @returns A hex string hash of the content.
+     */
+    private computeContentHash;
+}
+//# sourceMappingURL=osm.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"osm.d.ts","sourceRoot":"","sources":["../../src/osm.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,iBAAiB,EAAE,MAAM,YAAY,CAAA;AACnD,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,qBAAqB,CAAA;AACpD,OAAO,EAAE,KAAK,EAAE,KAAK,kBAAkB,EAAE,MAAM,SAAS,CAAA;AACxD,OAAO,EAAE,SAAS,EAAE,KAAK,sBAAsB,EAAE,MAAM,aAAa,CAAA;AACpE,OAAO,WAAW,EAAE,EAAE,KAAK,wBAAwB,EAAE,MAAM,eAAe,CAAA;AAC1E,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,gBAAgB,CAAA;AAEhD,OAAO,EAAE,IAAI,EAAE,KAAK,iBAAiB,EAAE,MAAM,QAAQ,CAAA;AAErD,MAAM,WAAW,gBAAgB,CAAC,CAAC,SAAS,UAAU,GAAG,UAAU;IAClE,EAAE,EAAE,MAAM,CAAA;IACV,MAAM,EAAE,iBAAiB,CAAA;IACzB,WAAW,EAAE,MAAM,CAAA;IACnB,WAAW,EAAE,wBAAwB,CAAC,CAAC,CAAC,CAAA;IACxC,KAAK,EAAE,kBAAkB,CAAC,CAAC,CAAC,CAAA;IAC5B,IAAI,EAAE,iBAAiB,CAAC,CAAC,CAAC,CAAA;IAC1B,SAAS,EAAE,sBAAsB,CAAC,CAAC,CAAC,CAAA;CACpC;AAED,MAAM,WAAW,OAAO;IACvB,EAAE,EAAE,MAAM,CAAA;IACV,IAAI,EAAE,SAAS,CAAA;IACf,MAAM,EAAE,iBAAiB,CAAA;IACzB,KAAK,EAAE;QACN,KAAK,EAAE,MAAM,CAAA;QACb,IAAI,EAAE,MAAM,CAAA;QACZ,SAAS,EAAE,MAAM,CAAA;KACjB,CAAA;CACD;AAED,MAAM,WAAW,UAAU;IAC1B,EAAE,EAAE,MAAM,CAAA;IACV,MAAM,EAAE,iBAAiB,CAAA;CACzB;AAED;;GAEG;AACH,qBAAa,GAAG;IAEf,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAA;IACnB,QAAQ,CAAC,MAAM,EAAE,iBAAiB,CAAA;IAGlC,QAAQ,CAAC,WAAW,EAAE,WAAW,CAAA;IACjC,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAA;IACrB,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAA;IACnB,QAAQ,CAAC,SAAS,EAAE,SAAS,CAAA;IAE7B,OAAO,CAAC,UAAU,CAAQ;IAC1B,OAAO,CAAC,YAAY,CAAK;IAEzB;;OAEG;gBACS,IAAI,CAAC,EAAE,OAAO,CAAC,UAAU,CAAC,GAAG,gBAAgB,GAAG,GAAG;IA4C/D;;;OAGG;IACH,YAAY;IAUZ;;OAEG;IACH,OAAO;IASP;;OAEG;IACH,mBAAmB;IAMnB;;OAEG;IACH,iBAAiB,IAAI,OAAO;IAQ5B;;OAEG;IACH,IAAI,IAAI,SAAS;IAIjB;;OAEG;IACH,IAAI,IAAI,OAAO;IAaf;;OAEG;IACH,aAAa,IAAI,gBAAgB;IAYjC;;;;;OAKG;IACH,WAAW,IAAI,MAAM;IAIrB;;;;;;OAMG;IACH,OAAO,CAAC,KAAK,EAAE,GAAG,GAAG,IAAI,GAAG,SAAS,GAAG,OAAO;IAK/C;;;;;OAKG;IACH,OAAO,CAAC,kBAAkB;CAU1B"}

package/dist/src/osm.js

@@ -0,0 +1,165 @@
+import { Nodes } from "./nodes";
+import { Relations } from "./relations";
+import StringTable, {} from "./stringtable";
+import { ContentHasher } from "./utils";
+import { Ways } from "./ways";
+/**
+ * OSM Entity Index.
+ */
+export class Osm {
+    // Filename or ID of this OSM Entity index.
+    id;
+    header;
+    // Shared string lookup table for all nodes, ways, and relations
+    stringTable;
+    nodes;
+    ways;
+    relations;
+    indexBuilt = false;
+    _contentHash = "";
+    /**
+     * Create a new OSM Entity index.
+     */
+    constructor(opts) {
+        this.id = opts?.id ?? "unknown";
+        this.header = opts?.header ?? {
+            required_features: [],
+            optional_features: [],
+        };
+        if (opts && "stringTable" in opts) {
+            if (opts instanceof Osm) {
+                this.stringTable = new StringTable(opts.stringTable.transferables());
+                this.nodes = new Nodes(this.stringTable, opts.nodes.transferables());
+                this.ways = new Ways(this.stringTable, this.nodes, opts.ways.transferables());
+                this.relations = new Relations(this.stringTable, this.nodes, this.ways, opts.relations.transferables());
+                this._contentHash = opts._contentHash;
+                this.indexBuilt = true;
+            }
+            else {
+                this.stringTable = new StringTable(opts.stringTable);
+                this.nodes = new Nodes(this.stringTable, opts.nodes);
+                this.ways = new Ways(this.stringTable, this.nodes, opts.ways);
+                this.relations = new Relations(this.stringTable, this.nodes, this.ways, opts.relations);
+                this._contentHash = opts.contentHash;
+                this.indexBuilt = true;
+            }
+        }
+        else {
+            this.stringTable = new StringTable();
+            this.nodes = new Nodes(this.stringTable);
+            this.ways = new Ways(this.stringTable, this.nodes);
+            this.relations = new Relations(this.stringTable, this.nodes, this.ways);
+        }
+    }
+    /**
+     * Build the internal indexes for all entities.
+     * Also computes the content hash after indexes are built.
+     */
+    buildIndexes() {
+        this.stringTable.buildIndex();
+        this.nodes.buildIndex();
+        this.ways.buildIndex();
+        this.relations.buildIndex();
+        this.indexBuilt = true;
+        // Compute content hash after indexes are built
+        this._contentHash = this.computeContentHash();
+    }
+    /**
+     * Check if the index is built and ready for use.
+     */
+    isReady() {
+        return (this.nodes.isReady() &&
+            this.ways.isReady() &&
+            this.relations.isReady() &&
+            this.indexBuilt);
+    }
+    /**
+     * Build spatial indexes for all entities.
+     */
+    buildSpatialIndexes() {
+        this.nodes.buildSpatialIndex();
+        this.ways.buildSpatialIndex();
+        this.relations.buildSpatialIndex();
+    }
+    /**
+     * Check if spatial indexes have been built for all entity types.
+     */
+    hasSpatialIndexes() {
+        return (this.nodes.hasSpatialIndex() &&
+            this.ways.hasSpatialIndex() &&
+            this.relations.hasSpatialIndex());
+    }
+    /**
+     * Get the bounding box of all entities in the OSM index.
+     */
+    bbox() {
+        return this.nodes.getBbox();
+    }
+    /**
+     * Get information about the OSM index.
+     */
+    info() {
+        return {
+            id: this.id,
+            bbox: this.bbox(),
+            header: this.header,
+            stats: {
+                nodes: this.nodes.size,
+                ways: this.ways.size,
+                relations: this.relations.size,
+            },
+        };
+    }
+    /**
+     * Get transferable objects for passing to another thread.
+     */
+    transferables() {
+        return {
+            id: this.id,
+            header: this.header,
+            contentHash: this._contentHash,
+            stringTable: this.stringTable.transferables(),
+            nodes: this.nodes.transferables(),
+            ways: this.ways.transferables(),
+            relations: this.relations.transferables(),
+        };
+    }
+    /**
+     * Get the content hash of this OSM dataset.
+     * The hash is computed when indexes are built.
+     *
+     * @returns A hex string hash uniquely identifying the content.
+     */
+    contentHash() {
+        return this._contentHash;
+    }
+    /**
+     * Check if this OSM dataset has identical content to another.
+     * Uses the pre-computed content hash for fast comparison.
+     *
+     * @param other - The other Osm instance to compare with.
+     * @returns True if both datasets have identical content.
+     */
+    isEqual(other) {
+        if (!other)
+            return false;
+        return this._contentHash === other._contentHash;
+    }
+    /**
+     * Compute a content hash of all underlying data.
+     * This hash uniquely identifies the dataset content regardless of metadata.
+     *
+     * @returns A hex string hash of the content.
+     */
+    computeContentHash() {
+        const hasher = new ContentHasher();
+        // Hash string table first (shared by all entities)
+        this.stringTable.updateHash(hasher);
+        // Hash each entity collection
+        this.nodes.updateHash(hasher);
+        this.ways.updateHash(hasher);
+        this.relations.updateHash(hasher);
+        return hasher.digest();
+    }
+}
+//# sourceMappingURL=osm.js.map

package/dist/src/osm.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"osm.js","sourceRoot":"","sources":["../../src/osm.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,KAAK,EAA2B,MAAM,SAAS,CAAA;AACxD,OAAO,EAAE,SAAS,EAA+B,MAAM,aAAa,CAAA;AACpE,OAAO,WAAW,EAAE,EAAiC,MAAM,eAAe,CAAA;AAE1E,OAAO,EAAE,aAAa,EAAE,MAAM,SAAS,CAAA;AACvC,OAAO,EAAE,IAAI,EAA0B,MAAM,QAAQ,CAAA;AA4BrD;;GAEG;AACH,MAAM,OAAO,GAAG;IACf,2CAA2C;IAClC,EAAE,CAAQ;IACV,MAAM,CAAmB;IAElC,gEAAgE;IACvD,WAAW,CAAa;IACxB,KAAK,CAAO;IACZ,IAAI,CAAM;IACV,SAAS,CAAW;IAErB,UAAU,GAAG,KAAK,CAAA;IAClB,YAAY,GAAG,EAAE,CAAA;IAEzB;;OAEG;IACH,YAAY,IAAmD;QAC9D,IAAI,CAAC,EAAE,GAAG,IAAI,EAAE,EAAE,IAAI,SAAS,CAAA;QAC/B,IAAI,CAAC,MAAM,GAAG,IAAI,EAAE,MAAM,IAAI;YAC7B,iBAAiB,EAAE,EAAE;YACrB,iBAAiB,EAAE,EAAE;SACrB,CAAA;QACD,IAAI,IAAI,IAAI,aAAa,IAAI,IAAI,EAAE,CAAC;YACnC,IAAI,IAAI,YAAY,GAAG,EAAE,CAAC;gBACzB,IAAI,CAAC,WAAW,GAAG,IAAI,WAAW,CAAC,IAAI,CAAC,WAAW,CAAC,aAAa,EAAE,CAAC,CAAA;gBACpE,IAAI,CAAC,KAAK,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,KAAK,CAAC,aAAa,EAAE,CAAC,CAAA;gBACpE,IAAI,CAAC,IAAI,GAAG,IAAI,IAAI,CACnB,IAAI,CAAC,WAAW,EAChB,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,CACzB,CAAA;gBACD,IAAI,CAAC,SAAS,GAAG,IAAI,SAAS,CAC7B,IAAI,CAAC,WAAW,EAChB,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,IAAI,EACT,IAAI,CAAC,SAAS,CAAC,aAAa,EAAE,CAC9B,CAAA;gBACD,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,YAAY,CAAA;gBACrC,IAAI,CAAC,UAAU,GAAG,IAAI,CAAA;YACvB,CAAC;iBAAM,CAAC;gBACP,IAAI,CAAC,WAAW,GAAG,IAAI,WAAW,CAAC,IAAI,CAAC,WAAW,CAAC,CAAA;gBACpD,IAAI,CAAC,KAAK,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,KAAK,CAAC,CAAA;gBACpD,IAAI,CAAC,IAAI,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,CAAA;gBAC7D,IAAI,CAAC,SAAS,GAAG,IAAI,SAAS,CAC7B,IAAI,CAAC,WAAW,EAChB,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,IAAI,EACT,IAAI,CAAC,SAAS,CACd,CAAA;gBACD,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,WAAW,CAAA;gBACpC,IAAI,CAAC,UAAU,GAAG,IAAI,CAAA;YACvB,CAAC;QACF,CAAC;aAAM,CAAC;YACP,IAAI,CAAC,WAAW,GAAG,IAAI,WAAW,EAAE,CAAA;YACpC,IAAI,CAAC,KAAK,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,CAAA;YACxC,IAAI,CAAC,IAAI,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,KAAK,CAAC,CAAA;YAClD,IAAI,CAAC,SAAS,GAAG,IAAI,SAAS,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,CAAA;QACxE,CAAC;IACF,CAAC;IAED;;;OAGG;IACH,YAAY;QACX,IAAI,CAAC,WAAW,CAAC,UAAU,EAAE,CAAA;QAC7B,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,CAAA;QACvB,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAA;QACtB,IAAI,CAAC,SAAS,CAAC,UAAU,EAAE,CAAA;QAC3B,IAAI,CAAC,UAAU,GAAG,IAAI,CAAA;QACtB,+CAA+C;QAC/C,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAA;IAC9C,CAAC;IAED;;OAEG;IACH,OAAO;QACN,OAAO,CACN,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE;YACpB,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE;YACnB,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE;YACxB,IAAI,CAAC,UAAU,CACf,CAAA;IACF,CAAC;IAED;;OAEG;IACH,mBAAmB;QAClB,IAAI,CAAC,KAAK,CAAC,iBAAiB,EAAE,CAAA;QAC9B,IAAI,CAAC,IAAI,CAAC,iBAAiB,EAAE,CAAA;QAC7B,IAAI,CAAC,SAAS,CAAC,iBAAiB,EAAE,CAAA;IACnC,CAAC;IAED;;OAEG;IACH,iBAAiB;QAChB,OAAO,CACN,IAAI,CAAC,KAAK,CAAC,eAAe,EAAE;YAC5B,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE;YAC3B,IAAI,CAAC,SAAS,CAAC,eAAe,EAAE,CAChC,CAAA;IACF,CAAC;IAED;;OAEG;IACH,IAAI;QACH,OAAO,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAA;IAC5B,CAAC;IAED;;OAEG;IACH,IAAI;QACH,OAAO;YACN,EAAE,EAAE,IAAI,CAAC,EAAE;YACX,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE;YACjB,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,KAAK,EAAE;gBACN,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI;gBACtB,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI;gBACpB,SAAS,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI;aAC9B;SACD,CAAA;IACF,CAAC;IAED;;OAEG;IACH,aAAa;QACZ,OAAO;YACN,EAAE,EAAE,IAAI,CAAC,EAAE;YACX,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,WAAW,EAAE,IAAI,CAAC,YAAY;YAC9B,WAAW,EAAE,IAAI,CAAC,WAAW,CAAC,aAAa,EAAE;YAC7C,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,aAAa,EAAE;YACjC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE;YAC/B,SAAS,EAAE,IAAI,CAAC,SAAS,CAAC,aAAa,EAAE;SACzC,CAAA;IACF,CAAC;IAED;;;;;OAKG;IACH,WAAW;QACV,OAAO,IAAI,CAAC,YAAY,CAAA;IACzB,CAAC;IAED;;;;;;OAMG;IACH,OAAO,CAAC,KAA6B;QACpC,IAAI,CAAC,KAAK;YAAE,OAAO,KAAK,CAAA;QACxB,OAAO,IAAI,CAAC,YAAY,KAAK,KAAK,CAAC,YAAY,CAAA;IAChD,CAAC;IAED;;;;;OAKG;IACK,kBAAkB;QACzB,MAAM,MAAM,GAAG,IAAI,aAAa,EAAE,CAAA;QAClC,mDAAmD;QACnD,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,MAAM,CAAC,CAAA;QACnC,8BAA8B;QAC9B,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC,CAAA;QAC7B,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAA;QAC5B,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,MAAM,CAAC,CAAA;QACjC,OAAO,MAAM,CAAC,MAAM,EAAE,CAAA;IACvB,CAAC;CACD"}