@sectile/core 0.6.0 → 0.8.0

package/dist/internal/composites/tree-view.js

@@ -1,15 +1,16 @@
 import { unwrap } from '../../result.js';
-import { fail, ok } from '../kernel/foundation.js';
+import { bindCanonicalState, fail, hasCanonicalState, memoizeWeakPair, ok } from '../kernel/foundation.js';
 import { createMachineUpdate } from '../kernel/machine.js';
 import { createCursorState } from '../state/cursor.js';
 import { createExpansionState, setExpansionOpen, } from '../state/expansion.js';
 import { createSelectionState, selectOne, toggleMultipleSelection, } from '../state/selection.js';
+const treeVisibleViews = new WeakMap();
 export function createTreeViewState(tree, input = {}, selectionMode = 'multiple') {
     return unwrap(tryCreateTreeViewState(tree, input, selectionMode));
 }
 export function tryCreateTreeViewState(tree, input = {}, selectionMode = 'multiple') {
     const expansion = createExpansionState(tree, input.expanded ?? []);
-    const visible = tree.visible(expansion);
+    const visible = treeVisible(tree, expansion);
     const current = input.current ?? null;
     if (current !== null && !visible.contains(current)) {
         return fail('construction', 'tree-view-cursor-hidden', 'Tree-view cursor must be visible under the requested expansion.', { current });
@@ -17,13 +18,14 @@ export function tryCreateTreeViewState(tree, input = {}, selectionMode = 'multip
     const selection = createSelectionState(tree.preorder(), selectionMode, input);
     if (!selection.ok)
         return selection;
-    return ok(treeViewState(expansion, createCursorState(current), selection.value));
+    return ok(treeViewState(tree, expansion, createCursorState(current), selection.value));
 }
 export function applyTreeViewEvent(tree, state, event, policies = {}) {
     if (!isTreeViewEvent(event)) {
         return fail('transition-rejection', 'invalid-tree-view-event', 'Tree-view event must be next, previous, right, left, or toggle-select.', { event });
     }
-    const expansion = createExpansionState(tree, state.expansion.ids);
+    const canonical = hasCanonicalState(tree, state);
+    const expansion = canonical ? state.expansion : createExpansionState(tree, state.expansion.ids);
     if (policies.eligible !== undefined && typeof policies.eligible !== 'function') {
         return fail('transition-rejection', 'invalid-eligibility-policy', 'Tree-view eligibility policy must be a function.');
     }
@@ -32,25 +34,27 @@ export function applyTreeViewEvent(tree, state, event, policies = {}) {
     if (selectionMode !== 'single' && selectionMode !== 'multiple') {
         return fail('transition-rejection', 'invalid-selection-mode', 'Tree-view selection mode must be single or multiple.', { selectionMode });
     }
-    const visible = tree.visible(expansion);
-    const stateError = validateTreeViewState(tree, visible, state, selectionMode);
+    const visible = treeVisible(tree, expansion);
+    const stateError = canonical ? null : validateTreeViewState(tree, visible, state, selectionMode);
     if (stateError !== null)
         return { ok: false, error: stateError };
     const normalized = sameExpansion(expansion, state.expansion)
         ? state
-        : treeViewState(expansion, state.cursor, state.selection);
+        : treeViewState(tree, expansion, state.cursor, state.selection);
     const current = state.cursor.current;
     if (typeof event === 'object') {
         if (!tree.has(event.id)) {
             return fail('transition-rejection', 'tree-view-target-outside-tree', 'Direct tree-view events require an identity in the tree.', { id: event.id });
         }
         if (event.type === 'set-expanded') {
+            if (!visible.contains(event.id))
+                return fail('transition-rejection', 'tree-view-target-hidden', 'Expansion changes require a visible tree-view item.', { id: event.id });
             if (!eligible(event.id))
                 return fail('transition-rejection', 'tree-view-target-ineligible', 'Disabled tree-view items cannot change expansion.', { id: event.id });
             const nextExpansion = setExpansionOpen(expansion, event.id, event.open, tree);
-            const nextVisible = tree.visible(nextExpansion);
+            const nextVisible = treeVisible(tree, nextExpansion);
             const target = current !== null && nextVisible.contains(current) ? current : event.id;
-            return createMachineUpdate(treeViewState(nextExpansion, createCursorState(target), state.selection), target === current ? [] : [{ type: 'focus', id: target }]);
+            return createMachineUpdate(treeViewState(tree, nextExpansion, createCursorState(target), state.selection), target === current ? [] : [{ type: 'focus', id: target }]);
         }
         if (!visible.contains(event.id)) {
             return fail('transition-rejection', 'tree-view-target-hidden', 'Direct tree-view focus and selection require a visible identity.', { id: event.id });
@@ -58,9 +62,9 @@ export function applyTreeViewEvent(tree, state, event, policies = {}) {
         if (!eligible(event.id))
             return fail('transition-rejection', 'tree-view-target-ineligible', 'Direct tree-view focus and selection require an eligible identity.', { id: event.id });
         if (event.type === 'focus') {
-            return createMachineUpdate(treeViewState(expansion, createCursorState(event.id), state.selection), [{ type: 'focus', id: event.id }]);
+            return createMachineUpdate(treeViewState(tree, expansion, createCursorState(event.id), state.selection), [{ type: 'focus', id: event.id }]);
         }
-        return createMachineUpdate(treeViewState(expansion, createCursorState(event.id), selectForMode(state.selection, event.id, tree.preorder(), selectionMode)), [{ type: 'focus', id: event.id }]);
+        return createMachineUpdate(treeViewState(tree, expansion, createCursorState(event.id), selectForMode(state.selection, event.id, tree.preorder(), selectionMode)), [{ type: 'focus', id: event.id }]);
     }
     if (event === 'next' || event === 'previous') {
         const target = current === null
@@ -68,7 +72,7 @@ export function applyTreeViewEvent(tree, state, event, policies = {}) {
             : movementTarget(visible, current, event === 'next' ? 1 : -1, eligible);
         if (target === null)
             return createMachineUpdate(normalized);
-        return createMachineUpdate(treeViewState(expansion, createCursorState(target), state.selection), [{ type: 'focus', id: target }]);
+        return createMachineUpdate(treeViewState(tree, expansion, createCursorState(target), state.selection), [{ type: 'focus', id: target }]);
     }
     if (event === 'right') {
         if (current === null)
@@ -77,30 +81,30 @@ export function applyTreeViewEvent(tree, state, event, policies = {}) {
         if (children === null || children.size === 0)
             return createMachineUpdate(normalized);
         if (!expansion.has(current)) {
-            return createMachineUpdate(treeViewState(setExpansionOpen(expansion, current, true, tree), state.cursor, state.selection));
+            return createMachineUpdate(treeViewState(tree, setExpansionOpen(expansion, current, true, tree), state.cursor, state.selection));
         }
         const target = eligibleFromEdge(children, 1, eligible);
         if (target === null)
             return createMachineUpdate(normalized);
-        return createMachineUpdate(treeViewState(expansion, createCursorState(target), state.selection), [{ type: 'focus', id: target }]);
+        return createMachineUpdate(treeViewState(tree, expansion, createCursorState(target), state.selection), [{ type: 'focus', id: target }]);
     }
     if (event === 'left') {
         if (current === null)
             return createMachineUpdate(normalized);
         if (expansion.has(current)) {
-            return createMachineUpdate(treeViewState(setExpansionOpen(expansion, current, false, tree), state.cursor, state.selection));
+            return createMachineUpdate(treeViewState(tree, setExpansionOpen(expansion, current, false, tree), state.cursor, state.selection));
         }
         const parent = eligibleAncestor(tree, current, eligible);
         if (parent === null)
             return createMachineUpdate(normalized);
-        return createMachineUpdate(treeViewState(expansion, createCursorState(parent), state.selection), [{ type: 'focus', id: parent }]);
+        return createMachineUpdate(treeViewState(tree, expansion, createCursorState(parent), state.selection), [{ type: 'focus', id: parent }]);
     }
     if (current === null) {
         return fail('transition-rejection', 'no-cursor', 'Tree-view selection requires a cursor.');
     }
     if (!eligible(current))
         return fail('transition-rejection', 'tree-view-target-ineligible', 'Tree-view selection requires an eligible cursor.', { id: current });
-    return createMachineUpdate(treeViewState(expansion, state.cursor, selectForMode(state.selection, current, tree.preorder(), selectionMode)));
+    return createMachineUpdate(treeViewState(tree, expansion, state.cursor, selectForMode(state.selection, current, tree.preorder(), selectionMode)));
 }
 function movementTarget(visible, current, direction, eligible) {
     const index = visible.indexOf(current);
@@ -181,12 +185,20 @@ function selectForMode(state, id, domain, selectionMode) {
 function sameExpansion(left, right) {
     return left.ids.length === right.ids.length && left.ids.every((id, index) => id === right.ids[index]);
 }
-function treeViewState(expansion, cursor, selection) {
-    return Object.freeze({ expansion, cursor, selection });
+function treeViewState(tree, expansion, cursor, selection) {
+    return bindCanonicalState(tree, Object.freeze({ expansion, cursor, selection }));
 }
+function treeVisible(tree, expansion) {
+    return memoizeWeakPair(treeVisibleViews, tree, expansion, createTreeVisible);
+}
+function createTreeVisible(owner, expansion) { return owner.visible(expansion); }
 function isTreeViewEvent(value) {
     if (typeof value === 'string') {
-        return ['next', 'previous', 'right', 'left', 'toggle-select'].includes(value);
+        return value === 'next'
+            || value === 'previous'
+            || value === 'right'
+            || value === 'left'
+            || value === 'toggle-select';
     }
     return typeof value === 'object' && value !== null && 'type' in value && 'id' in value
         && typeof value.id === 'string'

package/dist/internal/composites/tree-view.js.map

@@ -1 +1 @@
-{"version":3,"file":"tree-view.js","sourceRoot":"","sources":["../../../src/internal/composites/tree-view.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,iBAAiB,CAAC;AAGzC,OAAO,EAAE,IAAI,EAAE,EAAE,EAAE,MAAM,yBAAyB,CAAC;AACnD,OAAO,EAAE,mBAAmB,EAAE,MAAM,sBAAsB,CAAC;AAC3D,OAAO,EAAE,iBAAiB,EAAoB,MAAM,oBAAoB,CAAC;AACzE,OAAO,EACL,oBAAoB,EACpB,gBAAgB,GAEjB,MAAM,uBAAuB,CAAC;AAC/B,OAAO,EACL,oBAAoB,EACpB,SAAS,EACT,uBAAuB,GAGxB,MAAM,uBAAuB,CAAC;AAyC/B,MAAM,UAAU,mBAAmB,CACjC,IAAc,EACd,KAAK,GAA2B,EAAE,EAClC,aAAa,GAA0B,UAAU;IAEjD,OAAO,MAAM,CAAC,sBAAsB,CAAC,IAAI,EAAE,KAAK,EAAE,aAAa,CAAC,CAAC,CAAC;AACpE,CAAC;AAED,MAAM,UAAU,sBAAsB,CACpC,IAAc,EACd,KAAK,GAA2B,EAAE,EAClC,aAAa,GAA0B,UAAU;IAEjD,MAAM,SAAS,GAAG,oBAAoB,CAAC,IAAI,EAAE,KAAK,CAAC,QAAQ,IAAI,EAAE,CAAC,CAAC;IACnE,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;IACxC,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,IAAI,IAAI,CAAC;IACtC,IAAI,OAAO,KAAK,IAAI,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;QACnD,OAAO,IAAI,CACT,cAAc,EACd,yBAAyB,EACzB,iEAAiE,EACjE,EAAE,OAAO,EAAE,CACZ,CAAC;IACJ,CAAC;IACD,MAAM,SAAS,GAAG,oBAAoB,CAAC,IAAI,CAAC,QAAQ,EAAE,EAAE,aAAa,EAAE,KAAK,CAAC,CAAC;IAC9E,IAAI,CAAC,SAAS,CAAC,EAAE;QAAE,OAAO,SAAS,CAAC;IACpC,OAAO,EAAE,CAAC,aAAa,CAAC,SAAS,EAAE,iBAAiB,CAAC,OAAO,CAAC,EAAE,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;AACnF,CAAC;AAED,MAAM,UAAU,kBAAkB,CAChC,IAAc,EACd,KAAwB,EACxB,KAAwB,EACxB,QAAQ,GAAyB,EAAE;IAEnC,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,EAAE,CAAC;QAC5B,OAAO,IAAI,CACT,sBAAsB,EACtB,yBAAyB,EACzB,wEAAwE,EACxE,EAAE,KAAK,EAAE,CACV,CAAC;IACJ,CAAC;IACD,MAAM,SAAS,GAAG,oBAAoB,CAAC,IAAI,EAAE,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;IAClE,IAAI,QAAQ,CAAC,QAAQ,KAAK,SAAS,IAAI,OAAO,QAAQ,CAAC,QAAQ,KAAK,UAAU,EAAE,CAAC;QAC/E,OAAO,IAAI,CAAC,sBAAsB,EAAE,4BAA4B,EAAE,kDAAkD,CAAC,CAAC;IACxH,CAAC;IACD,MAAM,QAAQ,GAAG,QAAQ,CAAC,QAAQ,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;IACnD,MAAM,aAAa,GAAG,QAAQ,CAAC,aAAa,IAAI,UAAU,CAAC;IAC3D,IAAI,aAAa,KAAK,QAAQ,IAAI,aAAa,KAAK,UAAU,EAAE,CAAC;QAC/D,OAAO,IAAI,CAAC,sBAAsB,EAAE,wBAAwB,EAAE,sDAAsD,EAAE,EAAE,aAAa,EAAE,CAAC,CAAC;IAC3I,CAAC;IACD,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;IACxC,MAAM,UAAU,GAAG,qBAAqB,CAAC,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,aAAa,CAAC,CAAC;IAC9E,IAAI,UAAU,KAAK,IAAI;QAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC;IACjE,MAAM,UAAU,GAAG,aAAa,CAAC,SAAS,EAAE,KAAK,CAAC,SAAS,CAAC;QAC1D,CAAC,CAAC,KAAK;QACP,CAAC,CAAC,aAAa,CAAC,SAAS,EAAE,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;IAC5D,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC;IAErC,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC;YACxB,OAAO,IAAI,CACT,sBAAsB,EACtB,+BAA+B,EAC/B,0DAA0D,EAC1D,EAAE,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,CACjB,CAAC;QACJ,CAAC;QACD,IAAI,KAAK,CAAC,IAAI,KAAK,cAAc,EAAE,CAAC;YAClC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;gBAAE,OAAO,IAAI,CAAC,sBAAsB,EAAE,6BAA6B,EAAE,mDAAmD,EAAE,EAAE,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC;YACnK,MAAM,aAAa,GAAG,gBAAgB,CAAC,SAAS,EAAE,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YAC9E,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC;YAChD,MAAM,MAAM,GAAG,OAAO,KAAK,IAAI,IAAI,WAAW,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;YACtF,OAAO,mBAAmB,CACxB,aAAa,CAAC,aAAa,EAAE,iBAAiB,CAAC,MAAM,CAAC,EAAE,KAAK,CAAC,SAAS,CAAC,EACxE,MAAM,KAAK,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,CAC1D,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC;YAChC,OAAO,IAAI,CACT,sBAAsB,EACtB,yBAAyB,EACzB,kEAAkE,EAClE,EAAE,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,CACjB,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;YAAE,OAAO,IAAI,CAAC,sBAAsB,EAAE,6BAA6B,EAAE,oEAAoE,EAAE,EAAE,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC;QACpL,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAC3B,OAAO,mBAAmB,CACxB,aAAa,CAAC,SAAS,EAAE,iBAAiB,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,SAAS,CAAC,EACtE,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAClC,CAAC;QACJ,CAAC;QACD,OAAO,mBAAmB,CAAC,aAAa,CACtC,SAAS,EACT,iBAAiB,CAAC,KAAK,CAAC,EAAE,CAAC,EAC3B,aAAa,CAAC,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,EAAE,EAAE,IAAI,CAAC,QAAQ,EAAE,EAAE,aAAa,CAAC,CACzE,EAAE,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IACxC,CAAC;IAED,IAAI,KAAK,KAAK,MAAM,IAAI,KAAK,KAAK,UAAU,EAAE,CAAC;QAC7C,MAAM,MAAM,GAAG,OAAO,KAAK,IAAI;YAC7B,CAAC,CAAC,gBAAgB,CAAC,OAAO,EAAE,KAAK,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC;YAChE,CAAC,CAAC,cAAc,CAAC,OAAO,EAAE,OAAO,EAAE,KAAK,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;QAC1E,IAAI,MAAM,KAAK,IAAI;YAAE,OAAO,mBAAmB,CAAC,UAAU,CAAC,CAAC;QAC5D,OAAO,mBAAmB,CACxB,aAAa,CAAC,SAAS,EAAE,iBAAiB,CAAC,MAAM,CAAC,EAAE,KAAK,CAAC,SAAS,CAAC,EACpE,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,CAChC,CAAC;IACJ,CAAC;IAED,IAAI,KAAK,KAAK,OAAO,EAAE,CAAC;QACtB,IAAI,OAAO,KAAK,IAAI;YAAE,OAAO,mBAAmB,CAAC,UAAU,CAAC,CAAC;QAC7D,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;QAC1C,IAAI,QAAQ,KAAK,IAAI,IAAI,QAAQ,CAAC,IAAI,KAAK,CAAC;YAAE,OAAO,mBAAmB,CAAC,UAAU,CAAC,CAAC;QACrF,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;YAC5B,OAAO,mBAAmB,CAAC,aAAa,CACtC,gBAAgB,CAAC,SAAS,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,EAChD,KAAK,CAAC,MAAM,EACZ,KAAK,CAAC,SAAS,CAChB,CAAC,CAAC;QACL,CAAC;QACD,MAAM,MAAM,GAAG,gBAAgB,CAAC,QAAQ,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC;QACvD,IAAI,MAAM,KAAK,IAAI;YAAE,OAAO,mBAAmB,CAAC,UAAU,CAAC,CAAC;QAC5D,OAAO,mBAAmB,CACxB,aAAa,CAAC,SAAS,EAAE,iBAAiB,CAAC,MAAM,CAAC,EAAE,KAAK,CAAC,SAAS,CAAC,EACpE,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,CAChC,CAAC;IACJ,CAAC;IAED,IAAI,KAAK,KAAK,MAAM,EAAE,CAAC;QACrB,IAAI,OAAO,KAAK,IAAI;YAAE,OAAO,mBAAmB,CAAC,UAAU,CAAC,CAAC;QAC7D,IAAI,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;YAC3B,OAAO,mBAAmB,CAAC,aAAa,CACtC,gBAAgB,CAAC,SAAS,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,EACjD,KAAK,CAAC,MAAM,EACZ,KAAK,CAAC,SAAS,CAChB,CAAC,CAAC;QACL,CAAC;QACD,MAAM,MAAM,GAAG,gBAAgB,CAAC,IAAI,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC;QACzD,IAAI,MAAM,KAAK,IAAI;YAAE,OAAO,mBAAmB,CAAC,UAAU,CAAC,CAAC;QAC5D,OAAO,mBAAmB,CACxB,aAAa,CAAC,SAAS,EAAE,iBAAiB,CAAC,MAAM,CAAC,EAAE,KAAK,CAAC,SAAS,CAAC,EACpE,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,CAChC,CAAC;IACJ,CAAC;IAED,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;QACrB,OAAO,IAAI,CAAC,sBAAsB,EAAE,WAAW,EAAE,wCAAwC,CAAC,CAAC;IAC7F,CAAC;IACD,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC;QAAE,OAAO,IAAI,CAAC,sBAAsB,EAAE,6BAA6B,EAAE,kDAAkD,EAAE,EAAE,EAAE,EAAE,OAAO,EAAE,CAAC,CAAC;IAChK,OAAO,mBAAmB,CAAC,aAAa,CACtC,SAAS,EACT,KAAK,CAAC,MAAM,EACZ,aAAa,CAAC,KAAK,CAAC,SAAS,EAAE,OAAO,EAAE,IAAI,CAAC,QAAQ,EAAE,EAAE,aAAa,CAAC,CACxE,CAAC,CAAC;AACL,CAAC;AAED,SAAS,cAAc,CACrB,OAAwC,EACxC,OAAW,EACX,SAAiB,EACjB,QAA6B;IAE7B,MAAM,KAAK,GAAG,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;IACvC,IAAI,KAAK,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IAChC,KAAK,IAAI,SAAS,GAAG,KAAK,GAAG,SAAS,EAAE,SAAS,IAAI,CAAC,IAAI,SAAS,GAAG,OAAO,CAAC,IAAI,EAAE,SAAS,IAAI,SAAS,EAAE,CAAC;QAC3G,MAAM,EAAE,GAAG,OAAO,CAAC,EAAE,CAAC,SAAS,CAAC,CAAC;QACjC,IAAI,EAAE,KAAK,IAAI,IAAI,QAAQ,CAAC,EAAE,CAAC;YAAE,OAAO,EAAE,CAAC;IAC7C,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,gBAAgB,CAAsB,MAA+D,EAAE,SAAiB,EAAE,QAA6B;IAC9J,KAAK,IAAI,KAAK,GAAG,SAAS,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC,IAAI,KAAK,GAAG,MAAM,CAAC,IAAI,EAAE,KAAK,IAAI,SAAS,EAAE,CAAC;QAC9G,MAAM,EAAE,GAAG,MAAM,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC;QAAC,IAAI,EAAE,KAAK,IAAI,IAAI,QAAQ,CAAC,EAAE,CAAC;YAAE,OAAO,EAAE,CAAC;IAC1E,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,gBAAgB,CAAsB,IAAc,EAAE,EAAM,EAAE,QAA6B;IAClG,IAAI,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;IAC/B,OAAO,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;QAAE,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;IAC5E,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,qBAAqB,CAC5B,IAAc,EACd,OAAwC,EACxC,KAAwB,EACxB,aAAoC;IAEpC,IAAI,KAAK,CAAC,MAAM,CAAC,OAAO,KAAK,IAAI,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC;QAC7E,OAAO;YACL,KAAK,EAAE,sBAAsB;YAC7B,IAAI,EAAE,yBAAyB;YAC/B,OAAO,EAAE,uCAAuC;YAChD,OAAO,EAAE,EAAE,OAAO,EAAE,KAAK,CAAC,MAAM,CAAC,OAAO,EAAE;SAC3C,CAAC;IACJ,CAAC;IACD,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;IACjC,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;IACjD,IAAI,aAAa,KAAK,QAAQ,IAAI,MAAM,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;QAClD,OAAO;YACL,KAAK,EAAE,sBAAsB;YAC7B,IAAI,EAAE,+BAA+B;YACrC,OAAO,EAAE,qEAAqE;YAC9E,OAAO,EAAE,EAAE,aAAa,EAAE,MAAM,CAAC,IAAI,EAAE;SACxC,CAAC;IACJ,CAAC;IACD,IAAI,MAAM,CAAC,IAAI,KAAK,KAAK,CAAC,SAAS,CAAC,QAAQ,CAAC,MAAM,IAAI,MAAM,CAAC,IAAI,KAAK,KAAK,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC;QAC5F,OAAO;YACL,KAAK,EAAE,sBAAsB;YAC7B,IAAI,EAAE,6BAA6B;YACnC,OAAO,EAAE,gFAAgF;SAC1F,CAAC;IACJ,CAAC;IACD,KAAK,MAAM,EAAE,IAAI,MAAM,EAAE,CAAC;QACxB,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;YACvD,OAAO;gBACL,KAAK,EAAE,sBAAsB;gBAC7B,IAAI,EAAE,kCAAkC;gBACxC,OAAO,EAAE,8CAA8C;gBACvD,OAAO,EAAE,EAAE,EAAE,EAAE;aAChB,CAAC;QACJ,CAAC;IACH,CAAC;IACD,IAAI,KAAK,CAAC,SAAS,CAAC,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC;QAClF,OAAO;YACL,KAAK,EAAE,sBAAsB;YAC7B,IAAI,EAAE,+BAA+B;YACrC,OAAO,EAAE,2CAA2C;YACpD,OAAO,EAAE,EAAE,MAAM,EAAE,KAAK,CAAC,SAAS,CAAC,MAAM,EAAE;SAC5C,CAAC;IACJ,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,aAAa,CACpB,KAAyB,EACzB,EAAM,EACN,MAAwC,EACxC,aAAoC;IAEpC,OAAO,aAAa,KAAK,QAAQ;QAC/B,CAAC,CAAC,SAAS,CAAC,KAAK,EAAE,EAAE,EAAE,MAAM,CAAC;QAC9B,CAAC,CAAC,uBAAuB,CAAC,KAAK,EAAE,EAAE,EAAE,MAAM,CAAC,CAAC;AACjD,CAAC;AAED,SAAS,aAAa,CACpB,IAAwB,EACxB,KAAyB;IAEzB,OAAO,IAAI,CAAC,GAAG,CAAC,MAAM,KAAK,KAAK,CAAC,GAAG,CAAC,MAAM,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,KAAK,EAAE,EAAE,CAAC,EAAE,KAAK,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;AACxG,CAAC;AAED,SAAS,aAAa,CACpB,SAA6B,EAC7B,MAAuB,EACvB,SAA6B;IAE7B,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC,CAAC;AACzD,CAAC;AAED,SAAS,eAAe,CAAsB,KAAc;IAC1D,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,OAAO,CAAC,MAAM,EAAE,UAAU,EAAE,OAAO,EAAE,MAAM,EAAE,eAAe,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;IAChF,CAAC;IACD,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,MAAM,IAAI,KAAK,IAAI,IAAI,IAAI,KAAK;WACjF,OAAO,KAAK,CAAC,EAAE,KAAK,QAAQ;WAC5B,CAAC,KAAK,CAAC,IAAI,KAAK,OAAO,IAAI,KAAK,CAAC,IAAI,KAAK,eAAe;eACvD,CAAC,KAAK,CAAC,IAAI,KAAK,cAAc,IAAI,MAAM,IAAI,KAAK,IAAI,OAAO,KAAK,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC;AAChG,CAAC"}
+{"version":3,"file":"tree-view.js","sourceRoot":"","sources":["../../../src/internal/composites/tree-view.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,iBAAiB,CAAC;AAGzC,OAAO,EAAE,kBAAkB,EAAE,IAAI,EAAE,iBAAiB,EAAE,eAAe,EAAE,EAAE,EAAE,MAAM,yBAAyB,CAAC;AAC3G,OAAO,EAAE,mBAAmB,EAAE,MAAM,sBAAsB,CAAC;AAC3D,OAAO,EAAE,iBAAiB,EAAoB,MAAM,oBAAoB,CAAC;AACzE,OAAO,EACL,oBAAoB,EACpB,gBAAgB,GAEjB,MAAM,uBAAuB,CAAC;AAC/B,OAAO,EACL,oBAAoB,EACpB,SAAS,EACT,uBAAuB,GAGxB,MAAM,uBAAuB,CAAC;AAyC/B,MAAM,gBAAgB,GAAG,IAAI,OAAO,EAAkE,CAAC;AAEvG,MAAM,UAAU,mBAAmB,CACjC,IAAc,EACd,KAAK,GAA2B,EAAE,EAClC,aAAa,GAA0B,UAAU;IAEjD,OAAO,MAAM,CAAC,sBAAsB,CAAC,IAAI,EAAE,KAAK,EAAE,aAAa,CAAC,CAAC,CAAC;AACpE,CAAC;AAED,MAAM,UAAU,sBAAsB,CACpC,IAAc,EACd,KAAK,GAA2B,EAAE,EAClC,aAAa,GAA0B,UAAU;IAEjD,MAAM,SAAS,GAAG,oBAAoB,CAAC,IAAI,EAAE,KAAK,CAAC,QAAQ,IAAI,EAAE,CAAC,CAAC;IACnE,MAAM,OAAO,GAAG,WAAW,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;IAC7C,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,IAAI,IAAI,CAAC;IACtC,IAAI,OAAO,KAAK,IAAI,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;QACnD,OAAO,IAAI,CACT,cAAc,EACd,yBAAyB,EACzB,iEAAiE,EACjE,EAAE,OAAO,EAAE,CACZ,CAAC;IACJ,CAAC;IACD,MAAM,SAAS,GAAG,oBAAoB,CAAC,IAAI,CAAC,QAAQ,EAAE,EAAE,aAAa,EAAE,KAAK,CAAC,CAAC;IAC9E,IAAI,CAAC,SAAS,CAAC,EAAE;QAAE,OAAO,SAAS,CAAC;IACpC,OAAO,EAAE,CAAC,aAAa,CAAC,IAAI,EAAE,SAAS,EAAE,iBAAiB,CAAC,OAAO,CAAC,EAAE,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;AACzF,CAAC;AAED,MAAM,UAAU,kBAAkB,CAChC,IAAc,EACd,KAAwB,EACxB,KAAwB,EACxB,QAAQ,GAAyB,EAAE;IAEnC,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,EAAE,CAAC;QAC5B,OAAO,IAAI,CACT,sBAAsB,EACtB,yBAAyB,EACzB,wEAAwE,EACxE,EAAE,KAAK,EAAE,CACV,CAAC;IACJ,CAAC;IACD,MAAM,SAAS,GAAG,iBAAiB,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IACjD,MAAM,SAAS,GAAG,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,oBAAoB,CAAC,IAAI,EAAE,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;IAChG,IAAI,QAAQ,CAAC,QAAQ,KAAK,SAAS,IAAI,OAAO,QAAQ,CAAC,QAAQ,KAAK,UAAU,EAAE,CAAC;QAC/E,OAAO,IAAI,CAAC,sBAAsB,EAAE,4BAA4B,EAAE,kDAAkD,CAAC,CAAC;IACxH,CAAC;IACD,MAAM,QAAQ,GAAG,QAAQ,CAAC,QAAQ,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;IACnD,MAAM,aAAa,GAAG,QAAQ,CAAC,aAAa,IAAI,UAAU,CAAC;IAC3D,IAAI,aAAa,KAAK,QAAQ,IAAI,aAAa,KAAK,UAAU,EAAE,CAAC;QAC/D,OAAO,IAAI,CAAC,sBAAsB,EAAE,wBAAwB,EAAE,sDAAsD,EAAE,EAAE,aAAa,EAAE,CAAC,CAAC;IAC3I,CAAC;IACD,MAAM,OAAO,GAAG,WAAW,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;IAC7C,MAAM,UAAU,GAAG,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,qBAAqB,CAAC,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,aAAa,CAAC,CAAC;IACjG,IAAI,UAAU,KAAK,IAAI;QAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC;IACjE,MAAM,UAAU,GAAG,aAAa,CAAC,SAAS,EAAE,KAAK,CAAC,SAAS,CAAC;QAC1D,CAAC,CAAC,KAAK;QACP,CAAC,CAAC,aAAa,CAAC,IAAI,EAAE,SAAS,EAAE,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;IAClE,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC;IAErC,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC;YACxB,OAAO,IAAI,CACT,sBAAsB,EACtB,+BAA+B,EAC/B,0DAA0D,EAC1D,EAAE,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,CACjB,CAAC;QACJ,CAAC;QACD,IAAI,KAAK,CAAC,IAAI,KAAK,cAAc,EAAE,CAAC;YAClC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;gBAAE,OAAO,IAAI,CAAC,sBAAsB,EAAE,yBAAyB,EAAE,qDAAqD,EAAE,EAAE,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC;YACzK,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;gBAAE,OAAO,IAAI,CAAC,sBAAsB,EAAE,6BAA6B,EAAE,mDAAmD,EAAE,EAAE,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC;YACnK,MAAM,aAAa,GAAG,gBAAgB,CAAC,SAAS,EAAE,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YAC9E,MAAM,WAAW,GAAG,WAAW,CAAC,IAAI,EAAE,aAAa,CAAC,CAAC;YACrD,MAAM,MAAM,GAAG,OAAO,KAAK,IAAI,IAAI,WAAW,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;YACtF,OAAO,mBAAmB,CACxB,aAAa,CAAC,IAAI,EAAE,aAAa,EAAE,iBAAiB,CAAC,MAAM,CAAC,EAAE,KAAK,CAAC,SAAS,CAAC,EAC9E,MAAM,KAAK,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,CAC1D,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC;YAChC,OAAO,IAAI,CACT,sBAAsB,EACtB,yBAAyB,EACzB,kEAAkE,EAClE,EAAE,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,CACjB,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;YAAE,OAAO,IAAI,CAAC,sBAAsB,EAAE,6BAA6B,EAAE,oEAAoE,EAAE,EAAE,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC;QACpL,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAC3B,OAAO,mBAAmB,CACxB,aAAa,CAAC,IAAI,EAAE,SAAS,EAAE,iBAAiB,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,SAAS,CAAC,EAC5E,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAClC,CAAC;QACJ,CAAC;QACD,OAAO,mBAAmB,CAAC,aAAa,CAAC,IAAI,EAC3C,SAAS,EACT,iBAAiB,CAAC,KAAK,CAAC,EAAE,CAAC,EAC3B,aAAa,CAAC,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,EAAE,EAAE,IAAI,CAAC,QAAQ,EAAE,EAAE,aAAa,CAAC,CACzE,EAAE,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IACxC,CAAC;IAED,IAAI,KAAK,KAAK,MAAM,IAAI,KAAK,KAAK,UAAU,EAAE,CAAC;QAC7C,MAAM,MAAM,GAAG,OAAO,KAAK,IAAI;YAC7B,CAAC,CAAC,gBAAgB,CAAC,OAAO,EAAE,KAAK,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC;YAChE,CAAC,CAAC,cAAc,CAAC,OAAO,EAAE,OAAO,EAAE,KAAK,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;QAC1E,IAAI,MAAM,KAAK,IAAI;YAAE,OAAO,mBAAmB,CAAC,UAAU,CAAC,CAAC;QAC5D,OAAO,mBAAmB,CACxB,aAAa,CAAC,IAAI,EAAE,SAAS,EAAE,iBAAiB,CAAC,MAAM,CAAC,EAAE,KAAK,CAAC,SAAS,CAAC,EAC1E,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,CAChC,CAAC;IACJ,CAAC;IAED,IAAI,KAAK,KAAK,OAAO,EAAE,CAAC;QACtB,IAAI,OAAO,KAAK,IAAI;YAAE,OAAO,mBAAmB,CAAC,UAAU,CAAC,CAAC;QAC7D,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;QAC1C,IAAI,QAAQ,KAAK,IAAI,IAAI,QAAQ,CAAC,IAAI,KAAK,CAAC;YAAE,OAAO,mBAAmB,CAAC,UAAU,CAAC,CAAC;QACrF,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;YAC5B,OAAO,mBAAmB,CAAC,aAAa,CAAC,IAAI,EAC3C,gBAAgB,CAAC,SAAS,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,EAChD,KAAK,CAAC,MAAM,EACZ,KAAK,CAAC,SAAS,CAChB,CAAC,CAAC;QACL,CAAC;QACD,MAAM,MAAM,GAAG,gBAAgB,CAAC,QAAQ,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC;QACvD,IAAI,MAAM,KAAK,IAAI;YAAE,OAAO,mBAAmB,CAAC,UAAU,CAAC,CAAC;QAC5D,OAAO,mBAAmB,CACxB,aAAa,CAAC,IAAI,EAAE,SAAS,EAAE,iBAAiB,CAAC,MAAM,CAAC,EAAE,KAAK,CAAC,SAAS,CAAC,EAC1E,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,CAChC,CAAC;IACJ,CAAC;IAED,IAAI,KAAK,KAAK,MAAM,EAAE,CAAC;QACrB,IAAI,OAAO,KAAK,IAAI;YAAE,OAAO,mBAAmB,CAAC,UAAU,CAAC,CAAC;QAC7D,IAAI,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;YAC3B,OAAO,mBAAmB,CAAC,aAAa,CAAC,IAAI,EAC3C,gBAAgB,CAAC,SAAS,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,EACjD,KAAK,CAAC,MAAM,EACZ,KAAK,CAAC,SAAS,CAChB,CAAC,CAAC;QACL,CAAC;QACD,MAAM,MAAM,GAAG,gBAAgB,CAAC,IAAI,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC;QACzD,IAAI,MAAM,KAAK,IAAI;YAAE,OAAO,mBAAmB,CAAC,UAAU,CAAC,CAAC;QAC5D,OAAO,mBAAmB,CACxB,aAAa,CAAC,IAAI,EAAE,SAAS,EAAE,iBAAiB,CAAC,MAAM,CAAC,EAAE,KAAK,CAAC,SAAS,CAAC,EAC1E,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,CAChC,CAAC;IACJ,CAAC;IAED,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;QACrB,OAAO,IAAI,CAAC,sBAAsB,EAAE,WAAW,EAAE,wCAAwC,CAAC,CAAC;IAC7F,CAAC;IACD,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC;QAAE,OAAO,IAAI,CAAC,sBAAsB,EAAE,6BAA6B,EAAE,kDAAkD,EAAE,EAAE,EAAE,EAAE,OAAO,EAAE,CAAC,CAAC;IAChK,OAAO,mBAAmB,CAAC,aAAa,CAAC,IAAI,EAC3C,SAAS,EACT,KAAK,CAAC,MAAM,EACZ,aAAa,CAAC,KAAK,CAAC,SAAS,EAAE,OAAO,EAAE,IAAI,CAAC,QAAQ,EAAE,EAAE,aAAa,CAAC,CACxE,CAAC,CAAC;AACL,CAAC;AAED,SAAS,cAAc,CACrB,OAAwC,EACxC,OAAW,EACX,SAAiB,EACjB,QAA6B;IAE7B,MAAM,KAAK,GAAG,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;IACvC,IAAI,KAAK,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IAChC,KAAK,IAAI,SAAS,GAAG,KAAK,GAAG,SAAS,EAAE,SAAS,IAAI,CAAC,IAAI,SAAS,GAAG,OAAO,CAAC,IAAI,EAAE,SAAS,IAAI,SAAS,EAAE,CAAC;QAC3G,MAAM,EAAE,GAAG,OAAO,CAAC,EAAE,CAAC,SAAS,CAAC,CAAC;QACjC,IAAI,EAAE,KAAK,IAAI,IAAI,QAAQ,CAAC,EAAE,CAAC;YAAE,OAAO,EAAE,CAAC;IAC7C,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,gBAAgB,CAAsB,MAA+D,EAAE,SAAiB,EAAE,QAA6B;IAC9J,KAAK,IAAI,KAAK,GAAG,SAAS,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC,IAAI,KAAK,GAAG,MAAM,CAAC,IAAI,EAAE,KAAK,IAAI,SAAS,EAAE,CAAC;QAC9G,MAAM,EAAE,GAAG,MAAM,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC;QAAC,IAAI,EAAE,KAAK,IAAI,IAAI,QAAQ,CAAC,EAAE,CAAC;YAAE,OAAO,EAAE,CAAC;IAC1E,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,gBAAgB,CAAsB,IAAc,EAAE,EAAM,EAAE,QAA6B;IAClG,IAAI,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;IAC/B,OAAO,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;QAAE,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;IAC5E,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,qBAAqB,CAC5B,IAAc,EACd,OAAwC,EACxC,KAAwB,EACxB,aAAoC;IAEpC,IAAI,KAAK,CAAC,MAAM,CAAC,OAAO,KAAK,IAAI,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC;QAC7E,OAAO;YACL,KAAK,EAAE,sBAAsB;YAC7B,IAAI,EAAE,yBAAyB;YAC/B,OAAO,EAAE,uCAAuC;YAChD,OAAO,EAAE,EAAE,OAAO,EAAE,KAAK,CAAC,MAAM,CAAC,OAAO,EAAE;SAC3C,CAAC;IACJ,CAAC;IACD,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;IACjC,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;IACjD,IAAI,aAAa,KAAK,QAAQ,IAAI,MAAM,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;QAClD,OAAO;YACL,KAAK,EAAE,sBAAsB;YAC7B,IAAI,EAAE,+BAA+B;YACrC,OAAO,EAAE,qEAAqE;YAC9E,OAAO,EAAE,EAAE,aAAa,EAAE,MAAM,CAAC,IAAI,EAAE;SACxC,CAAC;IACJ,CAAC;IACD,IAAI,MAAM,CAAC,IAAI,KAAK,KAAK,CAAC,SAAS,CAAC,QAAQ,CAAC,MAAM,IAAI,MAAM,CAAC,IAAI,KAAK,KAAK,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC;QAC5F,OAAO;YACL,KAAK,EAAE,sBAAsB;YAC7B,IAAI,EAAE,6BAA6B;YACnC,OAAO,EAAE,gFAAgF;SAC1F,CAAC;IACJ,CAAC;IACD,KAAK,MAAM,EAAE,IAAI,MAAM,EAAE,CAAC;QACxB,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;YACvD,OAAO;gBACL,KAAK,EAAE,sBAAsB;gBAC7B,IAAI,EAAE,kCAAkC;gBACxC,OAAO,EAAE,8CAA8C;gBACvD,OAAO,EAAE,EAAE,EAAE,EAAE;aAChB,CAAC;QACJ,CAAC;IACH,CAAC;IACD,IAAI,KAAK,CAAC,SAAS,CAAC,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC;QAClF,OAAO;YACL,KAAK,EAAE,sBAAsB;YAC7B,IAAI,EAAE,+BAA+B;YACrC,OAAO,EAAE,2CAA2C;YACpD,OAAO,EAAE,EAAE,MAAM,EAAE,KAAK,CAAC,SAAS,CAAC,MAAM,EAAE;SAC5C,CAAC;IACJ,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,aAAa,CACpB,KAAyB,EACzB,EAAM,EACN,MAAwC,EACxC,aAAoC;IAEpC,OAAO,aAAa,KAAK,QAAQ;QAC/B,CAAC,CAAC,SAAS,CAAC,KAAK,EAAE,EAAE,EAAE,MAAM,CAAC;QAC9B,CAAC,CAAC,uBAAuB,CAAC,KAAK,EAAE,EAAE,EAAE,MAAM,CAAC,CAAC;AACjD,CAAC;AAED,SAAS,aAAa,CACpB,IAAwB,EACxB,KAAyB;IAEzB,OAAO,IAAI,CAAC,GAAG,CAAC,MAAM,KAAK,KAAK,CAAC,GAAG,CAAC,MAAM,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,KAAK,EAAE,EAAE,CAAC,EAAE,KAAK,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;AACxG,CAAC;AAED,SAAS,aAAa,CACpB,IAAc,EACd,SAA6B,EAC7B,MAAuB,EACvB,SAA6B;IAE7B,OAAO,kBAAkB,CAAC,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC;AACnF,CAAC;AAED,SAAS,WAAW,CAAsB,IAAc,EAAE,SAA6B;IACrF,OAAO,eAAe,CAAC,gBAAgB,EAAE,IAAI,EAAE,SAAS,EAAE,iBAAiB,CAAoC,CAAC;AAClH,CAAC;AAED,SAAS,iBAAiB,CAAC,KAAa,EAAE,SAAiB,IAA2C,OAAQ,KAAwB,CAAC,OAAO,CAAC,SAAqC,CAAC,CAAC,CAAC,CAAC;AAExL,SAAS,eAAe,CAAsB,KAAc;IAC1D,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,OAAO,KAAK,KAAK,MAAM;eAClB,KAAK,KAAK,UAAU;eACpB,KAAK,KAAK,OAAO;eACjB,KAAK,KAAK,MAAM;eAChB,KAAK,KAAK,eAAe,CAAC;IACjC,CAAC;IACD,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,MAAM,IAAI,KAAK,IAAI,IAAI,IAAI,KAAK;WACjF,OAAO,KAAK,CAAC,EAAE,KAAK,QAAQ;WAC5B,CAAC,KAAK,CAAC,IAAI,KAAK,OAAO,IAAI,KAAK,CAAC,IAAI,KAAK,eAAe;eACvD,CAAC,KAAK,CAAC,IAAI,KAAK,cAAc,IAAI,MAAM,IAAI,KAAK,IAAI,OAAO,KAAK,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC;AAChG,CAAC"}

package/dist/internal/editing/text.d.ts

@@ -64,4 +64,3 @@ export declare function startTextComposition(state: TextEditingState, startCodeU
 export declare function updateTextComposition(state: TextEditingState, composingText: string, selection: TextSelectionInput): Result<TextEditingState>;
 export declare function commitTextComposition(state: TextEditingState): Result<TextEditingState>;
 export declare function cancelTextComposition(state: TextEditingState): Result<TextEditingState>;
-//# sourceMappingURL=text.d.ts.map

package/dist/internal/editing/text.js

@@ -12,6 +12,7 @@ export function sameTextEditingState(left, right) {
         left.composition.endCodeUnitOffset === right.composition.endCodeUnitOffset &&
         left.composition.composingText === right.composition.composingText);
 }
+const canonicalTextStates = new WeakSet();
 export function isWellFormedPlainText(text) {
     return typeof text === 'string' && isWellFormedUTF16(text);
 }
@@ -20,9 +21,7 @@ export function isTextCodeUnitBoundary(text, offset) {
         return false;
     if (offset < 0 || offset > text.length)
         return false;
-    if (offset === 0 || offset === text.length)
-        return true;
-    return !(isHighSurrogate(text.charCodeAt(offset - 1)) && isLowSurrogate(text.charCodeAt(offset)));
+    return isKnownTextCodeUnitBoundary(text, offset);
 }
 export function createTextSnapshot(text, selection) {
     return unwrap(tryCreateTextSnapshot(text, selection));
@@ -90,10 +89,10 @@ export function replaceTextState(state, startCodeUnitOffset, endCodeUnitOffset,
     if (state.composition !== null) {
         return fail('transition-rejection', 'composition-active', 'Stable replacement requires composition to be inactive.');
     }
-    const replaced = replaceChecked(state.snapshot.text, startCodeUnitOffset, endCodeUnitOffset, replacement, 'transition-rejection');
+    const replaced = replaceChecked(state.snapshot.text, startCodeUnitOffset, endCodeUnitOffset, replacement, 'transition-rejection', canonicalTextStates.has(state));
     if (!replaced.ok)
         return replaced;
-    const snapshot = createSnapshot(replaced.value, selection, 'transition-rejection');
+    const snapshot = createSnapshot(replaced.value, selection, 'transition-rejection', true);
     if (!snapshot.ok)
         return snapshot;
     return ok(sameSnapshot(state.snapshot, snapshot.value) ? state : stateFromSnapshot(snapshot.value));
@@ -102,10 +101,10 @@ export function startTextComposition(state, startCodeUnitOffset, endCodeUnitOffs
     if (state.composition !== null) {
         return fail('transition-rejection', 'composition-active', 'A text composition is already active.');
     }
-    const projected = replaceChecked(state.snapshot.text, startCodeUnitOffset, endCodeUnitOffset, composingText, 'transition-rejection');
+    const projected = replaceChecked(state.snapshot.text, startCodeUnitOffset, endCodeUnitOffset, composingText, 'transition-rejection', canonicalTextStates.has(state));
     if (!projected.ok)
         return projected;
-    const snapshot = createSnapshot(projected.value, selection, 'transition-rejection');
+    const snapshot = createSnapshot(projected.value, selection, 'transition-rejection', true);
     if (!snapshot.ok)
         return snapshot;
     const composition = freezeComposition({
@@ -114,21 +113,21 @@ export function startTextComposition(state, startCodeUnitOffset, endCodeUnitOffs
         endCodeUnitOffset,
         composingText,
     });
-    return ok(Object.freeze({ snapshot: snapshot.value, composition }));
+    return ok(textEditingState(snapshot.value, composition));
 }
 export function updateTextComposition(state, composingText, selection) {
     const current = state.composition;
     if (current === null) {
         return fail('transition-rejection', 'composition-inactive', 'Text composition update requires an active composition.');
     }
-    const projected = replaceChecked(current.baseline.text, current.startCodeUnitOffset, current.endCodeUnitOffset, composingText, 'transition-rejection');
+    const projected = replaceChecked(current.baseline.text, current.startCodeUnitOffset, current.endCodeUnitOffset, composingText, 'transition-rejection', canonicalTextStates.has(state));
     if (!projected.ok)
         return projected;
-    const snapshot = createSnapshot(projected.value, selection, 'transition-rejection');
+    const snapshot = createSnapshot(projected.value, selection, 'transition-rejection', true);
     if (!snapshot.ok)
         return snapshot;
     const composition = freezeComposition({ ...current, composingText });
-    return ok(Object.freeze({ snapshot: snapshot.value, composition }));
+    return ok(textEditingState(snapshot.value, composition));
 }
 export function commitTextComposition(state) {
     if (state.composition === null) {
@@ -142,8 +141,8 @@ export function cancelTextComposition(state) {
     }
     return ok(stateFromSnapshot(state.composition.baseline));
 }
-function createSnapshot(text, selection, errorClass) {
-    if (!isWellFormedPlainText(text)) {
+function createSnapshot(text, selection, errorClass, textIsCanonical = false) {
+    if (!textIsCanonical && !isWellFormedPlainText(text)) {
         return fail(errorClass, 'ill-formed-text', 'Plain text must be a well-formed UTF-16 string.');
     }
     if (!isObject(selection)) {
@@ -167,6 +166,8 @@ function createSnapshot(text, selection, errorClass) {
     return ok(Object.freeze({ text, selection: textSelection }));
 }
 function normalizeEditingState(state, errorClass) {
+    if (isObject(state) && canonicalTextStates.has(state))
+        return ok(state);
     if (!isObject(state)) {
         return fail(errorClass, 'invalid-text-state', 'Text editing state must be an object.');
     }
@@ -181,21 +182,18 @@ function normalizeEditingState(state, errorClass) {
     const baseline = normalizeSnapshot(state.composition.baseline, errorClass);
     if (!baseline.ok)
         return baseline;
-    const projected = replaceChecked(baseline.value.text, state.composition.startCodeUnitOffset, state.composition.endCodeUnitOffset, state.composition.composingText, errorClass);
+    const projected = replaceChecked(baseline.value.text, state.composition.startCodeUnitOffset, state.composition.endCodeUnitOffset, state.composition.composingText, errorClass, true);
     if (!projected.ok)
         return projected;
     if (projected.value !== snapshot.value.text) {
         return fail(errorClass, 'inconsistent-composition-snapshot', 'Text composition snapshot must equal its baseline replacement.');
     }
-    return ok(Object.freeze({
-        snapshot: snapshot.value,
-        composition: freezeComposition({
-            baseline: baseline.value,
-            startCodeUnitOffset: state.composition.startCodeUnitOffset,
-            endCodeUnitOffset: state.composition.endCodeUnitOffset,
-            composingText: state.composition.composingText,
-        }),
-    }));
+    return ok(textEditingState(snapshot.value, freezeComposition({
+        baseline: baseline.value,
+        startCodeUnitOffset: state.composition.startCodeUnitOffset,
+        endCodeUnitOffset: state.composition.endCodeUnitOffset,
+        composingText: state.composition.composingText,
+    })));
 }
 function normalizeSnapshot(snapshot, errorClass) {
     if (!isObject(snapshot)) {
@@ -203,8 +201,10 @@ function normalizeSnapshot(snapshot, errorClass) {
     }
     return createSnapshot(snapshot.text, snapshot.selection, errorClass);
 }
-function replaceChecked(text, startCodeUnitOffset, endCodeUnitOffset, replacement, errorClass) {
-    const range = validateRange(text, startCodeUnitOffset, endCodeUnitOffset, errorClass);
+function replaceChecked(text, startCodeUnitOffset, endCodeUnitOffset, replacement, errorClass, sourceIsCanonical = false) {
+    const range = sourceIsCanonical
+        ? validateKnownTextRange(text, startCodeUnitOffset, endCodeUnitOffset, errorClass)
+        : validateRange(text, startCodeUnitOffset, endCodeUnitOffset, errorClass);
     if (!range.ok)
         return range;
     if (!isWellFormedPlainText(replacement)) {
@@ -216,6 +216,9 @@ function validateRange(text, startCodeUnitOffset, endCodeUnitOffset, errorClass)
     if (!isWellFormedPlainText(text)) {
         return fail(errorClass, 'ill-formed-text', 'Plain text must be a well-formed UTF-16 string.');
     }
+    return validateKnownTextRange(text, startCodeUnitOffset, endCodeUnitOffset, errorClass);
+}
+function validateKnownTextRange(text, startCodeUnitOffset, endCodeUnitOffset, errorClass) {
     const startError = validateOffset(text, startCodeUnitOffset, 'startCodeUnitOffset', errorClass);
     if (startError !== null)
         return startError;
@@ -231,13 +234,18 @@ function validateOffset(text, offset, name, errorClass) {
     if (!Number.isSafeInteger(offset) || offset < 0 || offset > text.length) {
         return fail(errorClass, 'invalid-text-offset', `${name} must be a safe UTF-16 code-unit offset within the text.`, { [name]: offset, codeUnitLength: text.length });
     }
-    if (!isTextCodeUnitBoundary(text, offset)) {
+    if (!isKnownTextCodeUnitBoundary(text, offset)) {
         return fail(errorClass, 'surrogate-boundary', `${name} must not split a UTF-16 surrogate pair.`, { [name]: offset });
     }
     return null;
 }
 function stateFromSnapshot(snapshot) {
-    return Object.freeze({ snapshot, composition: null });
+    return textEditingState(snapshot, null);
+}
+function textEditingState(snapshot, composition) {
+    const state = Object.freeze({ snapshot, composition });
+    canonicalTextStates.add(state);
+    return state;
 }
 function freezeComposition(composition) {
     return Object.freeze(composition);
@@ -253,6 +261,11 @@ function isHighSurrogate(code) {
 function isLowSurrogate(code) {
     return code >= 0xdc00 && code <= 0xdfff;
 }
+function isKnownTextCodeUnitBoundary(text, offset) {
+    if (offset === 0 || offset === text.length)
+        return true;
+    return !(isHighSurrogate(text.charCodeAt(offset - 1)) && isLowSurrogate(text.charCodeAt(offset)));
+}
 function isObject(value) {
     return typeof value === 'object' && value !== null;
 }

package/dist/internal/editing/text.js.map

@@ -1 +1 @@
-{"version":3,"file":"text.js","sourceRoot":"","sources":["../../../src/internal/editing/text.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,iBAAiB,CAAC;AAEzC,OAAO,EAAE,IAAI,EAAE,iBAAiB,EAAE,EAAE,EAAE,MAAM,yBAAyB,CAAC;AACtE,OAAO,EAAE,mBAAmB,EAAE,MAAM,sBAAsB,CAAC;AAgC3D,MAAM,UAAU,oBAAoB,CAClC,IAAsB,EACtB,KAAuB;IAEvB,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,QAAQ,EAAE,KAAK,CAAC,QAAQ,CAAC;QAAE,OAAO,KAAK,CAAC;IAC/D,IAAI,IAAI,CAAC,WAAW,KAAK,IAAI,IAAI,KAAK,CAAC,WAAW,KAAK,IAAI,EAAE,CAAC;QAC5D,OAAO,IAAI,CAAC,WAAW,KAAK,KAAK,CAAC,WAAW,CAAC;IAChD,CAAC;IACD,OAAO,CACL,YAAY,CAAC,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,KAAK,CAAC,WAAW,CAAC,QAAQ,CAAC;QACnE,IAAI,CAAC,WAAW,CAAC,mBAAmB,KAAK,KAAK,CAAC,WAAW,CAAC,mBAAmB;QAC9E,IAAI,CAAC,WAAW,CAAC,iBAAiB,KAAK,KAAK,CAAC,WAAW,CAAC,iBAAiB;QAC1E,IAAI,CAAC,WAAW,CAAC,aAAa,KAAK,KAAK,CAAC,WAAW,CAAC,aAAa,CACnE,CAAC;AACJ,CAAC;AAgCD,MAAM,UAAU,qBAAqB,CAAC,IAAY;IAChD,OAAO,OAAO,IAAI,KAAK,QAAQ,IAAI,iBAAiB,CAAC,IAAI,CAAC,CAAC;AAC7D,CAAC;AAED,MAAM,UAAU,sBAAsB,CAAC,IAAY,EAAE,MAAc;IACjE,IAAI,CAAC,qBAAqB,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC;QAAE,OAAO,KAAK,CAAC;IAChF,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,GAAG,IAAI,CAAC,MAAM;QAAE,OAAO,KAAK,CAAC;IACrD,IAAI,MAAM,KAAK,CAAC,IAAI,MAAM,KAAK,IAAI,CAAC,MAAM;QAAE,OAAO,IAAI,CAAC;IACxD,OAAO,CAAC,CAAC,eAAe,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,IAAI,cAAc,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;AACpG,CAAC;AAED,MAAM,UAAU,kBAAkB,CAChC,IAAY,EACZ,SAA6B;IAE7B,OAAO,MAAM,CAAC,qBAAqB,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC,CAAC;AACxD,CAAC;AAED,MAAM,UAAU,qBAAqB,CACnC,IAAY,EACZ,SAA6B;IAE7B,OAAO,cAAc,CAAC,IAAI,EAAE,SAAS,EAAE,cAAc,CAAC,CAAC;AACzD,CAAC;AAED,MAAM,UAAU,sBAAsB,CACpC,IAAI,GAAG,EAAE,EACT,SAAS,GAAuB;IAC9B,oBAAoB,EAAE,CAAC;IACvB,mBAAmB,EAAE,CAAC;CACvB;IAED,OAAO,MAAM,CAAC,yBAAyB,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC,CAAC;AAC5D,CAAC;AAED,MAAM,UAAU,yBAAyB,CACvC,IAAI,GAAG,EAAE,EACT,SAAS,GAAuB;IAC9B,oBAAoB,EAAE,CAAC;IACvB,mBAAmB,EAAE,CAAC;CACvB;IAED,MAAM,QAAQ,GAAG,cAAc,CAAC,IAAI,EAAE,SAAS,EAAE,cAAc,CAAC,CAAC;IACjE,OAAO,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,iBAAiB,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;AACxE,CAAC;AAED,MAAM,UAAU,yBAAyB,CACvC,KAAuB;IAEvB,OAAO,qBAAqB,CAAC,KAAK,EAAE,cAAc,CAAC,CAAC;AACtD,CAAC;AAED,MAAM,UAAU,cAAc,CAC5B,KAAuB,EACvB,KAAgB;IAEhB,MAAM,UAAU,GAAG,qBAAqB,CAAC,KAAK,EAAE,sBAAsB,CAAC,CAAC;IACxE,IAAI,CAAC,UAAU,CAAC,EAAE;QAAE,OAAO,UAAU,CAAC;IACtC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,OAAO,KAAK,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QACvD,OAAO,IAAI,CACT,sBAAsB,EACtB,oBAAoB,EACpB,4DAA4D,CAC7D,CAAC;IACJ,CAAC;IAED,IAAI,IAA8B,CAAC;IACnC,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;QACnB,KAAK,SAAS;YACZ,IAAI,GAAG,gBAAgB,CACrB,UAAU,CAAC,KAAK,EAChB,KAAK,CAAC,mBAAmB,EACzB,KAAK,CAAC,iBAAiB,EACvB,KAAK,CAAC,IAAI,EACV,KAAK,CAAC,SAAS,CAChB,CAAC;YACF,MAAM;QACR,KAAK,mBAAmB;YACtB,IAAI,GAAG,oBAAoB,CACzB,UAAU,CAAC,KAAK,EAChB,KAAK,CAAC,mBAAmB,EACzB,KAAK,CAAC,iBAAiB,EACvB,KAAK,CAAC,IAAI,EACV,KAAK,CAAC,SAAS,CAChB,CAAC;YACF,MAAM;QACR,KAAK,oBAAoB;YACvB,IAAI,GAAG,qBAAqB,CAC1B,UAAU,CAAC,KAAK,EAChB,KAAK,CAAC,IAAI,EACV,KAAK,CAAC,SAAS,CAChB,CAAC;YACF,MAAM;QACR,KAAK,oBAAoB;YACvB,IAAI,GAAG,qBAAqB,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;YAC/C,MAAM;QACR,KAAK,oBAAoB;YACvB,IAAI,GAAG,qBAAqB,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;YAC/C,MAAM;QACR;YACE,OAAO,IAAI,CACT,sBAAsB,EACtB,oBAAoB,EACpB,mCAAmC,CACpC,CAAC;IACN,CAAC;IACD,OAAO,IAAI,CAAC,EAAE;QACZ,CAAC,CAAC,mBAAmB,CAA0B,IAAI,CAAC,KAAK,CAAC;QAC1D,CAAC,CAAC,IAAI,CAAC;AACX,CAAC;AAED,MAAM,UAAU,cAAc,CAC5B,IAAY,EACZ,mBAA2B,EAC3B,iBAAyB;IAEzB,MAAM,KAAK,GAAG,aAAa,CAAC,IAAI,EAAE,mBAAmB,EAAE,iBAAiB,EAAE,cAAc,CAAC,CAAC;IAC1F,OAAO,KAAK,CAAC,EAAE;QACb,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,mBAAmB,EAAE,iBAAiB,CAAC,CAAC;QACxD,CAAC,CAAC,KAAK,CAAC;AACZ,CAAC;AAED,MAAM,UAAU,gBAAgB,CAC9B,IAAY,EACZ,mBAA2B,EAC3B,iBAAyB,EACzB,WAAmB;IAEnB,OAAO,cAAc,CACnB,IAAI,EACJ,mBAAmB,EACnB,iBAAiB,EACjB,WAAW,EACX,cAAc,CACf,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,gBAAgB,CAC9B,KAAuB,EACvB,mBAA2B,EAC3B,iBAAyB,EACzB,WAAmB,EACnB,SAA6B;IAE7B,IAAI,KAAK,CAAC,WAAW,KAAK,IAAI,EAAE,CAAC;QAC/B,OAAO,IAAI,CACT,sBAAsB,EACtB,oBAAoB,EACpB,yDAAyD,CAC1D,CAAC;IACJ,CAAC;IACD,MAAM,QAAQ,GAAG,cAAc,CAC7B,KAAK,CAAC,QAAQ,CAAC,IAAI,EACnB,mBAAmB,EACnB,iBAAiB,EACjB,WAAW,EACX,sBAAsB,CACvB,CAAC;IACF,IAAI,CAAC,QAAQ,CAAC,EAAE;QAAE,OAAO,QAAQ,CAAC;IAClC,MAAM,QAAQ,GAAG,cAAc,CAAC,QAAQ,CAAC,KAAK,EAAE,SAAS,EAAE,sBAAsB,CAAC,CAAC;IACnF,IAAI,CAAC,QAAQ,CAAC,EAAE;QAAE,OAAO,QAAQ,CAAC;IAClC,OAAO,EAAE,CAAC,YAAY,CAAC,KAAK,CAAC,QAAQ,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,iBAAiB,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;AACtG,CAAC;AAED,MAAM,UAAU,oBAAoB,CAClC,KAAuB,EACvB,mBAA2B,EAC3B,iBAAyB,EACzB,aAAqB,EACrB,SAA6B;IAE7B,IAAI,KAAK,CAAC,WAAW,KAAK,IAAI,EAAE,CAAC;QAC/B,OAAO,IAAI,CACT,sBAAsB,EACtB,oBAAoB,EACpB,uCAAuC,CACxC,CAAC;IACJ,CAAC;IACD,MAAM,SAAS,GAAG,cAAc,CAC9B,KAAK,CAAC,QAAQ,CAAC,IAAI,EACnB,mBAAmB,EACnB,iBAAiB,EACjB,aAAa,EACb,sBAAsB,CACvB,CAAC;IACF,IAAI,CAAC,SAAS,CAAC,EAAE;QAAE,OAAO,SAAS,CAAC;IACpC,MAAM,QAAQ,GAAG,cAAc,CAAC,SAAS,CAAC,KAAK,EAAE,SAAS,EAAE,sBAAsB,CAAC,CAAC;IACpF,IAAI,CAAC,QAAQ,CAAC,EAAE;QAAE,OAAO,QAAQ,CAAC;IAClC,MAAM,WAAW,GAAG,iBAAiB,CAAC;QACpC,QAAQ,EAAE,KAAK,CAAC,QAAQ;QACxB,mBAAmB;QACnB,iBAAiB;QACjB,aAAa;KACd,CAAC,CAAC;IACH,OAAO,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,QAAQ,EAAE,QAAQ,CAAC,KAAK,EAAE,WAAW,EAAE,CAAC,CAAC,CAAC;AACtE,CAAC;AAED,MAAM,UAAU,qBAAqB,CACnC,KAAuB,EACvB,aAAqB,EACrB,SAA6B;IAE7B,MAAM,OAAO,GAAG,KAAK,CAAC,WAAW,CAAC;IAClC,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;QACrB,OAAO,IAAI,CACT,sBAAsB,EACtB,sBAAsB,EACtB,yDAAyD,CAC1D,CAAC;IACJ,CAAC;IACD,MAAM,SAAS,GAAG,cAAc,CAC9B,OAAO,CAAC,QAAQ,CAAC,IAAI,EACrB,OAAO,CAAC,mBAAmB,EAC3B,OAAO,CAAC,iBAAiB,EACzB,aAAa,EACb,sBAAsB,CACvB,CAAC;IACF,IAAI,CAAC,SAAS,CAAC,EAAE;QAAE,OAAO,SAAS,CAAC;IACpC,MAAM,QAAQ,GAAG,cAAc,CAAC,SAAS,CAAC,KAAK,EAAE,SAAS,EAAE,sBAAsB,CAAC,CAAC;IACpF,IAAI,CAAC,QAAQ,CAAC,EAAE;QAAE,OAAO,QAAQ,CAAC;IAClC,MAAM,WAAW,GAAG,iBAAiB,CAAC,EAAE,GAAG,OAAO,EAAE,aAAa,EAAE,CAAC,CAAC;IACrE,OAAO,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,QAAQ,EAAE,QAAQ,CAAC,KAAK,EAAE,WAAW,EAAE,CAAC,CAAC,CAAC;AACtE,CAAC;AAED,MAAM,UAAU,qBAAqB,CAAC,KAAuB;IAC3D,IAAI,KAAK,CAAC,WAAW,KAAK,IAAI,EAAE,CAAC;QAC/B,OAAO,IAAI,CACT,sBAAsB,EACtB,sBAAsB,EACtB,yDAAyD,CAC1D,CAAC;IACJ,CAAC;IACD,OAAO,EAAE,CAAC,iBAAiB,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC;AAC/C,CAAC;AAED,MAAM,UAAU,qBAAqB,CAAC,KAAuB;IAC3D,IAAI,KAAK,CAAC,WAAW,KAAK,IAAI,EAAE,CAAC;QAC/B,OAAO,IAAI,CACT,sBAAsB,EACtB,sBAAsB,EACtB,yDAAyD,CAC1D,CAAC;IACJ,CAAC;IACD,OAAO,EAAE,CAAC,iBAAiB,CAAC,KAAK,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC,CAAC;AAC3D,CAAC;AAED,SAAS,cAAc,CACrB,IAAY,EACZ,SAA6B,EAC7B,UAA0B;IAE1B,IAAI,CAAC,qBAAqB,CAAC,IAAI,CAAC,EAAE,CAAC;QACjC,OAAO,IAAI,CAAC,UAAU,EAAE,iBAAiB,EAAE,iDAAiD,CAAC,CAAC;IAChG,CAAC;IACD,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC;QACzB,OAAO,IAAI,CACT,UAAU,EACV,wBAAwB,EACxB,iEAAiE,CAClE,CAAC;IACJ,CAAC;IACD,MAAM,WAAW,GAAG,cAAc,CAChC,IAAI,EACJ,SAAS,CAAC,oBAAoB,EAC9B,sBAAsB,EACtB,UAAU,CACX,CAAC;IACF,IAAI,WAAW,KAAK,IAAI;QAAE,OAAO,WAAW,CAAC;IAC7C,MAAM,UAAU,GAAG,cAAc,CAC/B,IAAI,EACJ,SAAS,CAAC,mBAAmB,EAC7B,qBAAqB,EACrB,UAAU,CACX,CAAC;IACF,IAAI,UAAU,KAAK,IAAI;QAAE,OAAO,UAAU,CAAC;IAC3C,MAAM,MAAM,GAAG,SAAS,CAAC,oBAAoB,CAAC;IAC9C,MAAM,KAAK,GAAG,SAAS,CAAC,mBAAmB,CAAC;IAC5C,MAAM,aAAa,GAAkB,MAAM,CAAC,MAAM,CAAC;QACjD,oBAAoB,EAAE,MAAM;QAC5B,mBAAmB,EAAE,KAAK;QAC1B,mBAAmB,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC;QAC5C,iBAAiB,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC;QAC1C,SAAS,EAAE,MAAM,KAAK,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,UAAU;KAC/E,CAAC,CAAC;IACH,OAAO,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,aAAa,EAAE,CAAC,CAAC,CAAC;AAC/D,CAAC;AAED,SAAS,qBAAqB,CAC5B,KAAuB,EACvB,UAA0B;IAE1B,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QACrB,OAAO,IAAI,CAAC,UAAU,EAAE,oBAAoB,EAAE,uCAAuC,CAAC,CAAC;IACzF,CAAC;IACD,MAAM,QAAQ,GAAG,iBAAiB,CAAC,KAAK,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;IAC/D,IAAI,CAAC,QAAQ,CAAC,EAAE;QAAE,OAAO,QAAQ,CAAC;IAClC,IAAI,KAAK,CAAC,WAAW,KAAK,IAAI;QAAE,OAAO,EAAE,CAAC,iBAAiB,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;IAC7E,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,WAAW,CAAC,EAAE,CAAC;QACjC,OAAO,IAAI,CACT,UAAU,EACV,0BAA0B,EAC1B,0DAA0D,CAC3D,CAAC;IACJ,CAAC;IACD,MAAM,QAAQ,GAAG,iBAAiB,CAAC,KAAK,CAAC,WAAW,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;IAC3E,IAAI,CAAC,QAAQ,CAAC,EAAE;QAAE,OAAO,QAAQ,CAAC;IAClC,MAAM,SAAS,GAAG,cAAc,CAC9B,QAAQ,CAAC,KAAK,CAAC,IAAI,EACnB,KAAK,CAAC,WAAW,CAAC,mBAAmB,EACrC,KAAK,CAAC,WAAW,CAAC,iBAAiB,EACnC,KAAK,CAAC,WAAW,CAAC,aAAa,EAC/B,UAAU,CACX,CAAC;IACF,IAAI,CAAC,SAAS,CAAC,EAAE;QAAE,OAAO,SAAS,CAAC;IACpC,IAAI,SAAS,CAAC,KAAK,KAAK,QAAQ,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;QAC5C,OAAO,IAAI,CACT,UAAU,EACV,mCAAmC,EACnC,gEAAgE,CACjE,CAAC;IACJ,CAAC;IACD,OAAO,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC;QACtB,QAAQ,EAAE,QAAQ,CAAC,KAAK;QACxB,WAAW,EAAE,iBAAiB,CAAC;YAC7B,QAAQ,EAAE,QAAQ,CAAC,KAAK;YACxB,mBAAmB,EAAE,KAAK,CAAC,WAAW,CAAC,mBAAmB;YAC1D,iBAAiB,EAAE,KAAK,CAAC,WAAW,CAAC,iBAAiB;YACtD,aAAa,EAAE,KAAK,CAAC,WAAW,CAAC,aAAa;SAC/C,CAAC;KACH,CAAC,CAAC,CAAC;AACN,CAAC;AAED,SAAS,iBAAiB,CACxB,QAAsB,EACtB,UAA0B;IAE1B,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;QACxB,OAAO,IAAI,CAAC,UAAU,EAAE,uBAAuB,EAAE,kCAAkC,CAAC,CAAC;IACvF,CAAC;IACD,OAAO,cAAc,CAAC,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC;AACvE,CAAC;AAED,SAAS,cAAc,CACrB,IAAY,EACZ,mBAA2B,EAC3B,iBAAyB,EACzB,WAAmB,EACnB,UAA0B;IAE1B,MAAM,KAAK,GAAG,aAAa,CAAC,IAAI,EAAE,mBAAmB,EAAE,iBAAiB,EAAE,UAAU,CAAC,CAAC;IACtF,IAAI,CAAC,KAAK,CAAC,EAAE;QAAE,OAAO,KAAK,CAAC;IAC5B,IAAI,CAAC,qBAAqB,CAAC,WAAW,CAAC,EAAE,CAAC;QACxC,OAAO,IAAI,CACT,UAAU,EACV,wBAAwB,EACxB,uDAAuD,CACxD,CAAC;IACJ,CAAC;IACD,OAAO,EAAE,CACP,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,mBAAmB,CAAC,GAAG,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,iBAAiB,CAAC,CACjF,CAAC;AACJ,CAAC;AAED,SAAS,aAAa,CACpB,IAAY,EACZ,mBAA2B,EAC3B,iBAAyB,EACzB,UAA0B;IAE1B,IAAI,CAAC,qBAAqB,CAAC,IAAI,CAAC,EAAE,CAAC;QACjC,OAAO,IAAI,CAAC,UAAU,EAAE,iBAAiB,EAAE,iDAAiD,CAAC,CAAC;IAChG,CAAC;IACD,MAAM,UAAU,GAAG,cAAc,CAAC,IAAI,EAAE,mBAAmB,EAAE,qBAAqB,EAAE,UAAU,CAAC,CAAC;IAChG,IAAI,UAAU,KAAK,IAAI;QAAE,OAAO,UAAU,CAAC;IAC3C,MAAM,QAAQ,GAAG,cAAc,CAAC,IAAI,EAAE,iBAAiB,EAAE,mBAAmB,EAAE,UAAU,CAAC,CAAC;IAC1F,IAAI,QAAQ,KAAK,IAAI;QAAE,OAAO,QAAQ,CAAC;IACvC,IAAI,mBAAmB,GAAG,iBAAiB,EAAE,CAAC;QAC5C,OAAO,IAAI,CACT,UAAU,EACV,oBAAoB,EACpB,iDAAiD,EACjD,EAAE,mBAAmB,EAAE,iBAAiB,EAAE,CAC3C,CAAC;IACJ,CAAC;IACD,OAAO,EAAE,CAAC,IAAI,CAAC,CAAC;AAClB,CAAC;AAED,SAAS,cAAc,CACrB,IAAY,EACZ,MAAc,EACd,IAAY,EACZ,UAA0B;IAE1B,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;QACxE,OAAO,IAAI,CACT,UAAU,EACV,qBAAqB,EACrB,GAAG,IAAI,0DAA0D,EACjE,EAAE,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,cAAc,EAAE,IAAI,CAAC,MAAM,EAAE,CAChD,CAAC;IACJ,CAAC;IACD,IAAI,CAAC,sBAAsB,CAAC,IAAI,EAAE,MAAM,CAAC,EAAE,CAAC;QAC1C,OAAO,IAAI,CACT,UAAU,EACV,oBAAoB,EACpB,GAAG,IAAI,0CAA0C,EACjD,EAAE,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CACnB,CAAC;IACJ,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,iBAAiB,CAAC,QAAsB;IAC/C,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,QAAQ,EAAE,WAAW,EAAE,IAAI,EAAE,CAAC,CAAC;AACxD,CAAC;AAED,SAAS,iBAAiB,CAAC,WAA4B;IACrD,OAAO,MAAM,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;AACpC,CAAC;AAED,SAAS,YAAY,CAAC,IAAkB,EAAE,KAAmB;IAC3D,OAAO,CACL,IAAI,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI;QACxB,IAAI,CAAC,SAAS,CAAC,oBAAoB,KAAK,KAAK,CAAC,SAAS,CAAC,oBAAoB;QAC5E,IAAI,CAAC,SAAS,CAAC,mBAAmB,KAAK,KAAK,CAAC,SAAS,CAAC,mBAAmB,CAC3E,CAAC;AACJ,CAAC;AAED,SAAS,eAAe,CAAC,IAAY;IACnC,OAAO,IAAI,IAAI,MAAM,IAAI,IAAI,IAAI,MAAM,CAAC;AAC1C,CAAC;AAED,SAAS,cAAc,CAAC,IAAY;IAClC,OAAO,IAAI,IAAI,MAAM,IAAI,IAAI,IAAI,MAAM,CAAC;AAC1C,CAAC;AAED,SAAS,QAAQ,CAAC,KAAc;IAC9B,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,CAAC;AACrD,CAAC"}
+{"version":3,"file":"text.js","sourceRoot":"","sources":["../../../src/internal/editing/text.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,iBAAiB,CAAC;AAEzC,OAAO,EAAE,IAAI,EAAE,iBAAiB,EAAE,EAAE,EAAE,MAAM,yBAAyB,CAAC;AACtE,OAAO,EAAE,mBAAmB,EAAE,MAAM,sBAAsB,CAAC;AAgC3D,MAAM,UAAU,oBAAoB,CAClC,IAAsB,EACtB,KAAuB;IAEvB,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,QAAQ,EAAE,KAAK,CAAC,QAAQ,CAAC;QAAE,OAAO,KAAK,CAAC;IAC/D,IAAI,IAAI,CAAC,WAAW,KAAK,IAAI,IAAI,KAAK,CAAC,WAAW,KAAK,IAAI,EAAE,CAAC;QAC5D,OAAO,IAAI,CAAC,WAAW,KAAK,KAAK,CAAC,WAAW,CAAC;IAChD,CAAC;IACD,OAAO,CACL,YAAY,CAAC,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,KAAK,CAAC,WAAW,CAAC,QAAQ,CAAC;QACnE,IAAI,CAAC,WAAW,CAAC,mBAAmB,KAAK,KAAK,CAAC,WAAW,CAAC,mBAAmB;QAC9E,IAAI,CAAC,WAAW,CAAC,iBAAiB,KAAK,KAAK,CAAC,WAAW,CAAC,iBAAiB;QAC1E,IAAI,CAAC,WAAW,CAAC,aAAa,KAAK,KAAK,CAAC,WAAW,CAAC,aAAa,CACnE,CAAC;AACJ,CAAC;AAgCD,MAAM,mBAAmB,GAAG,IAAI,OAAO,EAAU,CAAC;AAElD,MAAM,UAAU,qBAAqB,CAAC,IAAY;IAChD,OAAO,OAAO,IAAI,KAAK,QAAQ,IAAI,iBAAiB,CAAC,IAAI,CAAC,CAAC;AAC7D,CAAC;AAED,MAAM,UAAU,sBAAsB,CAAC,IAAY,EAAE,MAAc;IACjE,IAAI,CAAC,qBAAqB,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC;QAAE,OAAO,KAAK,CAAC;IAChF,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,GAAG,IAAI,CAAC,MAAM;QAAE,OAAO,KAAK,CAAC;IACrD,OAAO,2BAA2B,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;AACnD,CAAC;AAED,MAAM,UAAU,kBAAkB,CAChC,IAAY,EACZ,SAA6B;IAE7B,OAAO,MAAM,CAAC,qBAAqB,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC,CAAC;AACxD,CAAC;AAED,MAAM,UAAU,qBAAqB,CACnC,IAAY,EACZ,SAA6B;IAE7B,OAAO,cAAc,CAAC,IAAI,EAAE,SAAS,EAAE,cAAc,CAAC,CAAC;AACzD,CAAC;AAED,MAAM,UAAU,sBAAsB,CACpC,IAAI,GAAG,EAAE,EACT,SAAS,GAAuB;IAC9B,oBAAoB,EAAE,CAAC;IACvB,mBAAmB,EAAE,CAAC;CACvB;IAED,OAAO,MAAM,CAAC,yBAAyB,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC,CAAC;AAC5D,CAAC;AAED,MAAM,UAAU,yBAAyB,CACvC,IAAI,GAAG,EAAE,EACT,SAAS,GAAuB;IAC9B,oBAAoB,EAAE,CAAC;IACvB,mBAAmB,EAAE,CAAC;CACvB;IAED,MAAM,QAAQ,GAAG,cAAc,CAAC,IAAI,EAAE,SAAS,EAAE,cAAc,CAAC,CAAC;IACjE,OAAO,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,iBAAiB,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;AACxE,CAAC;AAED,MAAM,UAAU,yBAAyB,CACvC,KAAuB;IAEvB,OAAO,qBAAqB,CAAC,KAAK,EAAE,cAAc,CAAC,CAAC;AACtD,CAAC;AAED,MAAM,UAAU,cAAc,CAC5B,KAAuB,EACvB,KAAgB;IAEhB,MAAM,UAAU,GAAG,qBAAqB,CAAC,KAAK,EAAE,sBAAsB,CAAC,CAAC;IACxE,IAAI,CAAC,UAAU,CAAC,EAAE;QAAE,OAAO,UAAU,CAAC;IACtC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,OAAO,KAAK,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QACvD,OAAO,IAAI,CACT,sBAAsB,EACtB,oBAAoB,EACpB,4DAA4D,CAC7D,CAAC;IACJ,CAAC;IAED,IAAI,IAA8B,CAAC;IACnC,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;QACnB,KAAK,SAAS;YACZ,IAAI,GAAG,gBAAgB,CACrB,UAAU,CAAC,KAAK,EAChB,KAAK,CAAC,mBAAmB,EACzB,KAAK,CAAC,iBAAiB,EACvB,KAAK,CAAC,IAAI,EACV,KAAK,CAAC,SAAS,CAChB,CAAC;YACF,MAAM;QACR,KAAK,mBAAmB;YACtB,IAAI,GAAG,oBAAoB,CACzB,UAAU,CAAC,KAAK,EAChB,KAAK,CAAC,mBAAmB,EACzB,KAAK,CAAC,iBAAiB,EACvB,KAAK,CAAC,IAAI,EACV,KAAK,CAAC,SAAS,CAChB,CAAC;YACF,MAAM;QACR,KAAK,oBAAoB;YACvB,IAAI,GAAG,qBAAqB,CAC1B,UAAU,CAAC,KAAK,EAChB,KAAK,CAAC,IAAI,EACV,KAAK,CAAC,SAAS,CAChB,CAAC;YACF,MAAM;QACR,KAAK,oBAAoB;YACvB,IAAI,GAAG,qBAAqB,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;YAC/C,MAAM;QACR,KAAK,oBAAoB;YACvB,IAAI,GAAG,qBAAqB,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;YAC/C,MAAM;QACR;YACE,OAAO,IAAI,CACT,sBAAsB,EACtB,oBAAoB,EACpB,mCAAmC,CACpC,CAAC;IACN,CAAC;IACD,OAAO,IAAI,CAAC,EAAE;QACZ,CAAC,CAAC,mBAAmB,CAA0B,IAAI,CAAC,KAAK,CAAC;QAC1D,CAAC,CAAC,IAAI,CAAC;AACX,CAAC;AAED,MAAM,UAAU,cAAc,CAC5B,IAAY,EACZ,mBAA2B,EAC3B,iBAAyB;IAEzB,MAAM,KAAK,GAAG,aAAa,CAAC,IAAI,EAAE,mBAAmB,EAAE,iBAAiB,EAAE,cAAc,CAAC,CAAC;IAC1F,OAAO,KAAK,CAAC,EAAE;QACb,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,mBAAmB,EAAE,iBAAiB,CAAC,CAAC;QACxD,CAAC,CAAC,KAAK,CAAC;AACZ,CAAC;AAED,MAAM,UAAU,gBAAgB,CAC9B,IAAY,EACZ,mBAA2B,EAC3B,iBAAyB,EACzB,WAAmB;IAEnB,OAAO,cAAc,CACnB,IAAI,EACJ,mBAAmB,EACnB,iBAAiB,EACjB,WAAW,EACX,cAAc,CACf,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,gBAAgB,CAC9B,KAAuB,EACvB,mBAA2B,EAC3B,iBAAyB,EACzB,WAAmB,EACnB,SAA6B;IAE7B,IAAI,KAAK,CAAC,WAAW,KAAK,IAAI,EAAE,CAAC;QAC/B,OAAO,IAAI,CACT,sBAAsB,EACtB,oBAAoB,EACpB,yDAAyD,CAC1D,CAAC;IACJ,CAAC;IACD,MAAM,QAAQ,GAAG,cAAc,CAC7B,KAAK,CAAC,QAAQ,CAAC,IAAI,EACnB,mBAAmB,EACnB,iBAAiB,EACjB,WAAW,EACX,sBAAsB,EACtB,mBAAmB,CAAC,GAAG,CAAC,KAAK,CAAC,CAC/B,CAAC;IACF,IAAI,CAAC,QAAQ,CAAC,EAAE;QAAE,OAAO,QAAQ,CAAC;IAClC,MAAM,QAAQ,GAAG,cAAc,CAAC,QAAQ,CAAC,KAAK,EAAE,SAAS,EAAE,sBAAsB,EAAE,IAAI,CAAC,CAAC;IACzF,IAAI,CAAC,QAAQ,CAAC,EAAE;QAAE,OAAO,QAAQ,CAAC;IAClC,OAAO,EAAE,CAAC,YAAY,CAAC,KAAK,CAAC,QAAQ,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,iBAAiB,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;AACtG,CAAC;AAED,MAAM,UAAU,oBAAoB,CAClC,KAAuB,EACvB,mBAA2B,EAC3B,iBAAyB,EACzB,aAAqB,EACrB,SAA6B;IAE7B,IAAI,KAAK,CAAC,WAAW,KAAK,IAAI,EAAE,CAAC;QAC/B,OAAO,IAAI,CACT,sBAAsB,EACtB,oBAAoB,EACpB,uCAAuC,CACxC,CAAC;IACJ,CAAC;IACD,MAAM,SAAS,GAAG,cAAc,CAC9B,KAAK,CAAC,QAAQ,CAAC,IAAI,EACnB,mBAAmB,EACnB,iBAAiB,EACjB,aAAa,EACb,sBAAsB,EACtB,mBAAmB,CAAC,GAAG,CAAC,KAAK,CAAC,CAC/B,CAAC;IACF,IAAI,CAAC,SAAS,CAAC,EAAE;QAAE,OAAO,SAAS,CAAC;IACpC,MAAM,QAAQ,GAAG,cAAc,CAAC,SAAS,CAAC,KAAK,EAAE,SAAS,EAAE,sBAAsB,EAAE,IAAI,CAAC,CAAC;IAC1F,IAAI,CAAC,QAAQ,CAAC,EAAE;QAAE,OAAO,QAAQ,CAAC;IAClC,MAAM,WAAW,GAAG,iBAAiB,CAAC;QACpC,QAAQ,EAAE,KAAK,CAAC,QAAQ;QACxB,mBAAmB;QACnB,iBAAiB;QACjB,aAAa;KACd,CAAC,CAAC;IACH,OAAO,EAAE,CAAC,gBAAgB,CAAC,QAAQ,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC,CAAC;AAC3D,CAAC;AAED,MAAM,UAAU,qBAAqB,CACnC,KAAuB,EACvB,aAAqB,EACrB,SAA6B;IAE7B,MAAM,OAAO,GAAG,KAAK,CAAC,WAAW,CAAC;IAClC,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;QACrB,OAAO,IAAI,CACT,sBAAsB,EACtB,sBAAsB,EACtB,yDAAyD,CAC1D,CAAC;IACJ,CAAC;IACD,MAAM,SAAS,GAAG,cAAc,CAC9B,OAAO,CAAC,QAAQ,CAAC,IAAI,EACrB,OAAO,CAAC,mBAAmB,EAC3B,OAAO,CAAC,iBAAiB,EACzB,aAAa,EACb,sBAAsB,EACtB,mBAAmB,CAAC,GAAG,CAAC,KAAK,CAAC,CAC/B,CAAC;IACF,IAAI,CAAC,SAAS,CAAC,EAAE;QAAE,OAAO,SAAS,CAAC;IACpC,MAAM,QAAQ,GAAG,cAAc,CAAC,SAAS,CAAC,KAAK,EAAE,SAAS,EAAE,sBAAsB,EAAE,IAAI,CAAC,CAAC;IAC1F,IAAI,CAAC,QAAQ,CAAC,EAAE;QAAE,OAAO,QAAQ,CAAC;IAClC,MAAM,WAAW,GAAG,iBAAiB,CAAC,EAAE,GAAG,OAAO,EAAE,aAAa,EAAE,CAAC,CAAC;IACrE,OAAO,EAAE,CAAC,gBAAgB,CAAC,QAAQ,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC,CAAC;AAC3D,CAAC;AAED,MAAM,UAAU,qBAAqB,CAAC,KAAuB;IAC3D,IAAI,KAAK,CAAC,WAAW,KAAK,IAAI,EAAE,CAAC;QAC/B,OAAO,IAAI,CACT,sBAAsB,EACtB,sBAAsB,EACtB,yDAAyD,CAC1D,CAAC;IACJ,CAAC;IACD,OAAO,EAAE,CAAC,iBAAiB,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC;AAC/C,CAAC;AAED,MAAM,UAAU,qBAAqB,CAAC,KAAuB;IAC3D,IAAI,KAAK,CAAC,WAAW,KAAK,IAAI,EAAE,CAAC;QAC/B,OAAO,IAAI,CACT,sBAAsB,EACtB,sBAAsB,EACtB,yDAAyD,CAC1D,CAAC;IACJ,CAAC;IACD,OAAO,EAAE,CAAC,iBAAiB,CAAC,KAAK,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC,CAAC;AAC3D,CAAC;AAED,SAAS,cAAc,CACrB,IAAY,EACZ,SAA6B,EAC7B,UAA0B,EAC1B,eAAe,GAAG,KAAK;IAEvB,IAAI,CAAC,eAAe,IAAI,CAAC,qBAAqB,CAAC,IAAI,CAAC,EAAE,CAAC;QACrD,OAAO,IAAI,CAAC,UAAU,EAAE,iBAAiB,EAAE,iDAAiD,CAAC,CAAC;IAChG,CAAC;IACD,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC;QACzB,OAAO,IAAI,CACT,UAAU,EACV,wBAAwB,EACxB,iEAAiE,CAClE,CAAC;IACJ,CAAC;IACD,MAAM,WAAW,GAAG,cAAc,CAChC,IAAI,EACJ,SAAS,CAAC,oBAAoB,EAC9B,sBAAsB,EACtB,UAAU,CACX,CAAC;IACF,IAAI,WAAW,KAAK,IAAI;QAAE,OAAO,WAAW,CAAC;IAC7C,MAAM,UAAU,GAAG,cAAc,CAC/B,IAAI,EACJ,SAAS,CAAC,mBAAmB,EAC7B,qBAAqB,EACrB,UAAU,CACX,CAAC;IACF,IAAI,UAAU,KAAK,IAAI;QAAE,OAAO,UAAU,CAAC;IAC3C,MAAM,MAAM,GAAG,SAAS,CAAC,oBAAoB,CAAC;IAC9C,MAAM,KAAK,GAAG,SAAS,CAAC,mBAAmB,CAAC;IAC5C,MAAM,aAAa,GAAkB,MAAM,CAAC,MAAM,CAAC;QACjD,oBAAoB,EAAE,MAAM;QAC5B,mBAAmB,EAAE,KAAK;QAC1B,mBAAmB,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC;QAC5C,iBAAiB,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC;QAC1C,SAAS,EAAE,MAAM,KAAK,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,UAAU;KAC/E,CAAC,CAAC;IACH,OAAO,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,aAAa,EAAE,CAAC,CAAC,CAAC;AAC/D,CAAC;AAED,SAAS,qBAAqB,CAC5B,KAAuB,EACvB,UAA0B;IAE1B,IAAI,QAAQ,CAAC,KAAK,CAAC,IAAI,mBAAmB,CAAC,GAAG,CAAC,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC,KAAK,CAAC,CAAC;IACxE,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QACrB,OAAO,IAAI,CAAC,UAAU,EAAE,oBAAoB,EAAE,uCAAuC,CAAC,CAAC;IACzF,CAAC;IACD,MAAM,QAAQ,GAAG,iBAAiB,CAAC,KAAK,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;IAC/D,IAAI,CAAC,QAAQ,CAAC,EAAE;QAAE,OAAO,QAAQ,CAAC;IAClC,IAAI,KAAK,CAAC,WAAW,KAAK,IAAI;QAAE,OAAO,EAAE,CAAC,iBAAiB,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;IAC7E,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,WAAW,CAAC,EAAE,CAAC;QACjC,OAAO,IAAI,CACT,UAAU,EACV,0BAA0B,EAC1B,0DAA0D,CAC3D,CAAC;IACJ,CAAC;IACD,MAAM,QAAQ,GAAG,iBAAiB,CAAC,KAAK,CAAC,WAAW,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;IAC3E,IAAI,CAAC,QAAQ,CAAC,EAAE;QAAE,OAAO,QAAQ,CAAC;IAClC,MAAM,SAAS,GAAG,cAAc,CAC9B,QAAQ,CAAC,KAAK,CAAC,IAAI,EACnB,KAAK,CAAC,WAAW,CAAC,mBAAmB,EACrC,KAAK,CAAC,WAAW,CAAC,iBAAiB,EACnC,KAAK,CAAC,WAAW,CAAC,aAAa,EAC/B,UAAU,EACV,IAAI,CACL,CAAC;IACF,IAAI,CAAC,SAAS,CAAC,EAAE;QAAE,OAAO,SAAS,CAAC;IACpC,IAAI,SAAS,CAAC,KAAK,KAAK,QAAQ,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;QAC5C,OAAO,IAAI,CACT,UAAU,EACV,mCAAmC,EACnC,gEAAgE,CACjE,CAAC;IACJ,CAAC;IACD,OAAO,EAAE,CAAC,gBAAgB,CACxB,QAAQ,CAAC,KAAK,EACd,iBAAiB,CAAC;QAChB,QAAQ,EAAE,QAAQ,CAAC,KAAK;QACxB,mBAAmB,EAAE,KAAK,CAAC,WAAW,CAAC,mBAAmB;QAC1D,iBAAiB,EAAE,KAAK,CAAC,WAAW,CAAC,iBAAiB;QACtD,aAAa,EAAE,KAAK,CAAC,WAAW,CAAC,aAAa;KAC/C,CAAC,CACH,CAAC,CAAC;AACL,CAAC;AAED,SAAS,iBAAiB,CACxB,QAAsB,EACtB,UAA0B;IAE1B,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;QACxB,OAAO,IAAI,CAAC,UAAU,EAAE,uBAAuB,EAAE,kCAAkC,CAAC,CAAC;IACvF,CAAC;IACD,OAAO,cAAc,CAAC,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC;AACvE,CAAC;AAED,SAAS,cAAc,CACrB,IAAY,EACZ,mBAA2B,EAC3B,iBAAyB,EACzB,WAAmB,EACnB,UAA0B,EAC1B,iBAAiB,GAAG,KAAK;IAEzB,MAAM,KAAK,GAAG,iBAAiB;QAC7B,CAAC,CAAC,sBAAsB,CAAC,IAAI,EAAE,mBAAmB,EAAE,iBAAiB,EAAE,UAAU,CAAC;QAClF,CAAC,CAAC,aAAa,CAAC,IAAI,EAAE,mBAAmB,EAAE,iBAAiB,EAAE,UAAU,CAAC,CAAC;IAC5E,IAAI,CAAC,KAAK,CAAC,EAAE;QAAE,OAAO,KAAK,CAAC;IAC5B,IAAI,CAAC,qBAAqB,CAAC,WAAW,CAAC,EAAE,CAAC;QACxC,OAAO,IAAI,CACT,UAAU,EACV,wBAAwB,EACxB,uDAAuD,CACxD,CAAC;IACJ,CAAC;IACD,OAAO,EAAE,CACP,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,mBAAmB,CAAC,GAAG,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,iBAAiB,CAAC,CACjF,CAAC;AACJ,CAAC;AAED,SAAS,aAAa,CACpB,IAAY,EACZ,mBAA2B,EAC3B,iBAAyB,EACzB,UAA0B;IAE1B,IAAI,CAAC,qBAAqB,CAAC,IAAI,CAAC,EAAE,CAAC;QACjC,OAAO,IAAI,CAAC,UAAU,EAAE,iBAAiB,EAAE,iDAAiD,CAAC,CAAC;IAChG,CAAC;IACD,OAAO,sBAAsB,CAAC,IAAI,EAAE,mBAAmB,EAAE,iBAAiB,EAAE,UAAU,CAAC,CAAC;AAC1F,CAAC;AAED,SAAS,sBAAsB,CAC7B,IAAY,EACZ,mBAA2B,EAC3B,iBAAyB,EACzB,UAA0B;IAE1B,MAAM,UAAU,GAAG,cAAc,CAAC,IAAI,EAAE,mBAAmB,EAAE,qBAAqB,EAAE,UAAU,CAAC,CAAC;IAChG,IAAI,UAAU,KAAK,IAAI;QAAE,OAAO,UAAU,CAAC;IAC3C,MAAM,QAAQ,GAAG,cAAc,CAAC,IAAI,EAAE,iBAAiB,EAAE,mBAAmB,EAAE,UAAU,CAAC,CAAC;IAC1F,IAAI,QAAQ,KAAK,IAAI;QAAE,OAAO,QAAQ,CAAC;IACvC,IAAI,mBAAmB,GAAG,iBAAiB,EAAE,CAAC;QAC5C,OAAO,IAAI,CACT,UAAU,EACV,oBAAoB,EACpB,iDAAiD,EACjD,EAAE,mBAAmB,EAAE,iBAAiB,EAAE,CAC3C,CAAC;IACJ,CAAC;IACD,OAAO,EAAE,CAAC,IAAI,CAAC,CAAC;AAClB,CAAC;AAED,SAAS,cAAc,CACrB,IAAY,EACZ,MAAc,EACd,IAAY,EACZ,UAA0B;IAE1B,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;QACxE,OAAO,IAAI,CACT,UAAU,EACV,qBAAqB,EACrB,GAAG,IAAI,0DAA0D,EACjE,EAAE,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,cAAc,EAAE,IAAI,CAAC,MAAM,EAAE,CAChD,CAAC;IACJ,CAAC;IACD,IAAI,CAAC,2BAA2B,CAAC,IAAI,EAAE,MAAM,CAAC,EAAE,CAAC;QAC/C,OAAO,IAAI,CACT,UAAU,EACV,oBAAoB,EACpB,GAAG,IAAI,0CAA0C,EACjD,EAAE,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CACnB,CAAC;IACJ,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,iBAAiB,CAAC,QAAsB;IAC/C,OAAO,gBAAgB,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;AAC1C,CAAC;AAED,SAAS,gBAAgB,CACvB,QAAsB,EACtB,WAAmC;IAEnC,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,EAAE,QAAQ,EAAE,WAAW,EAAE,CAAC,CAAC;IACvD,mBAAmB,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAC/B,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,iBAAiB,CAAC,WAA4B;IACrD,OAAO,MAAM,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;AACpC,CAAC;AAED,SAAS,YAAY,CAAC,IAAkB,EAAE,KAAmB;IAC3D,OAAO,CACL,IAAI,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI;QACxB,IAAI,CAAC,SAAS,CAAC,oBAAoB,KAAK,KAAK,CAAC,SAAS,CAAC,oBAAoB;QAC5E,IAAI,CAAC,SAAS,CAAC,mBAAmB,KAAK,KAAK,CAAC,SAAS,CAAC,mBAAmB,CAC3E,CAAC;AACJ,CAAC;AAED,SAAS,eAAe,CAAC,IAAY;IACnC,OAAO,IAAI,IAAI,MAAM,IAAI,IAAI,IAAI,MAAM,CAAC;AAC1C,CAAC;AAED,SAAS,cAAc,CAAC,IAAY;IAClC,OAAO,IAAI,IAAI,MAAM,IAAI,IAAI,IAAI,MAAM,CAAC;AAC1C,CAAC;AAED,SAAS,2BAA2B,CAAC,IAAY,EAAE,MAAc;IAC/D,IAAI,MAAM,KAAK,CAAC,IAAI,MAAM,KAAK,IAAI,CAAC,MAAM;QAAE,OAAO,IAAI,CAAC;IACxD,OAAO,CAAC,CAAC,eAAe,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,IAAI,cAAc,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;AACpG,CAAC;AAED,SAAS,QAAQ,CAAC,KAAc;IAC9B,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,CAAC;AACrD,CAAC"}

package/dist/internal/kernel/bounded-scalar.d.ts

@@ -0,0 +1,31 @@
+import type { Result } from '../../shared.js';
+import type { ExactRatio } from './exact-ratio.js';
+import { addDecimal, compareDecimal, decimalToString, parseDecimal, subtractDecimal, type ExactDecimal } from './decimal.js';
+export declare const DEFAULT_SCALAR_MIN = "0";
+export declare const DEFAULT_SCALAR_MAX = "100";
+export declare const DEFAULT_MAX_DECIMAL_CODE_UNITS = 1024;
+export declare const DEFAULT_MAX_DECIMAL_SCALE = 100;
+export declare const DEFAULT_PERCENTAGE_SCALE = 12;
+export interface BoundedScalarCeilings {
+    readonly maxDecimalCodeUnits?: number;
+    readonly maxScale?: number;
+}
+export interface ParsedBoundedScalar {
+    readonly min: ExactDecimal;
+    readonly max: ExactDecimal;
+    readonly value: ExactDecimal;
+    readonly canonicalMin: string;
+    readonly canonicalMax: string;
+    readonly canonicalValue: string;
+}
+export declare function tryParseBoundedScalar(values: {
+    readonly min: string;
+    readonly max: string;
+    readonly value: string;
+}, ceilings?: BoundedScalarCeilings): Result<ParsedBoundedScalar>;
+export declare function boundedRatio(value: ExactDecimal, min: ExactDecimal, max: ExactDecimal): ExactRatio;
+export declare function midpointDecimal(min: ExactDecimal, max: ExactDecimal): ExactDecimal;
+export declare function formatRatioPercentage(ratio: ExactRatio, scale?: number): string;
+export declare function decimalInClosedRange(value: ExactDecimal, min: ExactDecimal, max: ExactDecimal): boolean;
+export { addDecimal, compareDecimal, decimalToString, parseDecimal, subtractDecimal };
+export type { ExactDecimal };

package/dist/internal/kernel/bounded-scalar.js

@@ -0,0 +1,78 @@
+import { addDecimal, compareDecimal, decimalQuotient, decimalToString, divideDecimal, parseDecimal, reduceFraction, subtractDecimal, } from './decimal.js';
+import { fail, ok, validateSafeCeiling } from './foundation.js';
+export const DEFAULT_SCALAR_MIN = '0';
+export const DEFAULT_SCALAR_MAX = '100';
+export const DEFAULT_MAX_DECIMAL_CODE_UNITS = 1_024;
+export const DEFAULT_MAX_DECIMAL_SCALE = 100;
+export const DEFAULT_PERCENTAGE_SCALE = 12;
+export function tryParseBoundedScalar(values, ceilings = {}) {
+    const maxDecimalCodeUnits = ceilings.maxDecimalCodeUnits ?? DEFAULT_MAX_DECIMAL_CODE_UNITS;
+    const maxScale = ceilings.maxScale ?? DEFAULT_MAX_DECIMAL_SCALE;
+    const codeUnitError = validateSafeCeiling(maxDecimalCodeUnits, 'maxDecimalCodeUnits', 1);
+    if (codeUnitError !== null)
+        return { ok: false, error: codeUnitError };
+    const scaleError = validateSafeCeiling(maxScale, 'maxScale');
+    if (scaleError !== null)
+        return { ok: false, error: scaleError };
+    for (const [name, value] of Object.entries(values)) {
+        if (typeof value !== 'string') {
+            return fail('construction', 'invalid-decimal', `${name} must be a decimal string.`, {
+                name,
+                receivedType: typeof value,
+            });
+        }
+        if (value.length > maxDecimalCodeUnits) {
+            return fail('resource-rejection', 'decimal-code-unit-ceiling-exceeded', `${name} exceeds maxDecimalCodeUnits.`, { name, codeUnits: value.length, maxDecimalCodeUnits });
+        }
+    }
+    const min = parseDecimal(values.min);
+    const max = parseDecimal(values.max);
+    const value = parseDecimal(values.value);
+    if (min === null || max === null || value === null) {
+        return fail('construction', 'invalid-decimal', 'min, max, and value must be finite decimal spellings.');
+    }
+    if (min.scale > maxScale || max.scale > maxScale || value.scale > maxScale) {
+        return fail('resource-rejection', 'decimal-scale-ceiling-exceeded', 'Decimal scale exceeds maxScale.', { maxScale });
+    }
+    if (compareDecimal(max, min) < 0) {
+        return fail('construction', 'inverted-bounds', 'max must be greater than or equal to min.');
+    }
+    return ok(Object.freeze({
+        min,
+        max,
+        value,
+        canonicalMin: decimalToString(min),
+        canonicalMax: decimalToString(max),
+        canonicalValue: decimalToString(value),
+    }));
+}
+export function boundedRatio(value, min, max) {
+    if (compareDecimal(min, max) === 0)
+        return Object.freeze({ numerator: 0n, denominator: 1n });
+    const [numerator, denominator] = decimalQuotient(subtractDecimal(value, min), subtractDecimal(max, min));
+    const [reducedNumerator, reducedDenominator] = reduceFraction(numerator, denominator);
+    return Object.freeze({ numerator: reducedNumerator, denominator: reducedDenominator });
+}
+export function midpointDecimal(min, max) {
+    const sum = addDecimal(min, max);
+    const midpoint = divideDecimal(sum, { coefficient: 2n, scale: 0 }, Math.max(min.scale, max.scale) + 1, 'toward-zero');
+    if (midpoint === null)
+        throw new Error('Internal invariant breach: midpoint division by two failed.');
+    return midpoint;
+}
+export function formatRatioPercentage(ratio, scale = DEFAULT_PERCENTAGE_SCALE) {
+    if (ratio.denominator <= 0n)
+        throw new RangeError('ratio denominator must be positive');
+    const scaleError = validateSafeCeiling(scale, 'precision');
+    if (scaleError !== null)
+        throw new RangeError(scaleError.message);
+    const percentage = divideDecimal({ coefficient: ratio.numerator * 100n, scale: 0 }, { coefficient: ratio.denominator, scale: 0 }, scale, 'half-even');
+    if (percentage === null)
+        throw new Error('Internal invariant breach: ratio percentage division failed.');
+    return decimalToString(percentage);
+}
+export function decimalInClosedRange(value, min, max) {
+    return compareDecimal(value, min) >= 0 && compareDecimal(value, max) <= 0;
+}
+export { addDecimal, compareDecimal, decimalToString, parseDecimal, subtractDecimal };
+//# sourceMappingURL=bounded-scalar.js.map

package/dist/internal/kernel/bounded-scalar.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"bounded-scalar.js","sourceRoot":"","sources":["../../../src/internal/kernel/bounded-scalar.ts"],"names":[],"mappings":"AAEA,OAAO,EACL,UAAU,EACV,cAAc,EACd,eAAe,EACf,eAAe,EACf,aAAa,EACb,YAAY,EACZ,cAAc,EACd,eAAe,GAEhB,MAAM,cAAc,CAAC;AACtB,OAAO,EAAE,IAAI,EAAE,EAAE,EAAE,mBAAmB,EAAE,MAAM,iBAAiB,CAAC;AAEhE,MAAM,CAAC,MAAM,kBAAkB,GAAG,GAAG,CAAC;AACtC,MAAM,CAAC,MAAM,kBAAkB,GAAG,KAAK,CAAC;AACxC,MAAM,CAAC,MAAM,8BAA8B,GAAG,KAAK,CAAC;AACpD,MAAM,CAAC,MAAM,yBAAyB,GAAG,GAAG,CAAC;AAC7C,MAAM,CAAC,MAAM,wBAAwB,GAAG,EAAE,CAAC;AAgB3C,MAAM,UAAU,qBAAqB,CACnC,MAA8E,EAC9E,QAAQ,GAA0B,EAAE;IAEpC,MAAM,mBAAmB,GAAG,QAAQ,CAAC,mBAAmB,IAAI,8BAA8B,CAAC;IAC3F,MAAM,QAAQ,GAAG,QAAQ,CAAC,QAAQ,IAAI,yBAAyB,CAAC;IAChE,MAAM,aAAa,GAAG,mBAAmB,CAAC,mBAAmB,EAAE,qBAAqB,EAAE,CAAC,CAAC,CAAC;IACzF,IAAI,aAAa,KAAK,IAAI;QAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,aAAa,EAAE,CAAC;IACvE,MAAM,UAAU,GAAG,mBAAmB,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;IAC7D,IAAI,UAAU,KAAK,IAAI;QAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC;IAEjE,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;QACnD,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;YAC9B,OAAO,IAAI,CAAC,cAAc,EAAE,iBAAiB,EAAE,GAAG,IAAI,4BAA4B,EAAE;gBAClF,IAAI;gBACJ,YAAY,EAAE,OAAO,KAAK;aAC3B,CAAC,CAAC;QACL,CAAC;QACD,IAAI,KAAK,CAAC,MAAM,GAAG,mBAAmB,EAAE,CAAC;YACvC,OAAO,IAAI,CACT,oBAAoB,EACpB,oCAAoC,EACpC,GAAG,IAAI,+BAA+B,EACtC,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,CAAC,MAAM,EAAE,mBAAmB,EAAE,CACvD,CAAC;QACJ,CAAC;IACH,CAAC;IAED,MAAM,GAAG,GAAG,YAAY,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IACrC,MAAM,GAAG,GAAG,YAAY,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IACrC,MAAM,KAAK,GAAG,YAAY,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACzC,IAAI,GAAG,KAAK,IAAI,IAAI,GAAG,KAAK,IAAI,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;QACnD,OAAO,IAAI,CAAC,cAAc,EAAE,iBAAiB,EAAE,uDAAuD,CAAC,CAAC;IAC1G,CAAC;IACD,IAAI,GAAG,CAAC,KAAK,GAAG,QAAQ,IAAI,GAAG,CAAC,KAAK,GAAG,QAAQ,IAAI,KAAK,CAAC,KAAK,GAAG,QAAQ,EAAE,CAAC;QAC3E,OAAO,IAAI,CACT,oBAAoB,EACpB,gCAAgC,EAChC,iCAAiC,EACjC,EAAE,QAAQ,EAAE,CACb,CAAC;IACJ,CAAC;IACD,IAAI,cAAc,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;QACjC,OAAO,IAAI,CAAC,cAAc,EAAE,iBAAiB,EAAE,2CAA2C,CAAC,CAAC;IAC9F,CAAC;IACD,OAAO,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC;QACtB,GAAG;QACH,GAAG;QACH,KAAK;QACL,YAAY,EAAE,eAAe,CAAC,GAAG,CAAC;QAClC,YAAY,EAAE,eAAe,CAAC,GAAG,CAAC;QAClC,cAAc,EAAE,eAAe,CAAC,KAAK,CAAC;KACvC,CAAC,CAAC,CAAC;AACN,CAAC;AAED,MAAM,UAAU,YAAY,CAC1B,KAAmB,EACnB,GAAiB,EACjB,GAAiB;IAEjB,IAAI,cAAc,CAAC,GAAG,EAAE,GAAG,CAAC,KAAK,CAAC;QAAE,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,SAAS,EAAE,EAAE,EAAE,WAAW,EAAE,EAAE,EAAE,CAAC,CAAC;IAC7F,MAAM,CAAC,SAAS,EAAE,WAAW,CAAC,GAAG,eAAe,CAC9C,eAAe,CAAC,KAAK,EAAE,GAAG,CAAC,EAC3B,eAAe,CAAC,GAAG,EAAE,GAAG,CAAC,CAC1B,CAAC;IACF,MAAM,CAAC,gBAAgB,EAAE,kBAAkB,CAAC,GAAG,cAAc,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC;IACtF,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,SAAS,EAAE,gBAAgB,EAAE,WAAW,EAAE,kBAAkB,EAAE,CAAC,CAAC;AACzF,CAAC;AAED,MAAM,UAAU,eAAe,CAAC,GAAiB,EAAE,GAAiB;IAClE,MAAM,GAAG,GAAG,UAAU,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IACjC,MAAM,QAAQ,GAAG,aAAa,CAAC,GAAG,EAAE,EAAE,WAAW,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,aAAa,CAAC,CAAC;IACtH,IAAI,QAAQ,KAAK,IAAI;QAAE,MAAM,IAAI,KAAK,CAAC,6DAA6D,CAAC,CAAC;IACtG,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,MAAM,UAAU,qBAAqB,CACnC,KAAiB,EACjB,KAAK,GAAW,wBAAwB;IAExC,IAAI,KAAK,CAAC,WAAW,IAAI,EAAE;QAAE,MAAM,IAAI,UAAU,CAAC,oCAAoC,CAAC,CAAC;IACxF,MAAM,UAAU,GAAG,mBAAmB,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;IAC3D,IAAI,UAAU,KAAK,IAAI;QAAE,MAAM,IAAI,UAAU,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;IAClE,MAAM,UAAU,GAAG,aAAa,CAC9B,EAAE,WAAW,EAAE,KAAK,CAAC,SAAS,GAAG,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE,EACjD,EAAE,WAAW,EAAE,KAAK,CAAC,WAAW,EAAE,KAAK,EAAE,CAAC,EAAE,EAC5C,KAAK,EACL,WAAW,CACZ,CAAC;IACF,IAAI,UAAU,KAAK,IAAI;QAAE,MAAM,IAAI,KAAK,CAAC,8DAA8D,CAAC,CAAC;IACzG,OAAO,eAAe,CAAC,UAAU,CAAC,CAAC;AACrC,CAAC;AAED,MAAM,UAAU,oBAAoB,CAAC,KAAmB,EAAE,GAAiB,EAAE,GAAiB;IAC5F,OAAO,cAAc,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,CAAC,IAAI,cAAc,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC;AAC5E,CAAC;AAED,OAAO,EAAE,UAAU,EAAE,cAAc,EAAE,eAAe,EAAE,YAAY,EAAE,eAAe,EAAE,CAAC"}

package/dist/internal/kernel/decimal.d.ts

@@ -19,4 +19,3 @@ export declare function greatestCommonDivisor(left: bigint, right: bigint): bigi
 export declare function reduceFraction(numerator: bigint, denominator: bigint): readonly [bigint, bigint];
 export declare function floorFraction(numerator: bigint, denominator: bigint): bigint;
 export declare function pow10(exponent: number): bigint;
-//# sourceMappingURL=decimal.d.ts.map

package/dist/internal/kernel/exact-ratio.d.ts

@@ -0,0 +1,5 @@
+/** Canonical reduced rational value. Denominator is always positive. */
+export interface ExactRatio {
+    readonly numerator: bigint;
+    readonly denominator: bigint;
+}

package/dist/internal/kernel/exact-ratio.js

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=exact-ratio.js.map

package/dist/internal/kernel/exact-ratio.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"exact-ratio.js","sourceRoot":"","sources":["../../../src/internal/kernel/exact-ratio.ts"],"names":[],"mappings":""}

package/dist/internal/kernel/foundation.d.ts

@@ -1,15 +1,17 @@
 import { type Result, type SectileError, type StableID } from '../../shared.js';
 import type { CoreErrorCode } from '../../error-code.js';
+import { failResult as fail, okResult as ok } from '../../result.js';
+export { fail, ok };
 type SafeCeilingName = 'columnCount' | 'count' | 'itemsPerPage' | 'maxCells' | 'maxCodeUnits' | 'maxColumns' | 'maxCount' | 'maxDecimalCodeUnits' | 'maxDepth' | 'maxExponent' | 'maxIDCodeUnits' | 'maxItems' | 'maxOperations' | 'maxRows' | 'maxScale' | 'maxTokens' | 'precision' | 'siblingCount' | 'total';
-export declare function ok<T>(value: T): Result<T>;
-export declare function fail<T = never, Code extends CoreErrorCode = CoreErrorCode>(errorClass: SectileError['class'], code: Code, message: string, details?: Readonly<Record<string, unknown>>): Result<T, Code>;
-export declare function resourceError<Code extends CoreErrorCode>(code: Code, message: string, details?: Readonly<Record<string, unknown>>): SectileError<Code>;
+export declare function bindCanonicalState<State extends object>(owner: object, state: State): State;
+export declare function hasCanonicalState(owner: object, state: object): boolean;
+export declare function memoizeWeak<Key extends object, Value>(cache: WeakMap<Key, Value>, key: Key, create: (key: Key) => Value): Value;
+export declare function memoizeWeakPair<Owner extends object, Key extends object, Value>(cache: WeakMap<Owner, WeakMap<Key, Value>>, owner: Owner, key: Key, create: (owner: Owner, key: Key) => Value): Value;
+export declare function resourceError<Code extends string = CoreErrorCode>(code: Code, message: string, details?: Readonly<Record<string, unknown>>): SectileError<Code>;
 export declare function isWellFormedUTF16(value: string): boolean;
 export declare function validateStableID(id: string, maxIDCodeUnits?: number): SectileError | null;
 export declare function validateSafeCeiling(value: number, name: SafeCeilingName, minimum?: number): SectileError | null;
 export declare function normalizeMaxScan(maxScan: number | undefined): number | SectileError;
 export declare function freezeArray<T>(values: readonly T[]): readonly T[];
 export declare function assertNever(value: never): never;
-export declare function validateUniqueIDs<ID extends StableID>(ids: readonly ID[], maxIDCodeUnits: number): Result<readonly ID[]>;
-export {};
-//# sourceMappingURL=foundation.d.ts.map
+export declare function validateUniqueIDs<ID extends StableID>(ids: readonly ID[], maxIDCodeUnits: number, indexByID?: Map<ID, number>): Result<readonly ID[]>;