@zk-tech/bedrock 0.1.5 → 0.2.1-alpha.2

package/dist/scheduler/index.js.map

@@ -1 +1 @@
-{"version":3,"sources":["../../src/scheduler/type.ts","../../src/assert/assert.ts","../../src/scheduler/core/task.ts","../../src/scheduler/core/utils.ts","../../src/scheduler/core/chunk-scheduler.ts","../../src/scheduler/core/actuator.ts","../../src/structure/min-heap.ts","../../src/scheduler/core/task-queue.ts","../../src/scheduler/executor/abstract-executor.ts","../../src/scheduler/executor/idle-callback-executor.ts","../../src/scheduler/executor/post-message-executor.ts","../../src/scheduler/executor/make-executor.ts","../../src/scheduler/core/scheduler.ts","../../src/scheduler/callback-token.ts","../../src/scheduler/lv-scheduler-callback.ts","../../src/scheduler/lv-scheduler-config.ts"],"names":["PriorityLevel"],"mappings":";AACO,IAAK,aAAA,qBAAAA,cAAAA,KAAL;AAEL,EAAAA,cAAAA,CAAAA,cAAAA,CAAA,mBAAA,CAAA,GAAA,CAAA,CAAA,GAAA,mBAAA;AAEA,EAAAA,cAAAA,CAAAA,cAAAA,CAAA,sBAAA,CAAA,GAAA,CAAA,CAAA,GAAA,sBAAA;AAEA,EAAAA,cAAAA,CAAAA,cAAAA,CAAA,gBAAA,CAAA,GAAA,CAAA,CAAA,GAAA,gBAAA;AAEA,EAAAA,cAAAA,CAAAA,cAAAA,CAAA,aAAA,CAAA,GAAA,CAAA,CAAA,GAAA,aAAA;AAEA,EAAAA,cAAAA,CAAAA,cAAAA,CAAA,cAAA,CAAA,GAAA,CAAA,CAAA,GAAA,cAAA;AAVU,EAAA,OAAAA,cAAAA;AAAA,CAAA,EAAA,aAAA,IAAA,EAAA;;;ACDZ,SAAS,MAAM,MAAA,EAAuB;AACpC,EAAA,MAAM,IAAI,KAAA,CAAM,CAAA,SAAA,EAAY,MAAM,CAAA,CAAA,CAAG,CAAA;AACvC;AAOO,SAAS,QAAA,CAAS,MAAe,MAAA,EAA+B;AACrE,EAAA,IAAI,CAAC,IAAA,EAAM;AACT,IAAA,KAAA,CAAM,UAAU,gBAAgB,CAAA;AAAA,EAClC;AACF;;;ACVO,IAAM,OAAN,MAAW;AAAA,EAIhB,WAAA,CACE,QAAA,EACQ,UAAA,EACA,eAAA,EACR;AAFQ,IAAA,IAAA,CAAA,UAAA,GAAA,UAAA;AACA,IAAA,IAAA,CAAA,eAAA,GAAA,eAAA;AALV,IAAA,IAAA,CAAQ,UAAA,GAAqB,EAAA;AAO3B,IAAA,IAAA,CAAK,SAAA,GAAY,QAAA;AAAA,EACnB;AAAA,EAEA,WAAA,GAAc;AACZ,IAAA,OAAO,IAAA,CAAK,SAAA;AAAA,EACd;AAAA,EAEA,YAAY,QAAA,EAA8B;AACxC,IAAA,QAAA,CAAS,IAAA,CAAK,SAAA,KAAc,MAAA,EAAW,wBAAwB,CAAA;AAC/D,IAAA,IAAA,CAAK,SAAA,GAAY,QAAA;AAAA,EACnB;AAAA,EAEA,aAAA,GAAgB;AACd,IAAA,IAAA,CAAK,SAAA,GAAY,MAAA;AAAA,EACnB;AAAA,EAEA,YAAA,GAAe;AACb,IAAA,OAAO,IAAA,CAAK,UAAA;AAAA,EACd;AAAA,EAEA,aAAa,SAAA,EAAmB;AAC9B,IAAA,IAAA,CAAK,UAAA,GAAa,SAAA;AAAA,EACpB;AAAA,EAEA,iBAAA,GAAoB;AAClB,IAAA,OAAO,IAAA,CAAK,eAAA;AAAA,EACd;AAAA,EAEA,kBAAkB,cAAA,EAAwB;AACxC,IAAA,IAAA,CAAK,eAAA,GAAkB,cAAA;AAAA,EACzB;AAAA,EAEA,aAAa,KAAA,EAAe;AAC1B,IAAA,IAAA,CAAK,UAAA,GAAa,KAAA;AAAA,EACpB;AAAA,EAEA,YAAA,GAAe;AACb,IAAA,OAAO,IAAA,CAAK,UAAA;AAAA,EACd;AACF,CAAA;;;AC5CA,IAAM,iBAAA,GAAoB,UAAA;AAG1B,IAAM,0BAAA,GAA6B,EAAA;AAEnC,IAAM,8BAAA,GAAiC,GAAA;AACvC,IAAM,uBAAA,GAA0B,GAAA;AAChC,IAAM,oBAAA,GAAuB,GAAA;AAE7B,IAAM,qBAAA,GAAwB,iBAAA;AAEvB,SAAS,cAAA,GAAiB;AAC/B,EAAA,OAAO,KAAK,GAAA,EAAI;AAClB;AAEO,SAAS,WAAW,aAAA,GAAA,CAAA,uBAA6D;AACtF,EAAA,QAAQ,aAAA;AAAe,IACrB,KAAA,CAAA;AACE,MAAA,OAAO,0BAAA;AAAA,IACT,KAAA,CAAA;AACE,MAAA,OAAO,8BAAA;AAAA,IACT,KAAA,CAAA;AACE,MAAA,OAAO,qBAAA;AAAA,IACT,KAAA,CAAA;AACE,MAAA,OAAO,oBAAA;AAAA,IACT,KAAA,CAAA;AAAA,IACA;AACE,MAAA,OAAO,uBAAA;AAAA;AAEb;AAEO,SAAS,QAAA,CAAS,QAAA,EAA8B,OAAA,GAAoB,EAAC,EAAG;AAC7E,EAAA,MAAM,cAAc,cAAA,EAAe;AACnC,EAAA,MAAM,KAAA,GAAQ,QAAQ,KAAA,IAAS,CAAA;AAC/B,EAAA,MAAM,OAAA,GAAU,UAAA,CAAW,OAAA,CAAQ,aAAa,CAAA;AAChD,EAAA,MAAM,YAAY,KAAA,GAAQ,WAAA;AAC1B,EAAA,MAAM,iBAAiB,SAAA,GAAY,OAAA;AAEnC,EAAA,MAAM,OAAA,GAAU,IAAI,IAAA,CAAK,QAAA,EAAU,WAAW,cAAc,CAAA;AAC5D,EAAA,OAAO,OAAA;AACT;;;AC1CO,IAAM,iBAAN,MAAgD;AAAA,EAGrD,WAAA,CACmB,OACA,UAAA,EACjB;AAFiB,IAAA,IAAA,CAAA,KAAA,GAAA,KAAA;AACA,IAAA,IAAA,CAAA,UAAA,GAAA,UAAA;AAJnB,IAAA,IAAA,CAAQ,aAAA,GAAyB,KAAA;AAAA,EAK9B;AAAA,EAEH,IAAI,YAAA,GAAe;AACjB,IAAA,OAAO,IAAA,CAAK,aAAA;AAAA,EACd;AAAA,EAEA,gBAAgB,QAAA,EAA8B;AAC5C,IAAA,IAAA,CAAK,aAAA,GAAgB,IAAA;AAErB,IAAA,IAAA,CAAK,KAAA,CAAM,YAAY,QAAQ,CAAA;AAAA,EACjC;AAAA,EAEA,OAAA,CAAQ,QAAA,EAA8B,OAAA,GAAoB,EAAC,EAAG;AAC5D,IAAA,MAAM,OAAA,GAAU,QAAA,CAAS,QAAA,EAAU,OAAO,CAAA;AAC1C,IAAA,IAAA,CAAK,UAAA,CAAW,QAAQ,OAAO,CAAA;AAAA,EACjC;AACF,CAAA;;;ACtBO,IAAM,WAAN,MAAe;AAAA,EACpB,WAAA,CACmB,YACA,UAAA,EACjB;AAFiB,IAAA,IAAA,CAAA,UAAA,GAAA,UAAA;AACA,IAAA,IAAA,CAAA,UAAA,GAAA,UAAA;AAAA,EAChB;AAAA,EAEH,QAAA,CAAS,gBAAA,EAA2B,WAAA,EAAqB,QAAA,EAA2B;AAClF,IAAA,IAAI,WAAA,GAAc,WAAA;AAClB,IAAA,IAAA,CAAK,UAAA,CAAW,QAAQ,WAAW,CAAA;AACnC,IAAA,IAAI,WAAA,GAAc,IAAA,CAAK,UAAA,CAAW,YAAA,CAAa,IAAA,EAAK;AAEpD,IAAA,OAAO,gBAAgB,IAAA,EAAM;AAI3B,MAAA,IACE,WAAA,CAAY,iBAAA,EAAkB,GAAI,WAAA,KACjC,CAAC,oBAAoB,IAAA,CAAK,UAAA,CAAW,iBAAA,CAAkB,QAAQ,CAAA,CAAA,EAChE;AACA,QAAA;AAAA,MACF;AAEA,MAAA,IAAI,WAAA,CAAY,WAAA,EAAY,KAAM,MAAA,EAAW;AAE3C,QAAA,IAAA,CAAK,UAAA,CAAW,aAAa,MAAA,EAAO;AAAA,MACtC,CAAA,MAAO;AACL,QAAA,MAAM,QAAA,GAAW,YAAY,WAAA,EAAY;AACzC,QAAA,MAAM,sBAAA,GAAyB,WAAA,CAAY,iBAAA,EAAkB,IAAK,WAAA;AAClE,QAAA,MAAM,gBAAgB,QAAA,GAAW,WAAA;AACjC,QAAA,WAAA,CAAY,aAAA,EAAc;AAE1B,QAAA,MAAM,YAAA,GAAe,IAAI,cAAA,CAAe,WAAA,EAAa,KAAK,UAAU,CAAA;AACpE,QAAA,QAAA,CAAS,YAAA,EAAc,wBAAwB,aAAa,CAAA;AAE5D,QAAA,IAAI,CAAC,aAAa,YAAA,EAAc;AAC9B,UAAA,IAAA,CAAK,UAAA,CAAW,aAAa,MAAA,EAAO;AAAA,QACtC;AAEA,QAAA,WAAA,GAAc,cAAA,EAAe;AAC7B,QAAA,IAAA,CAAK,UAAA,CAAW,QAAQ,WAAW,CAAA;AAAA,MACrC;AAEA,MAAA,WAAA,GAAc,IAAA,CAAK,UAAA,CAAW,YAAA,CAAa,IAAA,EAAK;AAAA,IAClD;AAEA,IAAA,IAAI,gBAAgB,IAAA,EAAM;AACxB,MAAA,OAAO,IAAA;AAAA,IACT;AAEA,IAAA,IAAA,CAAK,UAAA,CAAW,mBAAmB,WAAW,CAAA;AAC9C,IAAA,OAAO,KAAA;AAAA,EACT;AACF,CAAA;;;ACzDO,IAAM,UAAN,MAAiB;AAAA,EAItB,YAAY,eAAA,EAA0C;AAHtD,IAAA,IAAA,CAAiB,QAAa,EAAC;AAI7B,IAAA,IAAI,eAAA,EAAiB;AACnB,MAAA,IAAA,CAAK,QAAA,GAAW,eAAA;AAAA,IAClB,CAAA,MAAO;AACL,MAAA,IAAA,CAAK,QAAA,GAAW,CAAC,CAAA,EAAG,CAAA,KAAM;AACxB,QAAA,IAAI,CAAA,GAAI,GAAG,OAAO,EAAA;AAClB,QAAA,IAAI,CAAA,GAAI,GAAG,OAAO,CAAA;AAClB,QAAA,OAAO,CAAA;AAAA,MACT,CAAA;AAAA,IACF;AAAA,EACF;AAAA,EAEO,OAAO,KAAA,EAAgB;AAC5B,IAAA,IAAA,CAAK,KAAA,CAAM,KAAK,KAAK,CAAA;AACrB,IAAA,IAAA,CAAK,OAAA,EAAQ;AAAA,EACf;AAAA,EAEO,IAAA,GAAiB;AACtB,IAAA,OAAO,KAAK,KAAA,CAAM,MAAA,GAAS,IAAI,IAAA,CAAK,KAAA,CAAM,CAAC,CAAA,GAAI,IAAA;AAAA,EACjD;AAAA,EAEO,MAAA,GAAmB;AACxB,IAAA,IAAI,IAAA,CAAK,KAAA,CAAM,MAAA,KAAW,CAAA,EAAG,OAAO,IAAA;AACpC,IAAA,IAAI,KAAK,KAAA,CAAM,MAAA,KAAW,GAAG,OAAO,IAAA,CAAK,MAAM,GAAA,EAAI;AAEnD,IAAA,MAAM,IAAA,GAAO,IAAA,CAAK,KAAA,CAAM,CAAC,CAAA;AACzB,IAAA,IAAA,CAAK,KAAA,CAAM,CAAC,CAAA,GAAI,IAAA,CAAK,MAAM,GAAA,EAAI;AAC/B,IAAA,IAAA,CAAK,SAAA,EAAU;AACf,IAAA,OAAO,IAAA;AAAA,EACT;AAAA,EAEO,IAAA,GAAe;AACpB,IAAA,OAAO,KAAK,KAAA,CAAM,MAAA;AAAA,EACpB;AAAA,EAEO,KAAA,GAAc;AACnB,IAAA,IAAA,CAAK,MAAM,MAAA,GAAS,CAAA;AAAA,EACtB;AAAA,EAEQ,mBAAmB,WAAA,EAA6B;AACtD,IAAA,OAAO,IAAI,WAAA,GAAc,CAAA;AAAA,EAC3B;AAAA,EAEQ,oBAAoB,WAAA,EAA6B;AACvD,IAAA,OAAO,IAAI,WAAA,GAAc,CAAA;AAAA,EAC3B;AAAA,EAEQ,gBAAgB,UAAA,EAA4B;AAClD,IAAA,OAAO,IAAA,CAAK,KAAA,CAAA,CAAO,UAAA,GAAa,CAAA,IAAK,CAAC,CAAA;AAAA,EACxC;AAAA,EAEQ,KAAA,CAAM,UAAkB,QAAA,EAAwB;AACtD,IAAA,CAAC,KAAK,KAAA,CAAM,QAAQ,CAAA,EAAG,IAAA,CAAK,MAAM,QAAQ,CAAC,CAAA,GAAI,CAAC,KAAK,KAAA,CAAM,QAAQ,GAAG,IAAA,CAAK,KAAA,CAAM,QAAQ,CAAC,CAAA;AAAA,EAC5F;AAAA,EAEQ,OAAA,GAAgB;AACtB,IAAA,IAAI,KAAA,GAAQ,IAAA,CAAK,KAAA,CAAM,MAAA,GAAS,CAAA;AAChC,IAAA,OAAO,QAAQ,CAAA,IAAK,IAAA,CAAK,QAAA,CAAS,IAAA,CAAK,MAAM,IAAA,CAAK,eAAA,CAAgB,KAAK,CAAC,GAAG,IAAA,CAAK,KAAA,CAAM,KAAK,CAAC,IAAI,CAAA,EAAG;AACjG,MAAA,MAAM,WAAA,GAAc,IAAA,CAAK,eAAA,CAAgB,KAAK,CAAA;AAC9C,MAAA,IAAA,CAAK,KAAA,CAAM,OAAO,WAAW,CAAA;AAC7B,MAAA,KAAA,GAAQ,WAAA;AAAA,IACV;AAAA,EACF;AAAA,EAEQ,SAAA,GAAkB;AACxB,IAAA,IAAI,KAAA,GAAQ,CAAA;AACZ,IAAA,IAAI,iBAAA,GAAoB,IAAA,CAAK,kBAAA,CAAmB,KAAK,CAAA;AAErD,IAAA,OAAO,iBAAA,GAAoB,IAAA,CAAK,KAAA,CAAM,MAAA,EAAQ;AAC5C,MAAA,MAAM,eAAA,GAAkB,IAAA,CAAK,mBAAA,CAAoB,KAAK,CAAA;AACtD,MAAA,IACE,eAAA,GAAkB,IAAA,CAAK,KAAA,CAAM,MAAA,IAC7B,KAAK,QAAA,CAAS,IAAA,CAAK,KAAA,CAAM,eAAe,GAAG,IAAA,CAAK,KAAA,CAAM,iBAAiB,CAAC,IAAI,CAAA,EAC5E;AACA,QAAA,iBAAA,GAAoB,eAAA;AAAA,MACtB;AAEA,MAAA,IAAI,IAAA,CAAK,QAAA,CAAS,IAAA,CAAK,KAAA,CAAM,KAAK,CAAA,EAAG,IAAA,CAAK,KAAA,CAAM,iBAAiB,CAAC,CAAA,IAAK,CAAA,EAAG;AACxE,QAAA;AAAA,MACF;AAEA,MAAA,IAAA,CAAK,KAAA,CAAM,OAAO,iBAAiB,CAAA;AACnC,MAAA,KAAA,GAAQ,iBAAA;AACR,MAAA,iBAAA,GAAoB,IAAA,CAAK,mBAAmB,KAAK,CAAA;AAAA,IACnD;AAAA,EACF;AACF,CAAA;;;ACvFA,SAAS,OAAA,CAAQ,KAAW,GAAA,EAAW;AACrC,EAAA,OAAO,GAAA,CAAI,YAAA,EAAa,GAAI,GAAA,CAAI,YAAA,EAAa;AAC/C;AAMO,IAAM,YAAN,MAAgB;AAAA,EAAhB,WAAA,GAAA;AAEL;AAAA,IAAA,IAAA,CAAiB,WAAA,GAAc,IAAI,OAAA,CAAc,OAAO,CAAA;AAExD;AAAA,IAAA,IAAA,CAAiB,aAAA,GAAgB,IAAI,OAAA,CAAc,OAAO,CAAA;AAAA,EAAA;AAAA,EAE1D,IAAI,UAAA,GAAa;AACf,IAAA,OAAO,IAAA,CAAK,WAAA;AAAA,EACd;AAAA,EAEA,IAAI,YAAA,GAAe;AACjB,IAAA,OAAO,IAAA,CAAK,aAAA;AAAA,EACd;AAAA,EAEA,QAAQ,WAAA,EAAqB;AAC3B,IAAA,IAAI,IAAA,GAAO,IAAA,CAAK,WAAA,CAAY,IAAA,EAAK;AACjC,IAAA,OAAO,SAAS,IAAA,EAAM;AACpB,MAAA,IAAI,IAAA,CAAK,WAAA,EAAY,KAAM,IAAA,EAAM;AAE/B,QAAA,IAAA,CAAK,YAAY,MAAA,EAAO;AAAA,MAC1B,CAAA,MAAA,IAAW,IAAA,CAAK,YAAA,EAAa,IAAK,WAAA,EAAa;AAE7C,QAAA,IAAA,CAAK,YAAY,MAAA,EAAO;AACxB,QAAA,IAAA,CAAK,YAAA,CAAa,IAAA,CAAK,iBAAA,EAAmB,CAAA;AAC1C,QAAA,IAAA,CAAK,aAAA,CAAc,OAAO,IAAI,CAAA;AAAA,MAChC,CAAA,MAAO;AAEL,QAAA;AAAA,MACF;AACA,MAAA,IAAA,GAAO,IAAA,CAAK,YAAY,IAAA,EAAK;AAAA,IAC/B;AAAA,EACF;AACF,CAAA;;;ACxCO,IAAe,mBAAf,MAAqD;AAAA,EAArD,WAAA,GAAA;AACL,IAAA,IAAA,CAAQ,UAAA,GAAqB,EAAA;AAC7B,IAAA,IAAA,CAAU,SAAA,GAAoB,CAAA;AAC9B,IAAA,IAAA,CAAU,cAAA,GAAyB,EAAA;AAAA,EAAA;AAAA,EAEnC,IAAI,QAAA,GAAW;AACb,IAAA,OAAO,IAAA,CAAK,SAAA;AAAA,EACd;AAAA,EAEA,aAAa,GAAA,EAAa;AACxB,IAAA,QAAA,CAAS,GAAA,GAAM,CAAA,IAAK,GAAA,IAAO,GAAG,CAAA;AAC9B,IAAA,IAAA,CAAK,cAAA,GAAiB,IAAA,CAAK,KAAA,CAAM,GAAA,GAAO,GAAG,CAAA;AAAA,EAC7C;AAAA,EAEA,cAAA,GAAiB;AACf,IAAA,IAAA,CAAK,cAAA,GAAiB,EAAA;AAAA,EACxB;AAAA,EAKO,kBAAA,CAAmB,IAAgB,OAAA,EAAiB;AACzD,IAAA,QAAA,CAAS,IAAA,CAAK,UAAA,KAAe,EAAA,EAAI,2BAA2B,CAAA;AAC5D,IAAA,YAAA,CAAa,KAAK,UAAU,CAAA;AAC5B,IAAA,IAAA,CAAK,UAAA,GAAa,WAAW,MAAM;AACjC,MAAA,IAAA,CAAK,UAAA,GAAa,EAAA;AAClB,MAAA,EAAA,EAAG;AAAA,IACL,GAAG,OAAO,CAAA;AAAA,EACZ;AAAA,EAEO,iBAAA,GAAoB;AACzB,IAAA,YAAA,CAAa,KAAK,UAAU,CAAA;AAC5B,IAAA,IAAA,CAAK,UAAA,GAAa,EAAA;AAAA,EACpB;AACF,CAAA;;;AC1BO,IAAM,oBAAA,GAAN,cAAmC,gBAAA,CAAiB;AAAA,EAKzD,WAAA,GAAc;AACZ,IAAA,KAAA,EAAM;AA4DR,IAAA,IAAA,CAAiB,iBAAiB,MAAM;AACtC,MAAA,IAAI,CAAC,KAAK,kBAAA,EAAoB;AAC5B,QAAA;AAAA,MACF;AACA,MAAA,MAAM,cAAc,cAAA,EAAe;AACnC,MAAA,MAAM,QAAA,GAAW,cAAc,IAAA,CAAK,cAAA;AAEpC,MAAA,IAAI;AACF,QAAA,MAAM,WAAA,GAAc,IAAA,CAAK,kBAAA,CAAmB,IAAA,EAAM,aAAa,QAAQ,CAAA;AACvE,QAAA,IAAI,CAAC,WAAA,EAAa;AAChB,UAAA,IAAA,CAAK,kBAAA,GAAqB,KAAA,CAAA;AAC1B,UAAA,IAAA,CAAK,WAAA,GAAc,KAAA,CAAA;AAAA,QACrB,CAAA,MAAO;AACL,UAAA,IAAA,CAAK,WAAA,GAAc,IAAA,CAAK,YAAA,CAAa,IAAA,CAAK,cAAc,CAAA;AAAA,QAC1D;AAAA,MACF,SAAS,GAAA,EAAK;AACZ,QAAA,IAAA,CAAK,WAAA,GAAc,IAAA,CAAK,YAAA,CAAa,IAAA,CAAK,cAAc,CAAA;AACxD,QAAA,MAAM,GAAA;AAAA,MACR;AAAA,IACF,CAAA;AA9EE,IAAA,IAAI,OAAO,mBAAA,KAAwB,UAAA,IAAc,OAAO,uBAAuB,UAAA,EAAY;AACzF,MAAA,IAAA,CAAK,YAAA,GAAe,CAAC,MAAA,KAAW;AAC9B,QAAA,IAAI,QAAA,GAAW,KAAA;AACf,QAAA,UAAA,CAAW,MAAM;AACf,UAAA,IAAI,QAAA,EAAU;AACZ,YAAA;AAAA,UACF;AACA,UAAA,MAAM,GAAA,GAAM,IAAA,CAAK,GAAA,EAAI,GAAI,EAAA;AACzB,UAAA,MAAA;AAAA,YACE,OAAO,MAAA,CAAO;AAAA,cACZ,UAAA,EAAY,IAAA;AAAA,cACZ,aAAA,GAAgB;AACd,gBAAA,OAAO,KAAK,GAAA,CAAI,CAAA,EAAG,GAAA,GAAM,IAAA,CAAK,KAAK,CAAA;AAAA,cACrC;AAAA,aACD;AAAA,WACH;AAAA,QACF,CAAC,CAAA;AACD,QAAA,OAAO;AAAA,UACL,OAAA,GAAU;AACR,YAAA,IAAI,QAAA,EAAU;AACZ,cAAA;AAAA,YACF;AACA,YAAA,QAAA,GAAW,IAAA;AAAA,UACb;AAAA,SACF;AAAA,MACF,CAAA;AAAA,IACF,CAAA,MAAO;AACL,MAAA,IAAA,CAAK,YAAA,GAAe,CAAC,MAAA,EAAQ,OAAA,KAAa;AACxC,QAAA,MAAM,MAAA,GAAiB,mBAAA;AAAA,UACrB,MAAA;AAAA,UACA,OAAO,OAAA,KAAY,QAAA,GAAW,EAAE,SAAQ,GAAI;AAAA,SAC9C;AACA,QAAA,IAAI,QAAA,GAAW,KAAA;AACf,QAAA,OAAO;AAAA,UACL,OAAA,GAAU;AACR,YAAA,IAAI,QAAA,EAAU;AACZ,cAAA;AAAA,YACF;AACA,YAAA,QAAA,GAAW,IAAA;AACX,YAAA,kBAAA,CAAmB,MAAM,CAAA;AAAA,UAC3B;AAAA,SACF;AAAA,MACF,CAAA;AAAA,IACF;AAAA,EACF;AAAA,EAEO,oBAAoB,EAAA,EAAuB;AAChD,IAAA,IAAA,CAAK,kBAAA,GAAqB,EAAA;AAC1B,IAAA,IAAI,CAAC,KAAK,WAAA,EAAa;AACrB,MAAA,IAAA,CAAK,WAAA,GAAc,IAAA,CAAK,YAAA,CAAa,IAAA,CAAK,cAAc,CAAA;AAAA,IAC1D;AAAA,EACF;AAAA,EAEO,kBAAA,GAAqB;AAC1B,IAAA,IAAA,CAAK,aAAa,OAAA,EAAQ;AAC1B,IAAA,IAAA,CAAK,kBAAA,GAAqB,MAAA;AAC1B,IAAA,IAAA,CAAK,WAAA,GAAc,MAAA;AAAA,EACrB;AAsBF,CAAA;;;AC7FO,IAAM,mBAAA,GAAN,cAAkC,gBAAA,CAAiB;AAAA,EAKxD,WAAA,GAAc;AACZ,IAAA,KAAA,EAAM;AAJR,IAAA,IAAA,CAAQ,qBAAA,GAAiC,KAAA;AACzC,IAAA,IAAA,CAAiB,QAAA,GAAW,IAAI,cAAA,EAAe;AAsB/C,IAAA,IAAA,CAAiB,iBAAiB,MAAM;AACtC,MAAA,IAAI,CAAC,KAAK,kBAAA,EAAoB;AAC5B,QAAA,IAAA,CAAK,qBAAA,GAAwB,KAAA;AAC7B,QAAA;AAAA,MACF;AAEA,MAAA,MAAM,cAAc,cAAA,EAAe;AACnC,MAAA,MAAM,QAAA,GAAW,cAAc,IAAA,CAAK,cAAA;AAEpC,MAAA,IAAI;AACF,QAAA,MAAM,WAAA,GAAc,IAAA,CAAK,kBAAA,CAAmB,IAAA,EAAM,aAAa,QAAQ,CAAA;AACvE,QAAA,IAAI,CAAC,WAAA,EAAa;AAChB,UAAA,IAAA,CAAK,qBAAA,GAAwB,KAAA;AAC7B,UAAA,IAAA,CAAK,kBAAA,GAAqB,KAAA,CAAA;AAAA,QAC5B,CAAA,MAAO;AACL,UAAA,IAAA,CAAK,QAAA,CAAS,KAAA,CAAM,WAAA,CAAY,IAAI,CAAA;AAAA,QACtC;AAAA,MACF,SAAS,GAAA,EAAK;AACZ,QAAA,IAAA,CAAK,QAAA,CAAS,KAAA,CAAM,WAAA,CAAY,IAAI,CAAA;AACpC,QAAA,MAAM,GAAA;AAAA,MACR;AAAA,IACF,CAAA;AAtCE,IAAA,IAAA,CAAK,QAAA,CAAS,KAAA,CAAM,SAAA,GAAY,MAAM;AACpC,MAAA,IAAA,CAAK,cAAA,EAAe;AAAA,IACtB,CAAA;AAAA,EACF;AAAA,EAEO,oBAAoB,EAAA,EAAuB;AAChD,IAAA,IAAA,CAAK,kBAAA,GAAqB,EAAA;AAC1B,IAAA,IAAI,CAAC,KAAK,qBAAA,EAAuB;AAC/B,MAAA,IAAA,CAAK,qBAAA,GAAwB,IAAA;AAC7B,MAAA,IAAA,CAAK,QAAA,CAAS,KAAA,CAAM,WAAA,CAAY,IAAI,CAAA;AAAA,IACtC;AAAA,EACF;AAAA,EAEO,kBAAA,GAAqB;AAC1B,IAAA,IAAA,CAAK,kBAAA,GAAqB,MAAA;AAAA,EAC5B;AAwBF,CAAA;;;AC3CO,SAAS,YAAA,GAA0B;AACxC,EAAA,IAAI;AACF,IAAA,IAAI,OAAO,MAAA,EAAQ;AACjB,MAAA,OAAO,IAAI,mBAAA,EAAoB;AAAA,IACjC;AAAA,EACF,SAAS,CAAA,EAAG;AAAA,EAEZ;AACA,EAAA,OAAO,IAAI,oBAAA,EAAqB;AAClC;;;ACKO,IAAM,YAAN,MAAgB;AAAA,EAAhB,WAAA,GAAA;AACL,IAAA,IAAA,CAAQ,uBAAA,GAAmC,KAAA;AAC3C,IAAA,IAAA,CAAQ,wBAAA,GAAoC,KAAA;AAC5C,IAAA,IAAA,CAAQ,UAAA,GAAsB,KAAA;AAC9B,IAAA,IAAA,CAAQ,mBAAA,GAA+B,IAAA;AACvC,IAAA,IAAA,CAAiB,YAAuB,YAAA,EAAa;AAErD,IAAA,IAAA,CAAiB,UAAA,GAAwB,IAAI,SAAA,EAAU;AACvD,IAAA,IAAA,CAAiB,SAAA,GAAsB,IAAI,QAAA,CAAS,IAAA,CAAK,YAAY,IAAI,CAAA;AAazE;AAAA;AAAA;AAAA,IAAA,IAAA,CAAO,qBAAqB,MAAM;AAChC,MAAA,IAAI;AACF,QAAA,IAAI,MAAA,CAAO,SAAA,EAAW,UAAA,EAAY,cAAA,KAAmB,KAAA,CAAA,EAAW;AAC9D,UAAA,MAAM,EAAE,UAAA,EAAW,GAAI,MAAA,CAAO,SAAA;AAC9B,UAAA,OAAO,CAAC,QAAA,KAAqB;AAC3B,YAAA,IAAI,IAAA,CAAK,mBAAA,IAAuB,UAAA,CAAW,cAAA,EAAgB,EAAG;AAE5D,cAAA,OAAO,IAAA;AAAA,YACT;AACA,YAAA,OAAO,gBAAe,IAAK,QAAA;AAAA,UAC7B,CAAA;AAAA,QACF;AAAA,MACF,SAAS,CAAA,EAAG;AAAA,MAEZ;AACA,MAAA,OAAO,CAAC,QAAA,KAAqB;AAG3B,QAAA,OAAO,gBAAe,IAAK,QAAA;AAAA,MAC7B,CAAA;AAAA,IACF,CAAA,GAAG;AAiDH,IAAA,IAAA,CAAiB,qBAAqB,MAAM;AAC1C,MAAA,IAAA,CAAK,uBAAA,GAA0B,KAAA;AAC/B,MAAA,MAAM,cAAc,cAAA,EAAe;AACnC,MAAA,IAAA,CAAK,UAAA,CAAW,QAAQ,WAAW,CAAA;AAEnC,MAAA,IAAI,KAAK,wBAAA,EAA0B;AACjC,QAAA;AAAA,MACF;AAEA,MAAA,IAAI,IAAA,CAAK,UAAA,CAAW,YAAA,CAAa,IAAA,OAAW,IAAA,EAAM;AAChD,QAAA,IAAA,CAAK,wBAAA,GAA2B,IAAA;AAChC,QAAA,IAAA,CAAK,SAAA,CAAU,mBAAA,CAAoB,IAAA,CAAK,mBAAmB,CAAA;AAC3D,QAAA;AAAA,MACF;AAEA,MAAA,IAAA,CAAK,oBAAoB,WAAW,CAAA;AAAA,IACtC,CAAA;AAEA,IAAA,IAAA,CAAiB,mBAAA,GAAsB,CACrC,gBAAA,EACA,WAAA,EACA,QAAA,KACG;AACH,MAAA,IAAA,CAAK,wBAAA,GAA2B,KAAA;AAEhC,MAAA,IAAI,KAAK,uBAAA,EAAyB;AAEhC,QAAA,IAAA,CAAK,uBAAA,GAA0B,KAAA;AAC/B,QAAA,IAAA,CAAK,UAAU,iBAAA,EAAkB;AAAA,MACnC;AAGA,MAAA,IAAA,CAAK,UAAA,GAAa,IAAA;AAClB,MAAA,IAAI;AACF,QAAA,OAAO,IAAA,CAAK,SAAA,CAAU,QAAA,CAAS,gBAAA,EAAkB,aAAa,QAAQ,CAAA;AAAA,MACxE,CAAA,SAAE;AACA,QAAA,IAAA,CAAK,UAAA,GAAa,KAAA;AAAA,MACpB;AAAA,IACF,CAAA;AAAA,EAAA;AAAA,EAtHA,IAAW,SAAA,GAAY;AACrB,IAAA,OAAO,IAAA,CAAK,UAAA;AAAA,EACd;AAAA,EAEA,IAAW,QAAA,GAAW;AACpB,IAAA,OAAO,IAAA,CAAK,SAAA;AAAA,EACd;AAAA;AAAA;AAAA;AAAA,EA8BO,sBAAsB,GAAA,EAAc;AACzC,IAAA,IAAA,CAAK,mBAAA,GAAsB,GAAA;AAAA,EAC7B;AAAA;AAAA;AAAA;AAAA,EAKO,QAAQ,IAAA,EAAY;AACzB,IAAA,MAAM,cAAc,cAAA,EAAe;AACnC,IAAA,IAAI,IAAA,CAAK,YAAA,EAAa,GAAI,WAAA,EAAa;AACrC,MAAA,IAAA,CAAK,YAAA,CAAa,IAAA,CAAK,YAAA,EAAc,CAAA;AACrC,MAAA,IAAA,CAAK,UAAA,CAAW,UAAA,CAAW,MAAA,CAAO,IAAI,CAAA;AAGtC,MAAA,IAAI,IAAA,CAAK,UAAA,CAAW,YAAA,CAAa,IAAA,EAAK,KAAM,IAAA,IAAQ,IAAA,KAAS,IAAA,CAAK,UAAA,CAAW,UAAA,CAAW,IAAA,EAAK,EAAG;AAI9F,QAAA,IAAI,KAAK,uBAAA,EAAyB;AAChC,UAAA,IAAA,CAAK,UAAU,iBAAA,EAAkB;AAAA,QACnC,CAAA,MAAO;AACL,UAAA,IAAA,CAAK,uBAAA,GAA0B,IAAA;AAAA,QACjC;AACA,QAAA,IAAA,CAAK,UAAU,kBAAA,CAAmB,IAAA,CAAK,oBAAoB,IAAA,CAAK,YAAA,KAAiB,WAAW,CAAA;AAAA,MAC9F;AAAA,IACF,CAAA,MAAO;AACL,MAAA,IAAA,CAAK,YAAA,CAAa,IAAA,CAAK,iBAAA,EAAmB,CAAA;AAC1C,MAAA,IAAA,CAAK,UAAA,CAAW,YAAA,CAAa,MAAA,CAAO,IAAI,CAAA;AAGxC,MAAA,IAAI,CAAC,IAAA,CAAK,wBAAA,IAA4B,CAAC,KAAK,UAAA,EAAY;AACtD,QAAA,IAAA,CAAK,wBAAA,GAA2B,IAAA;AAChC,QAAA,IAAA,CAAK,SAAA,CAAU,mBAAA,CAAoB,IAAA,CAAK,mBAAmB,CAAA;AAAA,MAC7D;AAAA,IACF;AAAA,EACF;AAAA;AAAA;AAAA;AAAA,EAKO,mBAAmB,WAAA,EAAqB;AAC7C,IAAA,IAAA,CAAK,oBAAoB,WAAW,CAAA;AAAA,EACtC;AAAA,EA0CQ,oBAAoB,WAAA,EAAqB;AAE/C,IAAA,QAAA,CAAS,CAAC,KAAK,wBAAwB,CAAA;AACvC,IAAA,QAAA,CAAS,CAAC,KAAK,uBAAuB,CAAA;AACtC,IAAA,MAAM,cAAA,GAAiB,IAAA,CAAK,UAAA,CAAW,UAAA,CAAW,IAAA,EAAK;AACvD,IAAA,IAAI,mBAAmB,IAAA,EAAM;AAC3B,MAAA,IAAA,CAAK,uBAAA,GAA0B,IAAA;AAC/B,MAAA,IAAA,CAAK,UAAU,kBAAA,CAAmB,IAAA,CAAK,oBAAoB,cAAA,CAAe,YAAA,KAAiB,WAAW,CAAA;AAAA,IACxG;AAAA,EACF;AACF,CAAA;AAGA,IAAI,SAAA;AACG,SAAS,YAAA,GAAe;AAC7B,EAAA,IAAI,CAAC,SAAA,EAAW;AACd,IAAA,SAAA,GAAY,IAAI,SAAA,EAAU;AAAA,EAC5B;AACA,EAAA,OAAO,SAAA;AACT;;;ACrKO,IAAM,gBAAN,MAA2C;AAAA,EAChD,YAAoB,KAAA,EAAa;AAAb,IAAA,IAAA,CAAA,KAAA,GAAA,KAAA;AAAA,EAAc;AAAA,EAElC,OAAA,GAAU;AACR,IAAA,IAAA,CAAK,MAAM,aAAA,EAAc;AAAA,EAC3B;AAAA,EAEA,oBAAoB,aAAA,EAA8B;AAChD,IAAA,MAAM,QAAA,GAAW,IAAA,CAAK,KAAA,CAAM,WAAA,EAAY;AACxC,IAAA,IAAI,CAAC,QAAA,EAAU;AACb,MAAA;AAAA,IACF;AACA,IAAA,IAAA,CAAK,MAAM,aAAA,EAAc;AACzB,IAAA,MAAM,OAAA,GAAU,SAAS,QAAA,EAAU;AAAA,MACjC;AAAA,KACD,CAAA;AACD,IAAA,MAAM,SAAA,GAAY,IAAA,CAAK,KAAA,CAAM,YAAA,EAAa;AAC1C,IAAA,MAAM,OAAA,GAAU,WAAW,aAAa,CAAA;AACxC,IAAA,MAAM,iBAAiB,SAAA,GAAY,OAAA;AACnC,IAAA,OAAA,CAAQ,aAAa,SAAS,CAAA;AAC9B,IAAA,OAAA,CAAQ,kBAAkB,cAAc,CAAA;AACxC,IAAA,YAAA,EAAa,CAAE,QAAQ,OAAO,CAAA;AAC9B,IAAA,IAAA,CAAK,KAAA,GAAQ,OAAA;AAAA,EACf;AACF,CAAA;;;ACjBO,SAAS,mBAAA,CAAoB,QAAA,EAA8B,OAAA,GAAoB,EAAC,EAAqB;AAC1G,EAAA,MAAM,OAAA,GAAU,QAAA,CAAS,QAAA,EAAU,OAAO,CAAA;AAC1C,EAAA,YAAA,EAAa,CAAE,QAAQ,OAAO,CAAA;AAE9B,EAAA,OAAO,IAAI,cAAc,OAAO,CAAA;AAClC;;;ACfO,SAAS,kBAAkB,MAAA,EAAiB;AACjD,EAAA,IAAI,MAAA,CAAO,QAAQ,MAAA,EAAW;AAC5B,IAAA,YAAA,EAAa,CAAE,QAAA,CAAS,YAAA,CAAa,MAAA,CAAO,GAAG,CAAA;AAAA,EACjD;AAEA,EAAA,IAAI,MAAA,CAAO,uBAAuB,MAAA,EAAW;AAC3C,IAAA,YAAA,EAAa,CAAE,qBAAA,CAAsB,MAAA,CAAO,kBAAkB,CAAA;AAAA,EAChE;AACF;AAEO,SAAS,sBAAA,GAAyB;AACvC,EAAA,YAAA,EAAa,CAAE,SAAS,cAAA,EAAe;AACvC,EAAA,YAAA,EAAa,CAAE,sBAAsB,IAAI,CAAA;AAC3C","file":"index.js","sourcesContent":["// 任务调度的优先级，从高到低\nexport enum PriorityLevel {\n  /** 立即执行任务的优先级 */\n  ImmediatePriority,\n  /** 用户阻塞的优先级 */\n  UserBlockingPriority,\n  /** 普通优先级 */\n  NormalPriority,\n  /** 低优先级 */\n  LowPriority,\n  /** 闲置优先级 */\n  IdlePriority,\n}\n\nexport interface IOptions {\n  delay?: number;\n  priorityLevel?: PriorityLevel;\n}\n\nexport interface IConfig {\n  fps?: number;\n  enableInputPending?: boolean;\n}\n\nexport interface IScheduledCallback {\n  /**\n   * @param chunkScheduler 分片调度器\n   * @param didUserCallbackTimeout 该callback执行时，是否已经超过了注册时设置的过期时间\n   * @param remainingTime 该callback执行时，当前调度loop中剩余的可用时间\n   */\n  (chunkScheduler: IChunkScheduler, didUserCallbackTimeout: boolean, remainingTime: number): void;\n}\n\n/**\n * 分片调度器\n * 支持将某个大的宏任务，拆成小的粒度执行\n */\nexport interface IChunkScheduler {\n  /**\n   * 在分片结束状态下，启动一个新的任务进入调度器\n   */\n  execute: (callback: IScheduledCallback, options?: IOptions) => void;\n\n  /**\n   * 在分片结束状态下，延续当前任务（本质上是立即执行任务）\n   */\n  continueExecute: (callback: IScheduledCallback) => void;\n}\n","function abort(reason: string): never {\n  throw new Error(`lvAssert(${reason})`);\n}\n\n/**\n * 断言表达式为真\n * @param expr \n * @param reason \n */\nexport function lvAssert(expr: unknown, reason?: string): asserts expr {\n  if (!expr) {\n    abort(reason ?? '#expr is false');\n  }\n}\n\n/**\n * 断言deadcode路径\n * @param reason \n */\nexport function lvAssertNotHere(reason?: string): never {\n  abort(reason ?? 'unreachable code flow');\n}\n\n/**\n * 断言类型不可达\n * @param member \n * @param message \n */\nexport function lvAssertNever(member: never, message = 'Illegal value:'): never {\n  abort(`${message}: ${member}`);\n}\n\n/**\n * 断言变量为null或者undefined\n * @param val \n * @param reason \n */\nexport function lvAssertNotNil<T>(val: T, reason?: string): asserts val is NonNullable<T> {\n  if (val === null || val === undefined) {\n    abort(reason ?? '#val is nil');\n  }\n}\n","import { lvAssert } from '../../assert';\nimport type { IScheduledCallback } from '../type';\n\nexport class Task {\n  private _callback?: IScheduledCallback;\n  private _sortIndex: number = -1;\n\n  constructor(\n    callback: IScheduledCallback,\n    private _startTime: number,\n    private _expirationTime: number,\n  ) {\n    this._callback = callback;\n  }\n\n  getCallback() {\n    return this._callback;\n  }\n\n  setCallback(callback: IScheduledCallback) {\n    lvAssert(this._callback === undefined, 'cant overlay callback.');\n    this._callback = callback;\n  }\n\n  clearCallback() {\n    this._callback = undefined;\n  }\n\n  getStartTime() {\n    return this._startTime;\n  }\n\n  setStartTime(startTime: number) {\n    this._startTime = startTime;\n  }\n\n  getExpirationTime() {\n    return this._expirationTime;\n  }\n\n  setExpirationTime(expirationTime: number) {\n    this._expirationTime = expirationTime;\n  }\n\n  setSortIndex(index: number) {\n    this._sortIndex = index;\n  }\n\n  getSortIndex() {\n    return this._sortIndex;\n  }\n}\n","// Max 31 bit integer. The max integer size in V8 for 32-bit systems.\n// Math.pow(2, 30) - 1\n\nimport { Task } from './task';\nimport { PriorityLevel, type IScheduledCallback, type IOptions } from '../type';\n\n// 0b111111111111111111111111111111\nconst maxSigned31BitInt = 1073741823;\n\n// Times out immediately\nconst IMMEDIATE_PRIORITY_TIMEOUT = -1;\n// Eventually times out\nconst USER_BLOCKING_PRIORITY_TIMEOUT = 250;\nconst NORMAL_PRIORITY_TIMEOUT = 5000;\nconst LOW_PRIORITY_TIMEOUT = 10000;\n// Never times out\nconst IDLE_PRIORITY_TIMEOUT = maxSigned31BitInt;\n\nexport function getCurrentTime() {\n  return Date.now();\n}\n\nexport function getTimeout(priorityLevel: PriorityLevel = PriorityLevel.NormalPriority) {\n  switch (priorityLevel) {\n    case PriorityLevel.ImmediatePriority:\n      return IMMEDIATE_PRIORITY_TIMEOUT;\n    case PriorityLevel.UserBlockingPriority:\n      return USER_BLOCKING_PRIORITY_TIMEOUT;\n    case PriorityLevel.IdlePriority:\n      return IDLE_PRIORITY_TIMEOUT;\n    case PriorityLevel.LowPriority:\n      return LOW_PRIORITY_TIMEOUT;\n    case PriorityLevel.NormalPriority:\n    default:\n      return NORMAL_PRIORITY_TIMEOUT;\n  }\n}\n\nexport function makeTask(callback: IScheduledCallback, options: IOptions = {}) {\n  const currentTime = getCurrentTime();\n  const delay = options.delay ?? 0;\n  const timeout = getTimeout(options.priorityLevel);\n  const startTime = delay + currentTime;\n  const expirationTime = startTime + timeout;\n\n  const newTask = new Task(callback, startTime, expirationTime);\n  return newTask;\n}\n","import type { Scheduler } from './scheduler';\nimport { Task } from './task';\nimport { type IChunkScheduler, type IScheduledCallback, type IOptions } from '../type';\nimport { makeTask } from './utils';\n\nexport class ChunkScheduler implements IChunkScheduler {\n  private _needContinue: boolean = false;\n\n  constructor(\n    private readonly _task: Task,\n    private readonly _scheduler: Scheduler,\n  ) {}\n\n  get needContinue() {\n    return this._needContinue;\n  }\n\n  continueExecute(callback: IScheduledCallback) {\n    this._needContinue = true;\n    // 该task还需要延续执行，更新一些信息\n    this._task.setCallback(callback);\n  }\n\n  execute(callback: IScheduledCallback, options: IOptions = {}) {\n    const newTask = makeTask(callback, options);\n    this._scheduler.addTask(newTask);\n  }\n}\n","import { ChunkScheduler } from './chunk-scheduler';\nimport type { Scheduler } from './scheduler';\nimport type { TaskQueue } from './task-queue';\nimport { getCurrentTime } from './utils';\n\nexport class Actuator {\n  constructor(\n    private readonly _taskQueue: TaskQueue,\n    private readonly _scheduler: Scheduler,\n  ) {}\n\n  workLoop(hasTimeRemaining: boolean, initialTime: number, deadline: number): boolean {\n    let currentTime = initialTime;\n    this._taskQueue.advance(currentTime);\n    let currentTask = this._taskQueue.waitingTasks.peek();\n\n    while (currentTask !== null) {\n      // 暂停执行需要满足的条件（1，2同时满足）\n      // 1. 不能超时了，超时的任务一定会执行\n      // 2. 没有剩余时间了，或者调度器认为需要释放资源\n      if (\n        currentTask.getExpirationTime() > currentTime &&\n        (!hasTimeRemaining || this._scheduler.shouldYieldToHost(deadline))\n      ) {\n        break;\n      }\n\n      if (currentTask.getCallback() === undefined) {\n        // 任务取消了\n        this._taskQueue.waitingTasks.remove();\n      } else {\n        const callback = currentTask.getCallback()!;\n        const didUserCallbackTimeout = currentTask.getExpirationTime() <= currentTime;\n        const remainingTime = deadline - currentTime;\n        currentTask.clearCallback();\n\n        const chunkInvoker = new ChunkScheduler(currentTask, this._scheduler);\n        callback(chunkInvoker, didUserCallbackTimeout, remainingTime);\n\n        if (!chunkInvoker.needContinue) {\n          this._taskQueue.waitingTasks.remove();\n        }\n\n        currentTime = getCurrentTime();\n        this._taskQueue.advance(currentTime);\n      }\n\n      currentTask = this._taskQueue.waitingTasks.peek();\n    }\n\n    if (currentTask !== null) {\n      return true;\n    }\n    // 如果等待队列结束了，要启动异步调度了\n    this._scheduler.requestHostTimeout(currentTime);\n    return false;\n  }\n}\n","export class MinHeap<T> {\n  private readonly _heap: T[] = [];\n  private readonly _compare: (a: T, b: T) => number;\n\n  constructor(compareFunction?: (a: T, b: T) => number) {\n    if (compareFunction) {\n      this._compare = compareFunction;\n    } else {\n      this._compare = (a, b) => {\n        if (a < b) return -1;\n        if (a > b) return 1;\n        return 0;\n      };\n    }\n  }\n\n  public insert(value: T): void {\n    this._heap.push(value);\n    this._siftUp();\n  }\n\n  public peek(): T | null {\n    return this._heap.length > 0 ? this._heap[0] : null;\n  }\n\n  public remove(): T | null {\n    if (this._heap.length === 0) return null;\n    if (this._heap.length === 1) return this._heap.pop()!;\n\n    const item = this._heap[0];\n    this._heap[0] = this._heap.pop()!;\n    this._siftDown();\n    return item;\n  }\n\n  public size(): number {\n    return this._heap.length;\n  }\n\n  public clear(): void {\n    this._heap.length = 0;\n  }\n\n  private _getLeftChildIndex(parentIndex: number): number {\n    return 2 * parentIndex + 1;\n  }\n\n  private _getRightChildIndex(parentIndex: number): number {\n    return 2 * parentIndex + 2;\n  }\n\n  private _getParentIndex(childIndex: number): number {\n    return Math.floor((childIndex - 1) / 2);\n  }\n\n  private _swap(indexOne: number, indexTwo: number): void {\n    [this._heap[indexOne], this._heap[indexTwo]] = [this._heap[indexTwo], this._heap[indexOne]];\n  }\n\n  private _siftUp(): void {\n    let index = this._heap.length - 1;\n    while (index > 0 && this._compare(this._heap[this._getParentIndex(index)], this._heap[index]) > 0) {\n      const parentIndex = this._getParentIndex(index);\n      this._swap(index, parentIndex);\n      index = parentIndex;\n    }\n  }\n\n  private _siftDown(): void {\n    let index = 0;\n    let smallerChildIndex = this._getLeftChildIndex(index);\n\n    while (smallerChildIndex < this._heap.length) {\n      const rightChildIndex = this._getRightChildIndex(index);\n      if (\n        rightChildIndex < this._heap.length &&\n        this._compare(this._heap[rightChildIndex], this._heap[smallerChildIndex]) < 0\n      ) {\n        smallerChildIndex = rightChildIndex;\n      }\n\n      if (this._compare(this._heap[index], this._heap[smallerChildIndex]) <= 0) {\n        break;\n      }\n\n      this._swap(index, smallerChildIndex);\n      index = smallerChildIndex;\n      smallerChildIndex = this._getLeftChildIndex(index);\n    }\n  }\n}\n","import { MinHeap } from '../../structure/min-heap';\nimport type { Task } from './task';\n\nfunction compare(lhs: Task, rhs: Task) {\n  return lhs.getSortIndex() - rhs.getSortIndex();\n}\n\n/**\n * 任务存储队列\n * 本身是两个小根堆\n */\nexport class TaskQueue {\n  // 延时任务\n  private readonly _timerTasks = new MinHeap<Task>(compare);\n  // 等待执行的任务\n  private readonly _waitingTasks = new MinHeap<Task>(compare);\n\n  get timerTasks() {\n    return this._timerTasks;\n  }\n\n  get waitingTasks() {\n    return this._waitingTasks;\n  }\n\n  advance(currentTime: number) {\n    let task = this._timerTasks.peek();\n    while (task !== null) {\n      if (task.getCallback() === null) {\n        // 任务已经取消\n        this._timerTasks.remove();\n      } else if (task.getStartTime() <= currentTime) {\n        // 任务触发，移动到等待队列\n        this._timerTasks.remove();\n        task.setSortIndex(task.getExpirationTime());\n        this._waitingTasks.insert(task);\n      } else {\n        // 剩余的异步任务pending即可\n        return;\n      }\n      task = this._timerTasks.peek();\n    }\n  }\n}\n","import { lvAssert } from '../../assert';\nimport type { IExecutedCallback, IExecutor } from './executor.interface';\n\nexport abstract class AbstractExecutor implements IExecutor {\n  private _timeoutId: number = -1;\n  protected _deadline: number = 0;\n  protected _yieldInterval: number = 16;\n\n  get deadline() {\n    return this._deadline;\n  }\n\n  setFrameRate(fps: number) {\n    lvAssert(fps > 0 && fps <= 125);\n    this._yieldInterval = Math.floor(1000 / fps);\n  }\n\n  resetFrameRate() {\n    this._yieldInterval = 16;\n  }\n\n  public abstract requestHostCallback(fn: IExecutedCallback): void;\n  public abstract cancelHostCallback(): void;\n\n  public requestHostTimeout(fn: () => void, delayMs: number) {\n    lvAssert(this._timeoutId === -1, 'has request host timeout.');\n    clearTimeout(this._timeoutId);\n    this._timeoutId = setTimeout(() => {\n      this._timeoutId = -1;\n      fn();\n    }, delayMs) as unknown as number;\n  }\n\n  public cancelHostTimeout() {\n    clearTimeout(this._timeoutId);\n    this._timeoutId = -1;\n  }\n}\n","import type { IDisposable } from '../../dispose';\nimport { getCurrentTime } from '../core/utils';\nimport { AbstractExecutor } from './abstract-executor';\nimport type { IExecutedCallback } from './executor.interface';\n\ndeclare function requestIdleCallback(\n  callback: (args: IdleDeadline) => void,\n  options?: { timeout: number },\n): number;\ndeclare function cancelIdleCallback(handle: number): void;\n\nexport class IdleCallbackExecutor extends AbstractExecutor {\n  private _scheduledCallback?: IExecutedCallback;\n  private _disposable?: IDisposable;\n  private _runWhenIdle: (callback: (idle: IdleDeadline) => void, timeout?: number) => IDisposable;\n\n  constructor() {\n    super();\n    if (typeof requestIdleCallback !== 'function' || typeof cancelIdleCallback !== 'function') {\n      this._runWhenIdle = (runner) => {\n        let disposed = false;\n        setTimeout(() => {\n          if (disposed) {\n            return;\n          }\n          const end = Date.now() + 15; // one frame at 64fps\n          runner(\n            Object.freeze({\n              didTimeout: true,\n              timeRemaining() {\n                return Math.max(0, end - Date.now());\n              },\n            }),\n          );\n        });\n        return {\n          dispose() {\n            if (disposed) {\n              return;\n            }\n            disposed = true;\n          },\n        };\n      };\n    } else {\n      this._runWhenIdle = (runner, timeout?) => {\n        const handle: number = requestIdleCallback(\n          runner,\n          typeof timeout === 'number' ? { timeout } : undefined,\n        );\n        let disposed = false;\n        return {\n          dispose() {\n            if (disposed) {\n              return;\n            }\n            disposed = true;\n            cancelIdleCallback(handle);\n          },\n        };\n      };\n    }\n  }\n\n  public requestHostCallback(fn: IExecutedCallback) {\n    this._scheduledCallback = fn;\n    if (!this._disposable) {\n      this._disposable = this._runWhenIdle(this._flushCallback);\n    }\n  }\n\n  public cancelHostCallback() {\n    this._disposable?.dispose();\n    this._scheduledCallback = undefined;\n    this._disposable = undefined;\n  }\n\n  private readonly _flushCallback = () => {\n    if (!this._scheduledCallback) {\n      return;\n    }\n    const currentTime = getCurrentTime();\n    const deadline = currentTime + this._yieldInterval;\n\n    try {\n      const hasMoreWork = this._scheduledCallback(true, currentTime, deadline);\n      if (!hasMoreWork) {\n        this._scheduledCallback = undefined;\n        this._disposable = undefined;\n      } else {\n        this._disposable = this._runWhenIdle(this._flushCallback);\n      }\n    } catch (err) {\n      this._disposable = this._runWhenIdle(this._flushCallback);\n      throw err;\n    }\n  };\n}\n","import { getCurrentTime } from '../core/utils';\nimport { AbstractExecutor } from './abstract-executor';\nimport type { IExecutedCallback } from './executor.interface';\n\nexport class PostMessageExecutor extends AbstractExecutor {\n  private _scheduledCallback?: IExecutedCallback;\n  private _isMessageLoopRunning: boolean = false;\n  private readonly _channel = new MessageChannel();\n\n  constructor() {\n    super();\n\n    this._channel.port1.onmessage = () => {\n      this._flushCallback();\n    };\n  }\n\n  public requestHostCallback(fn: IExecutedCallback) {\n    this._scheduledCallback = fn;\n    if (!this._isMessageLoopRunning) {\n      this._isMessageLoopRunning = true;\n      this._channel.port2.postMessage(null);\n    }\n  }\n\n  public cancelHostCallback() {\n    this._scheduledCallback = undefined;\n  }\n\n  private readonly _flushCallback = () => {\n    if (!this._scheduledCallback) {\n      this._isMessageLoopRunning = false;\n      return;\n    }\n\n    const currentTime = getCurrentTime();\n    const deadline = currentTime + this._yieldInterval;\n\n    try {\n      const hasMoreWork = this._scheduledCallback(true, currentTime, deadline);\n      if (!hasMoreWork) {\n        this._isMessageLoopRunning = false;\n        this._scheduledCallback = undefined;\n      } else {\n        this._channel.port2.postMessage(null);\n      }\n    } catch (err) {\n      this._channel.port2.postMessage(null);\n      throw err;\n    }\n  };\n}\n","import type { IExecutor } from './executor.interface';\nimport { IdleCallbackExecutor } from './idle-callback-executor';\nimport { PostMessageExecutor } from './post-message-executor';\n\ndeclare const global: {\n  window?: any;\n};\n\nexport function makeExecutor(): IExecutor {\n  try {\n    if (global.window) {\n      return new PostMessageExecutor();\n    }\n  } catch (e) {\n    // ...\n  }\n  return new IdleCallbackExecutor();\n}\n","import { Actuator } from './actuator';\nimport { TaskQueue } from './task-queue';\nimport { Task } from './task';\nimport { getCurrentTime } from './utils';\nimport { lvAssert } from '../../assert';\nimport type { IExecutor } from '../executor/executor.interface';\nimport { makeExecutor } from '../executor/make-executor';\n\ndeclare const global: {\n  navigator:\n    | (Navigator & {\n        scheduling?: {\n          isInputPending?: () => boolean;\n        };\n      })\n    | undefined;\n};\n\n/**\n * 调度器\n * 负责推动任务的执行，闲时和非闲时的处理\n */\nexport class Scheduler {\n  private _isHostTimeoutScheduled: boolean = false;\n  private _isHostCallbackScheduled: boolean = false;\n  private _isWorking: boolean = false;\n  private _enableInputPending: boolean = true;\n  private readonly _executor: IExecutor = makeExecutor();\n\n  private readonly _taskQueue: TaskQueue = new TaskQueue();\n  private readonly _actuator: Actuator = new Actuator(this._taskQueue, this);\n\n  public get taskQueue() {\n    return this._taskQueue;\n  }\n\n  public get executor() {\n    return this._executor;\n  }\n\n  /**\n   * 是否需要让出事件给宿主\n   */\n  public shouldYieldToHost = (() => {\n    try {\n      if (global.navigator?.scheduling?.isInputPending !== undefined) {\n        const { scheduling } = global.navigator;\n        return (deadline: number) => {\n          if (this._enableInputPending && scheduling.isInputPending!()) {\n            // 当遇到inputPending时，认为需要释放时间片\n            return true;\n          }\n          return getCurrentTime() >= deadline;\n        };\n      }\n    } catch (e) {\n      // ...\n    }\n    return (deadline: number) => {\n      // 如果不考虑isInputPending的情况下\n      // 当前时间已经超了，认为需要释放时间片，返回true\n      return getCurrentTime() >= deadline;\n    };\n  })();\n\n  /**\n   * 设置是否开启InputPending\n   */\n  public setEnableInputPending(val: boolean) {\n    this._enableInputPending = val;\n  }\n\n  /**\n   * 调度器中添加任务\n   */\n  public addTask(task: Task) {\n    const currentTime = getCurrentTime();\n    if (task.getStartTime() > currentTime) {\n      task.setSortIndex(task.getStartTime());\n      this._taskQueue.timerTasks.insert(task);\n\n      // 如果等待队列为空，延迟队列队首是该任务，进行延迟调度\n      if (this._taskQueue.waitingTasks.peek() === null && task === this._taskQueue.timerTasks.peek()) {\n        // 如果之前已经有延迟调度了，取消再重新延迟调度\n        // 有可能之前延迟10s\n        // 最新的任务只需要延迟3s\n        if (this._isHostTimeoutScheduled) {\n          this._executor.cancelHostTimeout();\n        } else {\n          this._isHostTimeoutScheduled = true;\n        }\n        this._executor.requestHostTimeout(this._handleHostTimeout, task.getStartTime() - currentTime);\n      }\n    } else {\n      task.setSortIndex(task.getExpirationTime());\n      this._taskQueue.waitingTasks.insert(task);\n\n      // 如果当前没有在及时调度或者执行中，进行及时调度\n      if (!this._isHostCallbackScheduled && !this._isWorking) {\n        this._isHostCallbackScheduled = true;\n        this._executor.requestHostCallback(this._handleHostCallback);\n      }\n    }\n  }\n\n  /**\n   * 尝试启动异步任务调度\n   */\n  public requestHostTimeout(currentTime: number) {\n    this._requestHostTimeout(currentTime);\n  }\n\n  private readonly _handleHostTimeout = () => {\n    this._isHostTimeoutScheduled = false;\n    const currentTime = getCurrentTime();\n    this._taskQueue.advance(currentTime);\n\n    if (this._isHostCallbackScheduled) {\n      return;\n    }\n\n    if (this._taskQueue.waitingTasks.peek() !== null) {\n      this._isHostCallbackScheduled = true;\n      this._executor.requestHostCallback(this._handleHostCallback);\n      return;\n    }\n\n    this._requestHostTimeout(currentTime);\n  };\n\n  private readonly _handleHostCallback = (\n    hasTimeRemaining: boolean,\n    initialTime: number,\n    deadline: number,\n  ) => {\n    this._isHostCallbackScheduled = false;\n\n    if (this._isHostTimeoutScheduled) {\n      // 如果有异步任务调度中，直接取消，应该没必要了\n      this._isHostTimeoutScheduled = false;\n      this._executor.cancelHostTimeout();\n    }\n\n    // 进入work状态\n    this._isWorking = true;\n    try {\n      return this._actuator.workLoop(hasTimeRemaining, initialTime, deadline);\n    } finally {\n      this._isWorking = false;\n    }\n  };\n\n  private _requestHostTimeout(currentTime: number) {\n    // 调用该函数时，一定不在及时调度和异步调度的状态中\n    lvAssert(!this._isHostCallbackScheduled);\n    lvAssert(!this._isHostTimeoutScheduled);\n    const firstTimerTask = this._taskQueue.timerTasks.peek();\n    if (firstTimerTask !== null) {\n      this._isHostTimeoutScheduled = true;\n      this._executor.requestHostTimeout(this._handleHostTimeout, firstTimerTask.getStartTime() - currentTime);\n    }\n  }\n}\n\n// 考虑到外界复杂的场景，不编译时构造，按需构造\nlet scheduler: Scheduler | undefined;\nexport function getScheduler() {\n  if (!scheduler) {\n    scheduler = new Scheduler();\n  }\n  return scheduler;\n}\n","import type { IDisposable } from '../dispose';\nimport { Task } from './core/task';\nimport { getTimeout, makeTask } from './core/utils';\nimport { getScheduler } from './core/scheduler';\nimport type { PriorityLevel } from './type';\n\nexport class CallbackToken implements IDisposable {\n  constructor(private _task: Task) {}\n\n  dispose() {\n    this._task.clearCallback();\n  }\n\n  updatePriorityLevel(priorityLevel: PriorityLevel) {\n    const callback = this._task.getCallback();\n    if (!callback) {\n      return;\n    }\n    this._task.clearCallback();\n    const newTask = makeTask(callback, {\n      priorityLevel,\n    });\n    const startTime = this._task.getStartTime();\n    const timeout = getTimeout(priorityLevel);\n    const expirationTime = startTime + timeout;\n    newTask.setStartTime(startTime);\n    newTask.setExpirationTime(expirationTime);\n    getScheduler().addTask(newTask);\n    this._task = newTask;\n  }\n}\n","import { type IDisposable } from '../dispose';\nimport { getScheduler } from './core/scheduler';\nimport type { IOptions, IScheduledCallback, PriorityLevel } from './type';\nimport { makeTask } from './core/utils';\nimport { CallbackToken } from './callback-token';\n\nexport interface ILvCallbackToken extends IDisposable {\n  /**\n   * 更新优先级\n   */\n  updatePriorityLevel: (priorityLevel: PriorityLevel) => void;\n}\n\nexport function lvSchedulerCallback(callback: IScheduledCallback, options: IOptions = {}): ILvCallbackToken {\n  const newTask = makeTask(callback, options);\n  getScheduler().addTask(newTask);\n\n  return new CallbackToken(newTask);\n}\n","import { getScheduler } from './core/scheduler';\nimport type { IConfig } from './type';\n\nexport function lvSchedulerConfig(config: IConfig) {\n  if (config.fps !== undefined) {\n    getScheduler().executor.setFrameRate(config.fps);\n  }\n\n  if (config.enableInputPending !== undefined) {\n    getScheduler().setEnableInputPending(config.enableInputPending);\n  }\n}\n\nexport function lvSchedulerResetConfig() {\n  getScheduler().executor.resetFrameRate();\n  getScheduler().setEnableInputPending(true);\n}\n"]}
+{"version":3,"sources":["../../src/scheduler/type.ts","../../src/assert/assert.ts","../../src/scheduler/core/task.ts","../../src/scheduler/core/utils.ts","../../src/scheduler/core/chunk-scheduler.ts","../../src/scheduler/core/actuator.ts","../../src/structure/min-heap.ts","../../src/scheduler/core/task-queue.ts","../../src/scheduler/executor/abstract-executor.ts","../../src/scheduler/executor/idle-callback-executor.ts","../../src/scheduler/executor/post-message-executor.ts","../../src/scheduler/executor/make-executor.ts","../../src/scheduler/core/scheduler.ts","../../src/scheduler/callback-token.ts","../../src/scheduler/zk-scheduler-callback.ts","../../src/scheduler/zk-scheduler-config.ts"],"names":["PriorityLevel"],"mappings":";AACO,IAAK,aAAA,qBAAAA,cAAAA,KAAL;AAEL,EAAAA,cAAAA,CAAAA,cAAAA,CAAA,mBAAA,CAAA,GAAA,CAAA,CAAA,GAAA,mBAAA;AAEA,EAAAA,cAAAA,CAAAA,cAAAA,CAAA,sBAAA,CAAA,GAAA,CAAA,CAAA,GAAA,sBAAA;AAEA,EAAAA,cAAAA,CAAAA,cAAAA,CAAA,gBAAA,CAAA,GAAA,CAAA,CAAA,GAAA,gBAAA;AAEA,EAAAA,cAAAA,CAAAA,cAAAA,CAAA,aAAA,CAAA,GAAA,CAAA,CAAA,GAAA,aAAA;AAEA,EAAAA,cAAAA,CAAAA,cAAAA,CAAA,cAAA,CAAA,GAAA,CAAA,CAAA,GAAA,cAAA;AAVU,EAAA,OAAAA,cAAAA;AAAA,CAAA,EAAA,aAAA,IAAA,EAAA;;;ACDZ,SAAS,MAAM,MAAA,EAAuB;AACpC,EAAA,MAAM,IAAI,KAAA,CAAM,CAAA,SAAA,EAAY,MAAM,CAAA,CAAA,CAAG,CAAA;AACvC;AAOO,SAAS,QAAA,CAAS,MAAe,MAAA,EAA+B;AACrE,EAAA,IAAI,CAAC,IAAA,EAAM;AACT,IAAA,KAAA,CAAM,UAAU,gBAAgB,CAAA;AAAA,EAClC;AACF;;;ACVO,IAAM,OAAN,MAAW;AAAA,EAIhB,WAAA,CACE,QAAA,EACQ,UAAA,EACA,eAAA,EACR;AAFQ,IAAA,IAAA,CAAA,UAAA,GAAA,UAAA;AACA,IAAA,IAAA,CAAA,eAAA,GAAA,eAAA;AALV,IAAA,IAAA,CAAQ,UAAA,GAAqB,EAAA;AAO3B,IAAA,IAAA,CAAK,SAAA,GAAY,QAAA;AAAA,EACnB;AAAA,EAEA,WAAA,GAAc;AACZ,IAAA,OAAO,IAAA,CAAK,SAAA;AAAA,EACd;AAAA,EAEA,YAAY,QAAA,EAA8B;AACxC,IAAA,QAAA,CAAS,IAAA,CAAK,SAAA,KAAc,MAAA,EAAW,wBAAwB,CAAA;AAC/D,IAAA,IAAA,CAAK,SAAA,GAAY,QAAA;AAAA,EACnB;AAAA,EAEA,aAAA,GAAgB;AACd,IAAA,IAAA,CAAK,SAAA,GAAY,MAAA;AAAA,EACnB;AAAA,EAEA,YAAA,GAAe;AACb,IAAA,OAAO,IAAA,CAAK,UAAA;AAAA,EACd;AAAA,EAEA,aAAa,SAAA,EAAmB;AAC9B,IAAA,IAAA,CAAK,UAAA,GAAa,SAAA;AAAA,EACpB;AAAA,EAEA,iBAAA,GAAoB;AAClB,IAAA,OAAO,IAAA,CAAK,eAAA;AAAA,EACd;AAAA,EAEA,kBAAkB,cAAA,EAAwB;AACxC,IAAA,IAAA,CAAK,eAAA,GAAkB,cAAA;AAAA,EACzB;AAAA,EAEA,aAAa,KAAA,EAAe;AAC1B,IAAA,IAAA,CAAK,UAAA,GAAa,KAAA;AAAA,EACpB;AAAA,EAEA,YAAA,GAAe;AACb,IAAA,OAAO,IAAA,CAAK,UAAA;AAAA,EACd;AACF,CAAA;;;AC5CA,IAAM,iBAAA,GAAoB,UAAA;AAG1B,IAAM,0BAAA,GAA6B,EAAA;AAEnC,IAAM,8BAAA,GAAiC,GAAA;AACvC,IAAM,uBAAA,GAA0B,GAAA;AAChC,IAAM,oBAAA,GAAuB,GAAA;AAE7B,IAAM,qBAAA,GAAwB,iBAAA;AAEvB,SAAS,cAAA,GAAiB;AAC/B,EAAA,OAAO,KAAK,GAAA,EAAI;AAClB;AAEO,SAAS,WAAW,aAAA,GAAA,CAAA,uBAA6D;AACtF,EAAA,QAAQ,aAAA;AAAe,IACrB,KAAA,CAAA;AACE,MAAA,OAAO,0BAAA;AAAA,IACT,KAAA,CAAA;AACE,MAAA,OAAO,8BAAA;AAAA,IACT,KAAA,CAAA;AACE,MAAA,OAAO,qBAAA;AAAA,IACT,KAAA,CAAA;AACE,MAAA,OAAO,oBAAA;AAAA,IACT,KAAA,CAAA;AAAA,IACA;AACE,MAAA,OAAO,uBAAA;AAAA;AAEb;AAEO,SAAS,QAAA,CAAS,QAAA,EAA8B,OAAA,GAAoB,EAAC,EAAG;AAC7E,EAAA,MAAM,cAAc,cAAA,EAAe;AACnC,EAAA,MAAM,KAAA,GAAQ,QAAQ,KAAA,IAAS,CAAA;AAC/B,EAAA,MAAM,OAAA,GAAU,UAAA,CAAW,OAAA,CAAQ,aAAa,CAAA;AAChD,EAAA,MAAM,YAAY,KAAA,GAAQ,WAAA;AAC1B,EAAA,MAAM,iBAAiB,SAAA,GAAY,OAAA;AAEnC,EAAA,MAAM,OAAA,GAAU,IAAI,IAAA,CAAK,QAAA,EAAU,WAAW,cAAc,CAAA;AAC5D,EAAA,OAAO,OAAA;AACT;;;AC1CO,IAAM,iBAAN,MAAgD;AAAA,EAGrD,WAAA,CACmB,OACA,UAAA,EACjB;AAFiB,IAAA,IAAA,CAAA,KAAA,GAAA,KAAA;AACA,IAAA,IAAA,CAAA,UAAA,GAAA,UAAA;AAJnB,IAAA,IAAA,CAAQ,aAAA,GAAyB,KAAA;AAAA,EAK9B;AAAA,EAEH,IAAI,YAAA,GAAe;AACjB,IAAA,OAAO,IAAA,CAAK,aAAA;AAAA,EACd;AAAA,EAEA,gBAAgB,QAAA,EAA8B;AAC5C,IAAA,IAAA,CAAK,aAAA,GAAgB,IAAA;AAErB,IAAA,IAAA,CAAK,KAAA,CAAM,YAAY,QAAQ,CAAA;AAAA,EACjC;AAAA,EAEA,OAAA,CAAQ,QAAA,EAA8B,OAAA,GAAoB,EAAC,EAAG;AAC5D,IAAA,MAAM,OAAA,GAAU,QAAA,CAAS,QAAA,EAAU,OAAO,CAAA;AAC1C,IAAA,IAAA,CAAK,UAAA,CAAW,QAAQ,OAAO,CAAA;AAAA,EACjC;AACF,CAAA;;;ACtBO,IAAM,WAAN,MAAe;AAAA,EACpB,WAAA,CACmB,YACA,UAAA,EACjB;AAFiB,IAAA,IAAA,CAAA,UAAA,GAAA,UAAA;AACA,IAAA,IAAA,CAAA,UAAA,GAAA,UAAA;AAAA,EAChB;AAAA,EAEH,QAAA,CAAS,gBAAA,EAA2B,WAAA,EAAqB,QAAA,EAA2B;AAClF,IAAA,IAAI,WAAA,GAAc,WAAA;AAClB,IAAA,IAAA,CAAK,UAAA,CAAW,QAAQ,WAAW,CAAA;AACnC,IAAA,IAAI,WAAA,GAAc,IAAA,CAAK,UAAA,CAAW,YAAA,CAAa,IAAA,EAAK;AAEpD,IAAA,OAAO,gBAAgB,IAAA,EAAM;AAI3B,MAAA,IACE,WAAA,CAAY,iBAAA,EAAkB,GAAI,WAAA,KACjC,CAAC,oBAAoB,IAAA,CAAK,UAAA,CAAW,iBAAA,CAAkB,QAAQ,CAAA,CAAA,EAChE;AACA,QAAA;AAAA,MACF;AAEA,MAAA,IAAI,WAAA,CAAY,WAAA,EAAY,KAAM,MAAA,EAAW;AAE3C,QAAA,IAAA,CAAK,UAAA,CAAW,aAAa,MAAA,EAAO;AAAA,MACtC,CAAA,MAAO;AACL,QAAA,MAAM,QAAA,GAAW,YAAY,WAAA,EAAY;AACzC,QAAA,MAAM,sBAAA,GAAyB,WAAA,CAAY,iBAAA,EAAkB,IAAK,WAAA;AAClE,QAAA,MAAM,gBAAgB,QAAA,GAAW,WAAA;AACjC,QAAA,WAAA,CAAY,aAAA,EAAc;AAE1B,QAAA,MAAM,YAAA,GAAe,IAAI,cAAA,CAAe,WAAA,EAAa,KAAK,UAAU,CAAA;AACpE,QAAA,QAAA,CAAS,YAAA,EAAc,wBAAwB,aAAa,CAAA;AAE5D,QAAA,IAAI,CAAC,aAAa,YAAA,EAAc;AAC9B,UAAA,IAAA,CAAK,UAAA,CAAW,aAAa,MAAA,EAAO;AAAA,QACtC;AAEA,QAAA,WAAA,GAAc,cAAA,EAAe;AAC7B,QAAA,IAAA,CAAK,UAAA,CAAW,QAAQ,WAAW,CAAA;AAAA,MACrC;AAEA,MAAA,WAAA,GAAc,IAAA,CAAK,UAAA,CAAW,YAAA,CAAa,IAAA,EAAK;AAAA,IAClD;AAEA,IAAA,IAAI,gBAAgB,IAAA,EAAM;AACxB,MAAA,OAAO,IAAA;AAAA,IACT;AAEA,IAAA,IAAA,CAAK,UAAA,CAAW,mBAAmB,WAAW,CAAA;AAC9C,IAAA,OAAO,KAAA;AAAA,EACT;AACF,CAAA;;;ACzDO,IAAM,UAAN,MAAiB;AAAA,EAItB,YAAY,eAAA,EAA0C;AAHtD,IAAA,IAAA,CAAiB,QAAa,EAAC;AAI7B,IAAA,IAAI,eAAA,EAAiB;AACnB,MAAA,IAAA,CAAK,QAAA,GAAW,eAAA;AAAA,IAClB,CAAA,MAAO;AACL,MAAA,IAAA,CAAK,QAAA,GAAW,CAAC,CAAA,EAAG,CAAA,KAAM;AACxB,QAAA,IAAI,CAAA,GAAI,GAAG,OAAO,EAAA;AAClB,QAAA,IAAI,CAAA,GAAI,GAAG,OAAO,CAAA;AAClB,QAAA,OAAO,CAAA;AAAA,MACT,CAAA;AAAA,IACF;AAAA,EACF;AAAA,EAEO,OAAO,KAAA,EAAgB;AAC5B,IAAA,IAAA,CAAK,KAAA,CAAM,KAAK,KAAK,CAAA;AACrB,IAAA,IAAA,CAAK,OAAA,EAAQ;AAAA,EACf;AAAA,EAEO,IAAA,GAAiB;AACtB,IAAA,OAAO,KAAK,KAAA,CAAM,MAAA,GAAS,IAAI,IAAA,CAAK,KAAA,CAAM,CAAC,CAAA,GAAI,IAAA;AAAA,EACjD;AAAA,EAEO,MAAA,GAAmB;AACxB,IAAA,IAAI,IAAA,CAAK,KAAA,CAAM,MAAA,KAAW,CAAA,EAAG,OAAO,IAAA;AACpC,IAAA,IAAI,KAAK,KAAA,CAAM,MAAA,KAAW,GAAG,OAAO,IAAA,CAAK,MAAM,GAAA,EAAI;AAEnD,IAAA,MAAM,IAAA,GAAO,IAAA,CAAK,KAAA,CAAM,CAAC,CAAA;AACzB,IAAA,IAAA,CAAK,KAAA,CAAM,CAAC,CAAA,GAAI,IAAA,CAAK,MAAM,GAAA,EAAI;AAC/B,IAAA,IAAA,CAAK,SAAA,EAAU;AACf,IAAA,OAAO,IAAA;AAAA,EACT;AAAA,EAEO,IAAA,GAAe;AACpB,IAAA,OAAO,KAAK,KAAA,CAAM,MAAA;AAAA,EACpB;AAAA,EAEO,KAAA,GAAc;AACnB,IAAA,IAAA,CAAK,MAAM,MAAA,GAAS,CAAA;AAAA,EACtB;AAAA,EAEQ,mBAAmB,WAAA,EAA6B;AACtD,IAAA,OAAO,IAAI,WAAA,GAAc,CAAA;AAAA,EAC3B;AAAA,EAEQ,oBAAoB,WAAA,EAA6B;AACvD,IAAA,OAAO,IAAI,WAAA,GAAc,CAAA;AAAA,EAC3B;AAAA,EAEQ,gBAAgB,UAAA,EAA4B;AAClD,IAAA,OAAO,IAAA,CAAK,KAAA,CAAA,CAAO,UAAA,GAAa,CAAA,IAAK,CAAC,CAAA;AAAA,EACxC;AAAA,EAEQ,KAAA,CAAM,UAAkB,QAAA,EAAwB;AACtD,IAAA,CAAC,KAAK,KAAA,CAAM,QAAQ,CAAA,EAAG,IAAA,CAAK,MAAM,QAAQ,CAAC,CAAA,GAAI,CAAC,KAAK,KAAA,CAAM,QAAQ,GAAG,IAAA,CAAK,KAAA,CAAM,QAAQ,CAAC,CAAA;AAAA,EAC5F;AAAA,EAEQ,OAAA,GAAgB;AACtB,IAAA,IAAI,KAAA,GAAQ,IAAA,CAAK,KAAA,CAAM,MAAA,GAAS,CAAA;AAChC,IAAA,OAAO,QAAQ,CAAA,IAAK,IAAA,CAAK,QAAA,CAAS,IAAA,CAAK,MAAM,IAAA,CAAK,eAAA,CAAgB,KAAK,CAAC,GAAG,IAAA,CAAK,KAAA,CAAM,KAAK,CAAC,IAAI,CAAA,EAAG;AACjG,MAAA,MAAM,WAAA,GAAc,IAAA,CAAK,eAAA,CAAgB,KAAK,CAAA;AAC9C,MAAA,IAAA,CAAK,KAAA,CAAM,OAAO,WAAW,CAAA;AAC7B,MAAA,KAAA,GAAQ,WAAA;AAAA,IACV;AAAA,EACF;AAAA,EAEQ,SAAA,GAAkB;AACxB,IAAA,IAAI,KAAA,GAAQ,CAAA;AACZ,IAAA,IAAI,iBAAA,GAAoB,IAAA,CAAK,kBAAA,CAAmB,KAAK,CAAA;AAErD,IAAA,OAAO,iBAAA,GAAoB,IAAA,CAAK,KAAA,CAAM,MAAA,EAAQ;AAC5C,MAAA,MAAM,eAAA,GAAkB,IAAA,CAAK,mBAAA,CAAoB,KAAK,CAAA;AACtD,MAAA,IACE,eAAA,GAAkB,IAAA,CAAK,KAAA,CAAM,MAAA,IAC7B,KAAK,QAAA,CAAS,IAAA,CAAK,KAAA,CAAM,eAAe,GAAG,IAAA,CAAK,KAAA,CAAM,iBAAiB,CAAC,IAAI,CAAA,EAC5E;AACA,QAAA,iBAAA,GAAoB,eAAA;AAAA,MACtB;AAEA,MAAA,IAAI,IAAA,CAAK,QAAA,CAAS,IAAA,CAAK,KAAA,CAAM,KAAK,CAAA,EAAG,IAAA,CAAK,KAAA,CAAM,iBAAiB,CAAC,CAAA,IAAK,CAAA,EAAG;AACxE,QAAA;AAAA,MACF;AAEA,MAAA,IAAA,CAAK,KAAA,CAAM,OAAO,iBAAiB,CAAA;AACnC,MAAA,KAAA,GAAQ,iBAAA;AACR,MAAA,iBAAA,GAAoB,IAAA,CAAK,mBAAmB,KAAK,CAAA;AAAA,IACnD;AAAA,EACF;AACF,CAAA;;;ACvFA,SAAS,OAAA,CAAQ,KAAW,GAAA,EAAW;AACrC,EAAA,OAAO,GAAA,CAAI,YAAA,EAAa,GAAI,GAAA,CAAI,YAAA,EAAa;AAC/C;AAMO,IAAM,YAAN,MAAgB;AAAA,EAAhB,WAAA,GAAA;AAEL;AAAA,IAAA,IAAA,CAAiB,WAAA,GAAc,IAAI,OAAA,CAAc,OAAO,CAAA;AAExD;AAAA,IAAA,IAAA,CAAiB,aAAA,GAAgB,IAAI,OAAA,CAAc,OAAO,CAAA;AAAA,EAAA;AAAA,EAE1D,IAAI,UAAA,GAAa;AACf,IAAA,OAAO,IAAA,CAAK,WAAA;AAAA,EACd;AAAA,EAEA,IAAI,YAAA,GAAe;AACjB,IAAA,OAAO,IAAA,CAAK,aAAA;AAAA,EACd;AAAA,EAEA,QAAQ,WAAA,EAAqB;AAC3B,IAAA,IAAI,IAAA,GAAO,IAAA,CAAK,WAAA,CAAY,IAAA,EAAK;AACjC,IAAA,OAAO,SAAS,IAAA,EAAM;AACpB,MAAA,IAAI,IAAA,CAAK,WAAA,EAAY,KAAM,IAAA,EAAM;AAE/B,QAAA,IAAA,CAAK,YAAY,MAAA,EAAO;AAAA,MAC1B,CAAA,MAAA,IAAW,IAAA,CAAK,YAAA,EAAa,IAAK,WAAA,EAAa;AAE7C,QAAA,IAAA,CAAK,YAAY,MAAA,EAAO;AACxB,QAAA,IAAA,CAAK,YAAA,CAAa,IAAA,CAAK,iBAAA,EAAmB,CAAA;AAC1C,QAAA,IAAA,CAAK,aAAA,CAAc,OAAO,IAAI,CAAA;AAAA,MAChC,CAAA,MAAO;AAEL,QAAA;AAAA,MACF;AACA,MAAA,IAAA,GAAO,IAAA,CAAK,YAAY,IAAA,EAAK;AAAA,IAC/B;AAAA,EACF;AACF,CAAA;;;ACxCO,IAAe,mBAAf,MAAqD;AAAA,EAArD,WAAA,GAAA;AACL,IAAA,IAAA,CAAQ,UAAA,GAAqB,EAAA;AAC7B,IAAA,IAAA,CAAU,SAAA,GAAoB,CAAA;AAC9B,IAAA,IAAA,CAAU,cAAA,GAAyB,EAAA;AAAA,EAAA;AAAA,EAEnC,IAAI,QAAA,GAAW;AACb,IAAA,OAAO,IAAA,CAAK,SAAA;AAAA,EACd;AAAA,EAEA,aAAa,GAAA,EAAa;AACxB,IAAA,QAAA,CAAS,GAAA,GAAM,CAAA,IAAK,GAAA,IAAO,GAAG,CAAA;AAC9B,IAAA,IAAA,CAAK,cAAA,GAAiB,IAAA,CAAK,KAAA,CAAM,GAAA,GAAO,GAAG,CAAA;AAAA,EAC7C;AAAA,EAEA,cAAA,GAAiB;AACf,IAAA,IAAA,CAAK,cAAA,GAAiB,EAAA;AAAA,EACxB;AAAA,EAKO,kBAAA,CAAmB,IAAgB,OAAA,EAAiB;AACzD,IAAA,QAAA,CAAS,IAAA,CAAK,UAAA,KAAe,EAAA,EAAI,2BAA2B,CAAA;AAC5D,IAAA,YAAA,CAAa,KAAK,UAAU,CAAA;AAC5B,IAAA,IAAA,CAAK,UAAA,GAAa,WAAW,MAAM;AACjC,MAAA,IAAA,CAAK,UAAA,GAAa,EAAA;AAClB,MAAA,EAAA,EAAG;AAAA,IACL,GAAG,OAAO,CAAA;AAAA,EACZ;AAAA,EAEO,iBAAA,GAAoB;AACzB,IAAA,YAAA,CAAa,KAAK,UAAU,CAAA;AAC5B,IAAA,IAAA,CAAK,UAAA,GAAa,EAAA;AAAA,EACpB;AACF,CAAA;;;AC1BO,IAAM,oBAAA,GAAN,cAAmC,gBAAA,CAAiB;AAAA,EAKzD,WAAA,GAAc;AACZ,IAAA,KAAA,EAAM;AA4DR,IAAA,IAAA,CAAiB,iBAAiB,MAAM;AACtC,MAAA,IAAI,CAAC,KAAK,kBAAA,EAAoB;AAC5B,QAAA;AAAA,MACF;AACA,MAAA,MAAM,cAAc,cAAA,EAAe;AACnC,MAAA,MAAM,QAAA,GAAW,cAAc,IAAA,CAAK,cAAA;AAEpC,MAAA,IAAI;AACF,QAAA,MAAM,WAAA,GAAc,IAAA,CAAK,kBAAA,CAAmB,IAAA,EAAM,aAAa,QAAQ,CAAA;AACvE,QAAA,IAAI,CAAC,WAAA,EAAa;AAChB,UAAA,IAAA,CAAK,kBAAA,GAAqB,KAAA,CAAA;AAC1B,UAAA,IAAA,CAAK,WAAA,GAAc,KAAA,CAAA;AAAA,QACrB,CAAA,MAAO;AACL,UAAA,IAAA,CAAK,WAAA,GAAc,IAAA,CAAK,YAAA,CAAa,IAAA,CAAK,cAAc,CAAA;AAAA,QAC1D;AAAA,MACF,SAAS,GAAA,EAAK;AACZ,QAAA,IAAA,CAAK,WAAA,GAAc,IAAA,CAAK,YAAA,CAAa,IAAA,CAAK,cAAc,CAAA;AACxD,QAAA,MAAM,GAAA;AAAA,MACR;AAAA,IACF,CAAA;AA9EE,IAAA,IAAI,OAAO,mBAAA,KAAwB,UAAA,IAAc,OAAO,uBAAuB,UAAA,EAAY;AACzF,MAAA,IAAA,CAAK,YAAA,GAAe,CAAC,MAAA,KAAW;AAC9B,QAAA,IAAI,QAAA,GAAW,KAAA;AACf,QAAA,UAAA,CAAW,MAAM;AACf,UAAA,IAAI,QAAA,EAAU;AACZ,YAAA;AAAA,UACF;AACA,UAAA,MAAM,GAAA,GAAM,IAAA,CAAK,GAAA,EAAI,GAAI,EAAA;AACzB,UAAA,MAAA;AAAA,YACE,OAAO,MAAA,CAAO;AAAA,cACZ,UAAA,EAAY,IAAA;AAAA,cACZ,aAAA,GAAgB;AACd,gBAAA,OAAO,KAAK,GAAA,CAAI,CAAA,EAAG,GAAA,GAAM,IAAA,CAAK,KAAK,CAAA;AAAA,cACrC;AAAA,aACD;AAAA,WACH;AAAA,QACF,CAAC,CAAA;AACD,QAAA,OAAO;AAAA,UACL,OAAA,GAAU;AACR,YAAA,IAAI,QAAA,EAAU;AACZ,cAAA;AAAA,YACF;AACA,YAAA,QAAA,GAAW,IAAA;AAAA,UACb;AAAA,SACF;AAAA,MACF,CAAA;AAAA,IACF,CAAA,MAAO;AACL,MAAA,IAAA,CAAK,YAAA,GAAe,CAAC,MAAA,EAAQ,OAAA,KAAa;AACxC,QAAA,MAAM,MAAA,GAAiB,mBAAA;AAAA,UACrB,MAAA;AAAA,UACA,OAAO,OAAA,KAAY,QAAA,GAAW,EAAE,SAAQ,GAAI;AAAA,SAC9C;AACA,QAAA,IAAI,QAAA,GAAW,KAAA;AACf,QAAA,OAAO;AAAA,UACL,OAAA,GAAU;AACR,YAAA,IAAI,QAAA,EAAU;AACZ,cAAA;AAAA,YACF;AACA,YAAA,QAAA,GAAW,IAAA;AACX,YAAA,kBAAA,CAAmB,MAAM,CAAA;AAAA,UAC3B;AAAA,SACF;AAAA,MACF,CAAA;AAAA,IACF;AAAA,EACF;AAAA,EAEO,oBAAoB,EAAA,EAAuB;AAChD,IAAA,IAAA,CAAK,kBAAA,GAAqB,EAAA;AAC1B,IAAA,IAAI,CAAC,KAAK,WAAA,EAAa;AACrB,MAAA,IAAA,CAAK,WAAA,GAAc,IAAA,CAAK,YAAA,CAAa,IAAA,CAAK,cAAc,CAAA;AAAA,IAC1D;AAAA,EACF;AAAA,EAEO,kBAAA,GAAqB;AAC1B,IAAA,IAAA,CAAK,aAAa,OAAA,EAAQ;AAC1B,IAAA,IAAA,CAAK,kBAAA,GAAqB,MAAA;AAC1B,IAAA,IAAA,CAAK,WAAA,GAAc,MAAA;AAAA,EACrB;AAsBF,CAAA;;;AC7FO,IAAM,mBAAA,GAAN,cAAkC,gBAAA,CAAiB;AAAA,EAKxD,WAAA,GAAc;AACZ,IAAA,KAAA,EAAM;AAJR,IAAA,IAAA,CAAQ,qBAAA,GAAiC,KAAA;AACzC,IAAA,IAAA,CAAiB,QAAA,GAAW,IAAI,cAAA,EAAe;AAsB/C,IAAA,IAAA,CAAiB,iBAAiB,MAAM;AACtC,MAAA,IAAI,CAAC,KAAK,kBAAA,EAAoB;AAC5B,QAAA,IAAA,CAAK,qBAAA,GAAwB,KAAA;AAC7B,QAAA;AAAA,MACF;AAEA,MAAA,MAAM,cAAc,cAAA,EAAe;AACnC,MAAA,MAAM,QAAA,GAAW,cAAc,IAAA,CAAK,cAAA;AAEpC,MAAA,IAAI;AACF,QAAA,MAAM,WAAA,GAAc,IAAA,CAAK,kBAAA,CAAmB,IAAA,EAAM,aAAa,QAAQ,CAAA;AACvE,QAAA,IAAI,CAAC,WAAA,EAAa;AAChB,UAAA,IAAA,CAAK,qBAAA,GAAwB,KAAA;AAC7B,UAAA,IAAA,CAAK,kBAAA,GAAqB,KAAA,CAAA;AAAA,QAC5B,CAAA,MAAO;AACL,UAAA,IAAA,CAAK,QAAA,CAAS,KAAA,CAAM,WAAA,CAAY,IAAI,CAAA;AAAA,QACtC;AAAA,MACF,SAAS,GAAA,EAAK;AACZ,QAAA,IAAA,CAAK,QAAA,CAAS,KAAA,CAAM,WAAA,CAAY,IAAI,CAAA;AACpC,QAAA,MAAM,GAAA;AAAA,MACR;AAAA,IACF,CAAA;AAtCE,IAAA,IAAA,CAAK,QAAA,CAAS,KAAA,CAAM,SAAA,GAAY,MAAM;AACpC,MAAA,IAAA,CAAK,cAAA,EAAe;AAAA,IACtB,CAAA;AAAA,EACF;AAAA,EAEO,oBAAoB,EAAA,EAAuB;AAChD,IAAA,IAAA,CAAK,kBAAA,GAAqB,EAAA;AAC1B,IAAA,IAAI,CAAC,KAAK,qBAAA,EAAuB;AAC/B,MAAA,IAAA,CAAK,qBAAA,GAAwB,IAAA;AAC7B,MAAA,IAAA,CAAK,QAAA,CAAS,KAAA,CAAM,WAAA,CAAY,IAAI,CAAA;AAAA,IACtC;AAAA,EACF;AAAA,EAEO,kBAAA,GAAqB;AAC1B,IAAA,IAAA,CAAK,kBAAA,GAAqB,MAAA;AAAA,EAC5B;AAwBF,CAAA;;;AC3CO,SAAS,YAAA,GAA0B;AACxC,EAAA,IAAI;AACF,IAAA,IAAI,OAAO,MAAA,EAAQ;AACjB,MAAA,OAAO,IAAI,mBAAA,EAAoB;AAAA,IACjC;AAAA,EACF,SAAS,CAAA,EAAG;AAAA,EAEZ;AACA,EAAA,OAAO,IAAI,oBAAA,EAAqB;AAClC;;;ACKO,IAAM,YAAN,MAAgB;AAAA,EAAhB,WAAA,GAAA;AACL,IAAA,IAAA,CAAQ,uBAAA,GAAmC,KAAA;AAC3C,IAAA,IAAA,CAAQ,wBAAA,GAAoC,KAAA;AAC5C,IAAA,IAAA,CAAQ,UAAA,GAAsB,KAAA;AAC9B,IAAA,IAAA,CAAQ,mBAAA,GAA+B,IAAA;AACvC,IAAA,IAAA,CAAiB,YAAuB,YAAA,EAAa;AAErD,IAAA,IAAA,CAAiB,UAAA,GAAwB,IAAI,SAAA,EAAU;AACvD,IAAA,IAAA,CAAiB,SAAA,GAAsB,IAAI,QAAA,CAAS,IAAA,CAAK,YAAY,IAAI,CAAA;AAazE;AAAA;AAAA;AAAA,IAAA,IAAA,CAAO,qBAAqB,MAAM;AAChC,MAAA,IAAI;AACF,QAAA,IAAI,MAAA,CAAO,SAAA,EAAW,UAAA,EAAY,cAAA,KAAmB,KAAA,CAAA,EAAW;AAC9D,UAAA,MAAM,EAAE,UAAA,EAAW,GAAI,MAAA,CAAO,SAAA;AAC9B,UAAA,OAAO,CAAC,QAAA,KAAqB;AAC3B,YAAA,IAAI,IAAA,CAAK,mBAAA,IAAuB,UAAA,CAAW,cAAA,EAAgB,EAAG;AAE5D,cAAA,OAAO,IAAA;AAAA,YACT;AACA,YAAA,OAAO,gBAAe,IAAK,QAAA;AAAA,UAC7B,CAAA;AAAA,QACF;AAAA,MACF,SAAS,CAAA,EAAG;AAAA,MAEZ;AACA,MAAA,OAAO,CAAC,QAAA,KAAqB;AAG3B,QAAA,OAAO,gBAAe,IAAK,QAAA;AAAA,MAC7B,CAAA;AAAA,IACF,CAAA,GAAG;AAiDH,IAAA,IAAA,CAAiB,qBAAqB,MAAM;AAC1C,MAAA,IAAA,CAAK,uBAAA,GAA0B,KAAA;AAC/B,MAAA,MAAM,cAAc,cAAA,EAAe;AACnC,MAAA,IAAA,CAAK,UAAA,CAAW,QAAQ,WAAW,CAAA;AAEnC,MAAA,IAAI,KAAK,wBAAA,EAA0B;AACjC,QAAA;AAAA,MACF;AAEA,MAAA,IAAI,IAAA,CAAK,UAAA,CAAW,YAAA,CAAa,IAAA,OAAW,IAAA,EAAM;AAChD,QAAA,IAAA,CAAK,wBAAA,GAA2B,IAAA;AAChC,QAAA,IAAA,CAAK,SAAA,CAAU,mBAAA,CAAoB,IAAA,CAAK,mBAAmB,CAAA;AAC3D,QAAA;AAAA,MACF;AAEA,MAAA,IAAA,CAAK,oBAAoB,WAAW,CAAA;AAAA,IACtC,CAAA;AAEA,IAAA,IAAA,CAAiB,mBAAA,GAAsB,CACrC,gBAAA,EACA,WAAA,EACA,QAAA,KACG;AACH,MAAA,IAAA,CAAK,wBAAA,GAA2B,KAAA;AAEhC,MAAA,IAAI,KAAK,uBAAA,EAAyB;AAEhC,QAAA,IAAA,CAAK,uBAAA,GAA0B,KAAA;AAC/B,QAAA,IAAA,CAAK,UAAU,iBAAA,EAAkB;AAAA,MACnC;AAGA,MAAA,IAAA,CAAK,UAAA,GAAa,IAAA;AAClB,MAAA,IAAI;AACF,QAAA,OAAO,IAAA,CAAK,SAAA,CAAU,QAAA,CAAS,gBAAA,EAAkB,aAAa,QAAQ,CAAA;AAAA,MACxE,CAAA,SAAE;AACA,QAAA,IAAA,CAAK,UAAA,GAAa,KAAA;AAAA,MACpB;AAAA,IACF,CAAA;AAAA,EAAA;AAAA,EAtHA,IAAW,SAAA,GAAY;AACrB,IAAA,OAAO,IAAA,CAAK,UAAA;AAAA,EACd;AAAA,EAEA,IAAW,QAAA,GAAW;AACpB,IAAA,OAAO,IAAA,CAAK,SAAA;AAAA,EACd;AAAA;AAAA;AAAA;AAAA,EA8BO,sBAAsB,GAAA,EAAc;AACzC,IAAA,IAAA,CAAK,mBAAA,GAAsB,GAAA;AAAA,EAC7B;AAAA;AAAA;AAAA;AAAA,EAKO,QAAQ,IAAA,EAAY;AACzB,IAAA,MAAM,cAAc,cAAA,EAAe;AACnC,IAAA,IAAI,IAAA,CAAK,YAAA,EAAa,GAAI,WAAA,EAAa;AACrC,MAAA,IAAA,CAAK,YAAA,CAAa,IAAA,CAAK,YAAA,EAAc,CAAA;AACrC,MAAA,IAAA,CAAK,UAAA,CAAW,UAAA,CAAW,MAAA,CAAO,IAAI,CAAA;AAGtC,MAAA,IAAI,IAAA,CAAK,UAAA,CAAW,YAAA,CAAa,IAAA,EAAK,KAAM,IAAA,IAAQ,IAAA,KAAS,IAAA,CAAK,UAAA,CAAW,UAAA,CAAW,IAAA,EAAK,EAAG;AAI9F,QAAA,IAAI,KAAK,uBAAA,EAAyB;AAChC,UAAA,IAAA,CAAK,UAAU,iBAAA,EAAkB;AAAA,QACnC,CAAA,MAAO;AACL,UAAA,IAAA,CAAK,uBAAA,GAA0B,IAAA;AAAA,QACjC;AACA,QAAA,IAAA,CAAK,UAAU,kBAAA,CAAmB,IAAA,CAAK,oBAAoB,IAAA,CAAK,YAAA,KAAiB,WAAW,CAAA;AAAA,MAC9F;AAAA,IACF,CAAA,MAAO;AACL,MAAA,IAAA,CAAK,YAAA,CAAa,IAAA,CAAK,iBAAA,EAAmB,CAAA;AAC1C,MAAA,IAAA,CAAK,UAAA,CAAW,YAAA,CAAa,MAAA,CAAO,IAAI,CAAA;AAGxC,MAAA,IAAI,CAAC,IAAA,CAAK,wBAAA,IAA4B,CAAC,KAAK,UAAA,EAAY;AACtD,QAAA,IAAA,CAAK,wBAAA,GAA2B,IAAA;AAChC,QAAA,IAAA,CAAK,SAAA,CAAU,mBAAA,CAAoB,IAAA,CAAK,mBAAmB,CAAA;AAAA,MAC7D;AAAA,IACF;AAAA,EACF;AAAA;AAAA;AAAA;AAAA,EAKO,mBAAmB,WAAA,EAAqB;AAC7C,IAAA,IAAA,CAAK,oBAAoB,WAAW,CAAA;AAAA,EACtC;AAAA,EA0CQ,oBAAoB,WAAA,EAAqB;AAE/C,IAAA,QAAA,CAAS,CAAC,KAAK,wBAAwB,CAAA;AACvC,IAAA,QAAA,CAAS,CAAC,KAAK,uBAAuB,CAAA;AACtC,IAAA,MAAM,cAAA,GAAiB,IAAA,CAAK,UAAA,CAAW,UAAA,CAAW,IAAA,EAAK;AACvD,IAAA,IAAI,mBAAmB,IAAA,EAAM;AAC3B,MAAA,IAAA,CAAK,uBAAA,GAA0B,IAAA;AAC/B,MAAA,IAAA,CAAK,UAAU,kBAAA,CAAmB,IAAA,CAAK,oBAAoB,cAAA,CAAe,YAAA,KAAiB,WAAW,CAAA;AAAA,IACxG;AAAA,EACF;AACF,CAAA;AAGA,IAAI,SAAA;AACG,SAAS,YAAA,GAAe;AAC7B,EAAA,IAAI,CAAC,SAAA,EAAW;AACd,IAAA,SAAA,GAAY,IAAI,SAAA,EAAU;AAAA,EAC5B;AACA,EAAA,OAAO,SAAA;AACT;;;ACrKO,IAAM,gBAAN,MAA2C;AAAA,EAChD,YAAoB,KAAA,EAAa;AAAb,IAAA,IAAA,CAAA,KAAA,GAAA,KAAA;AAAA,EAAc;AAAA,EAElC,OAAA,GAAU;AACR,IAAA,IAAA,CAAK,MAAM,aAAA,EAAc;AAAA,EAC3B;AAAA,EAEA,oBAAoB,aAAA,EAA8B;AAChD,IAAA,MAAM,QAAA,GAAW,IAAA,CAAK,KAAA,CAAM,WAAA,EAAY;AACxC,IAAA,IAAI,CAAC,QAAA,EAAU;AACb,MAAA;AAAA,IACF;AACA,IAAA,IAAA,CAAK,MAAM,aAAA,EAAc;AACzB,IAAA,MAAM,OAAA,GAAU,SAAS,QAAA,EAAU;AAAA,MACjC;AAAA,KACD,CAAA;AACD,IAAA,MAAM,SAAA,GAAY,IAAA,CAAK,KAAA,CAAM,YAAA,EAAa;AAC1C,IAAA,MAAM,OAAA,GAAU,WAAW,aAAa,CAAA;AACxC,IAAA,MAAM,iBAAiB,SAAA,GAAY,OAAA;AACnC,IAAA,OAAA,CAAQ,aAAa,SAAS,CAAA;AAC9B,IAAA,OAAA,CAAQ,kBAAkB,cAAc,CAAA;AACxC,IAAA,YAAA,EAAa,CAAE,QAAQ,OAAO,CAAA;AAC9B,IAAA,IAAA,CAAK,KAAA,GAAQ,OAAA;AAAA,EACf;AACF,CAAA;;;ACjBO,SAAS,mBAAA,CAAoB,QAAA,EAA8B,OAAA,GAAoB,EAAC,EAAqB;AAC1G,EAAA,MAAM,OAAA,GAAU,QAAA,CAAS,QAAA,EAAU,OAAO,CAAA;AAC1C,EAAA,YAAA,EAAa,CAAE,QAAQ,OAAO,CAAA;AAE9B,EAAA,OAAO,IAAI,cAAc,OAAO,CAAA;AAClC;;;ACfO,SAAS,kBAAkB,MAAA,EAAiB;AACjD,EAAA,IAAI,MAAA,CAAO,QAAQ,MAAA,EAAW;AAC5B,IAAA,YAAA,EAAa,CAAE,QAAA,CAAS,YAAA,CAAa,MAAA,CAAO,GAAG,CAAA;AAAA,EACjD;AAEA,EAAA,IAAI,MAAA,CAAO,uBAAuB,MAAA,EAAW;AAC3C,IAAA,YAAA,EAAa,CAAE,qBAAA,CAAsB,MAAA,CAAO,kBAAkB,CAAA;AAAA,EAChE;AACF;AAEO,SAAS,sBAAA,GAAyB;AACvC,EAAA,YAAA,EAAa,CAAE,SAAS,cAAA,EAAe;AACvC,EAAA,YAAA,EAAa,CAAE,sBAAsB,IAAI,CAAA;AAC3C","file":"index.js","sourcesContent":["// 任务调度的优先级，从高到低\nexport enum PriorityLevel {\n  /** 立即执行任务的优先级 */\n  ImmediatePriority,\n  /** 用户阻塞的优先级 */\n  UserBlockingPriority,\n  /** 普通优先级 */\n  NormalPriority,\n  /** 低优先级 */\n  LowPriority,\n  /** 闲置优先级 */\n  IdlePriority,\n}\n\nexport interface IOptions {\n  delay?: number;\n  priorityLevel?: PriorityLevel;\n}\n\nexport interface IConfig {\n  fps?: number;\n  enableInputPending?: boolean;\n}\n\nexport interface IScheduledCallback {\n  /**\n   * @param chunkScheduler 分片调度器\n   * @param didUserCallbackTimeout 该callback执行时，是否已经超过了注册时设置的过期时间\n   * @param remainingTime 该callback执行时，当前调度loop中剩余的可用时间\n   */\n  (chunkScheduler: IChunkScheduler, didUserCallbackTimeout: boolean, remainingTime: number): void;\n}\n\n/**\n * 分片调度器\n * 支持将某个大的宏任务，拆成小的粒度执行\n */\nexport interface IChunkScheduler {\n  /**\n   * 在分片结束状态下，启动一个新的任务进入调度器\n   */\n  execute: (callback: IScheduledCallback, options?: IOptions) => void;\n\n  /**\n   * 在分片结束状态下，延续当前任务（本质上是立即执行任务）\n   */\n  continueExecute: (callback: IScheduledCallback) => void;\n}\n","function abort(reason: string): never {\n  throw new Error(`zkAssert(${reason})`);\n}\n\n/**\n * 断言表达式为真\n * @param expr \n * @param reason \n */\nexport function zkAssert(expr: unknown, reason?: string): asserts expr {\n  if (!expr) {\n    abort(reason ?? '#expr is false');\n  }\n}\n\n/**\n * 断言deadcode路径\n * @param reason \n */\nexport function zkAssertNotHere(reason?: string): never {\n  abort(reason ?? 'unreachable code flow');\n}\n\n/**\n * 断言类型不可达\n * @param member \n * @param message \n */\nexport function zkAssertNever(member: never, message = 'Illegal value:'): never {\n  abort(`${message}: ${member}`);\n}\n\n/**\n * 断言变量为null或者undefined\n * @param val \n * @param reason \n */\nexport function zkAssertNotNil<T>(val: T, reason?: string): asserts val is NonNullable<T> {\n  if (val === null || val === undefined) {\n    abort(reason ?? '#val is nil');\n  }\n}\n","import { zkAssert } from '../../assert';\nimport type { IScheduledCallback } from '../type';\n\nexport class Task {\n  private _callback?: IScheduledCallback;\n  private _sortIndex: number = -1;\n\n  constructor(\n    callback: IScheduledCallback,\n    private _startTime: number,\n    private _expirationTime: number,\n  ) {\n    this._callback = callback;\n  }\n\n  getCallback() {\n    return this._callback;\n  }\n\n  setCallback(callback: IScheduledCallback) {\n    zkAssert(this._callback === undefined, 'cant overlay callback.');\n    this._callback = callback;\n  }\n\n  clearCallback() {\n    this._callback = undefined;\n  }\n\n  getStartTime() {\n    return this._startTime;\n  }\n\n  setStartTime(startTime: number) {\n    this._startTime = startTime;\n  }\n\n  getExpirationTime() {\n    return this._expirationTime;\n  }\n\n  setExpirationTime(expirationTime: number) {\n    this._expirationTime = expirationTime;\n  }\n\n  setSortIndex(index: number) {\n    this._sortIndex = index;\n  }\n\n  getSortIndex() {\n    return this._sortIndex;\n  }\n}\n","// Max 31 bit integer. The max integer size in V8 for 32-bit systems.\n// Math.pow(2, 30) - 1\n\nimport { Task } from './task';\nimport { PriorityLevel, type IScheduledCallback, type IOptions } from '../type';\n\n// 0b111111111111111111111111111111\nconst maxSigned31BitInt = 1073741823;\n\n// Times out immediately\nconst IMMEDIATE_PRIORITY_TIMEOUT = -1;\n// Eventually times out\nconst USER_BLOCKING_PRIORITY_TIMEOUT = 250;\nconst NORMAL_PRIORITY_TIMEOUT = 5000;\nconst LOW_PRIORITY_TIMEOUT = 10000;\n// Never times out\nconst IDLE_PRIORITY_TIMEOUT = maxSigned31BitInt;\n\nexport function getCurrentTime() {\n  return Date.now();\n}\n\nexport function getTimeout(priorityLevel: PriorityLevel = PriorityLevel.NormalPriority) {\n  switch (priorityLevel) {\n    case PriorityLevel.ImmediatePriority:\n      return IMMEDIATE_PRIORITY_TIMEOUT;\n    case PriorityLevel.UserBlockingPriority:\n      return USER_BLOCKING_PRIORITY_TIMEOUT;\n    case PriorityLevel.IdlePriority:\n      return IDLE_PRIORITY_TIMEOUT;\n    case PriorityLevel.LowPriority:\n      return LOW_PRIORITY_TIMEOUT;\n    case PriorityLevel.NormalPriority:\n    default:\n      return NORMAL_PRIORITY_TIMEOUT;\n  }\n}\n\nexport function makeTask(callback: IScheduledCallback, options: IOptions = {}) {\n  const currentTime = getCurrentTime();\n  const delay = options.delay ?? 0;\n  const timeout = getTimeout(options.priorityLevel);\n  const startTime = delay + currentTime;\n  const expirationTime = startTime + timeout;\n\n  const newTask = new Task(callback, startTime, expirationTime);\n  return newTask;\n}\n","import type { Scheduler } from './scheduler';\nimport { Task } from './task';\nimport { type IChunkScheduler, type IScheduledCallback, type IOptions } from '../type';\nimport { makeTask } from './utils';\n\nexport class ChunkScheduler implements IChunkScheduler {\n  private _needContinue: boolean = false;\n\n  constructor(\n    private readonly _task: Task,\n    private readonly _scheduler: Scheduler,\n  ) {}\n\n  get needContinue() {\n    return this._needContinue;\n  }\n\n  continueExecute(callback: IScheduledCallback) {\n    this._needContinue = true;\n    // 该task还需要延续执行，更新一些信息\n    this._task.setCallback(callback);\n  }\n\n  execute(callback: IScheduledCallback, options: IOptions = {}) {\n    const newTask = makeTask(callback, options);\n    this._scheduler.addTask(newTask);\n  }\n}\n","import { ChunkScheduler } from './chunk-scheduler';\nimport type { Scheduler } from './scheduler';\nimport type { TaskQueue } from './task-queue';\nimport { getCurrentTime } from './utils';\n\nexport class Actuator {\n  constructor(\n    private readonly _taskQueue: TaskQueue,\n    private readonly _scheduler: Scheduler,\n  ) {}\n\n  workLoop(hasTimeRemaining: boolean, initialTime: number, deadline: number): boolean {\n    let currentTime = initialTime;\n    this._taskQueue.advance(currentTime);\n    let currentTask = this._taskQueue.waitingTasks.peek();\n\n    while (currentTask !== null) {\n      // 暂停执行需要满足的条件（1，2同时满足）\n      // 1. 不能超时了，超时的任务一定会执行\n      // 2. 没有剩余时间了，或者调度器认为需要释放资源\n      if (\n        currentTask.getExpirationTime() > currentTime &&\n        (!hasTimeRemaining || this._scheduler.shouldYieldToHost(deadline))\n      ) {\n        break;\n      }\n\n      if (currentTask.getCallback() === undefined) {\n        // 任务取消了\n        this._taskQueue.waitingTasks.remove();\n      } else {\n        const callback = currentTask.getCallback()!;\n        const didUserCallbackTimeout = currentTask.getExpirationTime() <= currentTime;\n        const remainingTime = deadline - currentTime;\n        currentTask.clearCallback();\n\n        const chunkInvoker = new ChunkScheduler(currentTask, this._scheduler);\n        callback(chunkInvoker, didUserCallbackTimeout, remainingTime);\n\n        if (!chunkInvoker.needContinue) {\n          this._taskQueue.waitingTasks.remove();\n        }\n\n        currentTime = getCurrentTime();\n        this._taskQueue.advance(currentTime);\n      }\n\n      currentTask = this._taskQueue.waitingTasks.peek();\n    }\n\n    if (currentTask !== null) {\n      return true;\n    }\n    // 如果等待队列结束了，要启动异步调度了\n    this._scheduler.requestHostTimeout(currentTime);\n    return false;\n  }\n}\n","export class MinHeap<T> {\n  private readonly _heap: T[] = [];\n  private readonly _compare: (a: T, b: T) => number;\n\n  constructor(compareFunction?: (a: T, b: T) => number) {\n    if (compareFunction) {\n      this._compare = compareFunction;\n    } else {\n      this._compare = (a, b) => {\n        if (a < b) return -1;\n        if (a > b) return 1;\n        return 0;\n      };\n    }\n  }\n\n  public insert(value: T): void {\n    this._heap.push(value);\n    this._siftUp();\n  }\n\n  public peek(): T | null {\n    return this._heap.length > 0 ? this._heap[0] : null;\n  }\n\n  public remove(): T | null {\n    if (this._heap.length === 0) return null;\n    if (this._heap.length === 1) return this._heap.pop()!;\n\n    const item = this._heap[0];\n    this._heap[0] = this._heap.pop()!;\n    this._siftDown();\n    return item;\n  }\n\n  public size(): number {\n    return this._heap.length;\n  }\n\n  public clear(): void {\n    this._heap.length = 0;\n  }\n\n  private _getLeftChildIndex(parentIndex: number): number {\n    return 2 * parentIndex + 1;\n  }\n\n  private _getRightChildIndex(parentIndex: number): number {\n    return 2 * parentIndex + 2;\n  }\n\n  private _getParentIndex(childIndex: number): number {\n    return Math.floor((childIndex - 1) / 2);\n  }\n\n  private _swap(indexOne: number, indexTwo: number): void {\n    [this._heap[indexOne], this._heap[indexTwo]] = [this._heap[indexTwo], this._heap[indexOne]];\n  }\n\n  private _siftUp(): void {\n    let index = this._heap.length - 1;\n    while (index > 0 && this._compare(this._heap[this._getParentIndex(index)], this._heap[index]) > 0) {\n      const parentIndex = this._getParentIndex(index);\n      this._swap(index, parentIndex);\n      index = parentIndex;\n    }\n  }\n\n  private _siftDown(): void {\n    let index = 0;\n    let smallerChildIndex = this._getLeftChildIndex(index);\n\n    while (smallerChildIndex < this._heap.length) {\n      const rightChildIndex = this._getRightChildIndex(index);\n      if (\n        rightChildIndex < this._heap.length &&\n        this._compare(this._heap[rightChildIndex], this._heap[smallerChildIndex]) < 0\n      ) {\n        smallerChildIndex = rightChildIndex;\n      }\n\n      if (this._compare(this._heap[index], this._heap[smallerChildIndex]) <= 0) {\n        break;\n      }\n\n      this._swap(index, smallerChildIndex);\n      index = smallerChildIndex;\n      smallerChildIndex = this._getLeftChildIndex(index);\n    }\n  }\n}\n","import { MinHeap } from '../../structure/min-heap';\nimport type { Task } from './task';\n\nfunction compare(lhs: Task, rhs: Task) {\n  return lhs.getSortIndex() - rhs.getSortIndex();\n}\n\n/**\n * 任务存储队列\n * 本身是两个小根堆\n */\nexport class TaskQueue {\n  // 延时任务\n  private readonly _timerTasks = new MinHeap<Task>(compare);\n  // 等待执行的任务\n  private readonly _waitingTasks = new MinHeap<Task>(compare);\n\n  get timerTasks() {\n    return this._timerTasks;\n  }\n\n  get waitingTasks() {\n    return this._waitingTasks;\n  }\n\n  advance(currentTime: number) {\n    let task = this._timerTasks.peek();\n    while (task !== null) {\n      if (task.getCallback() === null) {\n        // 任务已经取消\n        this._timerTasks.remove();\n      } else if (task.getStartTime() <= currentTime) {\n        // 任务触发，移动到等待队列\n        this._timerTasks.remove();\n        task.setSortIndex(task.getExpirationTime());\n        this._waitingTasks.insert(task);\n      } else {\n        // 剩余的异步任务pending即可\n        return;\n      }\n      task = this._timerTasks.peek();\n    }\n  }\n}\n","import { zkAssert } from '../../assert';\nimport type { IExecutedCallback, IExecutor } from './executor.interface';\n\nexport abstract class AbstractExecutor implements IExecutor {\n  private _timeoutId: number = -1;\n  protected _deadline: number = 0;\n  protected _yieldInterval: number = 16;\n\n  get deadline() {\n    return this._deadline;\n  }\n\n  setFrameRate(fps: number) {\n    zkAssert(fps > 0 && fps <= 125);\n    this._yieldInterval = Math.floor(1000 / fps);\n  }\n\n  resetFrameRate() {\n    this._yieldInterval = 16;\n  }\n\n  public abstract requestHostCallback(fn: IExecutedCallback): void;\n  public abstract cancelHostCallback(): void;\n\n  public requestHostTimeout(fn: () => void, delayMs: number) {\n    zkAssert(this._timeoutId === -1, 'has request host timeout.');\n    clearTimeout(this._timeoutId);\n    this._timeoutId = setTimeout(() => {\n      this._timeoutId = -1;\n      fn();\n    }, delayMs) as unknown as number;\n  }\n\n  public cancelHostTimeout() {\n    clearTimeout(this._timeoutId);\n    this._timeoutId = -1;\n  }\n}\n","import type { IDisposable } from '../../dispose';\nimport { getCurrentTime } from '../core/utils';\nimport { AbstractExecutor } from './abstract-executor';\nimport type { IExecutedCallback } from './executor.interface';\n\ndeclare function requestIdleCallback(\n  callback: (args: IdleDeadline) => void,\n  options?: { timeout: number },\n): number;\ndeclare function cancelIdleCallback(handle: number): void;\n\nexport class IdleCallbackExecutor extends AbstractExecutor {\n  private _scheduledCallback?: IExecutedCallback;\n  private _disposable?: IDisposable;\n  private _runWhenIdle: (callback: (idle: IdleDeadline) => void, timeout?: number) => IDisposable;\n\n  constructor() {\n    super();\n    if (typeof requestIdleCallback !== 'function' || typeof cancelIdleCallback !== 'function') {\n      this._runWhenIdle = (runner) => {\n        let disposed = false;\n        setTimeout(() => {\n          if (disposed) {\n            return;\n          }\n          const end = Date.now() + 15; // one frame at 64fps\n          runner(\n            Object.freeze({\n              didTimeout: true,\n              timeRemaining() {\n                return Math.max(0, end - Date.now());\n              },\n            }),\n          );\n        });\n        return {\n          dispose() {\n            if (disposed) {\n              return;\n            }\n            disposed = true;\n          },\n        };\n      };\n    } else {\n      this._runWhenIdle = (runner, timeout?) => {\n        const handle: number = requestIdleCallback(\n          runner,\n          typeof timeout === 'number' ? { timeout } : undefined,\n        );\n        let disposed = false;\n        return {\n          dispose() {\n            if (disposed) {\n              return;\n            }\n            disposed = true;\n            cancelIdleCallback(handle);\n          },\n        };\n      };\n    }\n  }\n\n  public requestHostCallback(fn: IExecutedCallback) {\n    this._scheduledCallback = fn;\n    if (!this._disposable) {\n      this._disposable = this._runWhenIdle(this._flushCallback);\n    }\n  }\n\n  public cancelHostCallback() {\n    this._disposable?.dispose();\n    this._scheduledCallback = undefined;\n    this._disposable = undefined;\n  }\n\n  private readonly _flushCallback = () => {\n    if (!this._scheduledCallback) {\n      return;\n    }\n    const currentTime = getCurrentTime();\n    const deadline = currentTime + this._yieldInterval;\n\n    try {\n      const hasMoreWork = this._scheduledCallback(true, currentTime, deadline);\n      if (!hasMoreWork) {\n        this._scheduledCallback = undefined;\n        this._disposable = undefined;\n      } else {\n        this._disposable = this._runWhenIdle(this._flushCallback);\n      }\n    } catch (err) {\n      this._disposable = this._runWhenIdle(this._flushCallback);\n      throw err;\n    }\n  };\n}\n","import { getCurrentTime } from '../core/utils';\nimport { AbstractExecutor } from './abstract-executor';\nimport type { IExecutedCallback } from './executor.interface';\n\nexport class PostMessageExecutor extends AbstractExecutor {\n  private _scheduledCallback?: IExecutedCallback;\n  private _isMessageLoopRunning: boolean = false;\n  private readonly _channel = new MessageChannel();\n\n  constructor() {\n    super();\n\n    this._channel.port1.onmessage = () => {\n      this._flushCallback();\n    };\n  }\n\n  public requestHostCallback(fn: IExecutedCallback) {\n    this._scheduledCallback = fn;\n    if (!this._isMessageLoopRunning) {\n      this._isMessageLoopRunning = true;\n      this._channel.port2.postMessage(null);\n    }\n  }\n\n  public cancelHostCallback() {\n    this._scheduledCallback = undefined;\n  }\n\n  private readonly _flushCallback = () => {\n    if (!this._scheduledCallback) {\n      this._isMessageLoopRunning = false;\n      return;\n    }\n\n    const currentTime = getCurrentTime();\n    const deadline = currentTime + this._yieldInterval;\n\n    try {\n      const hasMoreWork = this._scheduledCallback(true, currentTime, deadline);\n      if (!hasMoreWork) {\n        this._isMessageLoopRunning = false;\n        this._scheduledCallback = undefined;\n      } else {\n        this._channel.port2.postMessage(null);\n      }\n    } catch (err) {\n      this._channel.port2.postMessage(null);\n      throw err;\n    }\n  };\n}\n","import type { IExecutor } from './executor.interface';\nimport { IdleCallbackExecutor } from './idle-callback-executor';\nimport { PostMessageExecutor } from './post-message-executor';\n\ndeclare const global: {\n  window?: any;\n};\n\nexport function makeExecutor(): IExecutor {\n  try {\n    if (global.window) {\n      return new PostMessageExecutor();\n    }\n  } catch (e) {\n    // ...\n  }\n  return new IdleCallbackExecutor();\n}\n","import { Actuator } from './actuator';\nimport { TaskQueue } from './task-queue';\nimport { Task } from './task';\nimport { getCurrentTime } from './utils';\nimport { zkAssert } from '../../assert';\nimport type { IExecutor } from '../executor/executor.interface';\nimport { makeExecutor } from '../executor/make-executor';\n\ndeclare const global: {\n  navigator:\n    | (Navigator & {\n        scheduling?: {\n          isInputPending?: () => boolean;\n        };\n      })\n    | undefined;\n};\n\n/**\n * 调度器\n * 负责推动任务的执行，闲时和非闲时的处理\n */\nexport class Scheduler {\n  private _isHostTimeoutScheduled: boolean = false;\n  private _isHostCallbackScheduled: boolean = false;\n  private _isWorking: boolean = false;\n  private _enableInputPending: boolean = true;\n  private readonly _executor: IExecutor = makeExecutor();\n\n  private readonly _taskQueue: TaskQueue = new TaskQueue();\n  private readonly _actuator: Actuator = new Actuator(this._taskQueue, this);\n\n  public get taskQueue() {\n    return this._taskQueue;\n  }\n\n  public get executor() {\n    return this._executor;\n  }\n\n  /**\n   * 是否需要让出事件给宿主\n   */\n  public shouldYieldToHost = (() => {\n    try {\n      if (global.navigator?.scheduling?.isInputPending !== undefined) {\n        const { scheduling } = global.navigator;\n        return (deadline: number) => {\n          if (this._enableInputPending && scheduling.isInputPending!()) {\n            // 当遇到inputPending时，认为需要释放时间片\n            return true;\n          }\n          return getCurrentTime() >= deadline;\n        };\n      }\n    } catch (e) {\n      // ...\n    }\n    return (deadline: number) => {\n      // 如果不考虑isInputPending的情况下\n      // 当前时间已经超了，认为需要释放时间片，返回true\n      return getCurrentTime() >= deadline;\n    };\n  })();\n\n  /**\n   * 设置是否开启InputPending\n   */\n  public setEnableInputPending(val: boolean) {\n    this._enableInputPending = val;\n  }\n\n  /**\n   * 调度器中添加任务\n   */\n  public addTask(task: Task) {\n    const currentTime = getCurrentTime();\n    if (task.getStartTime() > currentTime) {\n      task.setSortIndex(task.getStartTime());\n      this._taskQueue.timerTasks.insert(task);\n\n      // 如果等待队列为空，延迟队列队首是该任务，进行延迟调度\n      if (this._taskQueue.waitingTasks.peek() === null && task === this._taskQueue.timerTasks.peek()) {\n        // 如果之前已经有延迟调度了，取消再重新延迟调度\n        // 有可能之前延迟10s\n        // 最新的任务只需要延迟3s\n        if (this._isHostTimeoutScheduled) {\n          this._executor.cancelHostTimeout();\n        } else {\n          this._isHostTimeoutScheduled = true;\n        }\n        this._executor.requestHostTimeout(this._handleHostTimeout, task.getStartTime() - currentTime);\n      }\n    } else {\n      task.setSortIndex(task.getExpirationTime());\n      this._taskQueue.waitingTasks.insert(task);\n\n      // 如果当前没有在及时调度或者执行中，进行及时调度\n      if (!this._isHostCallbackScheduled && !this._isWorking) {\n        this._isHostCallbackScheduled = true;\n        this._executor.requestHostCallback(this._handleHostCallback);\n      }\n    }\n  }\n\n  /**\n   * 尝试启动异步任务调度\n   */\n  public requestHostTimeout(currentTime: number) {\n    this._requestHostTimeout(currentTime);\n  }\n\n  private readonly _handleHostTimeout = () => {\n    this._isHostTimeoutScheduled = false;\n    const currentTime = getCurrentTime();\n    this._taskQueue.advance(currentTime);\n\n    if (this._isHostCallbackScheduled) {\n      return;\n    }\n\n    if (this._taskQueue.waitingTasks.peek() !== null) {\n      this._isHostCallbackScheduled = true;\n      this._executor.requestHostCallback(this._handleHostCallback);\n      return;\n    }\n\n    this._requestHostTimeout(currentTime);\n  };\n\n  private readonly _handleHostCallback = (\n    hasTimeRemaining: boolean,\n    initialTime: number,\n    deadline: number,\n  ) => {\n    this._isHostCallbackScheduled = false;\n\n    if (this._isHostTimeoutScheduled) {\n      // 如果有异步任务调度中，直接取消，应该没必要了\n      this._isHostTimeoutScheduled = false;\n      this._executor.cancelHostTimeout();\n    }\n\n    // 进入work状态\n    this._isWorking = true;\n    try {\n      return this._actuator.workLoop(hasTimeRemaining, initialTime, deadline);\n    } finally {\n      this._isWorking = false;\n    }\n  };\n\n  private _requestHostTimeout(currentTime: number) {\n    // 调用该函数时，一定不在及时调度和异步调度的状态中\n    zkAssert(!this._isHostCallbackScheduled);\n    zkAssert(!this._isHostTimeoutScheduled);\n    const firstTimerTask = this._taskQueue.timerTasks.peek();\n    if (firstTimerTask !== null) {\n      this._isHostTimeoutScheduled = true;\n      this._executor.requestHostTimeout(this._handleHostTimeout, firstTimerTask.getStartTime() - currentTime);\n    }\n  }\n}\n\n// 考虑到外界复杂的场景，不编译时构造，按需构造\nlet scheduler: Scheduler | undefined;\nexport function getScheduler() {\n  if (!scheduler) {\n    scheduler = new Scheduler();\n  }\n  return scheduler;\n}\n","import type { IDisposable } from '../dispose';\nimport { Task } from './core/task';\nimport { getTimeout, makeTask } from './core/utils';\nimport { getScheduler } from './core/scheduler';\nimport type { PriorityLevel } from './type';\n\nexport class CallbackToken implements IDisposable {\n  constructor(private _task: Task) {}\n\n  dispose() {\n    this._task.clearCallback();\n  }\n\n  updatePriorityLevel(priorityLevel: PriorityLevel) {\n    const callback = this._task.getCallback();\n    if (!callback) {\n      return;\n    }\n    this._task.clearCallback();\n    const newTask = makeTask(callback, {\n      priorityLevel,\n    });\n    const startTime = this._task.getStartTime();\n    const timeout = getTimeout(priorityLevel);\n    const expirationTime = startTime + timeout;\n    newTask.setStartTime(startTime);\n    newTask.setExpirationTime(expirationTime);\n    getScheduler().addTask(newTask);\n    this._task = newTask;\n  }\n}\n","import { type IDisposable } from '../dispose';\nimport { getScheduler } from './core/scheduler';\nimport type { IOptions, IScheduledCallback, PriorityLevel } from './type';\nimport { makeTask } from './core/utils';\nimport { CallbackToken } from './callback-token';\n\nexport interface IZkCallbackToken extends IDisposable {\n  /**\n   * 更新优先级\n   */\n  updatePriorityLevel: (priorityLevel: PriorityLevel) => void;\n}\n\nexport function zkSchedulerCallback(callback: IScheduledCallback, options: IOptions = {}): IZkCallbackToken {\n  const newTask = makeTask(callback, options);\n  getScheduler().addTask(newTask);\n\n  return new CallbackToken(newTask);\n}\n","import { getScheduler } from './core/scheduler';\nimport type { IConfig } from './type';\n\nexport function zkSchedulerConfig(config: IConfig) {\n  if (config.fps !== undefined) {\n    getScheduler().executor.setFrameRate(config.fps);\n  }\n\n  if (config.enableInputPending !== undefined) {\n    getScheduler().setEnableInputPending(config.enableInputPending);\n  }\n}\n\nexport function zkSchedulerResetConfig() {\n  getScheduler().executor.resetFrameRate();\n  getScheduler().setEnableInputPending(true);\n}\n"]}

package/dist/sprintf/index.cjs

@@ -2,9 +2,9 @@
 
 // src/assert/assert.ts
 function abort(reason) {
-  throw new Error(`lvAssert(${reason})`);
+  throw new Error(`zkAssert(${reason})`);
 }
-function lvAssertNotHere(reason) {
+function zkAssertNotHere(reason) {
   abort("unreachable code flow");
 }
 
@@ -43,7 +43,7 @@ function parse(str) {
       });
       sub = sub.substring(match[0].length);
     } else {
-      lvAssertNotHere();
+      zkAssertNotHere();
     }
   }
   cache.set(str, result);
@@ -75,7 +75,7 @@ function replace(parseResult, ...args) {
         message += JSON.stringify(args[index++]);
         break;
       default:
-        lvAssertNotHere();
+        zkAssertNotHere();
     }
   }
   for (; index < args.length; index++) {

package/dist/sprintf/index.cjs.map

@@ -1 +1 @@
-{"version":3,"sources":["../../src/assert/assert.ts","../../src/sprintf/sprintf.ts"],"names":[],"mappings":";;;AAAA,SAAS,MAAM,MAAA,EAAuB;AACpC,EAAA,MAAM,IAAI,KAAA,CAAM,CAAA,SAAA,EAAY,MAAM,CAAA,CAAA,CAAG,CAAA;AACvC;AAiBO,SAAS,gBAAgB,MAAA,EAAwB;AACtD,EAAA,KAAA,CAAgB,uBAAuB,CAAA;AACzC;;;ACnBA,IAAM,KAAA,GAAQ;AAAA,EACZ,IAAA,EAAM,WAAA;AAAA;AAAA,EACN,MAAA,EAAQ,WAAA;AAAA;AAAA,EACR,WAAA,EAAa;AACf,CAAA;AAIA,IAAM,KAAA,uBAAY,GAAA,EAAyB;AAE3C,SAAS,MAAM,GAAA,EAAa;AAC1B,EAAA,MAAM,SAAsB,EAAC;AAC7B,EAAA,IAAI,KAAA,CAAM,GAAA,CAAI,GAAG,CAAA,EAAG;AAClB,IAAA,OAAO,KAAA,CAAM,IAAI,GAAG,CAAA;AAAA,EACtB;AACA,EAAA,IAAI,GAAA,GAAM,GAAA;AACV,EAAA,OAAO,GAAA,EAAK;AACV,IAAA,IAAI,KAAA,GAAQ,KAAA,CAAM,IAAA,CAAK,IAAA,CAAK,GAAG,CAAA;AAC/B,IAAA,IAAI,KAAA,EAAO;AACT,MAAA,MAAA,CAAO,IAAA,CAAK,KAAA,CAAM,CAAC,CAAC,CAAA;AACpB,MAAA,GAAA,GAAM,GAAA,CAAI,SAAA,CAAU,KAAA,CAAM,CAAC,EAAE,MAAM,CAAA;AACnC,MAAA;AAAA,IACF;AACA,IAAA,KAAA,GAAQ,KAAA,CAAM,MAAA,CAAO,IAAA,CAAK,GAAG,CAAA;AAC7B,IAAA,IAAI,KAAA,EAAO;AACT,MAAA,MAAA,CAAO,KAAK,GAAG,CAAA;AACf,MAAA,GAAA,GAAM,GAAA,CAAI,SAAA,CAAU,KAAA,CAAM,CAAC,EAAE,MAAM,CAAA;AACnC,MAAA;AAAA,IACF;AAGA,IAAA,KAAA,GAAQ,KAAA,CAAM,WAAA,CAAY,IAAA,CAAK,GAAG,CAAA;AAClC,IAAA,IAAI,KAAA,IAAS,KAAA,CAAM,MAAA,GAAS,CAAA,EAAG;AAC7B,MAAA,MAAA,CAAO,IAAA,CAAK;AAAA,QACV,WAAA,EAAa,MAAM,CAAC;AAAA,OACrB,CAAA;AACD,MAAA,GAAA,GAAM,GAAA,CAAI,SAAA,CAAU,KAAA,CAAM,CAAC,EAAE,MAAM,CAAA;AAAA,IACrC,CAAA,MAAO;AACL,MAAA,eAAA,EAAgB;AAAA,IAClB;AAAA,EACF;AACA,EAAA,KAAA,CAAM,GAAA,CAAI,KAAK,MAAM,CAAA;AACrB,EAAA,OAAO,MAAA;AACT;AAEA,SAAS,OAAA,CAAQ,gBAA6B,IAAA,EAAa;AACzD,EAAA,IAAI,OAAA,GAAU,EAAA;AACd,EAAA,IAAI,KAAA,GAAQ,CAAA;AACZ,EAAA,KAAA,MAAW,KAAK,WAAA,EAAa;AAC3B,IAAA,IAAI,OAAO,MAAM,QAAA,EAAU;AACzB,MAAA,OAAA,IAAW,CAAA;AACX,MAAA;AAAA,IACF;AAEA,IAAA,IAAI,IAAA,CAAK,KAAK,CAAA,KAAM,MAAA,EAAW;AAC7B,MAAA,OAAA,IAAW,WAAA;AACX,MAAA;AAAA,IACF;AAEA,IAAA,QAAQ,CAAA,CAAE,WAAA,CAAY,WAAA,EAAY;AAAG,MACnC,KAAK,GAAA;AACH,QAAA,OAAA,IAAW,MAAA,CAAO,IAAA,CAAK,KAAA,EAAO,CAAC,CAAA;AAC/B,QAAA;AAAA,MACF,KAAK,GAAA;AACH,QAAA,OAAA,IAAW,MAAA,CAAO,IAAA,CAAK,KAAA,EAAO,CAAW,CAAA;AACzC,QAAA;AAAA,MACF,KAAK,GAAA;AACH,QAAA,OAAA,IAAW,KAAK,KAAA,EAAO,CAAA;AACvB,QAAA;AAAA,MACF,KAAK,GAAA;AACH,QAAA,OAAA,IAAW,IAAA,CAAK,SAAA,CAAU,IAAA,CAAK,KAAA,EAAO,CAAC,CAAA;AACvC,QAAA;AAAA,MACF;AACE,QAAA,eAAA,EAAgB;AAAA;AACpB,EACF;AACA,EAAA,OAAO,KAAA,GAAQ,IAAA,CAAK,MAAA,EAAQ,KAAA,EAAA,EAAS;AACnC,IAAA,OAAA,IAAW,CAAA,CAAA,EAAI,IAAA,CAAK,KAAK,CAAC,CAAA,CAAA;AAAA,EAC5B;AAEA,EAAA,OAAO,OAAA;AACT;AAEO,SAAS,OAAA,CAAQ,YAAoB,IAAA,EAAa;AACvD,EAAA,IAAI,CAAC,KAAK,MAAA,EAAQ;AAChB,IAAA,OAAO,OAAA;AAAA,EACT;AACA,EAAA,IAAI;AACF,IAAA,MAAM,WAAA,GAAc,MAAM,OAAO,CAAA;AACjC,IAAA,MAAM,SAAA,GAAY,OAAA,CAAQ,WAAA,EAAa,GAAG,IAAI,CAAA;AAC9C,IAAA,OAAO,SAAA;AAAA,EACT,SAAS,CAAA,EAAG;AACV,IAAA,OAAO,8BAA8B,OAAO,CAAA,CAAA;AAAA,EAC9C;AACF","file":"index.cjs","sourcesContent":["function abort(reason: string): never {\n  throw new Error(`lvAssert(${reason})`);\n}\n\n/**\n * 断言表达式为真\n * @param expr \n * @param reason \n */\nexport function lvAssert(expr: unknown, reason?: string): asserts expr {\n  if (!expr) {\n    abort(reason ?? '#expr is false');\n  }\n}\n\n/**\n * 断言deadcode路径\n * @param reason \n */\nexport function lvAssertNotHere(reason?: string): never {\n  abort(reason ?? 'unreachable code flow');\n}\n\n/**\n * 断言类型不可达\n * @param member \n * @param message \n */\nexport function lvAssertNever(member: never, message = 'Illegal value:'): never {\n  abort(`${message}: ${member}`);\n}\n\n/**\n * 断言变量为null或者undefined\n * @param val \n * @param reason \n */\nexport function lvAssertNotNil<T>(val: T, reason?: string): asserts val is NonNullable<T> {\n  if (val === null || val === undefined) {\n    abort(reason ?? '#val is nil');\n  }\n}\n","import { lvAssertNotHere } from '../assert';\n\nconst regex = {\n  text: /^[^\\x25]+/, // \\x25 是 % 的十六进制表示\n  modulo: /^\\x25\\x25/, // %%转义\n  placeholder: /^\\x25([vVbBdDsS])/,\n};\n\ntype ParseResult = (string | { placeholder: string })[];\n\nconst cache = new Map<string, ParseResult>();\n\nfunction parse(str: string) {\n  const result: ParseResult = [];\n  if (cache.has(str)) {\n    return cache.get(str)!;\n  }\n  let sub = str;\n  while (sub) {\n    let match = regex.text.exec(sub);\n    if (match) {\n      result.push(match[0]);\n      sub = sub.substring(match[0].length);\n      continue;\n    }\n    match = regex.modulo.exec(sub);\n    if (match) {\n      result.push('%');\n      sub = sub.substring(match[0].length);\n      continue;\n    }\n\n    // 一定匹配到了占位符\n    match = regex.placeholder.exec(sub);\n    if (match && match.length > 1) {\n      result.push({\n        placeholder: match[1],\n      });\n      sub = sub.substring(match[0].length);\n    } else {\n      lvAssertNotHere();\n    }\n  }\n  cache.set(str, result);\n  return result;\n}\n\nfunction replace(parseResult: ParseResult, ...args: any[]) {\n  let message = '';\n  let index = 0;\n  for (const t of parseResult) {\n    if (typeof t === 'string') {\n      message += t;\n      continue;\n    }\n\n    if (args[index] === undefined) {\n      message += 'undefined';\n      continue;\n    }\n\n    switch (t.placeholder.toLowerCase()) {\n      case 's':\n        message += String(args[index++]);\n        break;\n      case 'd':\n        message += Number(args[index++] as number);\n        break;\n      case 'b':\n        message += args[index++] as boolean;\n        break;\n      case 'v':\n        message += JSON.stringify(args[index++]);\n        break;\n      default:\n        lvAssertNotHere();\n    }\n  }\n  for (; index < args.length; index++) {\n    message += ` ${args[index]}`;\n  }\n\n  return message;\n}\n\nexport function sprintf(message: string, ...args: any[]) {\n  if (!args.length) {\n    return message;\n  }\n  try {\n    const parseResult = parse(message);\n    const formatted = replace(parseResult, ...args);\n    return formatted;\n  } catch (e) {\n    return `[invalid formatted message]${message}`;\n  }\n}\n"]}
+{"version":3,"sources":["../../src/assert/assert.ts","../../src/sprintf/sprintf.ts"],"names":[],"mappings":";;;AAAA,SAAS,MAAM,MAAA,EAAuB;AACpC,EAAA,MAAM,IAAI,KAAA,CAAM,CAAA,SAAA,EAAY,MAAM,CAAA,CAAA,CAAG,CAAA;AACvC;AAiBO,SAAS,gBAAgB,MAAA,EAAwB;AACtD,EAAA,KAAA,CAAgB,uBAAuB,CAAA;AACzC;;;ACnBA,IAAM,KAAA,GAAQ;AAAA,EACZ,IAAA,EAAM,WAAA;AAAA;AAAA,EACN,MAAA,EAAQ,WAAA;AAAA;AAAA,EACR,WAAA,EAAa;AACf,CAAA;AAIA,IAAM,KAAA,uBAAY,GAAA,EAAyB;AAE3C,SAAS,MAAM,GAAA,EAAa;AAC1B,EAAA,MAAM,SAAsB,EAAC;AAC7B,EAAA,IAAI,KAAA,CAAM,GAAA,CAAI,GAAG,CAAA,EAAG;AAClB,IAAA,OAAO,KAAA,CAAM,IAAI,GAAG,CAAA;AAAA,EACtB;AACA,EAAA,IAAI,GAAA,GAAM,GAAA;AACV,EAAA,OAAO,GAAA,EAAK;AACV,IAAA,IAAI,KAAA,GAAQ,KAAA,CAAM,IAAA,CAAK,IAAA,CAAK,GAAG,CAAA;AAC/B,IAAA,IAAI,KAAA,EAAO;AACT,MAAA,MAAA,CAAO,IAAA,CAAK,KAAA,CAAM,CAAC,CAAC,CAAA;AACpB,MAAA,GAAA,GAAM,GAAA,CAAI,SAAA,CAAU,KAAA,CAAM,CAAC,EAAE,MAAM,CAAA;AACnC,MAAA;AAAA,IACF;AACA,IAAA,KAAA,GAAQ,KAAA,CAAM,MAAA,CAAO,IAAA,CAAK,GAAG,CAAA;AAC7B,IAAA,IAAI,KAAA,EAAO;AACT,MAAA,MAAA,CAAO,KAAK,GAAG,CAAA;AACf,MAAA,GAAA,GAAM,GAAA,CAAI,SAAA,CAAU,KAAA,CAAM,CAAC,EAAE,MAAM,CAAA;AACnC,MAAA;AAAA,IACF;AAGA,IAAA,KAAA,GAAQ,KAAA,CAAM,WAAA,CAAY,IAAA,CAAK,GAAG,CAAA;AAClC,IAAA,IAAI,KAAA,IAAS,KAAA,CAAM,MAAA,GAAS,CAAA,EAAG;AAC7B,MAAA,MAAA,CAAO,IAAA,CAAK;AAAA,QACV,WAAA,EAAa,MAAM,CAAC;AAAA,OACrB,CAAA;AACD,MAAA,GAAA,GAAM,GAAA,CAAI,SAAA,CAAU,KAAA,CAAM,CAAC,EAAE,MAAM,CAAA;AAAA,IACrC,CAAA,MAAO;AACL,MAAA,eAAA,EAAgB;AAAA,IAClB;AAAA,EACF;AACA,EAAA,KAAA,CAAM,GAAA,CAAI,KAAK,MAAM,CAAA;AACrB,EAAA,OAAO,MAAA;AACT;AAEA,SAAS,OAAA,CAAQ,gBAA6B,IAAA,EAAa;AACzD,EAAA,IAAI,OAAA,GAAU,EAAA;AACd,EAAA,IAAI,KAAA,GAAQ,CAAA;AACZ,EAAA,KAAA,MAAW,KAAK,WAAA,EAAa;AAC3B,IAAA,IAAI,OAAO,MAAM,QAAA,EAAU;AACzB,MAAA,OAAA,IAAW,CAAA;AACX,MAAA;AAAA,IACF;AAEA,IAAA,IAAI,IAAA,CAAK,KAAK,CAAA,KAAM,MAAA,EAAW;AAC7B,MAAA,OAAA,IAAW,WAAA;AACX,MAAA;AAAA,IACF;AAEA,IAAA,QAAQ,CAAA,CAAE,WAAA,CAAY,WAAA,EAAY;AAAG,MACnC,KAAK,GAAA;AACH,QAAA,OAAA,IAAW,MAAA,CAAO,IAAA,CAAK,KAAA,EAAO,CAAC,CAAA;AAC/B,QAAA;AAAA,MACF,KAAK,GAAA;AACH,QAAA,OAAA,IAAW,MAAA,CAAO,IAAA,CAAK,KAAA,EAAO,CAAW,CAAA;AACzC,QAAA;AAAA,MACF,KAAK,GAAA;AACH,QAAA,OAAA,IAAW,KAAK,KAAA,EAAO,CAAA;AACvB,QAAA;AAAA,MACF,KAAK,GAAA;AACH,QAAA,OAAA,IAAW,IAAA,CAAK,SAAA,CAAU,IAAA,CAAK,KAAA,EAAO,CAAC,CAAA;AACvC,QAAA;AAAA,MACF;AACE,QAAA,eAAA,EAAgB;AAAA;AACpB,EACF;AACA,EAAA,OAAO,KAAA,GAAQ,IAAA,CAAK,MAAA,EAAQ,KAAA,EAAA,EAAS;AACnC,IAAA,OAAA,IAAW,CAAA,CAAA,EAAI,IAAA,CAAK,KAAK,CAAC,CAAA,CAAA;AAAA,EAC5B;AAEA,EAAA,OAAO,OAAA;AACT;AAEO,SAAS,OAAA,CAAQ,YAAoB,IAAA,EAAa;AACvD,EAAA,IAAI,CAAC,KAAK,MAAA,EAAQ;AAChB,IAAA,OAAO,OAAA;AAAA,EACT;AACA,EAAA,IAAI;AACF,IAAA,MAAM,WAAA,GAAc,MAAM,OAAO,CAAA;AACjC,IAAA,MAAM,SAAA,GAAY,OAAA,CAAQ,WAAA,EAAa,GAAG,IAAI,CAAA;AAC9C,IAAA,OAAO,SAAA;AAAA,EACT,SAAS,CAAA,EAAG;AACV,IAAA,OAAO,8BAA8B,OAAO,CAAA,CAAA;AAAA,EAC9C;AACF","file":"index.cjs","sourcesContent":["function abort(reason: string): never {\n  throw new Error(`zkAssert(${reason})`);\n}\n\n/**\n * 断言表达式为真\n * @param expr \n * @param reason \n */\nexport function zkAssert(expr: unknown, reason?: string): asserts expr {\n  if (!expr) {\n    abort(reason ?? '#expr is false');\n  }\n}\n\n/**\n * 断言deadcode路径\n * @param reason \n */\nexport function zkAssertNotHere(reason?: string): never {\n  abort(reason ?? 'unreachable code flow');\n}\n\n/**\n * 断言类型不可达\n * @param member \n * @param message \n */\nexport function zkAssertNever(member: never, message = 'Illegal value:'): never {\n  abort(`${message}: ${member}`);\n}\n\n/**\n * 断言变量为null或者undefined\n * @param val \n * @param reason \n */\nexport function zkAssertNotNil<T>(val: T, reason?: string): asserts val is NonNullable<T> {\n  if (val === null || val === undefined) {\n    abort(reason ?? '#val is nil');\n  }\n}\n","import { zkAssertNotHere } from '../assert';\n\nconst regex = {\n  text: /^[^\\x25]+/, // \\x25 是 % 的十六进制表示\n  modulo: /^\\x25\\x25/, // %%转义\n  placeholder: /^\\x25([vVbBdDsS])/,\n};\n\ntype ParseResult = (string | { placeholder: string })[];\n\nconst cache = new Map<string, ParseResult>();\n\nfunction parse(str: string) {\n  const result: ParseResult = [];\n  if (cache.has(str)) {\n    return cache.get(str)!;\n  }\n  let sub = str;\n  while (sub) {\n    let match = regex.text.exec(sub);\n    if (match) {\n      result.push(match[0]);\n      sub = sub.substring(match[0].length);\n      continue;\n    }\n    match = regex.modulo.exec(sub);\n    if (match) {\n      result.push('%');\n      sub = sub.substring(match[0].length);\n      continue;\n    }\n\n    // 一定匹配到了占位符\n    match = regex.placeholder.exec(sub);\n    if (match && match.length > 1) {\n      result.push({\n        placeholder: match[1],\n      });\n      sub = sub.substring(match[0].length);\n    } else {\n      zkAssertNotHere();\n    }\n  }\n  cache.set(str, result);\n  return result;\n}\n\nfunction replace(parseResult: ParseResult, ...args: any[]) {\n  let message = '';\n  let index = 0;\n  for (const t of parseResult) {\n    if (typeof t === 'string') {\n      message += t;\n      continue;\n    }\n\n    if (args[index] === undefined) {\n      message += 'undefined';\n      continue;\n    }\n\n    switch (t.placeholder.toLowerCase()) {\n      case 's':\n        message += String(args[index++]);\n        break;\n      case 'd':\n        message += Number(args[index++] as number);\n        break;\n      case 'b':\n        message += args[index++] as boolean;\n        break;\n      case 'v':\n        message += JSON.stringify(args[index++]);\n        break;\n      default:\n        zkAssertNotHere();\n    }\n  }\n  for (; index < args.length; index++) {\n    message += ` ${args[index]}`;\n  }\n\n  return message;\n}\n\nexport function sprintf(message: string, ...args: any[]) {\n  if (!args.length) {\n    return message;\n  }\n  try {\n    const parseResult = parse(message);\n    const formatted = replace(parseResult, ...args);\n    return formatted;\n  } catch (e) {\n    return `[invalid formatted message]${message}`;\n  }\n}\n"]}

package/dist/sprintf/index.js

@@ -1,8 +1,8 @@
 // src/assert/assert.ts
 function abort(reason) {
-  throw new Error(`lvAssert(${reason})`);
+  throw new Error(`zkAssert(${reason})`);
 }
-function lvAssertNotHere(reason) {
+function zkAssertNotHere(reason) {
   abort("unreachable code flow");
 }
 
@@ -41,7 +41,7 @@ function parse(str) {
       });
       sub = sub.substring(match[0].length);
     } else {
-      lvAssertNotHere();
+      zkAssertNotHere();
     }
   }
   cache.set(str, result);
@@ -73,7 +73,7 @@ function replace(parseResult, ...args) {
         message += JSON.stringify(args[index++]);
         break;
       default:
-        lvAssertNotHere();
+        zkAssertNotHere();
     }
   }
   for (; index < args.length; index++) {

package/dist/sprintf/index.js.map

@@ -1 +1 @@
-{"version":3,"sources":["../../src/assert/assert.ts","../../src/sprintf/sprintf.ts"],"names":[],"mappings":";AAAA,SAAS,MAAM,MAAA,EAAuB;AACpC,EAAA,MAAM,IAAI,KAAA,CAAM,CAAA,SAAA,EAAY,MAAM,CAAA,CAAA,CAAG,CAAA;AACvC;AAiBO,SAAS,gBAAgB,MAAA,EAAwB;AACtD,EAAA,KAAA,CAAgB,uBAAuB,CAAA;AACzC;;;ACnBA,IAAM,KAAA,GAAQ;AAAA,EACZ,IAAA,EAAM,WAAA;AAAA;AAAA,EACN,MAAA,EAAQ,WAAA;AAAA;AAAA,EACR,WAAA,EAAa;AACf,CAAA;AAIA,IAAM,KAAA,uBAAY,GAAA,EAAyB;AAE3C,SAAS,MAAM,GAAA,EAAa;AAC1B,EAAA,MAAM,SAAsB,EAAC;AAC7B,EAAA,IAAI,KAAA,CAAM,GAAA,CAAI,GAAG,CAAA,EAAG;AAClB,IAAA,OAAO,KAAA,CAAM,IAAI,GAAG,CAAA;AAAA,EACtB;AACA,EAAA,IAAI,GAAA,GAAM,GAAA;AACV,EAAA,OAAO,GAAA,EAAK;AACV,IAAA,IAAI,KAAA,GAAQ,KAAA,CAAM,IAAA,CAAK,IAAA,CAAK,GAAG,CAAA;AAC/B,IAAA,IAAI,KAAA,EAAO;AACT,MAAA,MAAA,CAAO,IAAA,CAAK,KAAA,CAAM,CAAC,CAAC,CAAA;AACpB,MAAA,GAAA,GAAM,GAAA,CAAI,SAAA,CAAU,KAAA,CAAM,CAAC,EAAE,MAAM,CAAA;AACnC,MAAA;AAAA,IACF;AACA,IAAA,KAAA,GAAQ,KAAA,CAAM,MAAA,CAAO,IAAA,CAAK,GAAG,CAAA;AAC7B,IAAA,IAAI,KAAA,EAAO;AACT,MAAA,MAAA,CAAO,KAAK,GAAG,CAAA;AACf,MAAA,GAAA,GAAM,GAAA,CAAI,SAAA,CAAU,KAAA,CAAM,CAAC,EAAE,MAAM,CAAA;AACnC,MAAA;AAAA,IACF;AAGA,IAAA,KAAA,GAAQ,KAAA,CAAM,WAAA,CAAY,IAAA,CAAK,GAAG,CAAA;AAClC,IAAA,IAAI,KAAA,IAAS,KAAA,CAAM,MAAA,GAAS,CAAA,EAAG;AAC7B,MAAA,MAAA,CAAO,IAAA,CAAK;AAAA,QACV,WAAA,EAAa,MAAM,CAAC;AAAA,OACrB,CAAA;AACD,MAAA,GAAA,GAAM,GAAA,CAAI,SAAA,CAAU,KAAA,CAAM,CAAC,EAAE,MAAM,CAAA;AAAA,IACrC,CAAA,MAAO;AACL,MAAA,eAAA,EAAgB;AAAA,IAClB;AAAA,EACF;AACA,EAAA,KAAA,CAAM,GAAA,CAAI,KAAK,MAAM,CAAA;AACrB,EAAA,OAAO,MAAA;AACT;AAEA,SAAS,OAAA,CAAQ,gBAA6B,IAAA,EAAa;AACzD,EAAA,IAAI,OAAA,GAAU,EAAA;AACd,EAAA,IAAI,KAAA,GAAQ,CAAA;AACZ,EAAA,KAAA,MAAW,KAAK,WAAA,EAAa;AAC3B,IAAA,IAAI,OAAO,MAAM,QAAA,EAAU;AACzB,MAAA,OAAA,IAAW,CAAA;AACX,MAAA;AAAA,IACF;AAEA,IAAA,IAAI,IAAA,CAAK,KAAK,CAAA,KAAM,MAAA,EAAW;AAC7B,MAAA,OAAA,IAAW,WAAA;AACX,MAAA;AAAA,IACF;AAEA,IAAA,QAAQ,CAAA,CAAE,WAAA,CAAY,WAAA,EAAY;AAAG,MACnC,KAAK,GAAA;AACH,QAAA,OAAA,IAAW,MAAA,CAAO,IAAA,CAAK,KAAA,EAAO,CAAC,CAAA;AAC/B,QAAA;AAAA,MACF,KAAK,GAAA;AACH,QAAA,OAAA,IAAW,MAAA,CAAO,IAAA,CAAK,KAAA,EAAO,CAAW,CAAA;AACzC,QAAA;AAAA,MACF,KAAK,GAAA;AACH,QAAA,OAAA,IAAW,KAAK,KAAA,EAAO,CAAA;AACvB,QAAA;AAAA,MACF,KAAK,GAAA;AACH,QAAA,OAAA,IAAW,IAAA,CAAK,SAAA,CAAU,IAAA,CAAK,KAAA,EAAO,CAAC,CAAA;AACvC,QAAA;AAAA,MACF;AACE,QAAA,eAAA,EAAgB;AAAA;AACpB,EACF;AACA,EAAA,OAAO,KAAA,GAAQ,IAAA,CAAK,MAAA,EAAQ,KAAA,EAAA,EAAS;AACnC,IAAA,OAAA,IAAW,CAAA,CAAA,EAAI,IAAA,CAAK,KAAK,CAAC,CAAA,CAAA;AAAA,EAC5B;AAEA,EAAA,OAAO,OAAA;AACT;AAEO,SAAS,OAAA,CAAQ,YAAoB,IAAA,EAAa;AACvD,EAAA,IAAI,CAAC,KAAK,MAAA,EAAQ;AAChB,IAAA,OAAO,OAAA;AAAA,EACT;AACA,EAAA,IAAI;AACF,IAAA,MAAM,WAAA,GAAc,MAAM,OAAO,CAAA;AACjC,IAAA,MAAM,SAAA,GAAY,OAAA,CAAQ,WAAA,EAAa,GAAG,IAAI,CAAA;AAC9C,IAAA,OAAO,SAAA;AAAA,EACT,SAAS,CAAA,EAAG;AACV,IAAA,OAAO,8BAA8B,OAAO,CAAA,CAAA;AAAA,EAC9C;AACF","file":"index.js","sourcesContent":["function abort(reason: string): never {\n  throw new Error(`lvAssert(${reason})`);\n}\n\n/**\n * 断言表达式为真\n * @param expr \n * @param reason \n */\nexport function lvAssert(expr: unknown, reason?: string): asserts expr {\n  if (!expr) {\n    abort(reason ?? '#expr is false');\n  }\n}\n\n/**\n * 断言deadcode路径\n * @param reason \n */\nexport function lvAssertNotHere(reason?: string): never {\n  abort(reason ?? 'unreachable code flow');\n}\n\n/**\n * 断言类型不可达\n * @param member \n * @param message \n */\nexport function lvAssertNever(member: never, message = 'Illegal value:'): never {\n  abort(`${message}: ${member}`);\n}\n\n/**\n * 断言变量为null或者undefined\n * @param val \n * @param reason \n */\nexport function lvAssertNotNil<T>(val: T, reason?: string): asserts val is NonNullable<T> {\n  if (val === null || val === undefined) {\n    abort(reason ?? '#val is nil');\n  }\n}\n","import { lvAssertNotHere } from '../assert';\n\nconst regex = {\n  text: /^[^\\x25]+/, // \\x25 是 % 的十六进制表示\n  modulo: /^\\x25\\x25/, // %%转义\n  placeholder: /^\\x25([vVbBdDsS])/,\n};\n\ntype ParseResult = (string | { placeholder: string })[];\n\nconst cache = new Map<string, ParseResult>();\n\nfunction parse(str: string) {\n  const result: ParseResult = [];\n  if (cache.has(str)) {\n    return cache.get(str)!;\n  }\n  let sub = str;\n  while (sub) {\n    let match = regex.text.exec(sub);\n    if (match) {\n      result.push(match[0]);\n      sub = sub.substring(match[0].length);\n      continue;\n    }\n    match = regex.modulo.exec(sub);\n    if (match) {\n      result.push('%');\n      sub = sub.substring(match[0].length);\n      continue;\n    }\n\n    // 一定匹配到了占位符\n    match = regex.placeholder.exec(sub);\n    if (match && match.length > 1) {\n      result.push({\n        placeholder: match[1],\n      });\n      sub = sub.substring(match[0].length);\n    } else {\n      lvAssertNotHere();\n    }\n  }\n  cache.set(str, result);\n  return result;\n}\n\nfunction replace(parseResult: ParseResult, ...args: any[]) {\n  let message = '';\n  let index = 0;\n  for (const t of parseResult) {\n    if (typeof t === 'string') {\n      message += t;\n      continue;\n    }\n\n    if (args[index] === undefined) {\n      message += 'undefined';\n      continue;\n    }\n\n    switch (t.placeholder.toLowerCase()) {\n      case 's':\n        message += String(args[index++]);\n        break;\n      case 'd':\n        message += Number(args[index++] as number);\n        break;\n      case 'b':\n        message += args[index++] as boolean;\n        break;\n      case 'v':\n        message += JSON.stringify(args[index++]);\n        break;\n      default:\n        lvAssertNotHere();\n    }\n  }\n  for (; index < args.length; index++) {\n    message += ` ${args[index]}`;\n  }\n\n  return message;\n}\n\nexport function sprintf(message: string, ...args: any[]) {\n  if (!args.length) {\n    return message;\n  }\n  try {\n    const parseResult = parse(message);\n    const formatted = replace(parseResult, ...args);\n    return formatted;\n  } catch (e) {\n    return `[invalid formatted message]${message}`;\n  }\n}\n"]}
+{"version":3,"sources":["../../src/assert/assert.ts","../../src/sprintf/sprintf.ts"],"names":[],"mappings":";AAAA,SAAS,MAAM,MAAA,EAAuB;AACpC,EAAA,MAAM,IAAI,KAAA,CAAM,CAAA,SAAA,EAAY,MAAM,CAAA,CAAA,CAAG,CAAA;AACvC;AAiBO,SAAS,gBAAgB,MAAA,EAAwB;AACtD,EAAA,KAAA,CAAgB,uBAAuB,CAAA;AACzC;;;ACnBA,IAAM,KAAA,GAAQ;AAAA,EACZ,IAAA,EAAM,WAAA;AAAA;AAAA,EACN,MAAA,EAAQ,WAAA;AAAA;AAAA,EACR,WAAA,EAAa;AACf,CAAA;AAIA,IAAM,KAAA,uBAAY,GAAA,EAAyB;AAE3C,SAAS,MAAM,GAAA,EAAa;AAC1B,EAAA,MAAM,SAAsB,EAAC;AAC7B,EAAA,IAAI,KAAA,CAAM,GAAA,CAAI,GAAG,CAAA,EAAG;AAClB,IAAA,OAAO,KAAA,CAAM,IAAI,GAAG,CAAA;AAAA,EACtB;AACA,EAAA,IAAI,GAAA,GAAM,GAAA;AACV,EAAA,OAAO,GAAA,EAAK;AACV,IAAA,IAAI,KAAA,GAAQ,KAAA,CAAM,IAAA,CAAK,IAAA,CAAK,GAAG,CAAA;AAC/B,IAAA,IAAI,KAAA,EAAO;AACT,MAAA,MAAA,CAAO,IAAA,CAAK,KAAA,CAAM,CAAC,CAAC,CAAA;AACpB,MAAA,GAAA,GAAM,GAAA,CAAI,SAAA,CAAU,KAAA,CAAM,CAAC,EAAE,MAAM,CAAA;AACnC,MAAA;AAAA,IACF;AACA,IAAA,KAAA,GAAQ,KAAA,CAAM,MAAA,CAAO,IAAA,CAAK,GAAG,CAAA;AAC7B,IAAA,IAAI,KAAA,EAAO;AACT,MAAA,MAAA,CAAO,KAAK,GAAG,CAAA;AACf,MAAA,GAAA,GAAM,GAAA,CAAI,SAAA,CAAU,KAAA,CAAM,CAAC,EAAE,MAAM,CAAA;AACnC,MAAA;AAAA,IACF;AAGA,IAAA,KAAA,GAAQ,KAAA,CAAM,WAAA,CAAY,IAAA,CAAK,GAAG,CAAA;AAClC,IAAA,IAAI,KAAA,IAAS,KAAA,CAAM,MAAA,GAAS,CAAA,EAAG;AAC7B,MAAA,MAAA,CAAO,IAAA,CAAK;AAAA,QACV,WAAA,EAAa,MAAM,CAAC;AAAA,OACrB,CAAA;AACD,MAAA,GAAA,GAAM,GAAA,CAAI,SAAA,CAAU,KAAA,CAAM,CAAC,EAAE,MAAM,CAAA;AAAA,IACrC,CAAA,MAAO;AACL,MAAA,eAAA,EAAgB;AAAA,IAClB;AAAA,EACF;AACA,EAAA,KAAA,CAAM,GAAA,CAAI,KAAK,MAAM,CAAA;AACrB,EAAA,OAAO,MAAA;AACT;AAEA,SAAS,OAAA,CAAQ,gBAA6B,IAAA,EAAa;AACzD,EAAA,IAAI,OAAA,GAAU,EAAA;AACd,EAAA,IAAI,KAAA,GAAQ,CAAA;AACZ,EAAA,KAAA,MAAW,KAAK,WAAA,EAAa;AAC3B,IAAA,IAAI,OAAO,MAAM,QAAA,EAAU;AACzB,MAAA,OAAA,IAAW,CAAA;AACX,MAAA;AAAA,IACF;AAEA,IAAA,IAAI,IAAA,CAAK,KAAK,CAAA,KAAM,MAAA,EAAW;AAC7B,MAAA,OAAA,IAAW,WAAA;AACX,MAAA;AAAA,IACF;AAEA,IAAA,QAAQ,CAAA,CAAE,WAAA,CAAY,WAAA,EAAY;AAAG,MACnC,KAAK,GAAA;AACH,QAAA,OAAA,IAAW,MAAA,CAAO,IAAA,CAAK,KAAA,EAAO,CAAC,CAAA;AAC/B,QAAA;AAAA,MACF,KAAK,GAAA;AACH,QAAA,OAAA,IAAW,MAAA,CAAO,IAAA,CAAK,KAAA,EAAO,CAAW,CAAA;AACzC,QAAA;AAAA,MACF,KAAK,GAAA;AACH,QAAA,OAAA,IAAW,KAAK,KAAA,EAAO,CAAA;AACvB,QAAA;AAAA,MACF,KAAK,GAAA;AACH,QAAA,OAAA,IAAW,IAAA,CAAK,SAAA,CAAU,IAAA,CAAK,KAAA,EAAO,CAAC,CAAA;AACvC,QAAA;AAAA,MACF;AACE,QAAA,eAAA,EAAgB;AAAA;AACpB,EACF;AACA,EAAA,OAAO,KAAA,GAAQ,IAAA,CAAK,MAAA,EAAQ,KAAA,EAAA,EAAS;AACnC,IAAA,OAAA,IAAW,CAAA,CAAA,EAAI,IAAA,CAAK,KAAK,CAAC,CAAA,CAAA;AAAA,EAC5B;AAEA,EAAA,OAAO,OAAA;AACT;AAEO,SAAS,OAAA,CAAQ,YAAoB,IAAA,EAAa;AACvD,EAAA,IAAI,CAAC,KAAK,MAAA,EAAQ;AAChB,IAAA,OAAO,OAAA;AAAA,EACT;AACA,EAAA,IAAI;AACF,IAAA,MAAM,WAAA,GAAc,MAAM,OAAO,CAAA;AACjC,IAAA,MAAM,SAAA,GAAY,OAAA,CAAQ,WAAA,EAAa,GAAG,IAAI,CAAA;AAC9C,IAAA,OAAO,SAAA;AAAA,EACT,SAAS,CAAA,EAAG;AACV,IAAA,OAAO,8BAA8B,OAAO,CAAA,CAAA;AAAA,EAC9C;AACF","file":"index.js","sourcesContent":["function abort(reason: string): never {\n  throw new Error(`zkAssert(${reason})`);\n}\n\n/**\n * 断言表达式为真\n * @param expr \n * @param reason \n */\nexport function zkAssert(expr: unknown, reason?: string): asserts expr {\n  if (!expr) {\n    abort(reason ?? '#expr is false');\n  }\n}\n\n/**\n * 断言deadcode路径\n * @param reason \n */\nexport function zkAssertNotHere(reason?: string): never {\n  abort(reason ?? 'unreachable code flow');\n}\n\n/**\n * 断言类型不可达\n * @param member \n * @param message \n */\nexport function zkAssertNever(member: never, message = 'Illegal value:'): never {\n  abort(`${message}: ${member}`);\n}\n\n/**\n * 断言变量为null或者undefined\n * @param val \n * @param reason \n */\nexport function zkAssertNotNil<T>(val: T, reason?: string): asserts val is NonNullable<T> {\n  if (val === null || val === undefined) {\n    abort(reason ?? '#val is nil');\n  }\n}\n","import { zkAssertNotHere } from '../assert';\n\nconst regex = {\n  text: /^[^\\x25]+/, // \\x25 是 % 的十六进制表示\n  modulo: /^\\x25\\x25/, // %%转义\n  placeholder: /^\\x25([vVbBdDsS])/,\n};\n\ntype ParseResult = (string | { placeholder: string })[];\n\nconst cache = new Map<string, ParseResult>();\n\nfunction parse(str: string) {\n  const result: ParseResult = [];\n  if (cache.has(str)) {\n    return cache.get(str)!;\n  }\n  let sub = str;\n  while (sub) {\n    let match = regex.text.exec(sub);\n    if (match) {\n      result.push(match[0]);\n      sub = sub.substring(match[0].length);\n      continue;\n    }\n    match = regex.modulo.exec(sub);\n    if (match) {\n      result.push('%');\n      sub = sub.substring(match[0].length);\n      continue;\n    }\n\n    // 一定匹配到了占位符\n    match = regex.placeholder.exec(sub);\n    if (match && match.length > 1) {\n      result.push({\n        placeholder: match[1],\n      });\n      sub = sub.substring(match[0].length);\n    } else {\n      zkAssertNotHere();\n    }\n  }\n  cache.set(str, result);\n  return result;\n}\n\nfunction replace(parseResult: ParseResult, ...args: any[]) {\n  let message = '';\n  let index = 0;\n  for (const t of parseResult) {\n    if (typeof t === 'string') {\n      message += t;\n      continue;\n    }\n\n    if (args[index] === undefined) {\n      message += 'undefined';\n      continue;\n    }\n\n    switch (t.placeholder.toLowerCase()) {\n      case 's':\n        message += String(args[index++]);\n        break;\n      case 'd':\n        message += Number(args[index++] as number);\n        break;\n      case 'b':\n        message += args[index++] as boolean;\n        break;\n      case 'v':\n        message += JSON.stringify(args[index++]);\n        break;\n      default:\n        zkAssertNotHere();\n    }\n  }\n  for (; index < args.length; index++) {\n    message += ` ${args[index]}`;\n  }\n\n  return message;\n}\n\nexport function sprintf(message: string, ...args: any[]) {\n  if (!args.length) {\n    return message;\n  }\n  try {\n    const parseResult = parse(message);\n    const formatted = replace(parseResult, ...args);\n    return formatted;\n  } catch (e) {\n    return `[invalid formatted message]${message}`;\n  }\n}\n"]}

package/dist/undo-redo-stack/index.cjs.map

@@ -1 +1 @@
-{"version":3,"sources":["../../src/dispose/disposable-t.ts","../../src/dispose/disposable-utils.ts","../../src/structure/linked-list.ts","../../src/event/disposable-linked-list.ts","../../src/event/error-handler.ts","../../src/event/emitter.ts","../../src/undo-redo-stack/action-stack.ts","../../src/undo-redo-stack/state-stack.ts"],"names":[],"mappings":";;;;;AAyGO,IAAM,iBAAN,MAAmE;AAAA,EAGxE,YAAY,KAAA,EAAU;AACpB,IAAA,IAAA,CAAK,MAAA,GAAS,KAAA;AACO,EACvB;AAAA,EAEA,IAAI,KAAA,GAAuB;AACzB,IAAA,OAAO,IAAA,CAAK,MAAA;AAAA,EACd;AAAA,EAEA,OAAA,GAAU;AACR,IAAA,OAAO,KAAK,MAAA,KAAW,MAAA;AAAA,EACzB;AAAA,EAEA,OAAA,GAAU;AACR,IAAA,IAAI,CAAC,KAAK,MAAA,EAAQ;AAChB,MAAA;AAAA,IACF;AACA,IAAA,IAAA,CAAK,OAAO,OAAA,EAAQ;AACpB,IAAA,IAAA,CAAK,MAAA,GAAS,MAAA;AACO,EACvB;AACF,CAAA;;;AC7HO,SAAS,mBAAmB,EAAA,EAA2B;AAC5D,EAAA,MAAM,UAAA,GAAa,IAAI,cAAA,CAAe;AAAA,IACpC,OAAA,EAAS;AAAA,GACV,CAAA;AACD,EAAA,OAAO,UAAA;AACT;;;ACTA,IAAM,WAAN,MAAkB;AAAA,EAChB,WAAA,CACS,KAAA,EACA,IAAA,GAA2B,IAAA,EAC3B,OAA2B,IAAA,EAClC;AAHO,IAAA,IAAA,CAAA,KAAA,GAAA,KAAA;AACA,IAAA,IAAA,CAAA,IAAA,GAAA,IAAA;AACA,IAAA,IAAA,CAAA,IAAA,GAAA,IAAA;AAAA,EACN;AACL,CAAA;AAEO,IAAM,aAAN,MAAoB;AAAA,EAApB,WAAA,GAAA;AACL,IAAA,IAAA,CAAU,KAAA,GAA4B,IAAA;AACtC,IAAA,IAAA,CAAU,KAAA,GAA4B,IAAA;AACtC,IAAA,IAAA,CAAU,MAAA,GAAS,CAAA;AAAA,EAAA;AAAA,EAEnB,IAAW,IAAA,GAAe;AACxB,IAAA,OAAO,IAAA,CAAK,MAAA;AAAA,EACd;AAAA,EAEA,IAAW,SAAA,GAAgC;AACzC,IAAA,OAAO,IAAA,CAAK,KAAA;AAAA,EACd;AAAA,EAEO,OAAA,GAAmB;AACxB,IAAA,OAAO,KAAK,KAAA,KAAU,IAAA;AAAA,EACxB;AAAA,EAEO,KAAA,GAAc;AACnB,IAAA,IAAI,UAAU,IAAA,CAAK,KAAA;AACnB,IAAA,OAAO,YAAY,IAAA,EAAM;AACvB,MAAA,MAAM,OAAO,OAAA,CAAQ,IAAA;AACrB,MAAA,OAAA,CAAQ,IAAA,GAAO,IAAA;AACf,MAAA,OAAA,CAAQ,IAAA,GAAO,IAAA;AACf,MAAA,OAAA,GAAU,IAAA;AAAA,IACZ;AAEA,IAAA,IAAA,CAAK,KAAA,GAAQ,IAAA;AACb,IAAA,IAAA,CAAK,KAAA,GAAQ,IAAA;AACb,IAAA,IAAA,CAAK,MAAA,GAAS,CAAA;AAAA,EAChB;AAAA,EAEO,QAAQ,KAAA,EAAyB;AACtC,IAAA,MAAM,IAAA,GAAO,IAAI,QAAA,CAAS,KAAK,CAAA;AAE/B,IAAA,IAAI,IAAA,CAAK,SAAQ,EAAG;AAClB,MAAA,IAAA,CAAK,KAAA,GAAQ,IAAA;AACb,MAAA,IAAA,CAAK,KAAA,GAAQ,IAAA;AAAA,IACf,CAAA,MAAO;AACL,MAAA,MAAM,UAAU,IAAA,CAAK,KAAA;AACrB,MAAA,IAAA,CAAK,KAAA,GAAQ,IAAA;AACb,MAAA,IAAA,CAAK,IAAA,GAAO,OAAA;AACZ,MAAA,OAAA,CAAS,IAAA,GAAO,IAAA;AAAA,IAClB;AAEA,IAAA,IAAA,CAAK,MAAA,EAAA;AACL,IAAA,OAAO,IAAA;AAAA,EACT;AAAA,EAEO,KAAK,KAAA,EAAyB;AACnC,IAAA,MAAM,IAAA,GAAO,IAAI,QAAA,CAAS,KAAK,CAAA;AAE/B,IAAA,IAAI,IAAA,CAAK,SAAQ,EAAG;AAClB,MAAA,IAAA,CAAK,KAAA,GAAQ,IAAA;AACb,MAAA,IAAA,CAAK,KAAA,GAAQ,IAAA;AAAA,IACf,CAAA,MAAO;AACL,MAAA,MAAM,UAAU,IAAA,CAAK,KAAA;AACrB,MAAA,IAAA,CAAK,KAAA,GAAQ,IAAA;AACb,MAAA,IAAA,CAAK,IAAA,GAAO,OAAA;AACZ,MAAA,OAAA,CAAS,IAAA,GAAO,IAAA;AAAA,IAClB;AAEA,IAAA,IAAA,CAAK,MAAA,EAAA;AACL,IAAA,OAAO,IAAA;AAAA,EACT;AAAA,EAEO,KAAA,GAAkB;AACvB,IAAA,IAAI,IAAA,CAAK,SAAQ,EAAG;AAClB,MAAA,OAAO,IAAA;AAAA,IACT;AAEA,IAAA,MAAM,OAAO,IAAA,CAAK,KAAA;AAClB,IAAA,MAAM,QAAQ,IAAA,CAAK,KAAA;AACnB,IAAA,IAAA,CAAK,QAAQ,IAAI,CAAA;AACjB,IAAA,OAAO,KAAA;AAAA,EACT;AAAA,EAEO,GAAA,GAAgB;AACrB,IAAA,IAAI,IAAA,CAAK,SAAQ,EAAG;AAClB,MAAA,OAAO,IAAA;AAAA,IACT;AAEA,IAAA,MAAM,OAAO,IAAA,CAAK,KAAA;AAClB,IAAA,MAAM,QAAQ,IAAA,CAAK,KAAA;AACnB,IAAA,IAAA,CAAK,QAAQ,IAAI,CAAA;AACjB,IAAA,OAAO,KAAA;AAAA,EACT;AAAA,EAEO,OAAA,GAAe;AACpB,IAAA,MAAM,SAAc,EAAC;AACrB,IAAA,KAAA,MAAW,SAAS,IAAA,EAAM;AACxB,MAAA,MAAA,CAAO,KAAK,KAAK,CAAA;AAAA,IACnB;AACA,IAAA,OAAO,MAAA;AAAA,EACT;AAAA,EAEA,EAAS,MAAA,CAAO,QAAQ,CAAA,GAAiB;AACvC,IAAA,IAAI,UAAU,IAAA,CAAK,KAAA;AACnB,IAAA,OAAO,YAAY,IAAA,EAAM;AACvB,MAAA,MAAM,OAAA,CAAQ,KAAA;AACd,MAAA,OAAA,GAAU,OAAA,CAAQ,IAAA;AAAA,IACpB;AAAA,EACF;AAAA,EAEU,QAAQ,IAAA,EAAyB;AAEzC,IAAA,IAAI,IAAA,CAAK,IAAA,KAAS,IAAA,IAAQ,IAAA,CAAK,IAAA,KAAS,IAAA,IAAQ,IAAA,KAAS,IAAA,CAAK,KAAA,IAAS,IAAA,KAAS,IAAA,CAAK,KAAA,EAAO;AAC1F,MAAA;AAAA,IACF;AAGA,IAAA,IAAI,IAAA,KAAS,KAAK,KAAA,EAAO;AACvB,MAAA,IAAA,CAAK,QAAQ,IAAA,CAAK,IAAA;AAClB,MAAA,IAAI,KAAK,KAAA,EAAO;AACd,QAAA,IAAA,CAAK,MAAM,IAAA,GAAO,IAAA;AAAA,MACpB;AAAA,IACF;AACA,IAAA,IAAI,IAAA,KAAS,KAAK,KAAA,EAAO;AACvB,MAAA,IAAA,CAAK,QAAQ,IAAA,CAAK,IAAA;AAClB,MAAA,IAAI,KAAK,KAAA,EAAO;AACd,QAAA,IAAA,CAAK,MAAM,IAAA,GAAO,IAAA;AAAA,MACpB;AAAA,IACF;AAGA,IAAA,IAAI,KAAK,IAAA,EAAM;AACb,MAAA,IAAA,CAAK,IAAA,CAAK,OAAO,IAAA,CAAK,IAAA;AAAA,IACxB;AACA,IAAA,IAAI,KAAK,IAAA,EAAM;AACb,MAAA,IAAA,CAAK,IAAA,CAAK,OAAO,IAAA,CAAK,IAAA;AAAA,IACxB;AAGA,IAAA,IAAA,CAAK,IAAA,GAAO,IAAA;AACZ,IAAA,IAAA,CAAK,IAAA,GAAO,IAAA;AACZ,IAAA,IAAA,CAAK,MAAA,EAAA;AAAA,EACP;AACF,CAAA;;;AC9IO,IAAM,oBAAA,GAAN,cAAsC,UAAA,CAAc;AAAA,EACzD,4BAA4B,KAAA,EAAsB;AAChD,IAAA,IAAA,CAAK,QAAQ,KAAK,CAAA;AAElB,IAAA,MAAM,OAAO,IAAA,CAAK,KAAA;AAClB,IAAA,IAAI,UAAA,GAAa,KAAA;AACjB,IAAA,OAAO,MAAY;AACjB,MAAA,IAAI,CAAC,UAAA,EAAY;AACf,QAAA,UAAA,GAAa,IAAA;AACb,QAAA,KAAA,CAAM,QAAQ,IAAI,CAAA;AAAA,MACpB;AAAA,IACF,CAAA;AAAA,EACF;AAAA,EAEA,yBAAyB,KAAA,EAAsB;AAC7C,IAAA,IAAA,CAAK,KAAK,KAAK,CAAA;AAEf,IAAA,MAAM,OAAO,IAAA,CAAK,KAAA;AAClB,IAAA,IAAI,UAAA,GAAa,KAAA;AACjB,IAAA,OAAO,MAAY;AACjB,MAAA,IAAI,CAAC,UAAA,EAAY;AACf,QAAA,UAAA,GAAa,IAAA;AACb,QAAA,KAAA,CAAM,QAAQ,IAAI,CAAA;AAAA,MACpB;AAAA,IACF,CAAA;AAAA,EACF;AACF,CAAA;;;ACxBO,SAAS,qBAAqB,CAAA,EAAc;AACjD,EAAA,UAAA,CAAW,MAAM;AACf,IAAA,MAAM,CAAA;AAAA,EACR,GAAG,CAAC,CAAA;AACN;;;ACMA,IAAM,WAAN,MAAoC;AAAA,EAIlC,WAAA,CAAY,UAAoC,YAAA,EAA+B;AAC7E,IAAA,IAAA,CAAK,SAAA,GAAY,QAAA;AACjB,IAAA,IAAA,CAAK,aAAA,GAAgB,YAAA;AAAA,EACvB;AAAA,EAEA,UAAU,IAAA,EAAmB;AAC3B,IAAA,IAAA,CAAK,SAAA,CAAU,IAAA,CAAK,IAAA,CAAK,aAAA,EAAe,GAAG,IAAI,CAAA;AAAA,EACjD;AACF,CAAA;AAKA,IAAM,4BAAN,MAAqD;AAAA,EAInD,WAAA,CAAY,OAAA,EAAyB,QAAA,EAA2B,KAAA,EAAc;AAC5E,IAAA,IAAA,CAAK,OAAA,GAAU,OAAA;AACf,IAAA,IAAA,CAAK,QAAA,GAAW,QAAA;AAChB,IAAA,IAAA,CAAK,KAAA,GAAQ,KAAA;AAAA,EACf;AACF,CAAA;AAEO,IAAM,qBAAN,MAAyB;AAAA,EAG9B,WAAA,CAA6B,mBAAyC,oBAAA,EAAsB;AAA/D,IAAA,IAAA,CAAA,gBAAA,GAAA,gBAAA;AAF7B,IAAA,IAAA,CAAU,MAAA,GAAS,IAAI,oBAAA,EAAqD;AAAA,EAEiB;AAAA,EAE7F,IAAI,IAAA,GAAe;AACjB,IAAA,OAAO,KAAK,MAAA,CAAO,IAAA;AAAA,EACrB;AAAA,EAEA,IAAA,CAA0B,OAAA,EAAyB,QAAA,EAA2B,KAAA,EAAoB;AAChG,IAAA,IAAA,CAAK,OAAO,IAAA,CAAK,IAAI,0BAA0B,OAAA,EAAS,QAAA,EAAU,KAAK,CAAC,CAAA;AAAA,EAC1E;AAAA,EAEA,MAA2B,OAAA,EAA+B;AACxD,IAAA,MAAM,QAAA,GAAW,IAAI,oBAAA,EAAuD;AAC5E,IAAA,KAAA,MAAW,OAAA,IAAW,KAAK,MAAA,EAAQ;AACjC,MAAA,IAAI,OAAA,CAAQ,YAAY,OAAA,EAAS;AAC/B,QAAA,QAAA,CAAS,KAAK,OAAO,CAAA;AAAA,MACvB;AAAA,IACF;AACA,IAAA,IAAA,CAAK,MAAA,GAAS,QAAA;AAAA,EAChB;AAAA,EAEA,OAAA,GAAgB;AACd,IAAA,OAAO,IAAA,CAAK,MAAA,CAAO,IAAA,GAAO,CAAA,EAAG;AAC3B,MAAA,MAAM,OAAA,GAAU,IAAA,CAAK,MAAA,CAAO,KAAA,EAAM;AAClC,MAAA,IAAI;AACF,QAAA,OAAA,CAAQ,QAAA,CAAS,MAAA,CAAO,GAAG,OAAA,CAAQ,KAAK,CAAA;AAAA,MAC1C,SAAS,CAAA,EAAG;AACV,QAAA,IAAA,CAAK,iBAAiB,CAAC,CAAA;AAAA,MACzB;AAAA,IACF;AAAA,EACF;AACF,CAAA;AAMO,IAAM,UAAN,MAAmC;AAAA,EAOxC,YAAY,OAAA,EAA0B;AAJtC,IAAA,IAAA,CAAQ,SAAA,GAAY,KAAA;AAKlB,IAAA,IAAA,CAAK,QAAA,GAAW,OAAA;AAAA,EAClB;AAAA,EAEA,IAAI,KAAA,GAAsB;AACxB,IAAA,IAAI,KAAK,MAAA,EAAQ;AACf,MAAA,OAAO,IAAA,CAAK,MAAA;AAAA,IACd;AAEA,IAAA,IAAA,CAAK,MAAA,GAAS,CAAC,QAAA,EAAmC,QAAA,KAAgC;AAChF,MAAA,MAAM,QAAA,GAAW,IAAI,QAAA,CAAS,QAAA,EAAU,QAAQ,CAAA;AAEhD,MAAA,IAAI,CAAC,KAAK,UAAA,EAAY;AACpB,QAAA,IAAA,CAAK,UAAA,GAAa,IAAI,oBAAA,EAAqB;AAAA,MAC7C;AAEA,MAAA,MAAM,cAAA,GAAiB,IAAA,CAAK,UAAA,CAAW,wBAAA,CAAyB,QAAQ,CAAA;AAExE,MAAA,IAAI,IAAA,CAAK,UAAU,aAAA,EAAe;AAChC,QAAA,IAAA,CAAK,QAAA,CAAS,aAAA,CAAc,IAAA,EAAM,QAAA,EAAU,QAAQ,CAAA;AAAA,MACtD;AAGA,MAAA,MAAM,SAAS,MAAM;AACnB,QAAA,IAAI,CAAC,KAAK,SAAA,EAAW;AACnB,UAAA,cAAA,EAAe;AACf,UAAA,IAAI,IAAA,CAAK,UAAU,gBAAA,EAAkB;AACnC,YAAA,IAAA,CAAK,QAAA,CAAS,gBAAA,CAAiB,IAAA,EAAM,QAAA,EAAU,QAAQ,CAAA;AAAA,UACzD;AAAA,QACF;AAAA,MACF,CAAA;AAEA,MAAA,OAAO,mBAAmB,MAAM,CAAA;AAAA,IAClC,CAAA;AAEA,IAAA,OAAO,IAAA,CAAK,MAAA;AAAA,EACd;AAAA,EAEA,OAAA,GAAgB;AACd,IAAA,IAAI,KAAK,SAAA,EAAW;AAClB,MAAA;AAAA,IACF;AACA,IAAA,IAAA,CAAK,SAAA,GAAY,IAAA;AACjB,IAAA,IAAA,CAAK,YAAY,KAAA,EAAM;AACvB,IAAA,IAAA,CAAK,cAAA,EAAgB,MAAM,IAAI,CAAA;AAAA,EACjC;AAAA,EAEA,QAAQ,KAAA,EAAoB;AAC1B,IAAA,IAAI,CAAC,IAAA,CAAK,UAAA,IAAc,IAAA,CAAK,UAAA,CAAW,SAAS,CAAA,EAAG;AAClD,MAAA;AAAA,IACF;AAEA,IAAA,IAAI,IAAA,CAAK,UAAA,CAAW,IAAA,KAAS,CAAA,EAAG;AAC9B,MAAA,MAAM,QAAA,GAAW,KAAK,UAAA,CAAW,SAAA;AACjC,MAAA,IAAI;AACF,QAAA,QAAA,CAAS,KAAA,CAAM,MAAA,CAAO,GAAG,KAAK,CAAA;AAAA,MAChC,SAAS,CAAA,EAAG;AACV,QAAA,IAAI,IAAA,CAAK,UAAU,eAAA,EAAiB;AAClC,UAAA,IAAA,CAAK,QAAA,CAAS,gBAAgB,CAAC,CAAA;AAAA,QACjC,CAAA,MAAO;AACL,UAAA,oBAAA,CAAqB,CAAC,CAAA;AAAA,QACxB;AAAA,MACF;AACA,MAAA;AAAA,IACF;AAEA,IAAA,IAAA,CAAK,mBAAL,IAAA,CAAK,cAAA,GAAmB,IAAI,kBAAA,CAAmB,IAAA,CAAK,UAAU,eAAe,CAAA,CAAA;AAE7E,IAAA,KAAA,MAAW,QAAA,IAAY,KAAK,UAAA,EAAY;AACtC,MAAA,IAAA,CAAK,cAAA,CAAe,IAAA,CAAK,IAAA,EAAM,QAAA,EAAU,KAAK,CAAA;AAAA,IAChD;AACA,IAAA,IAAA,CAAK,eAAe,OAAA,EAAQ;AAAA,EAC9B;AACF,CAAA;;;AC9JO,IAAM,0BAAN,MAA6D;AAAA,EAelE,WAAA,CAA+B,aAAa,QAAA,EAAU;AAAvB,IAAA,IAAA,CAAA,UAAA,GAAA,UAAA;AAP/B,IAAA,IAAA,CAAmB,QAAa,EAAC;AACjC,IAAA,IAAA,CAAmB,UAAe,EAAC;AAEnC,IAAA,IAAA,CAAU,UAAA,GAAa,IAAI,OAAA,EAAe;AAC1C,IAAA,IAAA,CAAU,UAAA,GAAa,IAAI,OAAA,EAAe;AAC1C,IAAA,IAAA,CAAU,cAAA,GAAiB,IAAI,OAAA,EAAY;AAa3C;AAAA;AAAA;AAAA;AAAA;AAAA,IAAA,IAAA,CAAS,OAAO,MAAY;AAC1B,MAAA,IAAI,CAAC,IAAA,CAAK,OAAA,EAAQ,EAAG;AACnB,QAAA;AAAA,MACF;AACA,MAAA,MAAM,QAAA,GAAW,KAAK,gBAAA,EAAiB;AACvC,MAAA,IAAI,QAAA,CAAS,UAAU,CAAA,EAAG;AACxB,QAAA;AAAA,MACF;AACA,MAAA,KAAA,MAAW,QAAQ,QAAA,EAAU;AAC3B,QAAA,IAAA,CAAK,IAAA,EAAK;AACV,QAAA,IAAA,CAAK,OAAA,CAAQ,KAAK,IAAI,CAAA;AAAA,MACxB;AACA,MAAA,IAAA,CAAK,UAAA,CAAW,KAAK,QAAQ,CAAA;AAC7B,MAAA,IAAA,CAAK,eAAe,IAAA,EAAK;AAAA,IAC3B,CAAA;AAOA;AAAA;AAAA;AAAA;AAAA;AAAA,IAAA,IAAA,CAAS,OAAO,MAAY;AAC1B,MAAA,IAAI,CAAC,IAAA,CAAK,OAAA,EAAQ,EAAG;AACnB,QAAA;AAAA,MACF;AACA,MAAA,MAAM,QAAA,GAAW,KAAK,kBAAA,EAAmB;AACzC,MAAA,IAAI,QAAA,CAAS,UAAU,CAAA,EAAG;AACxB,QAAA;AAAA,MACF;AACA,MAAA,KAAA,MAAW,QAAQ,QAAA,EAAU;AAC3B,QAAA,IAAA,CAAK,IAAA,EAAK;AACV,QAAA,IAAA,CAAK,KAAA,CAAM,KAAK,IAAI,CAAA;AAAA,MACtB;AACA,MAAA,IAAA,CAAK,UAAA,CAAW,KAAK,QAAQ,CAAA;AAC7B,MAAA,IAAA,CAAK,eAAe,IAAA,EAAK;AAAA,IAC3B,CAAA;AAOA;AAAA;AAAA;AAAA;AAAA;AAAA,IAAA,IAAA,CAAS,WAAA,GAAc,CAAC,OAAA,KAAqB;AAC3C,MAAA,IAAA,CAAK,QAAQ,MAAA,GAAS,CAAA;AACtB,MAAA,IAAI,IAAA,CAAK,WAAA,CAAY,OAAO,CAAA,EAAG;AAC7B,QAAA,IAAA,CAAK,MAAM,KAAA,EAAM;AAAA,MACnB;AACA,MAAA,IAAA,CAAK,KAAA,CAAM,KAAK,OAAO,CAAA;AACvB,MAAA,IAAA,CAAK,eAAe,IAAA,EAAK;AAAA,IAC3B,CAAA;AA3DE,IAAA,IAAA,CAAK,SAAA,GAAY,KAAK,UAAA,CAAW,KAAA;AACjC,IAAA,IAAA,CAAK,SAAA,GAAY,KAAK,UAAA,CAAW,KAAA;AACjC,IAAA,IAAA,CAAK,aAAA,GAAgB,KAAK,cAAA,CAAe,KAAA;AAAA,EAC3C;AAAA;AAAA;AAAA;AAAA,EA6DO,OAAA,GAAmB;AACxB,IAAA,OAAO,IAAA,CAAK,MAAM,MAAA,GAAS,CAAA;AAAA,EAC7B;AAAA;AAAA;AAAA;AAAA,EAKO,OAAA,GAAmB;AACxB,IAAA,OAAO,IAAA,CAAK,QAAQ,MAAA,GAAS,CAAA;AAAA,EAC/B;AAAA;AAAA;AAAA;AAAA,EAKO,SAAA,GAAkB;AACvB,IAAA,IAAI,IAAA,CAAK,KAAA,CAAM,MAAA,KAAW,CAAA,EAAG;AAC3B,MAAA;AAAA,IACF;AACA,IAAA,IAAA,CAAK,MAAM,MAAA,GAAS,CAAA;AACpB,IAAA,IAAA,CAAK,eAAe,IAAA,EAAK;AAAA,EAC3B;AAAA;AAAA;AAAA;AAAA,EAKO,SAAA,GAAkB;AACvB,IAAA,IAAI,IAAA,CAAK,OAAA,CAAQ,MAAA,KAAW,CAAA,EAAG;AAC7B,MAAA;AAAA,IACF;AACA,IAAA,IAAA,CAAK,QAAQ,MAAA,GAAS,CAAA;AACtB,IAAA,IAAA,CAAK,eAAe,IAAA,EAAK;AAAA,EAC3B;AAAA;AAAA;AAAA;AAAA;AAAA,EAMO,KAAA,GAAc;AACnB,IAAA,IAAI,KAAK,KAAA,CAAM,MAAA,KAAW,KAAK,IAAA,CAAK,OAAA,CAAQ,WAAW,CAAA,EAAG;AACxD,MAAA;AAAA,IACF;AACA,IAAA,IAAA,CAAK,MAAM,MAAA,GAAS,CAAA;AACpB,IAAA,IAAA,CAAK,QAAQ,MAAA,GAAS,CAAA;AACtB,IAAA,IAAA,CAAK,eAAe,IAAA,EAAK;AAAA,EAC3B;AAAA;AAAA;AAAA;AAAA,EAKU,gBAAA,GAAwB;AAChC,IAAA,OAAO,IAAA,CAAK,MAAM,MAAA,GAAS,CAAC,KAAK,KAAA,CAAM,GAAA,EAAM,CAAA,GAAI,EAAC;AAAA,EACpD;AAAA;AAAA;AAAA;AAAA,EAKU,kBAAA,GAA0B;AAClC,IAAA,OAAO,IAAA,CAAK,QAAQ,MAAA,GAAS,CAAC,KAAK,OAAA,CAAQ,GAAA,EAAM,CAAA,GAAI,EAAC;AAAA,EACxD;AAAA;AAAA;AAAA;AAAA,EAKU,YAAY,KAAA,EAAU;AAC9B,IAAA,OAAO,IAAA,CAAK,KAAA,CAAM,MAAA,IAAU,IAAA,CAAK,UAAA;AAAA,EACnC;AACF;;;AClJO,IAAM,qBAAN,MAA4B;AAAA,EAejC,WAAA,CACY,aAAA,EACS,UAAA,GAAa,QAAA,EAChC;AAFU,IAAA,IAAA,CAAA,aAAA,GAAA,aAAA;AACS,IAAA,IAAA,CAAA,UAAA,GAAA,UAAA;AATrB,IAAA,IAAA,CAAmB,QAAa,EAAC;AACjC,IAAA,IAAA,CAAmB,UAAe,EAAC;AAEnC,IAAA,IAAA,CAAU,UAAA,GAAa,IAAI,OAAA,EAAa;AACxC,IAAA,IAAA,CAAU,UAAA,GAAa,IAAI,OAAA,EAAa;AACxC,IAAA,IAAA,CAAU,cAAA,GAAiB,IAAI,OAAA,EAAY;AAMzC,IAAA,IAAA,CAAK,SAAA,GAAY,KAAK,UAAA,CAAW,KAAA;AACjC,IAAA,IAAA,CAAK,SAAA,GAAY,KAAK,UAAA,CAAW,KAAA;AACjC,IAAA,IAAA,CAAK,aAAA,GAAgB,KAAK,cAAA,CAAe,KAAA;AAAA,EAC3C;AAAA,EAEA,IAAI,YAAA,GAAe;AACjB,IAAA,OAAO,IAAA,CAAK,aAAA;AAAA,EACd;AAAA;AAAA;AAAA;AAAA,EAKO,IAAA,GAAO;AACZ,IAAA,IAAI,CAAC,IAAA,CAAK,OAAA,EAAQ,EAAG;AACnB,MAAA;AAAA,IACF;AACA,IAAA,IAAA,CAAK,OAAA,CAAQ,IAAA,CAAK,IAAA,CAAK,aAAa,CAAA;AACpC,IAAA,IAAA,CAAK,aAAA,GAAgB,IAAA,CAAK,KAAA,CAAM,GAAA,EAAI;AACpC,IAAA,IAAA,CAAK,UAAA,CAAW,IAAA,CAAK,IAAA,CAAK,aAAa,CAAA;AACvC,IAAA,IAAA,CAAK,eAAe,IAAA,EAAK;AAAA,EAC3B;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAOO,IAAA,GAAO;AACZ,IAAA,IAAI,CAAC,IAAA,CAAK,OAAA,EAAQ,EAAG;AACnB,MAAA;AAAA,IACF;AACA,IAAA,IAAA,CAAK,KAAA,CAAM,IAAA,CAAK,IAAA,CAAK,aAAa,CAAA;AAClC,IAAA,IAAA,CAAK,aAAA,GAAgB,IAAA,CAAK,OAAA,CAAQ,GAAA,EAAI;AACtC,IAAA,IAAA,CAAK,UAAA,CAAW,IAAA,CAAK,IAAA,CAAK,aAAa,CAAA;AACvC,IAAA,IAAA,CAAK,eAAe,IAAA,EAAK;AAAA,EAC3B;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAOO,YAAY,OAAA,EAAY;AAC7B,IAAA,IAAA,CAAK,QAAQ,MAAA,GAAS,CAAA;AACtB,IAAA,IAAI,IAAA,CAAK,WAAA,CAAY,OAAO,CAAA,EAAG;AAC7B,MAAA,IAAA,CAAK,MAAM,KAAA,EAAM;AAAA,IACnB;AACA,IAAA,IAAI,KAAK,aAAA,EAAe;AACtB,MAAA,IAAA,CAAK,KAAA,CAAM,IAAA,CAAK,IAAA,CAAK,aAAa,CAAA;AAAA,IACpC;AACA,IAAA,IAAA,CAAK,aAAA,GAAgB,OAAA;AACrB,IAAA,IAAA,CAAK,eAAe,IAAA,EAAK;AAAA,EAC3B;AAAA;AAAA;AAAA;AAAA,EAKO,OAAA,GAAmB;AACxB,IAAA,OAAO,IAAA,CAAK,MAAM,MAAA,GAAS,CAAA;AAAA,EAC7B;AAAA;AAAA;AAAA;AAAA,EAKO,OAAA,GAAmB;AACxB,IAAA,OAAO,IAAA,CAAK,QAAQ,MAAA,GAAS,CAAA;AAAA,EAC/B;AAAA;AAAA;AAAA;AAAA,EAKO,SAAA,GAAkB;AACvB,IAAA,IAAI,IAAA,CAAK,KAAA,CAAM,MAAA,KAAW,CAAA,EAAG;AAC3B,MAAA;AAAA,IACF;AACA,IAAA,IAAA,CAAK,MAAM,MAAA,GAAS,CAAA;AACpB,IAAA,IAAA,CAAK,eAAe,IAAA,EAAK;AAAA,EAC3B;AAAA;AAAA;AAAA;AAAA,EAKO,SAAA,GAAkB;AACvB,IAAA,IAAI,IAAA,CAAK,OAAA,CAAQ,MAAA,KAAW,CAAA,EAAG;AAC7B,MAAA;AAAA,IACF;AACA,IAAA,IAAA,CAAK,QAAQ,MAAA,GAAS,CAAA;AACtB,IAAA,IAAA,CAAK,eAAe,IAAA,EAAK;AAAA,EAC3B;AAAA;AAAA;AAAA;AAAA;AAAA,EAMO,MAAM,KAAA,EAAgB;AAC3B,IAAA,IAAI,IAAA,CAAK,KAAA,CAAM,MAAA,KAAW,CAAA,IAAK,IAAA,CAAK,QAAQ,MAAA,KAAW,CAAA,IAAK,IAAA,CAAK,aAAA,KAAkB,KAAA,EAAO;AACxF,MAAA;AAAA,IACF;AACA,IAAA,IAAA,CAAK,MAAM,MAAA,GAAS,CAAA;AACpB,IAAA,IAAA,CAAK,QAAQ,MAAA,GAAS,CAAA;AACtB,IAAA,IAAA,CAAK,aAAA,GAAgB,KAAA;AACrB,IAAA,IAAA,CAAK,eAAe,IAAA,EAAK;AAAA,EAC3B;AAAA;AAAA;AAAA;AAAA,EAKU,YAAY,KAAA,EAAU;AAC9B,IAAA,OAAO,IAAA,CAAK,KAAA,CAAM,MAAA,IAAU,IAAA,CAAK,UAAA;AAAA,EACnC;AACF","file":"index.cjs","sourcesContent":["import { Logger } from '@/_internal/logger';\nimport { lvAssertNotNil } from '@/assert';\nimport { DisposableStore } from './disposable-store';\nimport type { IDisposable } from './dispose-base';\nimport { BRANCH_DISPOSE } from './logger';\nimport { MARK_AS_DISPOSED, SET_PARENT_OF_DISPOSABLE, TRACK_DISPOSABLE } from './tracker';\n\n//\n// Disposable基类\n//\n// 自动添加DisposableStore，提供默认的dispose和register方法\n//\nexport abstract class Disposable implements IDisposable {\n  protected readonly _store = new DisposableStore();\n\n  constructor() {\n    TRACK_DISPOSABLE(this);\n    SET_PARENT_OF_DISPOSABLE(this._store, this);\n  }\n\n  // 销毁该节点和所有的子节点\n  dispose(): void {\n    MARK_AS_DISPOSED(this);\n    BRANCH_DISPOSE(this.constructor.name, this._store.constructor.name);\n\n    this._store.dispose();\n  }\n\n  // 挂载子节点\n  protected _register<T extends IDisposable>(o: T): T {\n    if ((o as unknown as Disposable) === this) {\n      throw new Error('Cannot register a disposable on itself!');\n    }\n    return this._store.add(o);\n  }\n}\n\n/**\n * 容器类\n * 提供一个容器，容器内部的IDisposable对象可以切换更新，每次更新的时候，旧的IDisposable对象会自动进行dispose\n *\n * 使用方式:\n * class Foo {\n *   private readonly _barRef: MutableDisposable;\n *\n *   toggle() {\n *     this._barRef.setValue(new Bar());\n *   }\n *\n *   doSomething() {\n *     this._barRef.value.xxx();\n *   }\n * }\n */\nexport class MutableDisposable<T extends IDisposable> implements IDisposable {\n  private _value?: T;\n  private _isDisposed = false;\n\n  constructor(value?: T) {\n    TRACK_DISPOSABLE(this);\n    this.value = value;\n  }\n\n  get value(): T | undefined {\n    return this._isDisposed ? undefined : this._value;\n  }\n\n  set value(value: T | undefined) {\n    if (this._isDisposed || value === this._value) {\n      return;\n    }\n\n    this._value?.dispose();\n    if (value) {\n      SET_PARENT_OF_DISPOSABLE(value, this);\n    }\n    this._value = value;\n  }\n\n  clear(): void {\n    this.value = undefined;\n  }\n\n  dispose(): void {\n    this._isDisposed = true;\n    MARK_AS_DISPOSED(this);\n    this._value?.dispose();\n    this._value = undefined;\n  }\n\n  release(): T | undefined {\n    const oldValue = this._value;\n    this._value = undefined;\n    if (oldValue) {\n      SET_PARENT_OF_DISPOSABLE(oldValue, null);\n    }\n    return oldValue;\n  }\n}\n\n/**\n * 容器类\n * 通过该容器进行dispose试，可以保证内部的IDisposable一会进行一次dispose\n * 本质是一种防御性质的处理，如果需要使用时，最好有明确的理由\n */\nexport class SafeDisposable<T extends IDisposable> implements IDisposable {\n  private _value?: T;\n\n  constructor(value: T) {\n    this._value = value;\n    TRACK_DISPOSABLE(this);\n  }\n\n  get value(): T | undefined {\n    return this._value;\n  }\n\n  isEmpty() {\n    return this._value === undefined;\n  }\n\n  dispose() {\n    if (!this._value) {\n      return;\n    }\n    this._value.dispose();\n    this._value = undefined;\n    MARK_AS_DISPOSED(this);\n  }\n}\n\n/**\n * 容器类\n * 引用计数容器，当引用为0时自动执行dispose\n * 注意：初始计数为1，默认构造的地方自动获得引用，如果在栈上构造，记得最后调用release\n *\n * 使用实例:\n * class Foo {\n *   private _bar: RefCountedDisposable = new RefCountedDisposable(new Bar());\n *\n *   getBar() {\n *     this._bar.acquire();\n *     return this._bar;\n *   }\n * }\n *\n * // 如果在栈上构造\n * const bar = new RefCountedDisposable(new Bar());\n * makeFoo(bar);\n * makeFoo(bar);\n * bar.release();\n */\nexport class RefCountedDisposable<T extends IDisposable> implements IDisposable {\n  private _counter: number = 1;\n  private _value?: T;\n\n  constructor(value: T) {\n    this._value = value;\n    TRACK_DISPOSABLE(this);\n  }\n\n  get value(): T | undefined {\n    return this._value;\n  }\n\n  acquire() {\n    if (!this._value) {\n      return this;\n    }\n    this._counter++;\n    return this;\n  }\n\n  release() {\n    if (--this._counter === 0) {\n      this._value!.dispose();\n      this._value = undefined;\n      MARK_AS_DISPOSED(this);\n    }\n    return this;\n  }\n\n  dispose() {\n    this.release();\n  }\n}\n\n/**\n * 容器类，表示了一个T生命周期的转移\n *\n * 由于js引用传递的特性，正常情况下，我们默认为传递过来的对象不具备dispose权利\n * class Foo extends Disposable {\n *   private readonly _bar = new Bar();\n *\n *   constructor(\n *     thirdparty: Thirdparty,\n *   ) {\n *     this._register(this._bar);  // class内部构造的，具备dispose权利\n *     this._register(thirdparty);  // ❌，很少会直接这么写，除非能很确定存在生命周期转移\n *   }\n *\n *   constructor(\n *     thirdparty: TransferDisposable<Thirdparty>,  // ✅，明确表示了我依赖了Thirdparty，但是该对象生命周期要归我所有\n *   ) {\n *     this._register(this._bar);\n *     this._register(thirdparty.release());  // ✅，可以直接register\n *   }\n * }\n *\n * 注意：\n * 不同于C++中的unique_ptr，该class只作用于转移场景。\n * 所以class理论上只在栈上出现，不应该在堆上存在。\n * 如果出现了需要在堆上存储的场景，可以联系架构侧\n */\nexport class TransferDisposable<T extends IDisposable> extends Disposable {\n  private _val?: T;\n\n  constructor(val: T) {\n    super();\n\n    this._val = val;\n  }\n\n  release() {\n    // 只能release一次\n    lvAssertNotNil(this._val);\n    const v = this._val;\n    this._val = undefined;\n    return v;\n  }\n\n  dispose(): void {\n    // 虽然它有dispose，但是不应该被执行，应该直接被gc才对\n    Logger.warn(new Error('TransferDisposable call dispose.'));\n    this._val?.dispose();\n    super.dispose();\n  }\n}\n","import { SafeDisposable, TransferDisposable } from './disposable-t';\nimport { EmptyDispose, type IDisposable } from './dispose-base';\nimport { MARK_AS_LEAKED } from './tracker';\n\nexport function makeSafeDisposable(fn: (...args: any) => any) {\n  const disposable = new SafeDisposable({\n    dispose: fn,\n  });\n  return disposable;\n}\n\nexport function makeEmptyDisposable() {\n  return EmptyDispose;\n}\n\n// 忽略dispose\nexport function ignoreDispose(x: IDisposable) {\n  MARK_AS_LEAKED(x);\n}\n\n// 判断一个thing是否是disposable\nexport function isDisposable<E = any>(thing: E): thing is E & IDisposable {\n  return typeof (thing as IDisposable).dispose === 'function' && (thing as IDisposable).dispose.length === 0;\n}\n\nexport function makeTransferDisposable<T extends IDisposable>(val: T) {\n  return new TransferDisposable(val);\n}\n","class ListNode<T> {\n  constructor(\n    public value: T,\n    public next: ListNode<T> | null = null,\n    public prev: ListNode<T> | null = null,\n  ) {}\n}\n\nexport class LinkedList<T> {\n  protected _head: ListNode<T> | null = null;\n  protected _tail: ListNode<T> | null = null;\n  protected _count = 0;\n\n  public get size(): number {\n    return this._count;\n  }\n\n  public get firstNode(): ListNode<T> | null {\n    return this._head;\n  }\n\n  public isEmpty(): boolean {\n    return this._head === null;\n  }\n\n  public clear(): void {\n    let current = this._head;\n    while (current !== null) {\n      const next = current.next;\n      current.prev = null;\n      current.next = null;\n      current = next;\n    }\n\n    this._head = null;\n    this._tail = null;\n    this._count = 0;\n  }\n\n  public unshift(value: T): LinkedList<T> {\n    const node = new ListNode(value);\n\n    if (this.isEmpty()) {\n      this._head = node;\n      this._tail = node;\n    } else {\n      const oldHead = this._head;\n      this._head = node;\n      node.next = oldHead;\n      oldHead!.prev = node;\n    }\n\n    this._count++;\n    return this;\n  }\n\n  public push(value: T): LinkedList<T> {\n    const node = new ListNode(value);\n\n    if (this.isEmpty()) {\n      this._head = node;\n      this._tail = node;\n    } else {\n      const oldTail = this._tail;\n      this._tail = node;\n      node.prev = oldTail;\n      oldTail!.next = node;\n    }\n\n    this._count++;\n    return this;\n  }\n\n  public shift(): T | null {\n    if (this.isEmpty()) {\n      return null;\n    }\n\n    const node = this._head!;\n    const value = node.value;\n    this._remove(node);\n    return value;\n  }\n\n  public pop(): T | null {\n    if (this.isEmpty()) {\n      return null;\n    }\n\n    const node = this._tail!;\n    const value = node.value;\n    this._remove(node);\n    return value;\n  }\n\n  public toArray(): T[] {\n    const result: T[] = [];\n    for (const value of this) {\n      result.push(value);\n    }\n    return result;\n  }\n\n  public *[Symbol.iterator](): Iterator<T> {\n    let current = this._head;\n    while (current !== null) {\n      yield current.value;\n      current = current.next;\n    }\n  }\n\n  protected _remove(node: ListNode<T>): void {\n    // 如果节点已经被移除（prev 和 next 都为 null），直接返回\n    if (node.prev === null && node.next === null && node !== this._head && node !== this._tail) {\n      return;\n    }\n\n    // 更新链表头尾指针\n    if (node === this._head) {\n      this._head = node.next;\n      if (this._head) {\n        this._head.prev = null;\n      }\n    }\n    if (node === this._tail) {\n      this._tail = node.prev;\n      if (this._tail) {\n        this._tail.next = null;\n      }\n    }\n\n    // 更新相邻节点的引用\n    if (node.prev) {\n      node.prev.next = node.next;\n    }\n    if (node.next) {\n      node.next.prev = node.prev;\n    }\n\n    // 清理被移除节点的引用\n    node.prev = null;\n    node.next = null;\n    this._count--;\n  }\n}\n","import { LinkedList } from '@/structure/linked-list';\n\nexport class DisposableLinkedList<T> extends LinkedList<T> {\n  unshiftAndGetDisposableNode(value: T): () => void {\n    this.unshift(value);\n\n    const node = this._head!;\n    let hasRemoved = false;\n    return (): void => {\n      if (!hasRemoved) {\n        hasRemoved = true;\n        super._remove(node);\n      }\n    };\n  }\n\n  pushAndGetDisposableNode(value: T): () => void {\n    this.push(value);\n\n    const node = this._tail!;\n    let hasRemoved = false;\n    return (): void => {\n      if (!hasRemoved) {\n        hasRemoved = true;\n        super._remove(node);\n      }\n    };\n  }\n}\n","/**\n * 针对未捕获的错误，异步抛出，不阻塞事件响应主流程\n * 默认模式\n */\nexport function asyncUnexpectedError(e: any): void {\n  setTimeout(() => {\n    throw e;\n  }, 0);\n}\n\n/**\n * 针对未捕获的错误，同步抛出，阻塞事件响应主流程\n */\nexport function syncUnexpectedError(e: any): void {\n  throw e;\n}\n\n/**\n * 针对未捕获的错误，静默掉，不进行处理\n */\n// eslint-disable-next-line @typescript-eslint/no-empty-function\nexport function ignoreUnexpectedError(e: any): void {}\n","import { makeSafeDisposable } from '@/dispose';\nimport type { IDisposable } from '@/dispose';\nimport { DisposableLinkedList } from './disposable-linked-list';\nimport { asyncUnexpectedError } from './error-handler';\n\nexport interface EmitterOptions {\n  onAddListener?: (...args: any) => any;\n  onRemoveListener?: (...args: any) => any;\n  onListenerError?: (e: any) => void;\n}\n\n//\n// 事件监听中的回调实体\n//\nclass Listener<TArgs extends any[]> {\n  private readonly _callback: (...args: TArgs) => void;\n  private readonly _callbackThis: any | undefined;\n\n  constructor(callback: (...args: TArgs) => void, callbackThis: any | undefined) {\n    this._callback = callback;\n    this._callbackThis = callbackThis;\n  }\n\n  invoke(...args: TArgs): void {\n    this._callback.call(this._callbackThis, ...args);\n  }\n}\n\n//\n// 存放在EventDeliveryQueue中的元素\n//\nclass EventDeliveryQueueElement<TArgs extends any[]> {\n  readonly emitter: Emitter<TArgs>;\n  readonly listener: Listener<TArgs>;\n  readonly event: TArgs;\n  constructor(emitter: Emitter<TArgs>, listener: Listener<TArgs>, event: TArgs) {\n    this.emitter = emitter;\n    this.listener = listener;\n    this.event = event;\n  }\n}\n\nexport class EventDeliveryQueue {\n  protected _queue = new DisposableLinkedList<EventDeliveryQueueElement<any>>();\n\n  constructor(private readonly _onListenerError: (e: unknown) => void = asyncUnexpectedError) {}\n\n  get size(): number {\n    return this._queue.size;\n  }\n\n  push<TArgs extends any[]>(emitter: Emitter<TArgs>, listener: Listener<TArgs>, event: TArgs): void {\n    this._queue.push(new EventDeliveryQueueElement(emitter, listener, event));\n  }\n\n  clear<TArgs extends any[]>(emitter: Emitter<TArgs>): void {\n    const newQueue = new DisposableLinkedList<EventDeliveryQueueElement<TArgs>>();\n    for (const element of this._queue) {\n      if (element.emitter !== emitter) {\n        newQueue.push(element);\n      }\n    }\n    this._queue = newQueue;\n  }\n\n  deliver(): void {\n    while (this._queue.size > 0) {\n      const element = this._queue.shift()!;\n      try {\n        element.listener.invoke(...element.event);\n      } catch (e) {\n        this._onListenerError(e);\n      }\n    }\n  }\n}\n\nexport interface Event<T extends any[]> {\n  (listener: (...args: T) => any, thisArgs?: any): IDisposable;\n}\n\nexport class Emitter<TArgs extends any[]> {\n  protected _listeners?: DisposableLinkedList<Listener<TArgs>>;\n  private readonly _options?: EmitterOptions;\n  private _disposed = false;\n  private _event?: Event<TArgs>;\n  private _deliveryQueue?: EventDeliveryQueue;\n\n  constructor(options?: EmitterOptions) {\n    this._options = options;\n  }\n\n  get event(): Event<TArgs> {\n    if (this._event) {\n      return this._event;\n    }\n\n    this._event = (callback: (...args: TArgs) => any, thisArgs?: any): IDisposable => {\n      const listener = new Listener(callback, thisArgs);\n\n      if (!this._listeners) {\n        this._listeners = new DisposableLinkedList();\n      }\n\n      const removeListener = this._listeners.pushAndGetDisposableNode(listener);\n\n      if (this._options?.onAddListener) {\n        this._options.onAddListener(this, callback, thisArgs);\n      }\n\n      // 生成可销毁函数返回\n      const result = () => {\n        if (!this._disposed) {\n          removeListener();\n          if (this._options?.onRemoveListener) {\n            this._options.onRemoveListener(this, callback, thisArgs);\n          }\n        }\n      };\n\n      return makeSafeDisposable(result);\n    };\n\n    return this._event;\n  }\n\n  dispose(): void {\n    if (this._disposed) {\n      return;\n    }\n    this._disposed = true;\n    this._listeners?.clear();\n    this._deliveryQueue?.clear(this);\n  }\n\n  fire(...event: TArgs): void {\n    if (!this._listeners || this._listeners.size === 0) {\n      return;\n    }\n    // 绝大部分场景事件只会有一个监听器，针对性进行性能优化，没必要构造DeliveryQueue结构\n    if (this._listeners.size === 1) {\n      const listener = this._listeners.firstNode!;\n      try {\n        listener.value.invoke(...event);\n      } catch (e) {\n        if (this._options?.onListenerError) {\n          this._options.onListenerError(e);\n        } else {\n          asyncUnexpectedError(e);\n        }\n      }\n      return;\n    }\n\n    this._deliveryQueue ??= new EventDeliveryQueue(this._options?.onListenerError);\n\n    for (const listener of this._listeners) {\n      this._deliveryQueue.push(this, listener, event);\n    }\n    this._deliveryQueue.deliver();\n  }\n}\n","import { Emitter, type Event } from '../event';\nimport type { IActionStackElement } from './element';\n\nexport class BaseActionUndoRedoStack<T extends IActionStackElement> {\n  // 当undo结束后触发\n  public onDidUndo: Event<[T[]]>;\n  // 当redo结束后触发\n  public onDidRedo: Event<[T[]]>;\n  // 当栈发生变化时触发\n  public onStackChange: Event<[]>;\n\n  protected readonly _past: T[] = [];\n  protected readonly _future: T[] = [];\n\n  protected _onDidUndo = new Emitter<[T[]]>();\n  protected _onDidRedo = new Emitter<[T[]]>();\n  protected _onStackChange = new Emitter<[]>();\n\n  constructor(protected readonly _limitSize = Infinity) {\n    this.onDidUndo = this._onDidUndo.event;\n    this.onDidRedo = this._onDidRedo.event;\n    this.onStackChange = this._onStackChange.event;\n  }\n\n  /**\n   * 进行撤销\n   *\n   * 注意：该方法不允许被子类重写\n   */\n  readonly undo = (): void => {\n    if (!this.canUndo()) {\n      return;\n    }\n    const elements = this._popPastElements();\n    if (elements.length <= 0) {\n      return;\n    }\n    for (const elem of elements) {\n      elem.undo();\n      this._future.push(elem);\n    }\n    this._onDidUndo.fire(elements);\n    this._onStackChange.fire();\n  };\n\n  /**\n   * 进行重做\n   *\n   * 注意：该方法不允许被子类重写\n   */\n  readonly redo = (): void => {\n    if (!this.canRedo()) {\n      return;\n    }\n    const elements = this._popFutureElements();\n    if (elements.length <= 0) {\n      return;\n    }\n    for (const elem of elements) {\n      elem.redo();\n      this._past.push(elem);\n    }\n    this._onDidRedo.fire(elements);\n    this._onStackChange.fire();\n  };\n\n  /**\n   * 追加操作进入栈中\n   *\n   * 注意：该方法不允许被子类重写\n   */\n  readonly pushElement = (element: T): void => {\n    this._future.length = 0;\n    if (this._isOverflow(element)) {\n      this._past.shift();\n    }\n    this._past.push(element);\n    this._onStackChange.fire();\n  };\n\n  /**\n   * 是否可以撤销。子类可以重写\n   */\n  public canUndo(): boolean {\n    return this._past.length > 0;\n  }\n\n  /**\n   * 是否可以重做。子类可以重写\n   */\n  public canRedo(): boolean {\n    return this._future.length > 0;\n  }\n\n  /**\n   * 清除undo\n   */\n  public clearUndo(): void {\n    if (this._past.length === 0) {\n      return;\n    }\n    this._past.length = 0;\n    this._onStackChange.fire();\n  }\n\n  /**\n   * 清除redo\n   */\n  public clearRedo(): void {\n    if (this._future.length === 0) {\n      return;\n    }\n    this._future.length = 0;\n    this._onStackChange.fire();\n  }\n\n  /**\n   * 重置栈\n   * 清空undo和redo\n   */\n  public reset(): void {\n    if (this._past.length === 0 && this._future.length === 0) {\n      return;\n    }\n    this._past.length = 0;\n    this._future.length = 0;\n    this._onStackChange.fire();\n  }\n\n  /**\n   * 在undo时找出Past中的元素。子类可以重写\n   */\n  protected _popPastElements(): T[] {\n    return this._past.length ? [this._past.pop()!] : [];\n  }\n\n  /**\n   * 在redo时找出Future中的元素。子类可以重写\n   */\n  protected _popFutureElements(): T[] {\n    return this._future.length ? [this._future.pop()!] : [];\n  }\n\n  /**\n   * 判断新添加元素，是否会超出栈的大小。子类可以重写\n   */\n  protected _isOverflow(_elem: T) {\n    return this._past.length >= this._limitSize;\n  }\n}\n","import type { Event } from '../event';\nimport { Emitter } from '../event';\n\nexport class StateUndoRedoStack<T> {\n  // 当undo结束后触发\n  public onDidUndo: Event<[T]>;\n  // 当redo结束后触发\n  public onDidRedo: Event<[T]>;\n  // 当栈发生变化时触发\n  public onStackChange: Event<[]>;\n\n  protected readonly _past: T[] = [];\n  protected readonly _future: T[] = [];\n\n  protected _onDidUndo = new Emitter<[T]>();\n  protected _onDidRedo = new Emitter<[T]>();\n  protected _onStackChange = new Emitter<[]>();\n\n  constructor(\n    protected _currentState: T,\n    protected readonly _limitSize = Infinity,\n  ) {\n    this.onDidUndo = this._onDidUndo.event;\n    this.onDidRedo = this._onDidRedo.event;\n    this.onStackChange = this._onStackChange.event;\n  }\n\n  get currentState() {\n    return this._currentState;\n  }\n\n  /**\n   * 进行撤销\n   */\n  public undo() {\n    if (!this.canUndo()) {\n      return;\n    }\n    this._future.push(this._currentState);\n    this._currentState = this._past.pop()!;\n    this._onDidUndo.fire(this._currentState);\n    this._onStackChange.fire();\n  }\n\n  /**\n   * 进行重做\n   *\n   * 注意：该方法不允许被子类重写\n   */\n  public redo() {\n    if (!this.canRedo()) {\n      return;\n    }\n    this._past.push(this._currentState);\n    this._currentState = this._future.pop()!;\n    this._onDidRedo.fire(this._currentState);\n    this._onStackChange.fire();\n  }\n\n  /**\n   * 追加操作进入栈中\n   *\n   * 注意：该方法不允许被子类重写\n   */\n  public pushElement(element: T) {\n    this._future.length = 0;\n    if (this._isOverflow(element)) {\n      this._past.shift();\n    }\n    if (this._currentState) {\n      this._past.push(this._currentState);\n    }\n    this._currentState = element;\n    this._onStackChange.fire();\n  }\n\n  /**\n   * 是否可以撤销\n   */\n  public canUndo(): boolean {\n    return this._past.length > 0;\n  }\n\n  /**\n   * 是否可以重做\n   */\n  public canRedo(): boolean {\n    return this._future.length > 0;\n  }\n\n  /**\n   * 清除undo\n   */\n  public clearUndo(): void {\n    if (this._past.length === 0) {\n      return;\n    }\n    this._past.length = 0;\n    this._onStackChange.fire();\n  }\n\n  /**\n   * 清除redo\n   */\n  public clearRedo(): void {\n    if (this._future.length === 0) {\n      return;\n    }\n    this._future.length = 0;\n    this._onStackChange.fire();\n  }\n\n  /**\n   * 重置栈\n   * 清空undo和redo\n   */\n  public reset(state: T): void {\n    if (this._past.length === 0 && this._future.length === 0 && this._currentState === state) {\n      return;\n    }\n    this._past.length = 0;\n    this._future.length = 0;\n    this._currentState = state;\n    this._onStackChange.fire();\n  }\n\n  /**\n   * 判断新添加元素，是否会超出栈的大小\n   */\n  protected _isOverflow(_elem: T) {\n    return this._past.length >= this._limitSize;\n  }\n}\n"]}
+{"version":3,"sources":["../../src/dispose/disposable-t.ts","../../src/dispose/disposable-utils.ts","../../src/structure/linked-list.ts","../../src/event/disposable-linked-list.ts","../../src/event/error-handler.ts","../../src/event/emitter.ts","../../src/undo-redo-stack/action-stack.ts","../../src/undo-redo-stack/state-stack.ts"],"names":[],"mappings":";;;;;AAyGO,IAAM,iBAAN,MAAmE;AAAA,EAGxE,YAAY,KAAA,EAAU;AACpB,IAAA,IAAA,CAAK,MAAA,GAAS,KAAA;AACO,EACvB;AAAA,EAEA,IAAI,KAAA,GAAuB;AACzB,IAAA,OAAO,IAAA,CAAK,MAAA;AAAA,EACd;AAAA,EAEA,OAAA,GAAU;AACR,IAAA,OAAO,KAAK,MAAA,KAAW,MAAA;AAAA,EACzB;AAAA,EAEA,OAAA,GAAU;AACR,IAAA,IAAI,CAAC,KAAK,MAAA,EAAQ;AAChB,MAAA;AAAA,IACF;AACA,IAAA,IAAA,CAAK,OAAO,OAAA,EAAQ;AACpB,IAAA,IAAA,CAAK,MAAA,GAAS,MAAA;AACO,EACvB;AACF,CAAA;;;AC7HO,SAAS,mBAAmB,EAAA,EAA2B;AAC5D,EAAA,MAAM,UAAA,GAAa,IAAI,cAAA,CAAe;AAAA,IACpC,OAAA,EAAS;AAAA,GACV,CAAA;AACD,EAAA,OAAO,UAAA;AACT;;;ACTA,IAAM,WAAN,MAAkB;AAAA,EAChB,WAAA,CACS,KAAA,EACA,IAAA,GAA2B,IAAA,EAC3B,OAA2B,IAAA,EAClC;AAHO,IAAA,IAAA,CAAA,KAAA,GAAA,KAAA;AACA,IAAA,IAAA,CAAA,IAAA,GAAA,IAAA;AACA,IAAA,IAAA,CAAA,IAAA,GAAA,IAAA;AAAA,EACN;AACL,CAAA;AAEO,IAAM,aAAN,MAAoB;AAAA,EAApB,WAAA,GAAA;AACL,IAAA,IAAA,CAAU,KAAA,GAA4B,IAAA;AACtC,IAAA,IAAA,CAAU,KAAA,GAA4B,IAAA;AACtC,IAAA,IAAA,CAAU,MAAA,GAAS,CAAA;AAAA,EAAA;AAAA,EAEnB,IAAW,IAAA,GAAe;AACxB,IAAA,OAAO,IAAA,CAAK,MAAA;AAAA,EACd;AAAA,EAEA,IAAW,SAAA,GAAgC;AACzC,IAAA,OAAO,IAAA,CAAK,KAAA;AAAA,EACd;AAAA,EAEO,OAAA,GAAmB;AACxB,IAAA,OAAO,KAAK,KAAA,KAAU,IAAA;AAAA,EACxB;AAAA,EAEO,KAAA,GAAc;AACnB,IAAA,IAAI,UAAU,IAAA,CAAK,KAAA;AACnB,IAAA,OAAO,YAAY,IAAA,EAAM;AACvB,MAAA,MAAM,OAAO,OAAA,CAAQ,IAAA;AACrB,MAAA,OAAA,CAAQ,IAAA,GAAO,IAAA;AACf,MAAA,OAAA,CAAQ,IAAA,GAAO,IAAA;AACf,MAAA,OAAA,GAAU,IAAA;AAAA,IACZ;AAEA,IAAA,IAAA,CAAK,KAAA,GAAQ,IAAA;AACb,IAAA,IAAA,CAAK,KAAA,GAAQ,IAAA;AACb,IAAA,IAAA,CAAK,MAAA,GAAS,CAAA;AAAA,EAChB;AAAA,EAEO,QAAQ,KAAA,EAAyB;AACtC,IAAA,MAAM,IAAA,GAAO,IAAI,QAAA,CAAS,KAAK,CAAA;AAE/B,IAAA,IAAI,IAAA,CAAK,SAAQ,EAAG;AAClB,MAAA,IAAA,CAAK,KAAA,GAAQ,IAAA;AACb,MAAA,IAAA,CAAK,KAAA,GAAQ,IAAA;AAAA,IACf,CAAA,MAAO;AACL,MAAA,MAAM,UAAU,IAAA,CAAK,KAAA;AACrB,MAAA,IAAA,CAAK,KAAA,GAAQ,IAAA;AACb,MAAA,IAAA,CAAK,IAAA,GAAO,OAAA;AACZ,MAAA,OAAA,CAAS,IAAA,GAAO,IAAA;AAAA,IAClB;AAEA,IAAA,IAAA,CAAK,MAAA,EAAA;AACL,IAAA,OAAO,IAAA;AAAA,EACT;AAAA,EAEO,KAAK,KAAA,EAAyB;AACnC,IAAA,MAAM,IAAA,GAAO,IAAI,QAAA,CAAS,KAAK,CAAA;AAE/B,IAAA,IAAI,IAAA,CAAK,SAAQ,EAAG;AAClB,MAAA,IAAA,CAAK,KAAA,GAAQ,IAAA;AACb,MAAA,IAAA,CAAK,KAAA,GAAQ,IAAA;AAAA,IACf,CAAA,MAAO;AACL,MAAA,MAAM,UAAU,IAAA,CAAK,KAAA;AACrB,MAAA,IAAA,CAAK,KAAA,GAAQ,IAAA;AACb,MAAA,IAAA,CAAK,IAAA,GAAO,OAAA;AACZ,MAAA,OAAA,CAAS,IAAA,GAAO,IAAA;AAAA,IAClB;AAEA,IAAA,IAAA,CAAK,MAAA,EAAA;AACL,IAAA,OAAO,IAAA;AAAA,EACT;AAAA,EAEO,KAAA,GAAkB;AACvB,IAAA,IAAI,IAAA,CAAK,SAAQ,EAAG;AAClB,MAAA,OAAO,IAAA;AAAA,IACT;AAEA,IAAA,MAAM,OAAO,IAAA,CAAK,KAAA;AAClB,IAAA,MAAM,QAAQ,IAAA,CAAK,KAAA;AACnB,IAAA,IAAA,CAAK,QAAQ,IAAI,CAAA;AACjB,IAAA,OAAO,KAAA;AAAA,EACT;AAAA,EAEO,GAAA,GAAgB;AACrB,IAAA,IAAI,IAAA,CAAK,SAAQ,EAAG;AAClB,MAAA,OAAO,IAAA;AAAA,IACT;AAEA,IAAA,MAAM,OAAO,IAAA,CAAK,KAAA;AAClB,IAAA,MAAM,QAAQ,IAAA,CAAK,KAAA;AACnB,IAAA,IAAA,CAAK,QAAQ,IAAI,CAAA;AACjB,IAAA,OAAO,KAAA;AAAA,EACT;AAAA,EAEO,OAAA,GAAe;AACpB,IAAA,MAAM,SAAc,EAAC;AACrB,IAAA,KAAA,MAAW,SAAS,IAAA,EAAM;AACxB,MAAA,MAAA,CAAO,KAAK,KAAK,CAAA;AAAA,IACnB;AACA,IAAA,OAAO,MAAA;AAAA,EACT;AAAA,EAEA,EAAS,MAAA,CAAO,QAAQ,CAAA,GAAiB;AACvC,IAAA,IAAI,UAAU,IAAA,CAAK,KAAA;AACnB,IAAA,OAAO,YAAY,IAAA,EAAM;AACvB,MAAA,MAAM,OAAA,CAAQ,KAAA;AACd,MAAA,OAAA,GAAU,OAAA,CAAQ,IAAA;AAAA,IACpB;AAAA,EACF;AAAA,EAEU,QAAQ,IAAA,EAAyB;AAEzC,IAAA,IAAI,IAAA,CAAK,IAAA,KAAS,IAAA,IAAQ,IAAA,CAAK,IAAA,KAAS,IAAA,IAAQ,IAAA,KAAS,IAAA,CAAK,KAAA,IAAS,IAAA,KAAS,IAAA,CAAK,KAAA,EAAO;AAC1F,MAAA;AAAA,IACF;AAGA,IAAA,IAAI,IAAA,KAAS,KAAK,KAAA,EAAO;AACvB,MAAA,IAAA,CAAK,QAAQ,IAAA,CAAK,IAAA;AAClB,MAAA,IAAI,KAAK,KAAA,EAAO;AACd,QAAA,IAAA,CAAK,MAAM,IAAA,GAAO,IAAA;AAAA,MACpB;AAAA,IACF;AACA,IAAA,IAAI,IAAA,KAAS,KAAK,KAAA,EAAO;AACvB,MAAA,IAAA,CAAK,QAAQ,IAAA,CAAK,IAAA;AAClB,MAAA,IAAI,KAAK,KAAA,EAAO;AACd,QAAA,IAAA,CAAK,MAAM,IAAA,GAAO,IAAA;AAAA,MACpB;AAAA,IACF;AAGA,IAAA,IAAI,KAAK,IAAA,EAAM;AACb,MAAA,IAAA,CAAK,IAAA,CAAK,OAAO,IAAA,CAAK,IAAA;AAAA,IACxB;AACA,IAAA,IAAI,KAAK,IAAA,EAAM;AACb,MAAA,IAAA,CAAK,IAAA,CAAK,OAAO,IAAA,CAAK,IAAA;AAAA,IACxB;AAGA,IAAA,IAAA,CAAK,IAAA,GAAO,IAAA;AACZ,IAAA,IAAA,CAAK,IAAA,GAAO,IAAA;AACZ,IAAA,IAAA,CAAK,MAAA,EAAA;AAAA,EACP;AACF,CAAA;;;AC9IO,IAAM,oBAAA,GAAN,cAAsC,UAAA,CAAc;AAAA,EACzD,4BAA4B,KAAA,EAAsB;AAChD,IAAA,IAAA,CAAK,QAAQ,KAAK,CAAA;AAElB,IAAA,MAAM,OAAO,IAAA,CAAK,KAAA;AAClB,IAAA,IAAI,UAAA,GAAa,KAAA;AACjB,IAAA,OAAO,MAAY;AACjB,MAAA,IAAI,CAAC,UAAA,EAAY;AACf,QAAA,UAAA,GAAa,IAAA;AACb,QAAA,KAAA,CAAM,QAAQ,IAAI,CAAA;AAAA,MACpB;AAAA,IACF,CAAA;AAAA,EACF;AAAA,EAEA,yBAAyB,KAAA,EAAsB;AAC7C,IAAA,IAAA,CAAK,KAAK,KAAK,CAAA;AAEf,IAAA,MAAM,OAAO,IAAA,CAAK,KAAA;AAClB,IAAA,IAAI,UAAA,GAAa,KAAA;AACjB,IAAA,OAAO,MAAY;AACjB,MAAA,IAAI,CAAC,UAAA,EAAY;AACf,QAAA,UAAA,GAAa,IAAA;AACb,QAAA,KAAA,CAAM,QAAQ,IAAI,CAAA;AAAA,MACpB;AAAA,IACF,CAAA;AAAA,EACF;AACF,CAAA;;;ACxBO,SAAS,qBAAqB,CAAA,EAAc;AACjD,EAAA,UAAA,CAAW,MAAM;AACf,IAAA,MAAM,CAAA;AAAA,EACR,GAAG,CAAC,CAAA;AACN;;;ACMA,IAAM,WAAN,MAAoC;AAAA,EAIlC,WAAA,CAAY,UAAoC,YAAA,EAA+B;AAC7E,IAAA,IAAA,CAAK,SAAA,GAAY,QAAA;AACjB,IAAA,IAAA,CAAK,aAAA,GAAgB,YAAA;AAAA,EACvB;AAAA,EAEA,UAAU,IAAA,EAAmB;AAC3B,IAAA,IAAA,CAAK,SAAA,CAAU,IAAA,CAAK,IAAA,CAAK,aAAA,EAAe,GAAG,IAAI,CAAA;AAAA,EACjD;AACF,CAAA;AAKA,IAAM,4BAAN,MAAqD;AAAA,EAInD,WAAA,CAAY,OAAA,EAAyB,QAAA,EAA2B,KAAA,EAAc;AAC5E,IAAA,IAAA,CAAK,OAAA,GAAU,OAAA;AACf,IAAA,IAAA,CAAK,QAAA,GAAW,QAAA;AAChB,IAAA,IAAA,CAAK,KAAA,GAAQ,KAAA;AAAA,EACf;AACF,CAAA;AAEO,IAAM,qBAAN,MAAyB;AAAA,EAG9B,WAAA,CAA6B,mBAAyC,oBAAA,EAAsB;AAA/D,IAAA,IAAA,CAAA,gBAAA,GAAA,gBAAA;AAF7B,IAAA,IAAA,CAAU,MAAA,GAAS,IAAI,oBAAA,EAAqD;AAAA,EAEiB;AAAA,EAE7F,IAAI,IAAA,GAAe;AACjB,IAAA,OAAO,KAAK,MAAA,CAAO,IAAA;AAAA,EACrB;AAAA,EAEA,IAAA,CAA0B,OAAA,EAAyB,QAAA,EAA2B,KAAA,EAAoB;AAChG,IAAA,IAAA,CAAK,OAAO,IAAA,CAAK,IAAI,0BAA0B,OAAA,EAAS,QAAA,EAAU,KAAK,CAAC,CAAA;AAAA,EAC1E;AAAA,EAEA,MAA2B,OAAA,EAA+B;AACxD,IAAA,MAAM,QAAA,GAAW,IAAI,oBAAA,EAAuD;AAC5E,IAAA,KAAA,MAAW,OAAA,IAAW,KAAK,MAAA,EAAQ;AACjC,MAAA,IAAI,OAAA,CAAQ,YAAY,OAAA,EAAS;AAC/B,QAAA,QAAA,CAAS,KAAK,OAAO,CAAA;AAAA,MACvB;AAAA,IACF;AACA,IAAA,IAAA,CAAK,MAAA,GAAS,QAAA;AAAA,EAChB;AAAA,EAEA,OAAA,GAAgB;AACd,IAAA,OAAO,IAAA,CAAK,MAAA,CAAO,IAAA,GAAO,CAAA,EAAG;AAC3B,MAAA,MAAM,OAAA,GAAU,IAAA,CAAK,MAAA,CAAO,KAAA,EAAM;AAClC,MAAA,IAAI;AACF,QAAA,OAAA,CAAQ,QAAA,CAAS,MAAA,CAAO,GAAG,OAAA,CAAQ,KAAK,CAAA;AAAA,MAC1C,SAAS,CAAA,EAAG;AACV,QAAA,IAAA,CAAK,iBAAiB,CAAC,CAAA;AAAA,MACzB;AAAA,IACF;AAAA,EACF;AACF,CAAA;AAMO,IAAM,UAAN,MAAmC;AAAA,EAOxC,YAAY,OAAA,EAA0B;AAJtC,IAAA,IAAA,CAAQ,SAAA,GAAY,KAAA;AAKlB,IAAA,IAAA,CAAK,QAAA,GAAW,OAAA;AAAA,EAClB;AAAA,EAEA,IAAI,KAAA,GAAsB;AACxB,IAAA,IAAI,KAAK,MAAA,EAAQ;AACf,MAAA,OAAO,IAAA,CAAK,MAAA;AAAA,IACd;AAEA,IAAA,IAAA,CAAK,MAAA,GAAS,CAAC,QAAA,EAAmC,QAAA,KAAgC;AAChF,MAAA,MAAM,QAAA,GAAW,IAAI,QAAA,CAAS,QAAA,EAAU,QAAQ,CAAA;AAEhD,MAAA,IAAI,CAAC,KAAK,UAAA,EAAY;AACpB,QAAA,IAAA,CAAK,UAAA,GAAa,IAAI,oBAAA,EAAqB;AAAA,MAC7C;AAEA,MAAA,MAAM,cAAA,GAAiB,IAAA,CAAK,UAAA,CAAW,wBAAA,CAAyB,QAAQ,CAAA;AAExE,MAAA,IAAI,IAAA,CAAK,UAAU,aAAA,EAAe;AAChC,QAAA,IAAA,CAAK,QAAA,CAAS,aAAA,CAAc,IAAA,EAAM,QAAA,EAAU,QAAQ,CAAA;AAAA,MACtD;AAGA,MAAA,MAAM,SAAS,MAAM;AACnB,QAAA,IAAI,CAAC,KAAK,SAAA,EAAW;AACnB,UAAA,cAAA,EAAe;AACf,UAAA,IAAI,IAAA,CAAK,UAAU,gBAAA,EAAkB;AACnC,YAAA,IAAA,CAAK,QAAA,CAAS,gBAAA,CAAiB,IAAA,EAAM,QAAA,EAAU,QAAQ,CAAA;AAAA,UACzD;AAAA,QACF;AAAA,MACF,CAAA;AAEA,MAAA,OAAO,mBAAmB,MAAM,CAAA;AAAA,IAClC,CAAA;AAEA,IAAA,OAAO,IAAA,CAAK,MAAA;AAAA,EACd;AAAA,EAEA,OAAA,GAAgB;AACd,IAAA,IAAI,KAAK,SAAA,EAAW;AAClB,MAAA;AAAA,IACF;AACA,IAAA,IAAA,CAAK,SAAA,GAAY,IAAA;AACjB,IAAA,IAAA,CAAK,YAAY,KAAA,EAAM;AACvB,IAAA,IAAA,CAAK,cAAA,EAAgB,MAAM,IAAI,CAAA;AAAA,EACjC;AAAA,EAEA,QAAQ,KAAA,EAAoB;AAC1B,IAAA,IAAI,CAAC,IAAA,CAAK,UAAA,IAAc,IAAA,CAAK,UAAA,CAAW,SAAS,CAAA,EAAG;AAClD,MAAA;AAAA,IACF;AAEA,IAAA,IAAI,IAAA,CAAK,UAAA,CAAW,IAAA,KAAS,CAAA,EAAG;AAC9B,MAAA,MAAM,QAAA,GAAW,KAAK,UAAA,CAAW,SAAA;AACjC,MAAA,IAAI;AACF,QAAA,QAAA,CAAS,KAAA,CAAM,MAAA,CAAO,GAAG,KAAK,CAAA;AAAA,MAChC,SAAS,CAAA,EAAG;AACV,QAAA,IAAI,IAAA,CAAK,UAAU,eAAA,EAAiB;AAClC,UAAA,IAAA,CAAK,QAAA,CAAS,gBAAgB,CAAC,CAAA;AAAA,QACjC,CAAA,MAAO;AACL,UAAA,oBAAA,CAAqB,CAAC,CAAA;AAAA,QACxB;AAAA,MACF;AACA,MAAA;AAAA,IACF;AAEA,IAAA,IAAA,CAAK,mBAAL,IAAA,CAAK,cAAA,GAAmB,IAAI,kBAAA,CAAmB,IAAA,CAAK,UAAU,eAAe,CAAA,CAAA;AAE7E,IAAA,KAAA,MAAW,QAAA,IAAY,KAAK,UAAA,EAAY;AACtC,MAAA,IAAA,CAAK,cAAA,CAAe,IAAA,CAAK,IAAA,EAAM,QAAA,EAAU,KAAK,CAAA;AAAA,IAChD;AACA,IAAA,IAAA,CAAK,eAAe,OAAA,EAAQ;AAAA,EAC9B;AACF,CAAA;;;AC9JO,IAAM,0BAAN,MAA6D;AAAA,EAelE,WAAA,CAA+B,aAAa,QAAA,EAAU;AAAvB,IAAA,IAAA,CAAA,UAAA,GAAA,UAAA;AAP/B,IAAA,IAAA,CAAmB,QAAa,EAAC;AACjC,IAAA,IAAA,CAAmB,UAAe,EAAC;AAEnC,IAAA,IAAA,CAAU,UAAA,GAAa,IAAI,OAAA,EAAe;AAC1C,IAAA,IAAA,CAAU,UAAA,GAAa,IAAI,OAAA,EAAe;AAC1C,IAAA,IAAA,CAAU,cAAA,GAAiB,IAAI,OAAA,EAAY;AAa3C;AAAA;AAAA;AAAA;AAAA;AAAA,IAAA,IAAA,CAAS,OAAO,MAAY;AAC1B,MAAA,IAAI,CAAC,IAAA,CAAK,OAAA,EAAQ,EAAG;AACnB,QAAA;AAAA,MACF;AACA,MAAA,MAAM,QAAA,GAAW,KAAK,gBAAA,EAAiB;AACvC,MAAA,IAAI,QAAA,CAAS,UAAU,CAAA,EAAG;AACxB,QAAA;AAAA,MACF;AACA,MAAA,KAAA,MAAW,QAAQ,QAAA,EAAU;AAC3B,QAAA,IAAA,CAAK,IAAA,EAAK;AACV,QAAA,IAAA,CAAK,OAAA,CAAQ,KAAK,IAAI,CAAA;AAAA,MACxB;AACA,MAAA,IAAA,CAAK,UAAA,CAAW,KAAK,QAAQ,CAAA;AAC7B,MAAA,IAAA,CAAK,eAAe,IAAA,EAAK;AAAA,IAC3B,CAAA;AAOA;AAAA;AAAA;AAAA;AAAA;AAAA,IAAA,IAAA,CAAS,OAAO,MAAY;AAC1B,MAAA,IAAI,CAAC,IAAA,CAAK,OAAA,EAAQ,EAAG;AACnB,QAAA;AAAA,MACF;AACA,MAAA,MAAM,QAAA,GAAW,KAAK,kBAAA,EAAmB;AACzC,MAAA,IAAI,QAAA,CAAS,UAAU,CAAA,EAAG;AACxB,QAAA;AAAA,MACF;AACA,MAAA,KAAA,MAAW,QAAQ,QAAA,EAAU;AAC3B,QAAA,IAAA,CAAK,IAAA,EAAK;AACV,QAAA,IAAA,CAAK,KAAA,CAAM,KAAK,IAAI,CAAA;AAAA,MACtB;AACA,MAAA,IAAA,CAAK,UAAA,CAAW,KAAK,QAAQ,CAAA;AAC7B,MAAA,IAAA,CAAK,eAAe,IAAA,EAAK;AAAA,IAC3B,CAAA;AAOA;AAAA;AAAA;AAAA;AAAA;AAAA,IAAA,IAAA,CAAS,WAAA,GAAc,CAAC,OAAA,KAAqB;AAC3C,MAAA,IAAA,CAAK,QAAQ,MAAA,GAAS,CAAA;AACtB,MAAA,IAAI,IAAA,CAAK,WAAA,CAAY,OAAO,CAAA,EAAG;AAC7B,QAAA,IAAA,CAAK,MAAM,KAAA,EAAM;AAAA,MACnB;AACA,MAAA,IAAA,CAAK,KAAA,CAAM,KAAK,OAAO,CAAA;AACvB,MAAA,IAAA,CAAK,eAAe,IAAA,EAAK;AAAA,IAC3B,CAAA;AA3DE,IAAA,IAAA,CAAK,SAAA,GAAY,KAAK,UAAA,CAAW,KAAA;AACjC,IAAA,IAAA,CAAK,SAAA,GAAY,KAAK,UAAA,CAAW,KAAA;AACjC,IAAA,IAAA,CAAK,aAAA,GAAgB,KAAK,cAAA,CAAe,KAAA;AAAA,EAC3C;AAAA;AAAA;AAAA;AAAA,EA6DO,OAAA,GAAmB;AACxB,IAAA,OAAO,IAAA,CAAK,MAAM,MAAA,GAAS,CAAA;AAAA,EAC7B;AAAA;AAAA;AAAA;AAAA,EAKO,OAAA,GAAmB;AACxB,IAAA,OAAO,IAAA,CAAK,QAAQ,MAAA,GAAS,CAAA;AAAA,EAC/B;AAAA;AAAA;AAAA;AAAA,EAKO,SAAA,GAAkB;AACvB,IAAA,IAAI,IAAA,CAAK,KAAA,CAAM,MAAA,KAAW,CAAA,EAAG;AAC3B,MAAA;AAAA,IACF;AACA,IAAA,IAAA,CAAK,MAAM,MAAA,GAAS,CAAA;AACpB,IAAA,IAAA,CAAK,eAAe,IAAA,EAAK;AAAA,EAC3B;AAAA;AAAA;AAAA;AAAA,EAKO,SAAA,GAAkB;AACvB,IAAA,IAAI,IAAA,CAAK,OAAA,CAAQ,MAAA,KAAW,CAAA,EAAG;AAC7B,MAAA;AAAA,IACF;AACA,IAAA,IAAA,CAAK,QAAQ,MAAA,GAAS,CAAA;AACtB,IAAA,IAAA,CAAK,eAAe,IAAA,EAAK;AAAA,EAC3B;AAAA;AAAA;AAAA;AAAA;AAAA,EAMO,KAAA,GAAc;AACnB,IAAA,IAAI,KAAK,KAAA,CAAM,MAAA,KAAW,KAAK,IAAA,CAAK,OAAA,CAAQ,WAAW,CAAA,EAAG;AACxD,MAAA;AAAA,IACF;AACA,IAAA,IAAA,CAAK,MAAM,MAAA,GAAS,CAAA;AACpB,IAAA,IAAA,CAAK,QAAQ,MAAA,GAAS,CAAA;AACtB,IAAA,IAAA,CAAK,eAAe,IAAA,EAAK;AAAA,EAC3B;AAAA;AAAA;AAAA;AAAA,EAKU,gBAAA,GAAwB;AAChC,IAAA,OAAO,IAAA,CAAK,MAAM,MAAA,GAAS,CAAC,KAAK,KAAA,CAAM,GAAA,EAAM,CAAA,GAAI,EAAC;AAAA,EACpD;AAAA;AAAA;AAAA;AAAA,EAKU,kBAAA,GAA0B;AAClC,IAAA,OAAO,IAAA,CAAK,QAAQ,MAAA,GAAS,CAAC,KAAK,OAAA,CAAQ,GAAA,EAAM,CAAA,GAAI,EAAC;AAAA,EACxD;AAAA;AAAA;AAAA;AAAA,EAKU,YAAY,KAAA,EAAU;AAC9B,IAAA,OAAO,IAAA,CAAK,KAAA,CAAM,MAAA,IAAU,IAAA,CAAK,UAAA;AAAA,EACnC;AACF;;;AClJO,IAAM,qBAAN,MAA4B;AAAA,EAejC,WAAA,CACY,aAAA,EACS,UAAA,GAAa,QAAA,EAChC;AAFU,IAAA,IAAA,CAAA,aAAA,GAAA,aAAA;AACS,IAAA,IAAA,CAAA,UAAA,GAAA,UAAA;AATrB,IAAA,IAAA,CAAmB,QAAa,EAAC;AACjC,IAAA,IAAA,CAAmB,UAAe,EAAC;AAEnC,IAAA,IAAA,CAAU,UAAA,GAAa,IAAI,OAAA,EAAa;AACxC,IAAA,IAAA,CAAU,UAAA,GAAa,IAAI,OAAA,EAAa;AACxC,IAAA,IAAA,CAAU,cAAA,GAAiB,IAAI,OAAA,EAAY;AAMzC,IAAA,IAAA,CAAK,SAAA,GAAY,KAAK,UAAA,CAAW,KAAA;AACjC,IAAA,IAAA,CAAK,SAAA,GAAY,KAAK,UAAA,CAAW,KAAA;AACjC,IAAA,IAAA,CAAK,aAAA,GAAgB,KAAK,cAAA,CAAe,KAAA;AAAA,EAC3C;AAAA,EAEA,IAAI,YAAA,GAAe;AACjB,IAAA,OAAO,IAAA,CAAK,aAAA;AAAA,EACd;AAAA;AAAA;AAAA;AAAA,EAKO,IAAA,GAAO;AACZ,IAAA,IAAI,CAAC,IAAA,CAAK,OAAA,EAAQ,EAAG;AACnB,MAAA;AAAA,IACF;AACA,IAAA,IAAA,CAAK,OAAA,CAAQ,IAAA,CAAK,IAAA,CAAK,aAAa,CAAA;AACpC,IAAA,IAAA,CAAK,aAAA,GAAgB,IAAA,CAAK,KAAA,CAAM,GAAA,EAAI;AACpC,IAAA,IAAA,CAAK,UAAA,CAAW,IAAA,CAAK,IAAA,CAAK,aAAa,CAAA;AACvC,IAAA,IAAA,CAAK,eAAe,IAAA,EAAK;AAAA,EAC3B;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAOO,IAAA,GAAO;AACZ,IAAA,IAAI,CAAC,IAAA,CAAK,OAAA,EAAQ,EAAG;AACnB,MAAA;AAAA,IACF;AACA,IAAA,IAAA,CAAK,KAAA,CAAM,IAAA,CAAK,IAAA,CAAK,aAAa,CAAA;AAClC,IAAA,IAAA,CAAK,aAAA,GAAgB,IAAA,CAAK,OAAA,CAAQ,GAAA,EAAI;AACtC,IAAA,IAAA,CAAK,UAAA,CAAW,IAAA,CAAK,IAAA,CAAK,aAAa,CAAA;AACvC,IAAA,IAAA,CAAK,eAAe,IAAA,EAAK;AAAA,EAC3B;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAOO,YAAY,OAAA,EAAY;AAC7B,IAAA,IAAA,CAAK,QAAQ,MAAA,GAAS,CAAA;AACtB,IAAA,IAAI,IAAA,CAAK,WAAA,CAAY,OAAO,CAAA,EAAG;AAC7B,MAAA,IAAA,CAAK,MAAM,KAAA,EAAM;AAAA,IACnB;AACA,IAAA,IAAI,KAAK,aAAA,EAAe;AACtB,MAAA,IAAA,CAAK,KAAA,CAAM,IAAA,CAAK,IAAA,CAAK,aAAa,CAAA;AAAA,IACpC;AACA,IAAA,IAAA,CAAK,aAAA,GAAgB,OAAA;AACrB,IAAA,IAAA,CAAK,eAAe,IAAA,EAAK;AAAA,EAC3B;AAAA;AAAA;AAAA;AAAA,EAKO,OAAA,GAAmB;AACxB,IAAA,OAAO,IAAA,CAAK,MAAM,MAAA,GAAS,CAAA;AAAA,EAC7B;AAAA;AAAA;AAAA;AAAA,EAKO,OAAA,GAAmB;AACxB,IAAA,OAAO,IAAA,CAAK,QAAQ,MAAA,GAAS,CAAA;AAAA,EAC/B;AAAA;AAAA;AAAA;AAAA,EAKO,SAAA,GAAkB;AACvB,IAAA,IAAI,IAAA,CAAK,KAAA,CAAM,MAAA,KAAW,CAAA,EAAG;AAC3B,MAAA;AAAA,IACF;AACA,IAAA,IAAA,CAAK,MAAM,MAAA,GAAS,CAAA;AACpB,IAAA,IAAA,CAAK,eAAe,IAAA,EAAK;AAAA,EAC3B;AAAA;AAAA;AAAA;AAAA,EAKO,SAAA,GAAkB;AACvB,IAAA,IAAI,IAAA,CAAK,OAAA,CAAQ,MAAA,KAAW,CAAA,EAAG;AAC7B,MAAA;AAAA,IACF;AACA,IAAA,IAAA,CAAK,QAAQ,MAAA,GAAS,CAAA;AACtB,IAAA,IAAA,CAAK,eAAe,IAAA,EAAK;AAAA,EAC3B;AAAA;AAAA;AAAA;AAAA;AAAA,EAMO,MAAM,KAAA,EAAgB;AAC3B,IAAA,IAAI,IAAA,CAAK,KAAA,CAAM,MAAA,KAAW,CAAA,IAAK,IAAA,CAAK,QAAQ,MAAA,KAAW,CAAA,IAAK,IAAA,CAAK,aAAA,KAAkB,KAAA,EAAO;AACxF,MAAA;AAAA,IACF;AACA,IAAA,IAAA,CAAK,MAAM,MAAA,GAAS,CAAA;AACpB,IAAA,IAAA,CAAK,QAAQ,MAAA,GAAS,CAAA;AACtB,IAAA,IAAA,CAAK,aAAA,GAAgB,KAAA;AACrB,IAAA,IAAA,CAAK,eAAe,IAAA,EAAK;AAAA,EAC3B;AAAA;AAAA;AAAA;AAAA,EAKU,YAAY,KAAA,EAAU;AAC9B,IAAA,OAAO,IAAA,CAAK,KAAA,CAAM,MAAA,IAAU,IAAA,CAAK,UAAA;AAAA,EACnC;AACF","file":"index.cjs","sourcesContent":["import { Logger } from '@/_internal/logger';\nimport { zkAssertNotNil } from '@/assert';\nimport { DisposableStore } from './disposable-store';\nimport type { IDisposable } from './dispose-base';\nimport { BRANCH_DISPOSE } from './logger';\nimport { MARK_AS_DISPOSED, SET_PARENT_OF_DISPOSABLE, TRACK_DISPOSABLE } from './tracker';\n\n//\n// Disposable基类\n//\n// 自动添加DisposableStore，提供默认的dispose和register方法\n//\nexport abstract class Disposable implements IDisposable {\n  protected readonly _store = new DisposableStore();\n\n  constructor() {\n    TRACK_DISPOSABLE(this);\n    SET_PARENT_OF_DISPOSABLE(this._store, this);\n  }\n\n  // 销毁该节点和所有的子节点\n  dispose(): void {\n    MARK_AS_DISPOSED(this);\n    BRANCH_DISPOSE(this.constructor.name, this._store.constructor.name);\n\n    this._store.dispose();\n  }\n\n  // 挂载子节点\n  protected _register<T extends IDisposable>(o: T): T {\n    if ((o as unknown as Disposable) === this) {\n      throw new Error('Cannot register a disposable on itself!');\n    }\n    return this._store.add(o);\n  }\n}\n\n/**\n * 容器类\n * 提供一个容器，容器内部的IDisposable对象可以切换更新，每次更新的时候，旧的IDisposable对象会自动进行dispose\n *\n * 使用方式:\n * class Foo {\n *   private readonly _barRef: MutableDisposable;\n *\n *   toggle() {\n *     this._barRef.setValue(new Bar());\n *   }\n *\n *   doSomething() {\n *     this._barRef.value.xxx();\n *   }\n * }\n */\nexport class MutableDisposable<T extends IDisposable> implements IDisposable {\n  private _value?: T;\n  private _isDisposed = false;\n\n  constructor(value?: T) {\n    TRACK_DISPOSABLE(this);\n    this.value = value;\n  }\n\n  get value(): T | undefined {\n    return this._isDisposed ? undefined : this._value;\n  }\n\n  set value(value: T | undefined) {\n    if (this._isDisposed || value === this._value) {\n      return;\n    }\n\n    this._value?.dispose();\n    if (value) {\n      SET_PARENT_OF_DISPOSABLE(value, this);\n    }\n    this._value = value;\n  }\n\n  clear(): void {\n    this.value = undefined;\n  }\n\n  dispose(): void {\n    this._isDisposed = true;\n    MARK_AS_DISPOSED(this);\n    this._value?.dispose();\n    this._value = undefined;\n  }\n\n  release(): T | undefined {\n    const oldValue = this._value;\n    this._value = undefined;\n    if (oldValue) {\n      SET_PARENT_OF_DISPOSABLE(oldValue, null);\n    }\n    return oldValue;\n  }\n}\n\n/**\n * 容器类\n * 通过该容器进行dispose试，可以保证内部的IDisposable一会进行一次dispose\n * 本质是一种防御性质的处理，如果需要使用时，最好有明确的理由\n */\nexport class SafeDisposable<T extends IDisposable> implements IDisposable {\n  private _value?: T;\n\n  constructor(value: T) {\n    this._value = value;\n    TRACK_DISPOSABLE(this);\n  }\n\n  get value(): T | undefined {\n    return this._value;\n  }\n\n  isEmpty() {\n    return this._value === undefined;\n  }\n\n  dispose() {\n    if (!this._value) {\n      return;\n    }\n    this._value.dispose();\n    this._value = undefined;\n    MARK_AS_DISPOSED(this);\n  }\n}\n\n/**\n * 容器类\n * 引用计数容器，当引用为0时自动执行dispose\n * 注意：初始计数为1，默认构造的地方自动获得引用，如果在栈上构造，记得最后调用release\n *\n * 使用实例:\n * class Foo {\n *   private _bar: RefCountedDisposable = new RefCountedDisposable(new Bar());\n *\n *   getBar() {\n *     this._bar.acquire();\n *     return this._bar;\n *   }\n * }\n *\n * // 如果在栈上构造\n * const bar = new RefCountedDisposable(new Bar());\n * makeFoo(bar);\n * makeFoo(bar);\n * bar.release();\n */\nexport class RefCountedDisposable<T extends IDisposable> implements IDisposable {\n  private _counter: number = 1;\n  private _value?: T;\n\n  constructor(value: T) {\n    this._value = value;\n    TRACK_DISPOSABLE(this);\n  }\n\n  get value(): T | undefined {\n    return this._value;\n  }\n\n  acquire() {\n    if (!this._value) {\n      return this;\n    }\n    this._counter++;\n    return this;\n  }\n\n  release() {\n    if (--this._counter === 0) {\n      this._value!.dispose();\n      this._value = undefined;\n      MARK_AS_DISPOSED(this);\n    }\n    return this;\n  }\n\n  dispose() {\n    this.release();\n  }\n}\n\n/**\n * 容器类，表示了一个T生命周期的转移\n *\n * 由于js引用传递的特性，正常情况下，我们默认为传递过来的对象不具备dispose权利\n * class Foo extends Disposable {\n *   private readonly _bar = new Bar();\n *\n *   constructor(\n *     thirdparty: Thirdparty,\n *   ) {\n *     this._register(this._bar);  // class内部构造的，具备dispose权利\n *     this._register(thirdparty);  // ❌，很少会直接这么写，除非能很确定存在生命周期转移\n *   }\n *\n *   constructor(\n *     thirdparty: TransferDisposable<Thirdparty>,  // ✅，明确表示了我依赖了Thirdparty，但是该对象生命周期要归我所有\n *   ) {\n *     this._register(this._bar);\n *     this._register(thirdparty.release());  // ✅，可以直接register\n *   }\n * }\n *\n * 注意：\n * 不同于C++中的unique_ptr，该class只作用于转移场景。\n * 所以class理论上只在栈上出现，不应该在堆上存在。\n * 如果出现了需要在堆上存储的场景，可以联系架构侧\n */\nexport class TransferDisposable<T extends IDisposable> extends Disposable {\n  private _val?: T;\n\n  constructor(val: T) {\n    super();\n\n    this._val = val;\n  }\n\n  release() {\n    // 只能release一次\n    zkAssertNotNil(this._val);\n    const v = this._val;\n    this._val = undefined;\n    return v;\n  }\n\n  dispose(): void {\n    // 虽然它有dispose，但是不应该被执行，应该直接被gc才对\n    Logger.warn(new Error('TransferDisposable call dispose.'));\n    this._val?.dispose();\n    super.dispose();\n  }\n}\n","import { SafeDisposable, TransferDisposable } from './disposable-t';\nimport { EmptyDispose, type IDisposable } from './dispose-base';\nimport { MARK_AS_LEAKED } from './tracker';\n\nexport function makeSafeDisposable(fn: (...args: any) => any) {\n  const disposable = new SafeDisposable({\n    dispose: fn,\n  });\n  return disposable;\n}\n\nexport function makeEmptyDisposable() {\n  return EmptyDispose;\n}\n\n// 忽略dispose\nexport function ignoreDispose(x: IDisposable) {\n  MARK_AS_LEAKED(x);\n}\n\n// 判断一个thing是否是disposable\nexport function isDisposable<E = any>(thing: E): thing is E & IDisposable {\n  return typeof (thing as IDisposable).dispose === 'function' && (thing as IDisposable).dispose.length === 0;\n}\n\nexport function makeTransferDisposable<T extends IDisposable>(val: T) {\n  return new TransferDisposable(val);\n}\n","class ListNode<T> {\n  constructor(\n    public value: T,\n    public next: ListNode<T> | null = null,\n    public prev: ListNode<T> | null = null,\n  ) {}\n}\n\nexport class LinkedList<T> {\n  protected _head: ListNode<T> | null = null;\n  protected _tail: ListNode<T> | null = null;\n  protected _count = 0;\n\n  public get size(): number {\n    return this._count;\n  }\n\n  public get firstNode(): ListNode<T> | null {\n    return this._head;\n  }\n\n  public isEmpty(): boolean {\n    return this._head === null;\n  }\n\n  public clear(): void {\n    let current = this._head;\n    while (current !== null) {\n      const next = current.next;\n      current.prev = null;\n      current.next = null;\n      current = next;\n    }\n\n    this._head = null;\n    this._tail = null;\n    this._count = 0;\n  }\n\n  public unshift(value: T): LinkedList<T> {\n    const node = new ListNode(value);\n\n    if (this.isEmpty()) {\n      this._head = node;\n      this._tail = node;\n    } else {\n      const oldHead = this._head;\n      this._head = node;\n      node.next = oldHead;\n      oldHead!.prev = node;\n    }\n\n    this._count++;\n    return this;\n  }\n\n  public push(value: T): LinkedList<T> {\n    const node = new ListNode(value);\n\n    if (this.isEmpty()) {\n      this._head = node;\n      this._tail = node;\n    } else {\n      const oldTail = this._tail;\n      this._tail = node;\n      node.prev = oldTail;\n      oldTail!.next = node;\n    }\n\n    this._count++;\n    return this;\n  }\n\n  public shift(): T | null {\n    if (this.isEmpty()) {\n      return null;\n    }\n\n    const node = this._head!;\n    const value = node.value;\n    this._remove(node);\n    return value;\n  }\n\n  public pop(): T | null {\n    if (this.isEmpty()) {\n      return null;\n    }\n\n    const node = this._tail!;\n    const value = node.value;\n    this._remove(node);\n    return value;\n  }\n\n  public toArray(): T[] {\n    const result: T[] = [];\n    for (const value of this) {\n      result.push(value);\n    }\n    return result;\n  }\n\n  public *[Symbol.iterator](): Iterator<T> {\n    let current = this._head;\n    while (current !== null) {\n      yield current.value;\n      current = current.next;\n    }\n  }\n\n  protected _remove(node: ListNode<T>): void {\n    // 如果节点已经被移除（prev 和 next 都为 null），直接返回\n    if (node.prev === null && node.next === null && node !== this._head && node !== this._tail) {\n      return;\n    }\n\n    // 更新链表头尾指针\n    if (node === this._head) {\n      this._head = node.next;\n      if (this._head) {\n        this._head.prev = null;\n      }\n    }\n    if (node === this._tail) {\n      this._tail = node.prev;\n      if (this._tail) {\n        this._tail.next = null;\n      }\n    }\n\n    // 更新相邻节点的引用\n    if (node.prev) {\n      node.prev.next = node.next;\n    }\n    if (node.next) {\n      node.next.prev = node.prev;\n    }\n\n    // 清理被移除节点的引用\n    node.prev = null;\n    node.next = null;\n    this._count--;\n  }\n}\n","import { LinkedList } from '@/structure/linked-list';\n\nexport class DisposableLinkedList<T> extends LinkedList<T> {\n  unshiftAndGetDisposableNode(value: T): () => void {\n    this.unshift(value);\n\n    const node = this._head!;\n    let hasRemoved = false;\n    return (): void => {\n      if (!hasRemoved) {\n        hasRemoved = true;\n        super._remove(node);\n      }\n    };\n  }\n\n  pushAndGetDisposableNode(value: T): () => void {\n    this.push(value);\n\n    const node = this._tail!;\n    let hasRemoved = false;\n    return (): void => {\n      if (!hasRemoved) {\n        hasRemoved = true;\n        super._remove(node);\n      }\n    };\n  }\n}\n","/**\n * 针对未捕获的错误，异步抛出，不阻塞事件响应主流程\n * 默认模式\n */\nexport function asyncUnexpectedError(e: any): void {\n  setTimeout(() => {\n    throw e;\n  }, 0);\n}\n\n/**\n * 针对未捕获的错误，同步抛出，阻塞事件响应主流程\n */\nexport function syncUnexpectedError(e: any): void {\n  throw e;\n}\n\n/**\n * 针对未捕获的错误，静默掉，不进行处理\n */\n// eslint-disable-next-line @typescript-eslint/no-empty-function\nexport function ignoreUnexpectedError(e: any): void {}\n","import { makeSafeDisposable } from '@/dispose';\nimport type { IDisposable } from '@/dispose';\nimport { DisposableLinkedList } from './disposable-linked-list';\nimport { asyncUnexpectedError } from './error-handler';\n\nexport interface EmitterOptions {\n  onAddListener?: (...args: any) => any;\n  onRemoveListener?: (...args: any) => any;\n  onListenerError?: (e: any) => void;\n}\n\n//\n// 事件监听中的回调实体\n//\nclass Listener<TArgs extends any[]> {\n  private readonly _callback: (...args: TArgs) => void;\n  private readonly _callbackThis: any | undefined;\n\n  constructor(callback: (...args: TArgs) => void, callbackThis: any | undefined) {\n    this._callback = callback;\n    this._callbackThis = callbackThis;\n  }\n\n  invoke(...args: TArgs): void {\n    this._callback.call(this._callbackThis, ...args);\n  }\n}\n\n//\n// 存放在EventDeliveryQueue中的元素\n//\nclass EventDeliveryQueueElement<TArgs extends any[]> {\n  readonly emitter: Emitter<TArgs>;\n  readonly listener: Listener<TArgs>;\n  readonly event: TArgs;\n  constructor(emitter: Emitter<TArgs>, listener: Listener<TArgs>, event: TArgs) {\n    this.emitter = emitter;\n    this.listener = listener;\n    this.event = event;\n  }\n}\n\nexport class EventDeliveryQueue {\n  protected _queue = new DisposableLinkedList<EventDeliveryQueueElement<any>>();\n\n  constructor(private readonly _onListenerError: (e: unknown) => void = asyncUnexpectedError) {}\n\n  get size(): number {\n    return this._queue.size;\n  }\n\n  push<TArgs extends any[]>(emitter: Emitter<TArgs>, listener: Listener<TArgs>, event: TArgs): void {\n    this._queue.push(new EventDeliveryQueueElement(emitter, listener, event));\n  }\n\n  clear<TArgs extends any[]>(emitter: Emitter<TArgs>): void {\n    const newQueue = new DisposableLinkedList<EventDeliveryQueueElement<TArgs>>();\n    for (const element of this._queue) {\n      if (element.emitter !== emitter) {\n        newQueue.push(element);\n      }\n    }\n    this._queue = newQueue;\n  }\n\n  deliver(): void {\n    while (this._queue.size > 0) {\n      const element = this._queue.shift()!;\n      try {\n        element.listener.invoke(...element.event);\n      } catch (e) {\n        this._onListenerError(e);\n      }\n    }\n  }\n}\n\nexport interface Event<T extends any[]> {\n  (listener: (...args: T) => any, thisArgs?: any): IDisposable;\n}\n\nexport class Emitter<TArgs extends any[]> {\n  protected _listeners?: DisposableLinkedList<Listener<TArgs>>;\n  private readonly _options?: EmitterOptions;\n  private _disposed = false;\n  private _event?: Event<TArgs>;\n  private _deliveryQueue?: EventDeliveryQueue;\n\n  constructor(options?: EmitterOptions) {\n    this._options = options;\n  }\n\n  get event(): Event<TArgs> {\n    if (this._event) {\n      return this._event;\n    }\n\n    this._event = (callback: (...args: TArgs) => any, thisArgs?: any): IDisposable => {\n      const listener = new Listener(callback, thisArgs);\n\n      if (!this._listeners) {\n        this._listeners = new DisposableLinkedList();\n      }\n\n      const removeListener = this._listeners.pushAndGetDisposableNode(listener);\n\n      if (this._options?.onAddListener) {\n        this._options.onAddListener(this, callback, thisArgs);\n      }\n\n      // 生成可销毁函数返回\n      const result = () => {\n        if (!this._disposed) {\n          removeListener();\n          if (this._options?.onRemoveListener) {\n            this._options.onRemoveListener(this, callback, thisArgs);\n          }\n        }\n      };\n\n      return makeSafeDisposable(result);\n    };\n\n    return this._event;\n  }\n\n  dispose(): void {\n    if (this._disposed) {\n      return;\n    }\n    this._disposed = true;\n    this._listeners?.clear();\n    this._deliveryQueue?.clear(this);\n  }\n\n  fire(...event: TArgs): void {\n    if (!this._listeners || this._listeners.size === 0) {\n      return;\n    }\n    // 绝大部分场景事件只会有一个监听器，针对性进行性能优化，没必要构造DeliveryQueue结构\n    if (this._listeners.size === 1) {\n      const listener = this._listeners.firstNode!;\n      try {\n        listener.value.invoke(...event);\n      } catch (e) {\n        if (this._options?.onListenerError) {\n          this._options.onListenerError(e);\n        } else {\n          asyncUnexpectedError(e);\n        }\n      }\n      return;\n    }\n\n    this._deliveryQueue ??= new EventDeliveryQueue(this._options?.onListenerError);\n\n    for (const listener of this._listeners) {\n      this._deliveryQueue.push(this, listener, event);\n    }\n    this._deliveryQueue.deliver();\n  }\n}\n","import { Emitter, type Event } from '../event';\nimport type { IActionStackElement } from './element';\n\nexport class BaseActionUndoRedoStack<T extends IActionStackElement> {\n  // 当undo结束后触发\n  public onDidUndo: Event<[T[]]>;\n  // 当redo结束后触发\n  public onDidRedo: Event<[T[]]>;\n  // 当栈发生变化时触发\n  public onStackChange: Event<[]>;\n\n  protected readonly _past: T[] = [];\n  protected readonly _future: T[] = [];\n\n  protected _onDidUndo = new Emitter<[T[]]>();\n  protected _onDidRedo = new Emitter<[T[]]>();\n  protected _onStackChange = new Emitter<[]>();\n\n  constructor(protected readonly _limitSize = Infinity) {\n    this.onDidUndo = this._onDidUndo.event;\n    this.onDidRedo = this._onDidRedo.event;\n    this.onStackChange = this._onStackChange.event;\n  }\n\n  /**\n   * 进行撤销\n   *\n   * 注意：该方法不允许被子类重写\n   */\n  readonly undo = (): void => {\n    if (!this.canUndo()) {\n      return;\n    }\n    const elements = this._popPastElements();\n    if (elements.length <= 0) {\n      return;\n    }\n    for (const elem of elements) {\n      elem.undo();\n      this._future.push(elem);\n    }\n    this._onDidUndo.fire(elements);\n    this._onStackChange.fire();\n  };\n\n  /**\n   * 进行重做\n   *\n   * 注意：该方法不允许被子类重写\n   */\n  readonly redo = (): void => {\n    if (!this.canRedo()) {\n      return;\n    }\n    const elements = this._popFutureElements();\n    if (elements.length <= 0) {\n      return;\n    }\n    for (const elem of elements) {\n      elem.redo();\n      this._past.push(elem);\n    }\n    this._onDidRedo.fire(elements);\n    this._onStackChange.fire();\n  };\n\n  /**\n   * 追加操作进入栈中\n   *\n   * 注意：该方法不允许被子类重写\n   */\n  readonly pushElement = (element: T): void => {\n    this._future.length = 0;\n    if (this._isOverflow(element)) {\n      this._past.shift();\n    }\n    this._past.push(element);\n    this._onStackChange.fire();\n  };\n\n  /**\n   * 是否可以撤销。子类可以重写\n   */\n  public canUndo(): boolean {\n    return this._past.length > 0;\n  }\n\n  /**\n   * 是否可以重做。子类可以重写\n   */\n  public canRedo(): boolean {\n    return this._future.length > 0;\n  }\n\n  /**\n   * 清除undo\n   */\n  public clearUndo(): void {\n    if (this._past.length === 0) {\n      return;\n    }\n    this._past.length = 0;\n    this._onStackChange.fire();\n  }\n\n  /**\n   * 清除redo\n   */\n  public clearRedo(): void {\n    if (this._future.length === 0) {\n      return;\n    }\n    this._future.length = 0;\n    this._onStackChange.fire();\n  }\n\n  /**\n   * 重置栈\n   * 清空undo和redo\n   */\n  public reset(): void {\n    if (this._past.length === 0 && this._future.length === 0) {\n      return;\n    }\n    this._past.length = 0;\n    this._future.length = 0;\n    this._onStackChange.fire();\n  }\n\n  /**\n   * 在undo时找出Past中的元素。子类可以重写\n   */\n  protected _popPastElements(): T[] {\n    return this._past.length ? [this._past.pop()!] : [];\n  }\n\n  /**\n   * 在redo时找出Future中的元素。子类可以重写\n   */\n  protected _popFutureElements(): T[] {\n    return this._future.length ? [this._future.pop()!] : [];\n  }\n\n  /**\n   * 判断新添加元素，是否会超出栈的大小。子类可以重写\n   */\n  protected _isOverflow(_elem: T) {\n    return this._past.length >= this._limitSize;\n  }\n}\n","import type { Event } from '../event';\nimport { Emitter } from '../event';\n\nexport class StateUndoRedoStack<T> {\n  // 当undo结束后触发\n  public onDidUndo: Event<[T]>;\n  // 当redo结束后触发\n  public onDidRedo: Event<[T]>;\n  // 当栈发生变化时触发\n  public onStackChange: Event<[]>;\n\n  protected readonly _past: T[] = [];\n  protected readonly _future: T[] = [];\n\n  protected _onDidUndo = new Emitter<[T]>();\n  protected _onDidRedo = new Emitter<[T]>();\n  protected _onStackChange = new Emitter<[]>();\n\n  constructor(\n    protected _currentState: T,\n    protected readonly _limitSize = Infinity,\n  ) {\n    this.onDidUndo = this._onDidUndo.event;\n    this.onDidRedo = this._onDidRedo.event;\n    this.onStackChange = this._onStackChange.event;\n  }\n\n  get currentState() {\n    return this._currentState;\n  }\n\n  /**\n   * 进行撤销\n   */\n  public undo() {\n    if (!this.canUndo()) {\n      return;\n    }\n    this._future.push(this._currentState);\n    this._currentState = this._past.pop()!;\n    this._onDidUndo.fire(this._currentState);\n    this._onStackChange.fire();\n  }\n\n  /**\n   * 进行重做\n   *\n   * 注意：该方法不允许被子类重写\n   */\n  public redo() {\n    if (!this.canRedo()) {\n      return;\n    }\n    this._past.push(this._currentState);\n    this._currentState = this._future.pop()!;\n    this._onDidRedo.fire(this._currentState);\n    this._onStackChange.fire();\n  }\n\n  /**\n   * 追加操作进入栈中\n   *\n   * 注意：该方法不允许被子类重写\n   */\n  public pushElement(element: T) {\n    this._future.length = 0;\n    if (this._isOverflow(element)) {\n      this._past.shift();\n    }\n    if (this._currentState) {\n      this._past.push(this._currentState);\n    }\n    this._currentState = element;\n    this._onStackChange.fire();\n  }\n\n  /**\n   * 是否可以撤销\n   */\n  public canUndo(): boolean {\n    return this._past.length > 0;\n  }\n\n  /**\n   * 是否可以重做\n   */\n  public canRedo(): boolean {\n    return this._future.length > 0;\n  }\n\n  /**\n   * 清除undo\n   */\n  public clearUndo(): void {\n    if (this._past.length === 0) {\n      return;\n    }\n    this._past.length = 0;\n    this._onStackChange.fire();\n  }\n\n  /**\n   * 清除redo\n   */\n  public clearRedo(): void {\n    if (this._future.length === 0) {\n      return;\n    }\n    this._future.length = 0;\n    this._onStackChange.fire();\n  }\n\n  /**\n   * 重置栈\n   * 清空undo和redo\n   */\n  public reset(state: T): void {\n    if (this._past.length === 0 && this._future.length === 0 && this._currentState === state) {\n      return;\n    }\n    this._past.length = 0;\n    this._future.length = 0;\n    this._currentState = state;\n    this._onStackChange.fire();\n  }\n\n  /**\n   * 判断新添加元素，是否会超出栈的大小\n   */\n  protected _isOverflow(_elem: T) {\n    return this._past.length >= this._limitSize;\n  }\n}\n"]}