@osmix/core 0.0.1 → 0.0.2

package/dist/src/relations.js

@@ -0,0 +1,161 @@
+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

package/dist/src/relations.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"relations.js","sourceRoot":"","sources":["../../src/relations.ts"],"names":[],"mappings":"AAOA,OAAO,EAAE,WAAW,EAAE,MAAM,sBAAsB,CAAA;AAClD,OAAO,EAAE,QAAQ,EAA8B,MAAM,YAAY,CAAA;AACjE,OAAO,EAAE,GAAG,EAAE,MAAM,OAAO,CAAA;AAE3B,OAAO,EAAE,IAAI,EAAE,MAAM,QAAQ,CAAA;AAC7B,OAAO,EAEN,WAAW,EACX,oBAAoB,GACpB,MAAM,gBAAgB,CAAA;AAEvB,MAAM,qBAAqB,GAAoB,CAAC,MAAM,EAAE,KAAK,EAAE,UAAU,CAAC,CAAA;AAU1E,MAAM,OAAO,SAAU,SAAQ,QAAqB;IACnD,WAAW,CAAmC;IAC9C,WAAW,CAAmC,CAAC,sCAAsC;IAErF,gFAAgF;IAChF,UAAU,CAAoC;IAC9C,WAAW,CAAkC;IAC7C,WAAW,CAAmC;IAE9C,MAAM,CAAC,IAAI,CAAC,WAAwB,EAAE,GAA2B;QAChE,MAAM,OAAO,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;QAC7B,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,GAAG,CAAC,CAAA;QAC5C,MAAM,EAAE,GAAG,IAAI,SAAS,CAAC,WAAW,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAA;QACxD,EAAE,CAAC,WAAW,GAAG,oBAAoB,CAAC,IAAI,CAAC,WAAW,EAAE,GAAG,CAAC,WAAW,CAAC,CAAA;QACxE,EAAE,CAAC,WAAW,GAAG,oBAAoB,CAAC,IAAI,CAAC,WAAW,EAAE,GAAG,CAAC,WAAW,CAAC,CAAA;QACxE,EAAE,CAAC,UAAU,GAAG,oBAAoB,CAAC,IAAI,CAAC,WAAW,EAAE,GAAG,CAAC,UAAU,CAAC,CAAA;QACtE,EAAE,CAAC,WAAW,GAAG,oBAAoB,CAAC,IAAI,CAAC,UAAU,EAAE,GAAG,CAAC,WAAW,CAAC,CAAA;QACvE,EAAE,CAAC,WAAW,GAAG,oBAAoB,CAAC,IAAI,CAAC,WAAW,EAAE,GAAG,CAAC,WAAW,CAAC,CAAA;QACxE,OAAO,EAAE,CAAA;IACV,CAAC;IAED,YAAY,WAAwB,EAAE,OAAa,EAAE,QAAe;QACnE,KAAK,CAAC,UAAU,EAAE,WAAW,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAA;QACjD,IAAI,CAAC,WAAW,GAAG,IAAI,oBAAoB,CAAC,WAAW,CAAC,CAAA;QACxD,IAAI,CAAC,WAAW,GAAG,IAAI,oBAAoB,CAAC,WAAW,CAAC,CAAA;QACxD,IAAI,CAAC,UAAU,GAAG,IAAI,oBAAoB,CAAC,WAAW,CAAC,CAAA;QACvD,IAAI,CAAC,WAAW,GAAG,IAAI,oBAAoB,CAAC,UAAU,CAAC,CAAA;QACvD,IAAI,CAAC,WAAW,GAAG,IAAI,oBAAoB,CAAC,WAAW,CAAC,CAAA;IACzD,CAAC;IAED,aAAa;QACZ,OAAO;YACN,WAAW,EAAE,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,MAAM;YAC1C,WAAW,EAAE,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,MAAM;YAC1C,UAAU,EAAE,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM;YACxC,WAAW,EAAE,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,MAAM;YAC1C,WAAW,EAAE,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,MAAM;YAC1C,GAAG,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE;YAC3B,GAAG,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE;SAC5B,CAAA;IACF,CAAC;IAED,WAAW,CAAC,QAAqB;QAChC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAA;QACzB,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAA;QAChC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAA;QAC7C,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,CAAA;QAC9C,KAAK,MAAM,MAAM,IAAI,QAAQ,CAAC,OAAO,EAAE,CAAC;YACvC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;YAChC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,qBAAqB,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAA;YACjE,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,CAAA;QAC/D,CAAC;IACF,CAAC;IAED,YAAY,CACX,SAA2B,EAC3B,mBAAwC,EACxC,MAAsD;QAEtD,MAAM,kBAAkB,GAAG,CAAC,CAAS,EAAE,EAAE;YACxC,MAAM,KAAK,GAAG,mBAAmB,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;YACxC,IAAI,KAAK,KAAK,SAAS;gBAAE,MAAM,KAAK,CAAC,mBAAmB,CAAC,CAAA;YACzD,OAAO,KAAK,CAAA;QACb,CAAC,CAAA;QAED,IAAI,KAAK,GAAG,CAAC,CAAA;QACb,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;YAClC,MAAM,OAAO,GAAwB,EAAE,CAAA;YACvC,MAAM,UAAU,GAAa,EAAE,CAAA;YAC/B,MAAM,WAAW,GAAa,EAAE,CAAA;YAChC,MAAM,WAAW,GAAa,EAAE,CAAA;YAEhC,IAAI,KAAK,GAAG,CAAC,CAAA;YACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACjD,MAAM,KAAK,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;gBAChC,MAAM,OAAO,GAAG,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,CAAA;gBACrC,MAAM,SAAS,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;gBACnC,WAAW,CAAC,KAAK,EAAE,iCAAiC,CAAC,CAAA;gBACrD,WAAW,CAAC,OAAO,EAAE,uCAAuC,CAAC,CAAA;gBAC7D,WAAW,CAAC,SAAS,EAAE,mCAAmC,CAAC,CAAA;gBAE3D,KAAK,IAAI,KAAK,CAAA;gBACd,MAAM,SAAS,GAAG,kBAAkB,CAAC,OAAO,CAAC,CAAA;gBAC7C,MAAM,IAAI,GAAG,qBAAqB,CAAC,SAAS,CAAC,CAAA;gBAC7C,WAAW,CAAC,IAAI,EAAE,gCAAgC,CAAC,CAAA;gBAEnD,IAAI,MAAM,EAAE,CAAC;oBACZ,OAAO,CAAC,IAAI,CAAC;wBACZ,IAAI;wBACJ,GAAG,EAAE,KAAK;wBACV,IAAI,EAAE,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,SAAS,CAAC;qBACrC,CAAC,CAAA;gBACH,CAAC;gBAED,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;gBACtB,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;gBAC3B,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;YAC5B,CAAC;YAED,MAAM,OAAO,GAAa,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,kBAAkB,CAAC,CAAA;YAC/D,MAAM,SAAS,GAAa,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,kBAAkB,CAAC,CAAA;YAEjE,MAAM,gBAAgB,GAAG,MAAM;gBAC9B,CAAC,CAAC,MAAM,CAAC;oBACP,EAAE,EAAE,QAAQ,CAAC,EAAE;oBACf,OAAO;oBACP,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,kBAAkB,CAAC,OAAO,EAAE,SAAS,CAAC;iBACtD,CAAC;gBACH,CAAC,CAAC,IAAI,CAAA;YACP,IAAI,MAAM,IAAI,gBAAgB,KAAK,IAAI;gBAAE,SAAQ;YACjD,KAAK,EAAE,CAAA;YAEP,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAA;YACzB,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAA;YAC7C,IAAI,CAAC,WAAW,CAAC,IAAI,CACpB,gBAAgB,EAAE,OAAO,CAAC,MAAM,IAAI,UAAU,CAAC,MAAM,CACrD,CAAA;YACD,IAAI,CAAC,UAAU,CAAC,QAAQ,CACvB,gBAAgB,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,UAAU,CACzD,CAAA;YACD,IAAI,CAAC,WAAW,CAAC,QAAQ,CACxB,gBAAgB,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CACnC,qBAAqB,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CACrC,IAAI,WAAW,CAChB,CAAA;YACD,IAAI,CAAC,WAAW,CAAC,QAAQ,CACxB,gBAAgB,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CACnC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,CAClC,IAAI,WAAW,CAChB,CAAA;YAED,IAAI,CAAC,IAAI,CAAC,mBAAmB,CAAC,OAAO,EAAE,SAAS,CAAC,CAAA;QAClD,CAAC;QACD,OAAO,KAAK,CAAA;IACb,CAAC;IAED,gBAAgB;QACf,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,CAAA;QAC1B,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,CAAA;QAC1B,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,CAAA;QACzB,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,CAAA;QAC1B,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,CAAA;IAC3B,CAAC;IAED,aAAa,CAAC,KAAa,EAAE,EAAU,EAAE,IAAc;QACtD,OAAO;YACN,EAAE;YACF,OAAO,EAAE,IAAI,CAAC,iBAAiB,CAAC,KAAK,CAAC;YACtC,IAAI;SACJ,CAAA;IACF,CAAC;IAED,iBAAiB,CAChB,KAAa,EACb,mBAAmB,GAAG,qBAAqB;QAE3C,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC,KAAK,CAAC,CAAA;QACxC,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC,KAAK,CAAC,CAAA;QACxC,MAAM,OAAO,GAAwB,EAAE,CAAA;QACvC,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,KAAK,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5C,MAAM,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;YACjC,MAAM,IAAI,GAAG,qBAAqB,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;YAC1D,IAAI,IAAI,KAAK,SAAS;gBAAE,MAAM,KAAK,CAAC,0BAA0B,CAAC,EAAE,CAAC,CAAA;YAClE,IAAI,CAAC,mBAAmB,CAAC,QAAQ,CAAC,IAAI,CAAC;gBAAE,SAAQ;YACjD,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;YACzD,OAAO,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAA;QAClC,CAAC;QACD,OAAO,OAAO,CAAA;IACf,CAAC;IAED,cAAc,CACb,KAAa,EACb,SAAiB,EACjB,UAAyB,EACzB,UAAmB;QAEnB,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC,KAAK,CAAC,CAAA;QACxC,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC,KAAK,CAAC,CAAA;QACxC,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,KAAK,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5C,MAAM,IAAI,GAAG,qBAAqB,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;YAC1D,IAAI,IAAI,KAAK,UAAU;gBAAE,SAAQ;YACjC,MAAM,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;YACjC,IAAI,GAAG,KAAK,SAAS;gBAAE,SAAQ;YAC/B,IACC,UAAU,KAAK,SAAS;gBACxB,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,UAAU;gBAE3D,SAAQ;YACT,OAAO,IAAI,CAAA;QACZ,CAAC;QACD,OAAO,KAAK,CAAA;IACb,CAAC;CACD"}

package/dist/src/stringtable.d.ts

@@ -0,0 +1,37 @@
+import type { OsmPbfBlock, OsmPbfStringTable } from "@osmix/pbf";
+import { type BufferType } from "./typed-arrays";
+export interface StringTableTransferables {
+    bytes: BufferType;
+    start: BufferType;
+    count: BufferType;
+}
+/**
+ * StringTable that can be used to store and retrieve strings as bytes.
+ */
+export default class StringTable {
+    private enc;
+    private dec;
+    private bytes;
+    private start;
+    private count;
+    private stringToIndex;
+    private indexToString;
+    static from({ bytes, start, count }: StringTableTransferables): StringTable;
+    constructor();
+    transferables(): StringTableTransferables;
+    add(str: string): number;
+    /**
+     * Decode all the strings in a primitive block and add them to the string table.
+     * Return a mapping of block index -> string table index
+     */
+    createBlockIndexMap(block: OsmPbfBlock): Map<number, number>;
+    /**
+     * TextDecoder.decode() does not support SharedArrayBuffer, so we need to first copy to a normal ArrayBuffer before decoding.
+     */
+    get(index: number): string;
+    getBytes(index: number): Uint8Array;
+    get length(): number;
+    buildIndex(): void;
+    toOsmPbfStringTable(): OsmPbfStringTable;
+}
+//# sourceMappingURL=stringtable.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"stringtable.d.ts","sourceRoot":"","sources":["../../src/stringtable.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,WAAW,EAAE,iBAAiB,EAAE,MAAM,YAAY,CAAA;AAChE,OAAO,EAAE,KAAK,UAAU,EAAwB,MAAM,gBAAgB,CAAA;AAEtE,MAAM,WAAW,wBAAwB;IACxC,KAAK,EAAE,UAAU,CAAA;IACjB,KAAK,EAAE,UAAU,CAAA;IACjB,KAAK,EAAE,UAAU,CAAA;CACjB;AAED;;GAEG;AACH,MAAM,CAAC,OAAO,OAAO,WAAW;IAC/B,OAAO,CAAC,GAAG,CAAoB;IAC/B,OAAO,CAAC,GAAG,CAAoB;IAG/B,OAAO,CAAC,KAAK,CAAkC;IAC/C,OAAO,CAAC,KAAK,CAAmC;IAChD,OAAO,CAAC,KAAK,CAAmC;IAGhD,OAAO,CAAC,aAAa,CAA4B;IAGjD,OAAO,CAAC,aAAa,CAA4B;IAEjD,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,wBAAwB,GAAG,WAAW;;IAc3E,aAAa,IAAI,wBAAwB;IAQzC,GAAG,CAAC,GAAG,EAAE,MAAM,GAAG,MAAM;IAYxB;;;OAGG;IACH,mBAAmB,CAAC,KAAK,EAAE,WAAW;IAWtC;;OAEG;IACH,GAAG,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM;IAY1B,QAAQ,CAAC,KAAK,EAAE,MAAM,GAAG,UAAU;IASnC,IAAI,MAAM,WAET;IAED,UAAU;IAQV,mBAAmB,IAAI,iBAAiB;CAOxC"}

package/dist/src/stringtable.js

@@ -0,0 +1,101 @@
+import { ResizeableTypedArray } from "./typed-arrays";
+/**
+ * StringTable that can be used to store and retrieve strings as bytes.
+ */
+export default class StringTable {
+    enc = new TextEncoder();
+    dec = new TextDecoder(); // UTF-8
+    // Serializable state
+    bytes;
+    start;
+    count;
+    // Builder state
+    stringToIndex = new Map();
+    // Retrieval state
+    indexToString = new Map();
+    static from({ bytes, start, count }) {
+        const builder = new StringTable();
+        builder.bytes = ResizeableTypedArray.from(Uint8Array, bytes);
+        builder.start = ResizeableTypedArray.from(Uint32Array, start);
+        builder.count = ResizeableTypedArray.from(Uint16Array, count);
+        return builder;
+    }
+    constructor() {
+        this.bytes = new ResizeableTypedArray(Uint8Array);
+        this.start = new ResizeableTypedArray(Uint32Array);
+        this.count = new ResizeableTypedArray(Uint16Array);
+    }
+    transferables() {
+        return {
+            bytes: this.bytes.array.buffer,
+            start: this.start.array.buffer,
+            count: this.count.array.buffer,
+        };
+    }
+    add(str) {
+        const existingIndex = this.stringToIndex.get(str);
+        if (existingIndex !== undefined)
+            return existingIndex;
+        const startIndex = this.start.length;
+        const encoded = this.enc.encode(str);
+        this.start.push(this.bytes.length);
+        this.bytes.pushMany(encoded);
+        this.count.push(encoded.length);
+        this.stringToIndex.set(str, startIndex);
+        return startIndex;
+    }
+    /**
+     * Decode all the strings in a primitive block and add them to the string table.
+     * Return a mapping of block index -> string table index
+     */
+    createBlockIndexMap(block) {
+        const map = new Map();
+        for (let i = 0; i < block.stringtable.length; i++) {
+            const bytesString = block.stringtable[i];
+            const str = this.dec.decode(bytesString);
+            const index = this.add(str);
+            map.set(i, index);
+        }
+        return map;
+    }
+    /**
+     * TextDecoder.decode() does not support SharedArrayBuffer, so we need to first copy to a normal ArrayBuffer before decoding.
+     */
+    get(index) {
+        const string = this.indexToString.get(index);
+        if (string)
+            return string;
+        const bytes = this.getBytes(index);
+        const tempBuffer = new ArrayBuffer(bytes.byteLength);
+        const tempBytes = new Uint8Array(tempBuffer);
+        tempBytes.set(bytes);
+        const decoded = this.dec.decode(tempBytes);
+        this.indexToString.set(index, decoded);
+        return decoded;
+    }
+    getBytes(index) {
+        if (index < 0 || index >= this.length)
+            throw Error(`String index out of range: ${index}`);
+        const start = this.start.at(index);
+        const count = this.count.at(index);
+        // Important: subarray creates a *view*, not a copy; TextDecoder cannot read from it directly.
+        return this.bytes.array.subarray(start, start + count);
+    }
+    get length() {
+        return this.start.length;
+    }
+    buildIndex() {
+        this.bytes.compact();
+        this.start.compact();
+        this.count.compact();
+        this.stringToIndex.clear();
+    }
+    toOsmPbfStringTable() {
+        const stringTable = [];
+        for (let i = 0; i < this.length; i++) {
+            stringTable.push(this.getBytes(i));
+        }
+        return stringTable;
+    }
+}
+//# sourceMappingURL=stringtable.js.map

package/dist/src/stringtable.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"stringtable.js","sourceRoot":"","sources":["../../src/stringtable.ts"],"names":[],"mappings":"AACA,OAAO,EAAmB,oBAAoB,EAAE,MAAM,gBAAgB,CAAA;AAQtE;;GAEG;AACH,MAAM,CAAC,OAAO,OAAO,WAAW;IACvB,GAAG,GAAG,IAAI,WAAW,EAAE,CAAA;IACvB,GAAG,GAAG,IAAI,WAAW,EAAE,CAAA,CAAC,QAAQ;IAExC,qBAAqB;IACb,KAAK,CAAkC;IACvC,KAAK,CAAmC;IACxC,KAAK,CAAmC;IAEhD,gBAAgB;IACR,aAAa,GAAG,IAAI,GAAG,EAAkB,CAAA;IAEjD,kBAAkB;IACV,aAAa,GAAG,IAAI,GAAG,EAAkB,CAAA;IAEjD,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAA4B;QAC5D,MAAM,OAAO,GAAG,IAAI,WAAW,EAAE,CAAA;QACjC,OAAO,CAAC,KAAK,GAAG,oBAAoB,CAAC,IAAI,CAAC,UAAU,EAAE,KAAK,CAAC,CAAA;QAC5D,OAAO,CAAC,KAAK,GAAG,oBAAoB,CAAC,IAAI,CAAC,WAAW,EAAE,KAAK,CAAC,CAAA;QAC7D,OAAO,CAAC,KAAK,GAAG,oBAAoB,CAAC,IAAI,CAAC,WAAW,EAAE,KAAK,CAAC,CAAA;QAC7D,OAAO,OAAO,CAAA;IACf,CAAC;IAED;QACC,IAAI,CAAC,KAAK,GAAG,IAAI,oBAAoB,CAAC,UAAU,CAAC,CAAA;QACjD,IAAI,CAAC,KAAK,GAAG,IAAI,oBAAoB,CAAC,WAAW,CAAC,CAAA;QAClD,IAAI,CAAC,KAAK,GAAG,IAAI,oBAAoB,CAAC,WAAW,CAAC,CAAA;IACnD,CAAC;IAED,aAAa;QACZ,OAAO;YACN,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM;YAC9B,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM;YAC9B,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM;SAC9B,CAAA;IACF,CAAC;IAED,GAAG,CAAC,GAAW;QACd,MAAM,aAAa,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;QACjD,IAAI,aAAa,KAAK,SAAS;YAAE,OAAO,aAAa,CAAA;QACrD,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAA;QACpC,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;QACpC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAA;QAClC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAA;QAC5B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAA;QAC/B,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,GAAG,EAAE,UAAU,CAAC,CAAA;QACvC,OAAO,UAAU,CAAA;IAClB,CAAC;IAED;;;OAGG;IACH,mBAAmB,CAAC,KAAkB;QACrC,MAAM,GAAG,GAAG,IAAI,GAAG,EAAkB,CAAA;QACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACnD,MAAM,WAAW,GAAG,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,CAAA;YACxC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,WAAW,CAAC,CAAA;YACxC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;YAC3B,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAA;QAClB,CAAC;QACD,OAAO,GAAG,CAAA;IACX,CAAC;IAED;;OAEG;IACH,GAAG,CAAC,KAAa;QAChB,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;QAC5C,IAAI,MAAM;YAAE,OAAO,MAAM,CAAA;QACzB,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAA;QAClC,MAAM,UAAU,GAAG,IAAI,WAAW,CAAC,KAAK,CAAC,UAAU,CAAC,CAAA;QACpD,MAAM,SAAS,GAAG,IAAI,UAAU,CAAC,UAAU,CAAC,CAAA;QAC5C,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;QACpB,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,SAAS,CAAC,CAAA;QAC1C,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,CAAC,CAAA;QACtC,OAAO,OAAO,CAAA;IACf,CAAC;IAED,QAAQ,CAAC,KAAa;QACrB,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,MAAM;YACpC,MAAM,KAAK,CAAC,8BAA8B,KAAK,EAAE,CAAC,CAAA;QACnD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,CAAA;QAClC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,CAAA;QAClC,8FAA8F;QAC9F,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,EAAE,KAAK,GAAG,KAAK,CAAC,CAAA;IACvD,CAAC;IAED,IAAI,MAAM;QACT,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAA;IACzB,CAAC;IAED,UAAU;QACT,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAA;QACpB,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAA;QACpB,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAA;QAEpB,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,CAAA;IAC3B,CAAC;IAED,mBAAmB;QAClB,MAAM,WAAW,GAAsB,EAAE,CAAA;QACzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAA;QACnC,CAAC;QACD,OAAO,WAAW,CAAA;IACnB,CAAC;CACD"}

package/dist/src/tags.d.ts

@@ -0,0 +1,33 @@
+import type { OsmTags } from "@osmix/json";
+import type StringTable from "./stringtable";
+import { type BufferType } from "./typed-arrays";
+export interface TagsTransferables {
+    tagStart: BufferType;
+    tagCount: BufferType;
+    tagKeys: BufferType;
+    tagVals: BufferType;
+}
+export declare class Tags {
+    private stringTable;
+    private tagStart;
+    private tagCount;
+    private tagKeys;
+    private tagVals;
+    private indexBuilt;
+    static from(stringTable: StringTable, { tagStart, tagCount, tagKeys, tagVals }: TagsTransferables): Tags;
+    constructor(stringTable: StringTable);
+    transferables(): {
+        tagStart: ArrayBufferLike;
+        tagCount: ArrayBufferLike;
+        tagKeys: ArrayBufferLike;
+        tagVals: ArrayBufferLike;
+    };
+    addTags(tags?: OsmTags): void;
+    addTagKeysAndValues(keys: number[], values: number[]): void;
+    buildIndex(): void;
+    get isReady(): boolean;
+    cardinality(index: number): number;
+    getTags(index: number): OsmTags | undefined;
+    getTagsFromIndices(keys: number[], values: number[]): OsmTags;
+}
+//# sourceMappingURL=tags.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"tags.d.ts","sourceRoot":"","sources":["../../src/tags.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,aAAa,CAAA;AAC1C,OAAO,KAAK,WAAW,MAAM,eAAe,CAAA;AAC5C,OAAO,EAAE,KAAK,UAAU,EAAwB,MAAM,gBAAgB,CAAA;AAEtE,MAAM,WAAW,iBAAiB;IACjC,QAAQ,EAAE,UAAU,CAAA;IACpB,QAAQ,EAAE,UAAU,CAAA;IACpB,OAAO,EAAE,UAAU,CAAA;IACnB,OAAO,EAAE,UAAU,CAAA;CACnB;AAED,qBAAa,IAAI;IAChB,OAAO,CAAC,WAAW,CAAa;IAChC,OAAO,CAAC,QAAQ,CAAmC;IACnD,OAAO,CAAC,QAAQ,CAAkC;IAClD,OAAO,CAAC,OAAO,CAAmC;IAClD,OAAO,CAAC,OAAO,CAAmC;IAElD,OAAO,CAAC,UAAU,CAAQ;IAE1B,MAAM,CAAC,IAAI,CACV,WAAW,EAAE,WAAW,EACxB,EAAE,QAAQ,EAAE,QAAQ,EAAE,OAAO,EAAE,OAAO,EAAE,EAAE,iBAAiB;gBAWhD,WAAW,EAAE,WAAW;IAQpC,aAAa;;;;;;IASb,OAAO,CAAC,IAAI,CAAC,EAAE,OAAO;IActB,mBAAmB,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE;IAOpD,UAAU;IAQV,IAAI,OAAO,YAEV;IAED,WAAW,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM;IAIlC,OAAO,CAAC,KAAK,EAAE,MAAM,GAAG,OAAO,GAAG,SAAS;IAuB3C,kBAAkB,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,OAAO;CAW7D"}

package/dist/src/tags.js

@@ -0,0 +1,92 @@
+import { ResizeableTypedArray } from "./typed-arrays";
+export class Tags {
+    stringTable;
+    tagStart;
+    tagCount;
+    tagKeys;
+    tagVals;
+    indexBuilt = false;
+    static from(stringTable, { tagStart, tagCount, tagKeys, tagVals }) {
+        const tagIndex = new Tags(stringTable);
+        tagIndex.tagStart = ResizeableTypedArray.from(Uint32Array, tagStart);
+        tagIndex.tagCount = ResizeableTypedArray.from(Uint8Array, tagCount);
+        tagIndex.tagKeys = ResizeableTypedArray.from(Uint32Array, tagKeys);
+        tagIndex.tagVals = ResizeableTypedArray.from(Uint32Array, tagVals);
+        tagIndex.indexBuilt = true;
+        return tagIndex;
+    }
+    constructor(stringTable) {
+        this.stringTable = stringTable;
+        this.tagStart = new ResizeableTypedArray(Uint32Array);
+        this.tagCount = new ResizeableTypedArray(Uint8Array);
+        this.tagKeys = new ResizeableTypedArray(Uint32Array);
+        this.tagVals = new ResizeableTypedArray(Uint32Array);
+    }
+    transferables() {
+        return {
+            tagStart: this.tagStart.array.buffer,
+            tagCount: this.tagCount.array.buffer,
+            tagKeys: this.tagKeys.array.buffer,
+            tagVals: this.tagVals.array.buffer,
+        };
+    }
+    addTags(tags) {
+        const tagKeys = [];
+        const tagValues = [];
+        if (tags) {
+            for (const [key, value] of Object.entries(tags)) {
+                tagKeys.push(this.stringTable.add(key));
+                tagValues.push(this.stringTable.add(String(value)));
+            }
+        }
+        this.addTagKeysAndValues(tagKeys, tagValues);
+    }
+    addTagKeysAndValues(keys, values) {
+        this.tagStart.push(this.tagKeys.length);
+        this.tagCount.push(keys.length);
+        this.tagKeys.pushMany(keys);
+        this.tagVals.pushMany(values);
+    }
+    buildIndex() {
+        this.tagStart.compact();
+        this.tagCount.compact();
+        this.tagKeys.compact();
+        this.tagVals.compact();
+        this.indexBuilt = true;
+    }
+    get isReady() {
+        return this.indexBuilt;
+    }
+    cardinality(index) {
+        return this.tagCount.at(index) ?? 0;
+    }
+    getTags(index) {
+        const tagCount = this.tagCount.at(index) ?? 0;
+        if (tagCount === 0)
+            return;
+        const tagStart = this.tagStart.at(index) ?? 0;
+        const tagKeyIndexes = this.tagKeys.array.slice(tagStart, tagStart + tagCount);
+        const tagValIndexes = this.tagVals.array.slice(tagStart, tagStart + tagCount);
+        const tags = {};
+        for (let i = 0; i < tagCount; i++) {
+            const keyIndex = tagKeyIndexes[i];
+            const valIndex = tagValIndexes[i];
+            if (keyIndex === undefined || valIndex === undefined)
+                throw Error("Tag key or value not found");
+            tags[this.stringTable.get(keyIndex)] = this.stringTable.get(valIndex);
+        }
+        return tags;
+    }
+    getTagsFromIndices(keys, values) {
+        const tags = {};
+        for (let i = 0; i < keys.length; i++) {
+            const keyIndex = keys[i];
+            const valIndex = values[i];
+            if (keyIndex === undefined || valIndex === undefined)
+                throw Error("Tag key or value not found");
+            tags[this.stringTable.get(keyIndex)] = this.stringTable.get(valIndex);
+        }
+        return tags;
+    }
+}
+//# sourceMappingURL=tags.js.map

package/dist/src/tags.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tags.js","sourceRoot":"","sources":["../../src/tags.ts"],"names":[],"mappings":"AAEA,OAAO,EAAmB,oBAAoB,EAAE,MAAM,gBAAgB,CAAA;AAStE,MAAM,OAAO,IAAI;IACR,WAAW,CAAa;IACxB,QAAQ,CAAmC;IAC3C,QAAQ,CAAkC;IAC1C,OAAO,CAAmC;IAC1C,OAAO,CAAmC;IAE1C,UAAU,GAAG,KAAK,CAAA;IAE1B,MAAM,CAAC,IAAI,CACV,WAAwB,EACxB,EAAE,QAAQ,EAAE,QAAQ,EAAE,OAAO,EAAE,OAAO,EAAqB;QAE3D,MAAM,QAAQ,GAAG,IAAI,IAAI,CAAC,WAAW,CAAC,CAAA;QACtC,QAAQ,CAAC,QAAQ,GAAG,oBAAoB,CAAC,IAAI,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAA;QACpE,QAAQ,CAAC,QAAQ,GAAG,oBAAoB,CAAC,IAAI,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAA;QACnE,QAAQ,CAAC,OAAO,GAAG,oBAAoB,CAAC,IAAI,CAAC,WAAW,EAAE,OAAO,CAAC,CAAA;QAClE,QAAQ,CAAC,OAAO,GAAG,oBAAoB,CAAC,IAAI,CAAC,WAAW,EAAE,OAAO,CAAC,CAAA;QAClE,QAAQ,CAAC,UAAU,GAAG,IAAI,CAAA;QAC1B,OAAO,QAAQ,CAAA;IAChB,CAAC;IAED,YAAY,WAAwB;QACnC,IAAI,CAAC,WAAW,GAAG,WAAW,CAAA;QAC9B,IAAI,CAAC,QAAQ,GAAG,IAAI,oBAAoB,CAAC,WAAW,CAAC,CAAA;QACrD,IAAI,CAAC,QAAQ,GAAG,IAAI,oBAAoB,CAAC,UAAU,CAAC,CAAA;QACpD,IAAI,CAAC,OAAO,GAAG,IAAI,oBAAoB,CAAC,WAAW,CAAC,CAAA;QACpD,IAAI,CAAC,OAAO,GAAG,IAAI,oBAAoB,CAAC,WAAW,CAAC,CAAA;IACrD,CAAC;IAED,aAAa;QACZ,OAAO;YACN,QAAQ,EAAE,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM;YACpC,QAAQ,EAAE,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM;YACpC,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM;YAClC,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM;SAClC,CAAA;IACF,CAAC;IAED,OAAO,CAAC,IAAc;QACrB,MAAM,OAAO,GAAa,EAAE,CAAA;QAC5B,MAAM,SAAS,GAAa,EAAE,CAAA;QAE9B,IAAI,IAAI,EAAE,CAAC;YACV,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;gBACjD,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;gBACvC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;YACpD,CAAC;QACF,CAAC;QAED,IAAI,CAAC,mBAAmB,CAAC,OAAO,EAAE,SAAS,CAAC,CAAA;IAC7C,CAAC;IAED,mBAAmB,CAAC,IAAc,EAAE,MAAgB;QACnD,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAA;QACvC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;QAC/B,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAA;QAC3B,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAA;IAC9B,CAAC;IAED,UAAU;QACT,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAA;QACvB,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAA;QACvB,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,CAAA;QACtB,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,CAAA;QACtB,IAAI,CAAC,UAAU,GAAG,IAAI,CAAA;IACvB,CAAC;IAED,IAAI,OAAO;QACV,OAAO,IAAI,CAAC,UAAU,CAAA;IACvB,CAAC;IAED,WAAW,CAAC,KAAa;QACxB,OAAO,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAA;IACpC,CAAC;IAED,OAAO,CAAC,KAAa;QACpB,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAA;QAC7C,IAAI,QAAQ,KAAK,CAAC;YAAE,OAAM;QAC1B,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAA;QAC7C,MAAM,aAAa,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAC7C,QAAQ,EACR,QAAQ,GAAG,QAAQ,CACnB,CAAA;QACD,MAAM,aAAa,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAC7C,QAAQ,EACR,QAAQ,GAAG,QAAQ,CACnB,CAAA;QACD,MAAM,IAAI,GAAY,EAAE,CAAA;QACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC;YACnC,MAAM,QAAQ,GAAG,aAAa,CAAC,CAAC,CAAC,CAAA;YACjC,MAAM,QAAQ,GAAG,aAAa,CAAC,CAAC,CAAC,CAAA;YACjC,IAAI,QAAQ,KAAK,SAAS,IAAI,QAAQ,KAAK,SAAS;gBACnD,MAAM,KAAK,CAAC,4BAA4B,CAAC,CAAA;YAC1C,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAA;QACtE,CAAC;QACD,OAAO,IAAI,CAAA;IACZ,CAAC;IAED,kBAAkB,CAAC,IAAc,EAAE,MAAgB;QAClD,MAAM,IAAI,GAAY,EAAE,CAAA;QACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,MAAM,QAAQ,GAAG,IAAI,CAAC,CAAC,CAAC,CAAA;YACxB,MAAM,QAAQ,GAAG,MAAM,CAAC,CAAC,CAAC,CAAA;YAC1B,IAAI,QAAQ,KAAK,SAAS,IAAI,QAAQ,KAAK,SAAS;gBACnD,MAAM,KAAK,CAAC,4BAA4B,CAAC,CAAA;YAC1C,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAA;QACtE,CAAC;QACD,OAAO,IAAI,CAAA;IACZ,CAAC;CACD"}

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

@@ -0,0 +1,50 @@
+/**
+ * Use SharedArrayBuffer if the runtime supports it, otherwise fall back to ArrayBuffer.
+ */
+export declare const BufferConstructor: ArrayBufferConstructor | SharedArrayBufferConstructor;
+export type BufferType = InstanceType<typeof BufferConstructor>;
+export type TypedArray<B extends BufferType = BufferType> = Int8Array<B> | Uint8Array<B> | Uint8ClampedArray<B> | Int16Array<B> | Uint16Array<B> | Int32Array<B> | Uint32Array<B> | Float32Array<B> | Float64Array<B>;
+export interface TypedArrayConstructor<T extends TypedArray<BufferType> = TypedArray<BufferType>> {
+    new (buffer: BufferType): T;
+    readonly BYTES_PER_ELEMENT: number;
+}
+/**
+ * OSM IDs can be stored as 64-bit floating point numbers.
+ */
+export declare const IdArrayType: Float64ArrayConstructor;
+/**
+ * When we are storing coordinates, we need to be able to store 64-bit floating point numbers.
+ * However, for benchmarking it is handy to test 32-bit floating point numbers.
+ */
+export declare const CoordinateArrayType: Float64ArrayConstructor;
+/**
+ * When we are storing indexes into other arrays, we never need an index to exceed 2^32.
+ */
+export declare const IndexArrayType: Uint32ArrayConstructor;
+/**
+ * Default buffer size.
+ */
+export declare const DEFAULT_BUFFER_SIZE: number;
+export declare class ResizeableTypedArray<TA extends TypedArray> {
+    ArrayType: TypedArrayConstructor<TA>;
+    array: TA;
+    items: number;
+    buffer: BufferType;
+    bufferSize: number;
+    maxByteLength: number;
+    BC: SharedArrayBufferConstructor | ArrayBufferConstructor;
+    static from<TA extends TypedArray>(ArrayType: TypedArrayConstructor<TA>, buffer: BufferType): ResizeableTypedArray<TA>;
+    constructor(ArrayType: TypedArrayConstructor<TA>, BC?: SharedArrayBufferConstructor | ArrayBufferConstructor);
+    [Symbol.iterator](): ArrayIterator<number>;
+    expandArray(): void;
+    /**
+     * Handles negative numbers
+     */
+    at(index: number): number;
+    slice(start: number, end: number): Uint8Array<ArrayBuffer> | Int8Array<ArrayBuffer> | Uint8ClampedArray<ArrayBuffer> | Int16Array<ArrayBuffer> | Uint16Array<ArrayBuffer> | Int32Array<ArrayBuffer> | Uint32Array<ArrayBuffer> | Float32Array<ArrayBuffer> | Float64Array<ArrayBuffer>;
+    get length(): number;
+    push(value: number): number;
+    pushMany(values: number[] | TypedArray): void;
+    compact(): TA;
+}
+//# sourceMappingURL=typed-arrays.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"typed-arrays.d.ts","sourceRoot":"","sources":["../../src/typed-arrays.ts"],"names":[],"mappings":"AAAA;;GAEG;AACH,eAAO,MAAM,iBAAiB,uDAGa,CAAA;AAC3C,MAAM,MAAM,UAAU,GAAG,YAAY,CAAC,OAAO,iBAAiB,CAAC,CAAA;AAE/D,MAAM,MAAM,UAAU,CAAC,CAAC,SAAS,UAAU,GAAG,UAAU,IACrD,SAAS,CAAC,CAAC,CAAC,GACZ,UAAU,CAAC,CAAC,CAAC,GACb,iBAAiB,CAAC,CAAC,CAAC,GACpB,UAAU,CAAC,CAAC,CAAC,GACb,WAAW,CAAC,CAAC,CAAC,GACd,UAAU,CAAC,CAAC,CAAC,GACb,WAAW,CAAC,CAAC,CAAC,GACd,YAAY,CAAC,CAAC,CAAC,GACf,YAAY,CAAC,CAAC,CAAC,CAAA;AAElB,MAAM,WAAW,qBAAqB,CACrC,CAAC,SAAS,UAAU,CAAC,UAAU,CAAC,GAAG,UAAU,CAAC,UAAU,CAAC;IAEzD,KAAK,MAAM,EAAE,UAAU,GAAG,CAAC,CAAA;IAC3B,QAAQ,CAAC,iBAAiB,EAAE,MAAM,CAAA;CAClC;AAED;;GAEG;AACH,eAAO,MAAM,WAAW,yBAAe,CAAA;AAEvC;;;GAGG;AACH,eAAO,MAAM,mBAAmB,yBAAe,CAAA;AAE/C;;GAEG;AACH,eAAO,MAAM,cAAc,wBAAc,CAAA;AAEzC;;GAEG;AACH,eAAO,MAAM,mBAAmB,QAAU,CAAA;AAE1C,qBAAa,oBAAoB,CAAC,EAAE,SAAS,UAAU;IACtD,SAAS,EAAE,qBAAqB,CAAC,EAAE,CAAC,CAAA;IACpC,KAAK,EAAE,EAAE,CAAA;IACT,KAAK,SAAI;IAET,MAAM,EAAE,UAAU,CAAA;IAClB,UAAU,EAAE,MAAM,CAAA;IAClB,aAAa,EAAE,MAAM,CAAA;IAErB,EAAE,EAAE,4BAA4B,GAAG,sBAAsB,CAAA;IAEzD,MAAM,CAAC,IAAI,CAAC,EAAE,SAAS,UAAU,EAChC,SAAS,EAAE,qBAAqB,CAAC,EAAE,CAAC,EACpC,MAAM,EAAE,UAAU;gBAalB,SAAS,EAAE,qBAAqB,CAAC,EAAE,CAAC,EACpC,EAAE,GACC,4BAA4B,GAC5B,sBAA0C;IAY9C,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,aAAa,CAAC,MAAM,CAAC;IAI1C,WAAW;IAsBX;;OAEG;IACH,EAAE,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM;IASzB,KAAK,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM;IAIhC,IAAI,MAAM,WAET;IAED,IAAI,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM;IAQ3B,QAAQ,CAAC,MAAM,EAAE,MAAM,EAAE,GAAG,UAAU;IAMtC,OAAO;CAcP"}

package/dist/src/typed-arrays.js

@@ -0,0 +1,119 @@
+/**
+ * Use SharedArrayBuffer if the runtime supports it, otherwise fall back to ArrayBuffer.
+ */
+export const BufferConstructor = typeof SharedArrayBuffer !== "undefined"
+    ? SharedArrayBuffer
+    : ArrayBuffer;
+/**
+ * OSM IDs can be stored as 64-bit floating point numbers.
+ */
+export const IdArrayType = Float64Array;
+/**
+ * When we are storing coordinates, we need to be able to store 64-bit floating point numbers.
+ * However, for benchmarking it is handy to test 32-bit floating point numbers.
+ */
+export const CoordinateArrayType = Float64Array;
+/**
+ * When we are storing indexes into other arrays, we never need an index to exceed 2^32.
+ */
+export const IndexArrayType = Uint32Array;
+/**
+ * Default buffer size.
+ */
+export const DEFAULT_BUFFER_SIZE = 2 ** 20; // 1 MiB
+export class ResizeableTypedArray {
+    ArrayType;
+    array;
+    items = 0;
+    buffer;
+    bufferSize;
+    maxByteLength;
+    BC;
+    static from(ArrayType, buffer) {
+        const rta = new ResizeableTypedArray(ArrayType, buffer instanceof SharedArrayBuffer ? SharedArrayBuffer : ArrayBuffer);
+        rta.buffer = buffer;
+        rta.array = new ArrayType(buffer);
+        rta.items = rta.array.length;
+        return rta;
+    }
+    constructor(ArrayType, BC = BufferConstructor) {
+        this.ArrayType = ArrayType;
+        this.bufferSize = DEFAULT_BUFFER_SIZE;
+        this.maxByteLength = DEFAULT_BUFFER_SIZE * 2;
+        this.BC = BC;
+        this.buffer = new BC(this.bufferSize, {
+            maxByteLength: this.maxByteLength,
+        });
+        this.array = new this.ArrayType(this.buffer);
+    }
+    [Symbol.iterator]() {
+        return this.array[Symbol.iterator]();
+    }
+    expandArray() {
+        this.bufferSize *= 2;
+        if (this.bufferSize > this.buffer.maxByteLength) {
+            this.maxByteLength *= 2;
+            const newBuffer = new this.BC(this.bufferSize, {
+                maxByteLength: this.maxByteLength,
+            });
+            const newArray = new this.ArrayType(newBuffer);
+            newArray.set(this.array);
+            this.buffer = newBuffer;
+            this.array = newArray;
+        }
+        else {
+            if (this.buffer instanceof SharedArrayBuffer && this.buffer.growable) {
+                this.buffer.grow(this.bufferSize);
+            }
+            else if (this.buffer instanceof ArrayBuffer && this.buffer.resizable) {
+                this.buffer.resize(this.bufferSize);
+            }
+            else {
+                throw Error("Buffer is not growable or resizable");
+            }
+        }
+    }
+    /**
+     * Handles negative numbers
+     */
+    at(index) {
+        if (index < -this.length || index >= this.length)
+            throw Error(`Index out of bounds: ${index}. Length: ${this.length}`);
+        if (index < 0)
+            return this.at(this.length + index);
+        const result = this.array[index];
+        if (result === undefined)
+            throw Error(`No value at index: ${index}`);
+        return result;
+    }
+    slice(start, end) {
+        return this.array.slice(start, end);
+    }
+    get length() {
+        return this.items;
+    }
+    push(value) {
+        if (this.length >= this.array.length) {
+            this.expandArray();
+        }
+        this.array[this.items++] = value;
+        return this.length - 1;
+    }
+    pushMany(values) {
+        while (this.length + values.length > this.array.length)
+            this.expandArray();
+        this.array.set(values, this.length);
+        this.items += values.length;
+    }
+    compact() {
+        if (this.buffer instanceof SharedArrayBuffer) {
+            this.buffer = this.buffer.slice(0, this.length * this.ArrayType.BYTES_PER_ELEMENT);
+        }
+        else {
+            this.buffer = this.buffer.transferToFixedLength(this.length * this.ArrayType.BYTES_PER_ELEMENT);
+        }
+        this.array = new this.ArrayType(this.buffer);
+        return this.array;
+    }
+}
+//# sourceMappingURL=typed-arrays.js.map

package/dist/src/typed-arrays.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"typed-arrays.js","sourceRoot":"","sources":["../../src/typed-arrays.ts"],"names":[],"mappings":"AAAA;;GAEG;AACH,MAAM,CAAC,MAAM,iBAAiB,GAC7B,OAAO,iBAAiB,KAAK,WAAW;IACvC,CAAC,CAAE,iBAAkD;IACrD,CAAC,CAAE,WAAsC,CAAA;AAqB3C;;GAEG;AACH,MAAM,CAAC,MAAM,WAAW,GAAG,YAAY,CAAA;AAEvC;;;GAGG;AACH,MAAM,CAAC,MAAM,mBAAmB,GAAG,YAAY,CAAA;AAE/C;;GAEG;AACH,MAAM,CAAC,MAAM,cAAc,GAAG,WAAW,CAAA;AAEzC;;GAEG;AACH,MAAM,CAAC,MAAM,mBAAmB,GAAG,CAAC,IAAI,EAAE,CAAA,CAAC,QAAQ;AAEnD,MAAM,OAAO,oBAAoB;IAChC,SAAS,CAA2B;IACpC,KAAK,CAAI;IACT,KAAK,GAAG,CAAC,CAAA;IAET,MAAM,CAAY;IAClB,UAAU,CAAQ;IAClB,aAAa,CAAQ;IAErB,EAAE,CAAuD;IAEzD,MAAM,CAAC,IAAI,CACV,SAAoC,EACpC,MAAkB;QAElB,MAAM,GAAG,GAAG,IAAI,oBAAoB,CACnC,SAAS,EACT,MAAM,YAAY,iBAAiB,CAAC,CAAC,CAAC,iBAAiB,CAAC,CAAC,CAAC,WAAW,CACrE,CAAA;QACD,GAAG,CAAC,MAAM,GAAG,MAAM,CAAA;QACnB,GAAG,CAAC,KAAK,GAAG,IAAI,SAAS,CAAC,MAAM,CAAC,CAAA;QACjC,GAAG,CAAC,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,MAAM,CAAA;QAC5B,OAAO,GAAG,CAAA;IACX,CAAC;IAED,YACC,SAAoC,EACpC,KAE4B,iBAAiB;QAE7C,IAAI,CAAC,SAAS,GAAG,SAAS,CAAA;QAC1B,IAAI,CAAC,UAAU,GAAG,mBAAmB,CAAA;QACrC,IAAI,CAAC,aAAa,GAAG,mBAAmB,GAAG,CAAC,CAAA;QAC5C,IAAI,CAAC,EAAE,GAAG,EAAE,CAAA;QACZ,IAAI,CAAC,MAAM,GAAG,IAAI,EAAE,CAAC,IAAI,CAAC,UAAU,EAAE;YACrC,aAAa,EAAE,IAAI,CAAC,aAAa;SACjC,CAAC,CAAA;QACF,IAAI,CAAC,KAAK,GAAG,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;IAC7C,CAAC;IAED,CAAC,MAAM,CAAC,QAAQ,CAAC;QAChB,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAA;IACrC,CAAC;IAED,WAAW;QACV,IAAI,CAAC,UAAU,IAAI,CAAC,CAAA;QACpB,IAAI,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,CAAC;YACjD,IAAI,CAAC,aAAa,IAAI,CAAC,CAAA;YACvB,MAAM,SAAS,GAAG,IAAI,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,UAAU,EAAE;gBAC9C,aAAa,EAAE,IAAI,CAAC,aAAa;aACjC,CAAC,CAAA;YACF,MAAM,QAAQ,GAAG,IAAI,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,CAAA;YAC9C,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YACxB,IAAI,CAAC,MAAM,GAAG,SAAS,CAAA;YACvB,IAAI,CAAC,KAAK,GAAG,QAAQ,CAAA;QACtB,CAAC;aAAM,CAAC;YACP,IAAI,IAAI,CAAC,MAAM,YAAY,iBAAiB,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;gBACtE,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAA;YAClC,CAAC;iBAAM,IAAI,IAAI,CAAC,MAAM,YAAY,WAAW,IAAI,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC;gBACxE,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAA;YACpC,CAAC;iBAAM,CAAC;gBACP,MAAM,KAAK,CAAC,qCAAqC,CAAC,CAAA;YACnD,CAAC;QACF,CAAC;IACF,CAAC;IAED;;OAEG;IACH,EAAE,CAAC,KAAa;QACf,IAAI,KAAK,GAAG,CAAC,IAAI,CAAC,MAAM,IAAI,KAAK,IAAI,IAAI,CAAC,MAAM;YAC/C,MAAM,KAAK,CAAC,wBAAwB,KAAK,aAAa,IAAI,CAAC,MAAM,EAAE,CAAC,CAAA;QACrE,IAAI,KAAK,GAAG,CAAC;YAAE,OAAO,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,CAAA;QAClD,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAA;QAChC,IAAI,MAAM,KAAK,SAAS;YAAE,MAAM,KAAK,CAAC,sBAAsB,KAAK,EAAE,CAAC,CAAA;QACpE,OAAO,MAAM,CAAA;IACd,CAAC;IAED,KAAK,CAAC,KAAa,EAAE,GAAW;QAC/B,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,CAAA;IACpC,CAAC;IAED,IAAI,MAAM;QACT,OAAO,IAAI,CAAC,KAAK,CAAA;IAClB,CAAC;IAED,IAAI,CAAC,KAAa;QACjB,IAAI,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;YACtC,IAAI,CAAC,WAAW,EAAE,CAAA;QACnB,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,GAAG,KAAK,CAAA;QAChC,OAAO,IAAI,CAAC,MAAM,GAAG,CAAC,CAAA;IACvB,CAAC;IAED,QAAQ,CAAC,MAA6B;QACrC,OAAO,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM;YAAE,IAAI,CAAC,WAAW,EAAE,CAAA;QAC1E,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,CAAA;QACnC,IAAI,CAAC,KAAK,IAAI,MAAM,CAAC,MAAM,CAAA;IAC5B,CAAC;IAED,OAAO;QACN,IAAI,IAAI,CAAC,MAAM,YAAY,iBAAiB,EAAE,CAAC;YAC9C,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAC9B,CAAC,EACD,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,iBAAiB,CAC9C,CAAA;QACF,CAAC;aAAM,CAAC;YACP,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,qBAAqB,CAC9C,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,iBAAiB,CAC9C,CAAA;QACF,CAAC;QACD,IAAI,CAAC,KAAK,GAAG,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;QAC5C,OAAO,IAAI,CAAC,KAAK,CAAA;IAClB,CAAC;CACD"}

package/dist/src/utils.d.ts

@@ -0,0 +1,4 @@
+import type { GeoBbox2D, LonLat } from "@osmix/shared/types";
+export declare function throttle<T extends unknown[]>(func: (...args: T) => void, timeFrame: number): (...args: T) => void;
+export declare function bboxFromLonLats(lonLats: LonLat[]): GeoBbox2D;
+//# sourceMappingURL=utils.d.ts.map