@osmix/core 0.0.2 → 0.0.6

package/dist/src/osmix.js

@@ -1,438 +0,0 @@
-import { isNode, isRelation, isWay, nodeToFeature, OsmJsonToBlocksTransformStream, relationToFeature, wayToFeature, } from "@osmix/json";
-import { OsmBlocksToPbfBytesTransformStream, readOsmPbf, } from "@osmix/pbf";
-import { Nodes } from "./nodes";
-import { Relations } from "./relations";
-import StringTable, {} from "./stringtable";
-import { IdArrayType } from "./typed-arrays";
-import { bboxFromLonLats, throttle } from "./utils";
-import { Ways } from "./ways";
-/**
- * OSM Entity Index.
- */
-export class Osmix {
-    // Filename or ID of this OSM Entity index.
-    id = "unknown";
-    header = {
-        required_features: [],
-        optional_features: [],
-    };
-    blocksGenerator = null;
-    // Shared string lookup table for all nodes, ways, and relations
-    stringTable;
-    nodes;
-    ways;
-    relations;
-    log = (message, type) => type === "error" ? console.error(message) : console.log(message);
-    #indexBuilt = false;
-    #startTime = performance.now();
-    buildTimeMs = 0;
-    static from({ id, header, stringTable, nodes, ways, relations, parsingTimeMs, }) {
-        const osm = new Osmix({ id, header });
-        osm.stringTable = StringTable.from(stringTable);
-        osm.nodes = Nodes.from(osm.stringTable, nodes);
-        osm.ways = Ways.from(osm.stringTable, ways);
-        osm.relations = Relations.from(osm.stringTable, relations);
-        osm.buildTimeMs = parsingTimeMs;
-        osm.#indexBuilt = true;
-        return osm;
-    }
-    /**
-     * Easiest way to get started with Osmix. Reads a PBF file into an Osmix index. Logs progress to the console.
-     */
-    static async fromPbf(data, options = {}) {
-        const osm = new Osmix(options);
-        await osm.readPbf(data, options);
-        // By default, build all spatial indexes.
-        if (!Array.isArray(options.buildSpatialIndexes)) {
-            osm.buildSpatialIndexes();
-        }
-        else if (options.buildSpatialIndexes.includes("node")) {
-            osm.nodes.buildSpatialIndex();
-        }
-        else if (options.buildSpatialIndexes.includes("way")) {
-            osm.ways.buildSpatialIndex(osm.nodes);
-        }
-        return osm;
-    }
-    constructor(options = {}) {
-        if (options.header)
-            this.header = options.header;
-        if (options.id)
-            this.id = options.id;
-        if (options.logger)
-            this.log = options.logger;
-        this.stringTable = new StringTable();
-        this.nodes = new Nodes(this.stringTable);
-        this.ways = new Ways(this.stringTable);
-        this.relations = new Relations(this.stringTable);
-    }
-    setLogger(listener) {
-        this.log = listener;
-    }
-    createThrottledLog(interval) {
-        return throttle(this.log, interval);
-    }
-    buildIndexes() {
-        if (!this.nodes.isReady)
-            this.nodes.buildIndex();
-        if (!this.ways.isReady)
-            this.ways.buildIndex();
-        if (!this.relations.isReady)
-            this.relations.buildIndex();
-        this.stringTable.buildIndex();
-        this.#indexBuilt = true;
-        this.buildTimeMs = performance.now() - this.#startTime;
-    }
-    isReady() {
-        return this.#indexBuilt;
-    }
-    transferables() {
-        return {
-            id: this.id,
-            header: this.header,
-            stringTable: this.stringTable.transferables(),
-            nodes: this.nodes.transferables(),
-            ways: this.ways.transferables(),
-            relations: this.relations.transferables(),
-            parsingTimeMs: this.buildTimeMs,
-        };
-    }
-    async readPbf(data, options = {}) {
-        if (this.#indexBuilt)
-            throw Error("Osmix built. Create new instance.");
-        const { extractBbox } = options;
-        const { header, blocks } = await readOsmPbf(data);
-        this.header = header;
-        if (extractBbox) {
-            this.header.bbox = {
-                left: extractBbox[0],
-                bottom: extractBbox[1],
-                right: extractBbox[2],
-                top: extractBbox[3],
-            };
-        }
-        const logEverySecond = this.createThrottledLog(1_000);
-        for await (const block of blocks) {
-            const blockStringIndexMap = this.stringTable.createBlockIndexMap(block);
-            for (const group of block.primitivegroup) {
-                const { nodes, ways, relations, dense } = group;
-                if (nodes && nodes.length > 0) {
-                    throw Error("Nodes must be dense!");
-                }
-                if (dense) {
-                    this.nodes.addDenseNodes(dense, block, blockStringIndexMap, extractBbox
-                        ? (node) => {
-                            return (node.lon >= extractBbox[0] &&
-                                node.lon <= extractBbox[2] &&
-                                node.lat >= extractBbox[1] &&
-                                node.lat <= extractBbox[3]);
-                        }
-                        : undefined);
-                    logEverySecond(`${this.nodes.size.toLocaleString()} nodes added`);
-                }
-                if (ways.length > 0) {
-                    // Nodes are finished, build their index.
-                    if (!this.nodes.isReady)
-                        this.nodes.buildIndex();
-                    this.ways.addWays(ways, blockStringIndexMap, extractBbox
-                        ? (way) => {
-                            const refs = way.refs.filter((ref) => this.nodes.ids.has(ref));
-                            if (refs.length === 0)
-                                return null;
-                            return {
-                                ...way,
-                                refs,
-                            };
-                        }
-                        : undefined);
-                    logEverySecond(`${this.ways.size.toLocaleString()} ways added`);
-                }
-                if (relations.length > 0) {
-                    if (!this.ways.isReady)
-                        this.ways.buildIndex();
-                    this.relations.addRelations(relations, blockStringIndexMap, extractBbox
-                        ? (relation) => {
-                            const members = relation.members.filter((member) => {
-                                if (member.type === "node")
-                                    return this.nodes.ids.has(member.ref);
-                                if (member.type === "way")
-                                    return this.ways.ids.has(member.ref);
-                                return false;
-                            });
-                            if (members.length === 0)
-                                return null;
-                            return {
-                                ...relation,
-                                members,
-                            };
-                        }
-                        : undefined);
-                    logEverySecond(`${this.relations.size.toLocaleString()} relations added`);
-                }
-            }
-        }
-        this.log(`${this.nodes.size.toLocaleString()} nodes, ${this.ways.size.toLocaleString()} ways, and ${this.relations.size.toLocaleString()} relations added.`);
-        this.log("Building remaining id and tag indexes...");
-        this.buildIndexes();
-    }
-    buildSpatialIndexes() {
-        this.nodes.buildSpatialIndex();
-        this.ways.buildSpatialIndex(this.nodes);
-    }
-    extract(bbox) {
-        if (!this.#indexBuilt)
-            this.buildIndexes();
-        const [minLon, minLat, maxLon, maxLat] = bbox;
-        const extracted = new Osmix({
-            id: this.id,
-            header: {
-                ...this.header,
-                bbox: {
-                    left: minLon,
-                    bottom: minLat,
-                    right: maxLon,
-                    top: maxLat,
-                },
-            },
-        });
-        this.log("Selecting nodes within bounding box...");
-        this.buildSpatialIndexes();
-        for (const node of this.nodes.sorted()) {
-            if (node.lon >= minLon &&
-                node.lon <= maxLon &&
-                node.lat >= minLat &&
-                node.lat <= maxLat) {
-                extracted.nodes.addNode(node);
-            }
-        }
-        extracted.nodes.buildIndex();
-        this.log("Selecting ways within bounding box...");
-        for (const way of this.ways.sorted()) {
-            const refs = way.refs.filter((ref) => extracted.nodes.ids.has(ref));
-            if (refs.length > 0) {
-                extracted.ways.addWay({
-                    ...way,
-                    refs,
-                });
-            }
-        }
-        extracted.ways.buildIndex();
-        this.log("Selecting relations within bounding box...");
-        for (const relation of this.relations.sorted()) {
-            const members = relation.members.filter((m) => {
-                if (m.type === "node")
-                    return extracted.nodes.ids.has(m.ref);
-                if (m.type === "way")
-                    return extracted.ways.ids.has(m.ref);
-                return false;
-            });
-            if (members.length > 0) {
-                extracted.relations.addRelation({
-                    ...relation,
-                    members,
-                });
-            }
-        }
-        extracted.buildIndexes();
-        return extracted;
-    }
-    get(type, id) {
-        if (type === "node")
-            return this.nodes.get({ id });
-        if (type === "way")
-            return this.ways.get({ id });
-        if (type === "relation")
-            return this.relations.get({ id });
-    }
-    getById(eid) {
-        const [type, sid] = eid.split("/");
-        const id = Number(sid);
-        switch (type) {
-            case "node":
-                return this.nodes.getById(id);
-            case "way":
-                return this.ways.getById(id);
-            case "relation":
-                return this.relations.getById(id);
-            default: {
-                return null;
-            }
-        }
-    }
-    getNodesInBbox(bbox, allNodes = false) {
-        if (!this.#indexBuilt)
-            throw new Error("Osm not finished");
-        console.time("Osm.getNodesInBbox");
-        const nodeCandidates = this.nodes.withinBbox(bbox);
-        const nodePositions = new Float64Array(nodeCandidates.length * 2);
-        const ids = new IdArrayType(nodeCandidates.length);
-        let skipped = 0;
-        nodeCandidates.forEach((nodeIndex, i) => {
-            // Skip nodes with no tags, likely just a way node
-            if (!allNodes && this.nodes.tags.cardinality(nodeIndex) === 0) {
-                skipped++;
-                return;
-            }
-            const [lon, lat] = this.nodes.getNodeLonLat({ index: nodeIndex });
-            ids[i - skipped] = this.nodes.ids.at(nodeIndex);
-            nodePositions[(i - skipped) * 2] = lon;
-            nodePositions[(i - skipped) * 2 + 1] = lat;
-        });
-        console.timeEnd("Osm.getNodesInBbox");
-        return {
-            ids: ids.subarray(0, nodeCandidates.length - skipped),
-            positions: nodePositions.slice(0, (nodeCandidates.length - skipped) * 2),
-        };
-    }
-    getWaysInBbox(bbox) {
-        console.time("Osm.getWaysInBbox");
-        const wayCandidates = this.ways.intersects(bbox);
-        const ids = new IdArrayType(wayCandidates.length);
-        const wayPositions = [];
-        const wayStartIndices = new Uint32Array(wayCandidates.length + 1);
-        wayStartIndices[0] = 0;
-        console.time("Osm.getWaysInBbox.loop");
-        let size = 0;
-        wayCandidates.forEach((wayIndex, i) => {
-            ids[i] = this.ways.ids.at(wayIndex);
-            const way = this.ways.getLine(wayIndex, this.nodes);
-            size += way.length;
-            wayPositions.push(way);
-            const prevIndex = wayStartIndices[i];
-            if (prevIndex === undefined)
-                throw Error("Previous index is undefined");
-            wayStartIndices[i + 1] = prevIndex + way.length / 2;
-        });
-        console.timeEnd("Osm.getWaysInBbox.loop");
-        const wayPositionsArray = new Float64Array(size);
-        let pIndex = 0;
-        for (const way of wayPositions) {
-            wayPositionsArray.set(way, pIndex);
-            pIndex += way.length;
-        }
-        console.timeEnd("Osm.getWaysInBbox");
-        return {
-            ids,
-            positions: wayPositionsArray,
-            startIndices: wayStartIndices,
-        };
-    }
-    getEntityGeoJson(entity) {
-        if (isNode(entity)) {
-            return nodeToFeature(entity);
-        }
-        if (isWay(entity)) {
-            return wayToFeature(entity, (ref) => this.nodes.getNodeLonLat({ id: ref }));
-        }
-        if (isRelation(entity)) {
-            return relationToFeature(entity, (ref) => this.nodes.getNodeLonLat({ id: ref }));
-        }
-        throw new Error("Unknown entity type");
-    }
-    getEntityBbox(entity) {
-        if (isNode(entity)) {
-            const [lon, lat] = this.nodes.getNodeLonLat({ id: entity.id });
-            return [lon, lat, lon, lat];
-        }
-        if (isWay(entity)) {
-            return this.ways.getBbox({ id: entity.id });
-        }
-        if (isRelation(entity)) {
-            const relation = this.relations.getById(entity.id);
-            if (!relation)
-                throw Error("Relation not found");
-            const lls = [];
-            for (const member of relation.members) {
-                if (member.type === "node") {
-                    const ll = this.nodes.getNodeLonLat({ id: member.ref });
-                    lls.push(ll);
-                }
-                else if (member.type === "way") {
-                    const wayIndex = this.ways.ids.getIndexFromId(member.ref);
-                    if (wayIndex === -1)
-                        throw Error("Way not found");
-                    const wayPositions = this.ways.getCoordinates(wayIndex, this.nodes);
-                    lls.push(...wayPositions);
-                }
-            }
-            return bboxFromLonLats(lls);
-        }
-        throw Error("Unknown entity type");
-    }
-    /**
-     * Get the bounding box of all entities in the OSM index.
-     */
-    bbox() {
-        return this.nodes.bbox;
-    }
-    /**
-     * Create a generator that yields all entities in the OSM index, sorted by type and id.
-     */
-    *allEntitiesSorted() {
-        for (const node of this.nodes.sorted()) {
-            yield node;
-        }
-        for (const way of this.ways.sorted()) {
-            yield way;
-        }
-        for (const relation of this.relations.sorted()) {
-            yield relation;
-        }
-    }
-    /**
-     * Convert the OSM index to a `ReadableStream<OsmPbfHeaderBlock | OsmEntity>`.
-     */
-    toEntityStream() {
-        let headerEnqueued = false;
-        const entityGenerator = this.allEntitiesSorted();
-        return new ReadableStream({
-            pull: async (controller) => {
-                if (!headerEnqueued) {
-                    controller.enqueue({
-                        ...this.header,
-                        writingprogram: "@osmix/core",
-                        osmosis_replication_timestamp: Date.now(),
-                    });
-                    headerEnqueued = true;
-                }
-                const block = entityGenerator.next();
-                if (block.done) {
-                    controller.close();
-                }
-                else {
-                    controller.enqueue(block.value);
-                }
-            },
-        });
-    }
-    /**
-     * Convert the OSM index to a `ReadableStream<Uint8Array>` of PBF bytes.
-     */
-    toPbfStream() {
-        return this.toEntityStream()
-            .pipeThrough(new OsmJsonToBlocksTransformStream())
-            .pipeThrough(new OsmBlocksToPbfBytesTransformStream());
-    }
-    /**
-     * Convert the OSM index to an in memory PBF ArrayBuffer.
-     */
-    async toPbfBuffer() {
-        const chunks = [];
-        let byteLength = 0;
-        const writable = new WritableStream({
-            write(chunk) {
-                chunks.push(chunk);
-                byteLength += chunk.byteLength;
-            },
-        });
-        await this.toPbfStream().pipeTo(writable);
-        const combined = new Uint8Array(byteLength);
-        let offset = 0;
-        for (const chunk of chunks) {
-            combined.set(chunk, offset);
-            offset += chunk.byteLength;
-        }
-        return combined.buffer;
-    }
-}
-//# sourceMappingURL=osmix.js.map

package/dist/src/osmix.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"osmix.js","sourceRoot":"","sources":["../../src/osmix.ts"],"names":[],"mappings":"AAAA,OAAO,EACN,MAAM,EACN,UAAU,EACV,KAAK,EACL,aAAa,EAKb,8BAA8B,EAI9B,iBAAiB,EACjB,YAAY,GACZ,MAAM,aAAa,CAAA;AACpB,OAAO,EAEN,kCAAkC,EAGlC,UAAU,GACV,MAAM,YAAY,CAAA;AAEnB,OAAO,EAAE,KAAK,EAA2B,MAAM,SAAS,CAAA;AACxD,OAAO,EAAE,SAAS,EAA+B,MAAM,aAAa,CAAA;AACpE,OAAO,WAAW,EAAE,EAAiC,MAAM,eAAe,CAAA;AAC1E,OAAO,EAAE,WAAW,EAAE,MAAM,gBAAgB,CAAA;AAC5C,OAAO,EAAE,eAAe,EAAE,QAAQ,EAAE,MAAM,SAAS,CAAA;AACnD,OAAO,EAAE,IAAI,EAA0B,MAAM,QAAQ,CAAA;AA8BrD;;GAEG;AACH,MAAM,OAAO,KAAK;IACjB,2CAA2C;IAC3C,EAAE,GAAG,SAAS,CAAA;IACd,MAAM,GAAsB;QAC3B,iBAAiB,EAAE,EAAE;QACrB,iBAAiB,EAAE,EAAE;KACrB,CAAA;IACD,eAAe,GAAuC,IAAI,CAAA;IAE1D,gEAAgE;IAChE,WAAW,CAAa;IACxB,KAAK,CAAO;IACZ,IAAI,CAAM;IACV,SAAS,CAAW;IAEpB,GAAG,GAAG,CAAC,OAAe,EAAE,IAAe,EAAE,EAAE,CAC1C,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAA;IAEjE,WAAW,GAAG,KAAK,CAAA;IACnB,UAAU,GAAG,WAAW,CAAC,GAAG,EAAE,CAAA;IAC9B,WAAW,GAAG,CAAC,CAAA;IAEf,MAAM,CAAC,IAAI,CAAC,EACX,EAAE,EACF,MAAM,EACN,WAAW,EACX,KAAK,EACL,IAAI,EACJ,SAAS,EACT,aAAa,GACO;QACpB,MAAM,GAAG,GAAG,IAAI,KAAK,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,CAAA;QACrC,GAAG,CAAC,WAAW,GAAG,WAAW,CAAC,IAAI,CAAC,WAAW,CAAC,CAAA;QAC/C,GAAG,CAAC,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,KAAK,CAAC,CAAA;QAC9C,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,IAAI,CAAC,CAAA;QAC3C,GAAG,CAAC,SAAS,GAAG,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,SAAS,CAAC,CAAA;QAC1D,GAAG,CAAC,WAAW,GAAG,aAAa,CAAA;QAC/B,GAAG,CAAC,WAAW,GAAG,IAAI,CAAA;QACtB,OAAO,GAAG,CAAA;IACX,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,KAAK,CAAC,OAAO,CACnB,IAAsD,EACtD,UAAiC,EAAE;QAEnC,MAAM,GAAG,GAAG,IAAI,KAAK,CAAC,OAAO,CAAC,CAAA;QAC9B,MAAM,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,CAAA;QAEhC,yCAAyC;QACzC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,mBAAmB,CAAC,EAAE,CAAC;YACjD,GAAG,CAAC,mBAAmB,EAAE,CAAA;QAC1B,CAAC;aAAM,IAAI,OAAO,CAAC,mBAAmB,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;YACzD,GAAG,CAAC,KAAK,CAAC,iBAAiB,EAAE,CAAA;QAC9B,CAAC;aAAM,IAAI,OAAO,CAAC,mBAAmB,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;YACxD,GAAG,CAAC,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;QACtC,CAAC;QAED,OAAO,GAAG,CAAA;IACX,CAAC;IAED,YAAY,UAAiC,EAAE;QAC9C,IAAI,OAAO,CAAC,MAAM;YAAE,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAA;QAChD,IAAI,OAAO,CAAC,EAAE;YAAE,IAAI,CAAC,EAAE,GAAG,OAAO,CAAC,EAAE,CAAA;QACpC,IAAI,OAAO,CAAC,MAAM;YAAE,IAAI,CAAC,GAAG,GAAG,OAAO,CAAC,MAAM,CAAA;QAC7C,IAAI,CAAC,WAAW,GAAG,IAAI,WAAW,EAAE,CAAA;QACpC,IAAI,CAAC,KAAK,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,CAAA;QACxC,IAAI,CAAC,IAAI,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,CAAA;QACtC,IAAI,CAAC,SAAS,GAAG,IAAI,SAAS,CAAC,IAAI,CAAC,WAAW,CAAC,CAAA;IACjD,CAAC;IAED,SAAS,CAAC,QAAoD;QAC7D,IAAI,CAAC,GAAG,GAAG,QAAQ,CAAA;IACpB,CAAC;IAED,kBAAkB,CAAC,QAAgB;QAClC,OAAO,QAAQ,CAAC,IAAI,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAA;IACpC,CAAC;IAED,YAAY;QACX,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO;YAAE,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,CAAA;QAChD,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO;YAAE,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAA;QAC9C,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO;YAAE,IAAI,CAAC,SAAS,CAAC,UAAU,EAAE,CAAA;QACxD,IAAI,CAAC,WAAW,CAAC,UAAU,EAAE,CAAA;QAC7B,IAAI,CAAC,WAAW,GAAG,IAAI,CAAA;QACvB,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,UAAU,CAAA;IACvD,CAAC;IAED,OAAO;QACN,OAAO,IAAI,CAAC,WAAW,CAAA;IACxB,CAAC;IAED,aAAa;QACZ,OAAO;YACN,EAAE,EAAE,IAAI,CAAC,EAAE;YACX,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,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;YACzC,aAAa,EAAE,IAAI,CAAC,WAAW;SAC/B,CAAA;IACF,CAAC;IAED,KAAK,CAAC,OAAO,CACZ,IAAsD,EACtD,UAAiC,EAAE;QAEnC,IAAI,IAAI,CAAC,WAAW;YAAE,MAAM,KAAK,CAAC,mCAAmC,CAAC,CAAA;QACtE,MAAM,EAAE,WAAW,EAAE,GAAG,OAAO,CAAA;QAC/B,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,MAAM,UAAU,CAAC,IAAI,CAAC,CAAA;QACjD,IAAI,CAAC,MAAM,GAAG,MAAM,CAAA;QACpB,IAAI,WAAW,EAAE,CAAC;YACjB,IAAI,CAAC,MAAM,CAAC,IAAI,GAAG;gBAClB,IAAI,EAAE,WAAW,CAAC,CAAC,CAAC;gBACpB,MAAM,EAAE,WAAW,CAAC,CAAC,CAAC;gBACtB,KAAK,EAAE,WAAW,CAAC,CAAC,CAAC;gBACrB,GAAG,EAAE,WAAW,CAAC,CAAC,CAAC;aACnB,CAAA;QACF,CAAC;QACD,MAAM,cAAc,GAAG,IAAI,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAA;QAErD,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAClC,MAAM,mBAAmB,GAAG,IAAI,CAAC,WAAW,CAAC,mBAAmB,CAAC,KAAK,CAAC,CAAA;YAEvE,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,cAAc,EAAE,CAAC;gBAC1C,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,GAAG,KAAK,CAAA;gBAC/C,IAAI,KAAK,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBAC/B,MAAM,KAAK,CAAC,sBAAsB,CAAC,CAAA;gBACpC,CAAC;gBAED,IAAI,KAAK,EAAE,CAAC;oBACX,IAAI,CAAC,KAAK,CAAC,aAAa,CACvB,KAAK,EACL,KAAK,EACL,mBAAmB,EACnB,WAAW;wBACV,CAAC,CAAC,CAAC,IAAa,EAAE,EAAE;4BAClB,OAAO,CACN,IAAI,CAAC,GAAG,IAAI,WAAW,CAAC,CAAC,CAAC;gCAC1B,IAAI,CAAC,GAAG,IAAI,WAAW,CAAC,CAAC,CAAC;gCAC1B,IAAI,CAAC,GAAG,IAAI,WAAW,CAAC,CAAC,CAAC;gCAC1B,IAAI,CAAC,GAAG,IAAI,WAAW,CAAC,CAAC,CAAC,CAC1B,CAAA;wBACF,CAAC;wBACF,CAAC,CAAC,SAAS,CACZ,CAAA;oBAED,cAAc,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,cAAc,EAAE,cAAc,CAAC,CAAA;gBAClE,CAAC;gBAED,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBACrB,yCAAyC;oBACzC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO;wBAAE,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,CAAA;oBAChD,IAAI,CAAC,IAAI,CAAC,OAAO,CAChB,IAAI,EACJ,mBAAmB,EACnB,WAAW;wBACV,CAAC,CAAC,CAAC,GAAW,EAAE,EAAE;4BAChB,MAAM,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;4BAC9D,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;gCAAE,OAAO,IAAI,CAAA;4BAClC,OAAO;gCACN,GAAG,GAAG;gCACN,IAAI;6BACJ,CAAA;wBACF,CAAC;wBACF,CAAC,CAAC,SAAS,CACZ,CAAA;oBAED,cAAc,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,aAAa,CAAC,CAAA;gBAChE,CAAC;gBAED,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBAC1B,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO;wBAAE,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAA;oBAC9C,IAAI,CAAC,SAAS,CAAC,YAAY,CAC1B,SAAS,EACT,mBAAmB,EACnB,WAAW;wBACV,CAAC,CAAC,CAAC,QAAqB,EAAE,EAAE;4BAC1B,MAAM,OAAO,GAAG,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE;gCAClD,IAAI,MAAM,CAAC,IAAI,KAAK,MAAM;oCACzB,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;gCACtC,IAAI,MAAM,CAAC,IAAI,KAAK,KAAK;oCACxB,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;gCACrC,OAAO,KAAK,CAAA;4BACb,CAAC,CAAC,CAAA;4BACF,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;gCAAE,OAAO,IAAI,CAAA;4BACrC,OAAO;gCACN,GAAG,QAAQ;gCACX,OAAO;6BACP,CAAA;wBACF,CAAC;wBACF,CAAC,CAAC,SAAS,CACZ,CAAA;oBAED,cAAc,CACb,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,cAAc,EAAE,kBAAkB,CACzD,CAAA;gBACF,CAAC;YACF,CAAC;QACF,CAAC;QAED,IAAI,CAAC,GAAG,CACP,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,cAAc,EAAE,WAAW,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,cAAc,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,cAAc,EAAE,mBAAmB,CAClJ,CAAA;QACD,IAAI,CAAC,GAAG,CAAC,0CAA0C,CAAC,CAAA;QACpD,IAAI,CAAC,YAAY,EAAE,CAAA;IACpB,CAAC;IAED,mBAAmB;QAClB,IAAI,CAAC,KAAK,CAAC,iBAAiB,EAAE,CAAA;QAC9B,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;IACxC,CAAC;IAED,OAAO,CAAC,IAAe;QACtB,IAAI,CAAC,IAAI,CAAC,WAAW;YAAE,IAAI,CAAC,YAAY,EAAE,CAAA;QAE1C,MAAM,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,GAAG,IAAI,CAAA;QAC7C,MAAM,SAAS,GAAG,IAAI,KAAK,CAAC;YAC3B,EAAE,EAAE,IAAI,CAAC,EAAE;YACX,MAAM,EAAE;gBACP,GAAG,IAAI,CAAC,MAAM;gBACd,IAAI,EAAE;oBACL,IAAI,EAAE,MAAM;oBACZ,MAAM,EAAE,MAAM;oBACd,KAAK,EAAE,MAAM;oBACb,GAAG,EAAE,MAAM;iBACX;aACD;SACD,CAAC,CAAA;QAEF,IAAI,CAAC,GAAG,CAAC,wCAAwC,CAAC,CAAA;QAClD,IAAI,CAAC,mBAAmB,EAAE,CAAA;QAC1B,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YACxC,IACC,IAAI,CAAC,GAAG,IAAI,MAAM;gBAClB,IAAI,CAAC,GAAG,IAAI,MAAM;gBAClB,IAAI,CAAC,GAAG,IAAI,MAAM;gBAClB,IAAI,CAAC,GAAG,IAAI,MAAM,EACjB,CAAC;gBACF,SAAS,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAA;YAC9B,CAAC;QACF,CAAC;QACD,SAAS,CAAC,KAAK,CAAC,UAAU,EAAE,CAAA;QAE5B,IAAI,CAAC,GAAG,CAAC,uCAAuC,CAAC,CAAA;QACjD,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC;YACtC,MAAM,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;YACnE,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACrB,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC;oBACrB,GAAG,GAAG;oBACN,IAAI;iBACJ,CAAC,CAAA;YACH,CAAC;QACF,CAAC;QACD,SAAS,CAAC,IAAI,CAAC,UAAU,EAAE,CAAA;QAE3B,IAAI,CAAC,GAAG,CAAC,4CAA4C,CAAC,CAAA;QACtD,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE,CAAC;YAChD,MAAM,OAAO,GAAG,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE;gBAC7C,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM;oBAAE,OAAO,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;gBAC5D,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK;oBAAE,OAAO,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;gBAC1D,OAAO,KAAK,CAAA;YACb,CAAC,CAAC,CAAA;YACF,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACxB,SAAS,CAAC,SAAS,CAAC,WAAW,CAAC;oBAC/B,GAAG,QAAQ;oBACX,OAAO;iBACP,CAAC,CAAA;YACH,CAAC;QACF,CAAC;QAED,SAAS,CAAC,YAAY,EAAE,CAAA;QACxB,OAAO,SAAS,CAAA;IACjB,CAAC;IAED,GAAG,CACF,IAAO,EACP,EAAU;QAEV,IAAI,IAAI,KAAK,MAAM;YAAE,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAwB,CAAA;QACzE,IAAI,IAAI,KAAK,KAAK;YAAE,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAwB,CAAA;QACvE,IAAI,IAAI,KAAK,UAAU;YACtB,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAwB,CAAA;IAC1D,CAAC;IAED,OAAO,CAAC,GAAW;QAClB,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;QAClC,MAAM,EAAE,GAAG,MAAM,CAAC,GAAG,CAAC,CAAA;QACtB,QAAQ,IAAI,EAAE,CAAC;YACd,KAAK,MAAM;gBACV,OAAO,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC,CAAA;YAC9B,KAAK,KAAK;gBACT,OAAO,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAA;YAC7B,KAAK,UAAU;gBACd,OAAO,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,EAAE,CAAC,CAAA;YAClC,OAAO,CAAC,CAAC,CAAC;gBACT,OAAO,IAAI,CAAA;YACZ,CAAC;QACF,CAAC;IACF,CAAC;IAED,cAAc,CAAC,IAAe,EAAE,QAAQ,GAAG,KAAK;QAC/C,IAAI,CAAC,IAAI,CAAC,WAAW;YAAE,MAAM,IAAI,KAAK,CAAC,kBAAkB,CAAC,CAAA;QAC1D,OAAO,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAA;QAClC,MAAM,cAAc,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,CAAA;QAClD,MAAM,aAAa,GAAG,IAAI,YAAY,CAAC,cAAc,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;QACjE,MAAM,GAAG,GAAG,IAAI,WAAW,CAAC,cAAc,CAAC,MAAM,CAAC,CAAA;QAElD,IAAI,OAAO,GAAG,CAAC,CAAA;QACf,cAAc,CAAC,OAAO,CAAC,CAAC,SAAS,EAAE,CAAC,EAAE,EAAE;YACvC,kDAAkD;YAClD,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC/D,OAAO,EAAE,CAAA;gBACT,OAAM;YACP,CAAC;YAED,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC,CAAA;YACjE,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,SAAS,CAAC,CAAA;YAC/C,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,oBAAoB,CAAC,CAAA;QACrC,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,aAAa,CAAC,IAAe;QAC5B,OAAO,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAA;QACjC,MAAM,aAAa,GAAG,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAA;QAChD,MAAM,GAAG,GAAG,IAAI,WAAW,CAAC,aAAa,CAAC,MAAM,CAAC,CAAA;QACjD,MAAM,YAAY,GAAmB,EAAE,CAAA;QACvC,MAAM,eAAe,GAAG,IAAI,WAAW,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;QACjE,eAAe,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;QAEtB,OAAO,CAAC,IAAI,CAAC,wBAAwB,CAAC,CAAA;QACtC,IAAI,IAAI,GAAG,CAAC,CAAA;QACZ,aAAa,CAAC,OAAO,CAAC,CAAC,QAAQ,EAAE,CAAC,EAAE,EAAE;YACrC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAA;YACnC,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,IAAI,CAAC,KAAK,CAAC,CAAA;YACnD,IAAI,IAAI,GAAG,CAAC,MAAM,CAAA;YAClB,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;YACtB,MAAM,SAAS,GAAG,eAAe,CAAC,CAAC,CAAC,CAAA;YACpC,IAAI,SAAS,KAAK,SAAS;gBAAE,MAAM,KAAK,CAAC,6BAA6B,CAAC,CAAA;YACvE,eAAe,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,GAAG,GAAG,CAAC,MAAM,GAAG,CAAC,CAAA;QACpD,CAAC,CAAC,CAAA;QACF,OAAO,CAAC,OAAO,CAAC,wBAAwB,CAAC,CAAA;QACzC,MAAM,iBAAiB,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,CAAA;QAChD,IAAI,MAAM,GAAG,CAAC,CAAA;QACd,KAAK,MAAM,GAAG,IAAI,YAAY,EAAE,CAAC;YAChC,iBAAiB,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAA;YAClC,MAAM,IAAI,GAAG,CAAC,MAAM,CAAA;QACrB,CAAC;QAED,OAAO,CAAC,OAAO,CAAC,mBAAmB,CAAC,CAAA;QACpC,OAAO;YACN,GAAG;YACH,SAAS,EAAE,iBAAiB;YAC5B,YAAY,EAAE,eAAe;SAC7B,CAAA;IACF,CAAC;IAED,gBAAgB,CACf,MAAsC;QAItC,IAAI,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;YACpB,OAAO,aAAa,CAAC,MAAM,CAAC,CAAA;QAC7B,CAAC;QACD,IAAI,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC;YACnB,OAAO,YAAY,CAAC,MAAM,EAAE,CAAC,GAAG,EAAE,EAAE,CACnC,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,CACrC,CAAA;QACF,CAAC;QACD,IAAI,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC;YACxB,OAAO,iBAAiB,CAAC,MAAM,EAAE,CAAC,GAAG,EAAE,EAAE,CACxC,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,CACrC,CAAA;QACF,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,qBAAqB,CAAC,CAAA;IACvC,CAAC;IAED,aAAa,CAAC,MAAsC;QACnD,IAAI,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;YACpB,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,EAAE,EAAE,EAAE,MAAM,CAAC,EAAE,EAAE,CAAC,CAAA;YAC9D,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAc,CAAA;QACzC,CAAC;QACD,IAAI,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC;YACnB,OAAO,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,MAAM,CAAC,EAAE,EAAE,CAAC,CAAA;QAC5C,CAAC;QACD,IAAI,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC;YACxB,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,CAAA;YAClD,IAAI,CAAC,QAAQ;gBAAE,MAAM,KAAK,CAAC,oBAAoB,CAAC,CAAA;YAChD,MAAM,GAAG,GAAa,EAAE,CAAA;YACxB,KAAK,MAAM,MAAM,IAAI,QAAQ,CAAC,OAAO,EAAE,CAAC;gBACvC,IAAI,MAAM,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;oBAC5B,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,EAAE,EAAE,EAAE,MAAM,CAAC,GAAG,EAAE,CAAC,CAAA;oBACvD,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;gBACb,CAAC;qBAAM,IAAI,MAAM,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;oBAClC,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,cAAc,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;oBACzD,IAAI,QAAQ,KAAK,CAAC,CAAC;wBAAE,MAAM,KAAK,CAAC,eAAe,CAAC,CAAA;oBACjD,MAAM,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,QAAQ,EAAE,IAAI,CAAC,KAAK,CAAC,CAAA;oBACnE,GAAG,CAAC,IAAI,CAAC,GAAG,YAAY,CAAC,CAAA;gBAC1B,CAAC;YACF,CAAC;YACD,OAAO,eAAe,CAAC,GAAG,CAAC,CAAA;QAC5B,CAAC;QACD,MAAM,KAAK,CAAC,qBAAqB,CAAC,CAAA;IACnC,CAAC;IAED;;OAEG;IACH,IAAI;QACH,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAA;IACvB,CAAC;IAED;;OAEG;IACH,CAAC,iBAAiB;QACjB,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YACxC,MAAM,IAAI,CAAA;QACX,CAAC;QACD,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC;YACtC,MAAM,GAAG,CAAA;QACV,CAAC;QACD,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE,CAAC;YAChD,MAAM,QAAQ,CAAA;QACf,CAAC;IACF,CAAC;IAED;;OAEG;IACH,cAAc;QACb,IAAI,cAAc,GAAG,KAAK,CAAA;QAC1B,MAAM,eAAe,GAAG,IAAI,CAAC,iBAAiB,EAAE,CAAA;QAChD,OAAO,IAAI,cAAc,CAAgC;YACxD,IAAI,EAAE,KAAK,EAAE,UAAU,EAAE,EAAE;gBAC1B,IAAI,CAAC,cAAc,EAAE,CAAC;oBACrB,UAAU,CAAC,OAAO,CAAC;wBAClB,GAAG,IAAI,CAAC,MAAM;wBACd,cAAc,EAAE,aAAa;wBAC7B,6BAA6B,EAAE,IAAI,CAAC,GAAG,EAAE;qBACzC,CAAC,CAAA;oBACF,cAAc,GAAG,IAAI,CAAA;gBACtB,CAAC;gBACD,MAAM,KAAK,GAAG,eAAe,CAAC,IAAI,EAAE,CAAA;gBACpC,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC;oBAChB,UAAU,CAAC,KAAK,EAAE,CAAA;gBACnB,CAAC;qBAAM,CAAC;oBACP,UAAU,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,CAAA;gBAChC,CAAC;YACF,CAAC;SACD,CAAC,CAAA;IACH,CAAC;IAED;;OAEG;IACH,WAAW;QACV,OAAO,IAAI,CAAC,cAAc,EAAE;aAC1B,WAAW,CAAC,IAAI,8BAA8B,EAAE,CAAC;aACjD,WAAW,CAAC,IAAI,kCAAkC,EAAE,CAAC,CAAA;IACxD,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,WAAW;QAChB,MAAM,MAAM,GAAiB,EAAE,CAAA;QAC/B,IAAI,UAAU,GAAG,CAAC,CAAA;QAClB,MAAM,QAAQ,GAAG,IAAI,cAAc,CAAa;YAC/C,KAAK,CAAC,KAAK;gBACV,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;gBAClB,UAAU,IAAI,KAAK,CAAC,UAAU,CAAA;YAC/B,CAAC;SACD,CAAC,CAAA;QACF,MAAM,IAAI,CAAC,WAAW,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAA;QACzC,MAAM,QAAQ,GAAG,IAAI,UAAU,CAAC,UAAU,CAAC,CAAA;QAC3C,IAAI,MAAM,GAAG,CAAC,CAAA;QACd,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC5B,QAAQ,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAA;YAC3B,MAAM,IAAI,KAAK,CAAC,UAAU,CAAA;QAC3B,CAAC;QACD,OAAO,QAAQ,CAAC,MAAM,CAAA;IACvB,CAAC;CACD"}

package/dist/src/relations.d.ts

@@ -1,31 +0,0 @@
-import type { OsmEntityType, OsmRelation, OsmRelationMember, OsmTags } from "@osmix/json";
-import type { OsmPbfRelation } from "@osmix/pbf";
-import { Entities, type EntitiesTransferables } from "./entities";
-import { Ids } from "./ids";
-import type StringTable from "./stringtable";
-import { Tags } from "./tags";
-import { type BufferType, ResizeableTypedArray } from "./typed-arrays";
-export interface RelationsTransferables extends EntitiesTransferables {
-    memberStart: BufferType;
-    memberCount: BufferType;
-    memberRefs: BufferType;
-    memberTypes: BufferType;
-    memberRoles: BufferType;
-}
-export declare class Relations extends Entities<OsmRelation> {
-    memberStart: ResizeableTypedArray<Uint32Array>;
-    memberCount: ResizeableTypedArray<Uint16Array>;
-    memberRefs: ResizeableTypedArray<Float64Array>;
-    memberTypes: ResizeableTypedArray<Uint8Array>;
-    memberRoles: ResizeableTypedArray<Uint32Array>;
-    static from(stringTable: StringTable, rit: RelationsTransferables): Relations;
-    constructor(stringTable: StringTable, idIndex?: Ids, tagIndex?: Tags);
-    transferables(): RelationsTransferables;
-    addRelation(relation: OsmRelation): void;
-    addRelations(relations: OsmPbfRelation[], blockStringIndexMap: Map<number, number>, filter?: (relation: OsmRelation) => OsmRelation | null): number;
-    buildEntityIndex(): void;
-    getFullEntity(index: number, id: number, tags?: OsmTags): OsmRelation;
-    getMembersByIndex(index: number, relationMemberTypes?: OsmEntityType[]): OsmRelationMember[];
-    includesMember(index: number, memberRef: number, memberType: OsmEntityType, memberRole?: string): boolean;
-}
-//# sourceMappingURL=relations.d.ts.map

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

@@ -1 +0,0 @@
-{"version":3,"file":"relations.d.ts","sourceRoot":"","sources":["../../src/relations.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EACX,aAAa,EACb,WAAW,EACX,iBAAiB,EACjB,OAAO,EACP,MAAM,aAAa,CAAA;AACpB,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,YAAY,CAAA;AAEhD,OAAO,EAAE,QAAQ,EAAE,KAAK,qBAAqB,EAAE,MAAM,YAAY,CAAA;AACjE,OAAO,EAAE,GAAG,EAAE,MAAM,OAAO,CAAA;AAC3B,OAAO,KAAK,WAAW,MAAM,eAAe,CAAA;AAC5C,OAAO,EAAE,IAAI,EAAE,MAAM,QAAQ,CAAA;AAC7B,OAAO,EACN,KAAK,UAAU,EAEf,oBAAoB,EACpB,MAAM,gBAAgB,CAAA;AAIvB,MAAM,WAAW,sBAAuB,SAAQ,qBAAqB;IACpE,WAAW,EAAE,UAAU,CAAA;IACvB,WAAW,EAAE,UAAU,CAAA;IACvB,UAAU,EAAE,UAAU,CAAA;IACtB,WAAW,EAAE,UAAU,CAAA;IACvB,WAAW,EAAE,UAAU,CAAA;CACvB;AAED,qBAAa,SAAU,SAAQ,QAAQ,CAAC,WAAW,CAAC;IACnD,WAAW,EAAE,oBAAoB,CAAC,WAAW,CAAC,CAAA;IAC9C,WAAW,EAAE,oBAAoB,CAAC,WAAW,CAAC,CAAA;IAG9C,UAAU,EAAE,oBAAoB,CAAC,YAAY,CAAC,CAAA;IAC9C,WAAW,EAAE,oBAAoB,CAAC,UAAU,CAAC,CAAA;IAC7C,WAAW,EAAE,oBAAoB,CAAC,WAAW,CAAC,CAAA;IAE9C,MAAM,CAAC,IAAI,CAAC,WAAW,EAAE,WAAW,EAAE,GAAG,EAAE,sBAAsB;gBAYrD,WAAW,EAAE,WAAW,EAAE,OAAO,CAAC,EAAE,GAAG,EAAE,QAAQ,CAAC,EAAE,IAAI;IASpE,aAAa,IAAI,sBAAsB;IAYvC,WAAW,CAAC,QAAQ,EAAE,WAAW;IAYjC,YAAY,CACX,SAAS,EAAE,cAAc,EAAE,EAC3B,mBAAmB,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,EACxC,MAAM,CAAC,EAAE,CAAC,QAAQ,EAAE,WAAW,KAAK,WAAW,GAAG,IAAI,GACpD,MAAM;IA8ET,gBAAgB;IAQhB,aAAa,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,OAAO,GAAG,WAAW;IAQrE,iBAAiB,CAChB,KAAK,EAAE,MAAM,EACb,mBAAmB,kBAAwB;IAgB5C,cAAc,CACb,KAAK,EAAE,MAAM,EACb,SAAS,EAAE,MAAM,EACjB,UAAU,EAAE,aAAa,EACzB,UAAU,CAAC,EAAE,MAAM;CAkBpB"}

package/dist/src/relations.js

@@ -1,161 +0,0 @@
-import { assertValue } from "@osmix/shared/assert";
-import { Entities } from "./entities";
-import { Ids } from "./ids";
-import { Tags } from "./tags";
-import { IdArrayType, ResizeableTypedArray, } from "./typed-arrays";
-const RELATION_MEMBER_TYPES = ["node", "way", "relation"];
-export class Relations extends Entities {
-    memberStart;
-    memberCount; // Maximum 65,535 members per relation
-    // Store the ID of the member because relations have other relations as members.
-    memberRefs;
-    memberTypes;
-    memberRoles;
-    static from(stringTable, rit) {
-        const idIndex = Ids.from(rit);
-        const tagIndex = Tags.from(stringTable, rit);
-        const ri = new Relations(stringTable, idIndex, tagIndex);
-        ri.memberStart = ResizeableTypedArray.from(Uint32Array, rit.memberStart);
-        ri.memberCount = ResizeableTypedArray.from(Uint16Array, rit.memberCount);
-        ri.memberRefs = ResizeableTypedArray.from(IdArrayType, rit.memberRefs);
-        ri.memberTypes = ResizeableTypedArray.from(Uint8Array, rit.memberTypes);
-        ri.memberRoles = ResizeableTypedArray.from(Uint32Array, rit.memberRoles);
-        return ri;
-    }
-    constructor(stringTable, idIndex, tagIndex) {
-        super("relation", stringTable, idIndex, tagIndex);
-        this.memberStart = new ResizeableTypedArray(Uint32Array);
-        this.memberCount = new ResizeableTypedArray(Uint16Array);
-        this.memberRefs = new ResizeableTypedArray(IdArrayType);
-        this.memberTypes = new ResizeableTypedArray(Uint8Array);
-        this.memberRoles = new ResizeableTypedArray(Uint32Array);
-    }
-    transferables() {
-        return {
-            memberStart: this.memberStart.array.buffer,
-            memberCount: this.memberCount.array.buffer,
-            memberRefs: this.memberRefs.array.buffer,
-            memberTypes: this.memberTypes.array.buffer,
-            memberRoles: this.memberRoles.array.buffer,
-            ...this.ids.transferables(),
-            ...this.tags.transferables(),
-        };
-    }
-    addRelation(relation) {
-        this.ids.add(relation.id);
-        this.tags.addTags(relation.tags);
-        this.memberStart.push(this.memberRefs.length);
-        this.memberCount.push(relation.members.length);
-        for (const member of relation.members) {
-            this.memberRefs.push(member.ref);
-            this.memberTypes.push(RELATION_MEMBER_TYPES.indexOf(member.type));
-            this.memberRoles.push(this.stringTable.add(member.role ?? ""));
-        }
-    }
-    addRelations(relations, blockStringIndexMap, filter) {
-        const blockToStringTable = (k) => {
-            const index = blockStringIndexMap.get(k);
-            if (index === undefined)
-                throw Error("Tag key not found");
-            return index;
-        };
-        let added = 0;
-        for (const relation of relations) {
-            const members = [];
-            const memberRefs = [];
-            const memberTypes = [];
-            const memberRoles = [];
-            let refId = 0;
-            for (let i = 0; i < relation.memids.length; i++) {
-                const memid = relation.memids[i];
-                const roleSid = relation.roles_sid[i];
-                const typeIndex = relation.types[i];
-                assertValue(memid, "Relation member ID is undefined");
-                assertValue(roleSid, "Relation member role SID is undefined");
-                assertValue(typeIndex, "Relation member type is undefined");
-                refId += memid;
-                const roleIndex = blockToStringTable(roleSid);
-                const type = RELATION_MEMBER_TYPES[typeIndex];
-                assertValue(type, "Relation member type not found");
-                if (filter) {
-                    members.push({
-                        type,
-                        ref: refId,
-                        role: this.stringTable.get(roleIndex),
-                    });
-                }
-                memberRefs.push(refId);
-                memberTypes.push(typeIndex);
-                memberRoles.push(roleIndex);
-            }
-            const tagKeys = relation.keys.map(blockToStringTable);
-            const tagValues = relation.vals.map(blockToStringTable);
-            const filteredRelation = filter
-                ? filter({
-                    id: relation.id,
-                    members,
-                    tags: this.tags.getTagsFromIndices(tagKeys, tagValues),
-                })
-                : null;
-            if (filter && filteredRelation === null)
-                continue;
-            added++;
-            this.ids.add(relation.id);
-            this.memberStart.push(this.memberRefs.length);
-            this.memberCount.push(filteredRelation?.members.length ?? memberRefs.length);
-            this.memberRefs.pushMany(filteredRelation?.members.map((m) => m.ref) ?? memberRefs);
-            this.memberTypes.pushMany(filteredRelation?.members.map((m) => RELATION_MEMBER_TYPES.indexOf(m.type)) ?? memberTypes);
-            this.memberRoles.pushMany(filteredRelation?.members.map((m) => this.stringTable.add(m.role ?? "")) ?? memberRoles);
-            this.tags.addTagKeysAndValues(tagKeys, tagValues);
-        }
-        return added;
-    }
-    buildEntityIndex() {
-        this.memberStart.compact();
-        this.memberCount.compact();
-        this.memberRefs.compact();
-        this.memberTypes.compact();
-        this.memberRoles.compact();
-    }
-    getFullEntity(index, id, tags) {
-        return {
-            id,
-            members: this.getMembersByIndex(index),
-            tags,
-        };
-    }
-    getMembersByIndex(index, relationMemberTypes = RELATION_MEMBER_TYPES) {
-        const start = this.memberStart.at(index);
-        const count = this.memberCount.at(index);
-        const members = [];
-        for (let i = start; i < start + count; i++) {
-            const ref = this.memberRefs.at(i);
-            const type = RELATION_MEMBER_TYPES[this.memberTypes.at(i)];
-            if (type === undefined)
-                throw Error(`Member type not found: ${i}`);
-            if (!relationMemberTypes.includes(type))
-                continue;
-            const role = this.stringTable.get(this.memberRoles.at(i));
-            members.push({ ref, type, role });
-        }
-        return members;
-    }
-    includesMember(index, memberRef, memberType, memberRole) {
-        const start = this.memberStart.at(index);
-        const count = this.memberCount.at(index);
-        for (let i = start; i < start + count; i++) {
-            const type = RELATION_MEMBER_TYPES[this.memberTypes.at(i)];
-            if (type !== memberType)
-                continue;
-            const ref = this.memberRefs.at(i);
-            if (ref !== memberRef)
-                continue;
-            if (memberRole !== undefined &&
-                this.stringTable.get(this.memberRoles.at(i)) !== memberRole)
-                continue;
-            return true;
-        }
-        return false;
-    }
-}
-//# sourceMappingURL=relations.js.map