@osmix/core 0.1.2 → 0.1.5

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 (107) hide show
  1. package/CHANGELOG.md +23 -0
  2. package/dist/entities.d.ts +1 -1
  3. package/dist/entities.d.ts.map +1 -1
  4. package/dist/ids.d.ts +1 -1
  5. package/dist/ids.d.ts.map +1 -1
  6. package/dist/ids.js +1 -2
  7. package/dist/ids.js.map +1 -1
  8. package/dist/index.d.ts +0 -1
  9. package/dist/index.d.ts.map +1 -1
  10. package/dist/index.js +0 -1
  11. package/dist/index.js.map +1 -1
  12. package/dist/nodes.d.ts +1 -1
  13. package/dist/nodes.d.ts.map +1 -1
  14. package/dist/nodes.js.map +1 -1
  15. package/dist/osm.d.ts.map +1 -1
  16. package/dist/osm.js +1 -1
  17. package/dist/osm.js.map +1 -1
  18. package/dist/relations.d.ts +1 -1
  19. package/dist/relations.d.ts.map +1 -1
  20. package/dist/relations.js +1 -1
  21. package/dist/relations.js.map +1 -1
  22. package/dist/stringtable.d.ts +1 -1
  23. package/dist/stringtable.d.ts.map +1 -1
  24. package/dist/stringtable.js.map +1 -1
  25. package/dist/tags.d.ts +1 -1
  26. package/dist/tags.d.ts.map +1 -1
  27. package/dist/tags.js.map +1 -1
  28. package/dist/typed-arrays.d.ts +2 -2
  29. package/dist/ways.d.ts +1 -1
  30. package/dist/ways.d.ts.map +1 -1
  31. package/dist/ways.js +0 -7
  32. package/dist/ways.js.map +1 -1
  33. package/package.json +3 -3
  34. package/src/entities.ts +1 -1
  35. package/src/ids.ts +2 -3
  36. package/src/index.ts +0 -1
  37. package/src/nodes.ts +1 -1
  38. package/src/osm.ts +1 -1
  39. package/src/relations.ts +2 -1
  40. package/src/stringtable.ts +1 -1
  41. package/src/tags.ts +1 -1
  42. package/src/ways.ts +1 -8
  43. package/dist/src/entities.d.ts +0 -120
  44. package/dist/src/entities.d.ts.map +0 -1
  45. package/dist/src/entities.js +0 -159
  46. package/dist/src/entities.js.map +0 -1
  47. package/dist/src/ids.d.ts +0 -119
  48. package/dist/src/ids.d.ts.map +0 -1
  49. package/dist/src/ids.js +0 -243
  50. package/dist/src/ids.js.map +0 -1
  51. package/dist/src/index.d.ts +0 -32
  52. package/dist/src/index.d.ts.map +0 -1
  53. package/dist/src/index.js +0 -35
  54. package/dist/src/index.js.map +0 -1
  55. package/dist/src/nodes.d.ts +0 -106
  56. package/dist/src/nodes.d.ts.map +0 -1
  57. package/dist/src/nodes.js +0 -318
  58. package/dist/src/nodes.js.map +0 -1
  59. package/dist/src/osm.d.ts +0 -99
  60. package/dist/src/osm.d.ts.map +0 -1
  61. package/dist/src/osm.js +0 -165
  62. package/dist/src/osm.js.map +0 -1
  63. package/dist/src/relations.d.ts +0 -123
  64. package/dist/src/relations.d.ts.map +0 -1
  65. package/dist/src/relations.js +0 -424
  66. package/dist/src/relations.js.map +0 -1
  67. package/dist/src/stringtable.d.ts +0 -101
  68. package/dist/src/stringtable.d.ts.map +0 -1
  69. package/dist/src/stringtable.js +0 -180
  70. package/dist/src/stringtable.js.map +0 -1
  71. package/dist/src/tags.d.ts +0 -132
  72. package/dist/src/tags.d.ts.map +0 -1
  73. package/dist/src/tags.js +0 -239
  74. package/dist/src/tags.js.map +0 -1
  75. package/dist/src/typed-arrays.d.ts +0 -124
  76. package/dist/src/typed-arrays.d.ts.map +0 -1
  77. package/dist/src/typed-arrays.js +0 -198
  78. package/dist/src/typed-arrays.js.map +0 -1
  79. package/dist/src/utils.d.ts +0 -38
  80. package/dist/src/utils.d.ts.map +0 -1
  81. package/dist/src/utils.js +0 -87
  82. package/dist/src/utils.js.map +0 -1
  83. package/dist/src/ways.d.ts +0 -106
  84. package/dist/src/ways.d.ts.map +0 -1
  85. package/dist/src/ways.js +0 -346
  86. package/dist/src/ways.js.map +0 -1
  87. package/dist/test/memory.test.d.ts +0 -7
  88. package/dist/test/memory.test.d.ts.map +0 -1
  89. package/dist/test/memory.test.js +0 -29
  90. package/dist/test/memory.test.js.map +0 -1
  91. package/dist/test/mock-osm.d.ts +0 -13
  92. package/dist/test/mock-osm.d.ts.map +0 -1
  93. package/dist/test/mock-osm.js +0 -122
  94. package/dist/test/mock-osm.js.map +0 -1
  95. package/dist/test/tags-search.test.d.ts +0 -2
  96. package/dist/test/tags-search.test.d.ts.map +0 -1
  97. package/dist/test/tags-search.test.js +0 -56
  98. package/dist/test/tags-search.test.js.map +0 -1
  99. package/dist/test/typed-arrays.test.d.ts +0 -2
  100. package/dist/test/typed-arrays.test.d.ts.map +0 -1
  101. package/dist/test/typed-arrays.test.js +0 -102
  102. package/dist/test/typed-arrays.test.js.map +0 -1
  103. package/dist/utils.d.ts +0 -38
  104. package/dist/utils.d.ts.map +0 -1
  105. package/dist/utils.js +0 -87
  106. package/dist/utils.js.map +0 -1
  107. package/src/utils.ts +0 -95
@@ -1 +0,0 @@
1
- {"version":3,"file":"stringtable.d.ts","sourceRoot":"","sources":["../../src/stringtable.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH,OAAO,KAAK,EAAE,iBAAiB,EAAE,MAAM,YAAY,CAAA;AACnD,OAAO,EAAE,KAAK,UAAU,EAAE,oBAAoB,IAAI,GAAG,EAAE,MAAM,gBAAgB,CAAA;AAC7E,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,SAAS,CAAA;AAE5C;;GAEG;AACH,MAAM,WAAW,wBAAwB,CAAC,CAAC,SAAS,UAAU,GAAG,UAAU;IAC1E,gCAAgC;IAChC,KAAK,EAAE,CAAC,CAAA;IACR,uCAAuC;IACvC,KAAK,EAAE,CAAC,CAAA;IACR,uCAAuC;IACvC,KAAK,EAAE,CAAC,CAAA;CACR;AAED;;;;;GAKG;AACH,MAAM,CAAC,OAAO,OAAO,WAAW;IAC/B,gDAAgD;IAChD,OAAO,CAAC,GAAG,CAAoB;IAC/B,gDAAgD;IAChD,OAAO,CAAC,GAAG,CAAoB;IAG/B,8CAA8C;IAC9C,KAAK,EAAE,GAAG,CAAC,UAAU,CAAC,CAAA;IACtB,qDAAqD;IACrD,KAAK,EAAE,GAAG,CAAC,WAAW,CAAC,CAAA;IACvB,sCAAsC;IACtC,KAAK,EAAE,GAAG,CAAC,WAAW,CAAC,CAAA;IAGvB,4DAA4D;IAC5D,OAAO,CAAC,aAAa,CAA4B;IAEjD,qEAAqE;IACrE,OAAO,CAAC,iBAAiB,CAAQ;IAGjC,gEAAgE;IAChE,OAAO,CAAC,aAAa,CAA4B;IAEjD;;OAEG;gBACS,IAAI,CAAC,EAAE,wBAAwB;IAY3C;;OAEG;IACH,aAAa,IAAI,wBAAwB;IAQzC;;OAEG;IACH,GAAG,CAAC,GAAG,EAAE,MAAM,GAAG,MAAM;IAYxB;;;OAGG;IACH,mBAAmB,CAAC,gBAAgB,EAAE,iBAAiB;IAevD;;;OAGG;IACH,GAAG,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM;IAY1B;;;OAGG;IACH,QAAQ,CAAC,KAAK,EAAE,MAAM,GAAG,UAAU;IAQnC,sCAAsC;IACtC,IAAI,MAAM,WAET;IAED;;;;;OAKG;IACH,UAAU;IAOV;;OAEG;IACH,mBAAmB,IAAI,iBAAiB;IAQxC;;;OAGG;IACH,OAAO,CAAC,kBAAkB;IAS1B;;OAEG;IACH,IAAI,CAAC,GAAG,EAAE,MAAM,GAAG,MAAM;IAOzB;;;OAGG;IACH,UAAU,CAAC,MAAM,EAAE,aAAa,GAAG,aAAa;CAMhD"}
@@ -1,180 +0,0 @@
1
- /**
2
- * Deduplicated UTF-8 string storage.
3
- *
4
- * Strings are stored in a flat buffer and referenced by index.
5
- * Supports fast deduplication (string→index) and lazy reconstruction (index→string).
6
- *
7
- * @module
8
- */
9
- import { ResizeableTypedArray as RTA } from "./typed-arrays";
10
- /**
11
- * Append-only deduplicated string table.
12
- *
13
- * Limits: Max string length 65,535 bytes.
14
- * Rebuilds reverse index lazily after transfer.
15
- */
16
- export default class StringTable {
17
- /** UTF-8 encoder for string→bytes conversion */
18
- enc = new TextEncoder();
19
- /** UTF-8 decoder for bytes→string conversion */
20
- dec = new TextDecoder(); // UTF-8
21
- // ─── Serializable State ────────────────────────────────────────────────────
22
- /** Concatenated UTF-8 bytes of all strings */
23
- bytes;
24
- /** Maps string index → byte offset in bytes array */
25
- start;
26
- /** Maps string index → byte length */
27
- count;
28
- // ─── Builder State (string → index) ────────────────────────────────────────
29
- /** Forward lookup: string → index (populated during add) */
30
- stringToIndex = new Map();
31
- /** Whether the reverse index has been built (lazy after transfer) */
32
- reverseIndexBuilt = false;
33
- // ─── Retrieval Cache (index → string) ──────────────────────────────────────
34
- /** Cache of decoded strings to avoid repeated UTF-8 decoding */
35
- indexToString = new Map();
36
- /**
37
- * Create a new StringTable.
38
- */
39
- constructor(opts) {
40
- this.bytes = opts?.bytes
41
- ? RTA.from(Uint8Array, opts.bytes)
42
- : new RTA(Uint8Array);
43
- this.start = opts?.start
44
- ? RTA.from(Uint32Array, opts.start)
45
- : new RTA(Uint32Array);
46
- this.count = opts?.count
47
- ? RTA.from(Uint16Array, opts.count)
48
- : new RTA(Uint16Array);
49
- }
50
- /**
51
- * Get transferable objects for passing to another thread.
52
- */
53
- transferables() {
54
- return {
55
- bytes: this.bytes.array.buffer,
56
- start: this.start.array.buffer,
57
- count: this.count.array.buffer,
58
- };
59
- }
60
- /**
61
- * Add a string to the table and return its index.
62
- */
63
- add(str) {
64
- const existingIndex = this.stringToIndex.get(str);
65
- if (existingIndex !== undefined)
66
- return existingIndex;
67
- const startIndex = this.start.length;
68
- const encoded = this.enc.encode(str);
69
- this.start.push(this.bytes.length);
70
- this.bytes.pushMany(encoded);
71
- this.count.push(encoded.length);
72
- this.stringToIndex.set(str, startIndex);
73
- return startIndex;
74
- }
75
- /**
76
- * Decode all the strings in a primitive block and add them to the string table.
77
- * Return a mapping of block index -> string table index
78
- */
79
- createBlockIndexMap(blockStringtable) {
80
- const index = new Uint32Array(blockStringtable.length);
81
- for (let i = 0; i < blockStringtable.length; i++) {
82
- const bytesString = blockStringtable[i];
83
- const str = this.dec.decode(bytesString);
84
- const existingIndex = this.stringToIndex.get(str);
85
- if (existingIndex !== undefined) {
86
- index[i] = existingIndex;
87
- continue;
88
- }
89
- index[i] = this.add(str);
90
- }
91
- return index;
92
- }
93
- /**
94
- * Get a string by its index.
95
- * Caches results to avoid repeated UTF-8 decoding.
96
- */
97
- get(index) {
98
- const string = this.indexToString.get(index);
99
- if (string)
100
- return string;
101
- const bytes = this.getBytes(index);
102
- const tempBuffer = new ArrayBuffer(bytes.byteLength);
103
- const tempBytes = new Uint8Array(tempBuffer);
104
- tempBytes.set(bytes);
105
- const decoded = this.dec.decode(tempBytes);
106
- this.indexToString.set(index, decoded);
107
- return decoded;
108
- }
109
- /**
110
- * Get the raw UTF-8 bytes of a string.
111
- * Returns a subarray view (not a copy).
112
- */
113
- getBytes(index) {
114
- if (index < 0 || index >= this.length)
115
- throw Error(`String index out of range: ${index}`);
116
- const start = this.start.at(index);
117
- const count = this.count.at(index);
118
- return this.bytes.array.subarray(start, start + count);
119
- }
120
- /** Number of strings in the table. */
121
- get length() {
122
- return this.start.length;
123
- }
124
- /**
125
- * Finalize the string table by compacting internal arrays.
126
- *
127
- * This releases unused buffer capacity and marks the reverse index as built
128
- * (since all strings were added before this call).
129
- */
130
- buildIndex() {
131
- this.bytes.compact();
132
- this.start.compact();
133
- this.count.compact();
134
- this.reverseIndexBuilt = true;
135
- }
136
- /**
137
- * Convert the string table to an OSM PBF string table.
138
- */
139
- toOsmPbfStringTable() {
140
- const stringTable = [];
141
- for (let i = 0; i < this.length; i++) {
142
- stringTable.push(this.getBytes(i));
143
- }
144
- return stringTable;
145
- }
146
- /**
147
- * Lazily build the reverse index (string → index).
148
- * Decodes all strings once to populate the lookup map.
149
- */
150
- ensureReverseIndex() {
151
- if (this.reverseIndexBuilt)
152
- return;
153
- // Decode all strings and populate the forward lookup map
154
- for (let i = 0; i < this.length; i++) {
155
- this.stringToIndex.set(this.get(i), i);
156
- }
157
- this.reverseIndexBuilt = true;
158
- }
159
- /**
160
- * Find the index of a string.
161
- */
162
- find(str) {
163
- const existing = this.stringToIndex.get(str);
164
- if (existing !== undefined)
165
- return existing;
166
- this.ensureReverseIndex();
167
- return this.stringToIndex.get(str) ?? -1;
168
- }
169
- /**
170
- * Update a ContentHasher with the string table's data.
171
- * Hashes the bytes, start offsets, and counts.
172
- */
173
- updateHash(hasher) {
174
- return hasher
175
- .update(this.bytes.array)
176
- .update(this.start.array)
177
- .update(this.count.array);
178
- }
179
- }
180
- //# sourceMappingURL=stringtable.js.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"stringtable.js","sourceRoot":"","sources":["../../src/stringtable.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAGH,OAAO,EAAmB,oBAAoB,IAAI,GAAG,EAAE,MAAM,gBAAgB,CAAA;AAe7E;;;;;GAKG;AACH,MAAM,CAAC,OAAO,OAAO,WAAW;IAC/B,gDAAgD;IACxC,GAAG,GAAG,IAAI,WAAW,EAAE,CAAA;IAC/B,gDAAgD;IACxC,GAAG,GAAG,IAAI,WAAW,EAAE,CAAA,CAAC,QAAQ;IAExC,8EAA8E;IAC9E,8CAA8C;IAC9C,KAAK,CAAiB;IACtB,qDAAqD;IACrD,KAAK,CAAkB;IACvB,sCAAsC;IACtC,KAAK,CAAkB;IAEvB,8EAA8E;IAC9E,4DAA4D;IACpD,aAAa,GAAG,IAAI,GAAG,EAAkB,CAAA;IAEjD,qEAAqE;IAC7D,iBAAiB,GAAG,KAAK,CAAA;IAEjC,8EAA8E;IAC9E,gEAAgE;IACxD,aAAa,GAAG,IAAI,GAAG,EAAkB,CAAA;IAEjD;;OAEG;IACH,YAAY,IAA+B;QAC1C,IAAI,CAAC,KAAK,GAAG,IAAI,EAAE,KAAK;YACvB,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,KAAK,CAAC;YAClC,CAAC,CAAC,IAAI,GAAG,CAAC,UAAU,CAAC,CAAA;QACtB,IAAI,CAAC,KAAK,GAAG,IAAI,EAAE,KAAK;YACvB,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,KAAK,CAAC;YACnC,CAAC,CAAC,IAAI,GAAG,CAAC,WAAW,CAAC,CAAA;QACvB,IAAI,CAAC,KAAK,GAAG,IAAI,EAAE,KAAK;YACvB,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,KAAK,CAAC;YACnC,CAAC,CAAC,IAAI,GAAG,CAAC,WAAW,CAAC,CAAA;IACxB,CAAC;IAED;;OAEG;IACH,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;;OAEG;IACH,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,gBAAmC;QACtD,MAAM,KAAK,GAAG,IAAI,WAAW,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAA;QACtD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,gBAAgB,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAClD,MAAM,WAAW,GAAG,gBAAgB,CAAC,CAAC,CAAC,CAAA;YACvC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,WAAW,CAAC,CAAA;YACxC,MAAM,aAAa,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;YACjD,IAAI,aAAa,KAAK,SAAS,EAAE,CAAC;gBACjC,KAAK,CAAC,CAAC,CAAC,GAAG,aAAa,CAAA;gBACxB,SAAQ;YACT,CAAC;YACD,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;QACzB,CAAC;QACD,OAAO,KAAK,CAAA;IACb,CAAC;IAED;;;OAGG;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;;;OAGG;IACH,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,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,EAAE,KAAK,GAAG,KAAK,CAAC,CAAA;IACvD,CAAC;IAED,sCAAsC;IACtC,IAAI,MAAM;QACT,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAA;IACzB,CAAC;IAED;;;;;OAKG;IACH,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;QACpB,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAA;IAC9B,CAAC;IAED;;OAEG;IACH,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;IAED;;;OAGG;IACK,kBAAkB;QACzB,IAAI,IAAI,CAAC,iBAAiB;YAAE,OAAM;QAClC,yDAAyD;QACzD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QACvC,CAAC;QACD,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAA;IAC9B,CAAC;IAED;;OAEG;IACH,IAAI,CAAC,GAAW;QACf,MAAM,QAAQ,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;QAC5C,IAAI,QAAQ,KAAK,SAAS;YAAE,OAAO,QAAQ,CAAA;QAC3C,IAAI,CAAC,kBAAkB,EAAE,CAAA;QACzB,OAAO,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAA;IACzC,CAAC;IAED;;;OAGG;IACH,UAAU,CAAC,MAAqB;QAC/B,OAAO,MAAM;aACX,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC;aACxB,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC;aACxB,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAA;IAC3B,CAAC;CACD"}
@@ -1,132 +0,0 @@
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 type { OsmTags } from "@osmix/shared/types";
11
- import StringTable from "./stringtable";
12
- import { type BufferType } from "./typed-arrays";
13
- import type { ContentHasher } from "./utils";
14
- /**
15
- * Serializable state for worker transfer.
16
- */
17
- export interface TagsTransferables<T extends BufferType = BufferType> {
18
- /** Maps entity index → start position in tagKeys/tagVals. */
19
- tagStart: T;
20
- /** Maps entity index → number of tags. */
21
- tagCount: T;
22
- /** Flattened tag key indices. */
23
- tagKeys: T;
24
- /** Flattened tag value indices. */
25
- tagVals: T;
26
- /** Flattened entity indices for reverse key lookup. */
27
- keyEntities: T;
28
- /** Maps key index → start position in keyEntities. */
29
- keyIndexStart: T;
30
- /** Maps key index → count of entities with that key. */
31
- keyIndexCount: T;
32
- }
33
- /**
34
- * Bidirectional tag storage.
35
- *
36
- * Limits: Max 255 tags per entity.
37
- * Note: String indices reference a shared `StringTable`.
38
- */
39
- export declare class Tags {
40
- /** Reference to the shared string table for key/value storage */
41
- private stringTable;
42
- /** Maps entity index → start position in tagKeys/tagVals */
43
- private tagStart;
44
- /** Maps entity index → number of tags (max 255) */
45
- private tagCount;
46
- /** All tag key string indices, concatenated */
47
- private tagKeys;
48
- /** All tag value string indices, concatenated (parallel to tagKeys) */
49
- private tagVals;
50
- /**
51
- * Flattened array of entity indices that have each tag key.
52
- * Indexed via keyIndexStart and keyIndexCount.
53
- */
54
- private keyEntities;
55
- /** Maps key string index → start position in keyEntities */
56
- private keyIndexStart;
57
- /** Maps key string index → count of entities with that key */
58
- private keyIndexCount;
59
- /**
60
- * Temporary map used during ingestion to collect entity indices per key.
61
- * Converted to flat arrays during buildIndex() and then cleared.
62
- */
63
- private keyEntityIndexBuilder;
64
- /** Whether buildIndex() has been called */
65
- private indexBuilt;
66
- /**
67
- * Create a new Tags index.
68
- */
69
- constructor(stringTable: StringTable, transferables?: TagsTransferables);
70
- /**
71
- * Add tags to an entity.
72
- */
73
- addTags(index: number, tags?: OsmTags): [number[], number[]];
74
- /**
75
- * Add tags to an entity using key and value indexes.
76
- */
77
- addTagKeysAndValues(index: number, keys: number[], values: number[]): void;
78
- /**
79
- * Finalize the tag index.
80
- *
81
- * Compacts arrays and builds the reverse key→entity index.
82
- * Must be called before `hasKey()`.
83
- */
84
- buildIndex(): void;
85
- /**
86
- * Check if the index is built and ready for use.
87
- */
88
- isReady(): boolean;
89
- /**
90
- * Get the number of tags for an entity.
91
- */
92
- cardinality(index: number): number;
93
- /**
94
- * Get the tags for an entity.
95
- */
96
- getTags(index: number): OsmTags | undefined;
97
- /**
98
- * Get tags from key and value indexes.
99
- */
100
- getTagsFromIndices(keys: number[], values: number[]): OsmTags;
101
- /**
102
- * Find the index of a tag key.
103
- */
104
- find(key: string): number;
105
- /**
106
- * Get all entity indexes that have a specific tag key.
107
- */
108
- hasKey(keyIndex: number): number[];
109
- /**
110
- * Create a unique composite index for a key=value pair.
111
- * Uses row-major indexing: `key * width + val`.
112
- */
113
- kvToIndex(key: number, val: number): number;
114
- /**
115
- * Get transferable objects for passing to another thread.
116
- */
117
- transferables(): TagsTransferables;
118
- /**
119
- * Get the approximate memory requirements for a given number of tags in bytes.
120
- */
121
- static getBytesRequired(count: number): number;
122
- /**
123
- * Reconstruct a Tags index from transferable objects.
124
- */
125
- static fromTransferables(stringTable: StringTable, transferables: TagsTransferables): Tags;
126
- /**
127
- * Update a ContentHasher with the tags data.
128
- * Hashes tag keys and values for each entity.
129
- */
130
- updateHash(hasher: ContentHasher): ContentHasher;
131
- }
132
- //# sourceMappingURL=tags.d.ts.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"tags.d.ts","sourceRoot":"","sources":["../../src/tags.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAEH,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,qBAAqB,CAAA;AAClD,OAAO,WAAW,MAAM,eAAe,CAAA;AACvC,OAAO,EAAE,KAAK,UAAU,EAA+B,MAAM,gBAAgB,CAAA;AAC7E,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,SAAS,CAAA;AAE5C;;GAEG;AACH,MAAM,WAAW,iBAAiB,CAAC,CAAC,SAAS,UAAU,GAAG,UAAU;IACnE,6DAA6D;IAC7D,QAAQ,EAAE,CAAC,CAAA;IACX,0CAA0C;IAC1C,QAAQ,EAAE,CAAC,CAAA;IACX,iCAAiC;IACjC,OAAO,EAAE,CAAC,CAAA;IACV,mCAAmC;IACnC,OAAO,EAAE,CAAC,CAAA;IAEV,uDAAuD;IACvD,WAAW,EAAE,CAAC,CAAA;IACd,sDAAsD;IACtD,aAAa,EAAE,CAAC,CAAA;IAChB,wDAAwD;IACxD,aAAa,EAAE,CAAC,CAAA;CAChB;AAED;;;;;GAKG;AACH,qBAAa,IAAI;IAChB,iEAAiE;IACjE,OAAO,CAAC,WAAW,CAAiC;IAGpD,4DAA4D;IAC5D,OAAO,CAAC,QAAQ,CAAkB;IAClC,mDAAmD;IACnD,OAAO,CAAC,QAAQ,CAAiB;IACjC,+CAA+C;IAC/C,OAAO,CAAC,OAAO,CAAkB;IACjC,uEAAuE;IACvE,OAAO,CAAC,OAAO,CAAkB;IAGjC;;;OAGG;IACH,OAAO,CAAC,WAAW,CAAkB;IAErC,4DAA4D;IAC5D,OAAO,CAAC,aAAa,CAAkB;IACvC,8DAA8D;IAC9D,OAAO,CAAC,aAAa,CAAkB;IAEvC;;;OAGG;IACH,OAAO,CAAC,qBAAqB,CAA8B;IAE3D,2CAA2C;IAC3C,OAAO,CAAC,UAAU,CAAQ;IAE1B;;OAEG;gBACS,WAAW,EAAE,WAAW,EAAE,aAAa,CAAC,EAAE,iBAAiB;IAsBvE;;OAEG;IACH,OAAO,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,OAAO,GAAG,CAAC,MAAM,EAAE,EAAE,MAAM,EAAE,CAAC;IAgB5D;;OAEG;IACH,mBAAmB,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE;IAgBnE;;;;;OAKG;IACH,UAAU;IAoBV;;OAEG;IACH,OAAO;IAIP;;OAEG;IACH,WAAW,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM;IAIlC;;OAEG;IACH,OAAO,CAAC,KAAK,EAAE,MAAM,GAAG,OAAO,GAAG,SAAS;IAuB3C;;OAEG;IACH,kBAAkB,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,OAAO;IAY7D;;OAEG;IACH,IAAI,CAAC,GAAG,EAAE,MAAM,GAAG,MAAM;IAIzB;;OAEG;IACH,MAAM,CAAC,QAAQ,EAAE,MAAM,GAAG,MAAM,EAAE;IAOlC;;;OAGG;IACH,SAAS,CAAC,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM;IAKlC;;OAEG;IACH,aAAa,IAAI,iBAAiB;IAYlC;;OAEG;IACH,MAAM,CAAC,gBAAgB,CAAC,KAAK,EAAE,MAAM;IAOrC;;OAEG;IACH,MAAM,CAAC,iBAAiB,CACvB,WAAW,EAAE,WAAW,EACxB,aAAa,EAAE,iBAAiB;IAOjC;;;OAGG;IACH,UAAU,CAAC,MAAM,EAAE,aAAa,GAAG,aAAa;CAOhD"}
package/dist/src/tags.js DELETED
@@ -1,239 +0,0 @@
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
@@ -1 +0,0 @@
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"}