@osmix/core 0.1.2 → 0.1.5

package/dist/src/ways.js

@@ -1,346 +0,0 @@
-import Flatbush from "flatbush";
-import { around as geoAround } from "geoflatbush";
-import { Entities } from "./entities";
-import { Ids } from "./ids";
-import { Tags } from "./tags";
-import { BufferConstructor, IdArrayType, ResizeableTypedArray as RTA, } from "./typed-arrays";
-export class Ways extends Entities {
-    spatialIndex = new Flatbush(1);
-    // Track if spatial index was properly built (vs default empty)
-    spatialIndexBuilt = false;
-    refStart;
-    refCount; // Maximum 2,000 nodes per way
-    // Node IDs
-    refs;
-    // Bounding box of the way in geographic coordinates
-    bbox;
-    // Node reference index
-    nodes;
-    /**
-     * Create a new Ways index.
-     */
-    constructor(stringTable, nodes, transferables) {
-        if (transferables) {
-            super("way", new Ids(transferables), new Tags(stringTable, transferables));
-            this.refStart = RTA.from(Uint32Array, transferables.refStart);
-            this.refCount = RTA.from(Uint16Array, transferables.refCount);
-            this.refs = RTA.from(IdArrayType, transferables.refs);
-            this.bbox = RTA.from(Float64Array, transferables.bbox);
-            // Only load spatial index if provided (not stored in IndexedDB)
-            if (transferables.spatialIndex?.byteLength) {
-                this.spatialIndex = Flatbush.from(transferables.spatialIndex);
-                this.spatialIndexBuilt = true;
-            }
-            this.indexBuilt = true;
-        }
-        else {
-            super("way", new Ids(), new Tags(stringTable));
-            this.refStart = new RTA(Uint32Array);
-            this.refCount = new RTA(Uint16Array);
-            this.refs = new RTA(IdArrayType);
-            this.bbox = new RTA(Float64Array);
-        }
-        this.nodes = nodes;
-    }
-    /**
-     * Add a single way to the index.
-     */
-    addWay(way) {
-        const wayIndex = this.addEntity(way.id, way.tags ?? {});
-        this.refStart.push(this.refs.length);
-        this.refCount.push(way.refs.length);
-        for (const ref of way.refs)
-            this.refs.push(ref);
-        return wayIndex;
-    }
-    /**
-     * Bulk add ways directly from a PBF PrimitiveBlock.
-     */
-    addWays(ways, blockStringIndexMap, filter) {
-        let added = 0;
-        for (const way of ways) {
-            let prevRefId = 0;
-            const refs = way.refs.map((refId) => {
-                prevRefId += refId;
-                return prevRefId;
-            });
-            const filteredWay = filter
-                ? filter({
-                    id: way.id,
-                    refs,
-                    tags: this.tags.getTagsFromIndices(way.keys, way.vals),
-                })
-                : null;
-            if (filter && filteredWay === null)
-                continue;
-            const tagKeys = way.keys.map((key) => {
-                const index = blockStringIndexMap[key];
-                if (index === undefined)
-                    throw Error("Tag key not found");
-                return index;
-            });
-            const tagValues = way.vals.map((val) => {
-                const index = blockStringIndexMap[val];
-                if (index === undefined)
-                    throw Error("Tag value not found");
-                return index;
-            });
-            this.addEntity(way.id, tagKeys, tagValues);
-            this.refStart.push(this.refs.length);
-            this.refCount.push(filteredWay?.refs.length ?? refs.length);
-            this.refs.pushMany(filteredWay?.refs ?? refs);
-            added++;
-        }
-        return added;
-    }
-    /**
-     * Compact the internal arrays to free up memory.
-     */
-    buildEntityIndex() {
-        this.refStart.compact();
-        this.refCount.compact();
-        this.refs.compact();
-    }
-    /**
-     * Build the spatial index for ways.
-     * If bbox data already exists (e.g., loaded from storage), reuses it.
-     */
-    buildSpatialIndex() {
-        if (!this.nodes.isReady())
-            throw Error("Node index is not ready.");
-        if (this.size === 0)
-            return this.spatialIndex;
-        console.time("WayIndex.buildSpatialIndex");
-        this.spatialIndex = new Flatbush(this.size, 128, Float64Array, BufferConstructor);
-        // If bbox already has data (loaded from storage), use it directly
-        const hasBboxData = this.bbox.length >= this.size * 4;
-        for (let i = 0; i < this.size; i++) {
-            let minX;
-            let minY;
-            let maxX;
-            let maxY;
-            if (hasBboxData) {
-                // Use stored bbox values
-                minX = this.bbox.at(i * 4);
-                minY = this.bbox.at(i * 4 + 1);
-                maxX = this.bbox.at(i * 4 + 2);
-                maxY = this.bbox.at(i * 4 + 3);
-            }
-            else {
-                // Calculate bbox from node coordinates
-                minX = Number.POSITIVE_INFINITY;
-                minY = Number.POSITIVE_INFINITY;
-                maxX = Number.NEGATIVE_INFINITY;
-                maxY = Number.NEGATIVE_INFINITY;
-                const start = this.refStart.at(i);
-                const count = this.refCount.at(i);
-                for (let j = start; j < start + count; j++) {
-                    const refId = this.refs.at(j);
-                    const [lon, lat] = this.nodes.getNodeLonLat({ id: refId });
-                    if (lon < minX)
-                        minX = lon;
-                    if (lon > maxX)
-                        maxX = lon;
-                    if (lat < minY)
-                        minY = lat;
-                    if (lat > maxY)
-                        maxY = lat;
-                }
-                this.bbox.push(minX);
-                this.bbox.push(minY);
-                this.bbox.push(maxX);
-                this.bbox.push(maxY);
-            }
-            this.spatialIndex.add(minX, minY, maxX, maxY);
-        }
-        // Compact bbox if we just calculated it
-        if (!hasBboxData) {
-            this.bbox.compact();
-        }
-        this.spatialIndex.finish();
-        this.spatialIndexBuilt = true;
-        console.timeEnd("WayIndex.buildSpatialIndex");
-        return this.spatialIndex;
-    }
-    /**
-     * Check if the spatial index has been built.
-     */
-    hasSpatialIndex() {
-        return this.spatialIndexBuilt;
-    }
-    /**
-     * Get the full way entity.
-     */
-    getFullEntity(index, id, tags) {
-        return {
-            id,
-            refs: [...this.getRefIds(index)],
-            tags,
-        };
-    }
-    /**
-     * Get the node IDs referenced by a way.
-     */
-    getRefIds(index) {
-        const start = this.refStart.at(index);
-        const count = this.refCount.at(index);
-        return Array.from(this.refs.slice(start, start + count));
-    }
-    /**
-     * Get the bounding box of a way.
-     */
-    getEntityBbox(idOrIndex) {
-        const index = "index" in idOrIndex ? idOrIndex.index : this.ids.idOrIndex(idOrIndex)[0];
-        return [
-            this.bbox.at(index * 4),
-            this.bbox.at(index * 4 + 1),
-            this.bbox.at(index * 4 + 2),
-            this.bbox.at(index * 4 + 3),
-        ];
-    }
-    /**
-     * Get the coordinates of a way as a flat array.
-     */
-    getLine(index) {
-        const count = this.refCount.at(index);
-        const start = this.refStart.at(index);
-        const line = new Float64Array(count * 2);
-        for (let i = 0; i < count; i++) {
-            const ref = this.refs.at(start + i);
-            const [lon, lat] = this.nodes.getNodeLonLat({ id: ref });
-            line[i * 2] = lon;
-            line[i * 2 + 1] = lat;
-        }
-        return line;
-    }
-    /**
-     * Get the coordinates of a way as an array of [lon, lat] pairs.
-     */
-    getCoordinates(index) {
-        const count = this.refCount.at(index);
-        const start = this.refStart.at(index);
-        const coords = [];
-        for (let refIndex = start; refIndex < start + count; refIndex++) {
-            const ref = this.refs.at(refIndex);
-            const coord = this.nodes.getNodeLonLat({ id: ref });
-            if (coord === undefined ||
-                coord[0] === undefined ||
-                coord[1] === undefined) {
-                console.error("node index has ref", this.nodes.ids.has(ref));
-                throw Error(`Invalid coordinate for way id ${this.ids.at(index)}, index ${index}, node ref ${ref}, ref index ${refIndex}`);
-            }
-            coords.push(coord);
-        }
-        return coords;
-    }
-    /**
-     * Find way indexes that intersect a bounding box.
-     */
-    intersects(bbox, filterFn) {
-        if (this.size === 0)
-            return [];
-        return this.spatialIndex.search(bbox[0], bbox[1], bbox[2], bbox[3], filterFn);
-    }
-    /**
-     * Find way indexes near a point using great-circle distance.
-     * @param lon - Longitude in degrees.
-     * @param lat - Latitude in degrees.
-     * @param maxResults - Maximum number of results to return.
-     * @param maxDistanceKm - Maximum distance in kilometers.
-     * @returns Array of way indexes sorted by distance.
-     */
-    neighbors(lon, lat, maxResults, maxDistanceKm) {
-        if (this.size === 0)
-            return [];
-        // Use geoflatbush for proper geographic distance calculations
-        return geoAround(this.spatialIndex, lon, lat, maxResults, maxDistanceKm);
-    }
-    /**
-     * Get ways within a bounding box.
-     */
-    withinBbox(bbox, include) {
-        console.time("Ways.withinBbox");
-        const wayCandidates = this.intersects(bbox, include);
-        const ids = new Float64Array(wayCandidates.length);
-        const wayPositions = [];
-        const wayStartIndices = new Uint32Array(wayCandidates.length + 1);
-        wayStartIndices[0] = 0;
-        console.time("Ways.withinBbox.loop");
-        let size = 0;
-        wayCandidates.forEach((wayIndex, i) => {
-            ids[i] = this.ids.at(wayIndex);
-            const way = this.getLine(wayIndex);
-            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("Ways.withinBbox.loop");
-        const wayPositionsArray = new Float64Array(size);
-        let pIndex = 0;
-        for (const way of wayPositions) {
-            wayPositionsArray.set(way, pIndex);
-            pIndex += way.length;
-        }
-        console.timeEnd("Ways.withinBbox");
-        return {
-            ids,
-            positions: wayPositionsArray,
-            startIndices: wayStartIndices,
-        };
-    }
-    /**
-     * Get transferable objects for passing to another thread.
-     * Only includes spatialIndex if it has been built.
-     */
-    transferables() {
-        const base = {
-            ...super.transferables(),
-            refStart: this.refStart.array.buffer,
-            refCount: this.refCount.array.buffer,
-            refs: this.refs.array.buffer,
-            bbox: this.bbox.array.buffer,
-        };
-        // 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 ways in bytes.
-     */
-    static getBytesRequired(count) {
-        if (count === 0)
-            return 0;
-        // Approximate nodes per way
-        let numNodes = count;
-        let n = count;
-        while (n !== 1) {
-            n = Math.ceil(n / 128);
-            numNodes += n;
-        }
-        const indexBytes = (numNodes < 16384 ? 2 : 4) * numNodes;
-        const boxesBytes = numNodes * 4 * Float64Array.BYTES_PER_ELEMENT;
-        const spatialIndexBytes = 8 + indexBytes + boxesBytes;
-        return (Ids.getBytesRequired(count) +
-            Tags.getBytesRequired(count) +
-            count * Uint32Array.BYTES_PER_ELEMENT + // refStart
-            count * Uint16Array.BYTES_PER_ELEMENT + // refCount
-            count * 4 * Float64Array.BYTES_PER_ELEMENT + // bbox
-            spatialIndexBytes);
-    }
-    /**
-     * Update a ContentHasher with way-specific data (node references).
-     */
-    updateHash(hasher) {
-        return super
-            .updateHash(hasher)
-            .update(this.refStart.array)
-            .update(this.refCount.array)
-            .update(this.refs.array);
-    }
-}
-//# sourceMappingURL=ways.js.map

package/dist/src/ways.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"ways.js","sourceRoot":"","sources":["../../src/ways.ts"],"names":[],"mappings":"AAEA,OAAO,QAAQ,MAAM,UAAU,CAAA;AAC/B,OAAO,EAAE,MAAM,IAAI,SAAS,EAAE,MAAM,aAAa,CAAA;AACjD,OAAO,EAAE,QAAQ,EAA8B,MAAM,YAAY,CAAA;AACjE,OAAO,EAAkB,GAAG,EAAE,MAAM,OAAO,CAAA;AAG3C,OAAO,EAAE,IAAI,EAAE,MAAM,QAAQ,CAAA;AAC7B,OAAO,EACN,iBAAiB,EAEjB,WAAW,EACX,oBAAoB,IAAI,GAAG,GAC3B,MAAM,gBAAgB,CAAA;AAavB,MAAM,OAAO,IAAK,SAAQ,QAAgB;IACjC,YAAY,GAAa,IAAI,QAAQ,CAAC,CAAC,CAAC,CAAA;IAChD,+DAA+D;IACvD,iBAAiB,GAAG,KAAK,CAAA;IAEzB,QAAQ,CAAkB;IAC1B,QAAQ,CAAkB,CAAC,8BAA8B;IAEjE,WAAW;IACH,IAAI,CAAmB;IAE/B,oDAAoD;IAC5C,IAAI,CAAmB;IAE/B,uBAAuB;IACf,KAAK,CAAO;IAEpB;;OAEG;IACH,YACC,WAAwB,EACxB,KAAY,EACZ,aAAiC;QAEjC,IAAI,aAAa,EAAE,CAAC;YACnB,KAAK,CAAC,KAAK,EAAE,IAAI,GAAG,CAAC,aAAa,CAAC,EAAE,IAAI,IAAI,CAAC,WAAW,EAAE,aAAa,CAAC,CAAC,CAAA;YAC1E,IAAI,CAAC,QAAQ,GAAG,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,aAAa,CAAC,QAAQ,CAAC,CAAA;YAC7D,IAAI,CAAC,QAAQ,GAAG,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,aAAa,CAAC,QAAQ,CAAC,CAAA;YAC7D,IAAI,CAAC,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,aAAa,CAAC,IAAI,CAAC,CAAA;YACrD,IAAI,CAAC,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,YAAY,EAAE,aAAa,CAAC,IAAI,CAAC,CAAA;YACtD,gEAAgE;YAChE,IAAI,aAAa,CAAC,YAAY,EAAE,UAAU,EAAE,CAAC;gBAC5C,IAAI,CAAC,YAAY,GAAG,QAAQ,CAAC,IAAI,CAAC,aAAa,CAAC,YAAY,CAAC,CAAA;gBAC7D,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAA;YAC9B,CAAC;YACD,IAAI,CAAC,UAAU,GAAG,IAAI,CAAA;QACvB,CAAC;aAAM,CAAC;YACP,KAAK,CAAC,KAAK,EAAE,IAAI,GAAG,EAAE,EAAE,IAAI,IAAI,CAAC,WAAW,CAAC,CAAC,CAAA;YAC9C,IAAI,CAAC,QAAQ,GAAG,IAAI,GAAG,CAAC,WAAW,CAAC,CAAA;YACpC,IAAI,CAAC,QAAQ,GAAG,IAAI,GAAG,CAAC,WAAW,CAAC,CAAA;YACpC,IAAI,CAAC,IAAI,GAAG,IAAI,GAAG,CAAC,WAAW,CAAC,CAAA;YAChC,IAAI,CAAC,IAAI,GAAG,IAAI,GAAG,CAAC,YAAY,CAAC,CAAA;QAClC,CAAC;QACD,IAAI,CAAC,KAAK,GAAG,KAAK,CAAA;IACnB,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,GAAW;QACjB,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,IAAI,IAAI,EAAE,CAAC,CAAA;QACvD,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;QACpC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;QACnC,KAAK,MAAM,GAAG,IAAI,GAAG,CAAC,IAAI;YAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;QAC/C,OAAO,QAAQ,CAAA;IAChB,CAAC;IAED;;OAEG;IACH,OAAO,CACN,IAAiB,EACjB,mBAAgC,EAChC,MAAuC;QAEvC,IAAI,KAAK,GAAG,CAAC,CAAA;QACb,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACxB,IAAI,SAAS,GAAG,CAAC,CAAA;YACjB,MAAM,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE;gBACnC,SAAS,IAAI,KAAK,CAAA;gBAClB,OAAO,SAAS,CAAA;YACjB,CAAC,CAAC,CAAA;YACF,MAAM,WAAW,GAAG,MAAM;gBACzB,CAAC,CAAC,MAAM,CAAC;oBACP,EAAE,EAAE,GAAG,CAAC,EAAE;oBACV,IAAI;oBACJ,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC;iBACtD,CAAC;gBACH,CAAC,CAAC,IAAI,CAAA;YACP,IAAI,MAAM,IAAI,WAAW,KAAK,IAAI;gBAAE,SAAQ;YAE5C,MAAM,OAAO,GAAa,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE;gBAC9C,MAAM,KAAK,GAAG,mBAAmB,CAAC,GAAG,CAAC,CAAA;gBACtC,IAAI,KAAK,KAAK,SAAS;oBAAE,MAAM,KAAK,CAAC,mBAAmB,CAAC,CAAA;gBACzD,OAAO,KAAK,CAAA;YACb,CAAC,CAAC,CAAA;YACF,MAAM,SAAS,GAAa,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE;gBAChD,MAAM,KAAK,GAAG,mBAAmB,CAAC,GAAG,CAAC,CAAA;gBACtC,IAAI,KAAK,KAAK,SAAS;oBAAE,MAAM,KAAK,CAAC,qBAAqB,CAAC,CAAA;gBAC3D,OAAO,KAAK,CAAA;YACb,CAAC,CAAC,CAAA;YAEF,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,EAAE,OAAO,EAAE,SAAS,CAAC,CAAA;YAC1C,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;YACpC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,CAAA;YAC3D,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,WAAW,EAAE,IAAI,IAAI,IAAI,CAAC,CAAA;YAC7C,KAAK,EAAE,CAAA;QACR,CAAC;QACD,OAAO,KAAK,CAAA;IACb,CAAC;IAED;;OAEG;IACH,gBAAgB;QACf,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAA;QACvB,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAA;QACvB,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAA;IACpB,CAAC;IAED;;;OAGG;IACH,iBAAiB;QAChB,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE;YAAE,MAAM,KAAK,CAAC,0BAA0B,CAAC,CAAA;QAClE,IAAI,IAAI,CAAC,IAAI,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC,YAAY,CAAA;QAC7C,OAAO,CAAC,IAAI,CAAC,4BAA4B,CAAC,CAAA;QAE1C,IAAI,CAAC,YAAY,GAAG,IAAI,QAAQ,CAC/B,IAAI,CAAC,IAAI,EACT,GAAG,EACH,YAAY,EACZ,iBAAiB,CACjB,CAAA;QAED,kEAAkE;QAClE,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,IAAI,GAAG,CAAC,CAAA;QACrD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,IAAI,IAAY,CAAA;YAChB,IAAI,IAAY,CAAA;YAChB,IAAI,IAAY,CAAA;YAChB,IAAI,IAAY,CAAA;YAEhB,IAAI,WAAW,EAAE,CAAC;gBACjB,yBAAyB;gBACzB,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;gBAC1B,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;gBAC9B,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;gBAC9B,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;YAC/B,CAAC;iBAAM,CAAC;gBACP,uCAAuC;gBACvC,IAAI,GAAG,MAAM,CAAC,iBAAiB,CAAA;gBAC/B,IAAI,GAAG,MAAM,CAAC,iBAAiB,CAAA;gBAC/B,IAAI,GAAG,MAAM,CAAC,iBAAiB,CAAA;gBAC/B,IAAI,GAAG,MAAM,CAAC,iBAAiB,CAAA;gBAC/B,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;gBACjC,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;gBACjC,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,KAAK,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC5C,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;oBAC7B,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,CAAA;oBAC1D,IAAI,GAAG,GAAG,IAAI;wBAAE,IAAI,GAAG,GAAG,CAAA;oBAC1B,IAAI,GAAG,GAAG,IAAI;wBAAE,IAAI,GAAG,GAAG,CAAA;oBAC1B,IAAI,GAAG,GAAG,IAAI;wBAAE,IAAI,GAAG,GAAG,CAAA;oBAC1B,IAAI,GAAG,GAAG,IAAI;wBAAE,IAAI,GAAG,GAAG,CAAA;gBAC3B,CAAC;gBACD,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;gBACpB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;gBACpB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;gBACpB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YACrB,CAAC;YACD,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAA;QAC9C,CAAC;QACD,wCAAwC;QACxC,IAAI,CAAC,WAAW,EAAE,CAAC;YAClB,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAA;QACpB,CAAC;QACD,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,CAAA;QAC1B,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAA;QAC7B,OAAO,CAAC,OAAO,CAAC,4BAA4B,CAAC,CAAA;QAC7C,OAAO,IAAI,CAAC,YAAY,CAAA;IACzB,CAAC;IAED;;OAEG;IACH,eAAe;QACd,OAAO,IAAI,CAAC,iBAAiB,CAAA;IAC9B,CAAC;IAED;;OAEG;IACH,aAAa,CAAC,KAAa,EAAE,EAAU,EAAE,IAAc;QACtD,OAAO;YACN,EAAE;YACF,IAAI,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YAChC,IAAI;SACJ,CAAA;IACF,CAAC;IAED;;OAEG;IACH,SAAS,CAAC,KAAa;QACtB,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,KAAK,CAAC,CAAA;QACrC,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,KAAK,CAAC,CAAA;QACrC,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,GAAG,KAAK,CAAC,CAAC,CAAA;IACzD,CAAC;IAED;;OAEG;IACH,aAAa,CAAC,SAAoB;QACjC,MAAM,KAAK,GACV,OAAO,IAAI,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAA;QAC1E,OAAO;YACN,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,GAAG,CAAC,CAAC;YACvB,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC;YAC3B,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC;YAC3B,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC;SAC3B,CAAA;IACF,CAAC;IAED;;OAEG;IACH,OAAO,CAAC,KAAa;QACpB,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,KAAK,CAAC,CAAA;QACrC,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,KAAK,CAAC,CAAA;QACrC,MAAM,IAAI,GAAG,IAAI,YAAY,CAAC,KAAK,GAAG,CAAC,CAAC,CAAA;QACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YAChC,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,GAAG,CAAC,CAAC,CAAA;YACnC,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,CAAA;YACxD,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAA;YACjB,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAA;QACtB,CAAC;QACD,OAAO,IAAI,CAAA;IACZ,CAAC;IAED;;OAEG;IACH,cAAc,CAAC,KAAa;QAC3B,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,KAAK,CAAC,CAAA;QACrC,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,KAAK,CAAC,CAAA;QACrC,MAAM,MAAM,GAAuB,EAAE,CAAA;QACrC,KAAK,IAAI,QAAQ,GAAG,KAAK,EAAE,QAAQ,GAAG,KAAK,GAAG,KAAK,EAAE,QAAQ,EAAE,EAAE,CAAC;YACjE,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAA;YAClC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,CAAA;YACnD,IACC,KAAK,KAAK,SAAS;gBACnB,KAAK,CAAC,CAAC,CAAC,KAAK,SAAS;gBACtB,KAAK,CAAC,CAAC,CAAC,KAAK,SAAS,EACrB,CAAC;gBACF,OAAO,CAAC,KAAK,CAAC,oBAAoB,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;gBAC5D,MAAM,KAAK,CACV,iCAAiC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC,WAAW,KAAK,cAAc,GAAG,eAAe,QAAQ,EAAE,CAC7G,CAAA;YACF,CAAC;YACD,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;QACnB,CAAC;QACD,OAAO,MAAM,CAAA;IACd,CAAC;IAED;;OAEG;IACH,UAAU,CAAC,IAAe,EAAE,QAAqC;QAChE,IAAI,IAAI,CAAC,IAAI,KAAK,CAAC;YAAE,OAAO,EAAE,CAAA;QAC9B,OAAO,IAAI,CAAC,YAAY,CAAC,MAAM,CAC9B,IAAI,CAAC,CAAC,CAAC,EACP,IAAI,CAAC,CAAC,CAAC,EACP,IAAI,CAAC,CAAC,CAAC,EACP,IAAI,CAAC,CAAC,CAAC,EACP,QAAQ,CACR,CAAA;IACF,CAAC;IAED;;;;;;;OAOG;IACH,SAAS,CACR,GAAW,EACX,GAAW,EACX,UAAmB,EACnB,aAAsB;QAEtB,IAAI,IAAI,CAAC,IAAI,KAAK,CAAC;YAAE,OAAO,EAAE,CAAA;QAC9B,8DAA8D;QAC9D,OAAO,SAAS,CAAC,IAAI,CAAC,YAAY,EAAE,GAAG,EAAE,GAAG,EAAE,UAAU,EAAE,aAAa,CAAC,CAAA;IACzE,CAAC;IAED;;OAEG;IACH,UAAU,CACT,IAAe,EACf,OAAoC;QAMpC,OAAO,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAA;QAC/B,MAAM,aAAa,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,OAAO,CAAC,CAAA;QACpD,MAAM,GAAG,GAAG,IAAI,YAAY,CAAC,aAAa,CAAC,MAAM,CAAC,CAAA;QAClD,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,sBAAsB,CAAC,CAAA;QACpC,IAAI,IAAI,GAAG,CAAC,CAAA;QACZ,aAAa,CAAC,OAAO,CAAC,CAAC,QAAQ,EAAE,CAAC,EAAE,EAAE;YACrC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAA;YAC9B,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAA;YAClC,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,sBAAsB,CAAC,CAAA;QACvC,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,iBAAiB,CAAC,CAAA;QAClC,OAAO;YACN,GAAG;YACH,SAAS,EAAE,iBAAiB;YAC5B,YAAY,EAAE,eAAe;SAC7B,CAAA;IACF,CAAC;IAED;;;OAGG;IACM,aAAa;QACrB,MAAM,IAAI,GAAG;YACZ,GAAG,KAAK,CAAC,aAAa,EAAE;YACxB,QAAQ,EAAE,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM;YACpC,QAAQ,EAAE,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM;YACpC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM;YAC5B,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM;SAC5B,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,4BAA4B;QAC5B,IAAI,QAAQ,GAAG,KAAK,CAAA;QACpB,IAAI,CAAC,GAAG,KAAK,CAAA;QACb,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YAChB,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAA;YACtB,QAAQ,IAAI,CAAC,CAAA;QACd,CAAC;QACD,MAAM,UAAU,GAAG,CAAC,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAA;QACxD,MAAM,UAAU,GAAG,QAAQ,GAAG,CAAC,GAAG,YAAY,CAAC,iBAAiB,CAAA;QAChE,MAAM,iBAAiB,GAAG,CAAC,GAAG,UAAU,GAAG,UAAU,CAAA;QAErD,OAAO,CACN,GAAG,CAAC,gBAAgB,CAAC,KAAK,CAAC;YAC3B,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC;YAC5B,KAAK,GAAG,WAAW,CAAC,iBAAiB,GAAG,WAAW;YACnD,KAAK,GAAG,WAAW,CAAC,iBAAiB,GAAG,WAAW;YACnD,KAAK,GAAG,CAAC,GAAG,YAAY,CAAC,iBAAiB,GAAG,OAAO;YACpD,iBAAiB,CACjB,CAAA;IACF,CAAC;IAED;;OAEG;IACM,UAAU,CAAC,MAAqB;QACxC,OAAO,KAAK;aACV,UAAU,CAAC,MAAM,CAAC;aAClB,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC;aAC3B,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC;aAC3B,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;IAC1B,CAAC;CACD"}

package/dist/test/memory.test.d.ts

@@ -1,7 +0,0 @@
-export declare function getOsmCoreMemoryRequirements(nodeCount: number, wayCount: number, relationCount: number): {
-    nodes: number;
-    ways: number;
-    relations: number;
-    total: number;
-};
-//# sourceMappingURL=memory.test.d.ts.map

package/dist/test/memory.test.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"memory.test.d.ts","sourceRoot":"","sources":["../../test/memory.test.ts"],"names":[],"mappings":"AAGA,wBAAgB,4BAA4B,CAC3C,SAAS,EAAE,MAAM,EACjB,QAAQ,EAAE,MAAM,EAChB,aAAa,EAAE,MAAM;;;;;EAYrB"}

package/dist/test/memory.test.js

@@ -1,29 +0,0 @@
-import { describe, expect, it } from "bun:test";
-import { Nodes, Relations, Ways } from "../src";
-export function getOsmCoreMemoryRequirements(nodeCount, wayCount, relationCount) {
-    const nodesBytes = Nodes.getBytesRequired(nodeCount);
-    const waysBytes = Ways.getBytesRequired(wayCount);
-    const relationsBytes = Relations.getBytesRequired(relationCount);
-    return {
-        nodes: nodesBytes,
-        ways: waysBytes,
-        relations: relationsBytes,
-        total: nodesBytes + waysBytes + relationsBytes,
-    };
-}
-describe("Memory Requirements", () => {
-    it("computes memory requirements for small datasets", () => {
-        const breakdown = getOsmCoreMemoryRequirements(10, 2, 1);
-        expect(breakdown.nodes).toBeGreaterThan(0);
-        expect(breakdown.ways).toBeGreaterThan(0);
-        expect(breakdown.relations).toBeGreaterThan(0);
-        expect(breakdown.total).toBe(breakdown.nodes + breakdown.ways + breakdown.relations);
-    });
-    it("computes memory requirements for large datasets", () => {
-        const breakdown = getOsmCoreMemoryRequirements(70000, 20000, 0);
-        expect(breakdown.nodes).toBeGreaterThan(0);
-        expect(breakdown.ways).toBeGreaterThan(0);
-        expect(breakdown.total).toBe(breakdown.nodes + breakdown.ways);
-    });
-});
-//# sourceMappingURL=memory.test.js.map

package/dist/test/memory.test.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"memory.test.js","sourceRoot":"","sources":["../../test/memory.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,UAAU,CAAA;AAC/C,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI,EAAE,MAAM,QAAQ,CAAA;AAE/C,MAAM,UAAU,4BAA4B,CAC3C,SAAiB,EACjB,QAAgB,EAChB,aAAqB;IAErB,MAAM,UAAU,GAAG,KAAK,CAAC,gBAAgB,CAAC,SAAS,CAAC,CAAA;IACpD,MAAM,SAAS,GAAG,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,CAAA;IACjD,MAAM,cAAc,GAAG,SAAS,CAAC,gBAAgB,CAAC,aAAa,CAAC,CAAA;IAEhE,OAAO;QACN,KAAK,EAAE,UAAU;QACjB,IAAI,EAAE,SAAS;QACf,SAAS,EAAE,cAAc;QACzB,KAAK,EAAE,UAAU,GAAG,SAAS,GAAG,cAAc;KAC9C,CAAA;AACF,CAAC;AAED,QAAQ,CAAC,qBAAqB,EAAE,GAAG,EAAE;IACpC,EAAE,CAAC,iDAAiD,EAAE,GAAG,EAAE;QAC1D,MAAM,SAAS,GAAG,4BAA4B,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;QACxD,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAA;QAC1C,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAA;QACzC,MAAM,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAA;QAC9C,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,IAAI,CAC3B,SAAS,CAAC,KAAK,GAAG,SAAS,CAAC,IAAI,GAAG,SAAS,CAAC,SAAS,CACtD,CAAA;IACF,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,iDAAiD,EAAE,GAAG,EAAE;QAC1D,MAAM,SAAS,GAAG,4BAA4B,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC,CAAA;QAC/D,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAA;QAC1C,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAA;QACzC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,GAAG,SAAS,CAAC,IAAI,CAAC,CAAA;IAC/D,CAAC,CAAC,CAAA;AACH,CAAC,CAAC,CAAA"}

package/dist/test/mock-osm.d.ts

@@ -1,13 +0,0 @@
-import { Osm } from "../src/osm";
-/**
- * Create a base OSM with one way and two nodes.
- */
-export declare function createBaseOsm(): Osm;
-/**
- * Create a patch OSM with:
- * - The same way as the base OSM, with new tags
- * - A way that has an overlapping node with the first way, but does not share a node and so starts disconnected
- * - A way that crosses over the first way, but does not share a node and so starts disconnected
- */
-export declare function createPatchOsm(): Osm;
-//# sourceMappingURL=mock-osm.d.ts.map

package/dist/test/mock-osm.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"mock-osm.d.ts","sourceRoot":"","sources":["../../test/mock-osm.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,GAAG,EAAE,MAAM,YAAY,CAAA;AAmChC;;GAEG;AACH,wBAAgB,aAAa,IAAI,GAAG,CAOnC;AAED;;;;;GAKG;AACH,wBAAgB,cAAc,IAAI,GAAG,CAqFpC"}

package/dist/test/mock-osm.js

@@ -1,122 +0,0 @@
-import { Osm } from "../src/osm";
-const YAKIM_LAT = 46.60207;
-const YAKIM_LON = -120.505898;
-const ONE_KM_LON = 0.0131; // approximately
-const ONE_KM_LAT = 0.009;
-const node0 = {
-    id: 0,
-    lat: YAKIM_LAT,
-    lon: YAKIM_LON,
-};
-const node1 = {
-    id: 1,
-    lat: YAKIM_LAT,
-    lon: YAKIM_LON - ONE_KM_LON, // approximately 1km west
-};
-function addBaseNodes(osm) {
-    osm.nodes.addNode(node0);
-    osm.nodes.addNode(node1);
-}
-function addBaseWays(osm) {
-    osm.ways.addWay({
-        id: 1,
-        refs: [0, 1],
-        tags: {
-            highway: "primary",
-        },
-    });
-}
-/**
- * Create a base OSM with one way and two nodes.
- */
-export function createBaseOsm() {
-    const base = new Osm();
-    addBaseNodes(base);
-    base.nodes.buildIndex();
-    addBaseWays(base);
-    base.buildIndexes();
-    return base;
-}
-/**
- * Create a patch OSM with:
- * - The same way as the base OSM, with new tags
- * - A way that has an overlapping node with the first way, but does not share a node and so starts disconnected
- * - A way that crosses over the first way, but does not share a node and so starts disconnected
- */
-export function createPatchOsm() {
-    const osm = new Osm();
-    addBaseNodes(osm);
-    // Add way the connects with base way node 0 (will replace it)
-    osm.nodes.addNode({
-        ...node0,
-        id: 2,
-        tags: {
-            crossing: "yes",
-        },
-    });
-    osm.nodes.addNode({
-        ...node1,
-        id: 3,
-        lon: YAKIM_LON + ONE_KM_LON, // ends 1km east of the center point
-    });
-    // Add nodes for disconnected way
-    osm.nodes.addNode({
-        id: 4,
-        lat: YAKIM_LAT - ONE_KM_LAT, // 1km south
-        lon: YAKIM_LON + ONE_KM_LON / 4, // 250m east
-    });
-    osm.nodes.addNode({
-        id: 5,
-        lat: YAKIM_LAT + ONE_KM_LAT, // 1km north
-        lon: YAKIM_LON + ONE_KM_LON / 4, // 250m east
-    });
-    // Add nodes for crossing way
-    osm.nodes.addNode({
-        id: 6,
-        lat: YAKIM_LAT - ONE_KM_LAT, // 1km south
-        lon: YAKIM_LON + ONE_KM_LON / 2, // 500m east
-    });
-    osm.nodes.addNode({
-        id: 7,
-        lat: YAKIM_LAT + ONE_KM_LAT, // 1km north
-        lon: YAKIM_LON + ONE_KM_LON / 2, // 500m east
-    });
-    osm.nodes.buildIndex();
-    // Add same base way with new tags
-    osm.ways.addWay({
-        id: 1,
-        refs: [0, 1],
-        tags: {
-            highway: "primary",
-            version: "2",
-        },
-    });
-    // Add way that overlaps with base way node 1. Node should be de-duplicated.
-    osm.ways.addWay({
-        id: 2,
-        refs: [2, 3],
-        tags: {
-            highway: "secondary",
-        },
-    });
-    // Add way that crosses way 2, and should generate 1 intersection.
-    osm.ways.addWay({
-        id: 3,
-        refs: [4, 5],
-        tags: {
-            highway: "primary",
-        },
-    });
-    // Add a way that crosses way 2, but has a tag indicating it is an underpass and should be left alone
-    osm.ways.addWay({
-        id: 4,
-        refs: [6, 7],
-        tags: {
-            highway: "underpass",
-            tunnel: "yes",
-        },
-    });
-    osm.buildIndexes();
-    return osm;
-}
-//# sourceMappingURL=mock-osm.js.map

package/dist/test/mock-osm.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"mock-osm.js","sourceRoot":"","sources":["../../test/mock-osm.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,GAAG,EAAE,MAAM,YAAY,CAAA;AAEhC,MAAM,SAAS,GAAG,QAAQ,CAAA;AAC1B,MAAM,SAAS,GAAG,CAAC,UAAU,CAAA;AAE7B,MAAM,UAAU,GAAG,MAAM,CAAA,CAAC,gBAAgB;AAC1C,MAAM,UAAU,GAAG,KAAK,CAAA;AAExB,MAAM,KAAK,GAAY;IACtB,EAAE,EAAE,CAAC;IACL,GAAG,EAAE,SAAS;IACd,GAAG,EAAE,SAAS;CACd,CAAA;AAED,MAAM,KAAK,GAAY;IACtB,EAAE,EAAE,CAAC;IACL,GAAG,EAAE,SAAS;IACd,GAAG,EAAE,SAAS,GAAG,UAAU,EAAE,yBAAyB;CACtD,CAAA;AAED,SAAS,YAAY,CAAC,GAAQ;IAC7B,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA;IACxB,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA;AACzB,CAAC;AAED,SAAS,WAAW,CAAC,GAAQ;IAC5B,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC;QACf,EAAE,EAAE,CAAC;QACL,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;QACZ,IAAI,EAAE;YACL,OAAO,EAAE,SAAS;SAClB;KACD,CAAC,CAAA;AACH,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,aAAa;IAC5B,MAAM,IAAI,GAAG,IAAI,GAAG,EAAE,CAAA;IACtB,YAAY,CAAC,IAAI,CAAC,CAAA;IAClB,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,CAAA;IACvB,WAAW,CAAC,IAAI,CAAC,CAAA;IACjB,IAAI,CAAC,YAAY,EAAE,CAAA;IACnB,OAAO,IAAI,CAAA;AACZ,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,cAAc;IAC7B,MAAM,GAAG,GAAG,IAAI,GAAG,EAAE,CAAA;IAErB,YAAY,CAAC,GAAG,CAAC,CAAA;IAEjB,8DAA8D;IAC9D,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC;QACjB,GAAG,KAAK;QACR,EAAE,EAAE,CAAC;QACL,IAAI,EAAE;YACL,QAAQ,EAAE,KAAK;SACf;KACD,CAAC,CAAA;IACF,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC;QACjB,GAAG,KAAK;QACR,EAAE,EAAE,CAAC;QACL,GAAG,EAAE,SAAS,GAAG,UAAU,EAAE,oCAAoC;KACjE,CAAC,CAAA;IAEF,iCAAiC;IACjC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC;QACjB,EAAE,EAAE,CAAC;QACL,GAAG,EAAE,SAAS,GAAG,UAAU,EAAE,YAAY;QACzC,GAAG,EAAE,SAAS,GAAG,UAAU,GAAG,CAAC,EAAE,YAAY;KAC7C,CAAC,CAAA;IACF,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC;QACjB,EAAE,EAAE,CAAC;QACL,GAAG,EAAE,SAAS,GAAG,UAAU,EAAE,YAAY;QACzC,GAAG,EAAE,SAAS,GAAG,UAAU,GAAG,CAAC,EAAE,YAAY;KAC7C,CAAC,CAAA;IAEF,6BAA6B;IAC7B,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC;QACjB,EAAE,EAAE,CAAC;QACL,GAAG,EAAE,SAAS,GAAG,UAAU,EAAE,YAAY;QACzC,GAAG,EAAE,SAAS,GAAG,UAAU,GAAG,CAAC,EAAE,YAAY;KAC7C,CAAC,CAAA;IACF,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC;QACjB,EAAE,EAAE,CAAC;QACL,GAAG,EAAE,SAAS,GAAG,UAAU,EAAE,YAAY;QACzC,GAAG,EAAE,SAAS,GAAG,UAAU,GAAG,CAAC,EAAE,YAAY;KAC7C,CAAC,CAAA;IAEF,GAAG,CAAC,KAAK,CAAC,UAAU,EAAE,CAAA;IAEtB,kCAAkC;IAClC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC;QACf,EAAE,EAAE,CAAC;QACL,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;QACZ,IAAI,EAAE;YACL,OAAO,EAAE,SAAS;YAClB,OAAO,EAAE,GAAG;SACZ;KACD,CAAC,CAAA;IAEF,4EAA4E;IAC5E,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC;QACf,EAAE,EAAE,CAAC;QACL,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;QACZ,IAAI,EAAE;YACL,OAAO,EAAE,WAAW;SACpB;KACD,CAAC,CAAA;IAEF,kEAAkE;IAClE,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC;QACf,EAAE,EAAE,CAAC;QACL,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;QACZ,IAAI,EAAE;YACL,OAAO,EAAE,SAAS;SAClB;KACD,CAAC,CAAA;IAEF,qGAAqG;IACrG,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC;QACf,EAAE,EAAE,CAAC;QACL,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;QACZ,IAAI,EAAE;YACL,OAAO,EAAE,WAAW;YACpB,MAAM,EAAE,KAAK;SACb;KACD,CAAC,CAAA;IAEF,GAAG,CAAC,YAAY,EAAE,CAAA;IAClB,OAAO,GAAG,CAAA;AACX,CAAC"}

package/dist/test/tags-search.test.d.ts

@@ -1,2 +0,0 @@
-export {};
-//# sourceMappingURL=tags-search.test.d.ts.map

package/dist/test/tags-search.test.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"tags-search.test.d.ts","sourceRoot":"","sources":["../../test/tags-search.test.ts"],"names":[],"mappings":""}

package/dist/test/tags-search.test.js

@@ -1,56 +0,0 @@
-import { describe, expect, it } from "bun:test";
-import { Nodes } from "../src/nodes";
-import StringTable from "../src/stringtable";
-import { Ways } from "../src/ways";
-describe("Tags.search on Nodes", () => {
-    it("finds by key and key+value", () => {
-        const st = new StringTable();
-        const nodes = new Nodes(st);
-        const node1 = { id: 1, lon: -1, lat: 1, tags: { curb: "yes" } };
-        const node2 = { id: 2, lon: -2, lat: 2, tags: { curb: "no" } };
-        const node3 = { id: 3, lon: -3, lat: 3 };
-        nodes.addNode(node1);
-        nodes.addNode(node2);
-        nodes.addNode(node3);
-        nodes.buildIndex();
-        const allCurb = nodes.search("curb");
-        expect(allCurb).toEqual([node1, node2]);
-        const curbYes = nodes.search("curb", "yes");
-        expect(curbYes).toEqual([node1]);
-        const curbNo = nodes.search("curb", "no");
-        expect(curbNo).toEqual([node2]);
-        const none = nodes.search("highway");
-        expect(none).toEqual([]);
-    });
-});
-describe("Tags.search on Ways", () => {
-    it("finds by key and key+value", () => {
-        const st = new StringTable();
-        const nodes = new Nodes(st);
-        const ways = new Ways(st, nodes);
-        const way1 = {
-            id: 10,
-            refs: [1, 2],
-            tags: { highway: "residential" },
-        };
-        const way2 = { id: 11, refs: [2, 3], tags: { area: "yes" } };
-        const way3 = {
-            id: 12,
-            refs: [3, 4],
-            tags: { highway: "primary", area: "no" },
-        };
-        ways.addWay(way1);
-        ways.addWay(way2);
-        ways.addWay(way3);
-        ways.buildIndex();
-        const allHighway = ways.search("highway");
-        expect(allHighway).toEqual([way1, way3]);
-        const areaYes = ways.search("area", "yes");
-        expect(areaYes).toEqual([way2]);
-        const areaAll = ways.search("area");
-        expect(areaAll).toEqual([way2, way3]);
-        const areaNo = ways.search("area", "no");
-        expect(areaNo).toEqual([way3]);
-    });
-});
-//# sourceMappingURL=tags-search.test.js.map

package/dist/test/tags-search.test.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"tags-search.test.js","sourceRoot":"","sources":["../../test/tags-search.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,UAAU,CAAA;AAE/C,OAAO,EAAE,KAAK,EAAE,MAAM,cAAc,CAAA;AACpC,OAAO,WAAW,MAAM,oBAAoB,CAAA;AAC5C,OAAO,EAAE,IAAI,EAAE,MAAM,aAAa,CAAA;AAElC,QAAQ,CAAC,sBAAsB,EAAE,GAAG,EAAE;IACrC,EAAE,CAAC,4BAA4B,EAAE,GAAG,EAAE;QACrC,MAAM,EAAE,GAAG,IAAI,WAAW,EAAE,CAAA;QAC5B,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC,EAAE,CAAC,CAAA;QAC3B,MAAM,KAAK,GAAY,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,CAAA;QACxE,MAAM,KAAK,GAAY,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,CAAA;QACvE,MAAM,KAAK,GAAY,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAA;QACjD,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA;QACpB,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA;QACpB,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA;QACpB,KAAK,CAAC,UAAU,EAAE,CAAA;QAElB,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;QACpC,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAA;QACvC,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,CAAA;QAC3C,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,CAAA;QAChC,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,CAAA;QACzC,MAAM,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,CAAA;QAC/B,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC,CAAA;QACpC,MAAM,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAA;IACzB,CAAC,CAAC,CAAA;AACH,CAAC,CAAC,CAAA;AAEF,QAAQ,CAAC,qBAAqB,EAAE,GAAG,EAAE;IACpC,EAAE,CAAC,4BAA4B,EAAE,GAAG,EAAE;QACrC,MAAM,EAAE,GAAG,IAAI,WAAW,EAAE,CAAA;QAC5B,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC,EAAE,CAAC,CAAA;QAC3B,MAAM,IAAI,GAAG,IAAI,IAAI,CAAC,EAAE,EAAE,KAAK,CAAC,CAAA;QAChC,MAAM,IAAI,GAAW;YACpB,EAAE,EAAE,EAAE;YACN,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;YACZ,IAAI,EAAE,EAAE,OAAO,EAAE,aAAa,EAAE;SAChC,CAAA;QACD,MAAM,IAAI,GAAW,EAAE,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,CAAA;QACpE,MAAM,IAAI,GAAW;YACpB,EAAE,EAAE,EAAE;YACN,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;YACZ,IAAI,EAAE,EAAE,OAAO,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE;SACxC,CAAA;QACD,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;QACjB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;QACjB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;QACjB,IAAI,CAAC,UAAU,EAAE,CAAA;QAEjB,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAA;QACzC,MAAM,CAAC,UAAU,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAA;QACxC,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,CAAA;QAC1C,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAA;QAC/B,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;QACnC,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAA;QACrC,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,CAAA;QACxC,MAAM,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAA;IAC/B,CAAC,CAAC,CAAA;AACH,CAAC,CAAC,CAAA"}

package/dist/test/typed-arrays.test.d.ts

@@ -1,2 +0,0 @@
-export {};
-//# sourceMappingURL=typed-arrays.test.d.ts.map

package/dist/test/typed-arrays.test.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"typed-arrays.test.d.ts","sourceRoot":"","sources":["../../test/typed-arrays.test.ts"],"names":[],"mappings":""}