@sectile/core 0.6.0 → 0.8.0

package/dist/structures/range.js.map

@@ -1 +1 @@
-{"version":3,"file":"range.js","sourceRoot":"","sources":["../../src/structures/range.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,cAAc,CAAC;AACtC,OAAO,EAA+B,MAAM,cAAc,CAAC;AAC3D,OAAO,EACL,UAAU,EACV,cAAc,EACd,eAAe,EACf,eAAe,EACf,aAAa,EACb,wBAAwB,EACxB,YAAY,EACZ,cAAc,EACd,eAAe,GAEhB,MAAM,+BAA+B,CAAC;AACvC,OAAO,EAAE,IAAI,EAAE,EAAE,EAAE,mBAAmB,EAAE,MAAM,kCAAkC,CAAC;AAyCjF,MAAM,mBAAmB;IACP,MAAM,CAAS;IACf,IAAI,CAAS;IACb,KAAK,CAAS;IACrB,OAAO,CAAe;IACtB,KAAK,CAAe;IAE7B,YAAmB,MAAoB,EAAE,IAAkB,EAAE,KAAa;QACxE,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;QACtB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,MAAM,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC;QACtC,IAAI,CAAC,IAAI,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;QAClC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IACtB,CAAC;IAED,IAAW,WAAW;QACpB,OAAO,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;IACxB,CAAC;IAED,IAAW,KAAK;QACd,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAED,IAAW,KAAK;QACd,OAAO,eAAe,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;IACxD,CAAC;IAEM,OAAO,CAAC,IAAY;QACzB,OAAO,SAAS,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IACvF,CAAC;IAEM,MAAM,CAAC,KAAa;QACzB,MAAM,MAAM,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC;QACnC,IAAI,MAAM,KAAK,IAAI;YAAE,OAAO,IAAI,CAAC;QACjC,MAAM,CAAC,SAAS,EAAE,WAAW,CAAC,GAAG,eAAe,CAAC,eAAe,CAAC,MAAM,EAAE,IAAI,CAAC,OAAO,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QACpG,IAAI,WAAW,IAAI,EAAE,IAAI,SAAS,GAAG,WAAW,KAAK,EAAE;YAAE,OAAO,IAAI,CAAC;QACrE,MAAM,IAAI,GAAG,SAAS,GAAG,WAAW,CAAC;QACrC,OAAO,IAAI,IAAI,EAAE,IAAI,IAAI,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IACxE,CAAC;IAEM,KAAK,CAAC,KAAa;QACxB,MAAM,MAAM,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC;QACnC,IAAI,MAAM,KAAK,IAAI;YAAE,OAAO,IAAI,CAAC;QACjC,IAAI,cAAc,CAAC,MAAM,EAAE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC;YAAE,OAAO,IAAI,CAAC,KAAK,CAAC;QAChE,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC5C,IAAI,cAAc,CAAC,MAAM,EAAE,KAAK,CAAC,GAAG,CAAC;YAAE,OAAO,IAAI,CAAC,KAAK,CAAC;QACzD,OAAO,eAAe,CAAC,MAAM,CAAC,CAAC;IACjC,CAAC;IAEM,IAAI,CAAC,KAAa,EAAE,GAAG,GAAc,OAAO;QACjD,MAAM,MAAM,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC;QACnC,IAAI,MAAM,KAAK,IAAI,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC;YAAE,OAAO,IAAI,CAAC;QACtD,MAAM,OAAO,GACX,cAAc,CAAC,MAAM,EAAE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC;YACtC,CAAC,CAAC,IAAI,CAAC,OAAO;YACd,CAAC,CAAC,cAAc,CAAC,MAAM,EAAE,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC;gBACzD,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC;gBAC/B,CAAC,CAAC,MAAM,CAAC;QACf,MAAM,CAAC,SAAS,EAAE,WAAW,CAAC,GAAG,eAAe,CAC9C,eAAe,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,EACtC,IAAI,CAAC,KAAK,CACX,CAAC;QACF,MAAM,KAAK,GAAG,aAAa,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC;QACpD,MAAM,IAAI,GAAG,SAAS,GAAG,WAAW,KAAK,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;QACjE,MAAM,YAAY,GAAG,WAAW,CAAC,KAAK,EAAE,EAAE,EAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;QAChE,MAAM,WAAW,GAAG,WAAW,CAAC,IAAI,EAAE,EAAE,EAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;QAC9D,MAAM,aAAa,GAAG,SAAS,GAAG,YAAY,GAAG,WAAW,CAAC;QAC7D,MAAM,aAAa,GAAG,WAAW,GAAG,WAAW,GAAG,SAAS,CAAC;QAC5D,IAAI,IAAY,CAAC;QACjB,IAAI,aAAa,GAAG,aAAa;YAAE,IAAI,GAAG,YAAY,CAAC;aAClD,IAAI,aAAa,GAAG,aAAa;YAAE,IAAI,GAAG,WAAW,CAAC;aACtD,IAAI,GAAG,KAAK,OAAO;YAAE,IAAI,GAAG,YAAY,CAAC;aACzC,IAAI,GAAG,KAAK,OAAO;YAAE,IAAI,GAAG,WAAW,CAAC;;YACxC,IAAI,GAAG,YAAY,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,WAAW,CAAC;QAClE,OAAO,eAAe,CAAC,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC1D,CAAC;IAEM,WAAW,CAAC,IAAY;QAC7B,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QAC9C,IAAI,IAAI,CAAC,KAAK,KAAK,CAAC;YAAE,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,SAAS,EAAE,EAAE,EAAE,WAAW,EAAE,EAAE,EAAE,CAAC,CAAC;QAC/E,MAAM,CAAC,SAAS,EAAE,WAAW,CAAC,GAAG,cAAc,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;QAClF,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,SAAS,EAAE,WAAW,EAAE,CAAC,CAAC;IACnD,CAAC;IAEM,aAAa,CAAC,KAAiB,EAAE,GAAG,GAAc,OAAO;QAC9D,IAAI,KAAK,CAAC,WAAW,KAAK,EAAE,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC;YAAE,OAAO,IAAI,CAAC;QAC/D,IAAI,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC;QAChC,IAAI,WAAW,GAAG,KAAK,CAAC,WAAW,CAAC;QACpC,IAAI,WAAW,GAAG,EAAE,EAAE,CAAC;YACrB,SAAS,GAAG,CAAC,SAAS,CAAC;YACvB,WAAW,GAAG,CAAC,WAAW,CAAC;QAC7B,CAAC;QACD,SAAS,GAAG,WAAW,CAAC,SAAS,EAAE,EAAE,EAAE,WAAW,CAAC,CAAC;QACpD,IAAI,IAAI,CAAC,KAAK,KAAK,CAAC;YAAE,OAAO,CAAC,CAAC;QAC/B,MAAM,MAAM,GAAG,SAAS,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC9C,MAAM,KAAK,GAAG,MAAM,GAAG,WAAW,CAAC;QACnC,MAAM,IAAI,GAAG,MAAM,GAAG,WAAW,KAAK,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;QAC9D,MAAM,aAAa,GAAG,MAAM,GAAG,KAAK,GAAG,WAAW,CAAC;QACnD,MAAM,aAAa,GAAG,IAAI,GAAG,WAAW,GAAG,MAAM,CAAC;QAClD,IAAI,aAAa,GAAG,aAAa;YAAE,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC;QACxD,IAAI,aAAa,GAAG,aAAa;YAAE,OAAO,MAAM,CAAC,IAAI,CAAC,CAAC;QACvD,IAAI,GAAG,KAAK,OAAO;YAAE,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC;QAC1C,IAAI,GAAG,KAAK,OAAO;YAAE,OAAO,MAAM,CAAC,IAAI,CAAC,CAAC;QACzC,OAAO,MAAM,CAAC,KAAK,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IAClD,CAAC;IAEO,YAAY,CAAC,IAAY;QAC/B,OAAO,UAAU,CAAC,IAAI,CAAC,OAAO,EAAE,wBAAwB,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACtF,CAAC;CACF;AAED,MAAM,UAAU,WAAW,CAAC,KAAiB;IAC3C,OAAO,MAAM,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC;AACvC,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,KAAiB;IAC9C,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,IAAI,UAAU,CAAC;IAC9C,MAAM,mBAAmB,GAAG,KAAK,CAAC,mBAAmB,IAAI,KAAK,CAAC;IAC/D,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,IAAI,GAAG,CAAC;IACvC,KAAK,MAAM,CAAC,KAAK,EAAE,IAAI,EAAE,OAAO,CAAC,IAAI;QACnC,CAAC,QAAQ,EAAE,UAAU,EAAE,CAAC,CAAC;QACzB,CAAC,mBAAmB,EAAE,qBAAqB,EAAE,CAAC,CAAC;QAC/C,CAAC,QAAQ,EAAE,UAAU,EAAE,CAAC,CAAC;KACjB,EAAE,CAAC;QACX,MAAM,KAAK,GAAG,mBAAmB,CAAC,KAAK,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;QACxD,IAAI,KAAK,KAAK,IAAI;YAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;IAClD,CAAC;IACD,MAAM,UAAU,GAAG,mBAAmB,CAAC,KAAK,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;IAC7D,IAAI,UAAU,KAAK,IAAI;QAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC;IACjE,IAAI,KAAK,CAAC,KAAK,IAAI,MAAM,CAAC,gBAAgB,EAAE,CAAC;QAC3C,OAAO,IAAI,CACT,oBAAoB,EACpB,sBAAsB,EACtB,uDAAuD,EACvD,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,CACvB,CAAC;IACJ,CAAC;IACD,IAAI,KAAK,CAAC,KAAK,GAAG,QAAQ,EAAE,CAAC;QAC3B,OAAO,IAAI,CAAC,oBAAoB,EAAE,wBAAwB,EAAE,+BAA+B,EAAE;YAC3F,KAAK,EAAE,KAAK,CAAC,KAAK;YAClB,QAAQ;SACT,CAAC,CAAC;IACL,CAAC;IACD,KAAK,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI;QAC1B,CAAC,KAAK,CAAC,MAAM,EAAE,QAAQ,CAAC;QACxB,CAAC,KAAK,CAAC,IAAI,EAAE,MAAM,CAAC;KACZ,EAAE,CAAC;QACX,IAAI,KAAK,CAAC,MAAM,GAAG,mBAAmB,EAAE,CAAC;YACvC,OAAO,IAAI,CAAC,oBAAoB,EAAE,oCAAoC,EAAE,GAAG,IAAI,+BAA+B,EAAE;gBAC9G,IAAI;gBACJ,SAAS,EAAE,KAAK,CAAC,MAAM;gBACvB,mBAAmB;aACpB,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IACD,MAAM,MAAM,GAAG,YAAY,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAC1C,MAAM,IAAI,GAAG,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACtC,IAAI,MAAM,KAAK,IAAI,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;QACrC,OAAO,IAAI,CAAC,cAAc,EAAE,iBAAiB,EAAE,6DAA6D,CAAC,CAAC;IAChH,CAAC;IACD,IAAI,MAAM,CAAC,KAAK,GAAG,QAAQ,IAAI,IAAI,CAAC,KAAK,GAAG,QAAQ,EAAE,CAAC;QACrD,OAAO,IAAI,CAAC,oBAAoB,EAAE,gCAAgC,EAAE,iCAAiC,EAAE;YACrG,QAAQ;SACT,CAAC,CAAC;IACL,CAAC;IACD,IAAI,IAAI,CAAC,WAAW,IAAI,EAAE,EAAE,CAAC;QAC3B,OAAO,IAAI,CAAC,cAAc,EAAE,mBAAmB,EAAE,iCAAiC,CAAC,CAAC;IACtF,CAAC;IACD,OAAO,EAAE,CAAC,IAAI,mBAAmB,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;AAChE,CAAC;AAED,MAAM,UAAU,kBAAkB,CAAC,KAAwB;IACzD,OAAO,MAAM,CAAC,qBAAqB,CAAC,KAAK,CAAC,CAAC,CAAC;AAC9C,CAAC;AAED,MAAM,UAAU,qBAAqB,CAAC,KAAwB;IAC5D,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,IAAI,UAAU,CAAC;IAC9C,MAAM,mBAAmB,GAAG,KAAK,CAAC,mBAAmB,IAAI,KAAK,CAAC;IAC/D,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,IAAI,GAAG,CAAC;IACvC,KAAK,MAAM,CAAC,KAAK,EAAE,IAAI,EAAE,OAAO,CAAC,IAAI;QACnC,CAAC,QAAQ,EAAE,UAAU,EAAE,CAAC,CAAC;QACzB,CAAC,mBAAmB,EAAE,qBAAqB,EAAE,CAAC,CAAC;QAC/C,CAAC,QAAQ,EAAE,UAAU,EAAE,CAAC,CAAC;KACjB,EAAE,CAAC;QACX,MAAM,KAAK,GAAG,mBAAmB,CAAC,KAAK,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;QACxD,IAAI,KAAK,KAAK,IAAI;YAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;IAClD,CAAC;IACD,KAAK,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI;QAC1B,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC;QAClB,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC;QAClB,CAAC,KAAK,CAAC,IAAI,EAAE,MAAM,CAAC;KACZ,EAAE,CAAC;QACX,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,KAAK,CAAC,GAAG,CAAC,CAAC;IACpC,MAAM,GAAG,GAAG,YAAY,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACpC,MAAM,IAAI,GAAG,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACtC,IAAI,GAAG,KAAK,IAAI,IAAI,GAAG,KAAK,IAAI,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;QAClD,OAAO,IAAI,CAAC,cAAc,EAAE,iBAAiB,EAAE,sDAAsD,CAAC,CAAC;IACzG,CAAC;IACD,IAAI,GAAG,CAAC,KAAK,GAAG,QAAQ,IAAI,GAAG,CAAC,KAAK,GAAG,QAAQ,IAAI,IAAI,CAAC,KAAK,GAAG,QAAQ,EAAE,CAAC;QAC1E,OAAO,IAAI,CAAC,oBAAoB,EAAE,gCAAgC,EAAE,iCAAiC,EAAE;YACrG,QAAQ;SACT,CAAC,CAAC;IACL,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,IAAI,IAAI,CAAC,WAAW,IAAI,EAAE,EAAE,CAAC;QAC3B,OAAO,IAAI,CAAC,cAAc,EAAE,mBAAmB,EAAE,iCAAiC,CAAC,CAAC;IACtF,CAAC;IACD,MAAM,CAAC,SAAS,EAAE,WAAW,CAAC,GAAG,eAAe,CAAC,eAAe,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;IAClF,IAAI,SAAS,GAAG,EAAE,IAAI,SAAS,GAAG,WAAW,KAAK,EAAE,EAAE,CAAC;QACrD,OAAO,IAAI,CAAC,cAAc,EAAE,sBAAsB,EAAE,kDAAkD,CAAC,CAAC;IAC1G,CAAC;IACD,MAAM,KAAK,GAAG,SAAS,GAAG,WAAW,CAAC;IACtC,IAAI,KAAK,IAAI,MAAM,CAAC,MAAM,CAAC,gBAAgB,CAAC,EAAE,CAAC;QAC7C,OAAO,IAAI,CAAC,oBAAoB,EAAE,gBAAgB,EAAE,gDAAgD,CAAC,CAAC;IACxG,CAAC;IACD,IAAI,KAAK,GAAG,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC7B,OAAO,IAAI,CAAC,oBAAoB,EAAE,wBAAwB,EAAE,uCAAuC,EAAE;YACnG,KAAK,EAAE,KAAK,CAAC,QAAQ,EAAE;YACvB,QAAQ;SACT,CAAC,CAAC;IACL,CAAC;IACD,OAAO,cAAc,CAAC;QACpB,MAAM,EAAE,KAAK,CAAC,GAAG;QACjB,IAAI,EAAE,KAAK,CAAC,IAAI;QAChB,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC;QACpB,QAAQ;QACR,mBAAmB;QACnB,QAAQ;KACT,CAAC,CAAC;AACL,CAAC;AAED,SAAS,SAAS,CAAC,IAAY,EAAE,KAAa;IAC5C,OAAO,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,KAAK,CAAC;AAClE,CAAC;AAED,SAAS,WAAW,CAAC,KAAa;IAChC,OAAO,KAAK,KAAK,OAAO,IAAI,KAAK,KAAK,OAAO,IAAI,KAAK,KAAK,WAAW,CAAC;AACzE,CAAC;AAED,SAAS,WAAW,CAAC,KAAa,EAAE,KAAa,EAAE,KAAa;IAC9D,OAAO,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC;AAC/D,CAAC"}
+{"version":3,"file":"range.js","sourceRoot":"","sources":["../../src/structures/range.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,cAAc,CAAC;AACtC,OAAO,EAA+B,MAAM,cAAc,CAAC;AAE3D,OAAO,EACL,UAAU,EACV,cAAc,EACd,eAAe,EACf,eAAe,EACf,aAAa,EACb,wBAAwB,EACxB,YAAY,EACZ,eAAe,GAEhB,MAAM,+BAA+B,CAAC;AACvC,OAAO,EAAE,IAAI,EAAE,EAAE,EAAE,mBAAmB,EAAE,MAAM,kCAAkC,CAAC;AACjF,OAAO,EAAE,qBAAqB,EAAE,MAAM,sCAAsC,CAAC;AA8B7E,MAAM,CAAC,MAAM,gCAAgC,GAAG,KAAK,CAAC;AACtD,MAAM,CAAC,MAAM,kCAAkC,GAAG,KAAK,CAAC;AAExD,MAAM,UAAU,0BAA0B,CAAC,KAAiB;IAC1D,OAAO,qBAAqB,CAAC,gBAAgB,CAAC,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC;AACrF,CAAC;AAOD,MAAM,UAAU,gBAAgB,CAC9B,SAAiB,EACjB,WAAmB,EACnB,OAAO,GAAsB,EAAE;IAE/B,OAAO,MAAM,CAAC,mBAAmB,CAAC,SAAS,EAAE,WAAW,EAAE,OAAO,CAAC,CAAC,CAAC;AACtE,CAAC;AAED,MAAM,UAAU,mBAAmB,CACjC,SAAiB,EACjB,WAAmB,EACnB,OAAO,GAAsB,EAAE;IAE/B,MAAM,MAAM,GAAG,cAAc,CAAC,OAAO,CAAC,CAAC;IACvC,IAAI,CAAC,MAAM,CAAC,EAAE;QAAE,OAAO,MAAM,CAAC;IAC9B,OAAO,cAAc,CAAC,SAAS,EAAE,WAAW,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;AAC9D,CAAC;AAED,MAAM,UAAU,kBAAkB,CAChC,IAAgB,EAChB,KAAiB,EACjB,OAAO,GAAsB,EAAE;IAE/B,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,gBAAgB,CAAC,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;IACtD,MAAM,WAAW,GAAG,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,WAAW,CAAC;IAChD,MAAM,YAAY,GAAG,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,WAAW,CAAC;IACjD,OAAO,WAAW,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC9E,CAAC;AAED,MAAM,UAAU,eAAe,CAC7B,KAAiB,EACjB,OAAmB,EACnB,OAAmB,EACnB,OAAO,GAAsB,EAAE;IAE/B,MAAM,MAAM,GAAG,MAAM,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC,CAAC;IAC/C,MAAM,cAAc,GAAG,MAAM,CAAC,cAAc,CAAC,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC,CAAC;IAC1F,MAAM,gBAAgB,GAAG,MAAM,CAAC,cAAc,CAAC,OAAO,CAAC,SAAS,EAAE,OAAO,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC,CAAC;IAChG,MAAM,gBAAgB,GAAG,MAAM,CAAC,cAAc,CAAC,OAAO,CAAC,SAAS,EAAE,OAAO,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC,CAAC;IAChG,IAAI,sBAAsB,CAAC,gBAAgB,EAAE,gBAAgB,CAAC,GAAG,CAAC,EAAE,CAAC;QACnE,OAAO,MAAM,CAAC,IAAI,CAAC,cAAc,EAAE,iBAAiB,EAAE,kCAAkC,CAAC,CAAC,CAAC;IAC7F,CAAC;IACD,IAAI,sBAAsB,CAAC,cAAc,EAAE,gBAAgB,CAAC,GAAG,CAAC;QAAE,OAAO,gBAAgB,CAAC;IAC1F,IAAI,sBAAsB,CAAC,cAAc,EAAE,gBAAgB,CAAC,GAAG,CAAC;QAAE,OAAO,gBAAgB,CAAC;IAC1F,OAAO,cAAc,CAAC;AACxB,CAAC;AAED,MAAM,UAAU,cAAc,CAC5B,IAAgB,EAChB,KAAiB,EACjB,OAAO,GAAsB,EAAE;IAE/B,MAAM,MAAM,GAAG,MAAM,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC,CAAC;IAC/C,MAAM,CAAC,GAAG,MAAM,CAAC,cAAc,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC,CAAC;IAC3E,MAAM,CAAC,GAAG,MAAM,CAAC,cAAc,CAAC,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC,CAAC;IAC7E,MAAM,OAAO,GAAG,GAAG,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,WAAW,CAAC,CAAC;IAClD,MAAM,SAAS,GAAG,CAAC,CAAC,WAAW,GAAG,OAAO,CAAC;IAC1C,MAAM,UAAU,GAAG,CAAC,CAAC,WAAW,GAAG,OAAO,CAAC;IAC3C,OAAO,MAAM,CAAC,cAAc,CAC1B,CAAC,CAAC,SAAS,GAAG,SAAS,GAAG,CAAC,CAAC,SAAS,GAAG,UAAU,EAClD,CAAC,CAAC,WAAW,GAAG,SAAS,EACzB,MAAM,CACP,CAAC,CAAC;AACL,CAAC;AAED,MAAM,UAAU,mBAAmB,CACjC,IAAgB,EAChB,KAAiB,EACjB,OAAO,GAAsB,EAAE;IAE/B,OAAO,cAAc,CAAC,IAAI,EAAE,EAAE,SAAS,EAAE,CAAC,KAAK,CAAC,SAAS,EAAE,WAAW,EAAE,KAAK,CAAC,WAAW,EAAE,EAAE,OAAO,CAAC,CAAC;AACxG,CAAC;AAED,MAAM,UAAU,mBAAmB,CACjC,IAAgB,EAChB,KAAiB,EACjB,OAAO,GAAsB,EAAE;IAE/B,MAAM,MAAM,GAAG,MAAM,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC,CAAC;IAC/C,MAAM,CAAC,GAAG,MAAM,CAAC,cAAc,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC,CAAC;IAC3E,MAAM,CAAC,GAAG,MAAM,CAAC,cAAc,CAAC,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC,CAAC;IAC7E,MAAM,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,WAAW,CAAC,CAAC;IACpD,MAAM,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,WAAW,CAAC,CAAC;IACpD,OAAO,MAAM,CAAC,cAAc,CAC1B,CAAC,CAAC,CAAC,SAAS,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,GAAG,MAAM,CAAC,EAC/C,CAAC,CAAC,CAAC,WAAW,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW,GAAG,MAAM,CAAC,EACnD,MAAM,CACP,CAAC,CAAC;AACL,CAAC;AAED,MAAM,UAAU,iBAAiB,CAC/B,QAAoB,EACpB,OAAmB,EACnB,OAAO,GAAsB,EAAE;IAE/B,IAAI,OAAO,CAAC,SAAS,KAAK,EAAE,EAAE,CAAC;QAC7B,OAAO,MAAM,CAAC,IAAI,CAAC,cAAc,EAAE,kBAAkB,EAAE,2BAA2B,CAAC,CAAC,CAAC;IACvF,CAAC;IACD,OAAO,mBAAmB,CACxB,QAAQ,EACR,EAAE,SAAS,EAAE,OAAO,CAAC,WAAW,EAAE,WAAW,EAAE,OAAO,CAAC,SAAS,EAAE,EAClE,OAAO,CACR,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,gBAAgB,CAC9B,KAAiB,EACjB,OAAO,GAAsB,EAAE;IAE/B,IAAI,KAAK,CAAC,SAAS,KAAK,EAAE,EAAE,CAAC;QAC3B,OAAO,MAAM,CAAC,IAAI,CAAC,cAAc,EAAE,kBAAkB,EAAE,qCAAqC,CAAC,CAAC,CAAC;IACjG,CAAC;IACD,OAAO,gBAAgB,CAAC,KAAK,CAAC,WAAW,EAAE,KAAK,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;AACvE,CAAC;AAED,MAAM,UAAU,sBAAsB,CACpC,KAAiB,EACjB,GAAe,EACf,QAAoB,EACpB,OAAO,GAAsB,EAAE;IAE/B,OAAO,cAAc,CACnB,KAAK,EACL,mBAAmB,CAAC,mBAAmB,CAAC,GAAG,EAAE,KAAK,EAAE,OAAO,CAAC,EAAE,QAAQ,EAAE,OAAO,CAAC,EAChF,OAAO,CACR,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,aAAa,CAC3B,KAAiB,EACjB,WAAuB,EACvB,SAAqB,EACrB,WAAuB,EACvB,SAAqB,EACrB,OAAO,GAAsB,EAAE;IAE/B,MAAM,UAAU,GAAG,mBAAmB,CAAC,SAAS,EAAE,WAAW,EAAE,OAAO,CAAC,CAAC;IACxE,IAAI,UAAU,CAAC,SAAS,KAAK,EAAE,EAAE,CAAC;QAChC,OAAO,MAAM,CAAC,IAAI,CAAC,cAAc,EAAE,kBAAkB,EAAE,wCAAwC,CAAC,CAAC,CAAC;IACpG,CAAC;IACD,MAAM,QAAQ,GAAG,iBAAiB,CAAC,mBAAmB,CAAC,KAAK,EAAE,WAAW,EAAE,OAAO,CAAC,EAAE,UAAU,EAAE,OAAO,CAAC,CAAC;IAC1G,OAAO,sBAAsB,CAAC,WAAW,EAAE,SAAS,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;AAC3E,CAAC;AAED,SAAS,gBAAgB,CACvB,IAAgB,EAChB,KAAiB,EACjB,OAA0B;IAE1B,MAAM,MAAM,GAAG,MAAM,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC,CAAC;IAC/C,OAAO;QACL,MAAM,CAAC,cAAc,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;QAChE,MAAM,CAAC,cAAc,CAAC,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;KACnE,CAAC;AACJ,CAAC;AAED,SAAS,sBAAsB,CAAC,IAAgB,EAAE,KAAiB;IACjE,MAAM,CAAC,GAAG,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC,WAAW,CAAC;IAC7C,MAAM,CAAC,GAAG,KAAK,CAAC,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC;IAC7C,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACpC,CAAC;AAED,SAAS,cAAc,CAAC,OAA0B;IAChD,MAAM,gBAAgB,GAAG,OAAO,CAAC,gBAAgB,IAAI,gCAAgC,CAAC;IACtF,MAAM,kBAAkB,GAAG,OAAO,CAAC,kBAAkB,IAAI,kCAAkC,CAAC;IAC5F,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,gBAAgB,CAAC,IAAI,gBAAgB,GAAG,CAAC,EAAE,CAAC;QACpE,OAAO,IAAI,CAAC,cAAc,EAAE,mBAAmB,EAAE,mDAAmD,EAAE,EAAE,gBAAgB,EAAE,CAAC,CAAC;IAC9H,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,kBAAkB,CAAC,IAAI,kBAAkB,GAAG,CAAC,EAAE,CAAC;QACxE,OAAO,IAAI,CAAC,cAAc,EAAE,mBAAmB,EAAE,qDAAqD,EAAE,EAAE,kBAAkB,EAAE,CAAC,CAAC;IAClI,CAAC;IACD,OAAO,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,gBAAgB,EAAE,kBAAkB,EAAE,CAAC,CAAC,CAAC;AACrE,CAAC;AAED,SAAS,cAAc,CACrB,SAAiB,EACjB,WAAmB,EACnB,MAAmB;IAEnB,IAAI,OAAO,SAAS,KAAK,QAAQ,IAAI,OAAO,WAAW,KAAK,QAAQ,EAAE,CAAC;QACrE,OAAO,IAAI,CAAC,cAAc,EAAE,kBAAkB,EAAE,kDAAkD,CAAC,CAAC;IACtG,CAAC;IACD,IAAI,WAAW,KAAK,EAAE,EAAE,CAAC;QACvB,OAAO,IAAI,CAAC,cAAc,EAAE,kBAAkB,EAAE,+BAA+B,CAAC,CAAC;IACnF,CAAC;IACD,MAAM,aAAa,GAAG,SAAS,CAAC,SAAS,CAAC,CAAC;IAC3C,MAAM,eAAe,GAAG,SAAS,CAAC,WAAW,CAAC,CAAC;IAC/C,IAAI,aAAa,GAAG,MAAM,CAAC,gBAAgB,EAAE,CAAC;QAC5C,OAAO,IAAI,CAAC,oBAAoB,EAAE,wBAAwB,EAAE,qCAAqC,EAAE;YACjG,aAAa;YACb,gBAAgB,EAAE,MAAM,CAAC,gBAAgB;SAC1C,CAAC,CAAC;IACL,CAAC;IACD,IAAI,eAAe,GAAG,MAAM,CAAC,kBAAkB,EAAE,CAAC;QAChD,OAAO,IAAI,CAAC,oBAAoB,EAAE,wBAAwB,EAAE,yCAAyC,EAAE;YACrG,eAAe;YACf,kBAAkB,EAAE,MAAM,CAAC,kBAAkB;SAC9C,CAAC,CAAC;IACL,CAAC;IACD,IAAI,SAAS,KAAK,EAAE;QAAE,OAAO,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,SAAS,EAAE,EAAE,EAAE,WAAW,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;IACnF,MAAM,IAAI,GAAG,WAAW,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IACzC,MAAM,OAAO,GAAG,GAAG,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC;IACtD,OAAO,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC;QACtB,SAAS,EAAE,CAAC,SAAS,GAAG,OAAO,CAAC,GAAG,IAAI;QACvC,WAAW,EAAE,GAAG,CAAC,WAAW,CAAC,GAAG,OAAO;KACxC,CAAC,CAAC,CAAC;AACN,CAAC;AAED,SAAS,SAAS,CAAC,KAAa;IAC9B,MAAM,SAAS,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC;IAC7B,OAAO,SAAS,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;AAC7D,CAAC;AAED,SAAS,GAAG,CAAC,KAAa;IACxB,OAAO,KAAK,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC;AACrC,CAAC;AAED,SAAS,GAAG,CAAC,IAAY,EAAE,KAAa;IACtC,IAAI,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC;IAClB,IAAI,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC;IACnB,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC;QAChB,MAAM,SAAS,GAAG,CAAC,GAAG,CAAC,CAAC;QACxB,CAAC,GAAG,CAAC,CAAC;QACN,CAAC,GAAG,SAAS,CAAC;IAChB,CAAC;IACD,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;AAC3B,CAAC;AAiBD,MAAM,mBAAmB;IACP,MAAM,CAAS;IACf,IAAI,CAAS;IACb,KAAK,CAAS;IACrB,OAAO,CAAe;IACtB,KAAK,CAAe;IAE7B,YAAmB,MAAoB,EAAE,IAAkB,EAAE,KAAa;QACxE,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;QACtB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,MAAM,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC;QACtC,IAAI,CAAC,IAAI,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;QAClC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IACtB,CAAC;IAED,IAAW,WAAW;QACpB,OAAO,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;IACxB,CAAC;IAED,IAAW,KAAK;QACd,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAED,IAAW,KAAK;QACd,OAAO,eAAe,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;IACxD,CAAC;IAEM,OAAO,CAAC,IAAY;QACzB,OAAO,SAAS,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IACvF,CAAC;IAEM,MAAM,CAAC,KAAa;QACzB,MAAM,MAAM,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC;QACnC,IAAI,MAAM,KAAK,IAAI;YAAE,OAAO,IAAI,CAAC;QACjC,MAAM,CAAC,SAAS,EAAE,WAAW,CAAC,GAAG,eAAe,CAAC,eAAe,CAAC,MAAM,EAAE,IAAI,CAAC,OAAO,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QACpG,IAAI,WAAW,IAAI,EAAE,IAAI,SAAS,GAAG,WAAW,KAAK,EAAE;YAAE,OAAO,IAAI,CAAC;QACrE,MAAM,IAAI,GAAG,SAAS,GAAG,WAAW,CAAC;QACrC,OAAO,IAAI,IAAI,EAAE,IAAI,IAAI,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IACxE,CAAC;IAEM,KAAK,CAAC,KAAa;QACxB,MAAM,MAAM,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC;QACnC,IAAI,MAAM,KAAK,IAAI;YAAE,OAAO,IAAI,CAAC;QACjC,IAAI,cAAc,CAAC,MAAM,EAAE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC;YAAE,OAAO,IAAI,CAAC,KAAK,CAAC;QAChE,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC5C,IAAI,cAAc,CAAC,MAAM,EAAE,KAAK,CAAC,GAAG,CAAC;YAAE,OAAO,IAAI,CAAC,KAAK,CAAC;QACzD,OAAO,eAAe,CAAC,MAAM,CAAC,CAAC;IACjC,CAAC;IAEM,IAAI,CAAC,KAAa,EAAE,GAAG,GAAc,OAAO;QACjD,MAAM,MAAM,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC;QACnC,IAAI,MAAM,KAAK,IAAI,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC;YAAE,OAAO,IAAI,CAAC;QACtD,MAAM,OAAO,GACX,cAAc,CAAC,MAAM,EAAE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC;YACtC,CAAC,CAAC,IAAI,CAAC,OAAO;YACd,CAAC,CAAC,cAAc,CAAC,MAAM,EAAE,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC;gBACzD,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC;gBAC/B,CAAC,CAAC,MAAM,CAAC;QACf,MAAM,CAAC,SAAS,EAAE,WAAW,CAAC,GAAG,eAAe,CAC9C,eAAe,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,EACtC,IAAI,CAAC,KAAK,CACX,CAAC;QACF,MAAM,KAAK,GAAG,aAAa,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC;QACpD,MAAM,IAAI,GAAG,SAAS,GAAG,WAAW,KAAK,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;QACjE,MAAM,YAAY,GAAG,WAAW,CAAC,KAAK,EAAE,EAAE,EAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;QAChE,MAAM,WAAW,GAAG,WAAW,CAAC,IAAI,EAAE,EAAE,EAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;QAC9D,MAAM,aAAa,GAAG,SAAS,GAAG,YAAY,GAAG,WAAW,CAAC;QAC7D,MAAM,aAAa,GAAG,WAAW,GAAG,WAAW,GAAG,SAAS,CAAC;QAC5D,IAAI,IAAY,CAAC;QACjB,IAAI,aAAa,GAAG,aAAa;YAAE,IAAI,GAAG,YAAY,CAAC;aAClD,IAAI,aAAa,GAAG,aAAa;YAAE,IAAI,GAAG,WAAW,CAAC;aACtD,IAAI,GAAG,KAAK,OAAO;YAAE,IAAI,GAAG,YAAY,CAAC;aACzC,IAAI,GAAG,KAAK,OAAO;YAAE,IAAI,GAAG,WAAW,CAAC;;YACxC,IAAI,GAAG,YAAY,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,WAAW,CAAC;QAClE,OAAO,eAAe,CAAC,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC1D,CAAC;IAEM,WAAW,CAAC,IAAY;QAC7B,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QAC9C,IAAI,IAAI,CAAC,KAAK,KAAK,CAAC;YAAE,OAAO,gBAAgB,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QACtD,OAAO,gBAAgB,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;IAC5D,CAAC;IAEM,aAAa,CAAC,KAAiB,EAAE,GAAG,GAAc,OAAO;QAC9D,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC;YAAE,OAAO,IAAI,CAAC;QACnC,MAAM,SAAS,GAAG,mBAAmB,CAAC,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,WAAW,CAAC,CAAC;QAC1E,IAAI,CAAC,SAAS,CAAC,EAAE;YAAE,OAAO,IAAI,CAAC;QAC/B,IAAI,EAAE,SAAS,EAAE,WAAW,EAAE,GAAG,SAAS,CAAC,KAAK,CAAC;QACjD,SAAS,GAAG,WAAW,CAAC,SAAS,EAAE,EAAE,EAAE,WAAW,CAAC,CAAC;QACpD,IAAI,IAAI,CAAC,KAAK,KAAK,CAAC;YAAE,OAAO,CAAC,CAAC;QAC/B,MAAM,MAAM,GAAG,SAAS,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC9C,MAAM,KAAK,GAAG,MAAM,GAAG,WAAW,CAAC;QACnC,MAAM,IAAI,GAAG,MAAM,GAAG,WAAW,KAAK,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;QAC9D,MAAM,aAAa,GAAG,MAAM,GAAG,KAAK,GAAG,WAAW,CAAC;QACnD,MAAM,aAAa,GAAG,IAAI,GAAG,WAAW,GAAG,MAAM,CAAC;QAClD,IAAI,aAAa,GAAG,aAAa;YAAE,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC;QACxD,IAAI,aAAa,GAAG,aAAa;YAAE,OAAO,MAAM,CAAC,IAAI,CAAC,CAAC;QACvD,IAAI,GAAG,KAAK,OAAO;YAAE,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC;QAC1C,IAAI,GAAG,KAAK,OAAO;YAAE,OAAO,MAAM,CAAC,IAAI,CAAC,CAAC;QACzC,OAAO,MAAM,CAAC,KAAK,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IAClD,CAAC;IAEO,YAAY,CAAC,IAAY;QAC/B,OAAO,UAAU,CAAC,IAAI,CAAC,OAAO,EAAE,wBAAwB,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACtF,CAAC;CACF;AAED,MAAM,UAAU,WAAW,CAAC,KAAiB;IAC3C,OAAO,MAAM,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC;AACvC,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,KAAiB;IAC9C,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,IAAI,UAAU,CAAC;IAC9C,MAAM,mBAAmB,GAAG,KAAK,CAAC,mBAAmB,IAAI,KAAK,CAAC;IAC/D,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,IAAI,GAAG,CAAC;IACvC,KAAK,MAAM,CAAC,KAAK,EAAE,IAAI,EAAE,OAAO,CAAC,IAAI;QACnC,CAAC,QAAQ,EAAE,UAAU,EAAE,CAAC,CAAC;QACzB,CAAC,mBAAmB,EAAE,qBAAqB,EAAE,CAAC,CAAC;QAC/C,CAAC,QAAQ,EAAE,UAAU,EAAE,CAAC,CAAC;KACjB,EAAE,CAAC;QACX,MAAM,KAAK,GAAG,mBAAmB,CAAC,KAAK,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;QACxD,IAAI,KAAK,KAAK,IAAI;YAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;IAClD,CAAC;IACD,MAAM,UAAU,GAAG,mBAAmB,CAAC,KAAK,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;IAC7D,IAAI,UAAU,KAAK,IAAI;QAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC;IACjE,IAAI,KAAK,CAAC,KAAK,IAAI,MAAM,CAAC,gBAAgB,EAAE,CAAC;QAC3C,OAAO,IAAI,CACT,oBAAoB,EACpB,sBAAsB,EACtB,uDAAuD,EACvD,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,CACvB,CAAC;IACJ,CAAC;IACD,IAAI,KAAK,CAAC,KAAK,GAAG,QAAQ,EAAE,CAAC;QAC3B,OAAO,IAAI,CAAC,oBAAoB,EAAE,wBAAwB,EAAE,+BAA+B,EAAE;YAC3F,KAAK,EAAE,KAAK,CAAC,KAAK;YAClB,QAAQ;SACT,CAAC,CAAC;IACL,CAAC;IACD,KAAK,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI;QAC1B,CAAC,KAAK,CAAC,MAAM,EAAE,QAAQ,CAAC;QACxB,CAAC,KAAK,CAAC,IAAI,EAAE,MAAM,CAAC;KACZ,EAAE,CAAC;QACX,IAAI,KAAK,CAAC,MAAM,GAAG,mBAAmB,EAAE,CAAC;YACvC,OAAO,IAAI,CAAC,oBAAoB,EAAE,oCAAoC,EAAE,GAAG,IAAI,+BAA+B,EAAE;gBAC9G,IAAI;gBACJ,SAAS,EAAE,KAAK,CAAC,MAAM;gBACvB,mBAAmB;aACpB,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IACD,MAAM,MAAM,GAAG,YAAY,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAC1C,MAAM,IAAI,GAAG,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACtC,IAAI,MAAM,KAAK,IAAI,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;QACrC,OAAO,IAAI,CAAC,cAAc,EAAE,iBAAiB,EAAE,6DAA6D,CAAC,CAAC;IAChH,CAAC;IACD,IAAI,MAAM,CAAC,KAAK,GAAG,QAAQ,IAAI,IAAI,CAAC,KAAK,GAAG,QAAQ,EAAE,CAAC;QACrD,OAAO,IAAI,CAAC,oBAAoB,EAAE,gCAAgC,EAAE,iCAAiC,EAAE;YACrG,QAAQ;SACT,CAAC,CAAC;IACL,CAAC;IACD,IAAI,IAAI,CAAC,WAAW,IAAI,EAAE,EAAE,CAAC;QAC3B,OAAO,IAAI,CAAC,cAAc,EAAE,mBAAmB,EAAE,iCAAiC,CAAC,CAAC;IACtF,CAAC;IACD,OAAO,EAAE,CAAC,IAAI,mBAAmB,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;AAChE,CAAC;AAED,MAAM,UAAU,kBAAkB,CAAC,KAAwB;IACzD,OAAO,MAAM,CAAC,qBAAqB,CAAC,KAAK,CAAC,CAAC,CAAC;AAC9C,CAAC;AAED,MAAM,UAAU,qBAAqB,CAAC,KAAwB;IAC5D,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,IAAI,UAAU,CAAC;IAC9C,MAAM,mBAAmB,GAAG,KAAK,CAAC,mBAAmB,IAAI,KAAK,CAAC;IAC/D,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,IAAI,GAAG,CAAC;IACvC,KAAK,MAAM,CAAC,KAAK,EAAE,IAAI,EAAE,OAAO,CAAC,IAAI;QACnC,CAAC,QAAQ,EAAE,UAAU,EAAE,CAAC,CAAC;QACzB,CAAC,mBAAmB,EAAE,qBAAqB,EAAE,CAAC,CAAC;QAC/C,CAAC,QAAQ,EAAE,UAAU,EAAE,CAAC,CAAC;KACjB,EAAE,CAAC;QACX,MAAM,KAAK,GAAG,mBAAmB,CAAC,KAAK,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;QACxD,IAAI,KAAK,KAAK,IAAI;YAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;IAClD,CAAC;IACD,KAAK,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI;QAC1B,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC;QAClB,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC;QAClB,CAAC,KAAK,CAAC,IAAI,EAAE,MAAM,CAAC;KACZ,EAAE,CAAC;QACX,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,KAAK,CAAC,GAAG,CAAC,CAAC;IACpC,MAAM,GAAG,GAAG,YAAY,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACpC,MAAM,IAAI,GAAG,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACtC,IAAI,GAAG,KAAK,IAAI,IAAI,GAAG,KAAK,IAAI,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;QAClD,OAAO,IAAI,CAAC,cAAc,EAAE,iBAAiB,EAAE,sDAAsD,CAAC,CAAC;IACzG,CAAC;IACD,IAAI,GAAG,CAAC,KAAK,GAAG,QAAQ,IAAI,GAAG,CAAC,KAAK,GAAG,QAAQ,IAAI,IAAI,CAAC,KAAK,GAAG,QAAQ,EAAE,CAAC;QAC1E,OAAO,IAAI,CAAC,oBAAoB,EAAE,gCAAgC,EAAE,iCAAiC,EAAE;YACrG,QAAQ;SACT,CAAC,CAAC;IACL,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,IAAI,IAAI,CAAC,WAAW,IAAI,EAAE,EAAE,CAAC;QAC3B,OAAO,IAAI,CAAC,cAAc,EAAE,mBAAmB,EAAE,iCAAiC,CAAC,CAAC;IACtF,CAAC;IACD,MAAM,CAAC,SAAS,EAAE,WAAW,CAAC,GAAG,eAAe,CAAC,eAAe,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;IAClF,IAAI,SAAS,GAAG,EAAE,IAAI,SAAS,GAAG,WAAW,KAAK,EAAE,EAAE,CAAC;QACrD,OAAO,IAAI,CAAC,cAAc,EAAE,sBAAsB,EAAE,kDAAkD,CAAC,CAAC;IAC1G,CAAC;IACD,MAAM,KAAK,GAAG,SAAS,GAAG,WAAW,CAAC;IACtC,IAAI,KAAK,IAAI,MAAM,CAAC,MAAM,CAAC,gBAAgB,CAAC,EAAE,CAAC;QAC7C,OAAO,IAAI,CAAC,oBAAoB,EAAE,gBAAgB,EAAE,gDAAgD,CAAC,CAAC;IACxG,CAAC;IACD,IAAI,KAAK,GAAG,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC7B,OAAO,IAAI,CAAC,oBAAoB,EAAE,wBAAwB,EAAE,uCAAuC,EAAE;YACnG,KAAK,EAAE,KAAK,CAAC,QAAQ,EAAE;YACvB,QAAQ;SACT,CAAC,CAAC;IACL,CAAC;IACD,OAAO,cAAc,CAAC;QACpB,MAAM,EAAE,KAAK,CAAC,GAAG;QACjB,IAAI,EAAE,KAAK,CAAC,IAAI;QAChB,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC;QACpB,QAAQ;QACR,mBAAmB;QACnB,QAAQ;KACT,CAAC,CAAC;AACL,CAAC;AAED,SAAS,SAAS,CAAC,IAAY,EAAE,KAAa;IAC5C,OAAO,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,KAAK,CAAC;AAClE,CAAC;AAED,SAAS,WAAW,CAAC,KAAa;IAChC,OAAO,KAAK,KAAK,OAAO,IAAI,KAAK,KAAK,OAAO,IAAI,KAAK,KAAK,WAAW,CAAC;AACzE,CAAC;AAED,SAAS,WAAW,CAAC,KAAa,EAAE,KAAa,EAAE,KAAa;IAC9D,OAAO,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC;AAC/D,CAAC"}

package/dist/structures/selection-expression.d.ts

@@ -0,0 +1,26 @@
+import { type ResourceCeilings, type Result, type StableID } from '../shared.js';
+import type { Sequence } from './sequence.js';
+export type SelectionExpressionKind = 'explicit' | 'complement';
+export interface SelectionExpression<ID extends StableID = StableID> {
+    readonly kind: SelectionExpressionKind;
+    /** Canonical unique included IDs for explicit expressions, excluded IDs for complements. */
+    readonly exceptions: readonly ID[];
+    readonly exceptionCount: number;
+    readonly maxExceptions: number;
+    readonly maxIDCodeUnits: number;
+    contains(id: ID): boolean;
+}
+export interface SelectionExpressionOptions extends ResourceCeilings {
+    readonly maxExceptions?: number;
+}
+export declare const DEFAULT_MAX_SELECTION_EXCEPTIONS = 100000;
+export declare function createSelectionExpression<ID extends StableID>(kind: SelectionExpressionKind, exceptions?: readonly ID[], options?: SelectionExpressionOptions): SelectionExpression<ID>;
+export declare function tryCreateSelectionExpression<ID extends StableID>(kind: SelectionExpressionKind, exceptions?: readonly ID[], options?: SelectionExpressionOptions): Result<SelectionExpression<ID>>;
+export declare function containsSelectionID<ID extends StableID>(expression: SelectionExpression<ID>, id: ID): boolean;
+export declare function toggleSelectionID<ID extends StableID>(expression: SelectionExpression<ID>, id: ID, options?: SelectionExpressionOptions): SelectionExpression<ID>;
+export declare function includeSelectionID<ID extends StableID>(expression: SelectionExpression<ID>, id: ID, options?: SelectionExpressionOptions): SelectionExpression<ID>;
+export declare function excludeSelectionID<ID extends StableID>(expression: SelectionExpression<ID>, id: ID, options?: SelectionExpressionOptions): SelectionExpression<ID>;
+export declare function unionSelectionExpressions<ID extends StableID>(left: SelectionExpression<ID>, right: SelectionExpression<ID>, options?: SelectionExpressionOptions): SelectionExpression<ID>;
+export declare function intersectSelectionExpressions<ID extends StableID>(left: SelectionExpression<ID>, right: SelectionExpression<ID>, options?: SelectionExpressionOptions): SelectionExpression<ID>;
+export declare function subtractSelectionExpressions<ID extends StableID>(left: SelectionExpression<ID>, right: SelectionExpression<ID>, options?: SelectionExpressionOptions): SelectionExpression<ID>;
+export declare function materializeSelectionExpression<ID extends StableID>(expression: SelectionExpression<ID>, sequence: Sequence<ID>): readonly ID[];

package/dist/structures/selection-expression.js

@@ -0,0 +1,157 @@
+import { unwrap } from '../result.js';
+import { DEFAULT_MAX_ID_CODE_UNITS, } from '../shared.js';
+import { fail, ok, validateSafeCeiling, validateStableID, validateUniqueIDs, } from '../internal/kernel/foundation.js';
+export const DEFAULT_MAX_SELECTION_EXCEPTIONS = 100_000;
+export function createSelectionExpression(kind, exceptions = [], options = {}) {
+    return unwrap(tryCreateSelectionExpression(kind, exceptions, options));
+}
+export function tryCreateSelectionExpression(kind, exceptions = [], options = {}) {
+    if (kind !== 'explicit' && kind !== 'complement') {
+        return fail('construction', 'invalid-selection-mode', 'Selection expression kind must be explicit or complement.', { kind });
+    }
+    const limits = tryLimits(options);
+    if (!limits.ok)
+        return limits;
+    if (!Array.isArray(exceptions))
+        return fail('construction', 'invalid-boundary', 'Selection exceptions must be an array.');
+    if (exceptions.length > limits.value.maxExceptions)
+        return exceptionCeilingFailure(exceptions.length, limits.value.maxExceptions);
+    const validated = validateUniqueIDs(exceptions, limits.value.maxIDCodeUnits);
+    if (!validated.ok)
+        return validated;
+    return ok(createCanonicalExpression(kind, [...validated.value], limits.value));
+}
+export function containsSelectionID(expression, id) {
+    return expression.contains(id);
+}
+export function toggleSelectionID(expression, id, options = {}) {
+    return setSelectionMembership(expression, id, !expression.contains(id), options);
+}
+export function includeSelectionID(expression, id, options = {}) {
+    return setSelectionMembership(expression, id, true, options);
+}
+export function excludeSelectionID(expression, id, options = {}) {
+    return setSelectionMembership(expression, id, false, options);
+}
+export function unionSelectionExpressions(left, right, options = {}) {
+    if (left === right)
+        return left;
+    if (left.kind === 'explicit' && right.kind === 'explicit')
+        return algebraResult('explicit', merge(left.exceptions, right.exceptions, 'union'), left, right, options);
+    if (left.kind === 'explicit')
+        return algebraResult('complement', merge(right.exceptions, left.exceptions, 'subtract'), left, right, options);
+    if (right.kind === 'explicit')
+        return algebraResult('complement', merge(left.exceptions, right.exceptions, 'subtract'), left, right, options);
+    return algebraResult('complement', merge(left.exceptions, right.exceptions, 'intersect'), left, right, options);
+}
+export function intersectSelectionExpressions(left, right, options = {}) {
+    if (left === right)
+        return left;
+    if (left.kind === 'explicit' && right.kind === 'explicit')
+        return algebraResult('explicit', merge(left.exceptions, right.exceptions, 'intersect'), left, right, options);
+    if (left.kind === 'explicit')
+        return algebraResult('explicit', merge(left.exceptions, right.exceptions, 'subtract'), left, right, options);
+    if (right.kind === 'explicit')
+        return algebraResult('explicit', merge(right.exceptions, left.exceptions, 'subtract'), left, right, options);
+    return algebraResult('complement', merge(left.exceptions, right.exceptions, 'union'), left, right, options);
+}
+export function subtractSelectionExpressions(left, right, options = {}) {
+    if (left === right)
+        return createSelectionExpression('explicit', [], limitsFor(left, right, options));
+    if (left.kind === 'explicit' && right.kind === 'explicit')
+        return algebraResult('explicit', merge(left.exceptions, right.exceptions, 'subtract'), left, right, options);
+    if (left.kind === 'explicit')
+        return algebraResult('explicit', merge(left.exceptions, right.exceptions, 'intersect'), left, right, options);
+    if (right.kind === 'explicit')
+        return algebraResult('complement', merge(left.exceptions, right.exceptions, 'union'), left, right, options);
+    return algebraResult('explicit', merge(right.exceptions, left.exceptions, 'subtract'), left, right, options);
+}
+export function materializeSelectionExpression(expression, sequence) {
+    const selected = [];
+    for (const id of sequence.ids)
+        if (expression.contains(id))
+            selected.push(id);
+    return Object.freeze(selected);
+}
+function setSelectionMembership(expression, id, selected, options) {
+    const limits = unwrap(tryLimits(limitsFor(expression, undefined, options)));
+    const idError = validateStableID(id, limits.maxIDCodeUnits);
+    if (idError !== null)
+        return unwrap({ ok: false, error: idError });
+    if (expression.contains(id) === selected)
+        return expression;
+    const shouldBeException = expression.kind === 'explicit' ? selected : !selected;
+    const index = expression.exceptions.indexOf(id);
+    const next = [...expression.exceptions];
+    if (shouldBeException) {
+        if (next.length >= limits.maxExceptions)
+            return unwrap(exceptionCeilingFailure(next.length + 1, limits.maxExceptions));
+        next.push(id);
+    }
+    else {
+        next.splice(index, 1);
+    }
+    return createCanonicalExpression(expression.kind, next, limits);
+}
+function tryLimits(options) {
+    const maxExceptions = options.maxExceptions ?? DEFAULT_MAX_SELECTION_EXCEPTIONS;
+    const countError = validateSafeCeiling(maxExceptions, 'maxItems');
+    if (countError !== null)
+        return { ok: false, error: countError };
+    const maxIDCodeUnits = options.maxIDCodeUnits ?? DEFAULT_MAX_ID_CODE_UNITS;
+    const idError = validateSafeCeiling(maxIDCodeUnits, 'maxIDCodeUnits', 1);
+    if (idError !== null)
+        return { ok: false, error: idError };
+    return ok(Object.freeze({ maxExceptions, maxIDCodeUnits }));
+}
+function limitsFor(left, right, options) {
+    return {
+        maxExceptions: options.maxExceptions ?? Math.max(left.maxExceptions, right?.maxExceptions ?? 0),
+        maxIDCodeUnits: options.maxIDCodeUnits ?? Math.max(left.maxIDCodeUnits, right?.maxIDCodeUnits ?? 0),
+    };
+}
+function createCanonicalExpression(kind, exceptions, limits) {
+    const frozenExceptions = Object.freeze(exceptions);
+    const index = new Set(frozenExceptions);
+    return Object.freeze({
+        kind,
+        exceptions: frozenExceptions,
+        exceptionCount: frozenExceptions.length,
+        maxExceptions: limits.maxExceptions,
+        maxIDCodeUnits: limits.maxIDCodeUnits,
+        contains(id) {
+            const exception = index.has(id);
+            return kind === 'explicit' ? exception : !exception;
+        },
+    });
+}
+function algebraResult(kind, exceptions, left, right, options) {
+    if (kind === left.kind && sameIDs(exceptions, left.exceptions))
+        return left;
+    if (kind === right.kind && sameIDs(exceptions, right.exceptions))
+        return right;
+    const limits = unwrap(tryLimits(limitsFor(left, right, options)));
+    if (exceptions.length > limits.maxExceptions)
+        return unwrap(exceptionCeilingFailure(exceptions.length, limits.maxExceptions));
+    return createCanonicalExpression(kind, exceptions, limits);
+}
+function merge(left, right, operation) {
+    const rightSet = new Set(right);
+    if (operation === 'intersect')
+        return left.filter((id) => rightSet.has(id));
+    if (operation === 'subtract')
+        return left.filter((id) => !rightSet.has(id));
+    const output = [...left];
+    const seen = new Set(left);
+    for (const id of right)
+        if (!seen.has(id))
+            output.push(id);
+    return output;
+}
+function sameIDs(left, right) {
+    return left.length === right.length && left.every((id, index) => id === right[index]);
+}
+function exceptionCeilingFailure(count, maxExceptions) {
+    return fail('resource-rejection', 'item-ceiling-exceeded', 'Selection exceptions exceed maxExceptions.', { count, maxExceptions });
+}
+//# sourceMappingURL=selection-expression.js.map

package/dist/structures/selection-expression.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"selection-expression.js","sourceRoot":"","sources":["../../src/structures/selection-expression.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,cAAc,CAAC;AACtC,OAAO,EACL,yBAAyB,GAI1B,MAAM,cAAc,CAAC;AACtB,OAAO,EACL,IAAI,EACJ,EAAE,EACF,mBAAmB,EACnB,gBAAgB,EAChB,iBAAiB,GAClB,MAAM,kCAAkC,CAAC;AAmB1C,MAAM,CAAC,MAAM,gCAAgC,GAAG,OAAO,CAAC;AAExD,MAAM,UAAU,yBAAyB,CACvC,IAA6B,EAC7B,UAAU,GAAkB,EAAE,EAC9B,OAAO,GAA+B,EAAE;IAExC,OAAO,MAAM,CAAC,4BAA4B,CAAC,IAAI,EAAE,UAAU,EAAE,OAAO,CAAC,CAAC,CAAC;AACzE,CAAC;AAED,MAAM,UAAU,4BAA4B,CAC1C,IAA6B,EAC7B,UAAU,GAAkB,EAAE,EAC9B,OAAO,GAA+B,EAAE;IAExC,IAAI,IAAI,KAAK,UAAU,IAAI,IAAI,KAAK,YAAY,EAAE,CAAC;QACjD,OAAO,IAAI,CAAC,cAAc,EAAE,wBAAwB,EAAE,2DAA2D,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC;IAC/H,CAAC;IACD,MAAM,MAAM,GAAG,SAAS,CAAC,OAAO,CAAC,CAAC;IAClC,IAAI,CAAC,MAAM,CAAC,EAAE;QAAE,OAAO,MAAM,CAAC;IAC9B,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC;QAAE,OAAO,IAAI,CAAC,cAAc,EAAE,kBAAkB,EAAE,wCAAwC,CAAC,CAAC;IAC1H,IAAI,UAAU,CAAC,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,aAAa;QAAE,OAAO,uBAAuB,CAAC,UAAU,CAAC,MAAM,EAAE,MAAM,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC;IAClI,MAAM,SAAS,GAAG,iBAAiB,CAAC,UAAU,EAAE,MAAM,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC;IAC7E,IAAI,CAAC,SAAS,CAAC,EAAE;QAAE,OAAO,SAAS,CAAC;IACpC,OAAO,EAAE,CAAC,yBAAyB,CAAC,IAAI,EAAE,CAAC,GAAG,SAAS,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;AACjF,CAAC;AAED,MAAM,UAAU,mBAAmB,CAAsB,UAAmC,EAAE,EAAM;IAClG,OAAO,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;AACjC,CAAC;AAED,MAAM,UAAU,iBAAiB,CAC/B,UAAmC,EACnC,EAAM,EACN,OAAO,GAA+B,EAAE;IAExC,OAAO,sBAAsB,CAAC,UAAU,EAAE,EAAE,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC;AACnF,CAAC;AAED,MAAM,UAAU,kBAAkB,CAChC,UAAmC,EACnC,EAAM,EACN,OAAO,GAA+B,EAAE;IAExC,OAAO,sBAAsB,CAAC,UAAU,EAAE,EAAE,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;AAC/D,CAAC;AAED,MAAM,UAAU,kBAAkB,CAChC,UAAmC,EACnC,EAAM,EACN,OAAO,GAA+B,EAAE;IAExC,OAAO,sBAAsB,CAAC,UAAU,EAAE,EAAE,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;AAChE,CAAC;AAED,MAAM,UAAU,yBAAyB,CACvC,IAA6B,EAC7B,KAA8B,EAC9B,OAAO,GAA+B,EAAE;IAExC,IAAI,IAAI,KAAK,KAAK;QAAE,OAAO,IAAI,CAAC;IAChC,IAAI,IAAI,CAAC,IAAI,KAAK,UAAU,IAAI,KAAK,CAAC,IAAI,KAAK,UAAU;QAAE,OAAO,aAAa,CAAC,UAAU,EAAE,KAAK,CAAC,IAAI,CAAC,UAAU,EAAE,KAAK,CAAC,UAAU,EAAE,OAAO,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;IACrK,IAAI,IAAI,CAAC,IAAI,KAAK,UAAU;QAAE,OAAO,aAAa,CAAC,YAAY,EAAE,KAAK,CAAC,KAAK,CAAC,UAAU,EAAE,IAAI,CAAC,UAAU,EAAE,UAAU,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;IAC7I,IAAI,KAAK,CAAC,IAAI,KAAK,UAAU;QAAE,OAAO,aAAa,CAAC,YAAY,EAAE,KAAK,CAAC,IAAI,CAAC,UAAU,EAAE,KAAK,CAAC,UAAU,EAAE,UAAU,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;IAC9I,OAAO,aAAa,CAAC,YAAY,EAAE,KAAK,CAAC,IAAI,CAAC,UAAU,EAAE,KAAK,CAAC,UAAU,EAAE,WAAW,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;AAClH,CAAC;AAED,MAAM,UAAU,6BAA6B,CAC3C,IAA6B,EAC7B,KAA8B,EAC9B,OAAO,GAA+B,EAAE;IAExC,IAAI,IAAI,KAAK,KAAK;QAAE,OAAO,IAAI,CAAC;IAChC,IAAI,IAAI,CAAC,IAAI,KAAK,UAAU,IAAI,KAAK,CAAC,IAAI,KAAK,UAAU;QAAE,OAAO,aAAa,CAAC,UAAU,EAAE,KAAK,CAAC,IAAI,CAAC,UAAU,EAAE,KAAK,CAAC,UAAU,EAAE,WAAW,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;IACzK,IAAI,IAAI,CAAC,IAAI,KAAK,UAAU;QAAE,OAAO,aAAa,CAAC,UAAU,EAAE,KAAK,CAAC,IAAI,CAAC,UAAU,EAAE,KAAK,CAAC,UAAU,EAAE,UAAU,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;IAC3I,IAAI,KAAK,CAAC,IAAI,KAAK,UAAU;QAAE,OAAO,aAAa,CAAC,UAAU,EAAE,KAAK,CAAC,KAAK,CAAC,UAAU,EAAE,IAAI,CAAC,UAAU,EAAE,UAAU,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;IAC5I,OAAO,aAAa,CAAC,YAAY,EAAE,KAAK,CAAC,IAAI,CAAC,UAAU,EAAE,KAAK,CAAC,UAAU,EAAE,OAAO,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;AAC9G,CAAC;AAED,MAAM,UAAU,4BAA4B,CAC1C,IAA6B,EAC7B,KAA8B,EAC9B,OAAO,GAA+B,EAAE;IAExC,IAAI,IAAI,KAAK,KAAK;QAAE,OAAO,yBAAyB,CAAC,UAAU,EAAE,EAAE,EAAE,SAAS,CAAC,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC;IACtG,IAAI,IAAI,CAAC,IAAI,KAAK,UAAU,IAAI,KAAK,CAAC,IAAI,KAAK,UAAU;QAAE,OAAO,aAAa,CAAC,UAAU,EAAE,KAAK,CAAC,IAAI,CAAC,UAAU,EAAE,KAAK,CAAC,UAAU,EAAE,UAAU,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;IACxK,IAAI,IAAI,CAAC,IAAI,KAAK,UAAU;QAAE,OAAO,aAAa,CAAC,UAAU,EAAE,KAAK,CAAC,IAAI,CAAC,UAAU,EAAE,KAAK,CAAC,UAAU,EAAE,WAAW,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;IAC5I,IAAI,KAAK,CAAC,IAAI,KAAK,UAAU;QAAE,OAAO,aAAa,CAAC,YAAY,EAAE,KAAK,CAAC,IAAI,CAAC,UAAU,EAAE,KAAK,CAAC,UAAU,EAAE,OAAO,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;IAC3I,OAAO,aAAa,CAAC,UAAU,EAAE,KAAK,CAAC,KAAK,CAAC,UAAU,EAAE,IAAI,CAAC,UAAU,EAAE,UAAU,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;AAC/G,CAAC;AAED,MAAM,UAAU,8BAA8B,CAC5C,UAAmC,EACnC,QAAsB;IAEtB,MAAM,QAAQ,GAAS,EAAE,CAAC;IAC1B,KAAK,MAAM,EAAE,IAAI,QAAQ,CAAC,GAAG;QAAE,IAAI,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC;YAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC9E,OAAO,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;AACjC,CAAC;AAED,SAAS,sBAAsB,CAC7B,UAAmC,EACnC,EAAM,EACN,QAAiB,EACjB,OAAmC;IAEnC,MAAM,MAAM,GAAG,MAAM,CAAC,SAAS,CAAC,SAAS,CAAC,UAAU,EAAE,SAAS,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC;IAC5E,MAAM,OAAO,GAAG,gBAAgB,CAAC,EAAE,EAAE,MAAM,CAAC,cAAc,CAAC,CAAC;IAC5D,IAAI,OAAO,KAAK,IAAI;QAAE,OAAO,MAAM,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC;IACnE,IAAI,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC,KAAK,QAAQ;QAAE,OAAO,UAAU,CAAC;IAC5D,MAAM,iBAAiB,GAAG,UAAU,CAAC,IAAI,KAAK,UAAU,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;IAChF,MAAM,KAAK,GAAG,UAAU,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IAChD,MAAM,IAAI,GAAG,CAAC,GAAG,UAAU,CAAC,UAAU,CAAC,CAAC;IACxC,IAAI,iBAAiB,EAAE,CAAC;QACtB,IAAI,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,aAAa;YAAE,OAAO,MAAM,CAAC,uBAAuB,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC;QACvH,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAChB,CAAC;SAAM,CAAC;QACN,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IACxB,CAAC;IACD,OAAO,yBAAyB,CAAC,UAAU,CAAC,IAAI,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;AAClE,CAAC;AAOD,SAAS,SAAS,CAAC,OAAmC;IACpD,MAAM,aAAa,GAAG,OAAO,CAAC,aAAa,IAAI,gCAAgC,CAAC;IAChF,MAAM,UAAU,GAAG,mBAAmB,CAAC,aAAa,EAAE,UAAU,CAAC,CAAC;IAClE,IAAI,UAAU,KAAK,IAAI;QAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC;IACjE,MAAM,cAAc,GAAG,OAAO,CAAC,cAAc,IAAI,yBAAyB,CAAC;IAC3E,MAAM,OAAO,GAAG,mBAAmB,CAAC,cAAc,EAAE,gBAAgB,EAAE,CAAC,CAAC,CAAC;IACzE,IAAI,OAAO,KAAK,IAAI;QAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC;IAC3D,OAAO,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,aAAa,EAAE,cAAc,EAAE,CAAC,CAAC,CAAC;AAC9D,CAAC;AAED,SAAS,SAAS,CAChB,IAA6B,EAC7B,KAA0C,EAC1C,OAAmC;IAEnC,OAAO;QACL,aAAa,EAAE,OAAO,CAAC,aAAa,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,aAAa,EAAE,KAAK,EAAE,aAAa,IAAI,CAAC,CAAC;QAC/F,cAAc,EAAE,OAAO,CAAC,cAAc,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,cAAc,EAAE,KAAK,EAAE,cAAc,IAAI,CAAC,CAAC;KACpG,CAAC;AACJ,CAAC;AAED,SAAS,yBAAyB,CAAsB,IAA6B,EAAE,UAAgB,EAAE,MAAuB;IAC9H,MAAM,gBAAgB,GAAG,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;IACnD,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,gBAAgB,CAAC,CAAC;IACxC,OAAO,MAAM,CAAC,MAAM,CAAC;QACnB,IAAI;QACJ,UAAU,EAAE,gBAAgB;QAC5B,cAAc,EAAE,gBAAgB,CAAC,MAAM;QACvC,aAAa,EAAE,MAAM,CAAC,aAAa;QACnC,cAAc,EAAE,MAAM,CAAC,cAAc;QACrC,QAAQ,CAAC,EAAM;YACb,MAAM,SAAS,GAAG,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAChC,OAAO,IAAI,KAAK,UAAU,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QACtD,CAAC;KACF,CAAC,CAAC;AACL,CAAC;AAED,SAAS,aAAa,CACpB,IAA6B,EAC7B,UAAgB,EAChB,IAA6B,EAC7B,KAA8B,EAC9B,OAAmC;IAEnC,IAAI,IAAI,KAAK,IAAI,CAAC,IAAI,IAAI,OAAO,CAAC,UAAU,EAAE,IAAI,CAAC,UAAU,CAAC;QAAE,OAAO,IAAI,CAAC;IAC5E,IAAI,IAAI,KAAK,KAAK,CAAC,IAAI,IAAI,OAAO,CAAC,UAAU,EAAE,KAAK,CAAC,UAAU,CAAC;QAAE,OAAO,KAAK,CAAC;IAC/E,MAAM,MAAM,GAAG,MAAM,CAAC,SAAS,CAAC,SAAS,CAAC,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC;IAClE,IAAI,UAAU,CAAC,MAAM,GAAG,MAAM,CAAC,aAAa;QAAE,OAAO,MAAM,CAAC,uBAAuB,CAAC,UAAU,CAAC,MAAM,EAAE,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC;IAC9H,OAAO,yBAAyB,CAAC,IAAI,EAAE,UAAU,EAAE,MAAM,CAAC,CAAC;AAC7D,CAAC;AAED,SAAS,KAAK,CAAsB,IAAmB,EAAE,KAAoB,EAAE,SAA6C;IAC1H,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC;IAChC,IAAI,SAAS,KAAK,WAAW;QAAE,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IAC5E,IAAI,SAAS,KAAK,UAAU;QAAE,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IAC5E,MAAM,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC;IACzB,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC;IAC3B,KAAK,MAAM,EAAE,IAAI,KAAK;QAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC3D,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,OAAO,CAAsB,IAAmB,EAAE,KAAoB;IAC7E,OAAO,IAAI,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,KAAK,EAAE,EAAE,CAAC,EAAE,KAAK,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;AACxF,CAAC;AAED,SAAS,uBAAuB,CAAC,KAAa,EAAE,aAAqB;IACnE,OAAO,IAAI,CAAC,oBAAoB,EAAE,uBAAuB,EAAE,4CAA4C,EAAE,EAAE,KAAK,EAAE,aAAa,EAAE,CAAC,CAAC;AACrI,CAAC"}

package/dist/structures/sequence.d.ts

@@ -17,6 +17,8 @@ export type SequenceProjectionPredicate<ID extends StableID = StableID> = (id: I
 export interface Sequence<ID extends StableID = StableID> {
     readonly size: number;
     readonly ids: readonly ID[];
+    readonly maxItems: number;
+    readonly maxIDCodeUnits: number;
     at(index: number): ID | null;
     indexOf(id: ID): number | null;
     contains(id: ID): boolean;
@@ -29,4 +31,3 @@ export declare function tryCreateSequence<ID extends StableID>(ids: readonly ID[
 export declare function applySequencePatch<ID extends StableID>(sequence: Sequence<ID>, patch: SequencePatch<ID>, options?: SequenceOptions): Sequence<ID>;
 export declare function tryApplySequencePatch<ID extends StableID>(sequence: Sequence<ID>, patch: SequencePatch<ID>, options?: SequenceOptions): Result<Sequence<ID>>;
 export type { BoundaryPolicy, Direction, MoveResult, Result, ScanOptions, SectileError, StableID, } from '../shared.js';
-//# sourceMappingURL=sequence.d.ts.map

package/dist/structures/sequence.js

@@ -1,7 +1,7 @@
 import { unwrap } from '../result.js';
 import { DEFAULT_MAX_ID_CODE_UNITS, } from '../shared.js';
 import { fail, ok, validateSafeCeiling, validateUniqueIDs } from '../internal/kernel/foundation.js';
-import { IndexedSequence } from '../internal/kernel/indexed-sequence.js';
+import { IndexedSequence, PatchedSequence, } from '../internal/kernel/indexed-sequence.js';
 export function createSequence(ids, options = {}) {
     return unwrap(tryCreateSequence(ids, options));
 }
@@ -20,15 +20,80 @@ export function tryCreateSequence(ids, options = {}) {
             maxItems,
         });
     }
-    const validated = validateUniqueIDs(ids, maxIDCodeUnits);
+    const index = new Map();
+    const validated = validateUniqueIDs(ids, maxIDCodeUnits, index);
     if (!validated.ok)
         return validated;
-    return ok(new IndexedSequence(validated.value));
+    return ok(new IndexedSequence(validated.value, maxItems, maxIDCodeUnits, index));
 }
 export function applySequencePatch(sequence, patch, options = {}) {
     return unwrap(tryApplySequencePatch(sequence, patch, options));
 }
 export function tryApplySequencePatch(sequence, patch, options = {}) {
+    const maxItems = options.maxItems ?? sequence.maxItems;
+    const ceilingError = validateSafeCeiling(maxItems, 'maxItems');
+    if (ceilingError !== null)
+        return { ok: false, error: ceilingError };
+    const maxIDCodeUnits = options.maxIDCodeUnits ?? sequence.maxIDCodeUnits;
+    const idCeilingError = validateSafeCeiling(maxIDCodeUnits, 'maxIDCodeUnits', 1);
+    if (idCeilingError !== null)
+        return { ok: false, error: idCeilingError };
+    const size = sequence.size;
+    if (maxIDCodeUnits < sequence.maxIDCodeUnits) {
+        return applyMaterializedSequencePatch(sequence, patch, maxItems, maxIDCodeUnits);
+    }
+    if (patch.type === 'splice') {
+        if (!Number.isSafeInteger(patch.index)
+            || !Number.isSafeInteger(patch.deleteCount)
+            || patch.index < 0
+            || patch.deleteCount < 0
+            || patch.index > size
+            || patch.deleteCount > size - patch.index)
+            return invalidPatch(patch, size);
+        const nextSize = size - patch.deleteCount + patch.inserted.length;
+        if (nextSize > maxItems) {
+            return fail('resource-rejection', 'item-ceiling-exceeded', 'Sequence exceeds maxItems.', {
+                size: nextSize,
+                maxItems,
+            });
+        }
+        if (patch.deleteCount === 0 && patch.inserted.length === 0)
+            return ok(sequence);
+        const insertedIndex = new Map();
+        const inserted = validateUniqueIDs(patch.inserted, maxIDCodeUnits, insertedIndex);
+        if (!inserted.ok) {
+            return fail('transition-rejection', inserted.error.code, inserted.error.message, inserted.error.details);
+        }
+        const deletedEnd = patch.index + patch.deleteCount;
+        for (let index = 0; index < inserted.value.length; index += 1) {
+            const id = inserted.value[index];
+            const previousIndex = sequence.indexOf(id);
+            if (previousIndex !== null && (previousIndex < patch.index || previousIndex >= deletedEnd)) {
+                return fail('transition-rejection', 'duplicate-id', 'Stable identities must be unique.', {
+                    id,
+                    index: patch.index + index,
+                });
+            }
+        }
+        return ok(new PatchedSequence(sequence, Object.freeze({ ...patch, inserted: inserted.value }), maxItems, maxIDCodeUnits, insertedIndex));
+    }
+    else {
+        if (!Number.isSafeInteger(patch.from)
+            || !Number.isSafeInteger(patch.to)
+            || !Number.isSafeInteger(patch.count)
+            || patch.from < 0
+            || patch.count < 0
+            || patch.from > size
+            || patch.count > size - patch.from
+            || patch.to < 0
+            || patch.to > size - patch.count)
+            return invalidPatch(patch, size);
+        if (patch.count === 0 || patch.from === patch.to)
+            return ok(sequence);
+        return ok(new PatchedSequence(sequence, Object.freeze({ ...patch }), maxItems, maxIDCodeUnits));
+    }
+}
+function applyMaterializedSequencePatch(sequence, patch, maxItems, maxIDCodeUnits) {
     const ids = [...sequence.ids];
     if (patch.type === 'splice') {
         if (!Number.isSafeInteger(patch.index)
@@ -56,7 +121,7 @@ export function tryApplySequencePatch(sequence, patch, options = {}) {
         const moved = ids.splice(patch.from, patch.count);
         ids.splice(patch.to, 0, ...moved);
     }
-    const result = tryCreateSequence(ids, options);
+    const result = tryCreateSequence(ids, { maxItems, maxIDCodeUnits });
     if (result.ok)
         return result;
     return fail('transition-rejection', result.error.code, result.error.message, result.error.details);

package/dist/structures/sequence.js.map

@@ -1 +1 @@
-{"version":3,"file":"sequence.js","sourceRoot":"","sources":["../../src/structures/sequence.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,cAAc,CAAC;AACtC,OAAO,EACL,yBAAyB,GAQ1B,MAAM,cAAc,CAAC;AACtB,OAAO,EAAE,IAAI,EAAE,EAAE,EAAE,mBAAmB,EAAE,iBAAiB,EAAE,MAAM,kCAAkC,CAAC;AACpG,OAAO,EAAE,eAAe,EAAqB,MAAM,wCAAwC,CAAC;AAsC5F,MAAM,UAAU,cAAc,CAC5B,GAAkB,EAClB,OAAO,GAAoB,EAAE;IAE7B,OAAO,MAAM,CAAC,iBAAiB,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC,CAAC;AACjD,CAAC;AAED,MAAM,UAAU,iBAAiB,CAC/B,GAAkB,EAClB,OAAO,GAAoB,EAAE;IAE7B,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,IAAI,OAAO,CAAC;IAC7C,MAAM,YAAY,GAAG,mBAAmB,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;IAC/D,IAAI,YAAY,KAAK,IAAI;QAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,YAAY,EAAE,CAAC;IACrE,MAAM,cAAc,GAAG,OAAO,CAAC,cAAc,IAAI,yBAAyB,CAAC;IAC3E,MAAM,cAAc,GAAG,mBAAmB,CAAC,cAAc,EAAE,gBAAgB,EAAE,CAAC,CAAC,CAAC;IAChF,IAAI,cAAc,KAAK,IAAI;QAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,cAAc,EAAE,CAAC;IACzE,IAAI,GAAG,CAAC,MAAM,GAAG,QAAQ,EAAE,CAAC;QAC1B,OAAO,IAAI,CAAC,oBAAoB,EAAE,uBAAuB,EAAE,4BAA4B,EAAE;YACvF,IAAI,EAAE,GAAG,CAAC,MAAM;YAChB,QAAQ;SACT,CAAC,CAAC;IACL,CAAC;IACD,MAAM,SAAS,GAAG,iBAAiB,CAAC,GAAG,EAAE,cAAc,CAAC,CAAC;IACzD,IAAI,CAAC,SAAS,CAAC,EAAE;QAAE,OAAO,SAAS,CAAC;IACpC,OAAO,EAAE,CAAC,IAAI,eAAe,CAAC,SAAS,CAAC,KAAK,CAAqB,CAAC,CAAC;AACtE,CAAC;AAED,MAAM,UAAU,kBAAkB,CAChC,QAAsB,EACtB,KAAwB,EACxB,OAAO,GAAoB,EAAE;IAE7B,OAAO,MAAM,CAAC,qBAAqB,CAAC,QAAQ,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC;AACjE,CAAC;AAED,MAAM,UAAU,qBAAqB,CACnC,QAAsB,EACtB,KAAwB,EACxB,OAAO,GAAoB,EAAE;IAE7B,MAAM,GAAG,GAAG,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC;IAC9B,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QAC5B,IACE,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,KAAK,CAAC;eAC/B,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,WAAW,CAAC;eACxC,KAAK,CAAC,KAAK,GAAG,CAAC;eACf,KAAK,CAAC,WAAW,GAAG,CAAC;eACrB,KAAK,CAAC,KAAK,GAAG,GAAG,CAAC,MAAM;eACxB,KAAK,CAAC,WAAW,GAAG,GAAG,CAAC,MAAM,GAAG,KAAK,CAAC,KAAK;YAC/C,OAAO,YAAY,CAAC,KAAK,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;QACzC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,WAAW,EAAE,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC;IAChE,CAAC;SAAM,CAAC;QACN,IACE,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC;eAC9B,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC;eAC/B,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,KAAK,CAAC;eAClC,KAAK,CAAC,IAAI,GAAG,CAAC;eACd,KAAK,CAAC,KAAK,GAAG,CAAC;eACf,KAAK,CAAC,IAAI,GAAG,GAAG,CAAC,MAAM;eACvB,KAAK,CAAC,KAAK,GAAG,GAAG,CAAC,MAAM,GAAG,KAAK,CAAC,IAAI;eACrC,KAAK,CAAC,EAAE,GAAG,CAAC;eACZ,KAAK,CAAC,EAAE,GAAG,GAAG,CAAC,MAAM,GAAG,KAAK,CAAC,KAAK;YACtC,OAAO,YAAY,CAAC,KAAK,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;QACzC,IAAI,KAAK,CAAC,KAAK,KAAK,CAAC,IAAI,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,EAAE;YAAE,OAAO,EAAE,CAAC,QAAQ,CAAC,CAAC;QACtE,MAAM,KAAK,GAAG,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;QAClD,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,EAAE,GAAG,KAAK,CAAC,CAAC;IACpC,CAAC;IACD,MAAM,MAAM,GAAG,iBAAiB,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;IAC/C,IAAI,MAAM,CAAC,EAAE;QAAE,OAAO,MAAM,CAAC;IAC7B,OAAO,IAAI,CAAC,sBAAsB,EAAE,MAAM,CAAC,KAAK,CAAC,IAAI,EAAE,MAAM,CAAC,KAAK,CAAC,OAAO,EAAE,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;AACrG,CAAC;AAED,SAAS,YAAY,CACnB,KAAwB,EACxB,IAAY;IAEZ,OAAO,IAAI,CACT,sBAAsB,EACtB,wBAAwB,EACxB,iFAAiF,EACjF,EAAE,KAAK,EAAE,IAAI,EAAE,CAChB,CAAC;AACJ,CAAC"}
+{"version":3,"file":"sequence.js","sourceRoot":"","sources":["../../src/structures/sequence.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,cAAc,CAAC;AACtC,OAAO,EACL,yBAAyB,GAQ1B,MAAM,cAAc,CAAC;AACtB,OAAO,EAAE,IAAI,EAAE,EAAE,EAAE,mBAAmB,EAAE,iBAAiB,EAAE,MAAM,kCAAkC,CAAC;AACpG,OAAO,EACL,eAAe,EACf,eAAe,GAEhB,MAAM,wCAAwC,CAAC;AAwChD,MAAM,UAAU,cAAc,CAC5B,GAAkB,EAClB,OAAO,GAAoB,EAAE;IAE7B,OAAO,MAAM,CAAC,iBAAiB,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC,CAAC;AACjD,CAAC;AAED,MAAM,UAAU,iBAAiB,CAC/B,GAAkB,EAClB,OAAO,GAAoB,EAAE;IAE7B,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,IAAI,OAAO,CAAC;IAC7C,MAAM,YAAY,GAAG,mBAAmB,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;IAC/D,IAAI,YAAY,KAAK,IAAI;QAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,YAAY,EAAE,CAAC;IACrE,MAAM,cAAc,GAAG,OAAO,CAAC,cAAc,IAAI,yBAAyB,CAAC;IAC3E,MAAM,cAAc,GAAG,mBAAmB,CAAC,cAAc,EAAE,gBAAgB,EAAE,CAAC,CAAC,CAAC;IAChF,IAAI,cAAc,KAAK,IAAI;QAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,cAAc,EAAE,CAAC;IACzE,IAAI,GAAG,CAAC,MAAM,GAAG,QAAQ,EAAE,CAAC;QAC1B,OAAO,IAAI,CAAC,oBAAoB,EAAE,uBAAuB,EAAE,4BAA4B,EAAE;YACvF,IAAI,EAAE,GAAG,CAAC,MAAM;YAChB,QAAQ;SACT,CAAC,CAAC;IACL,CAAC;IACD,MAAM,KAAK,GAAG,IAAI,GAAG,EAAc,CAAC;IACpC,MAAM,SAAS,GAAG,iBAAiB,CAAC,GAAG,EAAE,cAAc,EAAE,KAAK,CAAC,CAAC;IAChE,IAAI,CAAC,SAAS,CAAC,EAAE;QAAE,OAAO,SAAS,CAAC;IACpC,OAAO,EAAE,CACP,IAAI,eAAe,CACjB,SAAS,CAAC,KAAK,EACf,QAAQ,EACR,cAAc,EACd,KAAK,CACc,CACtB,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,kBAAkB,CAChC,QAAsB,EACtB,KAAwB,EACxB,OAAO,GAAoB,EAAE;IAE7B,OAAO,MAAM,CAAC,qBAAqB,CAAC,QAAQ,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC;AACjE,CAAC;AAED,MAAM,UAAU,qBAAqB,CACnC,QAAsB,EACtB,KAAwB,EACxB,OAAO,GAAoB,EAAE;IAE7B,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,IAAI,QAAQ,CAAC,QAAQ,CAAC;IACvD,MAAM,YAAY,GAAG,mBAAmB,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;IAC/D,IAAI,YAAY,KAAK,IAAI;QAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,YAAY,EAAE,CAAC;IACrE,MAAM,cAAc,GAAG,OAAO,CAAC,cAAc,IAAI,QAAQ,CAAC,cAAc,CAAC;IACzE,MAAM,cAAc,GAAG,mBAAmB,CAAC,cAAc,EAAE,gBAAgB,EAAE,CAAC,CAAC,CAAC;IAChF,IAAI,cAAc,KAAK,IAAI;QAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,cAAc,EAAE,CAAC;IACzE,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC;IAC3B,IAAI,cAAc,GAAG,QAAQ,CAAC,cAAc,EAAE,CAAC;QAC7C,OAAO,8BAA8B,CAAC,QAAQ,EAAE,KAAK,EAAE,QAAQ,EAAE,cAAc,CAAC,CAAC;IACnF,CAAC;IACD,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QAC5B,IACE,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,KAAK,CAAC;eAC/B,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,WAAW,CAAC;eACxC,KAAK,CAAC,KAAK,GAAG,CAAC;eACf,KAAK,CAAC,WAAW,GAAG,CAAC;eACrB,KAAK,CAAC,KAAK,GAAG,IAAI;eAClB,KAAK,CAAC,WAAW,GAAG,IAAI,GAAG,KAAK,CAAC,KAAK;YACzC,OAAO,YAAY,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QACnC,MAAM,QAAQ,GAAG,IAAI,GAAG,KAAK,CAAC,WAAW,GAAG,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC;QAClE,IAAI,QAAQ,GAAG,QAAQ,EAAE,CAAC;YACxB,OAAO,IAAI,CAAC,oBAAoB,EAAE,uBAAuB,EAAE,4BAA4B,EAAE;gBACvF,IAAI,EAAE,QAAQ;gBACd,QAAQ;aACT,CAAC,CAAC;QACL,CAAC;QACD,IAAI,KAAK,CAAC,WAAW,KAAK,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,EAAE,CAAC,QAAQ,CAAC,CAAC;QAChF,MAAM,aAAa,GAAG,IAAI,GAAG,EAAc,CAAC;QAC5C,MAAM,QAAQ,GAAG,iBAAiB,CAAC,KAAK,CAAC,QAAQ,EAAE,cAAc,EAAE,aAAa,CAAC,CAAC;QAClF,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAC;YACjB,OAAO,IAAI,CAAC,sBAAsB,EAAE,QAAQ,CAAC,KAAK,CAAC,IAAI,EAAE,QAAQ,CAAC,KAAK,CAAC,OAAO,EAAE,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QAC3G,CAAC;QACD,MAAM,UAAU,GAAG,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,WAAW,CAAC;QACnD,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;YAC9D,MAAM,EAAE,GAAG,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAE,CAAC;YAClC,MAAM,aAAa,GAAG,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YAC3C,IAAI,aAAa,KAAK,IAAI,IAAI,CAAC,aAAa,GAAG,KAAK,CAAC,KAAK,IAAI,aAAa,IAAI,UAAU,CAAC,EAAE,CAAC;gBAC3F,OAAO,IAAI,CAAC,sBAAsB,EAAE,cAAc,EAAE,mCAAmC,EAAE;oBACvF,EAAE;oBACF,KAAK,EAAE,KAAK,CAAC,KAAK,GAAG,KAAK;iBAC3B,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QACD,OAAO,EAAE,CAAC,IAAI,eAAe,CAC3B,QAAQ,EACR,MAAM,CAAC,MAAM,CAAC,EAAE,GAAG,KAAK,EAAE,QAAQ,EAAE,QAAQ,CAAC,KAAK,EAAE,CAAC,EACrD,QAAQ,EACR,cAAc,EACd,aAAa,CACd,CAAC,CAAC;IACL,CAAC;SAAM,CAAC;QACN,IACE,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC;eAC9B,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC;eAC/B,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,KAAK,CAAC;eAClC,KAAK,CAAC,IAAI,GAAG,CAAC;eACd,KAAK,CAAC,KAAK,GAAG,CAAC;eACf,KAAK,CAAC,IAAI,GAAG,IAAI;eACjB,KAAK,CAAC,KAAK,GAAG,IAAI,GAAG,KAAK,CAAC,IAAI;eAC/B,KAAK,CAAC,EAAE,GAAG,CAAC;eACZ,KAAK,CAAC,EAAE,GAAG,IAAI,GAAG,KAAK,CAAC,KAAK;YAChC,OAAO,YAAY,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QACnC,IAAI,KAAK,CAAC,KAAK,KAAK,CAAC,IAAI,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,EAAE;YAAE,OAAO,EAAE,CAAC,QAAQ,CAAC,CAAC;QACtE,OAAO,EAAE,CAAC,IAAI,eAAe,CAC3B,QAAQ,EACR,MAAM,CAAC,MAAM,CAAC,EAAE,GAAG,KAAK,EAAE,CAAC,EAC3B,QAAQ,EACR,cAAc,CACf,CAAC,CAAC;IACL,CAAC;AACH,CAAC;AAED,SAAS,8BAA8B,CACrC,QAAsB,EACtB,KAAwB,EACxB,QAAgB,EAChB,cAAsB;IAEtB,MAAM,GAAG,GAAG,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC;IAC9B,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QAC5B,IACE,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,KAAK,CAAC;eAC/B,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,WAAW,CAAC;eACxC,KAAK,CAAC,KAAK,GAAG,CAAC;eACf,KAAK,CAAC,WAAW,GAAG,CAAC;eACrB,KAAK,CAAC,KAAK,GAAG,GAAG,CAAC,MAAM;eACxB,KAAK,CAAC,WAAW,GAAG,GAAG,CAAC,MAAM,GAAG,KAAK,CAAC,KAAK;YAC/C,OAAO,YAAY,CAAC,KAAK,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;QACzC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,WAAW,EAAE,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC;IAChE,CAAC;SAAM,CAAC;QACN,IACE,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC;eAC9B,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC;eAC/B,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,KAAK,CAAC;eAClC,KAAK,CAAC,IAAI,GAAG,CAAC;eACd,KAAK,CAAC,KAAK,GAAG,CAAC;eACf,KAAK,CAAC,IAAI,GAAG,GAAG,CAAC,MAAM;eACvB,KAAK,CAAC,KAAK,GAAG,GAAG,CAAC,MAAM,GAAG,KAAK,CAAC,IAAI;eACrC,KAAK,CAAC,EAAE,GAAG,CAAC;eACZ,KAAK,CAAC,EAAE,GAAG,GAAG,CAAC,MAAM,GAAG,KAAK,CAAC,KAAK;YACtC,OAAO,YAAY,CAAC,KAAK,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;QACzC,IAAI,KAAK,CAAC,KAAK,KAAK,CAAC,IAAI,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,EAAE;YAAE,OAAO,EAAE,CAAC,QAAQ,CAAC,CAAC;QACtE,MAAM,KAAK,GAAG,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;QAClD,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,EAAE,GAAG,KAAK,CAAC,CAAC;IACpC,CAAC;IACD,MAAM,MAAM,GAAG,iBAAiB,CAAC,GAAG,EAAE,EAAE,QAAQ,EAAE,cAAc,EAAE,CAAC,CAAC;IACpE,IAAI,MAAM,CAAC,EAAE;QAAE,OAAO,MAAM,CAAC;IAC7B,OAAO,IAAI,CAAC,sBAAsB,EAAE,MAAM,CAAC,KAAK,CAAC,IAAI,EAAE,MAAM,CAAC,KAAK,CAAC,OAAO,EAAE,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;AACrG,CAAC;AAED,SAAS,YAAY,CACnB,KAAwB,EACxB,IAAY;IAEZ,OAAO,IAAI,CACT,sBAAsB,EACtB,wBAAwB,EACxB,iFAAiF,EACjF,EAAE,KAAK,EAAE,IAAI,EAAE,CAChB,CAAC;AACJ,CAAC"}

package/dist/structures/tree.d.ts

@@ -8,6 +8,10 @@ export interface TreeOptions extends ResourceCeilings {
     readonly maxItems?: number;
     readonly maxDepth?: number;
 }
+export interface TreeSubtreeInterval {
+    readonly start: number;
+    readonly endExclusive: number;
+}
 export interface Tree<ID extends StableID = StableID> {
     readonly size: number;
     readonly roots: Sequence<ID>;
@@ -17,6 +21,7 @@ export interface Tree<ID extends StableID = StableID> {
     isLeaf(id: ID): boolean | null;
     depthOf(id: ID): number | null;
     ancestorsOf(id: ID): readonly ID[] | null;
+    subtreeIntervalOf(id: ID): TreeSubtreeInterval | null;
     preorder(): Sequence<ID>;
     postorder(): Sequence<ID>;
     normalizeExpansion(expanded: Iterable<ID>): Expansion<ID>;
@@ -30,4 +35,3 @@ export interface Expansion<ID extends StableID = StableID> {
 export declare function createTree<ID extends StableID>(nodes: readonly TreeNodeInput<ID>[], options?: TreeOptions): Tree<ID>;
 export declare function tryCreateTree<ID extends StableID>(nodes: readonly TreeNodeInput<ID>[], options?: TreeOptions): Result<Tree<ID>>;
 export type { Result, StableID } from '../shared.js';
-//# sourceMappingURL=tree.d.ts.map

package/dist/structures/tree.js

@@ -25,7 +25,12 @@ class IndexedTree {
     #depth;
     #preorder;
     #postorder;
-    constructor(roots, parent, children, depth, preorder, postorder) {
+    #preorderIndex;
+    #subtreeEnds;
+    #childViews = new Map();
+    #preorderView;
+    #postorderView = null;
+    constructor(roots, parent, children, depth, preorder, postorder, preorderIndex, subtreeEnds) {
         this.size = preorder.length;
         this.roots = new IndexedSequence(roots);
         this.#parent = parent;
@@ -33,6 +38,9 @@ class IndexedTree {
         this.#depth = depth;
         this.#preorder = freezeArray(preorder);
         this.#postorder = freezeArray(postorder);
+        this.#preorderIndex = preorderIndex;
+        this.#subtreeEnds = freezeArray(subtreeEnds);
+        this.#preorderView = new IndexedSequence(this.#preorder, 100_000, DEFAULT_MAX_ID_CODE_UNITS, preorderIndex);
         Object.freeze(this);
     }
     has(id) {
@@ -43,7 +51,14 @@ class IndexedTree {
     }
     childrenOf(id) {
         const children = this.#children.get(id);
-        return children === undefined ? null : new IndexedSequence(children);
+        if (children === undefined)
+            return null;
+        const cached = this.#childViews.get(id);
+        if (cached !== undefined)
+            return cached;
+        const view = new IndexedSequence(children);
+        this.#childViews.set(id, view);
+        return view;
     }
     isLeaf(id) {
         const children = this.#children.get(id);
@@ -63,11 +78,20 @@ class IndexedTree {
         }
         return freezeArray(result);
     }
+    subtreeIntervalOf(id) {
+        const start = this.#preorderIndex.get(id);
+        if (start === undefined)
+            return null;
+        return Object.freeze({ start, endExclusive: this.#subtreeEnds[start] });
+    }
     preorder() {
-        return new IndexedSequence(this.#preorder);
+        return this.#preorderView;
     }
     postorder() {
-        return new IndexedSequence(this.#postorder);
+        if (this.#postorderView === null) {
+            this.#postorderView = new IndexedSequence(this.#postorder);
+        }
+        return this.#postorderView;
     }
     normalizeExpansion(expanded) {
         const requested = new Set(expanded);
@@ -170,6 +194,8 @@ export function tryCreateTree(nodes, options = {}) {
     const depth = new Map();
     const preorder = [];
     const postorder = [];
+    const preorderIndex = new Map();
+    const subtreeEnds = [];
     for (const root of roots) {
         const stack = [{ id: root, depth: 0, nextChild: 0 }];
         while (stack.length > 0) {
@@ -196,6 +222,7 @@ export function tryCreateTree(nodes, options = {}) {
                 }
                 marks.set(frame.id, 1);
                 depth.set(frame.id, frame.depth);
+                preorderIndex.set(frame.id, preorder.length);
                 preorder.push(frame.id);
             }
             const children = childrenMutable.get(frame.id) ?? [];
@@ -215,6 +242,7 @@ export function tryCreateTree(nodes, options = {}) {
             }
             marks.set(frame.id, 2);
             postorder.push(frame.id);
+            subtreeEnds[preorderIndex.get(frame.id)] = preorder.length;
             stack.pop();
         }
     }
@@ -227,7 +255,7 @@ export function tryCreateTree(nodes, options = {}) {
     const children = new Map();
     for (const [id, values] of childrenMutable)
         children.set(id, freezeArray(values));
-    return ok(new IndexedTree(roots, parent, children, depth, preorder, postorder));
+    return ok(new IndexedTree(roots, parent, children, depth, preorder, postorder, preorderIndex, subtreeEnds));
 }
 function isExpansion(value) {
     return (typeof value === 'object' &&

package/dist/structures/tree.js.map

@@ -1 +1 @@
-{"version":3,"file":"tree.js","sourceRoot":"","sources":["../../src/structures/tree.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,cAAc,CAAC;AACtC,OAAO,EACL,yBAAyB,GAI1B,MAAM,cAAc,CAAC;AACtB,OAAO,EACL,IAAI,EACJ,WAAW,EACX,EAAE,EACF,mBAAmB,EACnB,gBAAgB,GACjB,MAAM,kCAAkC,CAAC;AAC1C,OAAO,EAAE,eAAe,EAAqB,MAAM,wCAAwC,CAAC;AAkC5F,MAAM,mBAAmB;IACP,GAAG,CAAgB;IAC1B,IAAI,CAAkB;IAE/B,YAAmB,GAAkB;QACnC,IAAI,CAAC,GAAG,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC;QAC5B,IAAI,CAAC,IAAI,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC;QACzB,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IACtB,CAAC;IAED,IAAW,IAAI;QACb,OAAO,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC;IACzB,CAAC;IAEM,GAAG,CAAC,EAAM;QACf,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAC3B,CAAC;CACF;AAED,MAAM,WAAW;IACC,IAAI,CAAS;IACb,KAAK,CAAe;IAC3B,OAAO,CAA6B;IACpC,SAAS,CAAiC;IAC1C,MAAM,CAA0B;IAChC,SAAS,CAAgB;IACzB,UAAU,CAAgB;IAEnC,YACE,KAAoB,EACpB,MAAkC,EAClC,QAAwC,EACxC,KAA8B,EAC9B,QAAuB,EACvB,SAAwB;QAExB,IAAI,CAAC,IAAI,GAAG,QAAQ,CAAC,MAAM,CAAC;QAC5B,IAAI,CAAC,KAAK,GAAG,IAAI,eAAe,CAAC,KAAK,CAAqB,CAAC;QAC5D,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;QACtB,IAAI,CAAC,SAAS,GAAG,QAAQ,CAAC;QAC1B,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QACpB,IAAI,CAAC,SAAS,GAAG,WAAW,CAAC,QAAQ,CAAC,CAAC;QACvC,IAAI,CAAC,UAAU,GAAG,WAAW,CAAC,SAAS,CAAC,CAAC;QACzC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IACtB,CAAC;IAEM,GAAG,CAAC,EAAM;QACf,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAC9B,CAAC;IAEM,QAAQ,CAAC,EAAM;QACpB,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC;IACtC,CAAC;IAEM,UAAU,CAAC,EAAM;QACtB,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACxC,OAAO,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,IAAI,eAAe,CAAC,QAAQ,CAAsB,CAAC;IAC7F,CAAC;IAEM,MAAM,CAAC,EAAM;QAClB,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACxC,OAAO,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,CAAC;IAC/D,CAAC;IAEM,OAAO,CAAC,EAAM;QACnB,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC;IACrC,CAAC;IAEM,WAAW,CAAC,EAAM;QACvB,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,OAAO,IAAI,CAAC;QACvC,MAAM,MAAM,GAAS,EAAE,CAAC;QACxB,IAAI,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC;QAC3C,OAAO,OAAO,KAAK,IAAI,EAAE,CAAC;YACxB,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACrB,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,IAAI,CAAC;QAC9C,CAAC;QACD,OAAO,WAAW,CAAC,MAAM,CAAC,CAAC;IAC7B,CAAC;IAEM,QAAQ;QACb,OAAO,IAAI,eAAe,CAAC,IAAI,CAAC,SAAS,CAAqB,CAAC;IACjE,CAAC;IAEM,SAAS;QACd,OAAO,IAAI,eAAe,CAAC,IAAI,CAAC,UAAU,CAAqB,CAAC;IAClE,CAAC;IAEM,kBAAkB,CAAC,QAAsB;QAC9C,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,CAAC;QACpC,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CACtC,CAAC,EAAE,EAAE,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC,CACvE,CAAC;QACF,OAAO,IAAI,mBAAmB,CAAC,UAAU,CAAC,CAAC;IAC7C,CAAC;IAEM,OAAO,CAAC,SAAuC;QACpD,MAAM,UAAU,GACd,SAAS,YAAY,mBAAmB;YACtC,CAAC,CAAC,SAAS;YACX,CAAC,CAAC,IAAI,CAAC,kBAAkB,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;QAClF,MAAM,MAAM,GAAS,EAAE,CAAC;QACxB,MAAM,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,CAAC;QAC5C,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,EAAE,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC;YACvB,IAAI,EAAE,KAAK,SAAS;gBAAE,SAAS;YAC/B,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAChB,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;gBAAE,SAAS;YAClC,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;YAC9C,KAAK,IAAI,KAAK,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;gBAC7D,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;gBAC9B,IAAI,KAAK,KAAK,SAAS;oBAAE,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC7C,CAAC;QACH,CAAC;QACD,OAAO,IAAI,eAAe,CAAC,MAAM,CAAqB,CAAC;IACzD,CAAC;CACF;AAQD,MAAM,UAAU,UAAU,CACxB,KAAmC,EACnC,OAAO,GAAgB,EAAE;IAEzB,OAAO,MAAM,CAAC,aAAa,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC;AAC/C,CAAC;AAED,MAAM,UAAU,aAAa,CAC3B,KAAmC,EACnC,OAAO,GAAgB,EAAE;IAEzB,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,IAAI,OAAO,CAAC;IAC7C,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,IAAI,KAAK,CAAC;IAC3C,MAAM,cAAc,GAAG,OAAO,CAAC,cAAc,IAAI,yBAAyB,CAAC;IAC3E,KAAK,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI;QAC1B,CAAC,QAAQ,EAAE,UAAU,CAAC;QACtB,CAAC,QAAQ,EAAE,UAAU,CAAC;QACtB,CAAC,cAAc,EAAE,gBAAgB,CAAC;KAC1B,EAAE,CAAC;QACX,MAAM,KAAK,GAAG,mBAAmB,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QAC/C,IAAI,KAAK,KAAK,IAAI;YAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;IAClD,CAAC;IACD,IAAI,cAAc,GAAG,CAAC,EAAE,CAAC;QACvB,OAAO,IAAI,CAAC,cAAc,EAAE,2BAA2B,EAAE,iDAAiD,EAAE,EAAE,cAAc,EAAE,CAAC,CAAC;IAClI,CAAC;IACD,IAAI,KAAK,CAAC,MAAM,GAAG,QAAQ,EAAE,CAAC;QAC5B,OAAO,IAAI,CAAC,oBAAoB,EAAE,uBAAuB,EAAE,wBAAwB,EAAE;YACnF,IAAI,EAAE,KAAK,CAAC,MAAM;YAClB,QAAQ;SACT,CAAC,CAAC;IACL,CAAC;IAED,MAAM,MAAM,GAAG,IAAI,GAAG,EAAiB,CAAC;IACxC,MAAM,GAAG,GAAS,EAAE,CAAC;IACrB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACrD,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;QAC1B,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,OAAO,IAAI,CAAC,cAAc,EAAE,cAAc,EAAE,sDAAsD,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC;QACjH,CAAC;QACD,MAAM,OAAO,GAAG,gBAAgB,CAAC,IAAI,CAAC,EAAE,EAAE,cAAc,CAAC,CAAC;QAC1D,IAAI,OAAO,KAAK,IAAI;YAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC;QAC3D,IAAI,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;YACxB,OAAO,IAAI,CAAC,cAAc,EAAE,cAAc,EAAE,iCAAiC,EAAE;gBAC7E,EAAE,EAAE,IAAI,CAAC,EAAE;gBACX,KAAK;aACN,CAAC,CAAC;QACL,CAAC;QACD,IAAI,IAAI,CAAC,QAAQ,KAAK,IAAI,CAAC,EAAE,EAAE,CAAC;YAC9B,OAAO,IAAI,CAAC,cAAc,EAAE,aAAa,EAAE,uCAAuC,EAAE;gBAClF,EAAE,EAAE,IAAI,CAAC,EAAE;aACZ,CAAC,CAAC;QACL,CAAC;QACD,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;QACnC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACpB,CAAC;IACD,KAAK,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;QACrB,MAAM,QAAQ,GAAG,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC;QACxC,IAAI,QAAQ,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC/C,OAAO,IAAI,CAAC,cAAc,EAAE,gBAAgB,EAAE,mCAAmC,EAAE;gBACjF,EAAE;gBACF,QAAQ;aACT,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,MAAM,eAAe,GAAG,IAAI,GAAG,EAAY,CAAC;IAC5C,KAAK,MAAM,EAAE,IAAI,GAAG;QAAE,eAAe,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAClD,MAAM,KAAK,GAAS,EAAE,CAAC;IACvB,KAAK,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;QACrB,MAAM,QAAQ,GAAG,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC;QACxC,IAAI,QAAQ,KAAK,IAAI;YAAE,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;;YACjC,eAAe,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;IAC/C,CAAC;IAED,MAAM,KAAK,GAAG,IAAI,GAAG,EAAiB,CAAC;IACvC,MAAM,KAAK,GAAG,IAAI,GAAG,EAAc,CAAC;IACpC,MAAM,QAAQ,GAAS,EAAE,CAAC;IAC1B,MAAM,SAAS,GAAS,EAAE,CAAC;IAC3B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,KAAK,GAAyB,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC;QAC3E,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YACtC,IAAI,KAAK,KAAK,SAAS;gBAAE,MAAM;YAC/B,IAAI,KAAK,CAAC,SAAS,KAAK,CAAC,EAAE,CAAC;gBAC1B,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;gBACtC,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;oBACf,OAAO,IAAI,CAAC,cAAc,EAAE,OAAO,EAAE,uCAAuC,EAAE;wBAC5E,EAAE,EAAE,KAAK,CAAC,EAAE;qBACb,CAAC,CAAC;gBACL,CAAC;gBACD,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;oBACf,KAAK,CAAC,GAAG,EAAE,CAAC;oBACZ,SAAS;gBACX,CAAC;gBACD,IAAI,KAAK,CAAC,KAAK,GAAG,QAAQ,EAAE,CAAC;oBAC3B,OAAO,IAAI,CAAC,oBAAoB,EAAE,wBAAwB,EAAE,wBAAwB,EAAE;wBACpF,EAAE,EAAE,KAAK,CAAC,EAAE;wBACZ,KAAK,EAAE,KAAK,CAAC,KAAK;wBAClB,QAAQ;qBACT,CAAC,CAAC;gBACL,CAAC;gBACD,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;gBACvB,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;gBACjC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YAC1B,CAAC;YAED,MAAM,QAAQ,GAAG,eAAe,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;YACrD,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;YACxC,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;gBACxB,KAAK,CAAC,SAAS,IAAI,CAAC,CAAC;gBACrB,MAAM,SAAS,GAAG,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;gBACxC,IAAI,SAAS,KAAK,CAAC,EAAE,CAAC;oBACpB,OAAO,IAAI,CAAC,cAAc,EAAE,OAAO,EAAE,uCAAuC,EAAE;wBAC5E,EAAE,EAAE,KAAK;qBACV,CAAC,CAAC;gBACL,CAAC;gBACD,IAAI,SAAS,KAAK,CAAC,EAAE,CAAC;oBACpB,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,GAAG,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC;gBAClE,CAAC;gBACD,SAAS;YACX,CAAC;YAED,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;YACvB,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YACzB,KAAK,CAAC,GAAG,EAAE,CAAC;QACd,CAAC;IACH,CAAC;IAED,IAAI,QAAQ,CAAC,MAAM,KAAK,GAAG,CAAC,MAAM,EAAE,CAAC;QACnC,MAAM,SAAS,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QAC/D,OAAO,IAAI,CAAC,cAAc,EAAE,OAAO,EAAE,gDAAgD,EAAE;YACrF,GAAG,CAAC,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,SAAS,EAAE,CAAC;SACtD,CAAC,CAAC;IACL,CAAC;IAED,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAqB,CAAC;IAC9C,KAAK,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,IAAI,eAAe;QAAE,QAAQ,CAAC,GAAG,CAAC,EAAE,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC;IAClF,OAAO,EAAE,CAAC,IAAI,WAAW,CAAC,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC,CAAC;AAClF,CAAC;AAED,SAAS,WAAW,CAAsB,KAAmC;IAC3E,OAAO,CACL,OAAO,KAAK,KAAK,QAAQ;QACzB,KAAK,KAAK,IAAI;QACd,KAAK,IAAI,KAAK;QACd,KAAK,CAAC,OAAO,CAAE,KAAuB,CAAC,GAAG,CAAC,CAC5C,CAAC;AACJ,CAAC"}
+{"version":3,"file":"tree.js","sourceRoot":"","sources":["../../src/structures/tree.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,cAAc,CAAC;AACtC,OAAO,EACL,yBAAyB,GAI1B,MAAM,cAAc,CAAC;AACtB,OAAO,EACL,IAAI,EACJ,WAAW,EACX,EAAE,EACF,mBAAmB,EACnB,gBAAgB,GACjB,MAAM,kCAAkC,CAAC;AAC1C,OAAO,EAAE,eAAe,EAAqB,MAAM,wCAAwC,CAAC;AAwC5F,MAAM,mBAAmB;IACP,GAAG,CAAgB;IAC1B,IAAI,CAAkB;IAE/B,YAAmB,GAAkB;QACnC,IAAI,CAAC,GAAG,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC;QAC5B,IAAI,CAAC,IAAI,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC;QACzB,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IACtB,CAAC;IAED,IAAW,IAAI;QACb,OAAO,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC;IACzB,CAAC;IAEM,GAAG,CAAC,EAAM;QACf,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAC3B,CAAC;CACF;AAED,MAAM,WAAW;IACC,IAAI,CAAS;IACb,KAAK,CAAe;IAC3B,OAAO,CAA6B;IACpC,SAAS,CAAiC;IAC1C,MAAM,CAA0B;IAChC,SAAS,CAAgB;IACzB,UAAU,CAAgB;IAC1B,cAAc,CAA0B;IACxC,YAAY,CAAoB;IAChC,WAAW,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC1C,aAAa,CAAe;IACrC,cAAc,GAAwB,IAAI,CAAC;IAE3C,YACE,KAAoB,EACpB,MAAkC,EAClC,QAAwC,EACxC,KAA8B,EAC9B,QAAuB,EACvB,SAAwB,EACxB,aAAsC,EACtC,WAA8B;QAE9B,IAAI,CAAC,IAAI,GAAG,QAAQ,CAAC,MAAM,CAAC;QAC5B,IAAI,CAAC,KAAK,GAAG,IAAI,eAAe,CAAC,KAAK,CAAqB,CAAC;QAC5D,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;QACtB,IAAI,CAAC,SAAS,GAAG,QAAQ,CAAC;QAC1B,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QACpB,IAAI,CAAC,SAAS,GAAG,WAAW,CAAC,QAAQ,CAAC,CAAC;QACvC,IAAI,CAAC,UAAU,GAAG,WAAW,CAAC,SAAS,CAAC,CAAC;QACzC,IAAI,CAAC,cAAc,GAAG,aAAa,CAAC;QACpC,IAAI,CAAC,YAAY,GAAG,WAAW,CAAC,WAAW,CAAC,CAAC;QAC7C,IAAI,CAAC,aAAa,GAAG,IAAI,eAAe,CACtC,IAAI,CAAC,SAAS,EACd,OAAO,EACP,yBAAyB,EACzB,aAAa,CACM,CAAC;QACtB,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IACtB,CAAC;IAEM,GAAG,CAAC,EAAM;QACf,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAC9B,CAAC;IAEM,QAAQ,CAAC,EAAM;QACpB,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC;IACtC,CAAC;IAEM,UAAU,CAAC,EAAM;QACtB,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACxC,IAAI,QAAQ,KAAK,SAAS;YAAE,OAAO,IAAI,CAAC;QACxC,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACxC,IAAI,MAAM,KAAK,SAAS;YAAE,OAAO,MAAM,CAAC;QACxC,MAAM,IAAI,GAAG,IAAI,eAAe,CAAC,QAAQ,CAAqB,CAAC;QAC/D,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAC/B,OAAO,IAAI,CAAC;IACd,CAAC;IAEM,MAAM,CAAC,EAAM;QAClB,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACxC,OAAO,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,CAAC;IAC/D,CAAC;IAEM,OAAO,CAAC,EAAM;QACnB,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC;IACrC,CAAC;IAEM,WAAW,CAAC,EAAM;QACvB,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,OAAO,IAAI,CAAC;QACvC,MAAM,MAAM,GAAS,EAAE,CAAC;QACxB,IAAI,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC;QAC3C,OAAO,OAAO,KAAK,IAAI,EAAE,CAAC;YACxB,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACrB,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,IAAI,CAAC;QAC9C,CAAC;QACD,OAAO,WAAW,CAAC,MAAM,CAAC,CAAC;IAC7B,CAAC;IAEM,iBAAiB,CAAC,EAAM;QAC7B,MAAM,KAAK,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC1C,IAAI,KAAK,KAAK,SAAS;YAAE,OAAO,IAAI,CAAC;QACrC,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,YAAY,EAAE,IAAI,CAAC,YAAY,CAAC,KAAK,CAAE,EAAE,CAAC,CAAC;IAC3E,CAAC;IAEM,QAAQ;QACb,OAAO,IAAI,CAAC,aAAa,CAAC;IAC5B,CAAC;IAEM,SAAS;QACd,IAAI,IAAI,CAAC,cAAc,KAAK,IAAI,EAAE,CAAC;YACjC,IAAI,CAAC,cAAc,GAAG,IAAI,eAAe,CAAC,IAAI,CAAC,UAAU,CAAqB,CAAC;QACjF,CAAC;QACD,OAAO,IAAI,CAAC,cAAc,CAAC;IAC7B,CAAC;IAEM,kBAAkB,CAAC,QAAsB;QAC9C,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,CAAC;QACpC,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CACtC,CAAC,EAAE,EAAE,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC,CACvE,CAAC;QACF,OAAO,IAAI,mBAAmB,CAAC,UAAU,CAAC,CAAC;IAC7C,CAAC;IAEM,OAAO,CAAC,SAAuC;QACpD,MAAM,UAAU,GACd,SAAS,YAAY,mBAAmB;YACtC,CAAC,CAAC,SAAS;YACX,CAAC,CAAC,IAAI,CAAC,kBAAkB,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;QAClF,MAAM,MAAM,GAAS,EAAE,CAAC;QACxB,MAAM,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,CAAC;QAC5C,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,EAAE,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC;YACvB,IAAI,EAAE,KAAK,SAAS;gBAAE,SAAS;YAC/B,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAChB,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;gBAAE,SAAS;YAClC,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;YAC9C,KAAK,IAAI,KAAK,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;gBAC7D,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;gBAC9B,IAAI,KAAK,KAAK,SAAS;oBAAE,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC7C,CAAC;QACH,CAAC;QACD,OAAO,IAAI,eAAe,CAAC,MAAM,CAAqB,CAAC;IACzD,CAAC;CACF;AAQD,MAAM,UAAU,UAAU,CACxB,KAAmC,EACnC,OAAO,GAAgB,EAAE;IAEzB,OAAO,MAAM,CAAC,aAAa,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC;AAC/C,CAAC;AAED,MAAM,UAAU,aAAa,CAC3B,KAAmC,EACnC,OAAO,GAAgB,EAAE;IAEzB,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,IAAI,OAAO,CAAC;IAC7C,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,IAAI,KAAK,CAAC;IAC3C,MAAM,cAAc,GAAG,OAAO,CAAC,cAAc,IAAI,yBAAyB,CAAC;IAC3E,KAAK,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI;QAC1B,CAAC,QAAQ,EAAE,UAAU,CAAC;QACtB,CAAC,QAAQ,EAAE,UAAU,CAAC;QACtB,CAAC,cAAc,EAAE,gBAAgB,CAAC;KAC1B,EAAE,CAAC;QACX,MAAM,KAAK,GAAG,mBAAmB,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QAC/C,IAAI,KAAK,KAAK,IAAI;YAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;IAClD,CAAC;IACD,IAAI,cAAc,GAAG,CAAC,EAAE,CAAC;QACvB,OAAO,IAAI,CAAC,cAAc,EAAE,2BAA2B,EAAE,iDAAiD,EAAE,EAAE,cAAc,EAAE,CAAC,CAAC;IAClI,CAAC;IACD,IAAI,KAAK,CAAC,MAAM,GAAG,QAAQ,EAAE,CAAC;QAC5B,OAAO,IAAI,CAAC,oBAAoB,EAAE,uBAAuB,EAAE,wBAAwB,EAAE;YACnF,IAAI,EAAE,KAAK,CAAC,MAAM;YAClB,QAAQ;SACT,CAAC,CAAC;IACL,CAAC;IAED,MAAM,MAAM,GAAG,IAAI,GAAG,EAAiB,CAAC;IACxC,MAAM,GAAG,GAAS,EAAE,CAAC;IACrB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACrD,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;QAC1B,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,OAAO,IAAI,CAAC,cAAc,EAAE,cAAc,EAAE,sDAAsD,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC;QACjH,CAAC;QACD,MAAM,OAAO,GAAG,gBAAgB,CAAC,IAAI,CAAC,EAAE,EAAE,cAAc,CAAC,CAAC;QAC1D,IAAI,OAAO,KAAK,IAAI;YAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC;QAC3D,IAAI,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;YACxB,OAAO,IAAI,CAAC,cAAc,EAAE,cAAc,EAAE,iCAAiC,EAAE;gBAC7E,EAAE,EAAE,IAAI,CAAC,EAAE;gBACX,KAAK;aACN,CAAC,CAAC;QACL,CAAC;QACD,IAAI,IAAI,CAAC,QAAQ,KAAK,IAAI,CAAC,EAAE,EAAE,CAAC;YAC9B,OAAO,IAAI,CAAC,cAAc,EAAE,aAAa,EAAE,uCAAuC,EAAE;gBAClF,EAAE,EAAE,IAAI,CAAC,EAAE;aACZ,CAAC,CAAC;QACL,CAAC;QACD,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;QACnC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACpB,CAAC;IACD,KAAK,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;QACrB,MAAM,QAAQ,GAAG,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC;QACxC,IAAI,QAAQ,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC/C,OAAO,IAAI,CAAC,cAAc,EAAE,gBAAgB,EAAE,mCAAmC,EAAE;gBACjF,EAAE;gBACF,QAAQ;aACT,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,MAAM,eAAe,GAAG,IAAI,GAAG,EAAY,CAAC;IAC5C,KAAK,MAAM,EAAE,IAAI,GAAG;QAAE,eAAe,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAClD,MAAM,KAAK,GAAS,EAAE,CAAC;IACvB,KAAK,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;QACrB,MAAM,QAAQ,GAAG,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC;QACxC,IAAI,QAAQ,KAAK,IAAI;YAAE,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;;YACjC,eAAe,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;IAC/C,CAAC;IAED,MAAM,KAAK,GAAG,IAAI,GAAG,EAAiB,CAAC;IACvC,MAAM,KAAK,GAAG,IAAI,GAAG,EAAc,CAAC;IACpC,MAAM,QAAQ,GAAS,EAAE,CAAC;IAC1B,MAAM,SAAS,GAAS,EAAE,CAAC;IAC3B,MAAM,aAAa,GAAG,IAAI,GAAG,EAAc,CAAC;IAC5C,MAAM,WAAW,GAAa,EAAE,CAAC;IACjC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,KAAK,GAAyB,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC;QAC3E,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YACtC,IAAI,KAAK,KAAK,SAAS;gBAAE,MAAM;YAC/B,IAAI,KAAK,CAAC,SAAS,KAAK,CAAC,EAAE,CAAC;gBAC1B,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;gBACtC,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;oBACf,OAAO,IAAI,CAAC,cAAc,EAAE,OAAO,EAAE,uCAAuC,EAAE;wBAC5E,EAAE,EAAE,KAAK,CAAC,EAAE;qBACb,CAAC,CAAC;gBACL,CAAC;gBACD,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;oBACf,KAAK,CAAC,GAAG,EAAE,CAAC;oBACZ,SAAS;gBACX,CAAC;gBACD,IAAI,KAAK,CAAC,KAAK,GAAG,QAAQ,EAAE,CAAC;oBAC3B,OAAO,IAAI,CAAC,oBAAoB,EAAE,wBAAwB,EAAE,wBAAwB,EAAE;wBACpF,EAAE,EAAE,KAAK,CAAC,EAAE;wBACZ,KAAK,EAAE,KAAK,CAAC,KAAK;wBAClB,QAAQ;qBACT,CAAC,CAAC;gBACL,CAAC;gBACD,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;gBACvB,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;gBACjC,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;gBAC7C,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YAC1B,CAAC;YAED,MAAM,QAAQ,GAAG,eAAe,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;YACrD,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;YACxC,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;gBACxB,KAAK,CAAC,SAAS,IAAI,CAAC,CAAC;gBACrB,MAAM,SAAS,GAAG,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;gBACxC,IAAI,SAAS,KAAK,CAAC,EAAE,CAAC;oBACpB,OAAO,IAAI,CAAC,cAAc,EAAE,OAAO,EAAE,uCAAuC,EAAE;wBAC5E,EAAE,EAAE,KAAK;qBACV,CAAC,CAAC;gBACL,CAAC;gBACD,IAAI,SAAS,KAAK,CAAC,EAAE,CAAC;oBACpB,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,GAAG,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC;gBAClE,CAAC;gBACD,SAAS;YACX,CAAC;YAED,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;YACvB,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YACzB,WAAW,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC;YAC5D,KAAK,CAAC,GAAG,EAAE,CAAC;QACd,CAAC;IACH,CAAC;IAED,IAAI,QAAQ,CAAC,MAAM,KAAK,GAAG,CAAC,MAAM,EAAE,CAAC;QACnC,MAAM,SAAS,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QAC/D,OAAO,IAAI,CAAC,cAAc,EAAE,OAAO,EAAE,gDAAgD,EAAE;YACrF,GAAG,CAAC,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,SAAS,EAAE,CAAC;SACtD,CAAC,CAAC;IACL,CAAC;IAED,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAqB,CAAC;IAC9C,KAAK,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,IAAI,eAAe;QAAE,QAAQ,CAAC,GAAG,CAAC,EAAE,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC;IAClF,OAAO,EAAE,CAAC,IAAI,WAAW,CACvB,KAAK,EACL,MAAM,EACN,QAAQ,EACR,KAAK,EACL,QAAQ,EACR,SAAS,EACT,aAAa,EACb,WAAW,CACZ,CAAC,CAAC;AACL,CAAC;AAED,SAAS,WAAW,CAAsB,KAAmC;IAC3E,OAAO,CACL,OAAO,KAAK,KAAK,QAAQ;QACzB,KAAK,KAAK,IAAI;QACd,KAAK,IAAI,KAAK;QACd,KAAK,CAAC,OAAO,CAAE,KAAuB,CAAC,GAAG,CAAC,CAC5C,CAAC;AACJ,CAAC"}

package/dist/switch.d.ts

@@ -18,4 +18,3 @@ export interface SwitchUpdate {
 export declare function createSwitchState(checked?: boolean): SwitchState;
 export declare function tryCreateSwitchState(checked?: boolean): Result<SwitchState>;
 export declare function applySwitchEvent(state: SwitchState, event: SwitchEvent): Result<SwitchUpdate>;
-//# sourceMappingURL=switch.d.ts.map

package/dist/tabs.d.ts

@@ -13,4 +13,3 @@ export interface TabsPolicies<ID extends StableID = StableID> extends Omit<Linea
 export declare function createTabsState<ID extends StableID>(domain: Sequence<ID>, input?: TabsStateInput<ID>): TabsState<ID>;
 export declare function tryCreateTabsState<ID extends StableID>(domain: Sequence<ID>, input?: TabsStateInput<ID>): Result<TabsState<ID>>;
 export declare function applyTabsEvent<ID extends StableID>(domain: Sequence<ID>, state: TabsState<ID>, event: TabsEvent<ID>, policies?: TabsPolicies<ID>): Result<TabsUpdate<ID>>;
-//# sourceMappingURL=tabs.d.ts.map

package/dist/tags-input.d.ts

@@ -40,4 +40,3 @@ export interface TagsInputUpdate {
 export declare function createTagsInputState(tags?: readonly string[], draft?: string, current?: number | null): TagsInputState;
 export declare function tryCreateTagsInputState(tags?: readonly string[], draft?: string, current?: number | null): Result<TagsInputState>;
 export declare function applyTagsInputEvent(state: TagsInputState, event: TagsInputEvent, policies?: TagsInputPolicies): Result<TagsInputUpdate>;
-//# sourceMappingURL=tags-input.d.ts.map

package/dist/text.d.ts

@@ -1,4 +1,3 @@
 export { applyTextEvent, cancelTextComposition, commitTextComposition, createTextEditingState, createTextSnapshot, isTextCodeUnitBoundary, isWellFormedPlainText, normalizeTextEditingState, replacePlainText, replaceTextState, sameTextEditingState, slicePlainText, startTextComposition, updateTextComposition, type TextComposition, type TextEditingState, type TextEvent, type TextSelection, type TextSelectionDirection, type TextSelectionInput, type TextSnapshot, type TextUpdate, } from './internal/editing/text.js';
 export { tryCreateTextEditingState } from './internal/editing/text.js';
 export { tryCreateTextSnapshot } from './internal/editing/text.js';
-//# sourceMappingURL=text.d.ts.map

package/dist/timer.d.ts

@@ -34,4 +34,3 @@ export declare function tryCreateTimerState(policies?: TimerPolicies, valueMs?:
 export declare function applyTimerEvent(state: TimerState, event: TimerEvent, policies?: TimerPolicies): Result<TimerUpdate>;
 export declare function getTimerParts(valueMs: number): Result<TimerParts>;
 export declare function getTimerProgress(state: TimerState, policies?: TimerPolicies): Result<number | null>;
-//# sourceMappingURL=timer.d.ts.map

package/dist/toast.d.ts

@@ -1,5 +1,6 @@
 import type { Result, StableID } from './shared.js';
-export type ToastKind = 'info' | 'success' | 'warning' | 'error';
+/** User-defined notification category projected to `data-kind`. */
+export type ToastKind = string;
 export interface ToastInput<ID extends StableID = StableID> {
     readonly id: ID;
     readonly title: string;
@@ -53,4 +54,3 @@ export interface ToastUpdate<ID extends StableID = StableID> {
 export declare function createToastState<ID extends StableID>(items?: readonly ToastInput<ID>[], paused?: boolean, policies?: ToastPolicies): ToastState<ID>;
 export declare function tryCreateToastState<ID extends StableID>(items?: readonly ToastInput<ID>[], paused?: boolean, policies?: ToastPolicies): Result<ToastState<ID>>;
 export declare function applyToastEvent<ID extends StableID>(state: ToastState<ID>, event: ToastEvent<ID>, policies?: ToastPolicies): Result<ToastUpdate<ID>>;
-//# sourceMappingURL=toast.d.ts.map