@sectile/virtual 0.6.0 → 0.8.0

package/README.md

@@ -2,12 +2,12 @@
 
 The type-only package root exports `VirtualErrorCode`, `VirtualError`, and `VirtualResult`. Virtual-owned failures do not extend the Core error union.
 
-Renderer-neutral virtualization primitives and layout engines for dynamic content.
+Framework-independent layout engines for large, dynamically sized surfaces. Stable IDs, extent evidence or rectangles, and a viewport produce an explicit layout plan; measurements and collection mutations produce new state plus scroll correction.
 
 Import runtime APIs from explicit subpaths such as `@sectile/virtual/extent-index`, `@sectile/virtual/linear-layout`, `@sectile/virtual/masonry-layout`, `@sectile/virtual/spatial-layout`, and `@sectile/virtual/track-grid-layout`.
 
-Browser scheduling, `ResizeObserver`, scroll anchoring, and Vue rendering live in
-`@sectile/dom/virtual` and `@sectile/vue/virtual`. This package never reads or
+Browser scheduling, `ResizeObserver`, scroll correction, and Vue rendering live in
+`@sectile/dom/virtual` and `@sectile/vue/virtual/core`. This package never reads or
 writes host elements.
 
 Layout states are opaque runtime handles. Use each strategy's

package/dist/error.d.ts

@@ -1,6 +1,5 @@
 import type { CoreErrorCode, Result, SectileError } from '@sectile/core';
-export type VirtualOwnErrorCode = 'extent-index-ceiling-exceeded' | 'extent-index-move-invalid' | 'extent-index-splice-invalid' | 'extent-index-update-invalid' | 'extent-invalid' | 'virtual-layout-domain-mismatch' | 'virtual-layout-generation-exhausted' | 'virtual-layout-geometry-invalid' | 'virtual-layout-inserted-extents-mismatch' | 'virtual-layout-measurement-invalid' | 'virtual-layout-measurement-stale' | 'virtual-layout-mutation-invalid' | 'virtual-layout-region-invalid' | 'virtual-layout-region-overlap' | 'virtual-layout-scroll-target-invalid' | 'virtual-layout-snapshot-invalid' | 'virtual-layout-window-mismatch';
+export type VirtualOwnErrorCode = 'extent-index-ceiling-exceeded' | 'extent-index-move-invalid' | 'extent-index-size-invalid' | 'extent-index-splice-invalid' | 'extent-index-update-invalid' | 'extent-invalid' | 'virtual-layout-domain-mismatch' | 'virtual-layout-generation-exhausted' | 'virtual-layout-geometry-invalid' | 'virtual-layout-inserted-extents-mismatch' | 'virtual-layout-measurement-invalid' | 'virtual-layout-measurement-stale' | 'virtual-layout-mutation-invalid' | 'virtual-layout-region-invalid' | 'virtual-layout-region-overlap' | 'virtual-layout-scroll-target-invalid' | 'virtual-layout-snapshot-invalid' | 'virtual-layout-window-mismatch';
 export type VirtualErrorCode = CoreErrorCode | VirtualOwnErrorCode;
 export type VirtualError<Code extends VirtualErrorCode = VirtualErrorCode> = SectileError<Code>;
 export type VirtualResult<T, Code extends VirtualErrorCode = VirtualErrorCode> = Result<T, Code>;
-//# sourceMappingURL=error.d.ts.map

package/dist/extent-index.d.ts

@@ -37,5 +37,11 @@ export interface ExtentIndex {
 }
 export declare function createExtentIndex(extents: readonly Extent[], options?: ExtentIndexOptions): ExtentIndex;
 export declare function tryCreateExtentIndex(extents: readonly Extent[], options?: ExtentIndexOptions): VirtualResult<ExtentIndex>;
+/**
+ * Creates an extent index backed by one shared extent and sparse overrides.
+ * This avoids allocating one extent entry per item when a large collection
+ * starts from the same fixed or estimated size.
+ */
+export declare function createUniformExtentIndex(size: number, extent: Extent, options?: ExtentIndexOptions): ExtentIndex;
+export declare function tryCreateUniformExtentIndex(size: number, extent: Extent, options?: ExtentIndexOptions): VirtualResult<ExtentIndex>;
 export type { VirtualResult } from './error.js';
-//# sourceMappingURL=extent-index.d.ts.map

package/dist/extent-index.js

@@ -20,6 +20,35 @@ export function tryCreateExtentIndex(extents, options = {}) {
         return validated;
     return ok(createIndex(build(validated.value), maxItems));
 }
+/**
+ * Creates an extent index backed by one shared extent and sparse overrides.
+ * This avoids allocating one extent entry per item when a large collection
+ * starts from the same fixed or estimated size.
+ */
+export function createUniformExtentIndex(size, extent, options = {}) {
+    return unwrap(tryCreateUniformExtentIndex(size, extent, options));
+}
+export function tryCreateUniformExtentIndex(size, extent, options = {}) {
+    const maxItems = options.maxItems ?? 1_000_000;
+    const ceilingError = validateMaxItems(maxItems);
+    if (ceilingError !== null)
+        return { ok: false, error: ceilingError };
+    if (!Number.isSafeInteger(size) || size < 0) {
+        return fail('construction', 'extent-index-size-invalid', 'Extent index size must be a non-negative safe integer.', {
+            size,
+        });
+    }
+    if (size > maxItems) {
+        return fail('resource-rejection', 'extent-index-ceiling-exceeded', 'Extent index exceeds maxItems.', {
+            size,
+            maxItems,
+        });
+    }
+    const validated = validateExtent(extent);
+    if (!validated.ok)
+        return validated;
+    return ok(createIndex(size === 0 ? null : run(validated.value, size), maxItems));
+}
 function createIndex(root, maxItems) {
     return Object.freeze({
         size: root?.size ?? 0,
@@ -37,10 +66,8 @@ function createIndex(root, maxItems) {
 }
 function updateIndex(root, maxItems, updates) {
     const size = root?.size ?? 0;
-    let strictlyIncreasing = true;
-    const indices = [];
-    const extents = [];
-    let previousIndex = -1;
+    const changes = [];
+    let ordered = true;
     for (const update of updates) {
         if (!Number.isSafeInteger(update.index) || update.index < 0 || update.index >= size) {
             return fail('transition-rejection', 'extent-index-update-invalid', 'Extent update index is outside the domain.', {
@@ -51,30 +78,12 @@ function updateIndex(root, maxItems, updates) {
         const validated = validateExtent(update.extent);
         if (!validated.ok)
             return validated;
-        if (update.index <= previousIndex)
-            strictlyIncreasing = false;
-        indices.push(update.index);
-        extents.push(validated.value);
-        previousIndex = update.index;
+        if (changes.length > 0 && update.index <= changes[changes.length - 1][0])
+            ordered = false;
+        changes.push([update.index, validated.value]);
     }
-    if (indices.length === 0 || root === null)
-        return ok(createIndex(root, maxItems));
-    if (!strictlyIncreasing) {
-        const byIndex = new Map();
-        for (let update = 0; update < indices.length; update += 1) {
-            byIndex.set(indices[update], extents[update]);
-        }
-        const sorted = [...byIndex].sort(([left], [right]) => left - right);
-        indices.length = 0;
-        extents.length = 0;
-        for (const [index, extent] of sorted) {
-            indices.push(index);
-            extents.push(extent);
-        }
-    }
-    const next = isContiguous(indices)
-        ? updateContiguousNode(root, 0, indices[0], extents)
-        : updateNode(root, 0, indices, extents, 0, indices.length);
+    const sorted = ordered ? changes : [...new Map(changes)].sort(([left], [right]) => left - right);
+    const next = root === null ? null : updateNode(root, 0, sorted, 0, sorted.length);
     return ok(createIndex(next, maxItems));
 }
 function spliceIndex(root, maxItems, start, deleteCount, inserted) {
@@ -138,7 +147,7 @@ function extentAt(root, index) {
             node = node.right;
         }
     }
-    return node.entries[local] ?? null;
+    return node.kind === 'run' ? node.entry : node.entries[local] ?? null;
 }
 function sliceExtents(root, start, end) {
     const size = root?.size ?? 0;
@@ -154,6 +163,12 @@ function collectExtents(node, nodeStart, start, end, output) {
     const nodeEnd = nodeStart + node.size;
     if (end <= nodeStart || start >= nodeEnd)
         return;
+    if (node.kind === 'run') {
+        const count = Math.min(node.size, end - nodeStart) - Math.max(0, start - nodeStart);
+        for (let index = 0; index < count; index += 1)
+            output.push(node.entry);
+        return;
+    }
     if (node.kind === 'leaf') {
         output.push(...node.entries.slice(Math.max(0, start - nodeStart), Math.min(node.size, end - nodeStart)));
         return;
@@ -181,6 +196,8 @@ function offsetAt(root, index) {
             node = node.right;
         }
     }
+    if (node.kind === 'run')
+        return offset + (local * valueOf(node.entry));
     for (let current = 0; current < local; current += 1)
         offset += valueOf(node.entries[current]);
     return offset;
@@ -200,6 +217,12 @@ function locateOffset(root, offset) {
             node = node.right;
         }
     }
+    if (node.kind === 'run') {
+        const extent = valueOf(node.entry);
+        const index = Math.floor(localOffset / extent);
+        const offsetWithin = localOffset - (index * extent);
+        return Object.freeze({ index: base + index, itemOffset: offset - offsetWithin, offsetWithin, extent: node.entry });
+    }
     for (let index = 0; index < node.entries.length; index += 1) {
         const entry = node.entries[index];
         const extent = valueOf(entry);
@@ -209,69 +232,48 @@ function locateOffset(root, offset) {
     }
     return null;
 }
-function updateNode(node, start, indices, extents, from, to) {
+function updateNode(node, start, changes, from, to) {
     if (from === to)
         return node;
-    if (node.kind === 'leaf') {
-        let entries = null;
-        for (let update = from; update < to; update += 1) {
-            const local = indices[update] - start;
-            const extent = extents[update];
-            if (sameExtent(node.entries[local], extent))
-                continue;
-            entries ??= [...node.entries];
-            entries[local] = extent;
-        }
-        return entries === null ? node : leaf(entries);
+    if (node.kind === 'branch') {
+        const boundary = start + node.left.size;
+        let middle = from;
+        while (middle < to && changes[middle][0] < boundary)
+            middle += 1;
+        const left = updateNode(node.left, start, changes, from, middle);
+        const right = updateNode(node.right, boundary, changes, middle, to);
+        return left === node.left && right === node.right ? node : branch(left, right);
     }
-    const boundary = start + node.left.size;
-    const middle = lowerBound(indices, boundary, from, to);
-    const left = updateNode(node.left, start, indices, extents, from, middle);
-    const right = updateNode(node.right, boundary, indices, extents, middle, to);
-    return left === node.left && right === node.right ? node : branch(left, right);
-}
-function lowerBound(indices, boundary, from, to) {
-    let low = from;
-    let high = to;
-    while (low < high) {
-        const middle = low + Math.floor((high - low) / 2);
-        if (indices[middle] < boundary)
-            low = middle + 1;
-        else
-            high = middle;
-    }
-    return low;
-}
-function updateContiguousNode(node, start, updateStart, extents) {
-    const end = start + node.size;
-    const updateEnd = updateStart + extents.length;
-    if (updateEnd <= start || updateStart >= end)
-        return node;
     if (node.kind === 'leaf') {
-        let entries = null;
-        const first = Math.max(start, updateStart);
-        const last = Math.min(end, updateEnd);
-        for (let index = first; index < last; index += 1) {
-            const local = index - start;
-            const extent = extents[index - updateStart];
-            if (sameExtent(node.entries[local], extent))
+        const entries = [...node.entries];
+        let changed = false;
+        for (let index = from; index < to; index += 1) {
+            const [position, extent] = changes[index];
+            const local = position - start;
+            if (sameExtent(entries[local], extent))
                 continue;
-            entries ??= [...node.entries];
             entries[local] = extent;
+            changed = true;
         }
-        return entries === null ? node : leaf(entries);
+        return changed ? leaf(entries) : node;
     }
-    const boundary = start + node.left.size;
-    const left = updateContiguousNode(node.left, start, updateStart, extents);
-    const right = updateContiguousNode(node.right, boundary, updateStart, extents);
-    return left === node.left && right === node.right ? node : branch(left, right);
-}
-function isContiguous(indices) {
-    for (let index = 1; index < indices.length; index += 1) {
-        if (indices[index] !== indices[index - 1] + 1)
-            return false;
+    let output = null;
+    let cursor = 0;
+    for (let index = from; index < to; index += 1) {
+        const [position, extent] = changes[index];
+        const local = position - start;
+        if (sameExtent(node.entry, extent))
+            continue;
+        if (local > cursor)
+            output = join(output, run(node.entry, local - cursor));
+        output = join(output, run(extent, 1));
+        cursor = local + 1;
     }
-    return true;
+    if (output === null)
+        return node;
+    if (cursor < node.size)
+        output = join(output, run(node.entry, node.size - cursor));
+    return output;
 }
 function split(node, index) {
     if (node === null)
@@ -280,6 +282,8 @@ function split(node, index) {
         return [null, node];
     if (index === node.size)
         return [node, null];
+    if (node.kind === 'run')
+        return [run(node.entry, index), run(node.entry, node.size - index)];
     if (node.kind === 'leaf')
         return [leaf(node.entries.slice(0, index)), leaf(node.entries.slice(index))];
     if (index < node.left.size) {
@@ -294,6 +298,9 @@ function join(left, right) {
         return right;
     if (right === null)
         return left;
+    if (left.kind === 'run' && right.kind === 'run' && sameExtent(left.entry, right.entry)) {
+        return run(left.entry, left.size + right.size);
+    }
     if (left.kind === 'leaf' && right.kind === 'leaf' && left.size + right.size <= LEAF_SIZE) {
         return leaf([...left.entries, ...right.entries]);
     }
@@ -349,6 +356,9 @@ function leaf(entries) {
         height: 1,
     });
 }
+function run(entry, size) {
+    return Object.freeze({ kind: 'run', entry, size, sum: valueOf(entry) * size, height: 1 });
+}
 function branch(left, right) {
     return Object.freeze({
         kind: 'branch',
@@ -376,7 +386,7 @@ function validateExtent(extent) {
         || value < 0) {
         return fail('construction', 'extent-invalid', 'Extent must have a non-negative finite effective value.');
     }
-    return ok(Object.freeze({ ...extent }));
+    return ok(Object.isFrozen(extent) ? extent : Object.freeze({ ...extent }));
 }
 function sameExtent(left, right) {
     if (left.kind === 'unknown')

package/dist/extent-index.js.map

@@ -1 +1 @@
-{"version":3,"file":"extent-index.js","sourceRoot":"","sources":["../src/extent-index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,sBAAsB,CAAC;AAE9C,OAAO,EAAE,IAAI,EAAE,EAAE,EAAE,gBAAgB,EAAE,MAAM,0BAA0B,CAAC;AAsDtE,MAAM,SAAS,GAAG,EAAE,CAAC;AAErB,MAAM,UAAU,iBAAiB,CAC/B,OAA0B,EAC1B,OAAO,GAAuB,EAAE;IAEhC,OAAO,MAAM,CAAC,oBAAoB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;AACxD,CAAC;AAED,MAAM,UAAU,oBAAoB,CAClC,OAA0B,EAC1B,OAAO,GAAuB,EAAE;IAEhC,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,IAAI,SAAS,CAAC;IAC/C,MAAM,YAAY,GAAG,gBAAgB,CAAC,QAAQ,CAAC,CAAC;IAChD,IAAI,YAAY,KAAK,IAAI;QAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,YAAY,EAAE,CAAC;IACrE,IAAI,OAAO,CAAC,MAAM,GAAG,QAAQ,EAAE,CAAC;QAC9B,OAAO,IAAI,CAAC,oBAAoB,EAAE,+BAA+B,EAAE,gCAAgC,EAAE;YACnG,IAAI,EAAE,OAAO,CAAC,MAAM;YACpB,QAAQ;SACT,CAAC,CAAC;IACL,CAAC;IACD,MAAM,SAAS,GAAG,eAAe,CAAC,OAAO,CAAC,CAAC;IAC3C,IAAI,CAAC,SAAS,CAAC,EAAE;QAAE,OAAO,SAAS,CAAC;IACpC,OAAO,EAAE,CAAC,WAAW,CAAC,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC;AAC3D,CAAC;AAED,SAAS,WAAW,CAAC,IAAiB,EAAE,QAAgB;IACtD,OAAO,MAAM,CAAC,MAAM,CAAC;QACnB,IAAI,EAAE,IAAI,EAAE,IAAI,IAAI,CAAC;QACrB,WAAW,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC;QAC3B,QAAQ;QACR,QAAQ,EAAE,CAAC,KAAa,EAAiB,EAAE,CAAC,QAAQ,CAAC,IAAI,EAAE,KAAK,CAAC;QACjE,KAAK,EAAE,CAAC,KAAa,EAAE,GAAW,EAA4B,EAAE,CAAC,YAAY,CAAC,IAAI,EAAE,KAAK,EAAE,GAAG,CAAC;QAC/F,QAAQ,EAAE,CAAC,KAAa,EAAiB,EAAE,CAAC,QAAQ,CAAC,IAAI,EAAE,KAAK,CAAC;QACjE,aAAa,EAAE,CAAC,MAAc,EAAiB,EAAE,CAAC,YAAY,CAAC,IAAI,EAAE,MAAM,CAAC,EAAE,KAAK,IAAI,IAAI;QAC3F,YAAY,EAAE,CAAC,MAAc,EAAyB,EAAE,CAAC,YAAY,CAAC,IAAI,EAAE,MAAM,CAAC;QACnF,MAAM,EAAE,CAAC,OAAgC,EAA8B,EAAE,CAAC,WAAW,CAAC,IAAI,EAAE,QAAQ,EAAE,OAAO,CAAC;QAC9G,MAAM,EAAE,CACN,KAAa,EACb,WAAmB,EACnB,QAAQ,GAAsB,EAAE,EACJ,EAAE,CAAC,WAAW,CAAC,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,WAAW,EAAE,QAAQ,CAAC;QAC1F,IAAI,EAAE,CAAC,IAAY,EAAE,EAAU,EAAE,KAAK,GAAG,CAAC,EAA8B,EAAE,CAAC,CACzE,SAAS,CAAC,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,CAAC,CAC3C;KACF,CAAC,CAAC;AACL,CAAC;AAED,SAAS,WAAW,CAClB,IAAiB,EACjB,QAAgB,EAChB,OAAgC;IAEhC,MAAM,IAAI,GAAG,IAAI,EAAE,IAAI,IAAI,CAAC,CAAC;IAC7B,IAAI,kBAAkB,GAAG,IAAI,CAAC;IAC9B,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,IAAI,aAAa,GAAG,CAAC,CAAC,CAAC;IACvB,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC7B,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,KAAK,GAAG,CAAC,IAAI,MAAM,CAAC,KAAK,IAAI,IAAI,EAAE,CAAC;YACpF,OAAO,IAAI,CAAC,sBAAsB,EAAE,6BAA6B,EAAE,4CAA4C,EAAE;gBAC/G,KAAK,EAAE,MAAM,CAAC,KAAK;gBACnB,IAAI;aACL,CAAC,CAAC;QACL,CAAC;QACD,MAAM,SAAS,GAAG,cAAc,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAChD,IAAI,CAAC,SAAS,CAAC,EAAE;YAAE,OAAO,SAAS,CAAC;QACpC,IAAI,MAAM,CAAC,KAAK,IAAI,aAAa;YAAE,kBAAkB,GAAG,KAAK,CAAC;QAC9D,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAC3B,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QAC9B,aAAa,GAAG,MAAM,CAAC,KAAK,CAAC;IAC/B,CAAC;IACD,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,KAAK,IAAI;QAAE,OAAO,EAAE,CAAC,WAAW,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC;IAClF,IAAI,CAAC,kBAAkB,EAAE,CAAC;QACxB,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC1C,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,EAAE,MAAM,IAAI,CAAC,EAAE,CAAC;YAC1D,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,CAAE,EAAE,OAAO,CAAC,MAAM,CAAE,CAAC,CAAC;QAClD,CAAC;QACD,MAAM,MAAM,GAAG,CAAC,GAAG,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC;QACpE,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;QACnB,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;QACnB,KAAK,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;YACrC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACpB,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACvB,CAAC;IACH,CAAC;IACD,MAAM,IAAI,GAAG,YAAY,CAAC,OAAO,CAAC;QAChC,CAAC,CAAC,oBAAoB,CAAC,IAAI,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC,CAAE,EAAE,OAAO,CAAC;QACrD,CAAC,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;IAC7D,OAAO,EAAE,CAAC,WAAW,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC;AACzC,CAAC;AAED,SAAS,WAAW,CAClB,IAAiB,EACjB,QAAgB,EAChB,KAAa,EACb,WAAmB,EACnB,QAA2B;IAE3B,MAAM,IAAI,GAAG,IAAI,EAAE,IAAI,IAAI,CAAC,CAAC;IAC7B,IACE,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC;WACzB,CAAC,MAAM,CAAC,aAAa,CAAC,WAAW,CAAC;WAClC,KAAK,GAAG,CAAC;WACT,WAAW,GAAG,CAAC;WACf,KAAK,GAAG,IAAI;WACZ,WAAW,GAAG,IAAI,GAAG,KAAK,EAC7B,CAAC;QACD,OAAO,IAAI,CAAC,sBAAsB,EAAE,6BAA6B,EAAE,iCAAiC,EAAE;YACpG,KAAK;YACL,WAAW;YACX,IAAI;SACL,CAAC,CAAC;IACL,CAAC;IACD,IAAI,QAAQ,CAAC,MAAM,GAAG,QAAQ,GAAG,CAAC,IAAI,GAAG,WAAW,CAAC,EAAE,CAAC;QACtD,OAAO,IAAI,CAAC,oBAAoB,EAAE,+BAA+B,EAAE,iCAAiC,EAAE;YACpG,IAAI,EAAE,IAAI,GAAG,WAAW,GAAG,QAAQ,CAAC,MAAM;YAC1C,QAAQ;SACT,CAAC,CAAC;IACL,CAAC;IACD,MAAM,SAAS,GAAG,eAAe,CAAC,QAAQ,CAAC,CAAC;IAC5C,IAAI,CAAC,SAAS,CAAC,EAAE;QAAE,OAAO,SAAS,CAAC;IACpC,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,GAAG,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IAC/C,MAAM,CAAC,EAAE,KAAK,CAAC,GAAG,KAAK,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC;IAChD,OAAO,EAAE,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC;AACtF,CAAC;AAED,SAAS,SAAS,CAChB,IAAiB,EACjB,QAAgB,EAChB,IAAY,EACZ,EAAU,EACV,KAAa;IAEb,MAAM,IAAI,GAAG,IAAI,EAAE,IAAI,IAAI,CAAC,CAAC;IAC7B,IACE,CAAC,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC;WACxB,CAAC,MAAM,CAAC,aAAa,CAAC,EAAE,CAAC;WACzB,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC;WAC5B,IAAI,GAAG,CAAC;WACR,KAAK,GAAG,CAAC;WACT,IAAI,GAAG,IAAI;WACX,KAAK,GAAG,IAAI,GAAG,IAAI;WACnB,EAAE,GAAG,CAAC;WACN,EAAE,GAAG,IAAI,GAAG,KAAK,EACpB,CAAC;QACD,OAAO,IAAI,CACT,sBAAsB,EACtB,2BAA2B,EAC3B,wEAAwE,EACxE,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAC1B,CAAC;IACJ,CAAC;IACD,IAAI,IAAI,KAAK,IAAI,IAAI,KAAK,KAAK,CAAC,IAAI,IAAI,KAAK,EAAE;QAAE,OAAO,EAAE,CAAC,WAAW,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC;IACxF,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,GAAG,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAC9C,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;IAC/C,MAAM,YAAY,GAAG,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IACzC,MAAM,CAAC,iBAAiB,EAAE,gBAAgB,CAAC,GAAG,KAAK,CAAC,YAAY,EAAE,EAAE,CAAC,CAAC;IACtE,OAAO,EAAE,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,iBAAiB,EAAE,KAAK,CAAC,EAAE,gBAAgB,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC;AAC3F,CAAC;AAED,SAAS,QAAQ,CAAC,IAAiB,EAAE,KAAa;IAChD,IAAI,IAAI,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,IAAI;QAAE,OAAO,IAAI,CAAC;IAClG,IAAI,IAAI,GAAG,IAAI,CAAC;IAChB,IAAI,KAAK,GAAG,KAAK,CAAC;IAClB,OAAO,IAAI,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QAC9B,IAAI,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI;YAAE,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;aACxC,CAAC;YACJ,KAAK,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;YACxB,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACpB,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC;AACrC,CAAC;AAED,SAAS,YAAY,CAAC,IAAiB,EAAE,KAAa,EAAE,GAAW;IACjE,MAAM,IAAI,GAAG,IAAI,EAAE,IAAI,IAAI,CAAC,CAAC;IAC7B,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,GAAG,GAAG,KAAK,IAAI,GAAG,GAAG,IAAI;QAAE,OAAO,IAAI,CAAC;IACtH,IAAI,KAAK,KAAK,GAAG,IAAI,IAAI,KAAK,IAAI;QAAE,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IAC7D,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,cAAc,CAAC,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC;IAC5C,OAAO,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;AAC/B,CAAC;AAED,SAAS,cAAc,CAAC,IAAU,EAAE,SAAiB,EAAE,KAAa,EAAE,GAAW,EAAE,MAAgB;IACjG,MAAM,OAAO,GAAG,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC;IACtC,IAAI,GAAG,IAAI,SAAS,IAAI,KAAK,IAAI,OAAO;QAAE,OAAO;IACjD,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QACzB,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,GAAG,SAAS,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;QACzG,OAAO;IACT,CAAC;IACD,cAAc,CAAC,IAAI,CAAC,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC;IACzD,cAAc,CAAC,IAAI,CAAC,KAAK,EAAE,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC;AAC7E,CAAC;AAED,SAAS,QAAQ,CAAC,IAAiB,EAAE,KAAa;IAChD,MAAM,IAAI,GAAG,IAAI,EAAE,IAAI,IAAI,CAAC,CAAC;IAC7B,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,GAAG,IAAI;QAAE,OAAO,IAAI,CAAC;IAC3E,IAAI,IAAI,KAAK,IAAI,IAAI,KAAK,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC;IAC3C,IAAI,KAAK,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC,GAAG,CAAC;IACpC,IAAI,IAAI,GAAG,IAAI,CAAC;IAChB,IAAI,KAAK,GAAG,KAAK,CAAC;IAClB,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,OAAO,IAAI,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QAC9B,IAAI,KAAK,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI;YAAE,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;aACzC,CAAC;YACJ,KAAK,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;YACxB,MAAM,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC;YACxB,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACpB,CAAC;IACH,CAAC;IACD,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,KAAK,EAAE,OAAO,IAAI,CAAC;QAAE,MAAM,IAAI,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAE,CAAC,CAAC;IAC/F,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,YAAY,CAAC,IAAiB,EAAE,MAAc;IACrD,IAAI,IAAI,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,IAAI,IAAI,CAAC,GAAG;QAAE,OAAO,IAAI,CAAC;IAC/F,IAAI,IAAI,GAAG,IAAI,CAAC;IAChB,IAAI,WAAW,GAAG,MAAM,CAAC;IACzB,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,OAAO,IAAI,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QAC9B,IAAI,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG;YAAE,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;aAC7C,CAAC;YACJ,WAAW,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC;YAC7B,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;YACvB,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACpB,CAAC;IACH,CAAC;IACD,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QAC5D,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAE,CAAC;QACnC,MAAM,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;QAC9B,IAAI,WAAW,GAAG,MAAM;YAAE,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,IAAI,GAAG,KAAK,EAAE,UAAU,EAAE,MAAM,GAAG,WAAW,EAAE,YAAY,EAAE,WAAW,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC;QACpJ,WAAW,IAAI,MAAM,CAAC;IACxB,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,UAAU,CACjB,IAAU,EACV,KAAa,EACb,OAA0B,EAC1B,OAA0B,EAC1B,IAAY,EACZ,EAAU;IAEV,IAAI,IAAI,KAAK,EAAE;QAAE,OAAO,IAAI,CAAC;IAC7B,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QACzB,IAAI,OAAO,GAAoB,IAAI,CAAC;QACpC,KAAK,IAAI,MAAM,GAAG,IAAI,EAAE,MAAM,GAAG,EAAE,EAAE,MAAM,IAAI,CAAC,EAAE,CAAC;YACjD,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAE,GAAG,KAAK,CAAC;YACvC,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,CAAE,CAAC;YAChC,IAAI,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAE,EAAE,MAAM,CAAC;gBAAE,SAAS;YACvD,OAAO,KAAK,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC;YAC9B,OAAO,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC;QAC1B,CAAC;QACD,OAAO,OAAO,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACjD,CAAC;IACD,MAAM,QAAQ,GAAG,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;IACxC,MAAM,MAAM,GAAG,UAAU,CAAC,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC;IACvD,MAAM,IAAI,GAAG,UAAU,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;IAC1E,MAAM,KAAK,GAAG,UAAU,CAAC,IAAI,CAAC,KAAK,EAAE,QAAQ,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC;IAC7E,OAAO,IAAI,KAAK,IAAI,CAAC,IAAI,IAAI,KAAK,KAAK,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;AACjF,CAAC;AAED,SAAS,UAAU,CACjB,OAA0B,EAC1B,QAAgB,EAChB,IAAY,EACZ,EAAU;IAEV,IAAI,GAAG,GAAG,IAAI,CAAC;IACf,IAAI,IAAI,GAAG,EAAE,CAAC;IACd,OAAO,GAAG,GAAG,IAAI,EAAE,CAAC;QAClB,MAAM,MAAM,GAAG,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QAClD,IAAI,OAAO,CAAC,MAAM,CAAE,GAAG,QAAQ;YAAE,GAAG,GAAG,MAAM,GAAG,CAAC,CAAC;;YAC7C,IAAI,GAAG,MAAM,CAAC;IACrB,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,oBAAoB,CAC3B,IAAU,EACV,KAAa,EACb,WAAmB,EACnB,OAA0B;IAE1B,MAAM,GAAG,GAAG,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC;IAC9B,MAAM,SAAS,GAAG,WAAW,GAAG,OAAO,CAAC,MAAM,CAAC;IAC/C,IAAI,SAAS,IAAI,KAAK,IAAI,WAAW,IAAI,GAAG;QAAE,OAAO,IAAI,CAAC;IAC1D,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QACzB,IAAI,OAAO,GAAoB,IAAI,CAAC;QACpC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;QAC3C,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;QACtC,KAAK,IAAI,KAAK,GAAG,KAAK,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;YACjD,MAAM,KAAK,GAAG,KAAK,GAAG,KAAK,CAAC;YAC5B,MAAM,MAAM,GAAG,OAAO,CAAC,KAAK,GAAG,WAAW,CAAE,CAAC;YAC7C,IAAI,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAE,EAAE,MAAM,CAAC;gBAAE,SAAS;YACvD,OAAO,KAAK,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC;YAC9B,OAAO,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC;QAC1B,CAAC;QACD,OAAO,OAAO,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACjD,CAAC;IACD,MAAM,QAAQ,GAAG,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;IACxC,MAAM,IAAI,GAAG,oBAAoB,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,WAAW,EAAE,OAAO,CAAC,CAAC;IAC1E,MAAM,KAAK,GAAG,oBAAoB,CAAC,IAAI,CAAC,KAAK,EAAE,QAAQ,EAAE,WAAW,EAAE,OAAO,CAAC,CAAC;IAC/E,OAAO,IAAI,KAAK,IAAI,CAAC,IAAI,IAAI,KAAK,KAAK,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;AACjF,CAAC;AAED,SAAS,YAAY,CAAC,OAA0B;IAC9C,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,OAAO,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACvD,IAAI,OAAO,CAAC,KAAK,CAAC,KAAK,OAAO,CAAC,KAAK,GAAG,CAAC,CAAE,GAAG,CAAC;YAAE,OAAO,KAAK,CAAC;IAC/D,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,KAAK,CAAC,IAAiB,EAAE,KAAa;IAC7C,IAAI,IAAI,KAAK,IAAI;QAAE,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IACvC,IAAI,KAAK,KAAK,CAAC;QAAE,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IACrC,IAAI,KAAK,KAAK,IAAI,CAAC,IAAI;QAAE,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAC7C,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM;QAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACvG,IAAI,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;QAC3B,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QACpD,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;IAC/C,CAAC;IACD,MAAM,CAAC,SAAS,EAAE,KAAK,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACrE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,SAAS,CAAC,EAAE,KAAK,CAAC,CAAC;AAC7C,CAAC;AAED,SAAS,IAAI,CAAC,IAAiB,EAAE,KAAkB;IACjD,IAAI,IAAI,KAAK,IAAI;QAAE,OAAO,KAAK,CAAC;IAChC,IAAI,KAAK,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IAChC,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,IAAI,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,IAAI,SAAS,EAAE,CAAC;QACzF,OAAO,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,OAAO,EAAE,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;IACnD,CAAC;IACD,IAAI,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QAC7D,OAAO,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAE,CAAC,CAAC;IACtD,CAAC;IACD,IAAI,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QAC9D,OAAO,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAE,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;IACvD,CAAC;IACD,OAAO,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;AAC7B,CAAC;AAED,SAAS,OAAO,CAAC,IAAU,EAAE,KAAW;IACtC,IAAI,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QAC7D,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YACzE,OAAO,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;QACrF,CAAC;QACD,OAAO,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;IACtD,CAAC;IACD,IAAI,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QAC9D,IAAI,KAAK,CAAC,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YAC3E,OAAO,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;QACtF,CAAC;QACD,OAAO,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;IACvD,CAAC;IACD,OAAO,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;AAC7B,CAAC;AAED,SAAS,KAAK,CAAC,OAA0B;IACvC,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACtC,MAAM,MAAM,GAAW,EAAE,CAAC;IAC1B,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,OAAO,CAAC,MAAM,EAAE,KAAK,IAAI,SAAS,EAAE,CAAC;QAC/D,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;IAC7D,CAAC;IACD,IAAI,KAAK,GAAG,MAAM,CAAC;IACnB,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,MAAM,IAAI,GAAW,EAAE,CAAC;QACxB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;YACrD,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAE,CAAC;YAC3B,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;YAC/B,IAAI,CAAC,IAAI,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;QAC9D,CAAC;QACD,KAAK,GAAG,IAAI,CAAC;IACf,CAAC;IACD,OAAO,KAAK,CAAC,CAAC,CAAE,CAAC;AACnB,CAAC;AAED,SAAS,IAAI,CAAC,OAA0B;IACtC,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC;IAC3C,OAAO,MAAM,CAAC,MAAM,CAAC;QACnB,IAAI,EAAE,MAAM;QACZ,OAAO,EAAE,MAAM;QACf,IAAI,EAAE,MAAM,CAAC,MAAM;QACnB,GAAG,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,MAAM,EAAE,EAAE,CAAC,GAAG,GAAG,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAC7D,MAAM,EAAE,CAAC;KACV,CAAC,CAAC;AACL,CAAC;AAED,SAAS,MAAM,CAAC,IAAU,EAAE,KAAW;IACrC,OAAO,MAAM,CAAC,MAAM,CAAC;QACnB,IAAI,EAAE,QAAQ;QACd,IAAI;QACJ,KAAK;QACL,IAAI,EAAE,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI;QAC5B,GAAG,EAAE,IAAI,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG;QACzB,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC;KAChD,CAAC,CAAC;AACL,CAAC;AAED,SAAS,eAAe,CAAC,OAA0B;IACjD,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC7B,MAAM,SAAS,GAAG,cAAc,CAAC,MAAM,CAAC,CAAC;QACzC,IAAI,CAAC,SAAS,CAAC,EAAE;YAAE,OAAO,SAAS,CAAC;QACpC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IAC/B,CAAC;IACD,OAAO,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;AACnC,CAAC;AAED,SAAS,cAAc,CAAC,MAAc;IACpC,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC;IACzE,IACE,CAAC,MAAM,CAAC,IAAI,KAAK,OAAO,IAAI,MAAM,CAAC,IAAI,KAAK,WAAW,IAAI,MAAM,CAAC,IAAI,KAAK,SAAS,CAAC;WAClF,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;WACvB,KAAK,GAAG,CAAC,EACZ,CAAC;QACD,OAAO,IAAI,CAAC,cAAc,EAAE,gBAAgB,EAAE,yDAAyD,CAAC,CAAC;IAC3G,CAAC;IACD,OAAO,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,GAAG,MAAM,EAAE,CAAC,CAAC,CAAC;AAC1C,CAAC;AAED,SAAS,UAAU,CAAC,IAAY,EAAE,KAAa;IAC7C,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS;QAAE,OAAO,KAAK,CAAC,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,QAAQ,KAAK,KAAK,CAAC,QAAQ,CAAC;IACjG,OAAO,KAAK,CAAC,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI,IAAI,IAAI,CAAC,KAAK,KAAK,KAAK,CAAC,KAAK,CAAC;AAC5F,CAAC;AAED,SAAS,OAAO,CAAC,MAAc;IAC7B,OAAO,MAAM,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC;AACpE,CAAC"}
+{"version":3,"file":"extent-index.js","sourceRoot":"","sources":["../src/extent-index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,sBAAsB,CAAC;AAE9C,OAAO,EAAE,IAAI,EAAE,EAAE,EAAE,gBAAgB,EAAE,MAAM,0BAA0B,CAAC;AA6DtE,MAAM,SAAS,GAAG,EAAE,CAAC;AAErB,MAAM,UAAU,iBAAiB,CAC/B,OAA0B,EAC1B,OAAO,GAAuB,EAAE;IAEhC,OAAO,MAAM,CAAC,oBAAoB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;AACxD,CAAC;AAED,MAAM,UAAU,oBAAoB,CAClC,OAA0B,EAC1B,OAAO,GAAuB,EAAE;IAEhC,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,IAAI,SAAS,CAAC;IAC/C,MAAM,YAAY,GAAG,gBAAgB,CAAC,QAAQ,CAAC,CAAC;IAChD,IAAI,YAAY,KAAK,IAAI;QAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,YAAY,EAAE,CAAC;IACrE,IAAI,OAAO,CAAC,MAAM,GAAG,QAAQ,EAAE,CAAC;QAC9B,OAAO,IAAI,CAAC,oBAAoB,EAAE,+BAA+B,EAAE,gCAAgC,EAAE;YACnG,IAAI,EAAE,OAAO,CAAC,MAAM;YACpB,QAAQ;SACT,CAAC,CAAC;IACL,CAAC;IACD,MAAM,SAAS,GAAG,eAAe,CAAC,OAAO,CAAC,CAAC;IAC3C,IAAI,CAAC,SAAS,CAAC,EAAE;QAAE,OAAO,SAAS,CAAC;IACpC,OAAO,EAAE,CAAC,WAAW,CAAC,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC;AAC3D,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,wBAAwB,CACtC,IAAY,EACZ,MAAc,EACd,OAAO,GAAuB,EAAE;IAEhC,OAAO,MAAM,CAAC,2BAA2B,CAAC,IAAI,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC;AACpE,CAAC;AAED,MAAM,UAAU,2BAA2B,CACzC,IAAY,EACZ,MAAc,EACd,OAAO,GAAuB,EAAE;IAEhC,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,IAAI,SAAS,CAAC;IAC/C,MAAM,YAAY,GAAG,gBAAgB,CAAC,QAAQ,CAAC,CAAC;IAChD,IAAI,YAAY,KAAK,IAAI;QAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,YAAY,EAAE,CAAC;IACrE,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;QAC5C,OAAO,IAAI,CAAC,cAAc,EAAE,2BAA2B,EAAE,wDAAwD,EAAE;YACjH,IAAI;SACL,CAAC,CAAC;IACL,CAAC;IACD,IAAI,IAAI,GAAG,QAAQ,EAAE,CAAC;QACpB,OAAO,IAAI,CAAC,oBAAoB,EAAE,+BAA+B,EAAE,gCAAgC,EAAE;YACnG,IAAI;YACJ,QAAQ;SACT,CAAC,CAAC;IACL,CAAC;IACD,MAAM,SAAS,GAAG,cAAc,CAAC,MAAM,CAAC,CAAC;IACzC,IAAI,CAAC,SAAS,CAAC,EAAE;QAAE,OAAO,SAAS,CAAC;IACpC,OAAO,EAAE,CAAC,WAAW,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC;AACnF,CAAC;AAED,SAAS,WAAW,CAAC,IAAiB,EAAE,QAAgB;IACtD,OAAO,MAAM,CAAC,MAAM,CAAC;QACnB,IAAI,EAAE,IAAI,EAAE,IAAI,IAAI,CAAC;QACrB,WAAW,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC;QAC3B,QAAQ;QACR,QAAQ,EAAE,CAAC,KAAa,EAAiB,EAAE,CAAC,QAAQ,CAAC,IAAI,EAAE,KAAK,CAAC;QACjE,KAAK,EAAE,CAAC,KAAa,EAAE,GAAW,EAA4B,EAAE,CAAC,YAAY,CAAC,IAAI,EAAE,KAAK,EAAE,GAAG,CAAC;QAC/F,QAAQ,EAAE,CAAC,KAAa,EAAiB,EAAE,CAAC,QAAQ,CAAC,IAAI,EAAE,KAAK,CAAC;QACjE,aAAa,EAAE,CAAC,MAAc,EAAiB,EAAE,CAAC,YAAY,CAAC,IAAI,EAAE,MAAM,CAAC,EAAE,KAAK,IAAI,IAAI;QAC3F,YAAY,EAAE,CAAC,MAAc,EAAyB,EAAE,CAAC,YAAY,CAAC,IAAI,EAAE,MAAM,CAAC;QACnF,MAAM,EAAE,CAAC,OAAgC,EAA8B,EAAE,CAAC,WAAW,CAAC,IAAI,EAAE,QAAQ,EAAE,OAAO,CAAC;QAC9G,MAAM,EAAE,CACN,KAAa,EACb,WAAmB,EACnB,QAAQ,GAAsB,EAAE,EACJ,EAAE,CAAC,WAAW,CAAC,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,WAAW,EAAE,QAAQ,CAAC;QAC1F,IAAI,EAAE,CAAC,IAAY,EAAE,EAAU,EAAE,KAAK,GAAG,CAAC,EAA8B,EAAE,CAAC,CACzE,SAAS,CAAC,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,CAAC,CAC3C;KACF,CAAC,CAAC;AACL,CAAC;AAED,SAAS,WAAW,CAClB,IAAiB,EACjB,QAAgB,EAChB,OAAgC;IAEhC,MAAM,IAAI,GAAG,IAAI,EAAE,IAAI,IAAI,CAAC,CAAC;IAC7B,MAAM,OAAO,GAAuB,EAAE,CAAC;IACvC,IAAI,OAAO,GAAG,IAAI,CAAC;IACnB,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC7B,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,KAAK,GAAG,CAAC,IAAI,MAAM,CAAC,KAAK,IAAI,IAAI,EAAE,CAAC;YACpF,OAAO,IAAI,CAAC,sBAAsB,EAAE,6BAA6B,EAAE,4CAA4C,EAAE;gBAC/G,KAAK,EAAE,MAAM,CAAC,KAAK;gBACnB,IAAI;aACL,CAAC,CAAC;QACL,CAAC;QACD,MAAM,SAAS,GAAG,cAAc,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAChD,IAAI,CAAC,SAAS,CAAC,EAAE;YAAE,OAAO,SAAS,CAAC;QACpC,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,IAAI,MAAM,CAAC,KAAK,IAAI,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC,CAAC,CAAC;YAAE,OAAO,GAAG,KAAK,CAAC;QAC3F,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,KAAK,EAAE,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;IAChD,CAAC;IACD,MAAM,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC;IACjG,MAAM,IAAI,GAAG,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;IAClF,OAAO,EAAE,CAAC,WAAW,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC;AACzC,CAAC;AAED,SAAS,WAAW,CAClB,IAAiB,EACjB,QAAgB,EAChB,KAAa,EACb,WAAmB,EACnB,QAA2B;IAE3B,MAAM,IAAI,GAAG,IAAI,EAAE,IAAI,IAAI,CAAC,CAAC;IAC7B,IACE,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC;WACzB,CAAC,MAAM,CAAC,aAAa,CAAC,WAAW,CAAC;WAClC,KAAK,GAAG,CAAC;WACT,WAAW,GAAG,CAAC;WACf,KAAK,GAAG,IAAI;WACZ,WAAW,GAAG,IAAI,GAAG,KAAK,EAC7B,CAAC;QACD,OAAO,IAAI,CAAC,sBAAsB,EAAE,6BAA6B,EAAE,iCAAiC,EAAE;YACpG,KAAK;YACL,WAAW;YACX,IAAI;SACL,CAAC,CAAC;IACL,CAAC;IACD,IAAI,QAAQ,CAAC,MAAM,GAAG,QAAQ,GAAG,CAAC,IAAI,GAAG,WAAW,CAAC,EAAE,CAAC;QACtD,OAAO,IAAI,CAAC,oBAAoB,EAAE,+BAA+B,EAAE,iCAAiC,EAAE;YACpG,IAAI,EAAE,IAAI,GAAG,WAAW,GAAG,QAAQ,CAAC,MAAM;YAC1C,QAAQ;SACT,CAAC,CAAC;IACL,CAAC;IACD,MAAM,SAAS,GAAG,eAAe,CAAC,QAAQ,CAAC,CAAC;IAC5C,IAAI,CAAC,SAAS,CAAC,EAAE;QAAE,OAAO,SAAS,CAAC;IACpC,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,GAAG,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IAC/C,MAAM,CAAC,EAAE,KAAK,CAAC,GAAG,KAAK,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC;IAChD,OAAO,EAAE,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC;AACtF,CAAC;AAED,SAAS,SAAS,CAChB,IAAiB,EACjB,QAAgB,EAChB,IAAY,EACZ,EAAU,EACV,KAAa;IAEb,MAAM,IAAI,GAAG,IAAI,EAAE,IAAI,IAAI,CAAC,CAAC;IAC7B,IACE,CAAC,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC;WACxB,CAAC,MAAM,CAAC,aAAa,CAAC,EAAE,CAAC;WACzB,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC;WAC5B,IAAI,GAAG,CAAC;WACR,KAAK,GAAG,CAAC;WACT,IAAI,GAAG,IAAI;WACX,KAAK,GAAG,IAAI,GAAG,IAAI;WACnB,EAAE,GAAG,CAAC;WACN,EAAE,GAAG,IAAI,GAAG,KAAK,EACpB,CAAC;QACD,OAAO,IAAI,CACT,sBAAsB,EACtB,2BAA2B,EAC3B,wEAAwE,EACxE,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAC1B,CAAC;IACJ,CAAC;IACD,IAAI,IAAI,KAAK,IAAI,IAAI,KAAK,KAAK,CAAC,IAAI,IAAI,KAAK,EAAE;QAAE,OAAO,EAAE,CAAC,WAAW,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC;IACxF,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,GAAG,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAC9C,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;IAC/C,MAAM,YAAY,GAAG,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IACzC,MAAM,CAAC,iBAAiB,EAAE,gBAAgB,CAAC,GAAG,KAAK,CAAC,YAAY,EAAE,EAAE,CAAC,CAAC;IACtE,OAAO,EAAE,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,iBAAiB,EAAE,KAAK,CAAC,EAAE,gBAAgB,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC;AAC3F,CAAC;AAED,SAAS,QAAQ,CAAC,IAAiB,EAAE,KAAa;IAChD,IAAI,IAAI,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,IAAI;QAAE,OAAO,IAAI,CAAC;IAClG,IAAI,IAAI,GAAG,IAAI,CAAC;IAChB,IAAI,KAAK,GAAG,KAAK,CAAC;IAClB,OAAO,IAAI,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QAC9B,IAAI,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI;YAAE,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;aACxC,CAAC;YACJ,KAAK,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;YACxB,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACpB,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC;AACxE,CAAC;AAED,SAAS,YAAY,CAAC,IAAiB,EAAE,KAAa,EAAE,GAAW;IACjE,MAAM,IAAI,GAAG,IAAI,EAAE,IAAI,IAAI,CAAC,CAAC;IAC7B,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,GAAG,GAAG,KAAK,IAAI,GAAG,GAAG,IAAI;QAAE,OAAO,IAAI,CAAC;IACtH,IAAI,KAAK,KAAK,GAAG,IAAI,IAAI,KAAK,IAAI;QAAE,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IAC7D,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,cAAc,CAAC,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC;IAC5C,OAAO,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;AAC/B,CAAC;AAED,SAAS,cAAc,CAAC,IAAU,EAAE,SAAiB,EAAE,KAAa,EAAE,GAAW,EAAE,MAAgB;IACjG,MAAM,OAAO,GAAG,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC;IACtC,IAAI,GAAG,IAAI,SAAS,IAAI,KAAK,IAAI,OAAO;QAAE,OAAO;IACjD,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;QACxB,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,GAAG,SAAS,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,GAAG,SAAS,CAAC,CAAC;QACpF,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,EAAE,KAAK,IAAI,CAAC;YAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACvE,OAAO;IACT,CAAC;IACD,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QACzB,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,GAAG,SAAS,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;QACzG,OAAO;IACT,CAAC;IACD,cAAc,CAAC,IAAI,CAAC,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC;IACzD,cAAc,CAAC,IAAI,CAAC,KAAK,EAAE,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC;AAC7E,CAAC;AAED,SAAS,QAAQ,CAAC,IAAiB,EAAE,KAAa;IAChD,MAAM,IAAI,GAAG,IAAI,EAAE,IAAI,IAAI,CAAC,CAAC;IAC7B,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,GAAG,IAAI;QAAE,OAAO,IAAI,CAAC;IAC3E,IAAI,IAAI,KAAK,IAAI,IAAI,KAAK,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC;IAC3C,IAAI,KAAK,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC,GAAG,CAAC;IACpC,IAAI,IAAI,GAAG,IAAI,CAAC;IAChB,IAAI,KAAK,GAAG,KAAK,CAAC;IAClB,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,OAAO,IAAI,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QAC9B,IAAI,KAAK,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI;YAAE,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;aACzC,CAAC;YACJ,KAAK,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;YACxB,MAAM,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC;YACxB,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACpB,CAAC;IACH,CAAC;IACD,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK;QAAE,OAAO,MAAM,GAAG,CAAC,KAAK,GAAG,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;IACvE,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,KAAK,EAAE,OAAO,IAAI,CAAC;QAAE,MAAM,IAAI,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAE,CAAC,CAAC;IAC/F,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,YAAY,CAAC,IAAiB,EAAE,MAAc;IACrD,IAAI,IAAI,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,IAAI,IAAI,CAAC,GAAG;QAAE,OAAO,IAAI,CAAC;IAC/F,IAAI,IAAI,GAAG,IAAI,CAAC;IAChB,IAAI,WAAW,GAAG,MAAM,CAAC;IACzB,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,OAAO,IAAI,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QAC9B,IAAI,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG;YAAE,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;aAC7C,CAAC;YACJ,WAAW,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC;YAC7B,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;YACvB,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACpB,CAAC;IACH,CAAC;IACD,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;QACxB,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACnC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,GAAG,MAAM,CAAC,CAAC;QAC/C,MAAM,YAAY,GAAG,WAAW,GAAG,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC;QACpD,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,IAAI,GAAG,KAAK,EAAE,UAAU,EAAE,MAAM,GAAG,YAAY,EAAE,YAAY,EAAE,MAAM,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;IACrH,CAAC;IACD,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QAC5D,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAE,CAAC;QACnC,MAAM,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;QAC9B,IAAI,WAAW,GAAG,MAAM;YAAE,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,IAAI,GAAG,KAAK,EAAE,UAAU,EAAE,MAAM,GAAG,WAAW,EAAE,YAAY,EAAE,WAAW,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC;QACpJ,WAAW,IAAI,MAAM,CAAC;IACxB,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,UAAU,CACjB,IAAU,EACV,KAAa,EACb,OAA+C,EAC/C,IAAY,EACZ,EAAU;IAEV,IAAI,IAAI,KAAK,EAAE;QAAE,OAAO,IAAI,CAAC;IAC7B,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QAC3B,MAAM,QAAQ,GAAG,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;QACxC,IAAI,MAAM,GAAG,IAAI,CAAC;QAClB,OAAO,MAAM,GAAG,EAAE,IAAI,OAAO,CAAC,MAAM,CAAE,CAAC,CAAC,CAAC,GAAG,QAAQ;YAAE,MAAM,IAAI,CAAC,CAAC;QAClE,MAAM,IAAI,GAAG,UAAU,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;QACjE,MAAM,KAAK,GAAG,UAAU,CAAC,IAAI,CAAC,KAAK,EAAE,QAAQ,EAAE,OAAO,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC;QACpE,OAAO,IAAI,KAAK,IAAI,CAAC,IAAI,IAAI,KAAK,KAAK,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IACjF,CAAC;IACD,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QACzB,MAAM,OAAO,GAAG,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC;QAClC,IAAI,OAAO,GAAG,KAAK,CAAC;QACpB,KAAK,IAAI,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG,EAAE,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;YAC9C,MAAM,CAAC,QAAQ,EAAE,MAAM,CAAC,GAAG,OAAO,CAAC,KAAK,CAAE,CAAC;YAC3C,MAAM,KAAK,GAAG,QAAQ,GAAG,KAAK,CAAC;YAC/B,IAAI,UAAU,CAAC,OAAO,CAAC,KAAK,CAAE,EAAE,MAAM,CAAC;gBAAE,SAAS;YAClD,OAAO,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC;YACxB,OAAO,GAAG,IAAI,CAAC;QACjB,CAAC;QACD,OAAO,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IACxC,CAAC;IACD,IAAI,MAAM,GAAgB,IAAI,CAAC;IAC/B,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,KAAK,IAAI,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG,EAAE,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QAC9C,MAAM,CAAC,QAAQ,EAAE,MAAM,CAAC,GAAG,OAAO,CAAC,KAAK,CAAE,CAAC;QAC3C,MAAM,KAAK,GAAG,QAAQ,GAAG,KAAK,CAAC;QAC/B,IAAI,UAAU,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC;YAAE,SAAS;QAC7C,IAAI,KAAK,GAAG,MAAM;YAAE,MAAM,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC;QAC3E,MAAM,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC;QACtC,MAAM,GAAG,KAAK,GAAG,CAAC,CAAC;IACrB,CAAC;IACD,IAAI,MAAM,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IACjC,IAAI,MAAM,GAAG,IAAI,CAAC,IAAI;QAAE,MAAM,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC;IACnF,OAAO,MAAO,CAAC;AACjB,CAAC;AAED,SAAS,KAAK,CAAC,IAAiB,EAAE,KAAa;IAC7C,IAAI,IAAI,KAAK,IAAI;QAAE,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IACvC,IAAI,KAAK,KAAK,CAAC;QAAE,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IACrC,IAAI,KAAK,KAAK,IAAI,CAAC,IAAI;QAAE,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAC7C,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK;QAAE,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC;IAC7F,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM;QAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACvG,IAAI,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;QAC3B,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QACpD,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;IAC/C,CAAC;IACD,MAAM,CAAC,SAAS,EAAE,KAAK,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACrE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,SAAS,CAAC,EAAE,KAAK,CAAC,CAAC;AAC7C,CAAC;AAED,SAAS,IAAI,CAAC,IAAiB,EAAE,KAAkB;IACjD,IAAI,IAAI,KAAK,IAAI;QAAE,OAAO,KAAK,CAAC;IAChC,IAAI,KAAK,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IAChC,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,IAAI,KAAK,CAAC,IAAI,KAAK,KAAK,IAAI,UAAU,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;QACvF,OAAO,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;IACjD,CAAC;IACD,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,IAAI,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,IAAI,SAAS,EAAE,CAAC;QACzF,OAAO,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,OAAO,EAAE,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;IACnD,CAAC;IACD,IAAI,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QAC7D,OAAO,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAE,CAAC,CAAC;IACtD,CAAC;IACD,IAAI,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QAC9D,OAAO,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAE,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;IACvD,CAAC;IACD,OAAO,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;AAC7B,CAAC;AAED,SAAS,OAAO,CAAC,IAAU,EAAE,KAAW;IACtC,IAAI,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QAC7D,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YACzE,OAAO,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;QACrF,CAAC;QACD,OAAO,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;IACtD,CAAC;IACD,IAAI,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QAC9D,IAAI,KAAK,CAAC,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YAC3E,OAAO,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;QACtF,CAAC;QACD,OAAO,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;IACvD,CAAC;IACD,OAAO,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;AAC7B,CAAC;AAED,SAAS,KAAK,CAAC,OAA0B;IACvC,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACtC,MAAM,MAAM,GAAW,EAAE,CAAC;IAC1B,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,OAAO,CAAC,MAAM,EAAE,KAAK,IAAI,SAAS,EAAE,CAAC;QAC/D,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;IAC7D,CAAC;IACD,IAAI,KAAK,GAAG,MAAM,CAAC;IACnB,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,MAAM,IAAI,GAAW,EAAE,CAAC;QACxB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;YACrD,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAE,CAAC;YAC3B,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;YAC/B,IAAI,CAAC,IAAI,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;QAC9D,CAAC;QACD,KAAK,GAAG,IAAI,CAAC;IACf,CAAC;IACD,OAAO,KAAK,CAAC,CAAC,CAAE,CAAC;AACnB,CAAC;AAED,SAAS,IAAI,CAAC,OAA0B;IACtC,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC;IAC3C,OAAO,MAAM,CAAC,MAAM,CAAC;QACnB,IAAI,EAAE,MAAM;QACZ,OAAO,EAAE,MAAM;QACf,IAAI,EAAE,MAAM,CAAC,MAAM;QACnB,GAAG,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,MAAM,EAAE,EAAE,CAAC,GAAG,GAAG,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAC7D,MAAM,EAAE,CAAC;KACV,CAAC,CAAC;AACL,CAAC;AAED,SAAS,GAAG,CAAC,KAAa,EAAE,IAAY;IACtC,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,EAAE,OAAO,CAAC,KAAK,CAAC,GAAG,IAAI,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC;AAC5F,CAAC;AAED,SAAS,MAAM,CAAC,IAAU,EAAE,KAAW;IACrC,OAAO,MAAM,CAAC,MAAM,CAAC;QACnB,IAAI,EAAE,QAAQ;QACd,IAAI;QACJ,KAAK;QACL,IAAI,EAAE,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI;QAC5B,GAAG,EAAE,IAAI,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG;QACzB,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC;KAChD,CAAC,CAAC;AACL,CAAC;AAED,SAAS,eAAe,CAAC,OAA0B;IACjD,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC7B,MAAM,SAAS,GAAG,cAAc,CAAC,MAAM,CAAC,CAAC;QACzC,IAAI,CAAC,SAAS,CAAC,EAAE;YAAE,OAAO,SAAS,CAAC;QACpC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IAC/B,CAAC;IACD,OAAO,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;AACnC,CAAC;AAED,SAAS,cAAc,CAAC,MAAc;IACpC,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC;IACzE,IACE,CAAC,MAAM,CAAC,IAAI,KAAK,OAAO,IAAI,MAAM,CAAC,IAAI,KAAK,WAAW,IAAI,MAAM,CAAC,IAAI,KAAK,SAAS,CAAC;WAClF,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;WACvB,KAAK,GAAG,CAAC,EACZ,CAAC;QACD,OAAO,IAAI,CAAC,cAAc,EAAE,gBAAgB,EAAE,yDAAyD,CAAC,CAAC;IAC3G,CAAC;IACD,OAAO,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,GAAG,MAAM,EAAE,CAAC,CAAC,CAAC;AAC7E,CAAC;AAED,SAAS,UAAU,CAAC,IAAY,EAAE,KAAa;IAC7C,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS;QAAE,OAAO,KAAK,CAAC,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,QAAQ,KAAK,KAAK,CAAC,QAAQ,CAAC;IACjG,OAAO,KAAK,CAAC,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI,IAAI,IAAI,CAAC,KAAK,KAAK,KAAK,CAAC,KAAK,CAAC;AAC5F,CAAC;AAED,SAAS,OAAO,CAAC,MAAc;IAC7B,OAAO,MAAM,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC;AACpE,CAAC"}

package/dist/index.d.ts

@@ -4,6 +4,6 @@ export type * from './extent-index.js';
 export type * from './layout.js';
 export type * from './linear-layout.js';
 export type * from './masonry-layout.js';
+export type * from './partitioned-track-grid-layout.js';
 export type * from './spatial-layout.js';
 export type * from './track-grid-layout.js';
-//# sourceMappingURL=index.d.ts.map

package/dist/internal/blocked-vector.d.ts

@@ -0,0 +1,20 @@
+import type { VirtualIndexedView } from '../layout.js';
+export interface BlockedVector<T> {
+    readonly size: number;
+    readonly view: VirtualIndexedView<T>;
+    at(index: number): T | undefined;
+    iterate(): IterableIterator<T>;
+    forEach(callback: (value: T, index: number) => void): void;
+    updateDetailed(changes: readonly (readonly [number, T])[]): BlockedVectorUpdate<T>;
+}
+export interface BlockedVectorUpdate<T> {
+    readonly vector: BlockedVector<T>;
+    readonly copiedNodes: number;
+    readonly copiedEntries: number;
+}
+export declare function createBlockedVector<T>(values: readonly T[]): BlockedVector<T>;
+export declare function createOwnedBlockedVector<T>(values: T[]): BlockedVector<T>;
+export declare function blockedRepairBound(changed: number, size: number, touchedPartitions?: number): number;
+export declare function useBlockedRepair(changed: number, size: number, touchedPartitions?: number): boolean;
+export declare function blockedTrackRepairBound(changed: number, size: number): number;
+export declare function useBlockedTrackRepair(changed: number, size: number): boolean;

package/dist/internal/blocked-vector.js

@@ -0,0 +1,171 @@
+const BLOCK_SIZE = 64;
+export function createBlockedVector(values) {
+    const leaves = [];
+    for (let start = 0; start < values.length; start += BLOCK_SIZE) {
+        leaves.push(leaf(values.slice(start, start + BLOCK_SIZE)));
+    }
+    return createVector(build(leaves, 0, leaves.length));
+}
+export function createOwnedBlockedVector(values) {
+    const entries = Object.freeze(values);
+    const leaves = [];
+    for (let start = 0; start < entries.length; start += BLOCK_SIZE) {
+        leaves.push(sliceLeaf(entries, start, Math.min(entries.length, start + BLOCK_SIZE)));
+    }
+    return createVector(build(leaves, 0, leaves.length));
+}
+export function blockedRepairBound(changed, size, touchedPartitions = changed) {
+    const depth = Math.ceil(Math.log2(Math.ceil(size / BLOCK_SIZE) + 1));
+    return touchedPartitions * (BLOCK_SIZE + depth) + changed;
+}
+export function useBlockedRepair(changed, size, touchedPartitions = changed) {
+    return size >= 1_024 && blockedRepairBound(changed, size, touchedPartitions) < size / 2;
+}
+export function blockedTrackRepairBound(changed, size) {
+    const depth = Math.ceil(Math.log2(Math.ceil(size / BLOCK_SIZE) + 1));
+    return changed * (BLOCK_SIZE + depth);
+}
+export function useBlockedTrackRepair(changed, size) {
+    return size >= 1_024 && blockedTrackRepairBound(changed, size) < size / 2;
+}
+function createVector(root) {
+    const size = root?.size ?? 0;
+    const atIndex = (index) => at(root, index);
+    const iterateValues = () => iterate(root);
+    const forEachValue = (callback) => forEach(root, callback);
+    const view = Object.freeze({
+        size,
+        at: atIndex,
+        iterate: iterateValues,
+        forEach: forEachValue,
+        toArray: () => materialize(root, size),
+    });
+    const vector = {
+        size,
+        view,
+        at: atIndex,
+        iterate: iterateValues,
+        forEach: forEachValue,
+        updateDetailed: (changes) => {
+            if (changes.length === 0 || root === null)
+                return Object.freeze({ vector, copiedNodes: 0, copiedEntries: 0 });
+            assertSortedUniqueChanges(changes, size);
+            const work = { copiedNodes: 0, copiedEntries: 0 };
+            const next = updateNode(root, 0, changes, 0, changes.length, work);
+            return Object.freeze({
+                vector: next === root ? vector : createVector(next),
+                copiedNodes: work.copiedNodes,
+                copiedEntries: work.copiedEntries,
+            });
+        },
+    };
+    return Object.freeze(vector);
+}
+function* iterate(root) {
+    if (root === null)
+        return;
+    if (root.kind === 'leaf') {
+        yield* root.entries;
+        return;
+    }
+    if (root.kind === 'slice') {
+        for (let index = 0; index < root.size; index += 1)
+            yield root.entries[root.start + index];
+        return;
+    }
+    yield* iterate(root.left);
+    yield* iterate(root.right);
+}
+function forEach(root, callback) {
+    if (root === null)
+        return;
+    let index = 0;
+    const visit = (node) => {
+        if (node.kind === 'leaf') {
+            for (const value of node.entries)
+                callback(value, index++);
+            return;
+        }
+        if (node.kind === 'slice') {
+            for (let local = 0; local < node.size; local += 1)
+                callback(node.entries[node.start + local], index++);
+            return;
+        }
+        visit(node.left);
+        visit(node.right);
+    };
+    visit(root);
+}
+function materialize(root, size) {
+    const output = new Array(size);
+    forEach(root, (value, index) => { output[index] = value; });
+    return Object.freeze(output);
+}
+function build(leaves, start, end) {
+    if (start === end)
+        return null;
+    if (end - start === 1)
+        return leaves[start];
+    const middle = start + Math.floor((end - start) / 2);
+    return branch(build(leaves, start, middle), build(leaves, middle, end));
+}
+function at(root, index) {
+    if (root === null || !Number.isSafeInteger(index) || index < 0 || index >= root.size)
+        return undefined;
+    let node = root;
+    let local = index;
+    while (node.kind === 'branch') {
+        if (local < node.left.size)
+            node = node.left;
+        else {
+            local -= node.left.size;
+            node = node.right;
+        }
+    }
+    return node.kind === 'leaf' ? node.entries[local] : node.entries[node.start + local];
+}
+function updateNode(node, start, changes, from, to, work) {
+    if (from === to)
+        return node;
+    if (node.kind !== 'branch') {
+        const entries = node.kind === 'leaf'
+            ? [...node.entries]
+            : node.entries.slice(node.start, node.start + node.size);
+        work.copiedNodes += 1;
+        work.copiedEntries += entries.length;
+        for (let cursor = from; cursor < to; cursor += 1) {
+            const [index, value] = changes[cursor];
+            entries[index - start] = value;
+        }
+        return leaf(entries);
+    }
+    const boundary = start + node.left.size;
+    let middle = from;
+    while (middle < to && changes[middle][0] < boundary)
+        middle += 1;
+    const left = updateNode(node.left, start, changes, from, middle, work);
+    const right = updateNode(node.right, boundary, changes, middle, to, work);
+    if (left === node.left && right === node.right)
+        return node;
+    work.copiedNodes += 1;
+    return branch(left, right);
+}
+function leaf(entries) {
+    return Object.freeze({ kind: 'leaf', entries: Object.freeze(entries), size: entries.length });
+}
+function sliceLeaf(entries, start, end) {
+    return Object.freeze({ kind: 'slice', entries, start, size: end - start });
+}
+function branch(left, right) {
+    return Object.freeze({ kind: 'branch', left, right, size: left.size + right.size });
+}
+function assertSortedUniqueChanges(changes, size) {
+    let previous = -1;
+    for (const [index] of changes) {
+        if (!Number.isSafeInteger(index) || index <= previous || index >= size) {
+            throw new RangeError('BlockedVector changes must contain sorted unique in-range indexes.');
+        }
+        previous = index;
+    }
+}
+//# sourceMappingURL=blocked-vector.js.map

package/dist/internal/blocked-vector.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"blocked-vector.js","sourceRoot":"","sources":["../../src/internal/blocked-vector.ts"],"names":[],"mappings":"AAEA,MAAM,UAAU,GAAG,EAAE,CAAC;AAuCtB,MAAM,UAAU,mBAAmB,CAAI,MAAoB;IACzD,MAAM,MAAM,GAAoB,EAAE,CAAC;IACnC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,CAAC,MAAM,EAAE,KAAK,IAAI,UAAU,EAAE,CAAC;QAC/D,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;IAC7D,CAAC;IACD,OAAO,YAAY,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;AACvD,CAAC;AAED,MAAM,UAAU,wBAAwB,CAAI,MAAW;IACrD,MAAM,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IACtC,MAAM,MAAM,GAAoB,EAAE,CAAC;IACnC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,OAAO,CAAC,MAAM,EAAE,KAAK,IAAI,UAAU,EAAE,CAAC;QAChE,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,EAAE,KAAK,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;IACvF,CAAC;IACD,OAAO,YAAY,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;AACvD,CAAC;AAED,MAAM,UAAU,kBAAkB,CAAC,OAAe,EAAE,IAAY,EAAE,iBAAiB,GAAW,OAAO;IACnG,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACrE,OAAO,iBAAiB,GAAG,CAAC,UAAU,GAAG,KAAK,CAAC,GAAG,OAAO,CAAC;AAC5D,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,OAAe,EAAE,IAAY,EAAE,iBAAiB,GAAW,OAAO;IACjG,OAAO,IAAI,IAAI,KAAK,IAAI,kBAAkB,CAAC,OAAO,EAAE,IAAI,EAAE,iBAAiB,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC;AAC1F,CAAC;AAED,MAAM,UAAU,uBAAuB,CAAC,OAAe,EAAE,IAAY;IACnE,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACrE,OAAO,OAAO,GAAG,CAAC,UAAU,GAAG,KAAK,CAAC,CAAC;AACxC,CAAC;AAED,MAAM,UAAU,qBAAqB,CAAC,OAAe,EAAE,IAAY;IACjE,OAAO,IAAI,IAAI,KAAK,IAAI,uBAAuB,CAAC,OAAO,EAAE,IAAI,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC;AAC5E,CAAC;AAED,SAAS,YAAY,CAAI,IAA0B;IACjD,MAAM,IAAI,GAAG,IAAI,EAAE,IAAI,IAAI,CAAC,CAAC;IAC7B,MAAM,OAAO,GAAG,CAAC,KAAa,EAAiB,EAAE,CAAC,EAAE,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IAClE,MAAM,aAAa,GAAG,GAAwB,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IAC/D,MAAM,YAAY,GAAG,CAAC,QAA2C,EAAQ,EAAE,CAAC,OAAO,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;IACpG,MAAM,IAAI,GAA0B,MAAM,CAAC,MAAM,CAAC;QAChD,IAAI;QACJ,EAAE,EAAE,OAAO;QACX,OAAO,EAAE,aAAa;QACtB,OAAO,EAAE,YAAY;QACrB,OAAO,EAAE,GAAiB,EAAE,CAAC,WAAW,CAAC,IAAI,EAAE,IAAI,CAAC;KACrD,CAAC,CAAC;IACH,MAAM,MAAM,GAAG;QACb,IAAI;QACJ,IAAI;QACJ,EAAE,EAAE,OAAO;QACX,OAAO,EAAE,aAAa;QACtB,OAAO,EAAE,YAAY;QACrB,cAAc,EAAE,CAAC,OAA0C,EAA0B,EAAE;YACrF,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,KAAK,IAAI;gBAAE,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC,EAAE,aAAa,EAAE,CAAC,EAAE,CAAC,CAAC;YAC9G,yBAAyB,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;YACzC,MAAM,IAAI,GAAG,EAAE,WAAW,EAAE,CAAC,EAAE,aAAa,EAAE,CAAC,EAAE,CAAC;YAClD,MAAM,IAAI,GAAG,UAAU,CAAC,IAAI,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;YACnE,OAAO,MAAM,CAAC,MAAM,CAAC;gBACnB,MAAM,EAAE,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC;gBACnD,WAAW,EAAE,IAAI,CAAC,WAAW;gBAC7B,aAAa,EAAE,IAAI,CAAC,aAAa;aAClC,CAAC,CAAC;QACL,CAAC;KACyB,CAAC;IAC7B,OAAO,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;AAC/B,CAAC;AAED,QAAQ,CAAC,CAAC,OAAO,CAAI,IAA0B;IAC7C,IAAI,IAAI,KAAK,IAAI;QAAE,OAAO;IAC1B,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QACzB,KAAK,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC;QACpB,OAAO;IACT,CAAC;IACD,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;QAC1B,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,IAAI,EAAE,KAAK,IAAI,CAAC;YAAE,MAAM,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAE,CAAC;QAC3F,OAAO;IACT,CAAC;IACD,KAAK,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1B,KAAK,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;AAC7B,CAAC;AAED,SAAS,OAAO,CAAI,IAA0B,EAAE,QAA2C;IACzF,IAAI,IAAI,KAAK,IAAI;QAAE,OAAO;IAC1B,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,MAAM,KAAK,GAAG,CAAC,IAAmB,EAAQ,EAAE;QAC1C,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YACzB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,OAAO;gBAAE,QAAQ,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;YAC3D,OAAO;QACT,CAAC;QACD,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAC1B,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,IAAI,EAAE,KAAK,IAAI,CAAC;gBAAE,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAE,EAAE,KAAK,EAAE,CAAC,CAAC;YACxG,OAAO;QACT,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjB,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACpB,CAAC,CAAC;IACF,KAAK,CAAC,IAAI,CAAC,CAAC;AACd,CAAC;AAED,SAAS,WAAW,CAAI,IAA0B,EAAE,IAAY;IAC9D,MAAM,MAAM,GAAG,IAAI,KAAK,CAAI,IAAI,CAAC,CAAC;IAClC,OAAO,CAAC,IAAI,EAAE,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5D,OAAO,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;AAC/B,CAAC;AAED,SAAS,KAAK,CAAI,MAAgC,EAAE,KAAa,EAAE,GAAW;IAC5E,IAAI,KAAK,KAAK,GAAG;QAAE,OAAO,IAAI,CAAC;IAC/B,IAAI,GAAG,GAAG,KAAK,KAAK,CAAC;QAAE,OAAO,MAAM,CAAC,KAAK,CAAE,CAAC;IAC7C,MAAM,MAAM,GAAG,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;IACrD,OAAO,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,CAAE,EAAE,KAAK,CAAC,MAAM,EAAE,MAAM,EAAE,GAAG,CAAE,CAAC,CAAC;AAC5E,CAAC;AAED,SAAS,EAAE,CAAI,IAA0B,EAAE,KAAa;IACtD,IAAI,IAAI,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,IAAI;QAAE,OAAO,SAAS,CAAC;IACvG,IAAI,IAAI,GAAG,IAAI,CAAC;IAChB,IAAI,KAAK,GAAG,KAAK,CAAC;IAClB,OAAO,IAAI,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QAC9B,IAAI,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI;YAAE,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;aACxC,CAAC;YAAC,KAAK,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;YAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QAAC,CAAC;IACtD,CAAC;IACD,OAAO,IAAI,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC;AACvF,CAAC;AAED,SAAS,UAAU,CACjB,IAAmB,EACnB,KAAa,EACb,OAA0C,EAC1C,IAAY,EACZ,EAAU,EACV,IAAoD;IAEpD,IAAI,IAAI,KAAK,EAAE;QAAE,OAAO,IAAI,CAAC;IAC7B,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QAC3B,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,KAAK,MAAM;YAClC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC;YACnB,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;QAC3D,IAAI,CAAC,WAAW,IAAI,CAAC,CAAC;QACtB,IAAI,CAAC,aAAa,IAAI,OAAO,CAAC,MAAM,CAAC;QACrC,KAAK,IAAI,MAAM,GAAG,IAAI,EAAE,MAAM,GAAG,EAAE,EAAE,MAAM,IAAI,CAAC,EAAE,CAAC;YACjD,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,OAAO,CAAC,MAAM,CAAE,CAAC;YACxC,OAAO,CAAC,KAAK,GAAG,KAAK,CAAC,GAAG,KAAK,CAAC;QACjC,CAAC;QACD,OAAO,IAAI,CAAC,OAAO,CAAC,CAAC;IACvB,CAAC;IACD,MAAM,QAAQ,GAAG,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;IACxC,IAAI,MAAM,GAAG,IAAI,CAAC;IAClB,OAAO,MAAM,GAAG,EAAE,IAAI,OAAO,CAAC,MAAM,CAAE,CAAC,CAAC,CAAC,GAAG,QAAQ;QAAE,MAAM,IAAI,CAAC,CAAC;IAClE,MAAM,IAAI,GAAG,UAAU,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC;IACvE,MAAM,KAAK,GAAG,UAAU,CAAC,IAAI,CAAC,KAAK,EAAE,QAAQ,EAAE,OAAO,EAAE,MAAM,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;IAC1E,IAAI,IAAI,KAAK,IAAI,CAAC,IAAI,IAAI,KAAK,KAAK,IAAI,CAAC,KAAK;QAAE,OAAO,IAAI,CAAC;IAC5D,IAAI,CAAC,WAAW,IAAI,CAAC,CAAC;IACtB,OAAO,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;AAC7B,CAAC;AAED,SAAS,IAAI,CAAI,OAAY;IAC3B,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,IAAI,EAAE,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;AAChG,CAAC;AAED,SAAS,SAAS,CAAI,OAAqB,EAAE,KAAa,EAAE,GAAW;IACrE,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,GAAG,KAAK,EAAE,CAAC,CAAC;AAC7E,CAAC;AAED,SAAS,MAAM,CAAI,IAAmB,EAAE,KAAoB;IAC1D,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;AACtF,CAAC;AAED,SAAS,yBAAyB,CAAI,OAA0C,EAAE,IAAY;IAC5F,IAAI,QAAQ,GAAG,CAAC,CAAC,CAAC;IAClB,KAAK,MAAM,CAAC,KAAK,CAAC,IAAI,OAAO,EAAE,CAAC;QAC9B,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,QAAQ,IAAI,KAAK,IAAI,IAAI,EAAE,CAAC;YACvE,MAAM,IAAI,UAAU,CAAC,oEAAoE,CAAC,CAAC;QAC7F,CAAC;QACD,QAAQ,GAAG,KAAK,CAAC;IACnB,CAAC;AACH,CAAC"}

package/dist/internal/foundation.d.ts

@@ -2,6 +2,4 @@ import type { ErrorClass } from '@sectile/core';
 import type { VirtualError, VirtualErrorCode, VirtualResult } from '../error.js';
 export declare function ok<T>(value: T): VirtualResult<T>;
 export declare function fail<T = never, Code extends VirtualErrorCode = VirtualErrorCode>(errorClass: ErrorClass, code: Code, message: string, details?: Readonly<Record<string, unknown>>): VirtualResult<T, Code>;
-export declare function freezeArray<T>(values: readonly T[]): readonly T[];
 export declare function validateMaxItems(value: number): VirtualError | null;
-//# sourceMappingURL=foundation.d.ts.map

package/dist/internal/foundation.js

@@ -1,19 +1,9 @@
+import { failResult, okResult } from '@sectile/core/result';
 export function ok(value) {
-    return { ok: true, value };
+    return okResult(value);
 }
 export function fail(errorClass, code, message, details) {
-    return {
-        ok: false,
-        error: {
-            class: errorClass,
-            code,
-            message,
-            ...(details === undefined ? {} : { details }),
-        },
-    };
-}
-export function freezeArray(values) {
-    return Object.freeze([...values]);
+    return failResult(errorClass, code, message, details);
 }
 export function validateMaxItems(value) {
     if (Number.isSafeInteger(value) && value >= 0)