@osmix/core 0.0.6 → 0.1.2

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (169) hide show
  1. package/CHANGELOG.md +26 -0
  2. package/dist/{core/src/entities.d.ts → entities.d.ts} +6 -0
  3. package/dist/entities.d.ts.map +1 -0
  4. package/dist/{core/src/entities.js → entities.js} +7 -0
  5. package/dist/entities.js.map +1 -0
  6. package/dist/{core/src/ids.d.ts → ids.d.ts} +6 -0
  7. package/dist/ids.d.ts.map +1 -0
  8. package/dist/{core/src/ids.js → ids.js} +7 -0
  9. package/dist/ids.js.map +1 -0
  10. package/dist/index.d.ts.map +1 -0
  11. package/dist/index.js.map +1 -0
  12. package/dist/{core/src/nodes.d.ts → nodes.d.ts} +5 -0
  13. package/dist/nodes.d.ts.map +1 -0
  14. package/dist/{core/src/nodes.js → nodes.js} +9 -0
  15. package/dist/nodes.js.map +1 -0
  16. package/dist/{core/src/osm.d.ts → osm.d.ts} +25 -0
  17. package/dist/osm.d.ts.map +1 -0
  18. package/dist/{core/src/osm.js → osm.js} +45 -0
  19. package/dist/osm.js.map +1 -0
  20. package/dist/{core/src/relations.d.ts → relations.d.ts} +5 -0
  21. package/dist/relations.d.ts.map +1 -0
  22. package/dist/{core/src/relations.js → relations.js} +12 -0
  23. package/dist/relations.js.map +1 -0
  24. package/dist/src/entities.d.ts +120 -0
  25. package/dist/src/entities.d.ts.map +1 -0
  26. package/dist/src/entities.js +159 -0
  27. package/dist/src/entities.js.map +1 -0
  28. package/dist/src/ids.d.ts +119 -0
  29. package/dist/src/ids.d.ts.map +1 -0
  30. package/dist/src/ids.js +243 -0
  31. package/dist/src/ids.js.map +1 -0
  32. package/dist/src/index.d.ts +32 -0
  33. package/dist/src/index.d.ts.map +1 -0
  34. package/dist/src/index.js +35 -0
  35. package/dist/src/index.js.map +1 -0
  36. package/dist/src/nodes.d.ts +106 -0
  37. package/dist/src/nodes.d.ts.map +1 -0
  38. package/dist/src/nodes.js +318 -0
  39. package/dist/src/nodes.js.map +1 -0
  40. package/dist/src/osm.d.ts +99 -0
  41. package/dist/src/osm.d.ts.map +1 -0
  42. package/dist/src/osm.js +165 -0
  43. package/dist/src/osm.js.map +1 -0
  44. package/dist/src/relations.d.ts +123 -0
  45. package/dist/src/relations.d.ts.map +1 -0
  46. package/dist/src/relations.js +424 -0
  47. package/dist/src/relations.js.map +1 -0
  48. package/dist/{core/src → src}/stringtable.d.ts +6 -0
  49. package/dist/src/stringtable.d.ts.map +1 -0
  50. package/dist/{core/src → src}/stringtable.js +10 -0
  51. package/dist/src/stringtable.js.map +1 -0
  52. package/dist/{core/src → src}/tags.d.ts +6 -0
  53. package/dist/src/tags.d.ts.map +1 -0
  54. package/dist/{core/src → src}/tags.js +11 -0
  55. package/dist/src/tags.js.map +1 -0
  56. package/dist/src/typed-arrays.d.ts.map +1 -0
  57. package/dist/src/typed-arrays.js.map +1 -0
  58. package/dist/src/utils.d.ts +38 -0
  59. package/dist/src/utils.d.ts.map +1 -0
  60. package/dist/src/utils.js +87 -0
  61. package/dist/src/utils.js.map +1 -0
  62. package/dist/{core/src → src}/ways.d.ts +5 -0
  63. package/dist/src/ways.d.ts.map +1 -0
  64. package/dist/{core/src → src}/ways.js +10 -0
  65. package/dist/src/ways.js.map +1 -0
  66. package/dist/stringtable.d.ts +101 -0
  67. package/dist/stringtable.d.ts.map +1 -0
  68. package/dist/stringtable.js +180 -0
  69. package/dist/stringtable.js.map +1 -0
  70. package/dist/tags.d.ts +132 -0
  71. package/dist/tags.d.ts.map +1 -0
  72. package/dist/tags.js +239 -0
  73. package/dist/tags.js.map +1 -0
  74. package/dist/test/memory.test.d.ts.map +1 -0
  75. package/dist/test/memory.test.js.map +1 -0
  76. package/dist/test/mock-osm.d.ts.map +1 -0
  77. package/dist/test/mock-osm.js.map +1 -0
  78. package/dist/test/tags-search.test.d.ts.map +1 -0
  79. package/dist/test/tags-search.test.js.map +1 -0
  80. package/dist/test/typed-arrays.test.d.ts.map +1 -0
  81. package/dist/test/typed-arrays.test.js.map +1 -0
  82. package/dist/typed-arrays.d.ts +124 -0
  83. package/dist/typed-arrays.d.ts.map +1 -0
  84. package/dist/typed-arrays.js +198 -0
  85. package/dist/typed-arrays.js.map +1 -0
  86. package/dist/utils.d.ts +38 -0
  87. package/dist/utils.d.ts.map +1 -0
  88. package/dist/utils.js +87 -0
  89. package/dist/utils.js.map +1 -0
  90. package/dist/ways.d.ts +106 -0
  91. package/dist/ways.d.ts.map +1 -0
  92. package/dist/ways.js +346 -0
  93. package/dist/ways.js.map +1 -0
  94. package/package.json +10 -8
  95. package/src/entities.ts +9 -0
  96. package/src/ids.ts +9 -0
  97. package/src/nodes.ts +11 -0
  98. package/src/osm.ts +48 -0
  99. package/src/relations.ts +14 -1
  100. package/src/stringtable.ts +12 -0
  101. package/src/tags.ts +13 -0
  102. package/src/utils.ts +71 -0
  103. package/src/ways.ts +12 -0
  104. package/tsconfig.build.json +5 -0
  105. package/tsconfig.json +1 -7
  106. package/dist/core/src/entities.d.ts.map +0 -1
  107. package/dist/core/src/entities.js.map +0 -1
  108. package/dist/core/src/ids.d.ts.map +0 -1
  109. package/dist/core/src/ids.js.map +0 -1
  110. package/dist/core/src/index.d.ts.map +0 -1
  111. package/dist/core/src/index.js.map +0 -1
  112. package/dist/core/src/nodes.d.ts.map +0 -1
  113. package/dist/core/src/nodes.js.map +0 -1
  114. package/dist/core/src/osm.d.ts.map +0 -1
  115. package/dist/core/src/osm.js.map +0 -1
  116. package/dist/core/src/relations.d.ts.map +0 -1
  117. package/dist/core/src/relations.js.map +0 -1
  118. package/dist/core/src/stringtable.d.ts.map +0 -1
  119. package/dist/core/src/stringtable.js.map +0 -1
  120. package/dist/core/src/tags.d.ts.map +0 -1
  121. package/dist/core/src/tags.js.map +0 -1
  122. package/dist/core/src/typed-arrays.d.ts.map +0 -1
  123. package/dist/core/src/typed-arrays.js.map +0 -1
  124. package/dist/core/src/utils.d.ts +0 -11
  125. package/dist/core/src/utils.d.ts.map +0 -1
  126. package/dist/core/src/utils.js +0 -26
  127. package/dist/core/src/utils.js.map +0 -1
  128. package/dist/core/src/ways.d.ts.map +0 -1
  129. package/dist/core/src/ways.js.map +0 -1
  130. package/dist/core/test/memory.test.d.ts.map +0 -1
  131. package/dist/core/test/memory.test.js.map +0 -1
  132. package/dist/core/test/mock-osm.d.ts.map +0 -1
  133. package/dist/core/test/mock-osm.js.map +0 -1
  134. package/dist/core/test/tags-search.test.d.ts.map +0 -1
  135. package/dist/core/test/tags-search.test.js.map +0 -1
  136. package/dist/core/test/typed-arrays.test.d.ts.map +0 -1
  137. package/dist/core/test/typed-arrays.test.js.map +0 -1
  138. package/dist/osmix/src/extract.d.ts +0 -43
  139. package/dist/osmix/src/extract.d.ts.map +0 -1
  140. package/dist/osmix/src/extract.js +0 -156
  141. package/dist/osmix/src/extract.js.map +0 -1
  142. package/dist/osmix/src/pbf.d.ts +0 -55
  143. package/dist/osmix/src/pbf.d.ts.map +0 -1
  144. package/dist/osmix/src/pbf.js +0 -187
  145. package/dist/osmix/src/pbf.js.map +0 -1
  146. package/dist/osmix/src/utils.d.ts +0 -36
  147. package/dist/osmix/src/utils.d.ts.map +0 -1
  148. package/dist/osmix/src/utils.js +0 -108
  149. package/dist/osmix/src/utils.js.map +0 -1
  150. package/dist/osmix/test/extract.bench.d.ts +0 -2
  151. package/dist/osmix/test/extract.bench.d.ts.map +0 -1
  152. package/dist/osmix/test/extract.bench.js +0 -26
  153. package/dist/osmix/test/extract.bench.js.map +0 -1
  154. package/dist/osmix/test/extract.test.d.ts +0 -2
  155. package/dist/osmix/test/extract.test.d.ts.map +0 -1
  156. package/dist/osmix/test/extract.test.js +0 -392
  157. package/dist/osmix/test/extract.test.js.map +0 -1
  158. /package/dist/{core/src/index.d.ts → index.d.ts} +0 -0
  159. /package/dist/{core/src/index.js → index.js} +0 -0
  160. /package/dist/{core/src → src}/typed-arrays.d.ts +0 -0
  161. /package/dist/{core/src → src}/typed-arrays.js +0 -0
  162. /package/dist/{core/test → test}/memory.test.d.ts +0 -0
  163. /package/dist/{core/test → test}/memory.test.js +0 -0
  164. /package/dist/{core/test → test}/mock-osm.d.ts +0 -0
  165. /package/dist/{core/test → test}/mock-osm.js +0 -0
  166. /package/dist/{core/test → test}/tags-search.test.d.ts +0 -0
  167. /package/dist/{core/test → test}/tags-search.test.js +0 -0
  168. /package/dist/{core/test → test}/typed-arrays.test.d.ts +0 -0
  169. /package/dist/{core/test → test}/typed-arrays.test.js +0 -0
package/dist/tags.js ADDED
@@ -0,0 +1,239 @@
1
+ /**
2
+ * Tag storage and lookup.
3
+ *
4
+ * Stores key=value pairs using string table indices. Supports:
5
+ * 1. **Entity → Tags**: Retrieve tags for a given entity.
6
+ * 2. **Key → Entities**: Find entities with a specific tag key.
7
+ *
8
+ * @module
9
+ */
10
+ import StringTable from "./stringtable";
11
+ import { ResizeableTypedArray as RTA } from "./typed-arrays";
12
+ /**
13
+ * Bidirectional tag storage.
14
+ *
15
+ * Limits: Max 255 tags per entity.
16
+ * Note: String indices reference a shared `StringTable`.
17
+ */
18
+ export class Tags {
19
+ /** Reference to the shared string table for key/value storage */
20
+ stringTable = new StringTable();
21
+ // ─── Entity → Tag Lookup ───────────────────────────────────────────────────
22
+ /** Maps entity index → start position in tagKeys/tagVals */
23
+ tagStart;
24
+ /** Maps entity index → number of tags (max 255) */
25
+ tagCount;
26
+ /** All tag key string indices, concatenated */
27
+ tagKeys;
28
+ /** All tag value string indices, concatenated (parallel to tagKeys) */
29
+ tagVals;
30
+ // ─── Key → Entity Reverse Lookup ───────────────────────────────────────────
31
+ /**
32
+ * Flattened array of entity indices that have each tag key.
33
+ * Indexed via keyIndexStart and keyIndexCount.
34
+ */
35
+ keyEntities;
36
+ /** Maps key string index → start position in keyEntities */
37
+ keyIndexStart;
38
+ /** Maps key string index → count of entities with that key */
39
+ keyIndexCount;
40
+ /**
41
+ * Temporary map used during ingestion to collect entity indices per key.
42
+ * Converted to flat arrays during buildIndex() and then cleared.
43
+ */
44
+ keyEntityIndexBuilder = new Map();
45
+ /** Whether buildIndex() has been called */
46
+ indexBuilt = false;
47
+ /**
48
+ * Create a new Tags index.
49
+ */
50
+ constructor(stringTable, transferables) {
51
+ this.stringTable = stringTable;
52
+ if (transferables) {
53
+ this.tagStart = RTA.from(Uint32Array, transferables.tagStart);
54
+ this.tagCount = RTA.from(Uint8Array, transferables.tagCount);
55
+ this.tagKeys = RTA.from(Uint32Array, transferables.tagKeys);
56
+ this.tagVals = RTA.from(Uint32Array, transferables.tagVals);
57
+ this.keyEntities = RTA.from(Uint32Array, transferables.keyEntities);
58
+ this.keyIndexStart = RTA.from(Uint32Array, transferables.keyIndexStart);
59
+ this.keyIndexCount = RTA.from(Uint32Array, transferables.keyIndexCount);
60
+ this.indexBuilt = true;
61
+ }
62
+ else {
63
+ this.tagStart = new RTA(Uint32Array);
64
+ this.tagCount = new RTA(Uint8Array);
65
+ this.tagKeys = new RTA(Uint32Array);
66
+ this.tagVals = new RTA(Uint32Array);
67
+ this.keyEntities = new RTA(Uint32Array);
68
+ this.keyIndexStart = new RTA(Uint32Array);
69
+ this.keyIndexCount = new RTA(Uint32Array);
70
+ }
71
+ }
72
+ /**
73
+ * Add tags to an entity.
74
+ */
75
+ addTags(index, tags) {
76
+ const tagKeys = [];
77
+ const tagValues = [];
78
+ if (tags) {
79
+ for (const [key, value] of Object.entries(tags)) {
80
+ tagKeys.push(this.stringTable.add(key));
81
+ tagValues.push(this.stringTable.add(String(value)));
82
+ }
83
+ }
84
+ this.addTagKeysAndValues(index, tagKeys, tagValues);
85
+ return [tagKeys, tagValues];
86
+ }
87
+ /**
88
+ * Add tags to an entity using key and value indexes.
89
+ */
90
+ addTagKeysAndValues(index, keys, values) {
91
+ this.tagStart.set(index, this.tagKeys.length);
92
+ this.tagCount.set(index, keys.length);
93
+ this.tagKeys.pushMany(keys);
94
+ this.tagVals.pushMany(values);
95
+ keys.forEach((key) => {
96
+ const keyEntities = this.keyEntityIndexBuilder.get(key);
97
+ if (keyEntities) {
98
+ keyEntities.push(index);
99
+ }
100
+ else {
101
+ this.keyEntityIndexBuilder.set(key, [index]);
102
+ }
103
+ });
104
+ }
105
+ /**
106
+ * Finalize the tag index.
107
+ *
108
+ * Compacts arrays and builds the reverse key→entity index.
109
+ * Must be called before `hasKey()`.
110
+ */
111
+ buildIndex() {
112
+ this.tagStart.compact();
113
+ this.tagCount.compact();
114
+ this.tagKeys.compact();
115
+ this.tagVals.compact();
116
+ // Convert the builder map to flat arrays for the reverse index
117
+ for (const [keyIndex, entityIndexes] of this.keyEntityIndexBuilder) {
118
+ this.keyIndexStart.set(keyIndex, this.keyEntities.length);
119
+ this.keyIndexCount.set(keyIndex, entityIndexes.length);
120
+ this.keyEntities.pushMany(entityIndexes);
121
+ }
122
+ this.keyIndexStart.compact();
123
+ this.keyIndexCount.compact();
124
+ this.keyEntityIndexBuilder.clear();
125
+ this.indexBuilt = true;
126
+ }
127
+ /**
128
+ * Check if the index is built and ready for use.
129
+ */
130
+ isReady() {
131
+ return this.indexBuilt;
132
+ }
133
+ /**
134
+ * Get the number of tags for an entity.
135
+ */
136
+ cardinality(index) {
137
+ return this.tagCount.at(index) ?? 0;
138
+ }
139
+ /**
140
+ * Get the tags for an entity.
141
+ */
142
+ getTags(index) {
143
+ const tagCount = this.tagCount.at(index) ?? 0;
144
+ if (tagCount === 0)
145
+ return;
146
+ const tagStart = this.tagStart.at(index) ?? 0;
147
+ const tagKeyIndexes = this.tagKeys.array.slice(tagStart, tagStart + tagCount);
148
+ const tagValIndexes = this.tagVals.array.slice(tagStart, tagStart + tagCount);
149
+ const tags = {};
150
+ for (let i = 0; i < tagCount; i++) {
151
+ const keyIndex = tagKeyIndexes[i];
152
+ const valIndex = tagValIndexes[i];
153
+ if (keyIndex === undefined || valIndex === undefined)
154
+ throw Error("Tag key or value not found");
155
+ tags[this.stringTable.get(keyIndex)] = this.stringTable.get(valIndex);
156
+ }
157
+ return tags;
158
+ }
159
+ /**
160
+ * Get tags from key and value indexes.
161
+ */
162
+ getTagsFromIndices(keys, values) {
163
+ const tags = {};
164
+ for (let i = 0; i < keys.length; i++) {
165
+ const keyIndex = keys[i];
166
+ const valIndex = values[i];
167
+ if (keyIndex === undefined || valIndex === undefined)
168
+ throw Error("Tag key or value not found");
169
+ tags[this.stringTable.get(keyIndex)] = this.stringTable.get(valIndex);
170
+ }
171
+ return tags;
172
+ }
173
+ /**
174
+ * Find the index of a tag key.
175
+ */
176
+ find(key) {
177
+ return this.stringTable.find(key);
178
+ }
179
+ /**
180
+ * Get all entity indexes that have a specific tag key.
181
+ */
182
+ hasKey(keyIndex) {
183
+ if (keyIndex < 0)
184
+ return [];
185
+ const start = this.keyIndexStart.at(keyIndex) ?? 0;
186
+ const count = this.keyIndexCount.at(keyIndex) ?? 0;
187
+ return Array.from(this.keyEntities.array.subarray(start, start + count));
188
+ }
189
+ /**
190
+ * Create a unique composite index for a key=value pair.
191
+ * Uses row-major indexing: `key * width + val`.
192
+ */
193
+ kvToIndex(key, val) {
194
+ const width = this.stringTable.length;
195
+ return key * width + val;
196
+ }
197
+ /**
198
+ * Get transferable objects for passing to another thread.
199
+ */
200
+ transferables() {
201
+ return {
202
+ tagStart: this.tagStart.array.buffer,
203
+ tagCount: this.tagCount.array.buffer,
204
+ tagKeys: this.tagKeys.array.buffer,
205
+ tagVals: this.tagVals.array.buffer,
206
+ keyEntities: this.keyEntities.array.buffer,
207
+ keyIndexStart: this.keyIndexStart.array.buffer,
208
+ keyIndexCount: this.keyIndexCount.array.buffer,
209
+ };
210
+ }
211
+ /**
212
+ * Get the approximate memory requirements for a given number of tags in bytes.
213
+ */
214
+ static getBytesRequired(count) {
215
+ return (count * Uint32Array.BYTES_PER_ELEMENT + // tagStart
216
+ count * Uint8Array.BYTES_PER_ELEMENT // tagCount
217
+ );
218
+ }
219
+ /**
220
+ * Reconstruct a Tags index from transferable objects.
221
+ */
222
+ static fromTransferables(stringTable, transferables) {
223
+ const tagIndex = new Tags(stringTable, transferables);
224
+ tagIndex.indexBuilt = true;
225
+ return tagIndex;
226
+ }
227
+ /**
228
+ * Update a ContentHasher with the tags data.
229
+ * Hashes tag keys and values for each entity.
230
+ */
231
+ updateHash(hasher) {
232
+ return hasher
233
+ .update(this.tagStart.array)
234
+ .update(this.tagCount.array)
235
+ .update(this.tagKeys.array)
236
+ .update(this.tagVals.array);
237
+ }
238
+ }
239
+ //# sourceMappingURL=tags.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"tags.js","sourceRoot":"","sources":["../src/tags.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAGH,OAAO,WAAW,MAAM,eAAe,CAAA;AACvC,OAAO,EAAmB,oBAAoB,IAAI,GAAG,EAAE,MAAM,gBAAgB,CAAA;AAwB7E;;;;;GAKG;AACH,MAAM,OAAO,IAAI;IAChB,iEAAiE;IACzD,WAAW,GAAgB,IAAI,WAAW,EAAE,CAAA;IAEpD,8EAA8E;IAC9E,4DAA4D;IACpD,QAAQ,CAAkB;IAClC,mDAAmD;IAC3C,QAAQ,CAAiB;IACjC,+CAA+C;IACvC,OAAO,CAAkB;IACjC,uEAAuE;IAC/D,OAAO,CAAkB;IAEjC,8EAA8E;IAC9E;;;OAGG;IACK,WAAW,CAAkB;IAErC,4DAA4D;IACpD,aAAa,CAAkB;IACvC,8DAA8D;IACtD,aAAa,CAAkB;IAEvC;;;OAGG;IACK,qBAAqB,GAAG,IAAI,GAAG,EAAoB,CAAA;IAE3D,2CAA2C;IACnC,UAAU,GAAG,KAAK,CAAA;IAE1B;;OAEG;IACH,YAAY,WAAwB,EAAE,aAAiC;QACtE,IAAI,CAAC,WAAW,GAAG,WAAW,CAAA;QAC9B,IAAI,aAAa,EAAE,CAAC;YACnB,IAAI,CAAC,QAAQ,GAAG,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,aAAa,CAAC,QAAQ,CAAC,CAAA;YAC7D,IAAI,CAAC,QAAQ,GAAG,GAAG,CAAC,IAAI,CAAC,UAAU,EAAE,aAAa,CAAC,QAAQ,CAAC,CAAA;YAC5D,IAAI,CAAC,OAAO,GAAG,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,aAAa,CAAC,OAAO,CAAC,CAAA;YAC3D,IAAI,CAAC,OAAO,GAAG,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,aAAa,CAAC,OAAO,CAAC,CAAA;YAC3D,IAAI,CAAC,WAAW,GAAG,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,aAAa,CAAC,WAAW,CAAC,CAAA;YACnE,IAAI,CAAC,aAAa,GAAG,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,aAAa,CAAC,aAAa,CAAC,CAAA;YACvE,IAAI,CAAC,aAAa,GAAG,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,aAAa,CAAC,aAAa,CAAC,CAAA;YACvE,IAAI,CAAC,UAAU,GAAG,IAAI,CAAA;QACvB,CAAC;aAAM,CAAC;YACP,IAAI,CAAC,QAAQ,GAAG,IAAI,GAAG,CAAC,WAAW,CAAC,CAAA;YACpC,IAAI,CAAC,QAAQ,GAAG,IAAI,GAAG,CAAC,UAAU,CAAC,CAAA;YACnC,IAAI,CAAC,OAAO,GAAG,IAAI,GAAG,CAAC,WAAW,CAAC,CAAA;YACnC,IAAI,CAAC,OAAO,GAAG,IAAI,GAAG,CAAC,WAAW,CAAC,CAAA;YACnC,IAAI,CAAC,WAAW,GAAG,IAAI,GAAG,CAAC,WAAW,CAAC,CAAA;YACvC,IAAI,CAAC,aAAa,GAAG,IAAI,GAAG,CAAC,WAAW,CAAC,CAAA;YACzC,IAAI,CAAC,aAAa,GAAG,IAAI,GAAG,CAAC,WAAW,CAAC,CAAA;QAC1C,CAAC;IACF,CAAC;IAED;;OAEG;IACH,OAAO,CAAC,KAAa,EAAE,IAAc;QACpC,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,KAAK,EAAE,OAAO,EAAE,SAAS,CAAC,CAAA;QAEnD,OAAO,CAAC,OAAO,EAAE,SAAS,CAAC,CAAA;IAC5B,CAAC;IAED;;OAEG;IACH,mBAAmB,CAAC,KAAa,EAAE,IAAc,EAAE,MAAgB;QAClE,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAA;QAC7C,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAA;QACrC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAA;QAC3B,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAA;QAE7B,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,EAAE;YACpB,MAAM,WAAW,GAAG,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;YACvD,IAAI,WAAW,EAAE,CAAC;gBACjB,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YACxB,CAAC;iBAAM,CAAC;gBACP,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC,CAAA;YAC7C,CAAC;QACF,CAAC,CAAC,CAAA;IACH,CAAC;IAED;;;;;OAKG;IACH,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;QAEtB,+DAA+D;QAC/D,KAAK,MAAM,CAAC,QAAQ,EAAE,aAAa,CAAC,IAAI,IAAI,CAAC,qBAAqB,EAAE,CAAC;YACpE,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAA;YACzD,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,EAAE,aAAa,CAAC,MAAM,CAAC,CAAA;YACtD,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAA;QACzC,CAAC;QAED,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE,CAAA;QAC5B,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE,CAAA;QAC5B,IAAI,CAAC,qBAAqB,CAAC,KAAK,EAAE,CAAA;QAElC,IAAI,CAAC,UAAU,GAAG,IAAI,CAAA;IACvB,CAAC;IAED;;OAEG;IACH,OAAO;QACN,OAAO,IAAI,CAAC,UAAU,CAAA;IACvB,CAAC;IAED;;OAEG;IACH,WAAW,CAAC,KAAa;QACxB,OAAO,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAA;IACpC,CAAC;IAED;;OAEG;IACH,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;;OAEG;IACH,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;IAED;;OAEG;IACH,IAAI,CAAC,GAAW;QACf,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;IAClC,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,QAAgB;QACtB,IAAI,QAAQ,GAAG,CAAC;YAAE,OAAO,EAAE,CAAA;QAC3B,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAA;QAClD,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAA;QAClD,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,EAAE,KAAK,GAAG,KAAK,CAAC,CAAC,CAAA;IACzE,CAAC;IAED;;;OAGG;IACH,SAAS,CAAC,GAAW,EAAE,GAAW;QACjC,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,CAAA;QACrC,OAAO,GAAG,GAAG,KAAK,GAAG,GAAG,CAAA;IACzB,CAAC;IAED;;OAEG;IACH,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;YAClC,WAAW,EAAE,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,MAAM;YAC1C,aAAa,EAAE,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,MAAM;YAC9C,aAAa,EAAE,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,MAAM;SAC9C,CAAA;IACF,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,gBAAgB,CAAC,KAAa;QACpC,OAAO,CACN,KAAK,GAAG,WAAW,CAAC,iBAAiB,GAAG,WAAW;YACnD,KAAK,GAAG,UAAU,CAAC,iBAAiB,CAAC,WAAW;SAChD,CAAA;IACF,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,iBAAiB,CACvB,WAAwB,EACxB,aAAgC;QAEhC,MAAM,QAAQ,GAAG,IAAI,IAAI,CAAC,WAAW,EAAE,aAAa,CAAC,CAAA;QACrD,QAAQ,CAAC,UAAU,GAAG,IAAI,CAAA;QAC1B,OAAO,QAAQ,CAAA;IAChB,CAAC;IAED;;;OAGG;IACH,UAAU,CAAC,MAAqB;QAC/B,OAAO,MAAM;aACX,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC;aAC3B,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC;aAC3B,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC;aAC1B,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA;IAC7B,CAAC;CACD"}
@@ -0,0 +1 @@
1
+ {"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"}
@@ -0,0 +1 @@
1
+ {"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"}
@@ -0,0 +1 @@
1
+ {"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"}
@@ -0,0 +1 @@
1
+ {"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"}
@@ -0,0 +1 @@
1
+ {"version":3,"file":"tags-search.test.d.ts","sourceRoot":"","sources":["../../test/tags-search.test.ts"],"names":[],"mappings":""}
@@ -0,0 +1 @@
1
+ {"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"}
@@ -0,0 +1 @@
1
+ {"version":3,"file":"typed-arrays.test.d.ts","sourceRoot":"","sources":["../../test/typed-arrays.test.ts"],"names":[],"mappings":""}
@@ -0,0 +1 @@
1
+ {"version":3,"file":"typed-arrays.test.js","sourceRoot":"","sources":["../../test/typed-arrays.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,UAAU,CAAA;AAC/C,OAAO,EAAE,iBAAiB,EAAE,oBAAoB,EAAE,MAAM,qBAAqB,CAAA;AAE7E,QAAQ,CAAC,qBAAqB,EAAE,GAAG,EAAE;IACpC,EAAE,CAAC,4CAA4C,EAAE,GAAG,EAAE;QACrD,IAAI,OAAO,iBAAiB,KAAK,WAAW,EAAE,CAAC;YAC9C,MAAM,CAAC,iBAAiB,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAA;QAClD,CAAC;aAAM,CAAC;YACP,MAAM,CAAC,iBAAiB,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAA;QAC5C,CAAC;IACF,CAAC,CAAC,CAAA;IAEF,QAAQ,CAAC,sBAAsB,EAAE,GAAG,EAAE;QACrC,EAAE,CAAC,0CAA0C,EAAE,GAAG,EAAE;YACnD,MAAM,GAAG,GAAG,IAAI,oBAAoB,CAAC,YAAY,CAAC,CAAA;YAElD,MAAM,KAAK,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;YAC3B,MAAM,MAAM,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;YAE5B,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;YACrB,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;YACtB,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;YAC1B,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;YAC3B,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;QAC5B,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,yBAAyB,EAAE,GAAG,EAAE;YAClC,MAAM,GAAG,GAAG,IAAI,oBAAoB,CAAC,YAAY,CAAC,CAAA;YAElD,GAAG,CAAC,QAAQ,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAA;YAExB,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;YAC1B,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;YAC3B,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;QAC5B,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,gDAAgD,EAAE,GAAG,EAAE;YACzD,MAAM,GAAG,GAAG,IAAI,oBAAoB,CAAC,UAAU,CAAC,CAAA;YAEhD,GAAG,CAAC,QAAQ,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAA;YAE1B,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;YAC1B,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAA;YAClE,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;YAC3B,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;YAC3B,MAAM,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,qBAAqB,CAAC,CAAA;YACvD,MAAM,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,qBAAqB,CAAC,CAAA;QACvD,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,gDAAgD,EAAE,GAAG,EAAE;YACzD,MAAM,GAAG,GAAG,IAAI,oBAAoB,CAAC,WAAW,CAAC,CAAA;YAEjD,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;YACvB,GAAG,CAAC,QAAQ,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;YAEtC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;YAC1B,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;QACtE,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,+CAA+C,EAAE,GAAG,EAAE;YACxD,MAAM,GAAG,GAAG,IAAI,oBAAoB,CAAC,UAAU,CAAC,CAAA;YAEhD,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;YAE1B,MAAM,OAAO,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;YAE/B,MAAM,CAAC,OAAO,CAAC,CAAC,cAAc,CAAC,UAAU,CAAC,CAAA;YAC1C,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;YAE3C,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,CAAA;YACf,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QAC1B,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,+BAA+B,EAAE,GAAG,EAAE;YACxC,MAAM,GAAG,GAAG,IAAI,oBAAoB,CAAC,YAAY,CAAC,CAAA;YAElD,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;YAEvB,MAAM,gBAAgB,GAAG,GAAG,CAAC,KAAK,CAAC,MAAM,CAAA;YACzC,MAAM,SAAS,GAAG,GAAG,CAAC,OAAO,EAAE,CAAA;YAC/B,MAAM,kBAAkB,GAAG,GAAG,CAAC,MAAM,GAAG,YAAY,CAAC,iBAAiB,CAAA;YAEtE,MAAM,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;YACjC,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;YACzC,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,YAAY,CAAC,gBAAgB,CAAC,CAAA;YACvD,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAA;QAC7D,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,sDAAsD,EAAE,GAAG,EAAE;YAC/D,MAAM,OAAO,GAAG,IAAI,WAAW,CAAC,EAAE,CAAC,CAAA;YACnC,IAAI,WAAW,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;YAE1C,MAAM,GAAG,GAAG,oBAAoB,CAAC,IAAI,CAAC,WAAW,EAAE,OAAO,CAAC,CAAA;YAE3D,GAAG,CAAC,UAAU,GAAG,GAAG,CAAC,MAAM,CAAC,UAAU,CAAA;YACtC,GAAG,CAAC,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,aAAa,EAAE,GAAG,CAAC,UAAU,GAAG,CAAC,CAAC,CAAA;YACnE,GAAG,CAAC,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,MAAM,CAAA;YAE5B,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;YAC1B,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;YAElE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;YAEX,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;YAC1B,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;YAChC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;QACtE,CAAC,CAAC,CAAA;QAEF,IAAI,OAAO,iBAAiB,KAAK,WAAW,EAAE,CAAC;YAC9C,EAAE,CAAC,+BAA+B,EAAE,GAAG,EAAE;gBACxC,MAAM,OAAO,GAAG,IAAI,iBAAiB,CAAC,CAAC,EAAE;oBACxC,aAAa,EAAE,EAAE;iBACjB,CAAC,CAAA;gBACF,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,OAAO,CAAC,CAAA;gBACpC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;gBAElC,MAAM,GAAG,GAAG,oBAAoB,CAAC,IAAI,CAAC,UAAU,EAAE,OAAO,CAAC,CAAA;gBAE1D,GAAG,CAAC,UAAU,GAAG,GAAG,CAAC,MAAM,CAAC,UAAU,CAAA;gBACtC,GAAG,CAAC,aAAa,GAAG,OAAO,CAAC,aAAa,CAAA;gBACzC,GAAG,CAAC,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,MAAM,CAAA;gBAE5B,MAAM,cAAc,GAAG,GAAG,CAAC,MAAM,CAAA;gBAEjC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;gBAEX,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,CAAA;gBACvC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;gBACjC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;gBACtC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;YACzE,CAAC,CAAC,CAAA;QACH,CAAC;IACF,CAAC,CAAC,CAAA;AACH,CAAC,CAAC,CAAA"}
@@ -0,0 +1,124 @@
1
+ /**
2
+ * Resizable typed array utilities.
3
+ *
4
+ * Wraps typed arrays with automatic buffer expansion (ArrayList semantics).
5
+ * Uses SharedArrayBuffer (if available) for zero-copy worker transfer.
6
+ *
7
+ * @module
8
+ */
9
+ /**
10
+ * Use SharedArrayBuffer if the runtime supports it, otherwise fall back to ArrayBuffer.
11
+ * SharedArrayBuffer enables zero-copy transfer between workers.
12
+ */
13
+ export declare const BufferConstructor: SharedArrayBufferConstructor | ArrayBufferConstructor;
14
+ /** The buffer type used by this runtime (SharedArrayBuffer or ArrayBuffer). */
15
+ export type BufferType = InstanceType<typeof BufferConstructor>;
16
+ /**
17
+ * Union of all standard typed array types.
18
+ * Generic over buffer type to preserve SharedArrayBuffer compatibility.
19
+ */
20
+ 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>;
21
+ /**
22
+ * Constructor interface for typed arrays.
23
+ */
24
+ export interface TypedArrayConstructor<T extends TypedArray<BufferType> = TypedArray<BufferType>> {
25
+ new (buffer: BufferType): T;
26
+ readonly BYTES_PER_ELEMENT: number;
27
+ }
28
+ /**
29
+ * Float64Array for storing OSM IDs.
30
+ *
31
+ * OSM IDs are 64-bit integers. JavaScript's number type (IEEE 754 double)
32
+ * can exactly represent integers up to 2^53, which covers all current OSM IDs.
33
+ * Float64Array allows typed array operations while maintaining precision.
34
+ */
35
+ export declare const IdArrayType: Float64ArrayConstructor;
36
+ /**
37
+ * Uint32Array for storing array indices.
38
+ *
39
+ * Internal indices into typed arrays never exceed 2^32 elements,
40
+ * so Uint32Array provides the best balance of range and memory efficiency.
41
+ */
42
+ export declare const IndexArrayType: Uint32ArrayConstructor;
43
+ /**
44
+ * Initial buffer size for ResizeableTypedArray.
45
+ * 1 MiB provides reasonable initial capacity while avoiding excessive memory allocation.
46
+ */
47
+ export declare const DEFAULT_BUFFER_SIZE: number;
48
+ /**
49
+ * Auto-expanding typed array wrapper.
50
+ *
51
+ * - `push()` appends elements, doubling buffer size as needed.
52
+ * - `compact()` shrinks buffer to fit data.
53
+ * - Supports growable SharedArrayBuffer and resizable ArrayBuffer.
54
+ */
55
+ export declare class ResizeableTypedArray<TA extends TypedArray> {
56
+ /** The typed array constructor for this instance */
57
+ ArrayType: TypedArrayConstructor<TA>;
58
+ /** The current typed array view into the buffer */
59
+ array: TA;
60
+ /** Number of items actually stored (may be less than array.length) */
61
+ items: number;
62
+ /** The underlying ArrayBuffer or SharedArrayBuffer */
63
+ buffer: BufferType;
64
+ /** Current buffer size in bytes */
65
+ bufferSize: number;
66
+ /** Maximum byte length for growable buffers */
67
+ maxByteLength: number;
68
+ /** Buffer constructor (SharedArrayBuffer or ArrayBuffer) */
69
+ BC: SharedArrayBufferConstructor | ArrayBufferConstructor;
70
+ /**
71
+ * Reconstruct a ResizeableTypedArray from an existing buffer.
72
+ *
73
+ * Used after transferring buffers between workers. The resulting array
74
+ * is considered "compacted" with items = array.length.
75
+ *
76
+ * @param ArrayType - The typed array constructor.
77
+ * @param buffer - The existing buffer to wrap.
78
+ * @returns A new ResizeableTypedArray wrapping the buffer.
79
+ */
80
+ static from<TA extends TypedArray>(ArrayType: TypedArrayConstructor<TA>, buffer: BufferType): ResizeableTypedArray<TA>;
81
+ /**
82
+ * Create a new ResizeableTypedArray with an empty buffer.
83
+ *
84
+ * @param ArrayType - The typed array constructor (e.g., Float64Array).
85
+ * @param BC - Buffer constructor to use (defaults to SharedArrayBuffer if available).
86
+ */
87
+ constructor(ArrayType: TypedArrayConstructor<TA>, BC?: SharedArrayBufferConstructor | ArrayBufferConstructor);
88
+ /**
89
+ * Iterate over the array values.
90
+ */
91
+ [Symbol.iterator](): ArrayIterator<number>;
92
+ /**
93
+ * Double the buffer capacity.
94
+ * Uses in-place grow/resize if supported, otherwise allocates new buffer and copies.
95
+ */
96
+ expandArray(): void;
97
+ /**
98
+ * Get the value at an index. Handles negative indices.
99
+ */
100
+ at(index: number): number;
101
+ /**
102
+ * Get a slice of the array.
103
+ */
104
+ slice(start: number, end: number): Int8Array<ArrayBuffer> | Uint8Array<ArrayBuffer> | Uint8ClampedArray<ArrayBuffer> | Int16Array<ArrayBuffer> | Uint16Array<ArrayBuffer> | Int32Array<ArrayBuffer> | Uint32Array<ArrayBuffer> | Float32Array<ArrayBuffer> | Float64Array<ArrayBuffer>;
105
+ get length(): number;
106
+ /**
107
+ * Push a value to the end of the array.
108
+ */
109
+ push(value: number): number;
110
+ /**
111
+ * Set a value at a specific index. Expands array if needed.
112
+ */
113
+ set(index: number, value: number): void;
114
+ /**
115
+ * Push multiple values to the end of the array.
116
+ */
117
+ pushMany(values: number[] | TypedArray): void;
118
+ /**
119
+ * Shrink the buffer to exactly fit stored items.
120
+ * Buffer becomes fixed-length after compacting.
121
+ */
122
+ compact(): TA;
123
+ }
124
+ //# sourceMappingURL=typed-arrays.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"typed-arrays.d.ts","sourceRoot":"","sources":["../src/typed-arrays.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH;;;GAGG;AACH,eAAO,MAAM,iBAAiB,uDAGa,CAAA;AAE3C,+EAA+E;AAC/E,MAAM,MAAM,UAAU,GAAG,YAAY,CAAC,OAAO,iBAAiB,CAAC,CAAA;AAE/D;;;GAGG;AACH,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;;GAEG;AACH,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;;;;;;GAMG;AACH,eAAO,MAAM,WAAW,yBAAe,CAAA;AAEvC;;;;;GAKG;AACH,eAAO,MAAM,cAAc,wBAAc,CAAA;AAEzC;;;GAGG;AACH,eAAO,MAAM,mBAAmB,QAAU,CAAA;AAE1C;;;;;;GAMG;AACH,qBAAa,oBAAoB,CAAC,EAAE,SAAS,UAAU;IACtD,oDAAoD;IACpD,SAAS,EAAE,qBAAqB,CAAC,EAAE,CAAC,CAAA;IACpC,mDAAmD;IACnD,KAAK,EAAE,EAAE,CAAA;IACT,sEAAsE;IACtE,KAAK,SAAI;IAET,sDAAsD;IACtD,MAAM,EAAE,UAAU,CAAA;IAClB,mCAAmC;IACnC,UAAU,EAAE,MAAM,CAAA;IAClB,+CAA+C;IAC/C,aAAa,EAAE,MAAM,CAAA;IAErB,4DAA4D;IAC5D,EAAE,EAAE,4BAA4B,GAAG,sBAAsB,CAAA;IAEzD;;;;;;;;;OASG;IACH,MAAM,CAAC,IAAI,CAAC,EAAE,SAAS,UAAU,EAChC,SAAS,EAAE,qBAAqB,CAAC,EAAE,CAAC,EACpC,MAAM,EAAE,UAAU;IAYnB;;;;;OAKG;gBAEF,SAAS,EAAE,qBAAqB,CAAC,EAAE,CAAC,EACpC,EAAE,GACC,4BAA4B,GAC5B,sBAA0C;IAY9C;;OAEG;IACH,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,aAAa,CAAC,MAAM,CAAC;IAI1C;;;OAGG;IACH,WAAW;IAwBX;;OAEG;IACH,EAAE,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM;IASzB;;OAEG;IACH,KAAK,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM;IAIhC,IAAI,MAAM,WAET;IAED;;OAEG;IACH,IAAI,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM;IAQ3B;;OAEG;IACH,GAAG,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM;IAShC;;OAEG;IACH,QAAQ,CAAC,MAAM,EAAE,MAAM,EAAE,GAAG,UAAU;IAMtC;;;OAGG;IACH,OAAO;CAgBP"}
@@ -0,0 +1,198 @@
1
+ /**
2
+ * Resizable typed array utilities.
3
+ *
4
+ * Wraps typed arrays with automatic buffer expansion (ArrayList semantics).
5
+ * Uses SharedArrayBuffer (if available) for zero-copy worker transfer.
6
+ *
7
+ * @module
8
+ */
9
+ /**
10
+ * Use SharedArrayBuffer if the runtime supports it, otherwise fall back to ArrayBuffer.
11
+ * SharedArrayBuffer enables zero-copy transfer between workers.
12
+ */
13
+ export const BufferConstructor = typeof SharedArrayBuffer !== "undefined"
14
+ ? SharedArrayBuffer
15
+ : ArrayBuffer;
16
+ /**
17
+ * Float64Array for storing OSM IDs.
18
+ *
19
+ * OSM IDs are 64-bit integers. JavaScript's number type (IEEE 754 double)
20
+ * can exactly represent integers up to 2^53, which covers all current OSM IDs.
21
+ * Float64Array allows typed array operations while maintaining precision.
22
+ */
23
+ export const IdArrayType = Float64Array;
24
+ /**
25
+ * Uint32Array for storing array indices.
26
+ *
27
+ * Internal indices into typed arrays never exceed 2^32 elements,
28
+ * so Uint32Array provides the best balance of range and memory efficiency.
29
+ */
30
+ export const IndexArrayType = Uint32Array;
31
+ /**
32
+ * Initial buffer size for ResizeableTypedArray.
33
+ * 1 MiB provides reasonable initial capacity while avoiding excessive memory allocation.
34
+ */
35
+ export const DEFAULT_BUFFER_SIZE = 2 ** 20; // 1 MiB
36
+ /**
37
+ * Auto-expanding typed array wrapper.
38
+ *
39
+ * - `push()` appends elements, doubling buffer size as needed.
40
+ * - `compact()` shrinks buffer to fit data.
41
+ * - Supports growable SharedArrayBuffer and resizable ArrayBuffer.
42
+ */
43
+ export class ResizeableTypedArray {
44
+ /** The typed array constructor for this instance */
45
+ ArrayType;
46
+ /** The current typed array view into the buffer */
47
+ array;
48
+ /** Number of items actually stored (may be less than array.length) */
49
+ items = 0;
50
+ /** The underlying ArrayBuffer or SharedArrayBuffer */
51
+ buffer;
52
+ /** Current buffer size in bytes */
53
+ bufferSize;
54
+ /** Maximum byte length for growable buffers */
55
+ maxByteLength;
56
+ /** Buffer constructor (SharedArrayBuffer or ArrayBuffer) */
57
+ BC;
58
+ /**
59
+ * Reconstruct a ResizeableTypedArray from an existing buffer.
60
+ *
61
+ * Used after transferring buffers between workers. The resulting array
62
+ * is considered "compacted" with items = array.length.
63
+ *
64
+ * @param ArrayType - The typed array constructor.
65
+ * @param buffer - The existing buffer to wrap.
66
+ * @returns A new ResizeableTypedArray wrapping the buffer.
67
+ */
68
+ static from(ArrayType, buffer) {
69
+ const rta = new ResizeableTypedArray(ArrayType, buffer instanceof SharedArrayBuffer ? SharedArrayBuffer : ArrayBuffer);
70
+ rta.buffer = buffer;
71
+ rta.array = new ArrayType(buffer);
72
+ rta.items = rta.array.length;
73
+ return rta;
74
+ }
75
+ /**
76
+ * Create a new ResizeableTypedArray with an empty buffer.
77
+ *
78
+ * @param ArrayType - The typed array constructor (e.g., Float64Array).
79
+ * @param BC - Buffer constructor to use (defaults to SharedArrayBuffer if available).
80
+ */
81
+ constructor(ArrayType, BC = BufferConstructor) {
82
+ this.ArrayType = ArrayType;
83
+ this.bufferSize = DEFAULT_BUFFER_SIZE;
84
+ this.maxByteLength = DEFAULT_BUFFER_SIZE * 2;
85
+ this.BC = BC;
86
+ this.buffer = new BC(this.bufferSize, {
87
+ maxByteLength: this.maxByteLength,
88
+ });
89
+ this.array = new this.ArrayType(this.buffer);
90
+ }
91
+ /**
92
+ * Iterate over the array values.
93
+ */
94
+ [Symbol.iterator]() {
95
+ return this.array[Symbol.iterator]();
96
+ }
97
+ /**
98
+ * Double the buffer capacity.
99
+ * Uses in-place grow/resize if supported, otherwise allocates new buffer and copies.
100
+ */
101
+ expandArray() {
102
+ this.bufferSize *= 2;
103
+ if (this.bufferSize > this.buffer.maxByteLength) {
104
+ // Need a completely new buffer with larger maxByteLength
105
+ this.maxByteLength *= 2;
106
+ const newBuffer = new this.BC(this.bufferSize, {
107
+ maxByteLength: this.maxByteLength,
108
+ });
109
+ const newArray = new this.ArrayType(newBuffer);
110
+ newArray.set(this.array);
111
+ this.buffer = newBuffer;
112
+ this.array = newArray;
113
+ }
114
+ else {
115
+ // Can grow/resize the existing buffer in place
116
+ if (this.buffer instanceof SharedArrayBuffer && this.buffer.growable) {
117
+ this.buffer.grow(this.bufferSize);
118
+ }
119
+ else if (this.buffer instanceof ArrayBuffer && this.buffer.resizable) {
120
+ this.buffer.resize(this.bufferSize);
121
+ }
122
+ else {
123
+ throw Error("Buffer is not growable or resizable");
124
+ }
125
+ }
126
+ }
127
+ /**
128
+ * Get the value at an index. Handles negative indices.
129
+ */
130
+ at(index) {
131
+ if (index < -this.length || index >= this.length)
132
+ throw Error(`Index out of bounds: ${index}. Length: ${this.length}`);
133
+ if (index < 0)
134
+ return this.at(this.length + index);
135
+ const result = this.array[index];
136
+ if (result === undefined)
137
+ throw Error(`No value at index: ${index}`);
138
+ return result;
139
+ }
140
+ /**
141
+ * Get a slice of the array.
142
+ */
143
+ slice(start, end) {
144
+ return this.array.slice(start, end);
145
+ }
146
+ get length() {
147
+ return this.items;
148
+ }
149
+ /**
150
+ * Push a value to the end of the array.
151
+ */
152
+ push(value) {
153
+ if (this.length >= this.array.length) {
154
+ this.expandArray();
155
+ }
156
+ this.array[this.items++] = value;
157
+ return this.length - 1;
158
+ }
159
+ /**
160
+ * Set a value at a specific index. Expands array if needed.
161
+ */
162
+ set(index, value) {
163
+ if (index < 0)
164
+ throw Error("Index out of bounds");
165
+ if (index >= this.length) {
166
+ while (index >= this.array.length)
167
+ this.expandArray();
168
+ this.items = index + 1;
169
+ }
170
+ this.array[index] = value;
171
+ }
172
+ /**
173
+ * Push multiple values to the end of the array.
174
+ */
175
+ pushMany(values) {
176
+ while (this.length + values.length > this.array.length)
177
+ this.expandArray();
178
+ this.array.set(values, this.length);
179
+ this.items += values.length;
180
+ }
181
+ /**
182
+ * Shrink the buffer to exactly fit stored items.
183
+ * Buffer becomes fixed-length after compacting.
184
+ */
185
+ compact() {
186
+ if (this.buffer instanceof SharedArrayBuffer) {
187
+ // SharedArrayBuffer uses slice() to create a new fixed-size buffer
188
+ this.buffer = this.buffer.slice(0, this.length * this.ArrayType.BYTES_PER_ELEMENT);
189
+ }
190
+ else {
191
+ // ArrayBuffer uses transferToFixedLength() to detach and resize
192
+ this.buffer = this.buffer.transferToFixedLength(this.length * this.ArrayType.BYTES_PER_ELEMENT);
193
+ }
194
+ this.array = new this.ArrayType(this.buffer);
195
+ return this.array;
196
+ }
197
+ }
198
+ //# sourceMappingURL=typed-arrays.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"typed-arrays.js","sourceRoot":"","sources":["../src/typed-arrays.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH;;;GAGG;AACH,MAAM,CAAC,MAAM,iBAAiB,GAC7B,OAAO,iBAAiB,KAAK,WAAW;IACvC,CAAC,CAAE,iBAAkD;IACrD,CAAC,CAAE,WAAsC,CAAA;AA8B3C;;;;;;GAMG;AACH,MAAM,CAAC,MAAM,WAAW,GAAG,YAAY,CAAA;AAEvC;;;;;GAKG;AACH,MAAM,CAAC,MAAM,cAAc,GAAG,WAAW,CAAA;AAEzC;;;GAGG;AACH,MAAM,CAAC,MAAM,mBAAmB,GAAG,CAAC,IAAI,EAAE,CAAA,CAAC,QAAQ;AAEnD;;;;;;GAMG;AACH,MAAM,OAAO,oBAAoB;IAChC,oDAAoD;IACpD,SAAS,CAA2B;IACpC,mDAAmD;IACnD,KAAK,CAAI;IACT,sEAAsE;IACtE,KAAK,GAAG,CAAC,CAAA;IAET,sDAAsD;IACtD,MAAM,CAAY;IAClB,mCAAmC;IACnC,UAAU,CAAQ;IAClB,+CAA+C;IAC/C,aAAa,CAAQ;IAErB,4DAA4D;IAC5D,EAAE,CAAuD;IAEzD;;;;;;;;;OASG;IACH,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;;;;;OAKG;IACH,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;;OAEG;IACH,CAAC,MAAM,CAAC,QAAQ,CAAC;QAChB,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAA;IACrC,CAAC;IAED;;;OAGG;IACH,WAAW;QACV,IAAI,CAAC,UAAU,IAAI,CAAC,CAAA;QACpB,IAAI,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,CAAC;YACjD,yDAAyD;YACzD,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,+CAA+C;YAC/C,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;;OAEG;IACH,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;;OAEG;IACH,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;;OAEG;IACH,GAAG,CAAC,KAAa,EAAE,KAAa;QAC/B,IAAI,KAAK,GAAG,CAAC;YAAE,MAAM,KAAK,CAAC,qBAAqB,CAAC,CAAA;QACjD,IAAI,KAAK,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAC1B,OAAO,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM;gBAAE,IAAI,CAAC,WAAW,EAAE,CAAA;YACrD,IAAI,CAAC,KAAK,GAAG,KAAK,GAAG,CAAC,CAAA;QACvB,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,KAAK,CAAA;IAC1B,CAAC;IAED;;OAEG;IACH,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;;;OAGG;IACH,OAAO;QACN,IAAI,IAAI,CAAC,MAAM,YAAY,iBAAiB,EAAE,CAAC;YAC9C,mEAAmE;YACnE,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,gEAAgE;YAChE,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"}