@sectile/core 0.7.0 → 0.8.0

package/dist/internal/kernel/foundation.js

@@ -1,4 +1,6 @@
 import { DEFAULT_MAX_ID_CODE_UNITS, } from '../../shared.js';
+import { failResult as fail, okResult as ok } from '../../result.js';
+export { fail, ok };
 const safeCeilingErrorCodes = Object.freeze({
     columnCount: 'invalid-column-count',
     count: 'invalid-count',
@@ -20,19 +22,34 @@ const safeCeilingErrorCodes = Object.freeze({
     siblingCount: 'invalid-sibling-count',
     total: 'invalid-total',
 });
-export function ok(value) {
-    return { ok: true, value };
+const canonicalOwners = new WeakMap();
+export function bindCanonicalState(owner, state) {
+    canonicalOwners.set(state, owner);
+    return state;
 }
-export function fail(errorClass, code, message, details) {
-    return {
-        ok: false,
-        error: {
-            class: errorClass,
-            code,
-            message,
-            ...(details === undefined ? {} : { details }),
-        },
-    };
+export function hasCanonicalState(owner, state) {
+    return canonicalOwners.get(state) === owner;
+}
+export function memoizeWeak(cache, key, create) {
+    const cached = cache.get(key);
+    if (cached !== undefined)
+        return cached;
+    const value = create(key);
+    cache.set(key, value);
+    return value;
+}
+export function memoizeWeakPair(cache, owner, key, create) {
+    let owned = cache.get(owner);
+    if (owned === undefined) {
+        owned = new WeakMap();
+        cache.set(owner, owned);
+    }
+    const cached = owned.get(key);
+    if (cached !== undefined)
+        return cached;
+    const value = create(owner, key);
+    owned.set(key, value);
+    return value;
 }
 export function resourceError(code, message, details) {
     return {
@@ -124,8 +141,9 @@ export function freezeArray(values) {
 export function assertNever(value) {
     throw new Error(`Internal invariant breach: unexpected value ${String(value)}`);
 }
-export function validateUniqueIDs(ids, maxIDCodeUnits) {
-    const seen = new Set();
+export function validateUniqueIDs(ids, maxIDCodeUnits, indexByID) {
+    const snapshot = [];
+    const seen = indexByID ?? new Map();
     for (let index = 0; index < ids.length; index += 1) {
         const id = ids[index];
         if (id === undefined) {
@@ -140,8 +158,9 @@ export function validateUniqueIDs(ids, maxIDCodeUnits) {
                 index,
             });
         }
-        seen.add(id);
+        seen.set(id, index);
+        snapshot.push(id);
     }
-    return ok(freezeArray(ids));
+    return ok(Object.freeze(snapshot));
 }
 //# sourceMappingURL=foundation.js.map

package/dist/internal/kernel/foundation.js.map

@@ -1 +1 @@
-{"version":3,"file":"foundation.js","sourceRoot":"","sources":["../../../src/internal/kernel/foundation.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,yBAAyB,GAI1B,MAAM,iBAAiB,CAAC;AAwBzB,MAAM,qBAAqB,GAAqD,MAAM,CAAC,MAAM,CAAC;IAC5F,WAAW,EAAE,sBAAsB;IACnC,KAAK,EAAE,eAAe;IACtB,YAAY,EAAE,wBAAwB;IACtC,QAAQ,EAAE,mBAAmB;IAC7B,YAAY,EAAE,wBAAwB;IACtC,UAAU,EAAE,qBAAqB;IACjC,QAAQ,EAAE,mBAAmB;IAC7B,mBAAmB,EAAE,gCAAgC;IACrD,QAAQ,EAAE,mBAAmB;IAC7B,WAAW,EAAE,sBAAsB;IACnC,cAAc,EAAE,2BAA2B;IAC3C,QAAQ,EAAE,mBAAmB;IAC7B,aAAa,EAAE,wBAAwB;IACvC,OAAO,EAAE,kBAAkB;IAC3B,QAAQ,EAAE,mBAAmB;IAC7B,SAAS,EAAE,oBAAoB;IAC/B,SAAS,EAAE,mBAAmB;IAC9B,YAAY,EAAE,uBAAuB;IACrC,KAAK,EAAE,eAAe;CACvB,CAAC,CAAC;AAEH,MAAM,UAAU,EAAE,CAAI,KAAQ;IAC5B,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;AAC7B,CAAC;AAED,MAAM,UAAU,IAAI,CAClB,UAAiC,EACjC,IAAU,EACV,OAAe,EACf,OAA2C;IAE3C,OAAO;QACL,EAAE,EAAE,KAAK;QACT,KAAK,EAAE;YACL,KAAK,EAAE,UAAU;YACjB,IAAI;YACJ,OAAO;YACP,GAAG,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC;SAC9C;KACF,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,aAAa,CAC3B,IAAU,EACV,OAAe,EACf,OAA2C;IAE3C,OAAO;QACL,KAAK,EAAE,oBAAoB;QAC3B,IAAI;QACJ,OAAO;QACP,GAAG,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC;KAC9C,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,iBAAiB,CAAC,KAAa;IAC7C,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACrD,MAAM,IAAI,GAAG,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QACrC,IAAI,IAAI,IAAI,MAAM,IAAI,IAAI,IAAI,MAAM,EAAE,CAAC;YACrC,MAAM,IAAI,GAAG,KAAK,CAAC,UAAU,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;YACzC,IAAI,CAAC,CAAC,IAAI,IAAI,MAAM,IAAI,IAAI,IAAI,MAAM,CAAC;gBAAE,OAAO,KAAK,CAAC;YACtD,KAAK,IAAI,CAAC,CAAC;QACb,CAAC;aAAM,IAAI,IAAI,IAAI,MAAM,IAAI,IAAI,IAAI,MAAM,EAAE,CAAC;YAC5C,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,MAAM,UAAU,gBAAgB,CAC9B,EAAU,EACV,cAAc,GAAW,yBAAyB;IAElD,IAAI,OAAO,EAAE,KAAK,QAAQ,EAAE,CAAC;QAC3B,OAAO;YACL,KAAK,EAAE,cAAc;YACrB,IAAI,EAAE,iBAAiB;YACvB,OAAO,EAAE,6BAA6B;YACtC,OAAO,EAAE,EAAE,YAAY,EAAE,OAAO,EAAE,EAAE;SACrC,CAAC;IACJ,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,cAAc,CAAC,IAAI,cAAc,GAAG,CAAC,EAAE,CAAC;QAChE,OAAO;YACL,KAAK,EAAE,cAAc;YACrB,IAAI,EAAE,2BAA2B;YACjC,OAAO,EAAE,iDAAiD;YAC1D,OAAO,EAAE,EAAE,cAAc,EAAE;SAC5B,CAAC;IACJ,CAAC;IACD,IAAI,EAAE,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACpB,OAAO;YACL,KAAK,EAAE,cAAc;YACrB,IAAI,EAAE,UAAU;YAChB,OAAO,EAAE,+BAA+B;SACzC,CAAC;IACJ,CAAC;IACD,IAAI,CAAC,iBAAiB,CAAC,EAAE,CAAC,EAAE,CAAC;QAC3B,OAAO;YACL,KAAK,EAAE,cAAc;YACrB,IAAI,EAAE,eAAe;YACrB,OAAO,EAAE,gDAAgD;YACzD,OAAO,EAAE,EAAE,EAAE,EAAE;SAChB,CAAC;IACJ,CAAC;IACD,IAAI,EAAE,CAAC,MAAM,GAAG,cAAc,EAAE,CAAC;QAC/B,OAAO;YACL,KAAK,EAAE,oBAAoB;YAC3B,IAAI,EAAE,+BAA+B;YACrC,OAAO,EAAE,mCAAmC;YAC5C,OAAO,EAAE,EAAE,WAAW,EAAE,EAAE,CAAC,MAAM,EAAE,cAAc,EAAE;SACpD,CAAC;IACJ,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,MAAM,UAAU,mBAAmB,CACjC,KAAa,EACb,IAAqB,EACrB,OAAO,GAAG,CAAC;IAEX,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,OAAO,EAAE,CAAC;QACpD,OAAO;YACL,KAAK,EAAE,cAAc;YACrB,IAAI,EAAE,qBAAqB,CAAC,IAAI,CAAC;YACjC,OAAO,EAAE,GAAG,IAAI,oDAAoD,OAAO,GAAG;YAC9E,OAAO,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE;SAC3B,CAAC;IACJ,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,OAA2B;IAC1D,IAAI,OAAO,KAAK,SAAS;QAAE,OAAO,MAAM,CAAC,gBAAgB,CAAC;IAC1D,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,OAAO,CAAC,IAAI,OAAO,GAAG,CAAC,EAAE,CAAC;QAClD,OAAO,aAAa,CAClB,sBAAsB,EACtB,8CAA8C,EAC9C,EAAE,OAAO,EAAE,CACZ,CAAC;IACJ,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,MAAM,UAAU,WAAW,CAAI,MAAoB;IACjD,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;AACpC,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,KAAY;IACtC,MAAM,IAAI,KAAK,CAAC,+CAA+C,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;AAClF,CAAC;AAED,MAAM,UAAU,iBAAiB,CAC/B,GAAkB,EAClB,cAAsB;IAEtB,MAAM,IAAI,GAAG,IAAI,GAAG,EAAM,CAAC;IAC3B,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,GAAG,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACnD,MAAM,EAAE,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC;QACtB,IAAI,EAAE,KAAK,SAAS,EAAE,CAAC;YACrB,OAAO,IAAI,CAAC,cAAc,EAAE,iBAAiB,EAAE,6BAA6B,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC;QAC3F,CAAC;QACD,MAAM,OAAO,GAAG,gBAAgB,CAAC,EAAE,EAAE,cAAc,CAAC,CAAC;QACrD,IAAI,OAAO,KAAK,IAAI;YAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC;QAC3D,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;YACjB,OAAO,IAAI,CAAC,cAAc,EAAE,cAAc,EAAE,mCAAmC,EAAE;gBAC/E,EAAE;gBACF,KAAK;aACN,CAAC,CAAC;QACL,CAAC;QACD,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACf,CAAC;IACD,OAAO,EAAE,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC;AAC9B,CAAC"}
+{"version":3,"file":"foundation.js","sourceRoot":"","sources":["../../../src/internal/kernel/foundation.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,yBAAyB,GAI1B,MAAM,iBAAiB,CAAC;AAEzB,OAAO,EAAE,UAAU,IAAI,IAAI,EAAE,QAAQ,IAAI,EAAE,EAAE,MAAM,iBAAiB,CAAC;AAErE,OAAO,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC;AAuBpB,MAAM,qBAAqB,GAAqD,MAAM,CAAC,MAAM,CAAC;IAC5F,WAAW,EAAE,sBAAsB;IACnC,KAAK,EAAE,eAAe;IACtB,YAAY,EAAE,wBAAwB;IACtC,QAAQ,EAAE,mBAAmB;IAC7B,YAAY,EAAE,wBAAwB;IACtC,UAAU,EAAE,qBAAqB;IACjC,QAAQ,EAAE,mBAAmB;IAC7B,mBAAmB,EAAE,gCAAgC;IACrD,QAAQ,EAAE,mBAAmB;IAC7B,WAAW,EAAE,sBAAsB;IACnC,cAAc,EAAE,2BAA2B;IAC3C,QAAQ,EAAE,mBAAmB;IAC7B,aAAa,EAAE,wBAAwB;IACvC,OAAO,EAAE,kBAAkB;IAC3B,QAAQ,EAAE,mBAAmB;IAC7B,SAAS,EAAE,oBAAoB;IAC/B,SAAS,EAAE,mBAAmB;IAC9B,YAAY,EAAE,uBAAuB;IACrC,KAAK,EAAE,eAAe;CACvB,CAAC,CAAC;AAEH,MAAM,eAAe,GAAG,IAAI,OAAO,EAAkB,CAAC;AAEtD,MAAM,UAAU,kBAAkB,CAAuB,KAAa,EAAE,KAAY;IAClF,eAAe,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IAClC,OAAO,KAAK,CAAC;AACf,CAAC;AAED,MAAM,UAAU,iBAAiB,CAAC,KAAa,EAAE,KAAa;IAC5D,OAAO,eAAe,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,KAAK,CAAC;AAC9C,CAAC;AAED,MAAM,UAAU,WAAW,CACzB,KAA0B,EAC1B,GAAQ,EACR,MAA2B;IAE3B,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC9B,IAAI,MAAM,KAAK,SAAS;QAAE,OAAO,MAAM,CAAC;IACxC,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;IAC1B,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IACtB,OAAO,KAAK,CAAC;AACf,CAAC;AAED,MAAM,UAAU,eAAe,CAC7B,KAA0C,EAC1C,KAAY,EACZ,GAAQ,EACR,MAAyC;IAEzC,IAAI,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAC7B,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACxB,KAAK,GAAG,IAAI,OAAO,EAAE,CAAC;QACtB,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IAC1B,CAAC;IACD,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC9B,IAAI,MAAM,KAAK,SAAS;QAAE,OAAO,MAAM,CAAC;IACxC,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IACjC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IACtB,OAAO,KAAK,CAAC;AACf,CAAC;AAED,MAAM,UAAU,aAAa,CAC3B,IAAU,EACV,OAAe,EACf,OAA2C;IAE3C,OAAO;QACL,KAAK,EAAE,oBAAoB;QAC3B,IAAI;QACJ,OAAO;QACP,GAAG,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC;KAC9C,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,iBAAiB,CAAC,KAAa;IAC7C,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACrD,MAAM,IAAI,GAAG,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QACrC,IAAI,IAAI,IAAI,MAAM,IAAI,IAAI,IAAI,MAAM,EAAE,CAAC;YACrC,MAAM,IAAI,GAAG,KAAK,CAAC,UAAU,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;YACzC,IAAI,CAAC,CAAC,IAAI,IAAI,MAAM,IAAI,IAAI,IAAI,MAAM,CAAC;gBAAE,OAAO,KAAK,CAAC;YACtD,KAAK,IAAI,CAAC,CAAC;QACb,CAAC;aAAM,IAAI,IAAI,IAAI,MAAM,IAAI,IAAI,IAAI,MAAM,EAAE,CAAC;YAC5C,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,MAAM,UAAU,gBAAgB,CAC9B,EAAU,EACV,cAAc,GAAW,yBAAyB;IAElD,IAAI,OAAO,EAAE,KAAK,QAAQ,EAAE,CAAC;QAC3B,OAAO;YACL,KAAK,EAAE,cAAc;YACrB,IAAI,EAAE,iBAAiB;YACvB,OAAO,EAAE,6BAA6B;YACtC,OAAO,EAAE,EAAE,YAAY,EAAE,OAAO,EAAE,EAAE;SACrC,CAAC;IACJ,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,cAAc,CAAC,IAAI,cAAc,GAAG,CAAC,EAAE,CAAC;QAChE,OAAO;YACL,KAAK,EAAE,cAAc;YACrB,IAAI,EAAE,2BAA2B;YACjC,OAAO,EAAE,iDAAiD;YAC1D,OAAO,EAAE,EAAE,cAAc,EAAE;SAC5B,CAAC;IACJ,CAAC;IACD,IAAI,EAAE,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACpB,OAAO;YACL,KAAK,EAAE,cAAc;YACrB,IAAI,EAAE,UAAU;YAChB,OAAO,EAAE,+BAA+B;SACzC,CAAC;IACJ,CAAC;IACD,IAAI,CAAC,iBAAiB,CAAC,EAAE,CAAC,EAAE,CAAC;QAC3B,OAAO;YACL,KAAK,EAAE,cAAc;YACrB,IAAI,EAAE,eAAe;YACrB,OAAO,EAAE,gDAAgD;YACzD,OAAO,EAAE,EAAE,EAAE,EAAE;SAChB,CAAC;IACJ,CAAC;IACD,IAAI,EAAE,CAAC,MAAM,GAAG,cAAc,EAAE,CAAC;QAC/B,OAAO;YACL,KAAK,EAAE,oBAAoB;YAC3B,IAAI,EAAE,+BAA+B;YACrC,OAAO,EAAE,mCAAmC;YAC5C,OAAO,EAAE,EAAE,WAAW,EAAE,EAAE,CAAC,MAAM,EAAE,cAAc,EAAE;SACpD,CAAC;IACJ,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,MAAM,UAAU,mBAAmB,CACjC,KAAa,EACb,IAAqB,EACrB,OAAO,GAAG,CAAC;IAEX,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,OAAO,EAAE,CAAC;QACpD,OAAO;YACL,KAAK,EAAE,cAAc;YACrB,IAAI,EAAE,qBAAqB,CAAC,IAAI,CAAC;YACjC,OAAO,EAAE,GAAG,IAAI,oDAAoD,OAAO,GAAG;YAC9E,OAAO,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE;SAC3B,CAAC;IACJ,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,OAA2B;IAC1D,IAAI,OAAO,KAAK,SAAS;QAAE,OAAO,MAAM,CAAC,gBAAgB,CAAC;IAC1D,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,OAAO,CAAC,IAAI,OAAO,GAAG,CAAC,EAAE,CAAC;QAClD,OAAO,aAAa,CAClB,sBAAsB,EACtB,8CAA8C,EAC9C,EAAE,OAAO,EAAE,CACZ,CAAC;IACJ,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,MAAM,UAAU,WAAW,CAAI,MAAoB;IACjD,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;AACpC,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,KAAY;IACtC,MAAM,IAAI,KAAK,CAAC,+CAA+C,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;AAClF,CAAC;AAED,MAAM,UAAU,iBAAiB,CAC/B,GAAkB,EAClB,cAAsB,EACtB,SAA2B;IAE3B,MAAM,QAAQ,GAAS,EAAE,CAAC;IAC1B,MAAM,IAAI,GAAG,SAAS,IAAI,IAAI,GAAG,EAAc,CAAC;IAChD,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,GAAG,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACnD,MAAM,EAAE,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC;QACtB,IAAI,EAAE,KAAK,SAAS,EAAE,CAAC;YACrB,OAAO,IAAI,CAAC,cAAc,EAAE,iBAAiB,EAAE,6BAA6B,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC;QAC3F,CAAC;QACD,MAAM,OAAO,GAAG,gBAAgB,CAAC,EAAE,EAAE,cAAc,CAAC,CAAC;QACrD,IAAI,OAAO,KAAK,IAAI;YAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC;QAC3D,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;YACjB,OAAO,IAAI,CAAC,cAAc,EAAE,cAAc,EAAE,mCAAmC,EAAE;gBAC/E,EAAE;gBACF,KAAK;aACN,CAAC,CAAC;QACL,CAAC;QACD,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;QACpB,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACpB,CAAC;IACD,OAAO,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;AACrC,CAAC"}

package/dist/internal/kernel/indexed-sequence.d.ts

@@ -11,12 +11,23 @@ export interface SequenceView<ID extends StableID> {
     project(predicate: (id: ID, index: number) => boolean): SequenceView<ID>;
     move(current: ID, direction: Direction, boundary?: BoundaryPolicy, options?: ScanOptions<ID>): MoveResult<ID>;
 }
+export type IndexedSequencePatch<ID extends StableID> = {
+    readonly type: 'splice';
+    readonly index: number;
+    readonly deleteCount: number;
+    readonly inserted: readonly ID[];
+} | {
+    readonly type: 'move';
+    readonly from: number;
+    readonly to: number;
+    readonly count: number;
+};
 export declare class IndexedSequence<ID extends StableID> implements SequenceView<ID> {
     #private;
     readonly ids: readonly ID[];
     readonly maxItems: number;
     readonly maxIDCodeUnits: number;
-    constructor(ids: readonly ID[], maxItems?: number, maxIDCodeUnits?: number);
+    constructor(ids: readonly ID[], maxItems?: number, maxIDCodeUnits?: number, index?: ReadonlyMap<ID, number>);
     get size(): number;
     at(index: number): ID | null;
     indexOf(id: ID): number | null;
@@ -25,6 +36,20 @@ export declare class IndexedSequence<ID extends StableID> implements SequenceVie
     project(predicate: (id: ID, index: number) => boolean): IndexedSequence<ID>;
     move(current: ID, direction: Direction, boundary?: BoundaryPolicy, options?: ScanOptions<ID>): MoveResult<ID>;
 }
-export declare function moveInSequence<ID extends StableID>(ids: readonly ID[], index: ReadonlyMap<ID, number> | null, current: ID, direction: Direction, boundary: BoundaryPolicy, options: ScanOptions<ID>): MoveResult<ID>;
+export declare class PatchedSequence<ID extends StableID> implements SequenceView<ID> {
+    #private;
+    readonly size: number;
+    readonly maxItems: number;
+    readonly maxIDCodeUnits: number;
+    readonly depth: number;
+    constructor(parent: SequenceView<ID>, patch: IndexedSequencePatch<ID>, maxItems: number, maxIDCodeUnits: number, insertedIndex?: ReadonlyMap<ID, number>);
+    get ids(): readonly ID[];
+    at(index: number): ID | null;
+    indexOf(id: ID): number | null;
+    contains(id: ID): boolean;
+    compare(left: ID, right: ID): -1 | 0 | 1 | null;
+    project(predicate: (id: ID, index: number) => boolean): IndexedSequence<ID>;
+    move(current: ID, direction: Direction, boundary?: BoundaryPolicy, options?: ScanOptions<ID>): MoveResult<ID>;
+}
+export declare function moveInSequence<ID extends StableID>(sequence: Pick<SequenceView<ID>, 'size' | 'at' | 'indexOf'>, current: ID, direction: Direction, boundary: BoundaryPolicy, options: ScanOptions<ID>): MoveResult<ID>;
 export declare function findEligibleFromEdge<ID extends StableID>(sequence: SequenceView<ID>, direction: Direction, options?: ScanOptions<ID>): Result<ID | null>;
-//# sourceMappingURL=indexed-sequence.d.ts.map

package/dist/internal/kernel/indexed-sequence.js

@@ -1,15 +1,27 @@
 import {} from '../../shared.js';
 import { freezeArray, normalizeMaxScan, ok, resourceError } from './foundation.js';
+const MAX_PATCH_DEPTH = 32;
 export class IndexedSequence {
     ids;
     maxItems;
     maxIDCodeUnits;
     #index;
-    constructor(ids, maxItems = 100_000, maxIDCodeUnits = 1_024) {
-        this.ids = freezeArray(ids);
+    constructor(ids, maxItems = 100_000, maxIDCodeUnits = 1_024, index) {
+        this.ids = Object.isFrozen(ids) ? ids : freezeArray(ids);
         this.maxItems = maxItems;
         this.maxIDCodeUnits = maxIDCodeUnits;
-        this.#index = new Map(this.ids.map((id, index) => [id, index]));
+        if (index === undefined) {
+            const built = new Map();
+            for (let position = 0; position < this.ids.length; position += 1) {
+                const id = this.ids[position];
+                if (id !== undefined)
+                    built.set(id, position);
+            }
+            this.#index = built;
+        }
+        else {
+            this.#index = index;
+        }
         Object.freeze(this);
     }
     get size() {
@@ -37,12 +49,150 @@ export class IndexedSequence {
         return new IndexedSequence(this.ids.filter(predicate), this.maxItems, this.maxIDCodeUnits);
     }
     move(current, direction, boundary = 'stop', options = {}) {
-        return moveInSequence(this.ids, this.#index, current, direction, boundary, options);
+        return moveInSequence(this, current, direction, boundary, options);
+    }
+}
+export class PatchedSequence {
+    size;
+    maxItems;
+    maxIDCodeUnits;
+    depth;
+    #parent;
+    #patch;
+    #insertedIndex;
+    #materialized = null;
+    constructor(parent, patch, maxItems, maxIDCodeUnits, insertedIndex) {
+        this.#parent = parent instanceof PatchedSequence && parent.depth >= MAX_PATCH_DEPTH
+            ? new IndexedSequence(parent.ids, parent.maxItems, parent.maxIDCodeUnits)
+            : parent;
+        this.#patch = patch;
+        this.size = patch.type === 'splice'
+            ? this.#parent.size - patch.deleteCount + patch.inserted.length
+            : this.#parent.size;
+        this.maxItems = maxItems;
+        this.maxIDCodeUnits = maxIDCodeUnits;
+        this.depth = this.#parent instanceof PatchedSequence ? this.#parent.depth + 1 : 1;
+        if (patch.type === 'splice') {
+            if (insertedIndex !== undefined)
+                this.#insertedIndex = insertedIndex;
+            else {
+                const built = new Map();
+                for (let index = 0; index < patch.inserted.length; index += 1) {
+                    const id = patch.inserted[index];
+                    if (id !== undefined)
+                        built.set(id, index);
+                }
+                this.#insertedIndex = built;
+            }
+        }
+        else
+            this.#insertedIndex = null;
+        Object.freeze(this);
+    }
+    get ids() {
+        if (this.#materialized !== null)
+            return this.#materialized;
+        const patches = [];
+        let base = this;
+        while (base instanceof PatchedSequence) {
+            patches.push(base.#patch);
+            base = base.#parent;
+        }
+        const ids = [...base.ids];
+        for (let index = patches.length - 1; index >= 0; index -= 1) {
+            const patch = patches[index];
+            if (patch?.type === 'splice') {
+                ids.splice(patch.index, patch.deleteCount, ...patch.inserted);
+            }
+            else if (patch !== undefined && patch.count > 0 && patch.from !== patch.to) {
+                const moved = ids.splice(patch.from, patch.count);
+                ids.splice(patch.to, 0, ...moved);
+            }
+        }
+        this.#materialized = Object.freeze(ids);
+        return this.#materialized;
+    }
+    at(index) {
+        if (!Number.isSafeInteger(index) || index < 0 || index >= this.size)
+            return null;
+        if (this.#patch.type === 'splice') {
+            const insertedEnd = this.#patch.index + this.#patch.inserted.length;
+            if (index < this.#patch.index)
+                return this.#parent.at(index);
+            if (index < insertedEnd)
+                return this.#patch.inserted[index - this.#patch.index] ?? null;
+            return this.#parent.at(index - this.#patch.inserted.length + this.#patch.deleteCount);
+        }
+        return this.#parent.at(parentIndexForMove(index, this.#patch));
+    }
+    indexOf(id) {
+        if (this.#patch.type === 'splice') {
+            const inserted = this.#insertedIndex?.get(id);
+            if (inserted !== undefined)
+                return this.#patch.index + inserted;
+            const previous = this.#parent.indexOf(id);
+            if (previous === null)
+                return null;
+            const deletedEnd = this.#patch.index + this.#patch.deleteCount;
+            if (previous >= this.#patch.index && previous < deletedEnd)
+                return null;
+            return previous < this.#patch.index
+                ? previous
+                : previous - this.#patch.deleteCount + this.#patch.inserted.length;
+        }
+        const previous = this.#parent.indexOf(id);
+        return previous === null ? null : movedIndex(previous, this.#patch);
+    }
+    contains(id) {
+        return this.indexOf(id) !== null;
+    }
+    compare(left, right) {
+        const leftIndex = this.indexOf(left);
+        const rightIndex = this.indexOf(right);
+        if (leftIndex === null || rightIndex === null)
+            return null;
+        return leftIndex === rightIndex ? 0 : leftIndex < rightIndex ? -1 : 1;
+    }
+    project(predicate) {
+        return new IndexedSequence(this.ids.filter(predicate), this.maxItems, this.maxIDCodeUnits);
+    }
+    move(current, direction, boundary = 'stop', options = {}) {
+        return moveInSequence(this, current, direction, boundary, options);
+    }
+}
+function parentIndexForMove(index, patch) {
+    if (patch.count === 0 || patch.from === patch.to)
+        return index;
+    const movedEnd = patch.to + patch.count;
+    if (index >= patch.to && index < movedEnd)
+        return patch.from + index - patch.to;
+    if (patch.to < patch.from) {
+        if (index >= movedEnd && index < patch.from + patch.count)
+            return index - patch.count;
+        return index;
+    }
+    if (index >= patch.from && index < patch.to)
+        return index + patch.count;
+    return index;
+}
+function movedIndex(index, patch) {
+    if (patch.count === 0 || patch.from === patch.to)
+        return index;
+    if (index >= patch.from && index < patch.from + patch.count)
+        return patch.to + index - patch.from;
+    if (patch.to < patch.from) {
+        if (index >= patch.to && index < patch.from)
+            return index + patch.count;
+        return index;
     }
+    const shiftedEnd = patch.to + patch.count;
+    if (index >= patch.from + patch.count && index < shiftedEnd)
+        return index - patch.count;
+    return index;
 }
-export function moveInSequence(ids, index, current, direction, boundary, options) {
-    const currentIndex = index === null ? ids.indexOf(current) : index.get(current);
-    if (currentIndex === undefined || currentIndex < 0)
+export function moveInSequence(sequence, current, direction, boundary, options) {
+    const currentIndex = sequence.indexOf(current);
+    if (currentIndex === null)
         return { kind: 'none', scanned: 0 };
     if (direction !== -1 && direction !== 1)
         return invalidMovement('invalid-direction');
@@ -53,15 +203,15 @@ export function moveInSequence(ids, index, current, direction, boundary, options
         return { kind: 'resource-rejected', scanned: 0, error: normalized };
     }
     const eligible = options.eligible ?? (() => true);
-    const size = ids.length;
+    const size = sequence.size;
     let scanned = 0;
     let candidateIndex = currentIndex + direction;
     while (candidateIndex >= 0 && candidateIndex < size) {
         if (scanned === normalized)
             return scanRejected(scanned, normalized);
-        const candidate = ids[candidateIndex];
+        const candidate = sequence.at(candidateIndex);
         scanned += 1;
-        if (candidate !== undefined && eligible(candidate)) {
+        if (candidate !== null && eligible(candidate)) {
             return { kind: 'found', id: candidate, scanned };
         }
         candidateIndex += direction;
@@ -71,9 +221,9 @@ export function moveInSequence(ids, index, current, direction, boundary, options
         while (candidateIndex !== currentIndex) {
             if (scanned === normalized)
                 return scanRejected(scanned, normalized);
-            const candidate = ids[candidateIndex];
+            const candidate = sequence.at(candidateIndex);
             scanned += 1;
-            if (candidate !== undefined && eligible(candidate)) {
+            if (candidate !== null && eligible(candidate)) {
                 return { kind: 'found', id: candidate, scanned };
             }
             candidateIndex += direction;

package/dist/internal/kernel/indexed-sequence.js.map

@@ -1 +1 @@
-{"version":3,"file":"indexed-sequence.js","sourceRoot":"","sources":["../../../src/internal/kernel/indexed-sequence.ts"],"names":[],"mappings":"AAAA,OAAO,EAQN,MAAM,iBAAiB,CAAC;AACzB,OAAO,EAAE,WAAW,EAAE,gBAAgB,EAAE,EAAE,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAoBnF,MAAM,OAAO,eAAe;IACV,GAAG,CAAgB;IACnB,QAAQ,CAAS;IACjB,cAAc,CAAS;IAC9B,MAAM,CAA0B;IAEzC,YACE,GAAkB,EAClB,QAAQ,GAAG,OAAO,EAClB,cAAc,GAAG,KAAK;QAEtB,IAAI,CAAC,GAAG,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC;QAC5B,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,cAAc,GAAG,cAAc,CAAC;QACrC,IAAI,CAAC,MAAM,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;QAChE,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IACtB,CAAC;IAED,IAAW,IAAI;QACb,OAAO,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC;IACzB,CAAC;IAEM,EAAE,CAAC,KAAa;QACrB,OAAO,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM;YACzE,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC;YAC3B,CAAC,CAAC,IAAI,CAAC;IACX,CAAC;IAEM,OAAO,CAAC,EAAM;QACnB,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC;IACrC,CAAC;IAEM,QAAQ,CAAC,EAAM;QACpB,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAC7B,CAAC;IAEM,OAAO,CAAC,IAAQ,EAAE,KAAS;QAChC,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACxC,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAC1C,IAAI,SAAS,KAAK,SAAS,IAAI,UAAU,KAAK,SAAS;YAAE,OAAO,IAAI,CAAC;QACrE,OAAO,SAAS,KAAK,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACxE,CAAC;IAEM,OAAO,CAAC,SAA6C;QAC1D,OAAO,IAAI,eAAe,CACxB,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,SAAS,CAAC,EAC1B,IAAI,CAAC,QAAQ,EACb,IAAI,CAAC,cAAc,CACpB,CAAC;IACJ,CAAC;IAEM,IAAI,CACT,OAAW,EACX,SAAoB,EACpB,QAAQ,GAAmB,MAAM,EACjC,OAAO,GAAoB,EAAE;QAE7B,OAAO,cAAc,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,MAAM,EAAE,OAAO,EAAE,SAAS,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;IACtF,CAAC;CACF;AAED,MAAM,UAAU,cAAc,CAC5B,GAAkB,EAClB,KAAqC,EACrC,OAAW,EACX,SAAoB,EACpB,QAAwB,EACxB,OAAwB;IAExB,MAAM,YAAY,GAAG,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IAChF,IAAI,YAAY,KAAK,SAAS,IAAI,YAAY,GAAG,CAAC;QAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC;IACxF,IAAI,SAAS,KAAK,CAAC,CAAC,IAAI,SAAS,KAAK,CAAC;QAAE,OAAO,eAAe,CAAC,mBAAmB,CAAC,CAAC;IACrF,IAAI,QAAQ,KAAK,MAAM,IAAI,QAAQ,KAAK,MAAM;QAAE,OAAO,eAAe,CAAC,kBAAkB,CAAC,CAAC;IAE3F,MAAM,UAAU,GAAG,gBAAgB,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;IACrD,IAAI,OAAO,UAAU,KAAK,QAAQ,EAAE,CAAC;QACnC,OAAO,EAAE,IAAI,EAAE,mBAAmB,EAAE,OAAO,EAAE,CAAC,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC;IACtE,CAAC;IACD,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;IAClD,MAAM,IAAI,GAAG,GAAG,CAAC,MAAM,CAAC;IACxB,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,IAAI,cAAc,GAAG,YAAY,GAAG,SAAS,CAAC;IAE9C,OAAO,cAAc,IAAI,CAAC,IAAI,cAAc,GAAG,IAAI,EAAE,CAAC;QACpD,IAAI,OAAO,KAAK,UAAU;YAAE,OAAO,YAAY,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;QACrE,MAAM,SAAS,GAAG,GAAG,CAAC,cAAc,CAAC,CAAC;QACtC,OAAO,IAAI,CAAC,CAAC;QACb,IAAI,SAAS,KAAK,SAAS,IAAI,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC;YACnD,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,SAAS,EAAE,OAAO,EAAE,CAAC;QACnD,CAAC;QACD,cAAc,IAAI,SAAS,CAAC;IAC9B,CAAC;IAED,IAAI,QAAQ,KAAK,MAAM,EAAE,CAAC;QACxB,cAAc,GAAG,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;QAC9C,OAAO,cAAc,KAAK,YAAY,EAAE,CAAC;YACvC,IAAI,OAAO,KAAK,UAAU;gBAAE,OAAO,YAAY,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;YACrE,MAAM,SAAS,GAAG,GAAG,CAAC,cAAc,CAAC,CAAC;YACtC,OAAO,IAAI,CAAC,CAAC;YACb,IAAI,SAAS,KAAK,SAAS,IAAI,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC;gBACnD,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,SAAS,EAAE,OAAO,EAAE,CAAC;YACnD,CAAC;YACD,cAAc,IAAI,SAAS,CAAC;QAC9B,CAAC;IACH,CAAC;IAED,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC;AACnC,CAAC;AAED,MAAM,UAAU,oBAAoB,CAClC,QAA0B,EAC1B,SAAoB,EACpB,OAAO,GAAoB,EAAE;IAE7B,MAAM,OAAO,GAAG,gBAAgB,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;IAClD,IAAI,OAAO,OAAO,KAAK,QAAQ;QAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC;IACtE,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;IAClD,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,IAAI,KAAK,GAAG,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,GAAG,CAAC,CAAC;IAElD,OAAO,KAAK,IAAI,CAAC,IAAI,KAAK,GAAG,QAAQ,CAAC,IAAI,EAAE,CAAC;QAC3C,IAAI,OAAO,KAAK,OAAO,EAAE,CAAC;YACxB,OAAO;gBACL,EAAE,EAAE,KAAK;gBACT,KAAK,EAAE,aAAa,CAClB,sBAAsB,EACtB,qEAAqE,EACrE,EAAE,OAAO,EAAE,CACZ;aACF,CAAC;QACJ,CAAC;QACD,MAAM,EAAE,GAAG,QAAQ,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC;QAC9B,OAAO,IAAI,CAAC,CAAC;QACb,IAAI,EAAE,KAAK,IAAI,IAAI,QAAQ,CAAC,EAAE,CAAC;YAAE,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC;QAC/C,KAAK,IAAI,SAAS,CAAC;IACrB,CAAC;IACD,OAAO,EAAE,CAAC,IAAI,CAAC,CAAC;AAClB,CAAC;AAED,SAAS,YAAY,CAAsB,OAAe,EAAE,OAAe;IACzE,OAAO;QACL,IAAI,EAAE,mBAAmB;QACzB,OAAO;QACP,KAAK,EAAE,aAAa,CAClB,sBAAsB,EACtB,qEAAqE,EACrE,EAAE,OAAO,EAAE,CACZ;KACF,CAAC;AACJ,CAAC;AAED,SAAS,eAAe,CACtB,IAA8C;IAE9C,MAAM,KAAK,GAAiB;QAC1B,KAAK,EAAE,oBAAoB;QAC3B,IAAI;QACJ,OAAO,EAAE,gDAAgD;KAC1D,CAAC;IACF,OAAO,EAAE,IAAI,EAAE,mBAAmB,EAAE,OAAO,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC;AAC1D,CAAC"}
+{"version":3,"file":"indexed-sequence.js","sourceRoot":"","sources":["../../../src/internal/kernel/indexed-sequence.ts"],"names":[],"mappings":"AAAA,OAAO,EAQN,MAAM,iBAAiB,CAAC;AACzB,OAAO,EAAE,WAAW,EAAE,gBAAgB,EAAE,EAAE,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAkCnF,MAAM,eAAe,GAAG,EAAE,CAAC;AAE3B,MAAM,OAAO,eAAe;IACV,GAAG,CAAgB;IACnB,QAAQ,CAAS;IACjB,cAAc,CAAS;IAC9B,MAAM,CAA0B;IAEzC,YACE,GAAkB,EAClB,QAAQ,GAAG,OAAO,EAClB,cAAc,GAAG,KAAK,EACtB,KAA+B;QAE/B,IAAI,CAAC,GAAG,GAAG,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QACzD,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,cAAc,GAAG,cAAc,CAAC;QACrC,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACxB,MAAM,KAAK,GAAG,IAAI,GAAG,EAAc,CAAC;YACpC,KAAK,IAAI,QAAQ,GAAG,CAAC,EAAE,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,QAAQ,IAAI,CAAC,EAAE,CAAC;gBACjE,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;gBAC9B,IAAI,EAAE,KAAK,SAAS;oBAAE,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;YAChD,CAAC;YACD,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QACtB,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QACtB,CAAC;QACD,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IACtB,CAAC;IAED,IAAW,IAAI;QACb,OAAO,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC;IACzB,CAAC;IAEM,EAAE,CAAC,KAAa;QACrB,OAAO,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM;YACzE,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC;YAC3B,CAAC,CAAC,IAAI,CAAC;IACX,CAAC;IAEM,OAAO,CAAC,EAAM;QACnB,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC;IACrC,CAAC;IAEM,QAAQ,CAAC,EAAM;QACpB,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAC7B,CAAC;IAEM,OAAO,CAAC,IAAQ,EAAE,KAAS;QAChC,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACxC,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAC1C,IAAI,SAAS,KAAK,SAAS,IAAI,UAAU,KAAK,SAAS;YAAE,OAAO,IAAI,CAAC;QACrE,OAAO,SAAS,KAAK,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACxE,CAAC;IAEM,OAAO,CAAC,SAA6C;QAC1D,OAAO,IAAI,eAAe,CACxB,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,SAAS,CAAC,EAC1B,IAAI,CAAC,QAAQ,EACb,IAAI,CAAC,cAAc,CACpB,CAAC;IACJ,CAAC;IAEM,IAAI,CACT,OAAW,EACX,SAAoB,EACpB,QAAQ,GAAmB,MAAM,EACjC,OAAO,GAAoB,EAAE;QAE7B,OAAO,cAAc,CAAC,IAAI,EAAE,OAAO,EAAE,SAAS,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;IACrE,CAAC;CACF;AAED,MAAM,OAAO,eAAe;IACV,IAAI,CAAS;IACb,QAAQ,CAAS;IACjB,cAAc,CAAS;IACvB,KAAK,CAAS;IACrB,OAAO,CAAmB;IAC1B,MAAM,CAA2B;IACjC,cAAc,CAAiC;IACxD,aAAa,GAAyB,IAAI,CAAC;IAE3C,YACE,MAAwB,EACxB,KAA+B,EAC/B,QAAgB,EAChB,cAAsB,EACtB,aAAuC;QAEvC,IAAI,CAAC,OAAO,GAAG,MAAM,YAAY,eAAe,IAAI,MAAM,CAAC,KAAK,IAAI,eAAe;YACjF,CAAC,CAAC,IAAI,eAAe,CAAC,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,QAAQ,EAAE,MAAM,CAAC,cAAc,CAAC;YACzE,CAAC,CAAC,MAAM,CAAC;QACX,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QACpB,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,KAAK,QAAQ;YACjC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,GAAG,KAAK,CAAC,WAAW,GAAG,KAAK,CAAC,QAAQ,CAAC,MAAM;YAC/D,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC;QACtB,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,cAAc,GAAG,cAAc,CAAC;QACrC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,OAAO,YAAY,eAAe,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAClF,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YAC5B,IAAI,aAAa,KAAK,SAAS;gBAAE,IAAI,CAAC,cAAc,GAAG,aAAa,CAAC;iBAChE,CAAC;gBACJ,MAAM,KAAK,GAAG,IAAI,GAAG,EAAc,CAAC;gBACpC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,QAAQ,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;oBAC9D,MAAM,EAAE,GAAG,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;oBACjC,IAAI,EAAE,KAAK,SAAS;wBAAE,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;gBAC7C,CAAC;gBACD,IAAI,CAAC,cAAc,GAAG,KAAK,CAAC;YAC9B,CAAC;QACH,CAAC;;YAAM,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC;QAClC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IACtB,CAAC;IAED,IAAW,GAAG;QACZ,IAAI,IAAI,CAAC,aAAa,KAAK,IAAI;YAAE,OAAO,IAAI,CAAC,aAAa,CAAC;QAC3D,MAAM,OAAO,GAA+B,EAAE,CAAC;QAC/C,IAAI,IAAI,GAAqB,IAAI,CAAC;QAClC,OAAO,IAAI,YAAY,eAAe,EAAE,CAAC;YACvC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAC1B,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC;QACtB,CAAC;QACD,MAAM,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;QAC1B,KAAK,IAAI,KAAK,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;YAC5D,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;YAC7B,IAAI,KAAK,EAAE,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAC7B,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,WAAW,EAAE,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC;YAChE,CAAC;iBAAM,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,CAAC,KAAK,GAAG,CAAC,IAAI,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,EAAE,EAAE,CAAC;gBAC7E,MAAM,KAAK,GAAG,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;gBAClD,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,EAAE,GAAG,KAAK,CAAC,CAAC;YACpC,CAAC;QACH,CAAC;QACD,IAAI,CAAC,aAAa,GAAG,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACxC,OAAO,IAAI,CAAC,aAAa,CAAC;IAC5B,CAAC;IAEM,EAAE,CAAC,KAAa;QACrB,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,IAAI;YAAE,OAAO,IAAI,CAAC;QACjF,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YAClC,MAAM,WAAW,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC;YACpE,IAAI,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK;gBAAE,OAAO,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC;YAC7D,IAAI,KAAK,GAAG,WAAW;gBAAE,OAAO,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC;YACxF,OAAO,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;QACxF,CAAC;QACD,OAAO,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,kBAAkB,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;IACjE,CAAC;IAEM,OAAO,CAAC,EAAM;QACnB,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YAClC,MAAM,QAAQ,GAAG,IAAI,CAAC,cAAc,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;YAC9C,IAAI,QAAQ,KAAK,SAAS;gBAAE,OAAO,IAAI,CAAC,MAAM,CAAC,KAAK,GAAG,QAAQ,CAAC;YAChE,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YAC1C,IAAI,QAAQ,KAAK,IAAI;gBAAE,OAAO,IAAI,CAAC;YACnC,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;YAC/D,IAAI,QAAQ,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,IAAI,QAAQ,GAAG,UAAU;gBAAE,OAAO,IAAI,CAAC;YACxE,OAAO,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK;gBACjC,CAAC,CAAC,QAAQ;gBACV,CAAC,CAAC,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,WAAW,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC;QACvE,CAAC;QACD,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QAC1C,OAAO,QAAQ,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;IACtE,CAAC;IAEM,QAAQ,CAAC,EAAM;QACpB,OAAO,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,KAAK,IAAI,CAAC;IACnC,CAAC;IAEM,OAAO,CAAC,IAAQ,EAAE,KAAS;QAChC,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACrC,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QACvC,IAAI,SAAS,KAAK,IAAI,IAAI,UAAU,KAAK,IAAI;YAAE,OAAO,IAAI,CAAC;QAC3D,OAAO,SAAS,KAAK,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACxE,CAAC;IAEM,OAAO,CAAC,SAA6C;QAC1D,OAAO,IAAI,eAAe,CACxB,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,SAAS,CAAC,EAC1B,IAAI,CAAC,QAAQ,EACb,IAAI,CAAC,cAAc,CACpB,CAAC;IACJ,CAAC;IAEM,IAAI,CACT,OAAW,EACX,SAAoB,EACpB,QAAQ,GAAmB,MAAM,EACjC,OAAO,GAAoB,EAAE;QAE7B,OAAO,cAAc,CAAC,IAAI,EAAE,OAAO,EAAE,SAAS,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;IACrE,CAAC;CACF;AAED,SAAS,kBAAkB,CACzB,KAAa,EACb,KAAmE;IAEnE,IAAI,KAAK,CAAC,KAAK,KAAK,CAAC,IAAI,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,EAAE;QAAE,OAAO,KAAK,CAAC;IAC/D,MAAM,QAAQ,GAAG,KAAK,CAAC,EAAE,GAAG,KAAK,CAAC,KAAK,CAAC;IACxC,IAAI,KAAK,IAAI,KAAK,CAAC,EAAE,IAAI,KAAK,GAAG,QAAQ;QAAE,OAAO,KAAK,CAAC,IAAI,GAAG,KAAK,GAAG,KAAK,CAAC,EAAE,CAAC;IAChF,IAAI,KAAK,CAAC,EAAE,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC;QAC1B,IAAI,KAAK,IAAI,QAAQ,IAAI,KAAK,GAAG,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC,KAAK;YAAE,OAAO,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;QACtF,OAAO,KAAK,CAAC;IACf,CAAC;IACD,IAAI,KAAK,IAAI,KAAK,CAAC,IAAI,IAAI,KAAK,GAAG,KAAK,CAAC,EAAE;QAAE,OAAO,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;IACxE,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,UAAU,CACjB,KAAa,EACb,KAAmE;IAEnE,IAAI,KAAK,CAAC,KAAK,KAAK,CAAC,IAAI,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,EAAE;QAAE,OAAO,KAAK,CAAC;IAC/D,IAAI,KAAK,IAAI,KAAK,CAAC,IAAI,IAAI,KAAK,GAAG,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC,KAAK;QACzD,OAAO,KAAK,CAAC,EAAE,GAAG,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC;IACvC,IAAI,KAAK,CAAC,EAAE,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC;QAC1B,IAAI,KAAK,IAAI,KAAK,CAAC,EAAE,IAAI,KAAK,GAAG,KAAK,CAAC,IAAI;YAAE,OAAO,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;QACxE,OAAO,KAAK,CAAC;IACf,CAAC;IACD,MAAM,UAAU,GAAG,KAAK,CAAC,EAAE,GAAG,KAAK,CAAC,KAAK,CAAC;IAC1C,IAAI,KAAK,IAAI,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC,KAAK,IAAI,KAAK,GAAG,UAAU;QAAE,OAAO,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;IACxF,OAAO,KAAK,CAAC;AACf,CAAC;AAED,MAAM,UAAU,cAAc,CAC5B,QAA2D,EAC3D,OAAW,EACX,SAAoB,EACpB,QAAwB,EACxB,OAAwB;IAExB,MAAM,YAAY,GAAG,QAAQ,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;IAC/C,IAAI,YAAY,KAAK,IAAI;QAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC;IAC/D,IAAI,SAAS,KAAK,CAAC,CAAC,IAAI,SAAS,KAAK,CAAC;QAAE,OAAO,eAAe,CAAC,mBAAmB,CAAC,CAAC;IACrF,IAAI,QAAQ,KAAK,MAAM,IAAI,QAAQ,KAAK,MAAM;QAAE,OAAO,eAAe,CAAC,kBAAkB,CAAC,CAAC;IAE3F,MAAM,UAAU,GAAG,gBAAgB,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;IACrD,IAAI,OAAO,UAAU,KAAK,QAAQ,EAAE,CAAC;QACnC,OAAO,EAAE,IAAI,EAAE,mBAAmB,EAAE,OAAO,EAAE,CAAC,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC;IACtE,CAAC;IACD,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;IAClD,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC;IAC3B,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,IAAI,cAAc,GAAG,YAAY,GAAG,SAAS,CAAC;IAE9C,OAAO,cAAc,IAAI,CAAC,IAAI,cAAc,GAAG,IAAI,EAAE,CAAC;QACpD,IAAI,OAAO,KAAK,UAAU;YAAE,OAAO,YAAY,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;QACrE,MAAM,SAAS,GAAG,QAAQ,CAAC,EAAE,CAAC,cAAc,CAAC,CAAC;QAC9C,OAAO,IAAI,CAAC,CAAC;QACb,IAAI,SAAS,KAAK,IAAI,IAAI,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC;YAC9C,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,SAAS,EAAE,OAAO,EAAE,CAAC;QACnD,CAAC;QACD,cAAc,IAAI,SAAS,CAAC;IAC9B,CAAC;IAED,IAAI,QAAQ,KAAK,MAAM,EAAE,CAAC;QACxB,cAAc,GAAG,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;QAC9C,OAAO,cAAc,KAAK,YAAY,EAAE,CAAC;YACvC,IAAI,OAAO,KAAK,UAAU;gBAAE,OAAO,YAAY,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;YACrE,MAAM,SAAS,GAAG,QAAQ,CAAC,EAAE,CAAC,cAAc,CAAC,CAAC;YAC9C,OAAO,IAAI,CAAC,CAAC;YACb,IAAI,SAAS,KAAK,IAAI,IAAI,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC;gBAC9C,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,SAAS,EAAE,OAAO,EAAE,CAAC;YACnD,CAAC;YACD,cAAc,IAAI,SAAS,CAAC;QAC9B,CAAC;IACH,CAAC;IAED,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC;AACnC,CAAC;AAED,MAAM,UAAU,oBAAoB,CAClC,QAA0B,EAC1B,SAAoB,EACpB,OAAO,GAAoB,EAAE;IAE7B,MAAM,OAAO,GAAG,gBAAgB,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;IAClD,IAAI,OAAO,OAAO,KAAK,QAAQ;QAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC;IACtE,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;IAClD,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,IAAI,KAAK,GAAG,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,GAAG,CAAC,CAAC;IAElD,OAAO,KAAK,IAAI,CAAC,IAAI,KAAK,GAAG,QAAQ,CAAC,IAAI,EAAE,CAAC;QAC3C,IAAI,OAAO,KAAK,OAAO,EAAE,CAAC;YACxB,OAAO;gBACL,EAAE,EAAE,KAAK;gBACT,KAAK,EAAE,aAAa,CAClB,sBAAsB,EACtB,qEAAqE,EACrE,EAAE,OAAO,EAAE,CACZ;aACF,CAAC;QACJ,CAAC;QACD,MAAM,EAAE,GAAG,QAAQ,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC;QAC9B,OAAO,IAAI,CAAC,CAAC;QACb,IAAI,EAAE,KAAK,IAAI,IAAI,QAAQ,CAAC,EAAE,CAAC;YAAE,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC;QAC/C,KAAK,IAAI,SAAS,CAAC;IACrB,CAAC;IACD,OAAO,EAAE,CAAC,IAAI,CAAC,CAAC;AAClB,CAAC;AAED,SAAS,YAAY,CAAsB,OAAe,EAAE,OAAe;IACzE,OAAO;QACL,IAAI,EAAE,mBAAmB;QACzB,OAAO;QACP,KAAK,EAAE,aAAa,CAClB,sBAAsB,EACtB,qEAAqE,EACrE,EAAE,OAAO,EAAE,CACZ;KACF,CAAC;AACJ,CAAC;AAED,SAAS,eAAe,CACtB,IAA8C;IAE9C,MAAM,KAAK,GAAiB;QAC1B,KAAK,EAAE,oBAAoB;QAC3B,IAAI;QACJ,OAAO,EAAE,gDAAgD;KAC1D,CAAC;IACF,OAAO,EAAE,IAAI,EAAE,mBAAmB,EAAE,OAAO,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC;AAC1D,CAAC"}

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

@@ -5,5 +5,4 @@ export interface MachineUpdate<State, Command> {
     readonly commands: readonly Command[];
 }
 export type EventReducer<State, Event, Command, Code extends string = CoreErrorCode> = (state: State, event: Event) => Result<MachineUpdate<State, Command>, Code>;
-export declare function createMachineUpdate<State, Command extends object>(state: State, commands?: readonly Command[]): Result<MachineUpdate<State, Command>>;
-//# sourceMappingURL=machine.d.ts.map
+export declare function createMachineUpdate<State, Command extends object, Code extends string = CoreErrorCode>(state: State, commands?: readonly Command[]): Result<MachineUpdate<State, Command>, Code>;

package/dist/internal/kernel/machine.js

@@ -1,6 +1,9 @@
-import { freezeArray, ok } from './foundation.js';
+import { ok } from './foundation.js';
+const emptyCommands = Object.freeze([]);
 export function createMachineUpdate(state, commands = []) {
-    const frozenCommands = freezeArray(commands.map((command) => Object.freeze({ ...command })));
+    const frozenCommands = commands.length === 0
+        ? emptyCommands
+        : Object.freeze(commands.map((command) => Object.freeze({ ...command })));
     return ok(Object.freeze({ state, commands: frozenCommands }));
 }
 //# sourceMappingURL=machine.js.map

package/dist/internal/kernel/machine.js.map

@@ -1 +1 @@
-{"version":3,"file":"machine.js","sourceRoot":"","sources":["../../../src/internal/kernel/machine.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,WAAW,EAAE,EAAE,EAAE,MAAM,iBAAiB,CAAC;AAYlD,MAAM,UAAU,mBAAmB,CACjC,KAAY,EACZ,QAAQ,GAAuB,EAAE;IAEjC,MAAM,cAAc,GAAG,WAAW,CAChC,QAAQ,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,GAAG,OAAO,EAAE,CAAY,CAAC,CACpE,CAAC;IACF,OAAO,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,cAAc,EAAE,CAAC,CAAC,CAAC;AAChE,CAAC"}
+{"version":3,"file":"machine.js","sourceRoot":"","sources":["../../../src/internal/kernel/machine.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,EAAE,EAAE,MAAM,iBAAiB,CAAC;AAErC,MAAM,aAAa,GAAG,MAAM,CAAC,MAAM,CAAC,EAAE,CAAsB,CAAC;AAY7D,MAAM,UAAU,mBAAmB,CAKjC,KAAY,EACZ,QAAQ,GAAuB,EAAE;IAEjC,MAAM,cAAc,GAAG,QAAQ,CAAC,MAAM,KAAK,CAAC;QAC1C,CAAC,CAAC,aAAmC;QACrC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,GAAG,OAAO,EAAE,CAAY,CAAC,CAAC,CAAC;IACvF,OAAO,EAAE,CACP,MAAM,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,cAAc,EAAE,CAAC,CACnD,CAAC;AACJ,CAAC"}

package/dist/internal/runtime/revision.d.ts

@@ -21,4 +21,3 @@ export declare function tryCreateRevisionSnapshot<State>(state: State, revision?
 export declare function applyRevisionedEvent<State, Event, Command, Code extends string = CoreErrorCode>(current: RevisionSnapshot<State>, expectedRevision: number, event: Event, reducer: EventReducer<State, Event, Command, Code>): RevisionResult<State, Command, CoreErrorCode | Code>;
 export declare function mapRevisionCommands<State, Command, Effect, Code extends string>(result: RevisionResult<State, Command, Code>, toEffect: (command: Command) => Effect): RevisionResult<State, Effect, Code>;
 export declare function rejectRevisionInput<State, Command = never, Code extends string = CoreErrorCode>(current: RevisionSnapshot<State>, error: SectileError<Code>): RevisionResult<State, Command, Code>;
-//# sourceMappingURL=revision.d.ts.map

package/dist/internal/state/checked.d.ts

@@ -19,4 +19,3 @@ export interface CheckedPolicies {
 export declare function createCheckedState(value?: CheckedValue, policies?: CheckedPolicies): CheckedState;
 export declare function tryCreateCheckedState(value?: CheckedValue, policies?: CheckedPolicies): Result<CheckedState>;
 export declare function applyCheckedEvent(state: CheckedState, event: CheckedEvent, policies?: CheckedPolicies): Result<MachineUpdate<CheckedState, CheckedCommand>>;
-//# sourceMappingURL=checked.d.ts.map

package/dist/internal/state/cursor.d.ts

@@ -10,4 +10,3 @@ export interface CursorState<ID extends StableID = StableID> {
 }
 export declare function createCursorState<ID extends StableID>(current?: ID | null): CursorState<ID>;
 export declare function reconcileCursor<ID extends StableID>(state: CursorState<ID>, domain: CursorDomain<ID>, fallback: CursorFallback): CursorState<ID>;
-//# sourceMappingURL=cursor.d.ts.map

package/dist/internal/state/expansion.d.ts

@@ -5,4 +5,3 @@ export declare function createExpansionState<ID extends StableID>(tree: Tree<ID>
 export declare function reconcileExpansion<ID extends StableID>(state: ExpansionState<ID>, tree: Tree<ID>): ExpansionState<ID>;
 export declare function setExpansionOpen<ID extends StableID>(state: ExpansionState<ID>, id: ID, open: boolean, tree: Tree<ID>): ExpansionState<ID>;
 export declare function toggleExpansion<ID extends StableID>(state: ExpansionState<ID>, id: ID, tree: Tree<ID>): ExpansionState<ID>;
-//# sourceMappingURL=expansion.d.ts.map

package/dist/internal/state/open-state.d.ts

@@ -14,4 +14,3 @@ export type OpenCommand = {
 export declare function createOpenState(open?: boolean): OpenState;
 export declare function tryCreateOpenState(open?: boolean): Result<OpenState>;
 export declare function applyOpenEvent(state: OpenState, event: OpenEvent): Result<MachineUpdate<OpenState, OpenCommand>>;
-//# sourceMappingURL=open-state.d.ts.map

package/dist/internal/state/selection.d.ts

@@ -20,4 +20,3 @@ export declare function selectOne<ID extends StableID>(state: SelectionState<ID>
 export declare function toggleMultipleSelection<ID extends StableID>(state: SelectionState<ID>, id: ID, domain: SelectionDomain<ID>): SelectionState<ID>;
 export declare function clearSelection<ID extends StableID>(state: SelectionState<ID>): SelectionState<ID>;
 export declare function selectInterval<ID extends StableID>(state: SelectionState<ID>, anchor: ID, extent: ID, domain: SelectionDomain<ID>, additive: boolean): SelectionState<ID>;
-//# sourceMappingURL=selection.d.ts.map