@langchain/langgraph 0.4.9 → 1.0.0-alpha.1

package/dist/pregel/loop.js.map

@@ -1 +1 @@
-{"version":3,"file":"loop.js","sourceRoot":"","sources":["../../src/pregel/loop.ts"],"names":[],"mappings":"AAEA,OAAO,EAIL,cAAc,EACd,eAAe,EAMf,iBAAiB,EACjB,cAAc,EACd,SAAS,GAGV,MAAM,iCAAiC,CAAC;AAEzC,OAAO,EAEL,gBAAgB,EAChB,aAAa,GACd,MAAM,qBAAqB,CAAC;AAS7B,OAAO,EACL,SAAS,EACT,8BAA8B,EAE9B,yBAAyB,EACzB,eAAe,EACf,mBAAmB,EACnB,iBAAiB,EACjB,KAAK,EACL,KAAK,EACL,SAAS,EACT,YAAY,EACZ,MAAM,EACN,UAAU,EACV,IAAI,EACJ,qBAAqB,EACrB,wBAAwB,EACxB,wBAAwB,EACxB,wBAAwB,EACxB,qBAAqB,EACrB,KAAK,GACN,MAAM,iBAAiB,CAAC;AACzB,OAAO,EACL,YAAY,EACZ,iBAAiB,EACjB,kBAAkB,EAClB,SAAS,EACT,eAAe,GAEhB,MAAM,WAAW,CAAC;AACnB,OAAO,EACL,cAAc,EACd,kBAAkB,EAClB,eAAe,GAChB,MAAM,aAAa,CAAC;AACrB,OAAO,EACL,UAAU,EACV,QAAQ,EACR,gBAAgB,EAChB,eAAe,EACf,YAAY,GACb,MAAM,SAAS,CAAC;AACjB,OAAO,EACL,eAAe,EACf,cAAc,EACd,gBAAgB,GACjB,MAAM,cAAc,CAAC;AACtB,OAAO,EAAE,qBAAqB,EAAE,iBAAiB,EAAE,MAAM,kBAAkB,CAAC;AAC5E,OAAO,EACL,aAAa,EACb,kBAAkB,EAClB,mBAAmB,EACnB,cAAc,GACf,MAAM,YAAY,CAAC;AAGpB,OAAO,EAAE,8BAA8B,EAAe,MAAM,aAAa,CAAC;AAC1E,OAAO,EAAE,MAAM,EAAE,MAAM,YAAY,CAAC;AAEpC,MAAM,UAAU,GAAG,MAAM,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;AAC5C,MAAM,cAAc,GAAG,MAAM,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAC;AACpD,MAAM,kBAAkB,GAAG,EAAE,CAAC;AAqD9B,SAAS,kBAAkB,CAAC,GAAG,OAAyC;IACtE,OAAO,IAAI,8BAA8B,CAAC;QACxC,aAAa,EAAE,CAAC,KAAkB,EAAE,EAAE;YACpC,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;gBAC7B,IAAI,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;oBAC/B,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACrB,CAAC;YACH,CAAC;QACH,CAAC;QACD,KAAK,EAAE,IAAI,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;KAC5D,CAAC,CAAC;AACL,CAAC;AAED,MAAM,iBAAkB,SAAQ,SAAiC;IAK/D,YAAY,KAAyB;QACnC,KAAK,EAAE,CAAC;QALA;;;;;WAAyC;QAE3C;;;;mBAA0B,OAAO,CAAC,OAAO,EAAE;WAAC;QAIlD,IAAI,CAAC,KAAK,GAAG,KAA0C,CAAC;IAC1D,CAAC;IAED,KAAK,CAAC,GAAG,CAAC,IAAoB;QAC5B,OAAO,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IAC5C,CAAC;IAED,KAAK,CAAC,GAAG,CACP,KAIG;QAEH,OAAO,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IAC7C,CAAC;IAED,KAAK,CAAC,KAAK,CAAC,UAA4B;QACtC,OAAO,IAAI,CAAC,gBAAgB,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;IACpD,CAAC;IAED,KAAK,CAAC,IAAI;QACR,MAAM,IAAI,CAAC,KAAK,CAAC;IACnB,CAAC;IAEO,gBAAgB,CACtB,IAAU,EACV,GAAG,IAA2C;QAE9C,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,EAAE;YACtC,sCAAsC;YACtC,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAE9B,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,KAAK,GAAG,UAAU,CAAC,IAAI,CAC1B,GAAG,EAAE,CAAC,KAAK,CAAC,EACZ,GAAG,EAAE,CAAC,KAAK,CAAC,CACb,CAAC;QAEF,OAAO,UAAU,CAAC;IACpB,CAAC;CACF;AAED,MAAM,OAAO,UAAU;IAgFrB,IAAI,UAAU;QACZ,IAAI,kBAAkB,GAAG,KAAK,CAAC;QAC/B,IAAI,KAAK,IAAI,IAAI,CAAC,UAAU,CAAC,gBAAgB,EAAE,CAAC;YAC9C,sDAAsD;YACtD,kBAAkB,GAAG,IAAI,CAAC;QAC5B,CAAC;aAAM,CAAC;YACN,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,UAAU,CAAC,gBAAgB,EAAE,CAAC;gBACpD,IACE,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAClC,IAAI,CAAC,UAAU,CAAC,gBAAgB,EAChC,IAAI,CACL,EACD,CAAC;oBACD,kBAAkB,GAAG,IAAI,CAAC;oBAC1B,MAAM;gBACR,CAAC;YACH,CAAC;QACH,CAAC;QAED,MAAM,qBAAqB,GACzB,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC,mBAAmB,CAAC,KAAK,SAAS,CAAC;QAChE,MAAM,gBAAgB,GACpB,qBAAqB,IAAI,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC,mBAAmB,CAAC,CAAC;QAE3E,MAAM,sBAAsB,GAC1B,IAAI,CAAC,KAAK,KAAK,IAAI,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS,CAAC;QAClD,MAAM,sBAAsB,GAC1B,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,IAAI,CAAC;QACrD,MAAM,eAAe,GAAG,IAAI,CAAC,KAAK,KAAK,cAAc,CAAC;QAEtD,MAAM,oBAAoB,GACxB,CAAC,IAAI,CAAC,QAAQ;YACd,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,MAAM,KAAK,SAAS;YACzC,IAAI,CAAC,kBAA2C,EAAE,MAAM,KAAK,SAAS;YACvE,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM;gBACxB,IAAI,CAAC,kBAA2C,EAAE,MAAM,CAAC;QAE9D,OAAO,CACL,kBAAkB;YAClB,CAAC,gBAAgB;gBACf,sBAAsB;gBACtB,sBAAsB;gBACtB,eAAe;gBACf,oBAAoB,CAAC,CACxB,CAAC;IACJ,CAAC;IAED,YAAY,MAAwB;QA9HpC,8DAA8D;QACpD;;;;;WAAsB;QAEhC,8DAA8D;QAC9D;;;;;WAAY;QAEZ;;;;;WAAgC;QAEtB;;;;;WAAmC;QAEnC;;;;;WAAoE;QAE9E;;;;;WAAsC;QAE5B;;;;;WAAuB;QAEvB;;;;;WAAsC;QAEtC;;;;;WAAiC;QAE3C;;;;;WAAuC;QAE7B;;;;;WAA8B;QAE9B;;;;mBAAoD,EAAE;WAAC;QAEvD;;;;;WAA4D;QAEtE;;;;;WAAa;QAEH;;;;;WAAa;QAEb;;;;;WAAuB;QAEvB;;;;;WAA8B;QAE9B;;;;;WAA8B;QAE9B;;;;;WAAkC;QAElC;;;;;WAAuB;QAEvB;;;;;WAAiD;QAE3D;;;;mBAKqB,SAAS;WAAC;QAE/B,8DAA8D;QAC9D;;;;mBAAwD,EAAE;WAAC;QAE3D,8DAA8D;QAC9D;;;;;WAAuC;QAEvC;;;;mBAA2C,EAAE;WAAC;QAE9C;;;;;WAAkB;QAER;;;;mBAAgD,OAAO,CAAC,OAAO,EAAE;WAAC;QAE5E;;;;;WAA0B;QAE1B;;;;;WAA0B;QAE1B;;;;;WAAqC;QAErC;;;;;WAA+B;QAE/B;;;;;WAAgC;QAEhC;;;;mBAAsD,EAAE;WAAC;QAEzD;;;;mBAAiB,KAAK;WAAC;QAEvB;;;;;WAAyC;QAkDvC,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;QAC1B,IAAI,CAAC,YAAY,GAAG,MAAM,CAAC,YAAY,CAAC;QACxC,oEAAoE;QACpE,+BAA+B;QAC/B,IAAI,IAAI,CAAC,YAAY,KAAK,SAAS,EAAE,CAAC;YACpC,IAAI,CAAC,0BAA0B,GAAG,IAAI,CAAC,YAAY,CAAC,cAAc,CAAC,IAAI,CACrE,IAAI,CAAC,YAAY,CAClB,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,0BAA0B,GAAG,SAAS,CAAC;QAC9C,CAAC;QACD,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC;QACpC,IAAI,CAAC,kBAAkB,GAAG,MAAM,CAAC,kBAAkB,CAAC;QACpD,IAAI,CAAC,0BAA0B,GAAG,MAAM,CAAC,0BAA0B,CAAC;QACpE,IAAI,CAAC,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAC;QAChC,IAAI,CAAC,uBAAuB,GAAG,MAAM,CAAC,uBAAuB,CAAC;QAC9D,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;QACxB,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;QACxB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;QAC5B,IAAI,CAAC,gBAAgB,GAAG,MAAM,CAAC,gBAAgB,CAAC;QAChD,IAAI,CAAC,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAC;QAChC,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC;QAC9B,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC;QACpC,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC;QACpC,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;QAC1B,IAAI,CAAC,aAAa,GAAG,MAAM,CAAC,aAAa,CAAC;QAC1C,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;QAC1B,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,iBAAiB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAC5E,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;QAC5B,IAAI,CAAC,mBAAmB,GAAG,MAAM,CAAC,mBAAmB,CAAC;QACtD,IAAI,CAAC,oBAAoB,GAAG,MAAM,CAAC,oBAAoB,CAAC;QACxD,IAAI,CAAC,cAAc,GAAG,MAAM,CAAC,cAAc,CAAC;QAC5C,IAAI,CAAC,eAAe,GAAG,MAAM,CAAC,eAAe,CAAC;QAC9C,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC;QACpC,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;QAC1B,IAAI,CAAC,cAAc,GAAG,MAAM,CAAC,cAAc,CAAC;IAC9C,CAAC;IAED,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,MAAkC;QACxD,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,MAAM,CAAC;QAChC,IACE,MAAM,KAAK,SAAS;YACpB,MAAM,CAAC,YAAY,EAAE,CAAC,iBAAiB,CAAC,KAAK,SAAS,EACtD,CAAC;YACD,MAAM,GAAG,kBAAkB,CACzB,MAAM,EACN,MAAM,CAAC,YAAY,CAAC,iBAAiB,CAAC,CACvC,CAAC;QACJ,CAAC;QACD,MAAM,aAAa,GAAG,MAAM,CAAC,YAAY;YACvC,CAAC,CAAC,CAAC,CAAC,eAAe,IAAI,MAAM,CAAC,YAAY,CAAC;YAC3C,CAAC,CAAC,IAAI,CAAC;QAET,MAAM,UAAU,GAAG,MAAM,CAAC,YAAY,EAAE,CAAC,qBAAqB,CAEjD,CAAC;QAEd,IAAI,MAAM,CAAC,YAAY,IAAI,UAAU,EAAE,CAAC;YACtC,IAAI,UAAU,CAAC,eAAe,GAAG,CAAC,EAAE,CAAC;gBACnC,MAAM,GAAG,iBAAiB,CAAC,MAAM,EAAE;oBACjC,CAAC,wBAAwB,CAAC,EAAE;wBAC1B,MAAM,CAAC,YAAY,CAAC,wBAAwB,CAAC;wBAC7C,UAAU,CAAC,eAAe,CAAC,QAAQ,EAAE;qBACtC,CAAC,IAAI,CAAC,8BAA8B,CAAC;iBACvC,CAAC,CAAC;YACL,CAAC;YAED,UAAU,CAAC,eAAe,IAAI,CAAC,CAAC;QAClC,CAAC;QAED,MAAM,QAAQ,GAAG,eAAe,IAAI,CAAC,MAAM,CAAC,YAAY,IAAI,EAAE,CAAC,CAAC;QAChE,IACE,CAAC,QAAQ;YACT,MAAM,CAAC,YAAY,EAAE,aAAa,KAAK,SAAS;YAChD,MAAM,CAAC,YAAY,EAAE,aAAa,KAAK,EAAE,EACzC,CAAC;YACD,MAAM,GAAG,iBAAiB,CAAC,MAAM,EAAE;gBACjC,aAAa,EAAE,EAAE;gBACjB,aAAa,EAAE,SAAS;aACzB,CAAC,CAAC;QACL,CAAC;QACD,IAAI,gBAAgB,GAAG,MAAM,CAAC;QAC9B,IACE,MAAM,CAAC,YAAY,EAAE,CAAC,yBAAyB,CAAC,KAAK,SAAS;YAC9D,MAAM,CAAC,YAAY,EAAE,CAAC,yBAAyB,CAAC,EAAE,CAChD,MAAM,CAAC,YAAY,EAAE,aAAa,CACnC,EACD,CAAC;YACD,gBAAgB,GAAG,iBAAiB,CAAC,MAAM,EAAE;gBAC3C,aAAa,EACX,MAAM,CAAC,YAAY,CAAC,yBAAyB,CAAC,CAC5C,MAAM,CAAC,YAAY,EAAE,aAAa,CACnC;aACJ,CAAC,CAAC;QACL,CAAC;QACD,MAAM,mBAAmB,GACvB,MAAM,CAAC,YAAY,EAAE,aAAa,EAAE,KAAK,CACvC,8BAA8B,CAC/B,IAAI,EAAE,CAAC;QAEV,MAAM,KAAK,GAAoB,CAAC,MAAM,MAAM,CAAC,YAAY,EAAE,QAAQ,CACjE,gBAAgB,CACjB,CAAC,IAAI;YACJ,MAAM;YACN,UAAU,EAAE,eAAe,EAAE;YAC7B,QAAQ,EAAE,EAAE,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE;YACpD,aAAa,EAAE,EAAE;SAClB,CAAC;QACF,gBAAgB,GAAG;YACjB,GAAG,MAAM;YACT,GAAG,KAAK,CAAC,MAAM;YACf,YAAY,EAAE;gBACZ,aAAa,EAAE,EAAE;gBACjB,GAAG,MAAM,CAAC,YAAY;gBACtB,GAAG,KAAK,CAAC,MAAM,CAAC,YAAY;aAC7B;SACF,CAAC;QACF,MAAM,oBAAoB,GAAG,KAAK,CAAC,YAAY,CAAC;QAChD,MAAM,UAAU,GAAG,cAAc,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;QACpD,MAAM,kBAAkB,GAAG,EAAE,GAAG,KAAK,CAAC,QAAQ,EAAwB,CAAC;QACvE,MAAM,uBAAuB,GAAG,KAAK,CAAC,aAAa,IAAI,EAAE,CAAC;QAE1D,MAAM,QAAQ,GAAG,aAAa,CAAC,MAAM,CAAC,YAAY,EAAE,UAAU,CAAC,CAAC;QAEhE,MAAM,IAAI,GAAG,CAAC,kBAAkB,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QAChD,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,cAAc,IAAI,kBAAkB,CAAC,GAAG,CAAC,CAAC;QACtE,MAAM,0BAA0B,GAAG,EAAE,GAAG,UAAU,CAAC,gBAAgB,EAAE,CAAC;QAEtE,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK;YACxB,CAAC,CAAC,IAAI,iBAAiB,CAAC,MAAM,CAAC,KAAK,CAAC;YACrC,CAAC,CAAC,SAAS,CAAC;QAEd,IAAI,KAAK,EAAE,CAAC;YACV,sEAAsE;YACtE,MAAM,KAAK,CAAC,KAAK,EAAE,CAAC;QACtB,CAAC;QACD,OAAO,IAAI,UAAU,CAAC;YACpB,KAAK,EAAE,MAAM,CAAC,KAAK;YACnB,MAAM;YACN,YAAY,EAAE,MAAM,CAAC,YAAY;YACjC,UAAU;YACV,kBAAkB;YAClB,gBAAgB;YAChB,oBAAoB;YACpB,mBAAmB;YACnB,QAAQ;YACR,QAAQ;YACR,OAAO,EAAE,MAAM,CAAC,OAAO;YACvB,aAAa;YACb,IAAI;YACJ,IAAI;YACJ,0BAA0B;YAC1B,uBAAuB;YACvB,UAAU,EAAE,MAAM,CAAC,UAAU,IAAI,EAAE;YACnC,UAAU,EAAE,MAAM,CAAC,UAAU,IAAI,EAAE;YACnC,KAAK,EAAE,MAAM,CAAC,KAAK;YACnB,MAAM;YACN,KAAK;YACL,KAAK,EAAE,MAAM,CAAC,KAAK;YACnB,cAAc,EAAE,MAAM,CAAC,cAAc;YACrC,eAAe,EAAE,MAAM,CAAC,eAAe;YACvC,UAAU,EAAE,MAAM,CAAC,UAAU;YAC7B,KAAK,EAAE,MAAM,CAAC,KAAK;YACnB,cAAc,EAAE,MAAM,CAAC,cAAc;SACtC,CAAC,CAAC;IACL,CAAC;IAES,6BAA6B,CAAC,KAKvC;QACC,IAAI,CAAC,2BAA2B,GAAG,IAAI,CAAC,2BAA2B,CAAC,IAAI,CACtE,GAAG,EAAE;YACH,OAAO,IAAI,CAAC,YAAY,EAAE,GAAG,CAC3B,KAAK,CAAC,MAAM,EACZ,KAAK,CAAC,UAAU,EAChB,KAAK,CAAC,QAAQ,EACd,KAAK,CAAC,WAAW,CAClB,CAAC;QACJ,CAAC,CACF,CAAC;QACF,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,IAAI,CAAC,2BAA2B,CAAC,CAAC;IACnE,CAAC;IAED;;;;OAIG;IACH,SAAS,CAAC,MAAc,EAAE,MAA8B;QACtD,IAAI,UAAU,GAAG,MAAM,CAAC;QACxB,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO;QAEpC,0DAA0D;QAC1D,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,IAAI,cAAc,CAAC,EAAE,CAAC;YACvD,UAAU,GAAG,KAAK,CAAC,IAAI,CACrB,IAAI,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CACnD,CAAC;QACJ,CAAC;QAED,uCAAuC;QACvC,IAAI,CAAC,uBAAuB,GAAG,IAAI,CAAC,uBAAuB,CAAC,MAAM,CAChE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,MAAM,CACvB,CAAC;QAEF,cAAc;QACd,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,UAAU,EAAE,CAAC;YAChC,IAAI,CAAC,uBAAuB,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACpD,CAAC;QAED,MAAM,MAAM,GAAG,iBAAiB,CAAC,IAAI,CAAC,gBAAgB,EAAE;YACtD,CAAC,wBAAwB,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,aAAa,IAAI,EAAE;YACzE,CAAC,wBAAwB,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,EAAE;SAC/C,CAAC,CAAC;QAEH,IAAI,IAAI,CAAC,UAAU,KAAK,MAAM,IAAI,IAAI,CAAC,YAAY,IAAI,IAAI,EAAE,CAAC;YAC5D,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAC5B,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,MAAM,EAAE,UAAU,EAAE,MAAM,CAAC,CACxD,CAAC;QACJ,CAAC;QAED,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;QACzC,CAAC;QAED,IAAI,CAAC,MAAM,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;YACjD,OAAO;QACT,CAAC;QAED,oCAAoC;QACpC,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAChC,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,CAAC,SAAS,IAAI,IAAI,EAAE,CAAC;YAC3C,OAAO;QACT,CAAC;QAED,8BAA8B;QAC9B,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,SAAS,EAAE,CAAC;YACzD,OAAO;QACT,CAAC;QAED,KAAK,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC;YAClB;gBACE,GAAG,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC;gBAC5C,KAAK,EAAE,IAAI,CAAC,MAAM;gBAClB,GAAG,EAAE,IAAI,CAAC,SAAS,CAAC,GAAG;aACxB;SACF,CAAC,CAAC;IACL,CAAC;IAED,aAAa,CAAC,MAAc,EAAE,MAA2B,EAAE,MAAM,GAAG,KAAK;QACvE,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAChC,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,IACE,IAAI,CAAC,MAAM,KAAK,SAAS;gBACzB,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,UAAU,CAAC,EAC7C,CAAC;gBACD,OAAO;YACT,CAAC;YAED,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACtB,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,SAAS,EAAE,CAAC;oBAC/B,6DAA6D;oBAC7D,8DAA8D;oBAC9D,mDAAmD;oBACnD,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI;wBAAE,OAAO;oBAElE,MAAM,eAAe,GAAG,MAAM;yBAC3B,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,SAAS,CAAC;yBACjC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAa,CAAC,CAAC;oBAEpC,IAAI,CAAC,KAAK,CAAC;wBACT,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,EAAE,eAAe,EAAE,CAAC;wBAC7C,CAAC,QAAQ,EAAE,EAAE,CAAC,SAAS,CAAC,EAAE,eAAe,EAAE,CAAC;qBAC7C,CAAC,CAAC;gBACL,CAAC;qBAAM,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,EAAE,CAAC;oBAClC,IAAI,CAAC,KAAK,CACR,kBAAkB,CAChB,eAAe,CACb,gBAAgB,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,EAC3D,SAAS,CACV,CACF,CACF,CAAC;gBACJ,CAAC;YACH,CAAC;YACD,IAAI,CAAC,MAAM,EAAE,CAAC;gBACZ,IAAI,CAAC,KAAK,CACR,kBAAkB,CAChB,eAAe,CACb,mBAAmB,CAAC,CAAC,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,EACtD,OAAO,CACR,CACF,CACF,CAAC;YACJ,CAAC;QACH,CAAC;IACH,CAAC;IAED,KAAK,CAAC,kBAAkB;QACtB,IAAI,CAAC,IAAI,CAAC,KAAK;YAAE,OAAO,EAAE,CAAC;QAE3B,MAAM,OAAO,GAGP,EAAE,CAAC;QAET,MAAM,YAAY,GAAG,CAAC,CAAC,EAAE,EAAE,GAAG,CAAe,EAAE,EAAE;YAC/C,OAAO,MAAM,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,GAAG,EAAE,CAAC;QACzC,CAAC,CAAC;QAEF,MAAM,IAAI,GAAmB,EAAE,CAAC;QAChC,MAAM,MAAM,GAAyD,EAAE,CAAC;QAExE,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YAC7C,IAAI,IAAI,CAAC,SAAS,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;gBAClD,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;gBACnD,MAAM,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;YACvE,CAAC;QACH,CAAC;QAED,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,EAAE,CAAC;QACjC,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAEzC,KAAK,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE,IAAI,KAAK,EAAE,CAAC;YACnC,MAAM,IAAI,GAAG,MAAM,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC;YACvC,IAAI,IAAI,IAAI,IAAI,EAAE,CAAC;gBACjB,yCAAyC;gBACzC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC;gBAC3B,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC;YACxC,CAAC;QACH,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,IAAI,CAAC,MAAyC;QAClD,IAAI,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC;YACxC,MAAM,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC;QAC5B,CAAC;QACD,MAAM,EAAE,SAAS,GAAG,EAAE,EAAE,GAAG,MAAM,CAAC;QAClC,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;YAC9B,MAAM,IAAI,KAAK,CACb,oEAAoE,IAAI,CAAC,MAAM,GAAG,CACnF,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,CAAC,UAAU,EAAE,cAAc,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YACvD,MAAM,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QAC/B,CAAC;aAAM,IAAI,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACvC,IAAI,CAAC,MAAM,GAAG,kBAAkB,CAAC;YACjC,MAAM,IAAI,cAAc,EAAE,CAAC;QAC7B,CAAC;aAAM,IACL,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,EACjE,CAAC;YACD,mBAAmB;YACnB,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YAClE,0BAA0B;YAC1B,YAAY,CACV,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,QAAQ,EACb,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EACzB,IAAI,CAAC,0BAA0B,EAC/B,IAAI,CAAC,cAAc,CACpB,CAAC;YACF,wBAAwB;YACxB,MAAM,YAAY,GAAG,MAAM,cAAc,CACvC,eAAe,CACb,eAAe,CAAC,IAAI,CAAC,UAAU,EAAE,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,EACvD,QAAQ,CACT,CACF,CAAC;YACF,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;YACzB,uBAAuB;YACvB,IAAI,CAAC,uBAAuB,GAAG,EAAE,CAAC;YAClC,MAAM,IAAI,CAAC,cAAc,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC;YAC9C,gDAAgD;YAChD,IACE,eAAe,CACb,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,cAAc,EACnB,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAC1B,EACD,CAAC;gBACD,IAAI,CAAC,MAAM,GAAG,iBAAiB,CAAC;gBAChC,MAAM,IAAI,cAAc,EAAE,CAAC;YAC7B,CAAC;YAED,sBAAsB;YACtB,IAAI,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC,mBAAmB,CAAC,KAAK,SAAS,EAAE,CAAC;gBAClE,OAAO,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC,mBAAmB,CAAC,CAAC;YACzD,CAAC;QACH,CAAC;aAAM,CAAC;YACN,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;YAC1B,IAAI,CAAC,MAAM,GAAG,cAAc,CAAC;YAC7B,OAAO,KAAK,CAAC;QACf,CAAC;QAED,MAAM,SAAS,GAAG,iBAAiB,CACjC,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,uBAAuB,EAC5B,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,QAAQ,EACb,IAAI,CAAC,MAAM,EACX,IAAI,EACJ;YACE,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,YAAY,EAAE,IAAI,CAAC,YAAY;YAC/B,UAAU,EAAE,IAAI,CAAC,UAAU;YAC3B,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,MAAM,EAAE,IAAI,CAAC,MAAM;SACpB,CACF,CAAC;QACF,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;QAEvB,uBAAuB;QACvB,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACtB,IAAI,CAAC,KAAK,CACR,MAAM,cAAc,CAClB,eAAe,CACb,kBAAkB,CAChB,IAAI,CAAC,gBAAgB,EACrB,IAAI,CAAC,QAAQ,EACb,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,kBAAkB,EACvB,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EACzB,IAAI,CAAC,uBAAuB,EAC5B,IAAI,CAAC,oBAAoB,EACzB,IAAI,CAAC,UAAU,CAChB,EACD,aAAa,CACd,CACF,CACF,CAAC;QACJ,CAAC;QAED,IAAI,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC3C,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;YACrB,OAAO,KAAK,CAAC;QACf,CAAC;QACD,+DAA+D;QAC/D,IAAI,IAAI,CAAC,aAAa,IAAI,IAAI,CAAC,uBAAuB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAClE,KAAK,MAAM,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,uBAAuB,EAAE,CAAC;gBACvD,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,MAAM,EAAE,CAAC;oBACnD,SAAS;gBACX,CAAC;gBACD,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC;gBACjE,IAAI,IAAI,EAAE,CAAC;oBACT,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBAC3B,CAAC;YACH,CAAC;YACD,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC7C,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBAC3B,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;gBACjD,CAAC;YACH,CAAC;QACH,CAAC;QACD,sCAAsC;QACtC,IAAI,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC;YACtE,OAAO,IAAI,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,CAAC,CAAC;QAClC,CAAC;QAED,iDAAiD;QACjD,IACE,eAAe,CACb,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,eAAe,EACpB,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAC1B,EACD,CAAC;YACD,IAAI,CAAC,MAAM,GAAG,kBAAkB,CAAC;YACjC,MAAM,IAAI,cAAc,EAAE,CAAC;QAC7B,CAAC;QAED,uBAAuB;QACvB,MAAM,WAAW,GAAG,MAAM,cAAc,CACtC,eAAe,CAAC,aAAa,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,OAAO,CAAC,CACnE,CAAC;QACF,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;QAExB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,KAAK,CAAC,oBAAoB,CAAC,KAAa;QACtC,wCAAwC;QACxC,IACE,IAAI,CAAC,UAAU,KAAK,MAAM;YAC1B,sBAAsB;YACtB,CAAC,CAAC,IAAI,CAAC,QAAQ;gBACb,4CAA4C;gBAC5C,OAAO,KAAK,KAAK,WAAW;gBAC5B,4CAA4C;gBAC5C,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAC5B,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,wBAAwB,CAAC,CACnD,CAAC,EACJ,CAAC;YACD,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;YAC7C,IAAI,CAAC,mBAAmB,EAAE,CAAC;QAC7B,CAAC;QAED,MAAM,QAAQ,GAAG,IAAI,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC;QAChD,IAAI,QAAQ,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACpC,IAAI,CAAC,MAAM,GAAG,YAAY,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QAC7D,CAAC;QACD,IAAI,QAAQ,EAAE,CAAC;YACb,4DAA4D;YAC5D,IACE,IAAI,CAAC,KAAK,KAAK,SAAS;gBACxB,IAAI,CAAC,uBAAuB,CAAC,MAAM,GAAG,CAAC;gBACvC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,EAChE,CAAC;gBACD,YAAY,CACV,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,QAAQ,EACb,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EACzB,IAAI,CAAC,0BAA0B,EAC/B,IAAI,CAAC,cAAc,CACpB,CAAC;gBAEF,IAAI,CAAC,KAAK,CACR,kBAAkB,CAChB,eAAe,CACb,eAAe,CACb,IAAI,CAAC,UAAU,EACf,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,EAClD,IAAI,CAAC,QAAQ,CACd,EACD,QAAQ,CACT,CACF,CACF,CAAC;YACJ,CAAC;YAED,uBAAuB;YACvB,IAAI,gBAAgB,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC;gBACxD,IAAI,CAAC,KAAK,CAAC;oBACT,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,EAAE,EAAE,EAAE,CAAC;oBAChC,CAAC,QAAQ,EAAE,EAAE,CAAC,SAAS,CAAC,EAAE,EAAE,EAAE,CAAC;iBAChC,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,KAAK,CAAC,UAAU,CACd,IAA0C,EAC1C,QAAgB,EAChB,IAAW;QAEX,IACE,IAAI,CAAC,cAAc,EAAE,MAAM,GAAG,CAAC;YAC/B,eAAe,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,cAAc,EAAE,CAAC,IAAI,CAAC,CAAC,EAC7D,CAAC;YACD,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC5B,OAAO;QACT,CAAC;QAED,MAAM,MAAM,GAAG,kBAAkB,CAC/B,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,IAAI,EAAE,EAAE,QAAQ,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,CAAiB,EAChE,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,uBAAuB,EAC5B,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,QAAQ,EACb,IAAI,CAAC,MAAM,IAAI,EAAE,EACjB,IAAI,EACJ;YACE,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,YAAY,EAAE,IAAI,CAAC,YAAY;YAC/B,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,MAAM,EAAE,IAAI,CAAC,MAAM;SACpB,CACF,CAAC;QAEF,IAAI,CAAC,MAAM;YAAE,OAAO;QACpB,IACE,IAAI,CAAC,eAAe,EAAE,MAAM,GAAG,CAAC;YAChC,eAAe,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,eAAe,EAAE,CAAC,MAAM,CAAC,CAAC,EAChE,CAAC;YACD,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAC9B,OAAO;QACT,CAAC;QAED,IAAI,CAAC,KAAK,CACR,kBAAkB,CAAC,eAAe,CAAC,aAAa,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CACtE,CAAC;QAEF,IAAI,IAAI,CAAC,KAAK;YAAE,cAAc,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC;QACpD,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC;QAC/B,IAAI,IAAI,CAAC,aAAa;YAAE,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC;QAEnE,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,kBAAkB,EAAE,CAAC;QAC9C,KAAK,MAAM,EAAE,IAAI,EAAE,IAAI,KAAK,EAAE,CAAC;YAC7B,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QACjD,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAES,kBAAkB,CAAC,CAAS;QACpC,OAAO,gBAAgB,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC;IAC/C,CAAC;IAES,KAAK,CAAC,MAAM,CAAC,SAA4B;QACjD;;;;WAIG;QAEH,MAAM,EAAE,YAAY,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC;QAErC,gCAAgC;QAChC,MAAM,UAAU,GAAG,YAAY,EAAE,CAC/B,qBAAqB,CACF,CAAC;QAEtB,IAAI,UAAU,IAAI,UAAU,CAAC,UAAU,KAAK,SAAS,EAAE,CAAC;YACtD,IAAI,CAAC,SAAS,CAAC,YAAY,EAAE,CAAC,CAAC,MAAM,EAAE,UAAU,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QAClE,CAAC;QAED,wBAAwB;QACxB,IAAI,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YAC1B,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,IAAI,CAAC;YAE5C,IACE,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,IAAI;gBACzB,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,KAAK,QAAQ;gBACrC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,EAC5C,CAAC;gBACD,IAAI,CAAC,MAAM,CAAC,YAAY,KAAK,EAAE,CAAC;gBAChC,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,qBAAqB,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;YACtE,CAAC;YAED,IAAI,SAAS,IAAI,IAAI,CAAC,YAAY,IAAI,IAAI,EAAE,CAAC;gBAC3C,MAAM,IAAI,KAAK,CAAC,qDAAqD,CAAC,CAAC;YACzE,CAAC;YAED,MAAM,MAAM,GAAsC,EAAE,CAAC;YAErD,0BAA0B;YAC1B,KAAK,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,KAAK,CAAC,IAAI,UAAU,CACxC,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,uBAAuB,CAC7B,EAAE,CAAC;gBACF,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC;gBACnB,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC;YACjC,CAAC;YACD,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACrC,MAAM,IAAI,eAAe,CAAC,8BAA8B,CAAC,CAAC;YAC5D,CAAC;YAED,cAAc;YACd,KAAK,MAAM,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC/C,IAAI,CAAC,SAAS,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;YAC1B,CAAC;QACH,CAAC;QAED,oBAAoB;QACpB,MAAM,UAAU,GAAG,CAAC,IAAI,CAAC,uBAAuB,IAAI,EAAE,CAAC;aACpD,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,YAAY,CAAC;aACpC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAA2B,CAAC;QACpD,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC1B,YAAY,CACV,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,QAAQ,EACb;gBACE;oBACE,IAAI,EAAE,KAAK;oBACX,MAAM,EAAE,UAAU;oBAClB,QAAQ,EAAE,EAAE;iBACb;aACF,EACD,IAAI,CAAC,0BAA0B,EAC/B,IAAI,CAAC,cAAc,CACpB,CAAC;QACJ,CAAC;QACD,MAAM,qBAAqB,GACzB,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC;QACjD,IAAI,IAAI,CAAC,UAAU,IAAI,qBAAqB,EAAE,CAAC;YAC7C,KAAK,MAAM,WAAW,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACxC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,WAAW,CAAC;oBACnE,SAAS;gBACX,IAAI,IAAI,CAAC,UAAU,CAAC,gBAAgB,CAAC,WAAW,CAAC,KAAK,SAAS,EAAE,CAAC;oBAChE,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,gBAAgB,CAAC,WAAW,CAAC,CAAC;oBAC9D,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,SAAS,CAAC,GAAG;wBACzC,GAAG,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,SAAS,CAAC;wBAC3C,CAAC,WAAW,CAAC,EAAE,OAAO;qBACvB,CAAC;gBACJ,CAAC;YACH,CAAC;YACD,wBAAwB;YACxB,MAAM,YAAY,GAAG,MAAM,cAAc,CACvC,eAAe,CACb,eAAe,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC,EACrD,QAAQ,CACT,CACF,CAAC;YACF,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;QAC3B,CAAC;QACD,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACpB,IAAI,CAAC,KAAK,GAAG,cAAc,CAAC;QAC9B,CAAC;aAAM,IAAI,qBAAqB,EAAE,CAAC;YACjC,kFAAkF;YAClF,2DAA2D;YAC3D,qEAAqE;YACrE,MAAM,IAAI,CAAC,cAAc,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,CAAC;YAC/C,IAAI,CAAC,KAAK,GAAG,UAAU,CAAC;QAC1B,CAAC;aAAM,CAAC;YACN,gCAAgC;YAChC,MAAM,WAAW,GAAG,MAAM,cAAc,CAAC,QAAQ,CAAC,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;YAC1E,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC3B,MAAM,YAAY,GAAG,iBAAiB,CACpC,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,uBAAuB,EAC5B,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,QAAQ,EACb,IAAI,CAAC,MAAM,EACX,IAAI,EACJ,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,CACpB,CAAC;gBACF,YAAY,CACV,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,QAAQ,EACZ,MAAM,CAAC,MAAM,CAAC,YAAY,CAAsB,CAAC,MAAM,CAAC;oBACvD;wBACE,IAAI,EAAE,KAAK;wBACX,MAAM,EAAE,WAA6B;wBACrC,QAAQ,EAAE,EAAE;qBACb;iBACF,CAAC,EACF,IAAI,CAAC,0BAA0B,EAC/B,IAAI,CAAC,cAAc,CACpB,CAAC;gBACF,wBAAwB;gBACxB,MAAM,IAAI,CAAC,cAAc,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,CAAC;gBAE/C,IAAI,CAAC,KAAK,GAAG,UAAU,CAAC;YAC1B,CAAC;iBAAM,IAAI,CAAC,CAAC,mBAAmB,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,YAAY,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC;gBACtE,MAAM,IAAI,eAAe,CACvB,gCAAgC,IAAI,CAAC,SAAS,CAAC,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CACrE,CAAC;YACJ,CAAC;iBAAM,CAAC;gBACN,kBAAkB;gBAClB,IAAI,CAAC,KAAK,GAAG,UAAU,CAAC;YAC1B,CAAC;QACH,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;YACnB,IAAI,CAAC,MAAM,GAAG,iBAAiB,CAAC,IAAI,CAAC,MAAM,EAAE;gBAC3C,CAAC,mBAAmB,CAAC,EAAE,IAAI,CAAC,UAAU;aACvC,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAES,KAAK,CAAC,MAA+B;QAC7C,KAAK,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,IAAI,MAAM,EAAE,CAAC;YACrC,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBAChC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,mBAAmB,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC;YAC9D,CAAC;YAED,gEAAgE;YAChE,yCAAyC;YACzC,IACE,CAAC,IAAI,KAAK,aAAa,IAAI,IAAI,KAAK,OAAO,CAAC;gBAC5C,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,EAC9B,CAAC;gBACD,MAAM,IAAI,GAAG,IAAI,KAAK,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;gBAChE,MAAM,SAAS,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;gBAC3C,MAAM,IAAI,GAAG,CAAC,GAAG,EAAE;oBACjB,IAAI,IAAI,KAAK,aAAa,EAAE,CAAC;wBAC3B,OAAO,YAAY,CAAC;oBACtB,CAAC;yBAAM,IACL,OAAO,OAAO,KAAK,QAAQ;wBAC3B,OAAO,IAAI,IAAI;wBACf,QAAQ,IAAI,OAAO,EACnB,CAAC;wBACD,OAAO,aAAa,CAAC;oBACvB,CAAC;yBAAM,CAAC;wBACN,OAAO,MAAM,CAAC;oBAChB,CAAC;gBACH,CAAC,CAAC,EAAE,CAAC;gBAEL,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;oBACf,IAAI,CAAC,mBAAmB;oBACxB,OAAO;oBACP,EAAE,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,OAAO,EAAE;iBACnC,CAAC,CAAC;YACL,CAAC;QACH,CAAC;IACH,CAAC;IAES,cAAc,CACtB,aAA2D;QAE3D,MAAM,OAAO,GAAG,IAAI,CAAC,kBAAkB,KAAK,aAAa,CAAC;QAE1D,MAAM,YAAY,GAChB,IAAI,CAAC,YAAY,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,UAAU,KAAK,MAAM,IAAI,OAAO,CAAC,CAAC;QAEvE,MAAM,eAAe,GAAG,CAAC,UAAsB,EAAE,EAAE;YACjD,wDAAwD;YACxD,IAAI,CAAC,oBAAoB,GAAG,IAAI,CAAC,gBAAgB,EAAE,YAAY;gBAC7D,EAAE,aAAa;gBACf,CAAC,CAAC,IAAI,CAAC,gBAAgB;gBACvB,CAAC,CAAC,SAAS,CAAC;YAEd,iEAAiE;YACjE,oEAAoE;YACpE,qEAAqE;YACrE,wEAAwE;YACxE,IAAI,CAAC,gBAAgB,GAAG,iBAAiB,CAAC,IAAI,CAAC,gBAAgB,EAAE;gBAC/D,CAAC,wBAAwB,CAAC,EACxB,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,aAAa,IAAI,EAAE;aAChD,CAAC,CAAC;YAEH,MAAM,eAAe,GAAG,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,gBAAgB,EAAE,CAAC;YAChE,MAAM,WAAW,GAAG,qBAAqB,CACvC,IAAI,CAAC,0BAA0B,EAC/B,eAAe,CAChB,CAAC;YACF,IAAI,CAAC,0BAA0B,GAAG,eAAe,CAAC;YAClD,4BAA4B;YAC5B,iEAAiE;YACjE,sDAAsD;YACtD,KAAK,IAAI,CAAC,6BAA6B,CAAC;gBACtC,MAAM,EAAE,EAAE,GAAG,IAAI,CAAC,gBAAgB,EAAE;gBACpC,UAAU,EAAE,cAAc,CAAC,UAAU,CAAC;gBACtC,QAAQ,EAAE,EAAE,GAAG,IAAI,CAAC,kBAAkB,EAAE;gBACxC,WAAW;aACZ,CAAC,CAAC;YACH,IAAI,CAAC,gBAAgB,GAAG;gBACtB,GAAG,IAAI,CAAC,gBAAgB;gBACxB,YAAY,EAAE;oBACZ,GAAG,IAAI,CAAC,gBAAgB,CAAC,YAAY;oBACrC,aAAa,EAAE,IAAI,CAAC,UAAU,CAAC,EAAE;iBAClC;aACF,CAAC;QACJ,CAAC,CAAC;QAEF,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,IAAI,CAAC,kBAAkB,GAAG;gBACxB,GAAG,aAAa;gBAChB,IAAI,EAAE,IAAI,CAAC,IAAI;gBACf,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC,yBAAyB,CAAC,IAAI,EAAE;aACrE,CAAC;QACJ,CAAC;QAED,wBAAwB;QACxB,IAAI,CAAC,UAAU,GAAG,gBAAgB,CAChC,IAAI,CAAC,UAAU,EACf,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS,EACxC,IAAI,CAAC,IAAI,EACT,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,CACjD,CAAC;QAEF,0BAA0B;QAC1B,IAAI,YAAY;YAAE,eAAe,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAEnD,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,iBAAiB;YACjB,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC;QACjB,CAAC;IACH,CAAC;IAES,mBAAmB;QAC3B,IAAI,IAAI,CAAC,YAAY,IAAI,IAAI;YAAE,OAAO;QACtC,IAAI,IAAI,CAAC,uBAAuB,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO;QAEtD,eAAe;QACf,MAAM,MAAM,GAAG,iBAAiB,CAAC,IAAI,CAAC,gBAAgB,EAAE;YACtD,CAAC,wBAAwB,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,aAAa,IAAI,EAAE;YACzE,CAAC,wBAAwB,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,EAAE;SAC/C,CAAC,CAAC;QAEH,0BAA0B;QAC1B,MAAM,MAAM,GAA2C,EAAE,CAAC;QAC1D,KAAK,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,uBAAuB,EAAE,CAAC;YAC7D,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC;YACnB,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC;QACjC,CAAC;QAED,gCAAgC;QAChC,KAAK,MAAM,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;YAC/C,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAC5B,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE,EAAE,GAAG,CAAC,CAC7C,CAAC;QACJ,CAAC;IACH,CAAC;IAES,YAAY,CACpB,KAA2D;QAE3D,KAAK,MAAM,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,uBAAuB,EAAE,CAAC;YACvD,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,MAAM,EAAE,CAAC;gBACnD,SAAS;YACX,CAAC;YACD,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC;YAC5D,IAAI,IAAI,EAAE,CAAC;gBACT,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC3B,CAAC;QACH,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;YACxC,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC3B,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;YACjD,CAAC;QACH,CAAC;IACH,CAAC;CACF"}
+{"version":3,"file":"loop.js","names":["saved: CheckpointTuple","matched: {\n      task: PregelExecutableTask<string, string>;\n      result: unknown;\n    }[]","keys: CacheFullKey[]","keyMap: Record<string, PregelExecutableTask<string, string>>","task","writes: { [key: string]: PendingWrite[] }","byTask: Record<string, PendingWrite<string>[]>"],"sources":["../../src/pregel/loop.ts"],"sourcesContent":["import type { RunnableConfig } from \"@langchain/core/runnables\";\nimport type { CallbackManagerForChainRun } from \"@langchain/core/callbacks/manager\";\nimport {\n  BaseCheckpointSaver,\n  Checkpoint,\n  CheckpointTuple,\n  copyCheckpoint,\n  emptyCheckpoint,\n  PendingWrite,\n  CheckpointPendingWrite,\n  CheckpointMetadata,\n  All,\n  BaseStore,\n  AsyncBatchedStore,\n  WRITES_IDX_MAP,\n  BaseCache,\n  CacheFullKey,\n  CacheNamespace,\n} from \"@langchain/langgraph-checkpoint\";\n\nimport {\n  BaseChannel,\n  createCheckpoint,\n  emptyChannels,\n} from \"../channels/base.js\";\nimport type {\n  Call,\n  CallTaskPath,\n  Durability,\n  PregelExecutableTask,\n  PregelScratchpad,\n  StreamMode,\n} from \"./types.js\";\nimport {\n  isCommand,\n  CHECKPOINT_NAMESPACE_SEPARATOR,\n  Command,\n  CONFIG_KEY_CHECKPOINT_MAP,\n  CONFIG_KEY_READ,\n  CONFIG_KEY_RESUMING,\n  CONFIG_KEY_STREAM,\n  ERROR,\n  INPUT,\n  INTERRUPT,\n  NULL_TASK_ID,\n  RESUME,\n  TAG_HIDDEN,\n  PUSH,\n  CONFIG_KEY_SCRATCHPAD,\n  CONFIG_KEY_CHECKPOINT_NS,\n  CHECKPOINT_NAMESPACE_END,\n  CONFIG_KEY_CHECKPOINT_ID,\n  CONFIG_KEY_RESUME_MAP,\n  START,\n} from \"../constants.js\";\nimport {\n  _applyWrites,\n  _prepareNextTasks,\n  _prepareSingleTask,\n  increment,\n  shouldInterrupt,\n  WritesProtocol,\n} from \"./algo.js\";\nimport {\n  gatherIterator,\n  gatherIteratorSync,\n  prefixGenerator,\n} from \"../utils.js\";\nimport {\n  mapCommand,\n  mapInput,\n  mapOutputUpdates,\n  mapOutputValues,\n  readChannels,\n} from \"./io.js\";\nimport {\n  EmptyInputError,\n  GraphInterrupt,\n  isGraphInterrupt,\n} from \"../errors.js\";\nimport { getNewChannelVersions, patchConfigurable } from \"./utils/index.js\";\nimport {\n  mapDebugTasks,\n  mapDebugCheckpoint,\n  mapDebugTaskResults,\n  printStepTasks,\n} from \"./debug.js\";\nimport { PregelNode } from \"./read.js\";\nimport { LangGraphRunnableConfig } from \"./runnable_types.js\";\nimport { IterableReadableWritableStream, StreamChunk } from \"./stream.js\";\nimport { isXXH3 } from \"../hash.js\";\n\nconst INPUT_DONE = Symbol.for(\"INPUT_DONE\");\nconst INPUT_RESUMING = Symbol.for(\"INPUT_RESUMING\");\nconst DEFAULT_LOOP_LIMIT = 25;\n\nexport type PregelLoopInitializeParams = {\n  // eslint-disable-next-line @typescript-eslint/no-explicit-any\n  input?: any | Command;\n  config: RunnableConfig;\n  checkpointer?: BaseCheckpointSaver;\n  outputKeys: string | string[];\n  streamKeys: string | string[];\n  nodes: Record<string, PregelNode>;\n  channelSpecs: Record<string, BaseChannel>;\n  stream: IterableReadableWritableStream;\n  store?: BaseStore;\n  cache?: BaseCache<PendingWrite<string>[]>;\n  interruptAfter: string[] | All;\n  interruptBefore: string[] | All;\n  durability: Durability;\n  manager?: CallbackManagerForChainRun;\n  debug: boolean;\n  triggerToNodes: Record<string, string[]>;\n};\n\ntype PregelLoopParams = {\n  // eslint-disable-next-line @typescript-eslint/no-explicit-any\n  input?: any | Command;\n  config: RunnableConfig;\n  checkpointer?: BaseCheckpointSaver;\n  checkpoint: Checkpoint;\n  checkpointMetadata: CheckpointMetadata;\n  checkpointPreviousVersions: Record<string, string | number>;\n  checkpointPendingWrites: CheckpointPendingWrite[];\n  checkpointConfig: RunnableConfig;\n  channels: Record<string, BaseChannel>;\n  step: number;\n  stop: number;\n  outputKeys: string | string[];\n  streamKeys: string | string[];\n  nodes: Record<string, PregelNode>;\n  checkpointNamespace: string[];\n  skipDoneTasks: boolean;\n  isNested: boolean;\n  manager?: CallbackManagerForChainRun;\n  stream: IterableReadableWritableStream;\n  store?: AsyncBatchedStore;\n  cache?: BaseCache<PendingWrite<string>[]>;\n  prevCheckpointConfig: RunnableConfig | undefined;\n  interruptAfter: string[] | All;\n  interruptBefore: string[] | All;\n  durability: Durability;\n  debug: boolean;\n  triggerToNodes: Record<string, string[]>;\n};\n\nfunction createDuplexStream(...streams: IterableReadableWritableStream[]) {\n  return new IterableReadableWritableStream({\n    passthroughFn: (value: StreamChunk) => {\n      for (const stream of streams) {\n        if (stream.modes.has(value[1])) {\n          stream.push(value);\n        }\n      }\n    },\n    modes: new Set(streams.flatMap((s) => Array.from(s.modes))),\n  });\n}\n\nclass AsyncBatchedCache extends BaseCache<PendingWrite<string>[]> {\n  protected cache: BaseCache<PendingWrite<string>[]>;\n\n  private queue: Promise<unknown> = Promise.resolve();\n\n  constructor(cache: BaseCache<unknown>) {\n    super();\n    this.cache = cache as BaseCache<PendingWrite<string>[]>;\n  }\n\n  async get(keys: CacheFullKey[]) {\n    return this.enqueueOperation(\"get\", keys);\n  }\n\n  async set(\n    pairs: {\n      key: CacheFullKey;\n      value: PendingWrite<string>[];\n      ttl?: number;\n    }[]\n  ) {\n    return this.enqueueOperation(\"set\", pairs);\n  }\n\n  async clear(namespaces: CacheNamespace[]) {\n    return this.enqueueOperation(\"clear\", namespaces);\n  }\n\n  async stop() {\n    await this.queue;\n  }\n\n  private enqueueOperation<Type extends \"get\" | \"set\" | \"clear\">(\n    type: Type,\n    ...args: Parameters<(typeof this.cache)[Type]>\n  ) {\n    const newPromise = this.queue.then(() => {\n      // @ts-expect-error Tuple type warning\n      return this.cache[type](...args) as Promise<\n        ReturnType<(typeof this.cache)[Type]>\n      >;\n    });\n\n    this.queue = newPromise.then(\n      () => void 0,\n      () => void 0\n    );\n\n    return newPromise;\n  }\n}\n\nexport class PregelLoop {\n  // eslint-disable-next-line @typescript-eslint/no-explicit-any\n  protected input?: any | Command;\n\n  // eslint-disable-next-line @typescript-eslint/no-explicit-any\n  output: any;\n\n  config: LangGraphRunnableConfig;\n\n  protected checkpointer?: BaseCheckpointSaver;\n\n  protected checkpointerGetNextVersion: (current: number | undefined) => number;\n\n  channels: Record<string, BaseChannel>;\n\n  protected checkpoint: Checkpoint;\n\n  protected checkpointIdSaved: string | undefined;\n\n  protected checkpointConfig: RunnableConfig;\n\n  checkpointMetadata: CheckpointMetadata;\n\n  protected checkpointNamespace: string[];\n\n  protected checkpointPendingWrites: CheckpointPendingWrite[] = [];\n\n  protected checkpointPreviousVersions: Record<string, string | number>;\n\n  step: number;\n\n  protected stop: number;\n\n  protected durability: Durability;\n\n  protected outputKeys: string | string[];\n\n  protected streamKeys: string | string[];\n\n  protected nodes: Record<string, PregelNode>;\n\n  protected skipDoneTasks: boolean;\n\n  protected prevCheckpointConfig: RunnableConfig | undefined;\n\n  protected updatedChannels: Set<string> | undefined;\n\n  status:\n    | \"pending\"\n    | \"done\"\n    | \"interrupt_before\"\n    | \"interrupt_after\"\n    | \"out_of_steps\" = \"pending\";\n\n  // eslint-disable-next-line @typescript-eslint/no-explicit-any\n  tasks: Record<string, PregelExecutableTask<any, any>> = {};\n\n  // eslint-disable-next-line @typescript-eslint/no-explicit-any\n  stream: IterableReadableWritableStream;\n\n  checkpointerPromises: Promise<unknown>[] = [];\n\n  isNested: boolean;\n\n  protected _checkpointerChainedPromise: Promise<unknown> = Promise.resolve();\n\n  store?: AsyncBatchedStore;\n\n  cache?: AsyncBatchedCache;\n\n  manager?: CallbackManagerForChainRun;\n\n  interruptAfter: string[] | All;\n\n  interruptBefore: string[] | All;\n\n  toInterrupt: PregelExecutableTask<string, string>[] = [];\n\n  debug: boolean = false;\n\n  triggerToNodes: Record<string, string[]>;\n\n  get isResuming() {\n    let hasChannelVersions = false;\n    if (START in this.checkpoint.channel_versions) {\n      // For common channels, we can short-circuit the check\n      hasChannelVersions = true;\n    } else {\n      for (const chan in this.checkpoint.channel_versions) {\n        if (\n          Object.prototype.hasOwnProperty.call(\n            this.checkpoint.channel_versions,\n            chan\n          )\n        ) {\n          hasChannelVersions = true;\n          break;\n        }\n      }\n    }\n\n    const configHasResumingFlag =\n      this.config.configurable?.[CONFIG_KEY_RESUMING] !== undefined;\n    const configIsResuming =\n      configHasResumingFlag && this.config.configurable?.[CONFIG_KEY_RESUMING];\n\n    const inputIsNullOrUndefined =\n      this.input === null || this.input === undefined;\n    const inputIsCommandResuming =\n      isCommand(this.input) && this.input.resume != null;\n    const inputIsResuming = this.input === INPUT_RESUMING;\n\n    const runIdMatchesPrevious =\n      !this.isNested &&\n      this.config.metadata?.run_id !== undefined &&\n      (this.checkpointMetadata as { run_id?: unknown })?.run_id !== undefined &&\n      this.config.metadata.run_id ===\n        (this.checkpointMetadata as { run_id?: unknown })?.run_id;\n\n    return (\n      hasChannelVersions &&\n      (configIsResuming ||\n        inputIsNullOrUndefined ||\n        inputIsCommandResuming ||\n        inputIsResuming ||\n        runIdMatchesPrevious)\n    );\n  }\n\n  constructor(params: PregelLoopParams) {\n    this.input = params.input;\n    this.checkpointer = params.checkpointer;\n    // TODO: if managed values no longer needs graph we can replace with\n    // managed_specs, channel_specs\n    if (this.checkpointer !== undefined) {\n      this.checkpointerGetNextVersion = this.checkpointer.getNextVersion.bind(\n        this.checkpointer\n      );\n    } else {\n      this.checkpointerGetNextVersion = increment;\n    }\n    this.checkpoint = params.checkpoint;\n    this.checkpointMetadata = params.checkpointMetadata;\n    this.checkpointPreviousVersions = params.checkpointPreviousVersions;\n    this.channels = params.channels;\n    this.checkpointPendingWrites = params.checkpointPendingWrites;\n    this.step = params.step;\n    this.stop = params.stop;\n    this.config = params.config;\n    this.checkpointConfig = params.checkpointConfig;\n    this.isNested = params.isNested;\n    this.manager = params.manager;\n    this.outputKeys = params.outputKeys;\n    this.streamKeys = params.streamKeys;\n    this.nodes = params.nodes;\n    this.skipDoneTasks = params.skipDoneTasks;\n    this.store = params.store;\n    this.cache = params.cache ? new AsyncBatchedCache(params.cache) : undefined;\n    this.stream = params.stream;\n    this.checkpointNamespace = params.checkpointNamespace;\n    this.prevCheckpointConfig = params.prevCheckpointConfig;\n    this.interruptAfter = params.interruptAfter;\n    this.interruptBefore = params.interruptBefore;\n    this.durability = params.durability;\n    this.debug = params.debug;\n    this.triggerToNodes = params.triggerToNodes;\n  }\n\n  static async initialize(params: PregelLoopInitializeParams) {\n    let { config, stream } = params;\n    if (\n      stream !== undefined &&\n      config.configurable?.[CONFIG_KEY_STREAM] !== undefined\n    ) {\n      stream = createDuplexStream(\n        stream,\n        config.configurable[CONFIG_KEY_STREAM]\n      );\n    }\n    const skipDoneTasks = config.configurable\n      ? !(\"checkpoint_id\" in config.configurable)\n      : true;\n\n    const scratchpad = config.configurable?.[CONFIG_KEY_SCRATCHPAD] as\n      | PregelScratchpad\n      | undefined;\n\n    if (config.configurable && scratchpad) {\n      if (scratchpad.subgraphCounter > 0) {\n        config = patchConfigurable(config, {\n          [CONFIG_KEY_CHECKPOINT_NS]: [\n            config.configurable[CONFIG_KEY_CHECKPOINT_NS],\n            scratchpad.subgraphCounter.toString(),\n          ].join(CHECKPOINT_NAMESPACE_SEPARATOR),\n        });\n      }\n\n      scratchpad.subgraphCounter += 1;\n    }\n\n    const isNested = CONFIG_KEY_READ in (config.configurable ?? {});\n    if (\n      !isNested &&\n      config.configurable?.checkpoint_ns !== undefined &&\n      config.configurable?.checkpoint_ns !== \"\"\n    ) {\n      config = patchConfigurable(config, {\n        checkpoint_ns: \"\",\n        checkpoint_id: undefined,\n      });\n    }\n    let checkpointConfig = config;\n    if (\n      config.configurable?.[CONFIG_KEY_CHECKPOINT_MAP] !== undefined &&\n      config.configurable?.[CONFIG_KEY_CHECKPOINT_MAP]?.[\n        config.configurable?.checkpoint_ns\n      ]\n    ) {\n      checkpointConfig = patchConfigurable(config, {\n        checkpoint_id:\n          config.configurable[CONFIG_KEY_CHECKPOINT_MAP][\n            config.configurable?.checkpoint_ns\n          ],\n      });\n    }\n    const checkpointNamespace =\n      config.configurable?.checkpoint_ns?.split(\n        CHECKPOINT_NAMESPACE_SEPARATOR\n      ) ?? [];\n\n    const saved: CheckpointTuple = (await params.checkpointer?.getTuple(\n      checkpointConfig\n    )) ?? {\n      config,\n      checkpoint: emptyCheckpoint(),\n      metadata: { source: \"input\", step: -2, parents: {} },\n      pendingWrites: [],\n    };\n    checkpointConfig = {\n      ...config,\n      ...saved.config,\n      configurable: {\n        checkpoint_ns: \"\",\n        ...config.configurable,\n        ...saved.config.configurable,\n      },\n    };\n    const prevCheckpointConfig = saved.parentConfig;\n    const checkpoint = copyCheckpoint(saved.checkpoint);\n    const checkpointMetadata = { ...saved.metadata } as CheckpointMetadata;\n    const checkpointPendingWrites = saved.pendingWrites ?? [];\n\n    const channels = emptyChannels(params.channelSpecs, checkpoint);\n\n    const step = (checkpointMetadata.step ?? 0) + 1;\n    const stop = step + (config.recursionLimit ?? DEFAULT_LOOP_LIMIT) + 1;\n    const checkpointPreviousVersions = { ...checkpoint.channel_versions };\n\n    const store = params.store\n      ? new AsyncBatchedStore(params.store)\n      : undefined;\n\n    if (store) {\n      // Start the store. This is a batch store, so it will run continuously\n      await store.start();\n    }\n    return new PregelLoop({\n      input: params.input,\n      config,\n      checkpointer: params.checkpointer,\n      checkpoint,\n      checkpointMetadata,\n      checkpointConfig,\n      prevCheckpointConfig,\n      checkpointNamespace,\n      channels,\n      isNested,\n      manager: params.manager,\n      skipDoneTasks,\n      step,\n      stop,\n      checkpointPreviousVersions,\n      checkpointPendingWrites,\n      outputKeys: params.outputKeys ?? [],\n      streamKeys: params.streamKeys ?? [],\n      nodes: params.nodes,\n      stream,\n      store,\n      cache: params.cache,\n      interruptAfter: params.interruptAfter,\n      interruptBefore: params.interruptBefore,\n      durability: params.durability,\n      debug: params.debug,\n      triggerToNodes: params.triggerToNodes,\n    });\n  }\n\n  protected _checkpointerPutAfterPrevious(input: {\n    config: RunnableConfig;\n    checkpoint: Checkpoint;\n    metadata: CheckpointMetadata;\n    newVersions: Record<string, string | number>;\n  }) {\n    this._checkpointerChainedPromise = this._checkpointerChainedPromise.then(\n      () => {\n        return this.checkpointer?.put(\n          input.config,\n          input.checkpoint,\n          input.metadata,\n          input.newVersions\n        );\n      }\n    );\n    this.checkpointerPromises.push(this._checkpointerChainedPromise);\n  }\n\n  /**\n   * Put writes for a task, to be read by the next tick.\n   * @param taskId\n   * @param writes\n   */\n  putWrites(taskId: string, writes: PendingWrite<string>[]) {\n    let writesCopy = writes;\n    if (writesCopy.length === 0) return;\n\n    // deduplicate writes to special channels, last write wins\n    if (writesCopy.every(([key]) => key in WRITES_IDX_MAP)) {\n      writesCopy = Array.from(\n        new Map(writesCopy.map((w) => [w[0], w])).values()\n      );\n    }\n\n    // remove existing writes for this task\n    this.checkpointPendingWrites = this.checkpointPendingWrites.filter(\n      (w) => w[0] !== taskId\n    );\n\n    // save writes\n    for (const [c, v] of writesCopy) {\n      this.checkpointPendingWrites.push([taskId, c, v]);\n    }\n\n    const config = patchConfigurable(this.checkpointConfig, {\n      [CONFIG_KEY_CHECKPOINT_NS]: this.config.configurable?.checkpoint_ns ?? \"\",\n      [CONFIG_KEY_CHECKPOINT_ID]: this.checkpoint.id,\n    });\n\n    if (this.durability !== \"exit\" && this.checkpointer != null) {\n      this.checkpointerPromises.push(\n        this.checkpointer.putWrites(config, writesCopy, taskId)\n      );\n    }\n\n    if (this.tasks) {\n      this._outputWrites(taskId, writesCopy);\n    }\n\n    if (!writes.length || !this.cache || !this.tasks) {\n      return;\n    }\n\n    // only cache tasks with a cache key\n    const task = this.tasks[taskId];\n    if (task == null || task.cache_key == null) {\n      return;\n    }\n\n    // only cache successful tasks\n    if (writes[0][0] === ERROR || writes[0][0] === INTERRUPT) {\n      return;\n    }\n\n    void this.cache.set([\n      {\n        key: [task.cache_key.ns, task.cache_key.key],\n        value: task.writes,\n        ttl: task.cache_key.ttl,\n      },\n    ]);\n  }\n\n  _outputWrites(taskId: string, writes: [string, unknown][], cached = false) {\n    const task = this.tasks[taskId];\n    if (task !== undefined) {\n      if (\n        task.config !== undefined &&\n        (task.config.tags ?? []).includes(TAG_HIDDEN)\n      ) {\n        return;\n      }\n\n      if (writes.length > 0) {\n        if (writes[0][0] === INTERRUPT) {\n          // in `algo.ts` we append a bool to the task path to indicate\n          // whether or not a call was present. If so, we don't emit the\n          // the interrupt as it'll be emitted by the parent.\n          if (task.path?.[0] === PUSH && task.path?.at(-1) === true) return;\n\n          const interruptWrites = writes\n            .filter((w) => w[0] === INTERRUPT)\n            .flatMap((w) => w[1] as string[]);\n\n          this._emit([\n            [\"updates\", { [INTERRUPT]: interruptWrites }],\n            [\"values\", { [INTERRUPT]: interruptWrites }],\n          ]);\n        } else if (writes[0][0] !== ERROR) {\n          this._emit(\n            gatherIteratorSync(\n              prefixGenerator(\n                mapOutputUpdates(this.outputKeys, [[task, writes]], cached),\n                \"updates\"\n              )\n            )\n          );\n        }\n      }\n      if (!cached) {\n        this._emit(\n          gatherIteratorSync(\n            prefixGenerator(\n              mapDebugTaskResults([[task, writes]], this.streamKeys),\n              \"tasks\"\n            )\n          )\n        );\n      }\n    }\n  }\n\n  async _matchCachedWrites() {\n    if (!this.cache) return [];\n\n    const matched: {\n      task: PregelExecutableTask<string, string>;\n      result: unknown;\n    }[] = [];\n\n    const serializeKey = ([ns, key]: CacheFullKey) => {\n      return `ns:${ns.join(\",\")}|key:${key}`;\n    };\n\n    const keys: CacheFullKey[] = [];\n    const keyMap: Record<string, PregelExecutableTask<string, string>> = {};\n\n    for (const task of Object.values(this.tasks)) {\n      if (task.cache_key != null && !task.writes.length) {\n        keys.push([task.cache_key.ns, task.cache_key.key]);\n        keyMap[serializeKey([task.cache_key.ns, task.cache_key.key])] = task;\n      }\n    }\n\n    if (keys.length === 0) return [];\n    const cache = await this.cache.get(keys);\n\n    for (const { key, value } of cache) {\n      const task = keyMap[serializeKey(key)];\n      if (task != null) {\n        // update the task with the cached writes\n        task.writes.push(...value);\n        matched.push({ task, result: value });\n      }\n    }\n\n    return matched;\n  }\n\n  /**\n   * Execute a single iteration of the Pregel loop.\n   * Returns true if more iterations are needed.\n   * @param params\n   */\n  async tick(params: { inputKeys?: string | string[] }): Promise<boolean> {\n    if (this.store && !this.store.isRunning) {\n      await this.store?.start();\n    }\n    const { inputKeys = [] } = params;\n    if (this.status !== \"pending\") {\n      throw new Error(\n        `Cannot tick when status is no longer \"pending\". Current status: \"${this.status}\"`\n      );\n    }\n    if (![INPUT_DONE, INPUT_RESUMING].includes(this.input)) {\n      await this._first(inputKeys);\n    } else if (this.toInterrupt.length > 0) {\n      this.status = \"interrupt_before\";\n      throw new GraphInterrupt();\n    } else if (\n      Object.values(this.tasks).every((task) => task.writes.length > 0)\n    ) {\n      // finish superstep\n      const writes = Object.values(this.tasks).flatMap((t) => t.writes);\n      // All tasks have finished\n      this.updatedChannels = _applyWrites(\n        this.checkpoint,\n        this.channels,\n        Object.values(this.tasks),\n        this.checkpointerGetNextVersion,\n        this.triggerToNodes\n      );\n      // produce values output\n      const valuesOutput = await gatherIterator(\n        prefixGenerator(\n          mapOutputValues(this.outputKeys, writes, this.channels),\n          \"values\"\n        )\n      );\n      this._emit(valuesOutput);\n      // clear pending writes\n      this.checkpointPendingWrites = [];\n      await this._putCheckpoint({ source: \"loop\" });\n      // after execution, check if we should interrupt\n      if (\n        shouldInterrupt(\n          this.checkpoint,\n          this.interruptAfter,\n          Object.values(this.tasks)\n        )\n      ) {\n        this.status = \"interrupt_after\";\n        throw new GraphInterrupt();\n      }\n\n      // unset resuming flag\n      if (this.config.configurable?.[CONFIG_KEY_RESUMING] !== undefined) {\n        delete this.config.configurable?.[CONFIG_KEY_RESUMING];\n      }\n    } else {\n      return false;\n    }\n    if (this.step > this.stop) {\n      this.status = \"out_of_steps\";\n      return false;\n    }\n\n    const nextTasks = _prepareNextTasks(\n      this.checkpoint,\n      this.checkpointPendingWrites,\n      this.nodes,\n      this.channels,\n      this.config,\n      true,\n      {\n        step: this.step,\n        checkpointer: this.checkpointer,\n        isResuming: this.isResuming,\n        manager: this.manager,\n        store: this.store,\n        stream: this.stream,\n        triggerToNodes: this.triggerToNodes,\n        updatedChannels: this.updatedChannels,\n      }\n    );\n    this.tasks = nextTasks;\n\n    // Produce debug output\n    if (this.checkpointer) {\n      this._emit(\n        await gatherIterator(\n          prefixGenerator(\n            mapDebugCheckpoint(\n              this.checkpointConfig,\n              this.channels,\n              this.streamKeys,\n              this.checkpointMetadata,\n              Object.values(this.tasks),\n              this.checkpointPendingWrites,\n              this.prevCheckpointConfig,\n              this.outputKeys\n            ),\n            \"checkpoints\"\n          )\n        )\n      );\n    }\n\n    if (Object.values(this.tasks).length === 0) {\n      this.status = \"done\";\n      return false;\n    }\n    // if there are pending writes from a previous loop, apply them\n    if (this.skipDoneTasks && this.checkpointPendingWrites.length > 0) {\n      for (const [tid, k, v] of this.checkpointPendingWrites) {\n        if (k === ERROR || k === INTERRUPT || k === RESUME) {\n          continue;\n        }\n        const task = Object.values(this.tasks).find((t) => t.id === tid);\n        if (task) {\n          task.writes.push([k, v]);\n        }\n      }\n      for (const task of Object.values(this.tasks)) {\n        if (task.writes.length > 0) {\n          this._outputWrites(task.id, task.writes, true);\n        }\n      }\n    }\n    // if all tasks have finished, re-tick\n    if (Object.values(this.tasks).every((task) => task.writes.length > 0)) {\n      return this.tick({ inputKeys });\n    }\n\n    // Before execution, check if we should interrupt\n    if (\n      shouldInterrupt(\n        this.checkpoint,\n        this.interruptBefore,\n        Object.values(this.tasks)\n      )\n    ) {\n      this.status = \"interrupt_before\";\n      throw new GraphInterrupt();\n    }\n\n    // Produce debug output\n    const debugOutput = await gatherIterator(\n      prefixGenerator(mapDebugTasks(Object.values(this.tasks)), \"tasks\")\n    );\n    this._emit(debugOutput);\n\n    return true;\n  }\n\n  async finishAndHandleError(error?: Error) {\n    // persist current checkpoint and writes\n    if (\n      this.durability === \"exit\" &&\n      // if it's a top graph\n      (!this.isNested ||\n        // or a nested graph with error or interrupt\n        typeof error !== \"undefined\" ||\n        // or a nested graph with checkpointer: true\n        this.checkpointNamespace.every(\n          (part) => !part.includes(CHECKPOINT_NAMESPACE_END)\n        ))\n    ) {\n      this._putCheckpoint(this.checkpointMetadata);\n      this._flushPendingWrites();\n    }\n\n    const suppress = this._suppressInterrupt(error);\n    if (suppress || error === undefined) {\n      this.output = readChannels(this.channels, this.outputKeys);\n    }\n    if (suppress) {\n      // emit one last \"values\" event, with pending writes applied\n      if (\n        this.tasks !== undefined &&\n        this.checkpointPendingWrites.length > 0 &&\n        Object.values(this.tasks).some((task) => task.writes.length > 0)\n      ) {\n        this.updatedChannels = _applyWrites(\n          this.checkpoint,\n          this.channels,\n          Object.values(this.tasks),\n          this.checkpointerGetNextVersion,\n          this.triggerToNodes\n        );\n\n        this._emit(\n          gatherIteratorSync(\n            prefixGenerator(\n              mapOutputValues(\n                this.outputKeys,\n                Object.values(this.tasks).flatMap((t) => t.writes),\n                this.channels\n              ),\n              \"values\"\n            )\n          )\n        );\n      }\n\n      // Emit INTERRUPT event\n      if (isGraphInterrupt(error) && !error.interrupts.length) {\n        this._emit([\n          [\"updates\", { [INTERRUPT]: [] }],\n          [\"values\", { [INTERRUPT]: [] }],\n        ]);\n      }\n    }\n    return suppress;\n  }\n\n  async acceptPush(\n    task: PregelExecutableTask<string, string>,\n    writeIdx: number,\n    call?: Call\n  ): Promise<PregelExecutableTask<string, string> | void> {\n    if (\n      this.interruptAfter?.length > 0 &&\n      shouldInterrupt(this.checkpoint, this.interruptAfter, [task])\n    ) {\n      this.toInterrupt.push(task);\n      return;\n    }\n\n    const pushed = _prepareSingleTask(\n      [PUSH, task.path ?? [], writeIdx, task.id, call] as CallTaskPath,\n      this.checkpoint,\n      this.checkpointPendingWrites,\n      this.nodes,\n      this.channels,\n      task.config ?? {},\n      true,\n      {\n        step: this.step,\n        checkpointer: this.checkpointer,\n        manager: this.manager,\n        store: this.store,\n        stream: this.stream,\n      }\n    );\n\n    if (!pushed) return;\n    if (\n      this.interruptBefore?.length > 0 &&\n      shouldInterrupt(this.checkpoint, this.interruptBefore, [pushed])\n    ) {\n      this.toInterrupt.push(pushed);\n      return;\n    }\n\n    this._emit(\n      gatherIteratorSync(prefixGenerator(mapDebugTasks([pushed]), \"tasks\"))\n    );\n\n    if (this.debug) printStepTasks(this.step, [pushed]);\n    this.tasks[pushed.id] = pushed;\n    if (this.skipDoneTasks) this._matchWrites({ [pushed.id]: pushed });\n\n    const tasks = await this._matchCachedWrites();\n    for (const { task } of tasks) {\n      this._outputWrites(task.id, task.writes, true);\n    }\n\n    return pushed;\n  }\n\n  protected _suppressInterrupt(e?: Error): boolean {\n    return isGraphInterrupt(e) && !this.isNested;\n  }\n\n  protected async _first(inputKeys: string | string[]) {\n    /*\n     * Resuming from previous checkpoint requires\n     * - finding a previous checkpoint\n     * - receiving null input (outer graph) or RESUMING flag (subgraph)\n     */\n\n    const { configurable } = this.config;\n\n    // take resume value from parent\n    const scratchpad = configurable?.[\n      CONFIG_KEY_SCRATCHPAD\n    ] as PregelScratchpad;\n\n    if (scratchpad && scratchpad.nullResume !== undefined) {\n      this.putWrites(NULL_TASK_ID, [[RESUME, scratchpad.nullResume]]);\n    }\n\n    // map command to writes\n    if (isCommand(this.input)) {\n      const hasResume = this.input.resume != null;\n\n      if (\n        this.input.resume != null &&\n        typeof this.input.resume === \"object\" &&\n        Object.keys(this.input.resume).every(isXXH3)\n      ) {\n        this.config.configurable ??= {};\n        this.config.configurable[CONFIG_KEY_RESUME_MAP] = this.input.resume;\n      }\n\n      if (hasResume && this.checkpointer == null) {\n        throw new Error(\"Cannot use Command(resume=...) without checkpointer\");\n      }\n\n      const writes: { [key: string]: PendingWrite[] } = {};\n\n      // group writes by task id\n      for (const [tid, key, value] of mapCommand(\n        this.input,\n        this.checkpointPendingWrites\n      )) {\n        writes[tid] ??= [];\n        writes[tid].push([key, value]);\n      }\n      if (Object.keys(writes).length === 0) {\n        throw new EmptyInputError(\"Received empty Command input\");\n      }\n\n      // save writes\n      for (const [tid, ws] of Object.entries(writes)) {\n        this.putWrites(tid, ws);\n      }\n    }\n\n    // apply null writes\n    const nullWrites = (this.checkpointPendingWrites ?? [])\n      .filter((w) => w[0] === NULL_TASK_ID)\n      .map((w) => w.slice(1)) as PendingWrite<string>[];\n    if (nullWrites.length > 0) {\n      _applyWrites(\n        this.checkpoint,\n        this.channels,\n        [\n          {\n            name: INPUT,\n            writes: nullWrites,\n            triggers: [],\n          },\n        ],\n        this.checkpointerGetNextVersion,\n        this.triggerToNodes\n      );\n    }\n    const isCommandUpdateOrGoto =\n      isCommand(this.input) && nullWrites.length > 0;\n    if (this.isResuming || isCommandUpdateOrGoto) {\n      for (const channelName in this.channels) {\n        if (!Object.prototype.hasOwnProperty.call(this.channels, channelName))\n          continue;\n        if (this.checkpoint.channel_versions[channelName] !== undefined) {\n          const version = this.checkpoint.channel_versions[channelName];\n          this.checkpoint.versions_seen[INTERRUPT] = {\n            ...this.checkpoint.versions_seen[INTERRUPT],\n            [channelName]: version,\n          };\n        }\n      }\n      // produce values output\n      const valuesOutput = await gatherIterator(\n        prefixGenerator(\n          mapOutputValues(this.outputKeys, true, this.channels),\n          \"values\"\n        )\n      );\n      this._emit(valuesOutput);\n    }\n    if (this.isResuming) {\n      this.input = INPUT_RESUMING;\n    } else if (isCommandUpdateOrGoto) {\n      // we need to create a new checkpoint for Command(update=...) or Command(goto=...)\n      // in case the result of Command(goto=...) is an interrupt.\n      // If not done, the checkpoint containing the interrupt will be lost.\n      await this._putCheckpoint({ source: \"input\" });\n      this.input = INPUT_DONE;\n    } else {\n      // map inputs to channel updates\n      const inputWrites = await gatherIterator(mapInput(inputKeys, this.input));\n      if (inputWrites.length > 0) {\n        const discardTasks = _prepareNextTasks(\n          this.checkpoint,\n          this.checkpointPendingWrites,\n          this.nodes,\n          this.channels,\n          this.config,\n          true,\n          { step: this.step }\n        );\n        this.updatedChannels = _applyWrites(\n          this.checkpoint,\n          this.channels,\n          (Object.values(discardTasks) as WritesProtocol[]).concat([\n            {\n              name: INPUT,\n              writes: inputWrites as PendingWrite[],\n              triggers: [],\n            },\n          ]),\n          this.checkpointerGetNextVersion,\n          this.triggerToNodes\n        );\n        // save input checkpoint\n        await this._putCheckpoint({ source: \"input\" });\n\n        this.input = INPUT_DONE;\n      } else if (!(CONFIG_KEY_RESUMING in (this.config.configurable ?? {}))) {\n        throw new EmptyInputError(\n          `Received no input writes for ${JSON.stringify(inputKeys, null, 2)}`\n        );\n      } else {\n        // done with input\n        this.input = INPUT_DONE;\n      }\n    }\n    if (!this.isNested) {\n      this.config = patchConfigurable(this.config, {\n        [CONFIG_KEY_RESUMING]: this.isResuming,\n      });\n    }\n  }\n\n  protected _emit(values: [StreamMode, unknown][]) {\n    for (const [mode, payload] of values) {\n      if (this.stream.modes.has(mode)) {\n        this.stream.push([this.checkpointNamespace, mode, payload]);\n      }\n\n      // debug mode is a \"checkpoints\" or \"tasks\" wrapped in an object\n      // TODO: consider deprecating this in 1.x\n      if (\n        (mode === \"checkpoints\" || mode === \"tasks\") &&\n        this.stream.modes.has(\"debug\")\n      ) {\n        const step = mode === \"checkpoints\" ? this.step - 1 : this.step;\n        const timestamp = new Date().toISOString();\n        const type = (() => {\n          if (mode === \"checkpoints\") {\n            return \"checkpoint\";\n          } else if (\n            typeof payload === \"object\" &&\n            payload != null &&\n            \"result\" in payload\n          ) {\n            return \"task_result\";\n          } else {\n            return \"task\";\n          }\n        })();\n\n        this.stream.push([\n          this.checkpointNamespace,\n          \"debug\",\n          { step, type, timestamp, payload },\n        ]);\n      }\n    }\n  }\n\n  protected _putCheckpoint(\n    inputMetadata: Omit<CheckpointMetadata, \"step\" | \"parents\">\n  ) {\n    const exiting = this.checkpointMetadata === inputMetadata;\n\n    const doCheckpoint =\n      this.checkpointer != null && (this.durability !== \"exit\" || exiting);\n\n    const storeCheckpoint = (checkpoint: Checkpoint) => {\n      // store the previous checkpoint config for debug events\n      this.prevCheckpointConfig = this.checkpointConfig?.configurable\n        ?.checkpoint_id\n        ? this.checkpointConfig\n        : undefined;\n\n      // child graphs keep at most one checkpoint per parent checkpoint\n      // this is achieved by writing child checkpoints as progress is made\n      // (so that error recovery / resuming from interrupt don't lose work)\n      // but doing so always with an id equal to that of the parent checkpoint\n      this.checkpointConfig = patchConfigurable(this.checkpointConfig, {\n        [CONFIG_KEY_CHECKPOINT_NS]:\n          this.config.configurable?.checkpoint_ns ?? \"\",\n      });\n\n      const channelVersions = { ...this.checkpoint.channel_versions };\n      const newVersions = getNewChannelVersions(\n        this.checkpointPreviousVersions,\n        channelVersions\n      );\n      this.checkpointPreviousVersions = channelVersions;\n      // save it, without blocking\n      // if there's a previous checkpoint save in progress, wait for it\n      // ensuring checkpointers receive checkpoints in order\n      void this._checkpointerPutAfterPrevious({\n        config: { ...this.checkpointConfig },\n        checkpoint: copyCheckpoint(checkpoint),\n        metadata: { ...this.checkpointMetadata },\n        newVersions,\n      });\n      this.checkpointConfig = {\n        ...this.checkpointConfig,\n        configurable: {\n          ...this.checkpointConfig.configurable,\n          checkpoint_id: this.checkpoint.id,\n        },\n      };\n    };\n\n    if (!exiting) {\n      this.checkpointMetadata = {\n        ...inputMetadata,\n        step: this.step,\n        parents: this.config.configurable?.[CONFIG_KEY_CHECKPOINT_MAP] ?? {},\n      };\n    }\n\n    // create new checkpoint\n    this.checkpoint = createCheckpoint(\n      this.checkpoint,\n      doCheckpoint ? this.channels : undefined,\n      this.step,\n      exiting ? { id: this.checkpoint.id } : undefined\n    );\n\n    // Bail if no checkpointer\n    if (doCheckpoint) storeCheckpoint(this.checkpoint);\n\n    if (!exiting) {\n      // increment step\n      this.step += 1;\n    }\n  }\n\n  protected _flushPendingWrites() {\n    if (this.checkpointer == null) return;\n    if (this.checkpointPendingWrites.length === 0) return;\n\n    // patch config\n    const config = patchConfigurable(this.checkpointConfig, {\n      [CONFIG_KEY_CHECKPOINT_NS]: this.config.configurable?.checkpoint_ns ?? \"\",\n      [CONFIG_KEY_CHECKPOINT_ID]: this.checkpoint.id,\n    });\n\n    // group writes by task id\n    const byTask: Record<string, PendingWrite<string>[]> = {};\n    for (const [tid, key, value] of this.checkpointPendingWrites) {\n      byTask[tid] ??= [];\n      byTask[tid].push([key, value]);\n    }\n\n    // submit writes to checkpointer\n    for (const [tid, ws] of Object.entries(byTask)) {\n      this.checkpointerPromises.push(\n        this.checkpointer.putWrites(config, ws, tid)\n      );\n    }\n  }\n\n  protected _matchWrites(\n    tasks: Record<string, PregelExecutableTask<string, string>>\n  ) {\n    for (const [tid, k, v] of this.checkpointPendingWrites) {\n      if (k === ERROR || k === INTERRUPT || k === RESUME) {\n        continue;\n      }\n      const task = Object.values(tasks).find((t) => t.id === tid);\n      if (task) {\n        task.writes.push([k, v]);\n      }\n    }\n    for (const task of Object.values(tasks)) {\n      if (task.writes.length > 0) {\n        this._outputWrites(task.id, task.writes, true);\n      }\n    }\n  }\n}\n"],"mappings":";;;;;;;;;;;;;AA4FA,MAAM,aAAa,OAAO,IAAI;AAC9B,MAAM,iBAAiB,OAAO,IAAI;AAClC,MAAM,qBAAqB;AAqD3B,SAAS,mBAAmB,GAAG,SAA2C;AACxE,QAAO,IAAI,+BAA+B;EACxC,gBAAgB,UAAuB;AACrC,QAAK,MAAM,UAAU,QACnB,KAAI,OAAO,MAAM,IAAI,MAAM,IACzB,QAAO,KAAK;;EAIlB,OAAO,IAAI,IAAI,QAAQ,SAAS,MAAM,MAAM,KAAK,EAAE;;;AAIvD,IAAM,oBAAN,cAAgC,UAAkC;CAChE,AAAU;CAEV,AAAQ,QAA0B,QAAQ;CAE1C,YAAY,OAA2B;AACrC;AACA,OAAK,QAAQ;;CAGf,MAAM,IAAI,MAAsB;AAC9B,SAAO,KAAK,iBAAiB,OAAO;;CAGtC,MAAM,IACJ,OAKA;AACA,SAAO,KAAK,iBAAiB,OAAO;;CAGtC,MAAM,MAAM,YAA8B;AACxC,SAAO,KAAK,iBAAiB,SAAS;;CAGxC,MAAM,OAAO;AACX,QAAM,KAAK;;CAGb,AAAQ,iBACN,MACA,GAAG,MACH;EACA,MAAM,aAAa,KAAK,MAAM,WAAW;AAEvC,UAAO,KAAK,MAAM,MAAM,GAAG;;AAK7B,OAAK,QAAQ,WAAW,WAChB,KAAK,SACL,KAAK;AAGb,SAAO;;;AAIX,IAAa,aAAb,MAAa,WAAW;CAEtB,AAAU;CAGV;CAEA;CAEA,AAAU;CAEV,AAAU;CAEV;CAEA,AAAU;CAEV,AAAU;CAEV,AAAU;CAEV;CAEA,AAAU;CAEV,AAAU,0BAAoD;CAE9D,AAAU;CAEV;CAEA,AAAU;CAEV,AAAU;CAEV,AAAU;CAEV,AAAU;CAEV,AAAU;CAEV,AAAU;CAEV,AAAU;CAEV,AAAU;CAEV,SAKqB;CAGrB,QAAwD;CAGxD;CAEA,uBAA2C;CAE3C;CAEA,AAAU,8BAAgD,QAAQ;CAElE;CAEA;CAEA;CAEA;CAEA;CAEA,cAAsD;CAEtD,QAAiB;CAEjB;CAEA,IAAI,aAAa;EACf,IAAI,qBAAqB;AACzB,MAAI,SAAS,KAAK,WAAW,iBAE3B,sBAAqB;MAErB,MAAK,MAAM,QAAQ,KAAK,WAAW,iBACjC,KACE,OAAO,UAAU,eAAe,KAC9B,KAAK,WAAW,kBAChB,OAEF;AACA,wBAAqB;AACrB;;EAKN,MAAM,wBACJ,KAAK,OAAO,eAAe,yBAAyB;EACtD,MAAM,mBACJ,yBAAyB,KAAK,OAAO,eAAe;EAEtD,MAAM,yBACJ,KAAK,UAAU,QAAQ,KAAK,UAAU;EACxC,MAAM,yBACJ,UAAU,KAAK,UAAU,KAAK,MAAM,UAAU;EAChD,MAAM,kBAAkB,KAAK,UAAU;EAEvC,MAAM,uBACJ,CAAC,KAAK,YACN,KAAK,OAAO,UAAU,WAAW,UAChC,KAAK,oBAA6C,WAAW,UAC9D,KAAK,OAAO,SAAS,WAClB,KAAK,oBAA6C;AAEvD,SACE,uBACC,oBACC,0BACA,0BACA,mBACA;;CAIN,YAAY,QAA0B;AACpC,OAAK,QAAQ,OAAO;AACpB,OAAK,eAAe,OAAO;AAG3B,MAAI,KAAK,iBAAiB,OACxB,MAAK,6BAA6B,KAAK,aAAa,eAAe,KACjE,KAAK;MAGP,MAAK,6BAA6B;AAEpC,OAAK,aAAa,OAAO;AACzB,OAAK,qBAAqB,OAAO;AACjC,OAAK,6BAA6B,OAAO;AACzC,OAAK,WAAW,OAAO;AACvB,OAAK,0BAA0B,OAAO;AACtC,OAAK,OAAO,OAAO;AACnB,OAAK,OAAO,OAAO;AACnB,OAAK,SAAS,OAAO;AACrB,OAAK,mBAAmB,OAAO;AAC/B,OAAK,WAAW,OAAO;AACvB,OAAK,UAAU,OAAO;AACtB,OAAK,aAAa,OAAO;AACzB,OAAK,aAAa,OAAO;AACzB,OAAK,QAAQ,OAAO;AACpB,OAAK,gBAAgB,OAAO;AAC5B,OAAK,QAAQ,OAAO;AACpB,OAAK,QAAQ,OAAO,QAAQ,IAAI,kBAAkB,OAAO,SAAS;AAClE,OAAK,SAAS,OAAO;AACrB,OAAK,sBAAsB,OAAO;AAClC,OAAK,uBAAuB,OAAO;AACnC,OAAK,iBAAiB,OAAO;AAC7B,OAAK,kBAAkB,OAAO;AAC9B,OAAK,aAAa,OAAO;AACzB,OAAK,QAAQ,OAAO;AACpB,OAAK,iBAAiB,OAAO;;CAG/B,aAAa,WAAW,QAAoC;EAC1D,IAAI,EAAE,QAAQ,WAAW;AACzB,MACE,WAAW,UACX,OAAO,eAAe,uBAAuB,OAE7C,UAAS,mBACP,QACA,OAAO,aAAa;EAGxB,MAAM,gBAAgB,OAAO,eACzB,EAAE,mBAAmB,OAAO,gBAC5B;EAEJ,MAAM,aAAa,OAAO,eAAe;AAIzC,MAAI,OAAO,gBAAgB,YAAY;AACrC,OAAI,WAAW,kBAAkB,EAC/B,UAAS,kBAAkB,QAAQ,GAChC,2BAA2B,CAC1B,OAAO,aAAa,2BACpB,WAAW,gBAAgB,YAC3B,KAAK;AAIX,cAAW,mBAAmB;;EAGhC,MAAM,WAAW,oBAAoB,OAAO,gBAAgB;AAC5D,MACE,CAAC,YACD,OAAO,cAAc,kBAAkB,UACvC,OAAO,cAAc,kBAAkB,GAEvC,UAAS,kBAAkB,QAAQ;GACjC,eAAe;GACf,eAAe;;EAGnB,IAAI,mBAAmB;AACvB,MACE,OAAO,eAAe,+BAA+B,UACrD,OAAO,eAAe,6BACpB,OAAO,cAAc,eAGvB,oBAAmB,kBAAkB,QAAQ,EAC3C,eACE,OAAO,aAAa,2BAClB,OAAO,cAAc;EAI7B,MAAM,sBACJ,OAAO,cAAc,eAAe,MAClC,mCACG;EAEP,MAAMA,QAA0B,MAAM,OAAO,cAAc,SACzD,qBACI;GACJ;GACA,YAAY;GACZ,UAAU;IAAE,QAAQ;IAAS,MAAM;IAAI,SAAS;;GAChD,eAAe;;AAEjB,qBAAmB;GACjB,GAAG;GACH,GAAG,MAAM;GACT,cAAc;IACZ,eAAe;IACf,GAAG,OAAO;IACV,GAAG,MAAM,OAAO;;;EAGpB,MAAM,uBAAuB,MAAM;EACnC,MAAM,aAAa,eAAe,MAAM;EACxC,MAAM,qBAAqB,EAAE,GAAG,MAAM;EACtC,MAAM,0BAA0B,MAAM,iBAAiB;EAEvD,MAAM,WAAW,cAAc,OAAO,cAAc;EAEpD,MAAM,QAAQ,mBAAmB,QAAQ,KAAK;EAC9C,MAAM,OAAO,QAAQ,OAAO,kBAAkB,sBAAsB;EACpE,MAAM,6BAA6B,EAAE,GAAG,WAAW;EAEnD,MAAM,QAAQ,OAAO,QACjB,IAAI,kBAAkB,OAAO,SAC7B;AAEJ,MAAI,MAEF,OAAM,MAAM;AAEd,SAAO,IAAI,WAAW;GACpB,OAAO,OAAO;GACd;GACA,cAAc,OAAO;GACrB;GACA;GACA;GACA;GACA;GACA;GACA;GACA,SAAS,OAAO;GAChB;GACA;GACA;GACA;GACA;GACA,YAAY,OAAO,cAAc;GACjC,YAAY,OAAO,cAAc;GACjC,OAAO,OAAO;GACd;GACA;GACA,OAAO,OAAO;GACd,gBAAgB,OAAO;GACvB,iBAAiB,OAAO;GACxB,YAAY,OAAO;GACnB,OAAO,OAAO;GACd,gBAAgB,OAAO;;;CAI3B,AAAU,8BAA8B,OAKrC;AACD,OAAK,8BAA8B,KAAK,4BAA4B,WAC5D;AACJ,UAAO,KAAK,cAAc,IACxB,MAAM,QACN,MAAM,YACN,MAAM,UACN,MAAM;;AAIZ,OAAK,qBAAqB,KAAK,KAAK;;;;;;;CAQtC,UAAU,QAAgB,QAAgC;EACxD,IAAI,aAAa;AACjB,MAAI,WAAW,WAAW,EAAG;AAG7B,MAAI,WAAW,OAAO,CAAC,SAAS,OAAO,gBACrC,cAAa,MAAM,KACjB,IAAI,IAAI,WAAW,KAAK,MAAM,CAAC,EAAE,IAAI,KAAK;AAK9C,OAAK,0BAA0B,KAAK,wBAAwB,QACzD,MAAM,EAAE,OAAO;AAIlB,OAAK,MAAM,CAAC,GAAG,MAAM,WACnB,MAAK,wBAAwB,KAAK;GAAC;GAAQ;GAAG;;EAGhD,MAAM,SAAS,kBAAkB,KAAK,kBAAkB;IACrD,2BAA2B,KAAK,OAAO,cAAc,iBAAiB;IACtE,2BAA2B,KAAK,WAAW;;AAG9C,MAAI,KAAK,eAAe,UAAU,KAAK,gBAAgB,KACrD,MAAK,qBAAqB,KACxB,KAAK,aAAa,UAAU,QAAQ,YAAY;AAIpD,MAAI,KAAK,MACP,MAAK,cAAc,QAAQ;AAG7B,MAAI,CAAC,OAAO,UAAU,CAAC,KAAK,SAAS,CAAC,KAAK,MACzC;EAIF,MAAM,OAAO,KAAK,MAAM;AACxB,MAAI,QAAQ,QAAQ,KAAK,aAAa,KACpC;AAIF,MAAI,OAAO,GAAG,OAAO,SAAS,OAAO,GAAG,OAAO,UAC7C;AAGF,EAAK,KAAK,MAAM,IAAI,CAClB;GACE,KAAK,CAAC,KAAK,UAAU,IAAI,KAAK,UAAU;GACxC,OAAO,KAAK;GACZ,KAAK,KAAK,UAAU;;;CAK1B,cAAc,QAAgB,QAA6B,SAAS,OAAO;EACzE,MAAM,OAAO,KAAK,MAAM;AACxB,MAAI,SAAS,QAAW;AACtB,OACE,KAAK,WAAW,WACf,KAAK,OAAO,QAAQ,IAAI,SAAS,YAElC;AAGF,OAAI,OAAO,SAAS,GAClB;QAAI,OAAO,GAAG,OAAO,WAAW;AAI9B,SAAI,KAAK,OAAO,OAAO,QAAQ,KAAK,MAAM,GAAG,QAAQ,KAAM;KAE3D,MAAM,kBAAkB,OACrB,QAAQ,MAAM,EAAE,OAAO,WACvB,SAAS,MAAM,EAAE;AAEpB,UAAK,MAAM,CACT,CAAC,WAAW,GAAG,YAAY,oBAC3B,CAAC,UAAU,GAAG,YAAY;eAEnB,OAAO,GAAG,OAAO,MAC1B,MAAK,MACH,mBACE,gBACE,iBAAiB,KAAK,YAAY,CAAC,CAAC,MAAM,UAAU,SACpD;;AAMV,OAAI,CAAC,OACH,MAAK,MACH,mBACE,gBACE,oBAAoB,CAAC,CAAC,MAAM,UAAU,KAAK,aAC3C;;;CAQZ,MAAM,qBAAqB;AACzB,MAAI,CAAC,KAAK,MAAO,QAAO;EAExB,MAAMC,UAGA;EAEN,MAAM,gBAAgB,CAAC,IAAI,SAAuB;AAChD,UAAO,MAAM,GAAG,KAAK,KAAK,OAAO;;EAGnC,MAAMC,OAAuB;EAC7B,MAAMC,SAA+D;AAErE,OAAK,MAAM,QAAQ,OAAO,OAAO,KAAK,OACpC,KAAI,KAAK,aAAa,QAAQ,CAAC,KAAK,OAAO,QAAQ;AACjD,QAAK,KAAK,CAAC,KAAK,UAAU,IAAI,KAAK,UAAU;AAC7C,UAAO,aAAa,CAAC,KAAK,UAAU,IAAI,KAAK,UAAU,SAAS;;AAIpE,MAAI,KAAK,WAAW,EAAG,QAAO;EAC9B,MAAM,QAAQ,MAAM,KAAK,MAAM,IAAI;AAEnC,OAAK,MAAM,EAAE,KAAK,WAAW,OAAO;GAClC,MAAM,OAAO,OAAO,aAAa;AACjC,OAAI,QAAQ,MAAM;AAEhB,SAAK,OAAO,KAAK,GAAG;AACpB,YAAQ,KAAK;KAAE;KAAM,QAAQ;;;;AAIjC,SAAO;;;;;;;CAQT,MAAM,KAAK,QAA6D;AACtE,MAAI,KAAK,SAAS,CAAC,KAAK,MAAM,UAC5B,OAAM,KAAK,OAAO;EAEpB,MAAM,EAAE,YAAY,OAAO;AAC3B,MAAI,KAAK,WAAW,UAClB,OAAM,IAAI,MACR,oEAAoE,KAAK,OAAO;AAGpF,MAAI,CAAC,CAAC,YAAY,gBAAgB,SAAS,KAAK,OAC9C,OAAM,KAAK,OAAO;WACT,KAAK,YAAY,SAAS,GAAG;AACtC,QAAK,SAAS;AACd,SAAM,IAAI;aAEV,OAAO,OAAO,KAAK,OAAO,OAAO,SAAS,KAAK,OAAO,SAAS,IAC/D;GAEA,MAAM,SAAS,OAAO,OAAO,KAAK,OAAO,SAAS,MAAM,EAAE;AAE1D,QAAK,kBAAkB,aACrB,KAAK,YACL,KAAK,UACL,OAAO,OAAO,KAAK,QACnB,KAAK,4BACL,KAAK;GAGP,MAAM,eAAe,MAAM,eACzB,gBACE,gBAAgB,KAAK,YAAY,QAAQ,KAAK,WAC9C;AAGJ,QAAK,MAAM;AAEX,QAAK,0BAA0B;AAC/B,SAAM,KAAK,eAAe,EAAE,QAAQ;AAEpC,OACE,gBACE,KAAK,YACL,KAAK,gBACL,OAAO,OAAO,KAAK,SAErB;AACA,SAAK,SAAS;AACd,UAAM,IAAI;;AAIZ,OAAI,KAAK,OAAO,eAAe,yBAAyB,OACtD,QAAO,KAAK,OAAO,eAAe;QAGpC,QAAO;AAET,MAAI,KAAK,OAAO,KAAK,MAAM;AACzB,QAAK,SAAS;AACd,UAAO;;EAGT,MAAM,YAAY,kBAChB,KAAK,YACL,KAAK,yBACL,KAAK,OACL,KAAK,UACL,KAAK,QACL,MACA;GACE,MAAM,KAAK;GACX,cAAc,KAAK;GACnB,YAAY,KAAK;GACjB,SAAS,KAAK;GACd,OAAO,KAAK;GACZ,QAAQ,KAAK;GACb,gBAAgB,KAAK;GACrB,iBAAiB,KAAK;;AAG1B,OAAK,QAAQ;AAGb,MAAI,KAAK,aACP,MAAK,MACH,MAAM,eACJ,gBACE,mBACE,KAAK,kBACL,KAAK,UACL,KAAK,YACL,KAAK,oBACL,OAAO,OAAO,KAAK,QACnB,KAAK,yBACL,KAAK,sBACL,KAAK,aAEP;AAMR,MAAI,OAAO,OAAO,KAAK,OAAO,WAAW,GAAG;AAC1C,QAAK,SAAS;AACd,UAAO;;AAGT,MAAI,KAAK,iBAAiB,KAAK,wBAAwB,SAAS,GAAG;AACjE,QAAK,MAAM,CAAC,KAAK,GAAG,MAAM,KAAK,yBAAyB;AACtD,QAAI,MAAM,SAAS,MAAM,aAAa,MAAM,OAC1C;IAEF,MAAM,OAAO,OAAO,OAAO,KAAK,OAAO,MAAM,MAAM,EAAE,OAAO;AAC5D,QAAI,KACF,MAAK,OAAO,KAAK,CAAC,GAAG;;AAGzB,QAAK,MAAM,QAAQ,OAAO,OAAO,KAAK,OACpC,KAAI,KAAK,OAAO,SAAS,EACvB,MAAK,cAAc,KAAK,IAAI,KAAK,QAAQ;;AAK/C,MAAI,OAAO,OAAO,KAAK,OAAO,OAAO,SAAS,KAAK,OAAO,SAAS,GACjE,QAAO,KAAK,KAAK,EAAE;AAIrB,MACE,gBACE,KAAK,YACL,KAAK,iBACL,OAAO,OAAO,KAAK,SAErB;AACA,QAAK,SAAS;AACd,SAAM,IAAI;;EAIZ,MAAM,cAAc,MAAM,eACxB,gBAAgB,cAAc,OAAO,OAAO,KAAK,SAAS;AAE5D,OAAK,MAAM;AAEX,SAAO;;CAGT,MAAM,qBAAqB,OAAe;AAExC,MACE,KAAK,eAAe,WAEnB,CAAC,KAAK,YAEL,OAAO,UAAU,eAEjB,KAAK,oBAAoB,OACtB,SAAS,CAAC,KAAK,SAAS,6BAE7B;AACA,QAAK,eAAe,KAAK;AACzB,QAAK;;EAGP,MAAM,WAAW,KAAK,mBAAmB;AACzC,MAAI,YAAY,UAAU,OACxB,MAAK,SAAS,aAAa,KAAK,UAAU,KAAK;AAEjD,MAAI,UAAU;AAEZ,OACE,KAAK,UAAU,UACf,KAAK,wBAAwB,SAAS,KACtC,OAAO,OAAO,KAAK,OAAO,MAAM,SAAS,KAAK,OAAO,SAAS,IAC9D;AACA,SAAK,kBAAkB,aACrB,KAAK,YACL,KAAK,UACL,OAAO,OAAO,KAAK,QACnB,KAAK,4BACL,KAAK;AAGP,SAAK,MACH,mBACE,gBACE,gBACE,KAAK,YACL,OAAO,OAAO,KAAK,OAAO,SAAS,MAAM,EAAE,SAC3C,KAAK,WAEP;;AAOR,OAAI,iBAAiB,UAAU,CAAC,MAAM,WAAW,OAC/C,MAAK,MAAM,CACT,CAAC,WAAW,GAAG,YAAY,OAC3B,CAAC,UAAU,GAAG,YAAY;;AAIhC,SAAO;;CAGT,MAAM,WACJ,MACA,UACA,MACsD;AACtD,MACE,KAAK,gBAAgB,SAAS,KAC9B,gBAAgB,KAAK,YAAY,KAAK,gBAAgB,CAAC,QACvD;AACA,QAAK,YAAY,KAAK;AACtB;;EAGF,MAAM,SAAS,mBACb;GAAC;GAAM,KAAK,QAAQ;GAAI;GAAU,KAAK;GAAI;KAC3C,KAAK,YACL,KAAK,yBACL,KAAK,OACL,KAAK,UACL,KAAK,UAAU,IACf,MACA;GACE,MAAM,KAAK;GACX,cAAc,KAAK;GACnB,SAAS,KAAK;GACd,OAAO,KAAK;GACZ,QAAQ,KAAK;;AAIjB,MAAI,CAAC,OAAQ;AACb,MACE,KAAK,iBAAiB,SAAS,KAC/B,gBAAgB,KAAK,YAAY,KAAK,iBAAiB,CAAC,UACxD;AACA,QAAK,YAAY,KAAK;AACtB;;AAGF,OAAK,MACH,mBAAmB,gBAAgB,cAAc,CAAC,UAAU;AAG9D,MAAI,KAAK,MAAO,gBAAe,KAAK,MAAM,CAAC;AAC3C,OAAK,MAAM,OAAO,MAAM;AACxB,MAAI,KAAK,cAAe,MAAK,aAAa,GAAG,OAAO,KAAK;EAEzD,MAAM,QAAQ,MAAM,KAAK;AACzB,OAAK,MAAM,EAAE,kBAAU,MACrB,MAAK,cAAcC,OAAK,IAAIA,OAAK,QAAQ;AAG3C,SAAO;;CAGT,AAAU,mBAAmB,GAAoB;AAC/C,SAAO,iBAAiB,MAAM,CAAC,KAAK;;CAGtC,MAAgB,OAAO,WAA8B;EAOnD,MAAM,EAAE,iBAAiB,KAAK;EAG9B,MAAM,aAAa,eACjB;AAGF,MAAI,cAAc,WAAW,eAAe,OAC1C,MAAK,UAAU,cAAc,CAAC,CAAC,QAAQ,WAAW;AAIpD,MAAI,UAAU,KAAK,QAAQ;GACzB,MAAM,YAAY,KAAK,MAAM,UAAU;AAEvC,OACE,KAAK,MAAM,UAAU,QACrB,OAAO,KAAK,MAAM,WAAW,YAC7B,OAAO,KAAK,KAAK,MAAM,QAAQ,MAAM,SACrC;AACA,SAAK,OAAO,iBAAiB;AAC7B,SAAK,OAAO,aAAa,yBAAyB,KAAK,MAAM;;AAG/D,OAAI,aAAa,KAAK,gBAAgB,KACpC,OAAM,IAAI,MAAM;GAGlB,MAAMC,SAA4C;AAGlD,QAAK,MAAM,CAAC,KAAK,KAAK,UAAU,WAC9B,KAAK,OACL,KAAK,0BACJ;AACD,WAAO,SAAS;AAChB,WAAO,KAAK,KAAK,CAAC,KAAK;;AAEzB,OAAI,OAAO,KAAK,QAAQ,WAAW,EACjC,OAAM,IAAI,gBAAgB;AAI5B,QAAK,MAAM,CAAC,KAAK,OAAO,OAAO,QAAQ,QACrC,MAAK,UAAU,KAAK;;EAKxB,MAAM,cAAc,KAAK,2BAA2B,IACjD,QAAQ,MAAM,EAAE,OAAO,cACvB,KAAK,MAAM,EAAE,MAAM;AACtB,MAAI,WAAW,SAAS,EACtB,cACE,KAAK,YACL,KAAK,UACL,CACE;GACE,MAAM;GACN,QAAQ;GACR,UAAU;MAGd,KAAK,4BACL,KAAK;EAGT,MAAM,wBACJ,UAAU,KAAK,UAAU,WAAW,SAAS;AAC/C,MAAI,KAAK,cAAc,uBAAuB;AAC5C,QAAK,MAAM,eAAe,KAAK,UAAU;AACvC,QAAI,CAAC,OAAO,UAAU,eAAe,KAAK,KAAK,UAAU,aACvD;AACF,QAAI,KAAK,WAAW,iBAAiB,iBAAiB,QAAW;KAC/D,MAAM,UAAU,KAAK,WAAW,iBAAiB;AACjD,UAAK,WAAW,cAAc,aAAa;MACzC,GAAG,KAAK,WAAW,cAAc;OAChC,cAAc;;;;GAKrB,MAAM,eAAe,MAAM,eACzB,gBACE,gBAAgB,KAAK,YAAY,MAAM,KAAK,WAC5C;AAGJ,QAAK,MAAM;;AAEb,MAAI,KAAK,WACP,MAAK,QAAQ;WACJ,uBAAuB;AAIhC,SAAM,KAAK,eAAe,EAAE,QAAQ;AACpC,QAAK,QAAQ;SACR;GAEL,MAAM,cAAc,MAAM,eAAe,SAAS,WAAW,KAAK;AAClE,OAAI,YAAY,SAAS,GAAG;IAC1B,MAAM,eAAe,kBACnB,KAAK,YACL,KAAK,yBACL,KAAK,OACL,KAAK,UACL,KAAK,QACL,MACA,EAAE,MAAM,KAAK;AAEf,SAAK,kBAAkB,aACrB,KAAK,YACL,KAAK,UACJ,OAAO,OAAO,cAAmC,OAAO,CACvD;KACE,MAAM;KACN,QAAQ;KACR,UAAU;SAGd,KAAK,4BACL,KAAK;AAGP,UAAM,KAAK,eAAe,EAAE,QAAQ;AAEpC,SAAK,QAAQ;cACJ,EAAE,wBAAwB,KAAK,OAAO,gBAAgB,KAC/D,OAAM,IAAI,gBACR,gCAAgC,KAAK,UAAU,WAAW,MAAM;OAIlE,MAAK,QAAQ;;AAGjB,MAAI,CAAC,KAAK,SACR,MAAK,SAAS,kBAAkB,KAAK,QAAQ,GAC1C,sBAAsB,KAAK;;CAKlC,AAAU,MAAM,QAAiC;AAC/C,OAAK,MAAM,CAAC,MAAM,YAAY,QAAQ;AACpC,OAAI,KAAK,OAAO,MAAM,IAAI,MACxB,MAAK,OAAO,KAAK;IAAC,KAAK;IAAqB;IAAM;;AAKpD,QACG,SAAS,iBAAiB,SAAS,YACpC,KAAK,OAAO,MAAM,IAAI,UACtB;IACA,MAAM,OAAO,SAAS,gBAAgB,KAAK,OAAO,IAAI,KAAK;IAC3D,MAAM,6BAAY,IAAI,QAAO;IAC7B,MAAM,cAAc;AAClB,SAAI,SAAS,cACX,QAAO;cAEP,OAAO,YAAY,YACnB,WAAW,QACX,YAAY,QAEZ,QAAO;SAEP,QAAO;;AAIX,SAAK,OAAO,KAAK;KACf,KAAK;KACL;KACA;MAAE;MAAM;MAAM;MAAW;;;;;;CAMjC,AAAU,eACR,eACA;EACA,MAAM,UAAU,KAAK,uBAAuB;EAE5C,MAAM,eACJ,KAAK,gBAAgB,SAAS,KAAK,eAAe,UAAU;EAE9D,MAAM,mBAAmB,eAA2B;AAElD,QAAK,uBAAuB,KAAK,kBAAkB,cAC/C,gBACA,KAAK,mBACL;AAMJ,QAAK,mBAAmB,kBAAkB,KAAK,kBAAkB,GAC9D,2BACC,KAAK,OAAO,cAAc,iBAAiB;GAG/C,MAAM,kBAAkB,EAAE,GAAG,KAAK,WAAW;GAC7C,MAAM,cAAc,sBAClB,KAAK,4BACL;AAEF,QAAK,6BAA6B;AAIlC,GAAK,KAAK,8BAA8B;IACtC,QAAQ,EAAE,GAAG,KAAK;IAClB,YAAY,eAAe;IAC3B,UAAU,EAAE,GAAG,KAAK;IACpB;;AAEF,QAAK,mBAAmB;IACtB,GAAG,KAAK;IACR,cAAc;KACZ,GAAG,KAAK,iBAAiB;KACzB,eAAe,KAAK,WAAW;;;;AAKrC,MAAI,CAAC,QACH,MAAK,qBAAqB;GACxB,GAAG;GACH,MAAM,KAAK;GACX,SAAS,KAAK,OAAO,eAAe,8BAA8B;;AAKtE,OAAK,aAAa,iBAChB,KAAK,YACL,eAAe,KAAK,WAAW,QAC/B,KAAK,MACL,UAAU,EAAE,IAAI,KAAK,WAAW,OAAO;AAIzC,MAAI,aAAc,iBAAgB,KAAK;AAEvC,MAAI,CAAC,QAEH,MAAK,QAAQ;;CAIjB,AAAU,sBAAsB;AAC9B,MAAI,KAAK,gBAAgB,KAAM;AAC/B,MAAI,KAAK,wBAAwB,WAAW,EAAG;EAG/C,MAAM,SAAS,kBAAkB,KAAK,kBAAkB;IACrD,2BAA2B,KAAK,OAAO,cAAc,iBAAiB;IACtE,2BAA2B,KAAK,WAAW;;EAI9C,MAAMC,SAAiD;AACvD,OAAK,MAAM,CAAC,KAAK,KAAK,UAAU,KAAK,yBAAyB;AAC5D,UAAO,SAAS;AAChB,UAAO,KAAK,KAAK,CAAC,KAAK;;AAIzB,OAAK,MAAM,CAAC,KAAK,OAAO,OAAO,QAAQ,QACrC,MAAK,qBAAqB,KACxB,KAAK,aAAa,UAAU,QAAQ,IAAI;;CAK9C,AAAU,aACR,OACA;AACA,OAAK,MAAM,CAAC,KAAK,GAAG,MAAM,KAAK,yBAAyB;AACtD,OAAI,MAAM,SAAS,MAAM,aAAa,MAAM,OAC1C;GAEF,MAAM,OAAO,OAAO,OAAO,OAAO,MAAM,MAAM,EAAE,OAAO;AACvD,OAAI,KACF,MAAK,OAAO,KAAK,CAAC,GAAG;;AAGzB,OAAK,MAAM,QAAQ,OAAO,OAAO,OAC/B,KAAI,KAAK,OAAO,SAAS,EACvB,MAAK,cAAc,KAAK,IAAI,KAAK,QAAQ"}

package/dist/pregel/messages.cjs

@@ -1,200 +1,108 @@
-"use strict";
-Object.defineProperty(exports, "__esModule", { value: true });
-exports.StreamMessagesHandler = void 0;
-const base_1 = require("@langchain/core/callbacks/base");
-const messages_1 = require("@langchain/core/messages");
-const constants_js_1 = require("../constants.cjs");
+const require_rolldown_runtime = require('../_virtual/rolldown_runtime.cjs');
+const require_constants = require('../constants.cjs');
+const __langchain_core_callbacks_base = require_rolldown_runtime.__toESM(require("@langchain/core/callbacks/base"));
+const __langchain_core_messages = require_rolldown_runtime.__toESM(require("@langchain/core/messages"));
+
+//#region src/pregel/messages.ts
 function isChatGenerationChunk(x) {
-    return (0, messages_1.isBaseMessage)(x?.message);
+	return (0, __langchain_core_messages.isBaseMessage)(x?.message);
 }
 /**
- * A callback handler that implements stream_mode=messages.
- * Collects messages from (1) chat model stream events and (2) node outputs.
- */
-// TODO: Make this import and explicitly implement the
-// CallbackHandlerPrefersStreaming interface once we drop support for core 0.2
-class StreamMessagesHandler extends base_1.BaseCallbackHandler {
-    constructor(streamFn) {
-        super();
-        Object.defineProperty(this, "name", {
-            enumerable: true,
-            configurable: true,
-            writable: true,
-            value: "StreamMessagesHandler"
-        });
-        Object.defineProperty(this, "streamFn", {
-            enumerable: true,
-            configurable: true,
-            writable: true,
-            value: void 0
-        });
-        Object.defineProperty(this, "metadatas", {
-            enumerable: true,
-            configurable: true,
-            writable: true,
-            value: {}
-        });
-        Object.defineProperty(this, "seen", {
-            enumerable: true,
-            configurable: true,
-            writable: true,
-            value: {}
-        });
-        Object.defineProperty(this, "emittedChatModelRunIds", {
-            enumerable: true,
-            configurable: true,
-            writable: true,
-            value: {}
-        });
-        Object.defineProperty(this, "stableMessageIdMap", {
-            enumerable: true,
-            configurable: true,
-            writable: true,
-            value: {}
-        });
-        Object.defineProperty(this, "lc_prefer_streaming", {
-            enumerable: true,
-            configurable: true,
-            writable: true,
-            value: true
-        });
-        this.streamFn = streamFn;
-    }
-    _emit(meta, message, runId, dedupe = false) {
-        if (dedupe &&
-            message.id !== undefined &&
-            this.seen[message.id] !== undefined) {
-            return;
-        }
-        let messageId = message.id;
-        if (runId != null) {
-            if ((0, messages_1.isToolMessage)(message)) {
-                // Distinguish tool messages by tool call ID.
-                messageId ??= `run-${runId}-tool-${message.tool_call_id}`;
-            }
-            else {
-                // For instance in ChatAnthropic, the first chunk has an message ID
-                // but the subsequent chunks do not. To avoid clients seeing two messages
-                // we rename the message ID if it's being auto-set to `run-${runId}`
-                // (see https://github.com/langchain-ai/langchainjs/pull/6646).
-                if (messageId == null || messageId === `run-${runId}`) {
-                    messageId =
-                        this.stableMessageIdMap[runId] ?? messageId ?? `run-${runId}`;
-                }
-                this.stableMessageIdMap[runId] ??= messageId;
-            }
-        }
-        if (messageId !== message.id) {
-            // eslint-disable-next-line no-param-reassign
-            message.id = messageId;
-            // eslint-disable-next-line no-param-reassign
-            message.lc_kwargs.id = messageId;
-        }
-        if (message.id != null)
-            this.seen[message.id] = message;
-        this.streamFn([meta[0], "messages", [message, meta[1]]]);
-    }
-    handleChatModelStart(_llm, _messages, runId, _parentRunId, _extraParams, tags, metadata, name) {
-        if (metadata &&
-            // Include legacy LangGraph SDK tag
-            (!tags || (!tags.includes(constants_js_1.TAG_NOSTREAM) && !tags.includes("nostream")))) {
-            this.metadatas[runId] = [
-                metadata.langgraph_checkpoint_ns.split("|"),
-                { tags, name, ...metadata },
-            ];
-        }
-    }
-    handleLLMNewToken(token, _idx, runId, _parentRunId, _tags, fields) {
-        const chunk = fields?.chunk;
-        this.emittedChatModelRunIds[runId] = true;
-        if (this.metadatas[runId] !== undefined) {
-            if (isChatGenerationChunk(chunk)) {
-                this._emit(this.metadatas[runId], chunk.message, runId);
-            }
-            else {
-                this._emit(this.metadatas[runId], new messages_1.AIMessageChunk({ content: token }), runId);
-            }
-        }
-    }
-    handleLLMEnd(output, runId) {
-        // Filter out runs that we do not have metadata for
-        if (this.metadatas[runId] === undefined)
-            return;
-        // In JS, non-streaming runs do not call handleLLMNewToken at the model level
-        if (!this.emittedChatModelRunIds[runId]) {
-            const chatGeneration = output.generations?.[0]?.[0];
-            if ((0, messages_1.isBaseMessage)(chatGeneration?.message)) {
-                this._emit(this.metadatas[runId], chatGeneration?.message, runId, true);
-            }
-            delete this.emittedChatModelRunIds[runId];
-        }
-        delete this.metadatas[runId];
-        delete this.stableMessageIdMap[runId];
-    }
-    // eslint-disable-next-line @typescript-eslint/no-explicit-any
-    handleLLMError(_err, runId) {
-        delete this.metadatas[runId];
-    }
-    handleChainStart(_chain, inputs, runId, _parentRunId, tags, metadata, _runType, name) {
-        if (metadata !== undefined &&
-            name === metadata.langgraph_node &&
-            (tags === undefined || !tags.includes(constants_js_1.TAG_HIDDEN))) {
-            this.metadatas[runId] = [
-                metadata.langgraph_checkpoint_ns.split("|"),
-                { tags, name, ...metadata },
-            ];
-            if (typeof inputs === "object") {
-                for (const value of Object.values(inputs)) {
-                    if (((0, messages_1.isBaseMessage)(value) || (0, messages_1.isBaseMessageChunk)(value)) &&
-                        value.id !== undefined) {
-                        this.seen[value.id] = value;
-                    }
-                    else if (Array.isArray(value)) {
-                        for (const item of value) {
-                            if (((0, messages_1.isBaseMessage)(item) || (0, messages_1.isBaseMessageChunk)(item)) &&
-                                item.id !== undefined) {
-                                this.seen[item.id] = item;
-                            }
-                        }
-                    }
-                }
-            }
-        }
-    }
-    handleChainEnd(outputs, runId) {
-        const metadata = this.metadatas[runId];
-        delete this.metadatas[runId];
-        if (metadata !== undefined) {
-            if ((0, messages_1.isBaseMessage)(outputs)) {
-                this._emit(metadata, outputs, runId, true);
-            }
-            else if (Array.isArray(outputs)) {
-                for (const value of outputs) {
-                    if ((0, messages_1.isBaseMessage)(value)) {
-                        this._emit(metadata, value, runId, true);
-                    }
-                }
-            }
-            else if (outputs != null && typeof outputs === "object") {
-                for (const value of Object.values(outputs)) {
-                    if ((0, messages_1.isBaseMessage)(value)) {
-                        this._emit(metadata, value, runId, true);
-                    }
-                    else if (Array.isArray(value)) {
-                        for (const item of value) {
-                            if ((0, messages_1.isBaseMessage)(item)) {
-                                this._emit(metadata, item, runId, true);
-                            }
-                        }
-                    }
-                }
-            }
-        }
-    }
-    // eslint-disable-next-line @typescript-eslint/no-explicit-any
-    handleChainError(_err, runId) {
-        delete this.metadatas[runId];
-    }
-}
+* A callback handler that implements stream_mode=messages.
+* Collects messages from (1) chat model stream events and (2) node outputs.
+*/
+var StreamMessagesHandler = class extends __langchain_core_callbacks_base.BaseCallbackHandler {
+	name = "StreamMessagesHandler";
+	streamFn;
+	metadatas = {};
+	seen = {};
+	emittedChatModelRunIds = {};
+	stableMessageIdMap = {};
+	lc_prefer_streaming = true;
+	constructor(streamFn) {
+		super();
+		this.streamFn = streamFn;
+	}
+	_emit(meta, message, runId, dedupe = false) {
+		if (dedupe && message.id !== void 0 && this.seen[message.id] !== void 0) return;
+		let messageId = message.id;
+		if (runId != null) if ((0, __langchain_core_messages.isToolMessage)(message)) messageId ??= `run-${runId}-tool-${message.tool_call_id}`;
+		else {
+			if (messageId == null || messageId === `run-${runId}`) messageId = this.stableMessageIdMap[runId] ?? messageId ?? `run-${runId}`;
+			this.stableMessageIdMap[runId] ??= messageId;
+		}
+		if (messageId !== message.id) {
+			message.id = messageId;
+			message.lc_kwargs.id = messageId;
+		}
+		if (message.id != null) this.seen[message.id] = message;
+		this.streamFn([
+			meta[0],
+			"messages",
+			[message, meta[1]]
+		]);
+	}
+	handleChatModelStart(_llm, _messages, runId, _parentRunId, _extraParams, tags, metadata, name) {
+		if (metadata && (!tags || !tags.includes(require_constants.TAG_NOSTREAM) && !tags.includes("nostream"))) this.metadatas[runId] = [metadata.langgraph_checkpoint_ns.split("|"), {
+			tags,
+			name,
+			...metadata
+		}];
+	}
+	handleLLMNewToken(token, _idx, runId, _parentRunId, _tags, fields) {
+		const chunk = fields?.chunk;
+		this.emittedChatModelRunIds[runId] = true;
+		if (this.metadatas[runId] !== void 0) if (isChatGenerationChunk(chunk)) this._emit(this.metadatas[runId], chunk.message, runId);
+		else this._emit(this.metadatas[runId], new __langchain_core_messages.AIMessageChunk({ content: token }), runId);
+	}
+	handleLLMEnd(output, runId) {
+		if (this.metadatas[runId] === void 0) return;
+		if (!this.emittedChatModelRunIds[runId]) {
+			const chatGeneration = output.generations?.[0]?.[0];
+			if ((0, __langchain_core_messages.isBaseMessage)(chatGeneration?.message)) this._emit(this.metadatas[runId], chatGeneration?.message, runId, true);
+			delete this.emittedChatModelRunIds[runId];
+		}
+		delete this.metadatas[runId];
+		delete this.stableMessageIdMap[runId];
+	}
+	handleLLMError(_err, runId) {
+		delete this.metadatas[runId];
+	}
+	handleChainStart(_chain, inputs, runId, _parentRunId, tags, metadata, _runType, name) {
+		if (metadata !== void 0 && name === metadata.langgraph_node && (tags === void 0 || !tags.includes(require_constants.TAG_HIDDEN))) {
+			this.metadatas[runId] = [metadata.langgraph_checkpoint_ns.split("|"), {
+				tags,
+				name,
+				...metadata
+			}];
+			if (typeof inputs === "object") {
+				for (const value of Object.values(inputs)) if (((0, __langchain_core_messages.isBaseMessage)(value) || (0, __langchain_core_messages.isBaseMessageChunk)(value)) && value.id !== void 0) this.seen[value.id] = value;
+				else if (Array.isArray(value)) {
+					for (const item of value) if (((0, __langchain_core_messages.isBaseMessage)(item) || (0, __langchain_core_messages.isBaseMessageChunk)(item)) && item.id !== void 0) this.seen[item.id] = item;
+				}
+			}
+		}
+	}
+	handleChainEnd(outputs, runId) {
+		const metadata = this.metadatas[runId];
+		delete this.metadatas[runId];
+		if (metadata !== void 0) {
+			if ((0, __langchain_core_messages.isBaseMessage)(outputs)) this._emit(metadata, outputs, runId, true);
+			else if (Array.isArray(outputs)) {
+				for (const value of outputs) if ((0, __langchain_core_messages.isBaseMessage)(value)) this._emit(metadata, value, runId, true);
+			} else if (outputs != null && typeof outputs === "object") {
+				for (const value of Object.values(outputs)) if ((0, __langchain_core_messages.isBaseMessage)(value)) this._emit(metadata, value, runId, true);
+				else if (Array.isArray(value)) {
+					for (const item of value) if ((0, __langchain_core_messages.isBaseMessage)(item)) this._emit(metadata, item, runId, true);
+				}
+			}
+		}
+	}
+	handleChainError(_err, runId) {
+		delete this.metadatas[runId];
+	}
+};
+
+//#endregion
 exports.StreamMessagesHandler = StreamMessagesHandler;
-//# sourceMappingURL=messages.js.map
+//# sourceMappingURL=messages.cjs.map

package/dist/pregel/messages.cjs.map

@@ -0,0 +1 @@
+{"version":3,"file":"messages.cjs","names":["BaseCallbackHandler","TAG_NOSTREAM","AIMessageChunk","TAG_HIDDEN"],"sources":["../../src/pregel/messages.ts"],"sourcesContent":["import {\n  BaseCallbackHandler,\n  HandleLLMNewTokenCallbackFields,\n  NewTokenIndices,\n} from \"@langchain/core/callbacks/base\";\nimport {\n  AIMessageChunk,\n  BaseMessage,\n  isBaseMessage,\n  isBaseMessageChunk,\n  isToolMessage,\n} from \"@langchain/core/messages\";\nimport { Serialized } from \"@langchain/core/load/serializable\";\nimport {\n  ChatGeneration,\n  ChatGenerationChunk,\n  LLMResult,\n} from \"@langchain/core/outputs\";\nimport { ChainValues } from \"@langchain/core/utils/types\";\n\nimport { TAG_HIDDEN, TAG_NOSTREAM } from \"../constants.js\";\nimport { StreamChunk } from \"./stream.js\";\n\n// eslint-disable-next-line @typescript-eslint/no-explicit-any\ntype Meta = [string[], Record<string, any>];\n\nfunction isChatGenerationChunk(x: unknown): x is ChatGenerationChunk {\n  return isBaseMessage((x as ChatGenerationChunk)?.message);\n}\n\n/**\n * A callback handler that implements stream_mode=messages.\n * Collects messages from (1) chat model stream events and (2) node outputs.\n */\n// TODO: Make this import and explicitly implement the\n// CallbackHandlerPrefersStreaming interface once we drop support for core 0.2\nexport class StreamMessagesHandler extends BaseCallbackHandler {\n  name = \"StreamMessagesHandler\";\n\n  streamFn: (streamChunk: StreamChunk) => void;\n\n  metadatas: Record<string, Meta | undefined> = {};\n\n  seen: Record<string, BaseMessage> = {};\n\n  emittedChatModelRunIds: Record<string, boolean> = {};\n\n  stableMessageIdMap: Record<string, string> = {};\n\n  lc_prefer_streaming = true;\n\n  constructor(streamFn: (streamChunk: StreamChunk) => void) {\n    super();\n    this.streamFn = streamFn;\n  }\n\n  _emit(\n    meta: Meta,\n    message: BaseMessage,\n    runId: string | undefined,\n    dedupe = false\n  ) {\n    if (\n      dedupe &&\n      message.id !== undefined &&\n      this.seen[message.id] !== undefined\n    ) {\n      return;\n    }\n\n    let messageId = message.id;\n\n    if (runId != null) {\n      if (isToolMessage(message)) {\n        // Distinguish tool messages by tool call ID.\n        messageId ??= `run-${runId}-tool-${message.tool_call_id}`;\n      } else {\n        // For instance in ChatAnthropic, the first chunk has an message ID\n        // but the subsequent chunks do not. To avoid clients seeing two messages\n        // we rename the message ID if it's being auto-set to `run-${runId}`\n        // (see https://github.com/langchain-ai/langchainjs/pull/6646).\n        if (messageId == null || messageId === `run-${runId}`) {\n          messageId =\n            this.stableMessageIdMap[runId] ?? messageId ?? `run-${runId}`;\n        }\n\n        this.stableMessageIdMap[runId] ??= messageId;\n      }\n    }\n\n    if (messageId !== message.id) {\n      // eslint-disable-next-line no-param-reassign\n      message.id = messageId;\n\n      // eslint-disable-next-line no-param-reassign\n      message.lc_kwargs.id = messageId;\n    }\n\n    if (message.id != null) this.seen[message.id] = message;\n    this.streamFn([meta[0], \"messages\", [message, meta[1]]]);\n  }\n\n  handleChatModelStart(\n    _llm: Serialized,\n    _messages: BaseMessage[][],\n    runId: string,\n    _parentRunId?: string,\n    _extraParams?: Record<string, unknown>,\n    tags?: string[],\n    metadata?: Record<string, unknown>,\n    name?: string\n  ) {\n    if (\n      metadata &&\n      // Include legacy LangGraph SDK tag\n      (!tags || (!tags.includes(TAG_NOSTREAM) && !tags.includes(\"nostream\")))\n    ) {\n      this.metadatas[runId] = [\n        (metadata.langgraph_checkpoint_ns as string).split(\"|\"),\n        { tags, name, ...metadata },\n      ];\n    }\n  }\n\n  handleLLMNewToken(\n    token: string,\n    _idx: NewTokenIndices,\n    runId: string,\n    _parentRunId?: string,\n    _tags?: string[],\n    fields?: HandleLLMNewTokenCallbackFields\n  ) {\n    const chunk = fields?.chunk;\n    this.emittedChatModelRunIds[runId] = true;\n    if (this.metadatas[runId] !== undefined) {\n      if (isChatGenerationChunk(chunk)) {\n        this._emit(this.metadatas[runId], chunk.message, runId);\n      } else {\n        this._emit(\n          this.metadatas[runId],\n          new AIMessageChunk({ content: token }),\n          runId\n        );\n      }\n    }\n  }\n\n  handleLLMEnd(output: LLMResult, runId: string) {\n    // Filter out runs that we do not have metadata for\n    if (this.metadatas[runId] === undefined) return;\n\n    // In JS, non-streaming runs do not call handleLLMNewToken at the model level\n    if (!this.emittedChatModelRunIds[runId]) {\n      const chatGeneration = output.generations?.[0]?.[0] as ChatGeneration;\n      if (isBaseMessage(chatGeneration?.message)) {\n        this._emit(this.metadatas[runId], chatGeneration?.message, runId, true);\n      }\n      delete this.emittedChatModelRunIds[runId];\n    }\n    delete this.metadatas[runId];\n    delete this.stableMessageIdMap[runId];\n  }\n\n  // eslint-disable-next-line @typescript-eslint/no-explicit-any\n  handleLLMError(_err: any, runId: string) {\n    delete this.metadatas[runId];\n  }\n\n  handleChainStart(\n    _chain: Serialized,\n    inputs: ChainValues,\n    runId: string,\n    _parentRunId?: string,\n    tags?: string[],\n    metadata?: Record<string, unknown>,\n    _runType?: string,\n    name?: string\n  ) {\n    if (\n      metadata !== undefined &&\n      name === metadata.langgraph_node &&\n      (tags === undefined || !tags.includes(TAG_HIDDEN))\n    ) {\n      this.metadatas[runId] = [\n        (metadata.langgraph_checkpoint_ns as string).split(\"|\"),\n        { tags, name, ...metadata },\n      ];\n\n      if (typeof inputs === \"object\") {\n        for (const value of Object.values(inputs)) {\n          if (\n            (isBaseMessage(value) || isBaseMessageChunk(value)) &&\n            value.id !== undefined\n          ) {\n            this.seen[value.id] = value;\n          } else if (Array.isArray(value)) {\n            for (const item of value) {\n              if (\n                (isBaseMessage(item) || isBaseMessageChunk(item)) &&\n                item.id !== undefined\n              ) {\n                this.seen[item.id] = item;\n              }\n            }\n          }\n        }\n      }\n    }\n  }\n\n  handleChainEnd(outputs: ChainValues, runId: string) {\n    const metadata = this.metadatas[runId];\n    delete this.metadatas[runId];\n    if (metadata !== undefined) {\n      if (isBaseMessage(outputs)) {\n        this._emit(metadata, outputs, runId, true);\n      } else if (Array.isArray(outputs)) {\n        for (const value of outputs) {\n          if (isBaseMessage(value)) {\n            this._emit(metadata, value, runId, true);\n          }\n        }\n      } else if (outputs != null && typeof outputs === \"object\") {\n        for (const value of Object.values(outputs)) {\n          if (isBaseMessage(value)) {\n            this._emit(metadata, value, runId, true);\n          } else if (Array.isArray(value)) {\n            for (const item of value) {\n              if (isBaseMessage(item)) {\n                this._emit(metadata, item, runId, true);\n              }\n            }\n          }\n        }\n      }\n    }\n  }\n\n  // eslint-disable-next-line @typescript-eslint/no-explicit-any\n  handleChainError(_err: any, runId: string) {\n    delete this.metadatas[runId];\n  }\n}\n"],"mappings":";;;;;;AA0BA,SAAS,sBAAsB,GAAsC;AACnE,qDAAsB,GAA2B;;;;;;AASnD,IAAa,wBAAb,cAA2CA,oDAAoB;CAC7D,OAAO;CAEP;CAEA,YAA8C;CAE9C,OAAoC;CAEpC,yBAAkD;CAElD,qBAA6C;CAE7C,sBAAsB;CAEtB,YAAY,UAA8C;AACxD;AACA,OAAK,WAAW;;CAGlB,MACE,MACA,SACA,OACA,SAAS,OACT;AACA,MACE,UACA,QAAQ,OAAO,UACf,KAAK,KAAK,QAAQ,QAAQ,OAE1B;EAGF,IAAI,YAAY,QAAQ;AAExB,MAAI,SAAS,KACX,kDAAkB,SAEhB,eAAc,OAAO,MAAM,QAAQ,QAAQ;OACtC;AAKL,OAAI,aAAa,QAAQ,cAAc,OAAO,QAC5C,aACE,KAAK,mBAAmB,UAAU,aAAa,OAAO;AAG1D,QAAK,mBAAmB,WAAW;;AAIvC,MAAI,cAAc,QAAQ,IAAI;AAE5B,WAAQ,KAAK;AAGb,WAAQ,UAAU,KAAK;;AAGzB,MAAI,QAAQ,MAAM,KAAM,MAAK,KAAK,QAAQ,MAAM;AAChD,OAAK,SAAS;GAAC,KAAK;GAAI;GAAY,CAAC,SAAS,KAAK;;;CAGrD,qBACE,MACA,WACA,OACA,cACA,cACA,MACA,UACA,MACA;AACA,MACE,aAEC,CAAC,QAAS,CAAC,KAAK,SAASC,mCAAiB,CAAC,KAAK,SAAS,aAE1D,MAAK,UAAU,SAAS,CACrB,SAAS,wBAAmC,MAAM,MACnD;GAAE;GAAM;GAAM,GAAG;;;CAKvB,kBACE,OACA,MACA,OACA,cACA,OACA,QACA;EACA,MAAM,QAAQ,QAAQ;AACtB,OAAK,uBAAuB,SAAS;AACrC,MAAI,KAAK,UAAU,WAAW,OAC5B,KAAI,sBAAsB,OACxB,MAAK,MAAM,KAAK,UAAU,QAAQ,MAAM,SAAS;MAEjD,MAAK,MACH,KAAK,UAAU,QACf,IAAIC,yCAAe,EAAE,SAAS,UAC9B;;CAMR,aAAa,QAAmB,OAAe;AAE7C,MAAI,KAAK,UAAU,WAAW,OAAW;AAGzC,MAAI,CAAC,KAAK,uBAAuB,QAAQ;GACvC,MAAM,iBAAiB,OAAO,cAAc,KAAK;AACjD,oDAAkB,gBAAgB,SAChC,MAAK,MAAM,KAAK,UAAU,QAAQ,gBAAgB,SAAS,OAAO;AAEpE,UAAO,KAAK,uBAAuB;;AAErC,SAAO,KAAK,UAAU;AACtB,SAAO,KAAK,mBAAmB;;CAIjC,eAAe,MAAW,OAAe;AACvC,SAAO,KAAK,UAAU;;CAGxB,iBACE,QACA,QACA,OACA,cACA,MACA,UACA,UACA,MACA;AACA,MACE,aAAa,UACb,SAAS,SAAS,mBACjB,SAAS,UAAa,CAAC,KAAK,SAASC,gCACtC;AACA,QAAK,UAAU,SAAS,CACrB,SAAS,wBAAmC,MAAM,MACnD;IAAE;IAAM;IAAM,GAAG;;AAGnB,OAAI,OAAO,WAAW,UACpB;SAAK,MAAM,SAAS,OAAO,OAAO,QAChC,mDACiB,4DAA6B,WAC5C,MAAM,OAAO,OAEb,MAAK,KAAK,MAAM,MAAM;aACb,MAAM,QAAQ,QACvB;UAAK,MAAM,QAAQ,MACjB,mDACiB,2DAA4B,UAC3C,KAAK,OAAO,OAEZ,MAAK,KAAK,KAAK,MAAM;;;;;CASnC,eAAe,SAAsB,OAAe;EAClD,MAAM,WAAW,KAAK,UAAU;AAChC,SAAO,KAAK,UAAU;AACtB,MAAI,aAAa,QACf;oDAAkB,SAChB,MAAK,MAAM,UAAU,SAAS,OAAO;YAC5B,MAAM,QAAQ,UACvB;SAAK,MAAM,SAAS,QAClB,kDAAkB,OAChB,MAAK,MAAM,UAAU,OAAO,OAAO;cAG9B,WAAW,QAAQ,OAAO,YAAY,UAC/C;SAAK,MAAM,SAAS,OAAO,OAAO,SAChC,kDAAkB,OAChB,MAAK,MAAM,UAAU,OAAO,OAAO;aAC1B,MAAM,QAAQ,QACvB;UAAK,MAAM,QAAQ,MACjB,kDAAkB,MAChB,MAAK,MAAM,UAAU,MAAM,OAAO;;;;;CAUhD,iBAAiB,MAAW,OAAe;AACzC,SAAO,KAAK,UAAU"}