@osmix/core 0.1.10 → 0.3.0

package/dist/tags.js

@@ -8,21 +8,26 @@
  * @module
  */
 import StringTable from "./stringtable.js";
-import { ResizeableTypedArray as RTA } from "./typed-arrays.js";
+import { BufferConstructor, ResizeableTypedArray as RTA } from "./typed-arrays.js";
+const TAG_RANK_BLOCK_SIZE = 256;
+const TAG_BITS_PER_WORD = 32;
 /**
  * Bidirectional tag storage.
  *
- * Limits: Max 255 tags per entity.
  * Note: String indices reference a shared `StringTable`.
  */
 export class Tags {
     /** Reference to the shared string table for key/value storage */
     stringTable = new StringTable();
     // ─── Entity → Tag Lookup ───────────────────────────────────────────────────
-    /** Maps entity index → start position in tagKeys/tagVals */
-    tagStart;
-    /** Maps entity index → number of tags (max 255) */
-    tagCount;
+    /** Exact number of entities represented by this tag index. */
+    entityCount = 0;
+    /** One presence bit per entity. */
+    taggedEntityBits;
+    /** Tagged-entity prefix count at each 256-entity boundary. */
+    tagRankCheckpoints;
+    /** Tag offsets for tagged entities, including a final sentinel. */
+    tagOffsets;
     /** All tag key string indices, concatenated */
     tagKeys;
     /** All tag value string indices, concatenated (parallel to tagKeys) */
@@ -42,6 +47,10 @@ export class Tags {
      * Converted to flat arrays during buildIndex() and then cleared.
      */
     keyEntityIndexBuilder = new Map();
+    /** Tagged entity indexes collected during ingestion and released on finalization. */
+    taggedEntityIndexBuilder;
+    /** Largest tagged entity index seen so far; enforces ascending ingestion order. */
+    lastTaggedEntityIndex = -1;
     /** Whether buildIndex() has been called */
     indexBuilt = false;
     /**
@@ -50,23 +59,28 @@ export class Tags {
     constructor(stringTable, transferables) {
         this.stringTable = stringTable;
         if (transferables) {
-            this.tagStart = RTA.from(Uint32Array, transferables.tagStart);
-            this.tagCount = RTA.from(Uint8Array, transferables.tagCount);
+            this.entityCount = transferables.tagEntityCount;
+            this.taggedEntityBits = new Uint32Array(transferables.taggedEntityBits);
+            this.tagRankCheckpoints = new Uint32Array(transferables.tagRankCheckpoints);
+            this.tagOffsets = RTA.from(Uint32Array, transferables.tagOffsets);
             this.tagKeys = RTA.from(Uint32Array, transferables.tagKeys);
             this.tagVals = RTA.from(Uint32Array, transferables.tagVals);
             this.keyEntities = RTA.from(Uint32Array, transferables.keyEntities);
             this.keyIndexStart = RTA.from(Uint32Array, transferables.keyIndexStart);
             this.keyIndexCount = RTA.from(Uint32Array, transferables.keyIndexCount);
+            this.taggedEntityIndexBuilder = null;
             this.indexBuilt = true;
         }
         else {
-            this.tagStart = new RTA(Uint32Array);
-            this.tagCount = new RTA(Uint8Array);
+            this.taggedEntityBits = new Uint32Array(new BufferConstructor(0));
+            this.tagRankCheckpoints = new Uint32Array(new BufferConstructor(0));
+            this.tagOffsets = new RTA(Uint32Array);
             this.tagKeys = new RTA(Uint32Array);
             this.tagVals = new RTA(Uint32Array);
             this.keyEntities = new RTA(Uint32Array);
             this.keyIndexStart = new RTA(Uint32Array);
             this.keyIndexCount = new RTA(Uint32Array);
+            this.taggedEntityIndexBuilder = new RTA(Uint32Array);
         }
     }
     /**
@@ -86,10 +100,29 @@ export class Tags {
     }
     /**
      * Add tags to an entity using key and value indexes.
+     *
+     * Tagged entities must be added in strictly ascending entity-index order and
+     * at most once per entity: the rank/popcount lookup orders tagged entities by
+     * index while `tagOffsets` records them in call order, so an out-of-order or
+     * repeated tagged index would silently misalign every later entity's tags.
+     * `Entities.addEntity` (append-only) satisfies this naturally.
      */
     addTagKeysAndValues(index, keys, values) {
-        this.tagStart.set(index, this.tagKeys.length);
-        this.tagCount.set(index, keys.length);
+        if (this.indexBuilt)
+            throw Error("Tag index already built.");
+        if (keys.length !== values.length)
+            throw Error("Tag keys and values must have equal length.");
+        if (index < 0)
+            throw Error(`Invalid entity index: ${index}`);
+        this.entityCount = Math.max(this.entityCount, index + 1);
+        if (keys.length === 0)
+            return;
+        if (index <= this.lastTaggedEntityIndex) {
+            throw Error(`Tagged entity ${index} added out of order (last tagged entity: ${this.lastTaggedEntityIndex}). Tagged entities must be added once, in ascending index order.`);
+        }
+        this.lastTaggedEntityIndex = index;
+        this.taggedEntityIndexBuilder?.push(index);
+        this.tagOffsets.push(this.tagKeys.length);
         this.tagKeys.pushMany(keys);
         this.tagVals.pushMany(values);
         keys.forEach((key) => {
@@ -109,8 +142,32 @@ export class Tags {
      * Must be called before `hasKey()`.
      */
     buildIndex() {
-        this.tagStart.compact();
-        this.tagCount.compact();
+        if (this.indexBuilt)
+            return;
+        const taggedEntityIndexes = this.taggedEntityIndexBuilder;
+        if (!taggedEntityIndexes)
+            throw Error("Tagged entity builder is unavailable.");
+        const bitWordCount = Math.ceil(this.entityCount / TAG_BITS_PER_WORD);
+        this.taggedEntityBits = new Uint32Array(new BufferConstructor(bitWordCount * Uint32Array.BYTES_PER_ELEMENT));
+        for (let i = 0; i < taggedEntityIndexes.length; i++) {
+            const entityIndex = taggedEntityIndexes.at(i);
+            const wordIndex = entityIndex >>> 5;
+            this.taggedEntityBits[wordIndex] =
+                (this.taggedEntityBits[wordIndex] ?? 0) | (1 << (entityIndex & 31));
+        }
+        const checkpointCount = Math.ceil(this.entityCount / TAG_RANK_BLOCK_SIZE) + 1;
+        this.tagRankCheckpoints = new Uint32Array(new BufferConstructor(checkpointCount * Uint32Array.BYTES_PER_ELEMENT));
+        let taggedIndex = 0;
+        for (let checkpoint = 0; checkpoint < checkpointCount; checkpoint++) {
+            const entityBoundary = checkpoint * TAG_RANK_BLOCK_SIZE;
+            while (taggedIndex < taggedEntityIndexes.length &&
+                taggedEntityIndexes.at(taggedIndex) < entityBoundary) {
+                taggedIndex++;
+            }
+            this.tagRankCheckpoints[checkpoint] = taggedIndex;
+        }
+        this.tagOffsets.push(this.tagKeys.length);
+        this.tagOffsets.compact();
         this.tagKeys.compact();
         this.tagVals.compact();
         // Convert the builder map to flat arrays for the reverse index
@@ -119,9 +176,11 @@ export class Tags {
             this.keyIndexCount.set(keyIndex, entityIndexes.length);
             this.keyEntities.pushMany(entityIndexes);
         }
+        this.keyEntities.compact();
         this.keyIndexStart.compact();
         this.keyIndexCount.compact();
         this.keyEntityIndexBuilder.clear();
+        this.taggedEntityIndexBuilder = null;
         this.indexBuilt = true;
     }
     /**
@@ -134,16 +193,42 @@ export class Tags {
      * Get the number of tags for an entity.
      */
     cardinality(index) {
-        return this.tagCount.at(index) ?? 0;
+        const taggedIndex = this.getTaggedEntityIndex(index);
+        if (taggedIndex === -1)
+            return 0;
+        return this.tagOffsets.at(taggedIndex + 1) - this.tagOffsets.at(taggedIndex);
+    }
+    /** Number of entities that have at least one tag. */
+    get taggedEntityCount() {
+        return this.indexBuilt
+            ? Math.max(0, this.tagOffsets.length - 1)
+            : (this.taggedEntityIndexBuilder?.length ?? 0);
+    }
+    /** Iterate tagged entity indexes without allocating an intermediate array. */
+    *taggedEntityIndexes() {
+        if (!this.indexBuilt)
+            throw Error("Tag index not built.");
+        for (let wordIndex = 0; wordIndex < this.taggedEntityBits.length; wordIndex++) {
+            let word = this.taggedEntityBits[wordIndex] ?? 0;
+            while (word !== 0) {
+                const lowestBit = word & -word;
+                const bit = 31 - Math.clz32(lowestBit);
+                const entityIndex = wordIndex * TAG_BITS_PER_WORD + bit;
+                if (entityIndex < this.entityCount)
+                    yield entityIndex;
+                word = (word & (word - 1)) >>> 0;
+            }
+        }
     }
     /**
      * Get the tags for an entity.
      */
     getTags(index) {
-        const tagCount = this.tagCount.at(index) ?? 0;
-        if (tagCount === 0)
+        const taggedIndex = this.getTaggedEntityIndex(index);
+        if (taggedIndex === -1)
             return;
-        const tagStart = this.tagStart.at(index) ?? 0;
+        const tagStart = this.tagOffsets.at(taggedIndex);
+        const tagCount = this.tagOffsets.at(taggedIndex + 1) - tagStart;
         const tagKeyIndexes = this.tagKeys.array.slice(tagStart, tagStart + tagCount);
         const tagValIndexes = this.tagVals.array.slice(tagStart, tagStart + tagCount);
         const tags = {};
@@ -180,7 +265,9 @@ export class Tags {
      * Get all entity indexes that have a specific tag key.
      */
     hasKey(keyIndex) {
-        if (keyIndex < 0)
+        if (keyIndex < 0 ||
+            keyIndex >= this.keyIndexStart.length ||
+            keyIndex >= this.keyIndexCount.length)
             return [];
         const start = this.keyIndexStart.at(keyIndex) ?? 0;
         const count = this.keyIndexCount.at(keyIndex) ?? 0;
@@ -199,8 +286,10 @@ export class Tags {
      */
     transferables() {
         return {
-            tagStart: this.tagStart.array.buffer,
-            tagCount: this.tagCount.array.buffer,
+            tagEntityCount: this.entityCount,
+            taggedEntityBits: this.taggedEntityBits.buffer,
+            tagRankCheckpoints: this.tagRankCheckpoints.buffer,
+            tagOffsets: this.tagOffsets.array.buffer,
             tagKeys: this.tagKeys.array.buffer,
             tagVals: this.tagVals.array.buffer,
             keyEntities: this.keyEntities.array.buffer,
@@ -209,11 +298,16 @@ export class Tags {
         };
     }
     /**
-     * Get the approximate memory requirements for a given number of tags in bytes.
+     * Get the approximate memory requirements for a tag index in bytes.
+     *
+     * @param tagCount - Total key/value pairs. Each costs 12 bytes: key, value and the
+     * reverse key → entity index. The small per-key index arrays are not counted.
      */
-    static getBytesRequired(count) {
-        return (count * Uint32Array.BYTES_PER_ELEMENT + // tagStart
-            count * Uint8Array.BYTES_PER_ELEMENT // tagCount
+    static getBytesRequired(entityCount, taggedEntityCount = entityCount, tagCount = 0) {
+        return (Math.ceil(entityCount / TAG_BITS_PER_WORD) * Uint32Array.BYTES_PER_ELEMENT +
+            (Math.ceil(entityCount / TAG_RANK_BLOCK_SIZE) + 1) * Uint32Array.BYTES_PER_ELEMENT +
+            (taggedEntityCount + 1) * Uint32Array.BYTES_PER_ELEMENT +
+            tagCount * 3 * Uint32Array.BYTES_PER_ELEMENT // tagKeys + tagVals + keyEntities
         );
     }
     /**
@@ -230,10 +324,42 @@ export class Tags {
      */
     updateHash(hasher) {
         return hasher
-            .update(this.tagStart.array)
-            .update(this.tagCount.array)
+            .updateNumber(this.entityCount)
+            .update(this.taggedEntityBits)
+            .update(this.tagOffsets.array)
             .update(this.tagKeys.array)
             .update(this.tagVals.array);
     }
+    /**
+     * Return the compact tagged-entity ordinal, or -1 when the entity has no tags.
+     *
+     * The ordinal is the entity's rank among tagged entities: read the cached
+     * prefix count at the nearest 256-entity checkpoint, popcount the presence
+     * words between the checkpoint and the entity's word, then popcount the bits
+     * below the entity within its own word. The result indexes `tagOffsets`.
+     */
+    getTaggedEntityIndex(index) {
+        if (index < 0 || index >= this.entityCount)
+            return -1;
+        const wordIndex = index >>> 5;
+        const word = this.taggedEntityBits[wordIndex] ?? 0;
+        const bit = index & 31;
+        if ((word & (1 << bit)) === 0)
+            return -1;
+        const checkpoint = index >>> 8;
+        let rank = this.tagRankCheckpoints[checkpoint] ?? 0;
+        const checkpointWord = checkpoint * (TAG_RANK_BLOCK_SIZE / TAG_BITS_PER_WORD);
+        for (let i = checkpointWord; i < wordIndex; i++) {
+            rank += popcount(this.taggedEntityBits[i] ?? 0);
+        }
+        const lowerBitMask = bit === 0 ? 0 : 0xffffffff >>> (TAG_BITS_PER_WORD - bit);
+        return rank + popcount(word & lowerBitMask);
+    }
+}
+/** Count set bits in an unsigned 32-bit integer. */
+function popcount(value) {
+    const pairs = value - ((value >>> 1) & 0x55555555);
+    const nibbles = (pairs & 0x33333333) + ((pairs >>> 2) & 0x33333333);
+    return (((nibbles + (nibbles >>> 4)) & 0x0f0f0f0f) * 0x01010101) >>> 24;
 }
 //# sourceMappingURL=tags.js.map

package/dist/tags.js.map

@@ -1 +1 @@
-{"version":3,"file":"tags.js","sourceRoot":"","sources":["../src/tags.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAIH,OAAO,WAAW,MAAM,kBAAkB,CAAA;AAC1C,OAAO,EAAmB,oBAAoB,IAAI,GAAG,EAAE,MAAM,mBAAmB,CAAA;AAuBhF;;;;;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"}
+{"version":3,"file":"tags.js","sourceRoot":"","sources":["../src/tags.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAKH,OAAO,WAAW,MAAM,kBAAkB,CAAC;AAC3C,OAAO,EAAE,iBAAiB,EAAmB,oBAAoB,IAAI,GAAG,EAAE,MAAM,mBAAmB,CAAC;AAEpG,MAAM,mBAAmB,GAAG,GAAG,CAAC;AAChC,MAAM,iBAAiB,GAAG,EAAE,CAAC;AA2B7B;;;;GAIG;AACH,MAAM,OAAO,IAAI;IACf,iEAAiE;IACzD,WAAW,GAAgB,IAAI,WAAW,EAAE,CAAC;IAErD,8EAA8E;IAC9E,8DAA8D;IACtD,WAAW,GAAG,CAAC,CAAC;IACxB,mCAAmC;IAC3B,gBAAgB,CAAc;IACtC,8DAA8D;IACtD,kBAAkB,CAAc;IACxC,mEAAmE;IAC3D,UAAU,CAAmB;IACrC,+CAA+C;IACvC,OAAO,CAAmB;IAClC,uEAAuE;IAC/D,OAAO,CAAmB;IAElC,8EAA8E;IAC9E;;;OAGG;IACK,WAAW,CAAmB;IAEtC,4DAA4D;IACpD,aAAa,CAAmB;IACxC,8DAA8D;IACtD,aAAa,CAAmB;IAExC;;;OAGG;IACK,qBAAqB,GAAG,IAAI,GAAG,EAAoB,CAAC;IAE5D,qFAAqF;IAC7E,wBAAwB,CAA0B;IAE1D,mFAAmF;IAC3E,qBAAqB,GAAG,CAAC,CAAC,CAAC;IAEnC,2CAA2C;IACnC,UAAU,GAAG,KAAK,CAAC;IAE3B;;OAEG;IACH,YAAY,WAAwB,EAAE,aAAiC;QACrE,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC;QAC/B,IAAI,aAAa,EAAE,CAAC;YAClB,IAAI,CAAC,WAAW,GAAG,aAAa,CAAC,cAAc,CAAC;YAChD,IAAI,CAAC,gBAAgB,GAAG,IAAI,WAAW,CAAC,aAAa,CAAC,gBAAgB,CAAC,CAAC;YACxE,IAAI,CAAC,kBAAkB,GAAG,IAAI,WAAW,CAAC,aAAa,CAAC,kBAAkB,CAAC,CAAC;YAC5E,IAAI,CAAC,UAAU,GAAG,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,aAAa,CAAC,UAAU,CAAC,CAAC;YAClE,IAAI,CAAC,OAAO,GAAG,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,aAAa,CAAC,OAAO,CAAC,CAAC;YAC5D,IAAI,CAAC,OAAO,GAAG,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,aAAa,CAAC,OAAO,CAAC,CAAC;YAC5D,IAAI,CAAC,WAAW,GAAG,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,aAAa,CAAC,WAAW,CAAC,CAAC;YACpE,IAAI,CAAC,aAAa,GAAG,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,aAAa,CAAC,aAAa,CAAC,CAAC;YACxE,IAAI,CAAC,aAAa,GAAG,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,aAAa,CAAC,aAAa,CAAC,CAAC;YACxE,IAAI,CAAC,wBAAwB,GAAG,IAAI,CAAC;YACrC,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;QACzB,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,gBAAgB,GAAG,IAAI,WAAW,CAAC,IAAI,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAC;YAClE,IAAI,CAAC,kBAAkB,GAAG,IAAI,WAAW,CAAC,IAAI,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAC;YACpE,IAAI,CAAC,UAAU,GAAG,IAAI,GAAG,CAAC,WAAW,CAAC,CAAC;YACvC,IAAI,CAAC,OAAO,GAAG,IAAI,GAAG,CAAC,WAAW,CAAC,CAAC;YACpC,IAAI,CAAC,OAAO,GAAG,IAAI,GAAG,CAAC,WAAW,CAAC,CAAC;YACpC,IAAI,CAAC,WAAW,GAAG,IAAI,GAAG,CAAC,WAAW,CAAC,CAAC;YACxC,IAAI,CAAC,aAAa,GAAG,IAAI,GAAG,CAAC,WAAW,CAAC,CAAC;YAC1C,IAAI,CAAC,aAAa,GAAG,IAAI,GAAG,CAAC,WAAW,CAAC,CAAC;YAC1C,IAAI,CAAC,wBAAwB,GAAG,IAAI,GAAG,CAAC,WAAW,CAAC,CAAC;QACvD,CAAC;IACH,CAAC;IAED;;OAEG;IACH,OAAO,CAAC,KAAa,EAAE,IAAc;QACnC,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,MAAM,SAAS,GAAa,EAAE,CAAC;QAE/B,IAAI,IAAI,EAAE,CAAC;YACT,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;gBAChD,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;gBACxC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YACtD,CAAC;QACH,CAAC;QAED,IAAI,CAAC,mBAAmB,CAAC,KAAK,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC;QAEpD,OAAO,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;IAC9B,CAAC;IAED;;;;;;;;OAQG;IACH,mBAAmB,CAAC,KAAa,EAAE,IAAc,EAAE,MAAgB;QACjE,IAAI,IAAI,CAAC,UAAU;YAAE,MAAM,KAAK,CAAC,0BAA0B,CAAC,CAAC;QAC7D,IAAI,IAAI,CAAC,MAAM,KAAK,MAAM,CAAC,MAAM;YAAE,MAAM,KAAK,CAAC,6CAA6C,CAAC,CAAC;QAC9F,IAAI,KAAK,GAAG,CAAC;YAAE,MAAM,KAAK,CAAC,yBAAyB,KAAK,EAAE,CAAC,CAAC;QAC7D,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;QACzD,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO;QAE9B,IAAI,KAAK,IAAI,IAAI,CAAC,qBAAqB,EAAE,CAAC;YACxC,MAAM,KAAK,CACT,iBAAiB,KAAK,4CAA4C,IAAI,CAAC,qBAAqB,kEAAkE,CAC/J,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,qBAAqB,GAAG,KAAK,CAAC;QACnC,IAAI,CAAC,wBAAwB,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QAC3C,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAC1C,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QAC5B,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QAE9B,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,EAAE;YACnB,MAAM,WAAW,GAAG,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACxD,IAAI,WAAW,EAAE,CAAC;gBAChB,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC1B,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;YAC/C,CAAC;QACH,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;;;;OAKG;IACH,UAAU;QACR,IAAI,IAAI,CAAC,UAAU;YAAE,OAAO;QAE5B,MAAM,mBAAmB,GAAG,IAAI,CAAC,wBAAwB,CAAC;QAC1D,IAAI,CAAC,mBAAmB;YAAE,MAAM,KAAK,CAAC,uCAAuC,CAAC,CAAC;QAC/E,MAAM,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,GAAG,iBAAiB,CAAC,CAAC;QACrE,IAAI,CAAC,gBAAgB,GAAG,IAAI,WAAW,CACrC,IAAI,iBAAiB,CAAC,YAAY,GAAG,WAAW,CAAC,iBAAiB,CAAC,CACpE,CAAC;QACF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,mBAAmB,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACpD,MAAM,WAAW,GAAG,mBAAmB,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC9C,MAAM,SAAS,GAAG,WAAW,KAAK,CAAC,CAAC;YACpC,IAAI,CAAC,gBAAgB,CAAC,SAAS,CAAC;gBAC9B,CAAC,IAAI,CAAC,gBAAgB,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,WAAW,GAAG,EAAE,CAAC,CAAC,CAAC;QACxE,CAAC;QAED,MAAM,eAAe,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,GAAG,mBAAmB,CAAC,GAAG,CAAC,CAAC;QAC9E,IAAI,CAAC,kBAAkB,GAAG,IAAI,WAAW,CACvC,IAAI,iBAAiB,CAAC,eAAe,GAAG,WAAW,CAAC,iBAAiB,CAAC,CACvE,CAAC;QACF,IAAI,WAAW,GAAG,CAAC,CAAC;QACpB,KAAK,IAAI,UAAU,GAAG,CAAC,EAAE,UAAU,GAAG,eAAe,EAAE,UAAU,EAAE,EAAE,CAAC;YACpE,MAAM,cAAc,GAAG,UAAU,GAAG,mBAAmB,CAAC;YACxD,OACE,WAAW,GAAG,mBAAmB,CAAC,MAAM;gBACxC,mBAAmB,CAAC,EAAE,CAAC,WAAW,CAAC,GAAG,cAAc,EACpD,CAAC;gBACD,WAAW,EAAE,CAAC;YAChB,CAAC;YACD,IAAI,CAAC,kBAAkB,CAAC,UAAU,CAAC,GAAG,WAAW,CAAC;QACpD,CAAC;QAED,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAC1C,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,CAAC;QAC1B,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC;QACvB,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC;QAEvB,+DAA+D;QAC/D,KAAK,MAAM,CAAC,QAAQ,EAAE,aAAa,CAAC,IAAI,IAAI,CAAC,qBAAqB,EAAE,CAAC;YACnE,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;YAC1D,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,EAAE,aAAa,CAAC,MAAM,CAAC,CAAC;YACvD,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC;QAC3C,CAAC;QAED,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,CAAC;QAC3B,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE,CAAC;QAC7B,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE,CAAC;QAC7B,IAAI,CAAC,qBAAqB,CAAC,KAAK,EAAE,CAAC;QACnC,IAAI,CAAC,wBAAwB,GAAG,IAAI,CAAC;QAErC,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;IACzB,CAAC;IAED;;OAEG;IACH,OAAO;QACL,OAAO,IAAI,CAAC,UAAU,CAAC;IACzB,CAAC;IAED;;OAEG;IACH,WAAW,CAAC,KAAa;QACvB,MAAM,WAAW,GAAG,IAAI,CAAC,oBAAoB,CAAC,KAAK,CAAC,CAAC;QACrD,IAAI,WAAW,KAAK,CAAC,CAAC;YAAE,OAAO,CAAC,CAAC;QACjC,OAAO,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,WAAW,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC;IAC/E,CAAC;IAED,qDAAqD;IACrD,IAAI,iBAAiB;QACnB,OAAO,IAAI,CAAC,UAAU;YACpB,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC;YACzC,CAAC,CAAC,CAAC,IAAI,CAAC,wBAAwB,EAAE,MAAM,IAAI,CAAC,CAAC,CAAC;IACnD,CAAC;IAED,8EAA8E;IAC9E,CAAC,mBAAmB;QAClB,IAAI,CAAC,IAAI,CAAC,UAAU;YAAE,MAAM,KAAK,CAAC,sBAAsB,CAAC,CAAC;QAC1D,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,IAAI,CAAC,gBAAgB,CAAC,MAAM,EAAE,SAAS,EAAE,EAAE,CAAC;YAC9E,IAAI,IAAI,GAAG,IAAI,CAAC,gBAAgB,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;YACjD,OAAO,IAAI,KAAK,CAAC,EAAE,CAAC;gBAClB,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC;gBAC/B,MAAM,GAAG,GAAG,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;gBACvC,MAAM,WAAW,GAAG,SAAS,GAAG,iBAAiB,GAAG,GAAG,CAAC;gBACxD,IAAI,WAAW,GAAG,IAAI,CAAC,WAAW;oBAAE,MAAM,WAAW,CAAC;gBACtD,IAAI,GAAG,CAAC,IAAI,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YACnC,CAAC;QACH,CAAC;IACH,CAAC;IAED;;OAEG;IACH,OAAO,CAAC,KAAa;QACnB,MAAM,WAAW,GAAG,IAAI,CAAC,oBAAoB,CAAC,KAAK,CAAC,CAAC;QACrD,IAAI,WAAW,KAAK,CAAC,CAAC;YAAE,OAAO;QAC/B,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC;QACjD,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,WAAW,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC;QAChE,MAAM,aAAa,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,QAAQ,EAAE,QAAQ,GAAG,QAAQ,CAAC,CAAC;QAC9E,MAAM,aAAa,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,QAAQ,EAAE,QAAQ,GAAG,QAAQ,CAAC,CAAC;QAC9E,MAAM,IAAI,GAAY,EAAE,CAAC;QACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC;YAClC,MAAM,QAAQ,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;YAClC,MAAM,QAAQ,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;YAClC,IAAI,QAAQ,KAAK,SAAS,IAAI,QAAQ,KAAK,SAAS;gBAClD,MAAM,KAAK,CAAC,4BAA4B,CAAC,CAAC;YAC5C,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACxE,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACH,kBAAkB,CAAC,IAAc,EAAE,MAAgB;QACjD,MAAM,IAAI,GAAY,EAAE,CAAC;QACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,MAAM,QAAQ,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YACzB,MAAM,QAAQ,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YAC3B,IAAI,QAAQ,KAAK,SAAS,IAAI,QAAQ,KAAK,SAAS;gBAClD,MAAM,KAAK,CAAC,4BAA4B,CAAC,CAAC;YAC5C,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACxE,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACH,IAAI,CAAC,GAAW;QACd,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACpC,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,QAAgB;QACrB,IACE,QAAQ,GAAG,CAAC;YACZ,QAAQ,IAAI,IAAI,CAAC,aAAa,CAAC,MAAM;YACrC,QAAQ,IAAI,IAAI,CAAC,aAAa,CAAC,MAAM;YAErC,OAAO,EAAE,CAAC;QACZ,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QACnD,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QACnD,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,EAAE,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC;IAC3E,CAAC;IAED;;;OAGG;IACH,SAAS,CAAC,GAAW,EAAE,GAAW;QAChC,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC;QACtC,OAAO,GAAG,GAAG,KAAK,GAAG,GAAG,CAAC;IAC3B,CAAC;IAED;;OAEG;IACH,aAAa;QACX,OAAO;YACL,cAAc,EAAE,IAAI,CAAC,WAAW;YAChC,gBAAgB,EAAE,IAAI,CAAC,gBAAgB,CAAC,MAAM;YAC9C,kBAAkB,EAAE,IAAI,CAAC,kBAAkB,CAAC,MAAM;YAClD,UAAU,EAAE,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM;YACxC,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;SAC/C,CAAC;IACJ,CAAC;IAED;;;;;OAKG;IACH,MAAM,CAAC,gBAAgB,CAAC,WAAmB,EAAE,iBAAiB,GAAG,WAAW,EAAE,QAAQ,GAAG,CAAC;QACxF,OAAO,CACL,IAAI,CAAC,IAAI,CAAC,WAAW,GAAG,iBAAiB,CAAC,GAAG,WAAW,CAAC,iBAAiB;YAC1E,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,GAAG,mBAAmB,CAAC,GAAG,CAAC,CAAC,GAAG,WAAW,CAAC,iBAAiB;YAClF,CAAC,iBAAiB,GAAG,CAAC,CAAC,GAAG,WAAW,CAAC,iBAAiB;YACvD,QAAQ,GAAG,CAAC,GAAG,WAAW,CAAC,iBAAiB,CAAC,kCAAkC;SAChF,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,iBAAiB,CAAC,WAAwB,EAAE,aAAgC;QACjF,MAAM,QAAQ,GAAG,IAAI,IAAI,CAAC,WAAW,EAAE,aAAa,CAAC,CAAC;QACtD,QAAQ,CAAC,UAAU,GAAG,IAAI,CAAC;QAC3B,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED;;;OAGG;IACH,UAAU,CAAC,MAAqB;QAC9B,OAAO,MAAM;aACV,YAAY,CAAC,IAAI,CAAC,WAAW,CAAC;aAC9B,MAAM,CAAC,IAAI,CAAC,gBAAgB,CAAC;aAC7B,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC;aAC7B,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC;aAC1B,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;IAChC,CAAC;IAED;;;;;;;OAOG;IACK,oBAAoB,CAAC,KAAa;QACxC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,WAAW;YAAE,OAAO,CAAC,CAAC,CAAC;QACtD,MAAM,SAAS,GAAG,KAAK,KAAK,CAAC,CAAC;QAC9B,MAAM,IAAI,GAAG,IAAI,CAAC,gBAAgB,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QACnD,MAAM,GAAG,GAAG,KAAK,GAAG,EAAE,CAAC;QACvB,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC;YAAE,OAAO,CAAC,CAAC,CAAC;QAEzC,MAAM,UAAU,GAAG,KAAK,KAAK,CAAC,CAAC;QAC/B,IAAI,IAAI,GAAG,IAAI,CAAC,kBAAkB,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QACpD,MAAM,cAAc,GAAG,UAAU,GAAG,CAAC,mBAAmB,GAAG,iBAAiB,CAAC,CAAC;QAC9E,KAAK,IAAI,CAAC,GAAG,cAAc,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;YAChD,IAAI,IAAI,QAAQ,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QAClD,CAAC;QACD,MAAM,YAAY,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,KAAK,CAAC,iBAAiB,GAAG,GAAG,CAAC,CAAC;QAC9E,OAAO,IAAI,GAAG,QAAQ,CAAC,IAAI,GAAG,YAAY,CAAC,CAAC;IAC9C,CAAC;CACF;AAED,oDAAoD;AACpD,SAAS,QAAQ,CAAC,KAAa;IAC7B,MAAM,KAAK,GAAG,KAAK,GAAG,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;IACnD,MAAM,OAAO,GAAG,CAAC,KAAK,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;IACpE,OAAO,CAAC,CAAC,CAAC,OAAO,GAAG,CAAC,OAAO,KAAK,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,GAAG,UAAU,CAAC,KAAK,EAAE,CAAC;AAC1E,CAAC"}

package/dist/typed-arrays.d.ts

@@ -22,9 +22,32 @@ export type TypedArray<B extends BufferType = BufferType> = Int8Array<B> | Uint8
  * Constructor interface for typed arrays.
  */
 export interface TypedArrayConstructor<T extends TypedArray<BufferType> = TypedArray<BufferType>> {
-    new (buffer: BufferType): T;
+    new (buffer: BufferType, byteOffset?: number, length?: number): T;
     readonly BYTES_PER_ELEMENT: number;
+    readonly name: string;
 }
+export type TypedBufferAllocationOperation = "create" | "grow" | "compact";
+export type TypedBufferType = "array-buffer" | "shared-array-buffer";
+/** Structured allocation failure suitable for transport across worker boundaries. */
+export declare class TypedBufferAllocationError extends Error {
+    readonly code = "TYPED_BUFFER_ALLOCATION_FAILED";
+    readonly stage = "typed-buffer-allocation";
+    readonly operation: TypedBufferAllocationOperation;
+    readonly typedArray: string;
+    readonly bufferType: TypedBufferType;
+    readonly elementCount: number;
+    readonly bytesPerElement: number;
+    readonly requiredBytes: number;
+    constructor(args: {
+        operation: TypedBufferAllocationOperation;
+        typedArray: string;
+        bufferType: TypedBufferType;
+        elementCount: number;
+        bytesPerElement: number;
+        requiredBytes: number;
+    }, cause: unknown);
+}
+type BufferConstructorType = SharedArrayBufferConstructor | ArrayBufferConstructor;
 /**
  * Float64Array for storing OSM IDs.
  *
@@ -33,49 +56,31 @@ export interface TypedArrayConstructor<T extends TypedArray<BufferType> = TypedA
  * Float64Array allows typed array operations while maintaining precision.
  */
 export declare const IdArrayType: Float64ArrayConstructor;
-/**
- * Uint32Array for storing array indices.
- *
- * Internal indices into typed arrays never exceed 2^32 elements,
- * so Uint32Array provides the best balance of range and memory efficiency.
- */
-export declare const IndexArrayType: Uint32ArrayConstructor;
-/**
- * Initial buffer size for ResizeableTypedArray.
- * 1 MiB provides reasonable initial capacity while avoiding excessive memory allocation.
- */
-export declare const DEFAULT_BUFFER_SIZE: number;
 /**
  * Auto-expanding typed array wrapper.
  *
- * - `push()` appends elements, doubling buffer size as needed.
- * - `compact()` shrinks buffer to fit data.
- * - Supports growable SharedArrayBuffer and resizable ArrayBuffer.
+ * - `push()` / `pushMany()` append, growing the buffer in place when the runtime supports
+ *   growable buffers, otherwise by reallocating.
+ * - `array` is a view of the stored items only; `compact()` shrinks the buffer to fit them.
+ * - `from()` wraps a finished (transferred) buffer, which can still grow.
  */
 export declare class ResizeableTypedArray<TA extends TypedArray> {
     /** The typed array constructor for this instance */
-    ArrayType: TypedArrayConstructor<TA>;
-    /** The current typed array view into the buffer */
-    array: TA;
-    /** Number of items actually stored (may be less than array.length) */
-    items: number;
-    /** The underlying ArrayBuffer or SharedArrayBuffer */
-    buffer: BufferType;
-    /** Current buffer size in bytes */
-    bufferSize: number;
-    /** Maximum byte length for growable buffers */
-    maxByteLength: number;
+    readonly ArrayType: TypedArrayConstructor<TA>;
     /** Buffer constructor (SharedArrayBuffer or ArrayBuffer) */
-    BC: SharedArrayBufferConstructor | ArrayBufferConstructor;
+    private readonly BC;
+    /** View of the whole buffer: stored items, then spare capacity. */
+    private view;
+    /** Number of items actually stored (may be less than the capacity). */
+    private items;
     /**
-     * Reconstruct a ResizeableTypedArray from an existing buffer.
-     *
-     * Used after transferring buffers between workers. The resulting array
-     * is considered "compacted" with items = array.length.
-     *
-     * @param ArrayType - The typed array constructor.
-     * @param buffer - The existing buffer to wrap.
-     * @returns A new ResizeableTypedArray wrapping the buffer.
+     * The buffer size a new column reaches when it is filled one `push` at a time to
+     * `requiredBytes`, for projecting peak memory before a load.
+     */
+    static capacityBytesFor(requiredBytes: number, bytesPerElement: number): number;
+    /**
+     * Wrap an existing buffer, as after transferring it between workers. Every element of the
+     * buffer is a stored item. Nothing is allocated until the array grows.
      */
     static from<TA extends TypedArray>(ArrayType: TypedArrayConstructor<TA>, buffer: BufferType): ResizeableTypedArray<TA>;
     /**
@@ -84,25 +89,26 @@ export declare class ResizeableTypedArray<TA extends TypedArray> {
      * @param ArrayType - The typed array constructor (e.g., Float64Array).
      * @param BC - Buffer constructor to use (defaults to SharedArrayBuffer if available).
      */
-    constructor(ArrayType: TypedArrayConstructor<TA>, BC?: SharedArrayBufferConstructor | ArrayBufferConstructor);
-    /**
-     * Iterate over the array values.
-     */
+    constructor(ArrayType: TypedArrayConstructor<TA>, BC?: BufferConstructorType, 
+    /** @internal A view to wrap instead of allocating; used by `from()`. */
+    view?: TA);
+    /** The stored items. Before `compact()`, a view that excludes the spare capacity. */
+    get array(): TA;
+    /** The underlying buffer, including any spare capacity. */
+    get buffer(): BufferType;
+    get length(): number;
+    /** Number of items the current buffer can hold before it must grow. */
+    get capacity(): number;
+    /** Iterate over the stored values. */
     [Symbol.iterator](): ArrayIterator<number>;
-    /**
-     * Double the buffer capacity.
-     * Uses in-place grow/resize if supported, otherwise allocates new buffer and copies.
-     */
-    expandArray(): void;
     /**
      * Get the value at an index. Handles negative indices.
      */
     at(index: number): number;
     /**
-     * Get a slice of the array.
+     * Get a copy of a range of the stored items.
      */
     slice(start: number, end: number): Float32Array<ArrayBuffer> | Float64Array<ArrayBuffer> | Int16Array<ArrayBuffer> | Int32Array<ArrayBuffer> | Int8Array<ArrayBuffer> | Uint16Array<ArrayBuffer> | Uint32Array<ArrayBuffer> | Uint8Array<ArrayBuffer> | Uint8ClampedArray<ArrayBuffer>;
-    get length(): number;
     /**
      * Push a value to the end of the array.
      */
@@ -114,11 +120,20 @@ export declare class ResizeableTypedArray<TA extends TypedArray> {
     /**
      * Push multiple values to the end of the array.
      */
-    pushMany(values: number[] | TypedArray): void;
+    pushMany(values: ArrayLike<number>): void;
     /**
      * Shrink the buffer to exactly fit stored items.
      * Buffer becomes fixed-length after compacting.
      */
     compact(): TA;
+    /** Make room for `count` items: grow in place if the buffer can, otherwise reallocate. */
+    private ensureCapacity;
+    /**
+     * Allocate `byteLength` bytes that can grow in place up to `reserveBytes` when the runtime
+     * allows. A failed reservation falls back to a buffer that doubles once, then to fixed size.
+     */
+    private allocate;
+    private allocationError;
 }
+export {};
 //# sourceMappingURL=typed-arrays.d.ts.map

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

@@ -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,4BAUlB;IAED;;;;;OAKG;IACH,YACC,SAAS,EAAE,qBAAqB,CAAC,EAAE,CAAC,EACpC,EAAE,GACC,4BAA4B,GAC5B,sBAA0C,EAU7C;IAED;;OAEG;IACH,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,aAAa,CAAC,MAAM,CAAC,CAEzC;IAED;;;OAGG;IACH,WAAW,SAsBV;IAED;;OAEG;IACH,EAAE,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,CAOxB;IAED;;OAEG;IACH,KAAK,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,uPAE/B;IAED,IAAI,MAAM,WAET;IAED;;OAEG;IACH,IAAI,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,CAM1B;IAED;;OAEG;IACH,GAAG,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,QAO/B;IAED;;OAEG;IACH,QAAQ,CAAC,MAAM,EAAE,MAAM,EAAE,GAAG,UAAU,QAIrC;IAED;;;OAGG;IACH,OAAO,OAeN;CACD"}
+{"version":3,"file":"typed-arrays.d.ts","sourceRoot":"","sources":["../src/typed-arrays.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAIH;;;GAGG;AACH,eAAO,MAAM,iBAAiB,uDAGe,CAAC;AAE9C,+EAA+E;AAC/E,MAAM,MAAM,UAAU,GAAG,YAAY,CAAC,OAAO,iBAAiB,CAAC,CAAC;AAEhE;;;GAGG;AACH,MAAM,MAAM,UAAU,CAAC,CAAC,SAAS,UAAU,GAAG,UAAU,IACpD,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,CAAC;AAEpB;;GAEG;AACH,MAAM,WAAW,qBAAqB,CAAC,CAAC,SAAS,UAAU,CAAC,UAAU,CAAC,GAAG,UAAU,CAAC,UAAU,CAAC;IAC9F,KAAK,MAAM,EAAE,UAAU,EAAE,UAAU,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,MAAM,GAAG,CAAC,CAAC;IAClE,QAAQ,CAAC,iBAAiB,EAAE,MAAM,CAAC;IACnC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;CACvB;AAED,MAAM,MAAM,8BAA8B,GAAG,QAAQ,GAAG,MAAM,GAAG,SAAS,CAAC;AAC3E,MAAM,MAAM,eAAe,GAAG,cAAc,GAAG,qBAAqB,CAAC;AAErE,qFAAqF;AACrF,qBAAa,0BAA2B,SAAQ,KAAK;IACnD,QAAQ,CAAC,IAAI,oCAAoC;IACjD,QAAQ,CAAC,KAAK,6BAA6B;IAC3C,QAAQ,CAAC,SAAS,EAAE,8BAA8B,CAAC;IACnD,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;IAC5B,QAAQ,CAAC,UAAU,EAAE,eAAe,CAAC;IACrC,QAAQ,CAAC,YAAY,EAAE,MAAM,CAAC;IAC9B,QAAQ,CAAC,eAAe,EAAE,MAAM,CAAC;IACjC,QAAQ,CAAC,aAAa,EAAE,MAAM,CAAC;IAE/B,YACE,IAAI,EAAE;QACJ,SAAS,EAAE,8BAA8B,CAAC;QAC1C,UAAU,EAAE,MAAM,CAAC;QACnB,UAAU,EAAE,eAAe,CAAC;QAC5B,YAAY,EAAE,MAAM,CAAC;QACrB,eAAe,EAAE,MAAM,CAAC;QACxB,aAAa,EAAE,MAAM,CAAC;KACvB,EACD,KAAK,EAAE,OAAO,EAaf;CACF;AAED,KAAK,qBAAqB,GAAG,4BAA4B,GAAG,sBAAsB,CAAC;AAQnF;;;;;;GAMG;AACH,eAAO,MAAM,WAAW,yBAAe,CAAC;AAkBxC;;;;;;;GAOG;AACH,qBAAa,oBAAoB,CAAC,EAAE,SAAS,UAAU;IACrD,oDAAoD;IACpD,QAAQ,CAAC,SAAS,EAAE,qBAAqB,CAAC,EAAE,CAAC,CAAC;IAC9C,4DAA4D;IAC5D,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAwB;IAC3C,mEAAmE;IACnE,OAAO,CAAC,IAAI,CAAK;IACjB,uEAAuE;IACvE,OAAO,CAAC,KAAK,CAAK;IAElB;;;OAGG;IACH,MAAM,CAAC,gBAAgB,CAAC,aAAa,EAAE,MAAM,EAAE,eAAe,EAAE,MAAM,GAAG,MAAM,CAM9E;IAED;;;OAGG;IACH,MAAM,CAAC,IAAI,CAAC,EAAE,SAAS,UAAU,EAAE,SAAS,EAAE,qBAAqB,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,UAAU,4BAK1F;IAED;;;;;OAKG;IACH,YACE,SAAS,EAAE,qBAAqB,CAAC,EAAE,CAAC,EACpC,EAAE,GAAE,qBAAyC;IAC7C,wEAAwE;IACxE,IAAI,CAAC,EAAE,EAAE,EAKV;IAED,qFAAqF;IACrF,IAAI,KAAK,IAAI,EAAE,CAEd;IAED,2DAA2D;IAC3D,IAAI,MAAM,IAAI,UAAU,CAEvB;IAED,IAAI,MAAM,WAET;IAED,uEAAuE;IACvE,IAAI,QAAQ,WAEX;IAED,sCAAsC;IACtC,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,aAAa,CAAC,MAAM,CAAC,CAEzC;IAED;;OAEG;IACH,EAAE,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,CAIxB;IAED;;OAEG;IACH,KAAK,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,uPAE/B;IAED;;OAEG;IACH,IAAI,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,CAI1B;IAED;;OAEG;IACH,GAAG,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,QAO/B;IAED;;OAEG;IACH,QAAQ,CAAC,MAAM,EAAE,SAAS,CAAC,MAAM,CAAC,QAIjC;IAED;;;OAGG;IACH,OAAO,OAcN;IAED,0FAA0F;IAC1F,OAAO,CAAC,cAAc;IAgBtB;;;OAGG;IACH,OAAO,CAAC,QAAQ;IAmBhB,OAAO,CAAC,eAAe;CAiBxB"}