@zhin.js/agent 0.0.1 → 0.0.3

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (61) hide show
  1. package/CHANGELOG.md +17 -0
  2. package/lib/agent.d.ts +4 -129
  3. package/lib/agent.d.ts.map +1 -1
  4. package/lib/agent.js +3 -733
  5. package/lib/agent.js.map +1 -1
  6. package/lib/compaction.d.ts +3 -129
  7. package/lib/compaction.d.ts.map +1 -1
  8. package/lib/compaction.js +2 -367
  9. package/lib/compaction.js.map +1 -1
  10. package/lib/context-manager.d.ts +3 -210
  11. package/lib/context-manager.d.ts.map +1 -1
  12. package/lib/context-manager.js +2 -310
  13. package/lib/context-manager.js.map +1 -1
  14. package/lib/conversation-memory.d.ts +3 -189
  15. package/lib/conversation-memory.d.ts.map +1 -1
  16. package/lib/conversation-memory.js +2 -616
  17. package/lib/conversation-memory.js.map +1 -1
  18. package/lib/init/create-zhin-agent.d.ts.map +1 -1
  19. package/lib/init/create-zhin-agent.js +1 -3
  20. package/lib/init/create-zhin-agent.js.map +1 -1
  21. package/lib/init/register-management-tools.js +3 -3
  22. package/lib/output.d.ts +3 -90
  23. package/lib/output.d.ts.map +1 -1
  24. package/lib/output.js +2 -173
  25. package/lib/output.js.map +1 -1
  26. package/lib/rate-limiter.d.ts +3 -35
  27. package/lib/rate-limiter.d.ts.map +1 -1
  28. package/lib/rate-limiter.js +2 -83
  29. package/lib/rate-limiter.js.map +1 -1
  30. package/lib/session.d.ts +3 -190
  31. package/lib/session.d.ts.map +1 -1
  32. package/lib/session.js +2 -462
  33. package/lib/session.js.map +1 -1
  34. package/lib/storage.d.ts +3 -65
  35. package/lib/storage.d.ts.map +1 -1
  36. package/lib/storage.js +2 -102
  37. package/lib/storage.js.map +1 -1
  38. package/lib/tone-detector.d.ts +3 -16
  39. package/lib/tone-detector.d.ts.map +1 -1
  40. package/lib/tone-detector.js +2 -69
  41. package/lib/tone-detector.js.map +1 -1
  42. package/package.json +3 -2
  43. package/src/agent.ts +4 -852
  44. package/src/compaction.ts +27 -528
  45. package/src/context-manager.ts +14 -439
  46. package/src/conversation-memory.ts +3 -814
  47. package/src/init/create-zhin-agent.ts +1 -3
  48. package/src/init/register-management-tools.ts +3 -3
  49. package/src/output.ts +14 -260
  50. package/src/rate-limiter.ts +3 -127
  51. package/src/session.ts +12 -565
  52. package/src/storage.ts +8 -134
  53. package/src/tone-detector.ts +3 -87
  54. package/tests/ai/setup.ts +20 -84
  55. package/tests/ai/agent.test.ts +0 -565
  56. package/tests/ai/context-manager.test.ts +0 -413
  57. package/tests/ai/conversation-memory.test.ts +0 -128
  58. package/tests/ai/output.test.ts +0 -128
  59. package/tests/ai/rate-limiter.test.ts +0 -108
  60. package/tests/ai/session.test.ts +0 -334
  61. package/tests/ai/tone-detector.test.ts +0 -80
package/lib/agent.js.map CHANGED
@@ -1 +1 @@
1
- {"version":3,"file":"agent.js","sourceRoot":"","sources":["../src/agent.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,MAAM,EAAE,MAAM,eAAe,CAAC;AAavC,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;AAEzC,sBAAsB;AACtB,MAAM,oBAAoB,GAAG,MAAM,CAAC;AAEpC,uCAAuC;AACvC,MAAM,WAAW,GAAG,sCAAsC,CAAC;AAC3D,SAAS,QAAQ,CAAC,IAAY;IAC5B,OAAO,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC;AAC5D,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,eAAe,CAAC,IAAY,EAAE,IAA0B;IACtE,IAAI,CAAC,IAAI,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACzD,MAAM,CAAC,GAAG,IAAI,CAAC;IACf,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,MAAM,CAAC,CAAC,OAAO,CAAC,CAAC,OAAO,IAAI,IAAI,CAAC,CAAC,CAAC,SAAS,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;QACzF,KAAK,WAAW,CAAC,CAAC,OAAO,CAAC,CAAC,SAAS,IAAI,IAAI,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;QAClF,KAAK,YAAY,CAAC,CAAC,OAAO,CAAC,CAAC,SAAS,IAAI,IAAI,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;QACpF,KAAK,WAAW,CAAC,CAAC,OAAO,CAAC,CAAC,SAAS,IAAI,IAAI,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;QAClF,KAAK,UAAU,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,IAAI,IAAI,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;QACtE,KAAK,YAAY,CAAC,CAAC,OAAO,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,CAAC,CAAC,eAAe,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;QACjG,KAAK,WAAW,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,IAAI,IAAI,CAAC,CAAC,CAAC,cAAc,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;QAC3F,OAAO,CAAC,CAAC,CAAC;YACR,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAClC,IAAI,KAAK,IAAI,IAAI;gBAAE,OAAO,GAAG,IAAI,KAAK,MAAM,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC;YACnE,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;AACH,CAAC;AAwBD;;;GAGG;AACH,MAAM,OAAO,KAAK;IACR,QAAQ,CAAa;IACrB,MAAM,CAAwB;IAC9B,KAAK,GAA2B,IAAI,GAAG,EAAE,CAAC;IAC1C,aAAa,GAAuC,IAAI,GAAG,EAAE,CAAC;IAEtE,YAAY,QAAoB,EAAE,MAAmB;QACnD,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,MAAM,GAAG;YACZ,QAAQ,EAAE,MAAM,CAAC,QAAQ;YACzB,KAAK,EAAE,MAAM,CAAC,KAAK,IAAI,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;YACzC,YAAY,EAAE,MAAM,CAAC,YAAY,IAAI,IAAI,CAAC,sBAAsB,EAAE;YAClE,KAAK,EAAE,MAAM,CAAC,KAAK,IAAI,EAAE;YACzB,aAAa,EAAE,MAAM,CAAC,aAAa,IAAI,EAAE;YACzC,WAAW,EAAE,MAAM,CAAC,WAAW,IAAI,GAAG;SACvC,CAAC;QAEF,OAAO;QACP,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;YACrC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAClC,CAAC;IACH,CAAC;IAED;;OAEG;IACK,sBAAsB;QAC5B,OAAO;;;;;oBAKS,CAAC;IACnB,CAAC;IAED;;OAEG;IACH,EAAE,CAA8B,KAAQ,EAAE,OAAuB;QAC/D,MAAM,QAAQ,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;QACrD,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACvB,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;QAExC,OAAO,GAAG,EAAE;YACV,MAAM,GAAG,GAAG,QAAQ,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;YACtC,IAAI,GAAG,KAAK,CAAC,CAAC;gBAAE,QAAQ,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAC1C,CAAC,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,IAAI,CAA8B,KAAQ,EAAE,GAAG,IAAgC;QACrF,MAAM,QAAQ,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;QACrD,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;YAC/B,IAAI,CAAC;gBACF,OAAoB,CAAC,GAAG,IAAI,CAAC,CAAC;YACjC,CAAC;YAAC,OAAO,CAAC,EAAE,CAAC;gBACX,MAAM,CAAC,KAAK,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;YAC9B,CAAC;QACH,CAAC;IACH,CAAC;IAED;;OAEG;IACH,OAAO,CAAC,IAAe;QACrB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAClC,CAAC;IAED;;OAEG;IACH,UAAU,CAAC,IAAY;QACrB,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAC1B,CAAC;IAED;;OAEG;IACK,kBAAkB;QACxB,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAClD,IAAI,EAAE,UAAU;YAChB,QAAQ,EAAE;gBACR,IAAI,EAAE,IAAI,CAAC,IAAI;gBACf,WAAW,EAAE,IAAI,CAAC,WAAW;gBAC7B,UAAU,EAAE,IAAI,CAAC,UAAU;aAC5B;SACF,CAAC,CAAC,CAAC;IACN,CAAC;IAED;;OAEG;IACK,MAAM,CAAC,WAAW,CAAC,IAAY,EAAE,IAAY;QACnD,IAAI,UAAkB,CAAC;QACvB,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,IAAI,CAAC,CAAC;YACxC,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;QAClE,CAAC;QAAC,MAAM,CAAC;YACP,UAAU,GAAG,IAAI,IAAI,EAAE,CAAC;QAC1B,CAAC;QACD,OAAO,GAAG,IAAI,KAAK,UAAU,EAAE,CAAC;IAClC,CAAC;IAED;;OAEG;IACK,MAAM,CAAC,SAAS,CAAC,GAAW;QAClC,IAAI,CAAC;YACH,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACzB,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,GAAG,CAAC;QACb,CAAC;IACH,CAAC;IAED;;;;;;;;;;;;;;;;;OAiBG;IACH,MAAM,CAAC,WAAW,CAChB,OAAe,EACf,KAAkB,EAClB,OAA2B;QAE3B,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,EAAE,CAAC;QAElC,MAAM,QAAQ,GAAG,OAAO,EAAE,QAAQ,IAAI,EAAE,CAAC;QACzC,MAAM,QAAQ,GAAG,OAAO,EAAE,QAAQ,IAAI,GAAG,CAAC;QAC1C,MAAM,UAAU,GAAG,OAAO,EAAE,qBAAqB,IAAI,QAAQ,CAAC;QAC9D,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC;QAEvB,MAAM,QAAQ,GAAG,OAAO,CAAC,WAAW,EAAE,CAAC;QACvC,MAAM,SAAS,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC;QAErC,kBAAkB;QAClB,MAAM,EAAE,GAAG,IAAI,GAAG,EAAkB,CAAC;QACrC,MAAM,YAAY,GAAgC,IAAI,GAAG,EAAE,CAAC;QAE5D,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAC;YAChC,IAAI,IAAI,CAAC,QAAQ;gBAAE,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;oBAAC,IAAI,EAAE;wBAAE,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,WAAW,EAAE,CAAC,CAAC;gBAAC,CAAC;YAC3F,IAAI,IAAI,CAAC,IAAI;gBAAE,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;oBAAC,IAAI,GAAG,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC;wBAAE,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,WAAW,EAAE,CAAC,CAAC;gBAAC,CAAC;YACxG,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,KAAK,CAAC,SAAS,CAAC,EAAE,CAAC;gBAAC,IAAI,EAAE,CAAC,MAAM,GAAG,CAAC;oBAAE,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAAC,CAAC;YAChG,KAAK,MAAM,CAAC,IAAI,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC;gBAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAAC,CAAC;YAC3E,YAAY,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YAC9B,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;gBACtB,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAClC,CAAC;QACH,CAAC;QAED,MAAM,GAAG,GAAG,CAAC,IAAY,EAAU,EAAE;YACnC,MAAM,OAAO,GAAG,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAC7B,IAAI,CAAC,OAAO;gBAAE,OAAO,GAAG,CAAC;YACzB,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC;QAC9C,CAAC,CAAC;QAEF,WAAW;QACX,MAAM,MAAM,GAAyC,EAAE,CAAC;QAExD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,IAAI,CAAC,eAAe,IAAI,IAAI,IAAI,IAAI,CAAC,eAAe,GAAG,UAAU,EAAE,CAAC;gBACtE,SAAS;YACX,CAAC;YAED,IAAI,KAAK,GAAG,CAAC,CAAC;YAEd,sBAAsB;YACtB,IAAI,IAAI,CAAC,QAAQ,EAAE,MAAM,EAAE,CAAC;gBAC1B,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;oBAC/B,IAAI,EAAE,IAAI,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC;wBAC9C,KAAK,IAAI,GAAG,GAAG,GAAG,CAAC,EAAE,CAAC,WAAW,EAAE,CAAC,CAAC;oBACvC,CAAC;gBACH,CAAC;YACH,CAAC;YAED,UAAU;YACV,IAAI,IAAI,CAAC,IAAI,EAAE,MAAM,EAAE,CAAC;gBACtB,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;oBAC5B,IAAI,GAAG,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC,IAAI,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC;wBAClE,KAAK,IAAI,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,WAAW,EAAE,CAAC,CAAC;oBACxC,CAAC;gBACH,CAAC;YACH,CAAC;YAED,eAAe;YACf,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;YAC5D,KAAK,MAAM,EAAE,IAAI,UAAU,EAAE,CAAC;gBAC5B,IAAI,EAAE,CAAC,MAAM,GAAG,CAAC,IAAI,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC;oBAC3C,KAAK,IAAI,GAAG,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC;gBACzB,CAAC;YACH,CAAC;YAED,YAAY;YACZ,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,WAAW,EAAE,CAAC;YACjD,MAAM,UAAU,GAAG,QAAQ,CAAC,SAAS,CAAC,CAAC;YACvC,KAAK,MAAM,EAAE,IAAI,UAAU,EAAE,CAAC;gBAC5B,IAAI,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC;oBAC1B,KAAK,IAAI,IAAI,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC;gBAC1B,CAAC;YACH,CAAC;YACD,KAAK,MAAM,EAAE,IAAI,SAAS,EAAE,CAAC;gBAC3B,IAAI,SAAS,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC;oBAC3B,KAAK,IAAI,GAAG,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC;gBACzB,CAAC;YACH,CAAC;YAED,IAAI,KAAK,IAAI,QAAQ,EAAE,CAAC;gBACtB,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;YAC/B,CAAC;QACH,CAAC;QAED,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;QACzC,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IACpD,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,eAAe,CAAC,QAAkB;QAC9C,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QACpD,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,OAAO,IAAI,CAAC,SAAS,CAAC;gBACpB,KAAK,EAAE,iBAAiB,QAAQ,CAAC,QAAQ,CAAC,IAAI,EAAE;gBAChD,IAAI,EAAE,6BAA6B;aACpC,CAAC,CAAC;QACL,CAAC;QAED,IAAI,IAA6B,CAAC;QAClC,IAAI,CAAC;YACH,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;QACjD,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,IAAI,CAAC,SAAS,CAAC;gBACpB,KAAK,EAAE,6BAA6B;gBACpC,IAAI,EAAE,QAAQ,CAAC,QAAQ,CAAC,IAAI;gBAC5B,IAAI,EAAE,eAAe;aACtB,CAAC,CAAC;QACL,CAAC;QAED,MAAM,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,QAAQ,CAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,gBAAgB,CAAC,CAAC;QAC/E,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAExC,IAAI,CAAC;YACH,WAAW;YACX,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,IAAI,CAAC;gBAChC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC;gBAClB,IAAI,OAAO,CAAQ,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,CAC/B,UAAU,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,MAAM,IAAI,CAAC,IAAI,OAAO,CAAC,CAAC,EAAE,oBAAoB,CAAC,CAClF;aACF,CAAC,CAAC;YAEH,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;YAC5C,OAAO,OAAO,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QACtE,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,QAAQ,GAAG,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YACxE,MAAM,CAAC,IAAI,CAAC,MAAM,QAAQ,CAAC,QAAQ,CAAC,IAAI,UAAU,QAAQ,EAAE,CAAC,CAAC;YAC9D,MAAM,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,QAAQ,CAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,EAAE,uBAAuB,CAAC,CAAC;YAClG,uBAAuB;YACvB,OAAO,IAAI,CAAC,SAAS,CAAC;gBACpB,KAAK,EAAE,QAAQ;gBACf,IAAI,EAAE,QAAQ,CAAC,QAAQ,CAAC,IAAI;gBAC5B,IAAI,EAAE,0DAA0D;aACjE,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED;;;OAGG;IACK,KAAK,CAAC,gBAAgB,CAC5B,SAAqB,EACrB,QAAqB,EACrB,KAAiB;QAEjB,iBAAiB;QACjB,MAAM,KAAK,GAAe,EAAE,CAAC;QAC7B,KAAK,MAAM,EAAE,IAAI,SAAS,EAAE,CAAC;YAC3B,MAAM,GAAG,GAAG,KAAK,CAAC,WAAW,CAAC,EAAE,CAAC,QAAQ,CAAC,IAAI,EAAE,EAAE,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;YACvE,IAAI,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBACtB,MAAM,CAAC,KAAK,CAAC,aAAa,EAAE,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC;YAChD,CAAC;iBAAM,CAAC;gBACN,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACjB,CAAC;QACH,CAAC;QAED,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,EAAE,CAAC;QAElC,cAAc;QACd,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,EAAE,EAAE;YACnC,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,EAAE,CAAC,CAAC;YAC9C,MAAM,IAAI,GAAG,KAAK,CAAC,SAAS,CAAC,EAAE,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;YACpD,MAAM,YAAY,GAAG,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;YAE7C,QAAQ;YACR,MAAM,GAAG,GAAG,KAAK,CAAC,WAAW,CAAC,EAAE,CAAC,QAAQ,CAAC,IAAI,EAAE,EAAE,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;YACvE,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAClB,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC;gBACnB,IAAI,EAAE,EAAE,CAAC,QAAQ,CAAC,IAAI;gBACtB,IAAI,EAAE,OAAO,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE;gBACrD,MAAM,EAAE,YAAY;aACrB,CAAC,CAAC;YAEH,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;QACxC,CAAC,CAAC,CAAC;QAEH,OAAO,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAC5B,CAAC;IAED;;OAEG;IACK,MAAM,CAAC,QAAQ,CAAC,MAAa,EAAE,MAAc;QACnD,IAAI,CAAC,MAAM;YAAE,OAAO;QACpB,MAAM,CAAC,aAAa,IAAI,MAAM,CAAC,aAAa,CAAC;QAC7C,MAAM,CAAC,iBAAiB,IAAI,MAAM,CAAC,iBAAiB,CAAC;QACrD,MAAM,CAAC,YAAY,IAAI,MAAM,CAAC,YAAY,CAAC;IAC7C,CAAC;IAED;;;;;;OAMG;IACH,KAAK,CAAC,GAAG,CAAC,WAAmB,EAAE,OAAuB,EAAE,aAAiC;QACvF,MAAM,KAAK,GAAe;YACxB,QAAQ,EAAE;gBACR,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE;gBACrD,GAAG,CAAC,OAAO,IAAI,EAAE,CAAC;gBAClB,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,WAAW,EAAE;aACvC;YACD,SAAS,EAAE,EAAE;YACb,KAAK,EAAE,EAAE,aAAa,EAAE,CAAC,EAAE,iBAAiB,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE;YAClE,UAAU,EAAE,CAAC;SACd,CAAC;QAEF,sCAAsC;QACtC,IAAI,eAAqC,CAAC;QAC1C,IAAI,aAAa,EAAE,CAAC;YAClB,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC;YACjD,MAAM,QAAQ,GAAG,KAAK,CAAC,WAAW,CAAC,WAAW,EAAE,QAAQ,EAAE,aAAa,CAAC,CAAC;YACzE,MAAM,CAAC,IAAI,CAAC,UAAU,QAAQ,CAAC,MAAM,OAAO,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC;YAC/D,eAAe,GAAG,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBACtC,IAAI,EAAE,UAAmB;gBACzB,QAAQ,EAAE;oBACR,IAAI,EAAE,IAAI,CAAC,IAAI;oBACf,WAAW,EAAE,IAAI,CAAC,WAAW;oBAC7B,UAAU,EAAE,IAAI,CAAC,UAAU;iBAC5B;aACF,CAAC,CAAC,CAAC;QACN,CAAC;aAAM,CAAC;YACN,eAAe,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC;QAC9C,CAAC;QACD,MAAM,QAAQ,GAAG,eAAe,CAAC,MAAM,GAAG,CAAC,CAAC;QAC5C,YAAY;QACZ,MAAM,YAAY,GAAG,IAAI,GAAG,EAAU,CAAC;QACvC,WAAW;QACX,IAAI,0BAA0B,GAAG,CAAC,CAAC;QAEnC,OAAO,KAAK,CAAC,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,CAAC;YACpD,KAAK,CAAC,UAAU,EAAE,CAAC;YAEnB,aAAa;YACb,iBAAiB;YACjB,yDAAyD;YACzD,MAAM,eAAe,GAAG,KAAK,CAAC,UAAU,IAAI,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC;YACtE,MAAM,WAAW,GAAG,0BAA0B,GAAG,CAAC;gBAChD,CAAC,eAAe,IAAI,KAAK,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAElD,IAAI,CAAC;gBACH,wCAAwC;gBACxC,MAAM,eAAe,GAAG,QAAQ,IAAI,CAAC,WAAW,CAAC;gBACjD,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;oBACxC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,KAAK;oBACxB,QAAQ,EAAE,KAAK,CAAC,QAAQ;oBACxB,KAAK,EAAE,eAAe,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,SAAS;oBACpD,WAAW,EAAE,eAAe,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS;oBACjD,WAAW,EAAE,IAAI,CAAC,MAAM,CAAC,WAAW;oBACpC,KAAK,EAAE,eAAe,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS;iBAC3C,CAAC,CAAC;gBAEH,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC;gBAC5C,MAAM,CAAC,IAAI,CAAC,aAAa,KAAK,CAAC,KAAK,CAAC,aAAa,OAAO,KAAK,CAAC,KAAK,CAAC,iBAAiB,OAAO,KAAK,CAAC,KAAK,CAAC,YAAY,EAAE,CAAC,CAAC;gBACzH,MAAM,CAAC,IAAI,CAAC,YAAY,EAAC,QAAQ,CAAC,CAAC;gBACnC,MAAM,MAAM,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;gBACnC,IAAI,CAAC,MAAM;oBAAE,MAAM;gBAEnB,sBAAsB;gBACtB,IAAI,MAAM,CAAC,OAAO,CAAC,UAAU,EAAE,MAAM,EAAE,CAAC;oBACtC,MAAM,WAAW,GAAG,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,GAAG,CAC/C,CAAC,EAAO,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC,QAAQ,CAAC,IAAI,IAAI,EAAE,CAAC,QAAQ,CAAC,SAAS,GAAG,CAC7D,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBACb,MAAM,CAAC,IAAI,CAAC,KAAK,KAAK,CAAC,UAAU,YAAY,WAAW,EAAE,CAAC,CAAC;oBAC5D,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,aAAa,CAAC,CAAC;oBAErC,+CAA+C;oBAC/C,iCAAiC;oBACjC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC;wBAClB,IAAI,EAAE,WAAW;wBACjB,OAAO,EAAE,OAAO,MAAM,CAAC,OAAO,CAAC,OAAO,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE;wBACjF,UAAU,EAAE,MAAM,CAAC,OAAO,CAAC,UAAU;qBACtC,CAAC,CAAC;oBAEH,qBAAqB;oBACrB,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,gBAAgB,CACzC,MAAM,CAAC,OAAO,CAAC,UAAU,EACzB,YAAY,EACZ,KAAK,CACN,CAAC;oBAEF,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;wBACzB,0BAA0B,EAAE,CAAC;wBAC7B,MAAM,CAAC,IAAI,CAAC,KAAK,KAAK,CAAC,UAAU,6BAA6B,CAAC,CAAC;wBAEhE,KAAK,MAAM,EAAE,IAAI,MAAM,CAAC,OAAO,CAAC,UAAU,EAAE,CAAC;4BAC3C,MAAM,GAAG,GAAG,KAAK,CAAC,WAAW,CAAC,EAAE,CAAC,QAAQ,CAAC,IAAI,EAAE,EAAE,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;4BACvE,MAAM,QAAQ,GAAG,KAAK,CAAC,SAAS,CAAC,IAAI,CACnC,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,KAAK,GAAG;gCAC7D,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,QAAQ,CAAC,SAAS,CAAC,KAAK,GAAG,CAClE,CAAC;4BACF,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC;gCAClB,IAAI,EAAE,MAAM;gCACZ,OAAO,EAAE,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO;gCAC7D,YAAY,EAAE,EAAE,CAAC,EAAE;6BACpB,CAAC,CAAC;wBACL,CAAC;wBAED,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC;4BAClB,IAAI,EAAE,QAAQ;4BACd,OAAO,EAAE,qCAAqC;yBAC/C,CAAC,CAAC;wBAEH,SAAS;oBACX,CAAC;oBAED,aAAa;oBACb,0BAA0B,GAAG,CAAC,CAAC;oBAE/B,cAAc;oBACd,KAAK,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,IAAI,OAAO,EAAE,CAAC;wBAC3C,MAAM,aAAa,GAAG,MAAM,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC;wBAClF,MAAM,CAAC,IAAI,CAAC,KAAK,KAAK,CAAC,UAAU,WAAW,QAAQ,CAAC,QAAQ,CAAC,IAAI,KAAK,aAAa,EAAE,CAAC,CAAC;wBACxF,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC;4BAClB,IAAI,EAAE,MAAM;4BACZ,OAAO,EAAE,MAAM;4BACf,YAAY,EAAE,QAAQ,CAAC,EAAE;yBAC1B,CAAC,CAAC;oBACL,CAAC;oBAED,iCAAiC;oBACjC,MAAM,YAAY,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC;oBACnE,IAAI,YAAY,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;wBACvC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC;4BAClB,IAAI,EAAE,QAAQ;4BACd,OAAO,EAAE,6CAA6C;yBACvD,CAAC,CAAC;oBACL,CAAC;oBAED,SAAS;gBACX,CAAC;gBAED,uBAAuB;gBACvB,MAAM,OAAO,GAAG,OAAO,MAAM,CAAC,OAAO,CAAC,OAAO,KAAK,QAAQ;oBACxD,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,OAAO;oBACxB,CAAC,CAAC,EAAE,CAAC;gBAEP,MAAM,MAAM,GAAgB;oBAC1B,OAAO;oBACP,SAAS,EAAE,KAAK,CAAC,SAAS;oBAC1B,KAAK,EAAE,KAAK,CAAC,KAAK;oBAClB,UAAU,EAAE,KAAK,CAAC,UAAU;iBAC7B,CAAC;gBAEF,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;gBAC9B,OAAO,MAAM,CAAC;YAEhB,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,MAAM,GAAG,GAAG,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;gBACtE,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;gBAExB,eAAe;gBACf,gCAAgC;gBAChC,IAAI,KAAK,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBAC/B,MAAM,CAAC,IAAI,CAAC,KAAK,KAAK,CAAC,UAAU,2BAA2B,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC;oBAC3E,MAAM,WAAW,GAAG,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;wBAC3C,MAAM,CAAC,GAAG,OAAO,EAAE,CAAC,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC;wBAChF,OAAO,IAAI,EAAE,CAAC,IAAI,IAAI,CAAC,EAAE,CAAC;oBAC5B,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBACd,MAAM,cAAc,GAAgB;wBAClC,OAAO,EAAE,iBAAiB,WAAW,EAAE;wBACvC,SAAS,EAAE,KAAK,CAAC,SAAS;wBAC1B,KAAK,EAAE,KAAK,CAAC,KAAK;wBAClB,UAAU,EAAE,KAAK,CAAC,UAAU;qBAC7B,CAAC;oBACF,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,cAAc,CAAC,CAAC;oBACtC,OAAO,cAAc,CAAC;gBACxB,CAAC;gBAED,qBAAqB;gBACrB,MAAM,cAAc,GAAgB;oBAClC,OAAO,EAAE,iBAAiB,GAAG,CAAC,OAAO,gBAAgB;oBACrD,SAAS,EAAE,EAAE;oBACb,KAAK,EAAE,KAAK,CAAC,KAAK;oBAClB,UAAU,EAAE,KAAK,CAAC,UAAU;iBAC7B,CAAC;gBACF,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,cAAc,CAAC,CAAC;gBACtC,OAAO,cAAc,CAAC;YACxB,CAAC;QACH,CAAC;QAED,0BAA0B;QAC1B,IAAI,eAAuB,CAAC;QAC5B,IAAI,KAAK,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC/B,mBAAmB;YACnB,MAAM,WAAW,GAAG,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;gBAC3C,MAAM,CAAC,GAAG,OAAO,EAAE,CAAC,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC;gBAChF,OAAO,IAAI,EAAE,CAAC,IAAI,IAAI,CAAC,EAAE,CAAC;YAC5B,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACd,eAAe,GAAG,oBAAoB,WAAW,EAAE,CAAC;QACtD,CAAC;aAAM,CAAC;YACN,eAAe,GAAG,gCAAgC,CAAC;QACrD,CAAC;QAED,MAAM,MAAM,GAAgB;YAC1B,OAAO,EAAE,eAAe;YACxB,SAAS,EAAE,KAAK,CAAC,SAAS;YAC1B,KAAK,EAAE,KAAK,CAAC,KAAK;YAClB,UAAU,EAAE,KAAK,CAAC,UAAU;SAC7B,CAAC;QAEF,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;QAC9B,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;;;;;OAMG;IACH,KAAK,CAAC,CAAC,SAAS,CAAC,WAAmB,EAAE,OAAuB,EAAE,aAAiC;QAI9F,MAAM,QAAQ,GAAkB;YAC9B,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE;YACrD,GAAG,CAAC,OAAO,IAAI,EAAE,CAAC;YAClB,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,WAAW,EAAE;SACvC,CAAC;QAEF,WAAW;QACX,IAAI,eAAqC,CAAC;QAC1C,IAAI,aAAa,EAAE,CAAC;YAClB,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC;YACjD,MAAM,QAAQ,GAAG,KAAK,CAAC,WAAW,CAAC,WAAW,EAAE,QAAQ,EAAE,aAAa,CAAC,CAAC;YACzE,MAAM,CAAC,KAAK,CAAC,YAAY,QAAQ,CAAC,MAAM,OAAO,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC;YAClE,eAAe,GAAG,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBACtC,IAAI,EAAE,UAAmB;gBACzB,QAAQ,EAAE;oBACR,IAAI,EAAE,IAAI,CAAC,IAAI;oBACf,WAAW,EAAE,IAAI,CAAC,WAAW;oBAC7B,UAAU,EAAE,IAAI,CAAC,UAAU;iBAC5B;aACF,CAAC,CAAC,CAAC;QACN,CAAC;aAAM,CAAC;YACN,eAAe,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC;QAC9C,CAAC;QACD,MAAM,QAAQ,GAAG,eAAe,CAAC,MAAM,GAAG,CAAC,CAAC;QAC5C,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,MAAM,eAAe,GAA+C,EAAE,CAAC;QACvE,MAAM,KAAK,GAAU,EAAE,aAAa,EAAE,CAAC,EAAE,iBAAiB,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE,CAAC;QACjF,MAAM,YAAY,GAAG,IAAI,GAAG,EAAU,CAAC;QACvC,IAAI,0BAA0B,GAAG,CAAC,CAAC;QAEnC,OAAO,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,CAAC;YAC9C,UAAU,EAAE,CAAC;YAEb,IAAI,OAAO,GAAG,EAAE,CAAC;YACjB,MAAM,gBAAgB,GAAe,EAAE,CAAC;YACxC,IAAI,YAAY,GAAkB,IAAI,CAAC;YACvC,MAAM,eAAe,GAAG,UAAU,IAAI,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC;YAChE,MAAM,WAAW,GAAG,0BAA0B,GAAG,CAAC;gBAChD,CAAC,eAAe,IAAI,eAAe,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAElD,SAAS;YACT,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC;gBACjD,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,KAAK;gBACxB,QAAQ;gBACR,KAAK,EAAE,QAAQ,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,SAAS;gBAC7D,WAAW,EAAE,QAAQ,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS;gBAC1D,WAAW,EAAE,IAAI,CAAC,MAAM,CAAC,WAAW;aACrC,CAAC,EAAE,CAAC;gBACH,MAAM,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;gBAChC,IAAI,CAAC,MAAM;oBAAE,SAAS;gBAEtB,SAAS;gBACT,IAAI,MAAM,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;oBACzB,OAAO,IAAI,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC;oBAChC,oBAAoB;oBACpB,IAAI,gBAAgB,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;wBAClC,MAAM,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,MAAM,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;oBACxD,CAAC;gBACH,CAAC;gBAED,WAAW;gBACX,IAAI,MAAM,CAAC,KAAK,CAAC,UAAU,EAAE,CAAC;oBAC5B,KAAK,MAAM,EAAE,IAAI,MAAM,CAAC,KAAK,CAAC,UAAU,EAAE,CAAC;wBACzC,IAAI,QAAQ,GAAG,gBAAgB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;wBAC1D,IAAI,CAAC,QAAQ,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;4BACvB,QAAQ,GAAG;gCACT,EAAE,EAAE,EAAE,CAAC,EAAE;gCACT,IAAI,EAAE,UAAU;gCAChB,QAAQ,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,SAAS,EAAE,EAAE,EAAE;6BACtC,CAAC;4BACF,gBAAgB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;wBAClC,CAAC;wBACD,IAAI,QAAQ,IAAI,EAAE,CAAC,QAAQ,EAAE,CAAC;4BAC5B,IAAI,EAAE,CAAC,QAAQ,CAAC,IAAI;gCAAE,QAAQ,CAAC,QAAQ,CAAC,IAAI,IAAI,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC;4BACjE,IAAI,EAAE,CAAC,QAAQ,CAAC,SAAS;gCAAE,QAAQ,CAAC,QAAQ,CAAC,SAAS,IAAI,EAAE,CAAC,QAAQ,CAAC,SAAS,CAAC;wBAClF,CAAC;oBACH,CAAC;gBACH,CAAC;gBAED,IAAI,MAAM,CAAC,aAAa;oBAAE,YAAY,GAAG,MAAM,CAAC,aAAa,CAAC;gBAE9D,KAAK,CAAC,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;YACrC,CAAC;YAED,sBAAsB;YACtB,QAAQ,CAAC,IAAI,CAAC;gBACZ,IAAI,EAAE,WAAW;gBACjB,OAAO;gBACP,UAAU,EAAE,gBAAgB,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,SAAS;aACvE,CAAC,CAAC;YAEH,SAAS;YACT,IAAI,gBAAgB,CAAC,MAAM,GAAG,CAAC,IAAI,YAAY,KAAK,YAAY,EAAE,CAAC;gBACjE,aAAa;gBACb,MAAM,UAAU,GAAe,EAAE,CAAC;gBAClC,MAAM,cAAc,GAAe,EAAE,CAAC;gBAEtC,KAAK,MAAM,EAAE,IAAI,gBAAgB,EAAE,CAAC;oBAClC,MAAM,GAAG,GAAG,KAAK,CAAC,WAAW,CAAC,EAAE,CAAC,QAAQ,CAAC,IAAI,EAAE,EAAE,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;oBACvE,IAAI,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;wBAC1B,cAAc,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;oBAC1B,CAAC;yBAAM,CAAC;wBACN,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;oBACtB,CAAC;gBACH,CAAC;gBAED,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBAC5B,OAAO;oBACP,0BAA0B,EAAE,CAAC;oBAE7B,mBAAmB;oBACnB,KAAK,MAAM,EAAE,IAAI,gBAAgB,EAAE,CAAC;wBAClC,MAAM,GAAG,GAAG,KAAK,CAAC,WAAW,CAAC,EAAE,CAAC,QAAQ,CAAC,IAAI,EAAE,EAAE,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;wBACvE,MAAM,QAAQ,GAAG,eAAe,CAAC,IAAI,CACnC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,GAAG;4BACzD,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,QAAQ,CAAC,SAAS,CAAC,KAAK,GAAG,CAC9D,CAAC;wBACF,QAAQ,CAAC,IAAI,CAAC;4BACZ,IAAI,EAAE,aAAa;4BACnB,OAAO,EAAE,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO;4BAC7D,YAAY,EAAE,EAAE,CAAC,EAAE;yBACpB,CAAC,CAAC;oBACL,CAAC;oBACD,SAAS;gBACX,CAAC;gBAED,0BAA0B,GAAG,CAAC,CAAC;gBAE/B,gBAAgB;gBAChB,KAAK,MAAM,EAAE,IAAI,UAAU,EAAE,CAAC;oBAC5B,MAAM,EAAE,IAAI,EAAE,WAAW,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,EAAE,CAAC,QAAQ,CAAC,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC,QAAQ,CAAC,SAAS,EAAE,EAAE,CAAC;gBAC7F,CAAC;gBAED,cAAc;gBACd,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,GAAG,CAC/B,UAAU,CAAC,GAAG,CAAC,KAAK,EAAE,QAAQ,EAAE,EAAE;oBAChC,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC;oBACpD,MAAM,IAAI,GAAG,KAAK,CAAC,SAAS,CAAC,QAAQ,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;oBAC1D,MAAM,YAAY,GAAG,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;oBAE7C,MAAM,GAAG,GAAG,KAAK,CAAC,WAAW,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;oBACnF,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;oBACtB,eAAe,CAAC,IAAI,CAAC;wBACnB,IAAI,EAAE,QAAQ,CAAC,QAAQ,CAAC,IAAI;wBAC5B,IAAI,EAAE,OAAO,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE;wBACrD,MAAM,EAAE,YAAY;qBACrB,CAAC,CAAC;oBAEH,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC;gBAC9B,CAAC,CAAC,CACH,CAAC;gBAEF,oBAAoB;gBACpB,KAAK,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,IAAI,OAAO,EAAE,CAAC;oBAC3C,MAAM,EAAE,IAAI,EAAE,aAAa,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,QAAQ,CAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE,CAAC;oBAC9E,QAAQ,CAAC,IAAI,CAAC;wBACZ,IAAI,EAAE,MAAM;wBACZ,OAAO,EAAE,MAAM;wBACf,YAAY,EAAE,QAAQ,CAAC,EAAE;qBAC1B,CAAC,CAAC;gBACL,CAAC;gBAED,oBAAoB;gBACpB,KAAK,MAAM,EAAE,IAAI,cAAc,EAAE,CAAC;oBAChC,MAAM,GAAG,GAAG,KAAK,CAAC,WAAW,CAAC,EAAE,CAAC,QAAQ,CAAC,IAAI,EAAE,EAAE,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;oBACvE,MAAM,QAAQ,GAAG,eAAe,CAAC,IAAI,CACnC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,GAAG;wBACzD,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,QAAQ,CAAC,SAAS,CAAC,KAAK,GAAG,CAC9D,CAAC;oBACF,QAAQ,CAAC,IAAI,CAAC;wBACZ,IAAI,EAAE,MAAM;wBACZ,OAAO,EAAE,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO;wBAC7D,YAAY,EAAE,EAAE,CAAC,EAAE;qBACpB,CAAC,CAAC;gBACL,CAAC;gBAED,SAAS;YACX,CAAC;YAED,KAAK;YACL,MAAM;gBACJ,IAAI,EAAE,MAAM;gBACZ,IAAI,EAAE;oBACJ,OAAO;oBACP,SAAS,EAAE,eAAe;oBAC1B,KAAK;oBACL,UAAU;iBACX;aACF,CAAC;YACF,OAAO;QACT,CAAC;QAED,WAAW;QACX,MAAM;YACJ,IAAI,EAAE,MAAM;YACZ,IAAI,EAAE;gBACJ,OAAO,EAAE,eAAe,CAAC,MAAM,GAAG,CAAC;oBACjC,CAAC,CAAC,aAAa,eAAe,CAAC,MAAM,SAAS;oBAC9C,CAAC,CAAC,UAAU;gBACd,SAAS,EAAE,eAAe;gBAC1B,KAAK;gBACL,UAAU;aACX;SACF,CAAC;IACJ,CAAC;CACF;AAED;;GAEG;AACH,MAAM,UAAU,WAAW,CAAC,QAAoB,EAAE,MAAqC;IACrF,OAAO,IAAI,KAAK,CAAC,QAAQ,EAAE;QACzB,GAAG,MAAM;QACT,QAAQ,EAAE,QAAQ,CAAC,IAAI;KACxB,CAAC,CAAC;AACL,CAAC"}
1
+ {"version":3,"file":"agent.js","sourceRoot":"","sources":["../src/agent.ts"],"names":[],"mappings":"AAAA;;;GAGG;AACH,OAAO,EAAE,KAAK,EAAE,WAAW,EAAE,eAAe,EAAE,MAAM,aAAa,CAAC"}
@@ -1,132 +1,6 @@
1
1
  /**
2
- * Session Compaction 会话压缩
3
- *
4
- * 借鉴 OpenClaw 的 compaction 设计,当对话历史超过上下文窗口限制时,
5
- * 通过 LLM 生成摘要来压缩早期消息,保留最近的消息完整性。
6
- *
7
- * 核心理念:
8
- * 1. Token 估算:用 chars/4 粗略估算 token 数
9
- * 2. 分块(Chunk):按 token 预算将消息分成多块
10
- * 3. 渐进式摘要:对每块分别生成摘要,再合并
11
- * 4. 安全裕度:估算偏低时留 20% buffer
12
- * 5. 降级策略:摘要失败时使用更粗糙的摘要
2
+ * Re-export from @zhin.js/ai for backward compatibility.
13
3
  */
14
- import type { AIProvider, ChatMessage } from '@zhin.js/core';
15
- /** 默认上下文窗口大小(tokens) */
16
- export declare const DEFAULT_CONTEXT_TOKENS = 128000;
17
- /** 上下文窗口最低阈值 */
18
- export declare const CONTEXT_WINDOW_HARD_MIN_TOKENS = 16000;
19
- /** 上下文窗口警告阈值 */
20
- export declare const CONTEXT_WINDOW_WARN_BELOW_TOKENS = 32000;
21
- /** 基础分块比例 — 每块最多占上下文的 40% */
22
- export declare const BASE_CHUNK_RATIO = 0.4;
23
- /** 最小分块比例 */
24
- export declare const MIN_CHUNK_RATIO = 0.15;
25
- /** 安全裕度系数 — 20% buffer 补偿 estimateTokens 的低估 */
26
- export declare const SAFETY_MARGIN = 1.2;
27
- /**
28
- * 估算单条消息的 token 数
29
- * 使用 chars/4 粗略估算(对中文偏高,对英文偏低,但足够用于分块)
30
- */
31
- export declare function estimateTokens(message: ChatMessage): number;
32
- /**
33
- * 估算消息列表的总 token 数
34
- */
35
- export declare function estimateMessagesTokens(messages: ChatMessage[]): number;
36
- /**
37
- * 按 token 份额拆分消息
38
- */
39
- export declare function splitMessagesByTokenShare(messages: ChatMessage[], parts?: number): ChatMessage[][];
40
- /**
41
- * 按最大 token 数拆分消息
42
- */
43
- export declare function chunkMessagesByMaxTokens(messages: ChatMessage[], maxTokens: number): ChatMessage[][];
44
- /**
45
- * 计算自适应分块比例
46
- * 消息越大,分块比例越小,避免超出模型限制
47
- */
48
- export declare function computeAdaptiveChunkRatio(messages: ChatMessage[], contextWindow: number): number;
49
- export type ContextWindowSource = 'config' | 'model' | 'default';
50
- export interface ContextWindowInfo {
51
- tokens: number;
52
- source: ContextWindowSource;
53
- }
54
- export interface ContextWindowGuardResult extends ContextWindowInfo {
55
- shouldWarn: boolean;
56
- shouldBlock: boolean;
57
- }
58
- /**
59
- * 解析上下文窗口大小
60
- */
61
- export declare function resolveContextWindowTokens(configTokens?: number, modelContextWindow?: number): ContextWindowInfo;
62
- /**
63
- * 评估上下文窗口安全性
64
- */
65
- export declare function evaluateContextWindowGuard(info: ContextWindowInfo): ContextWindowGuardResult;
66
- /**
67
- * 带降级的摘要生成
68
- *
69
- * 完整摘要失败时,尝试排除超大消息再摘要
70
- */
71
- export declare function summarizeWithFallback(params: {
72
- provider: AIProvider;
73
- messages: ChatMessage[];
74
- maxChunkTokens: number;
75
- contextWindow: number;
76
- previousSummary?: string;
77
- customInstructions?: string;
78
- }): Promise<string>;
79
- /**
80
- * 分阶段摘要 — 先将消息拆为多段分别摘要,再合并
81
- */
82
- export declare function summarizeInStages(params: {
83
- provider: AIProvider;
84
- messages: ChatMessage[];
85
- maxChunkTokens: number;
86
- contextWindow: number;
87
- previousSummary?: string;
88
- customInstructions?: string;
89
- parts?: number;
90
- }): Promise<string>;
91
- export interface PruneResult {
92
- /** 保留的消息 */
93
- messages: ChatMessage[];
94
- /** 被丢弃的消息 */
95
- droppedMessages: ChatMessage[];
96
- /** 丢弃的块数 */
97
- droppedChunks: number;
98
- /** 丢弃的消息数 */
99
- droppedCount: number;
100
- /** 丢弃的 token 数 */
101
- droppedTokens: number;
102
- /** 保留的 token 数 */
103
- keptTokens: number;
104
- /** 预算 token 数 */
105
- budgetTokens: number;
106
- }
107
- /**
108
- * 剪裁历史消息,使其不超过上下文预算
109
- *
110
- * 策略:从最旧的消息开始丢弃,直到 token 总量在预算内
111
- */
112
- export declare function pruneHistoryForContext(params: {
113
- messages: ChatMessage[];
114
- maxContextTokens: number;
115
- maxHistoryShare?: number;
116
- parts?: number;
117
- }): PruneResult;
118
- /**
119
- * 对给定消息列表执行一次就地压缩,返回压缩后的摘要和保留消息
120
- */
121
- export declare function compactSession(params: {
122
- provider: AIProvider;
123
- messages: ChatMessage[];
124
- contextWindow?: number;
125
- keepRecentCount?: number;
126
- }): Promise<{
127
- summary: string;
128
- keptMessages: ChatMessage[];
129
- compactedCount: number;
130
- savedTokens: number;
131
- }>;
4
+ export { DEFAULT_CONTEXT_TOKENS, CONTEXT_WINDOW_HARD_MIN_TOKENS, CONTEXT_WINDOW_WARN_BELOW_TOKENS, BASE_CHUNK_RATIO, MIN_CHUNK_RATIO, SAFETY_MARGIN, estimateTokens, estimateMessagesTokens, splitMessagesByTokenShare, chunkMessagesByMaxTokens, computeAdaptiveChunkRatio, resolveContextWindowTokens, evaluateContextWindowGuard, summarizeWithFallback, summarizeInStages, pruneHistoryForContext, compactSession, } from '@zhin.js/ai';
5
+ export type { ContextWindowSource, ContextWindowInfo, ContextWindowGuardResult, PruneResult, } from '@zhin.js/ai';
132
6
  //# sourceMappingURL=compaction.d.ts.map
@@ -1 +1 @@
1
- {"version":3,"file":"compaction.d.ts","sourceRoot":"","sources":["../src/compaction.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AAGH,OAAO,KAAK,EAAE,UAAU,EAAE,WAAW,EAAE,MAAM,eAAe,CAAC;AAQ7D,wBAAwB;AACxB,eAAO,MAAM,sBAAsB,SAAU,CAAC;AAE9C,gBAAgB;AAChB,eAAO,MAAM,8BAA8B,QAAS,CAAC;AAErD,gBAAgB;AAChB,eAAO,MAAM,gCAAgC,QAAS,CAAC;AAEvD,6BAA6B;AAC7B,eAAO,MAAM,gBAAgB,MAAM,CAAC;AAEpC,aAAa;AACb,eAAO,MAAM,eAAe,OAAO,CAAC;AAEpC,gDAAgD;AAChD,eAAO,MAAM,aAAa,MAAM,CAAC;AAajC;;;GAGG;AACH,wBAAgB,cAAc,CAAC,OAAO,EAAE,WAAW,GAAG,MAAM,CAM3D;AAED;;GAEG;AACH,wBAAgB,sBAAsB,CAAC,QAAQ,EAAE,WAAW,EAAE,GAAG,MAAM,CAEtE;AAMD;;GAEG;AACH,wBAAgB,yBAAyB,CACvC,QAAQ,EAAE,WAAW,EAAE,EACvB,KAAK,SAAI,GACR,WAAW,EAAE,EAAE,CA4BjB;AAED;;GAEG;AACH,wBAAgB,wBAAwB,CACtC,QAAQ,EAAE,WAAW,EAAE,EACvB,SAAS,EAAE,MAAM,GAChB,WAAW,EAAE,EAAE,CA4BjB;AAED;;;GAGG;AACH,wBAAgB,yBAAyB,CACvC,QAAQ,EAAE,WAAW,EAAE,EACvB,aAAa,EAAE,MAAM,GACpB,MAAM,CAcR;AAMD,MAAM,MAAM,mBAAmB,GAAG,QAAQ,GAAG,OAAO,GAAG,SAAS,CAAC;AAEjE,MAAM,WAAW,iBAAiB;IAChC,MAAM,EAAE,MAAM,CAAC;IACf,MAAM,EAAE,mBAAmB,CAAC;CAC7B;AAED,MAAM,WAAW,wBAAyB,SAAQ,iBAAiB;IACjE,UAAU,EAAE,OAAO,CAAC;IACpB,WAAW,EAAE,OAAO,CAAC;CACtB;AAED;;GAEG;AACH,wBAAgB,0BAA0B,CACxC,YAAY,CAAC,EAAE,MAAM,EACrB,kBAAkB,CAAC,EAAE,MAAM,GAC1B,iBAAiB,CAQnB;AAED;;GAEG;AACH,wBAAgB,0BAA0B,CACxC,IAAI,EAAE,iBAAiB,GACtB,wBAAwB,CAQ1B;AAsFD;;;;GAIG;AACH,wBAAsB,qBAAqB,CAAC,MAAM,EAAE;IAClD,QAAQ,EAAE,UAAU,CAAC;IACrB,QAAQ,EAAE,WAAW,EAAE,CAAC;IACxB,cAAc,EAAE,MAAM,CAAC;IACvB,aAAa,EAAE,MAAM,CAAC;IACtB,eAAe,CAAC,EAAE,MAAM,CAAC;IACzB,kBAAkB,CAAC,EAAE,MAAM,CAAC;CAC7B,GAAG,OAAO,CAAC,MAAM,CAAC,CAuClB;AAED;;GAEG;AACH,wBAAsB,iBAAiB,CAAC,MAAM,EAAE;IAC9C,QAAQ,EAAE,UAAU,CAAC;IACrB,QAAQ,EAAE,WAAW,EAAE,CAAC;IACxB,cAAc,EAAE,MAAM,CAAC;IACvB,aAAa,EAAE,MAAM,CAAC;IACtB,eAAe,CAAC,EAAE,MAAM,CAAC;IACzB,kBAAkB,CAAC,EAAE,MAAM,CAAC;IAC5B,KAAK,CAAC,EAAE,MAAM,CAAC;CAChB,GAAG,OAAO,CAAC,MAAM,CAAC,CA8ClB;AAMD,MAAM,WAAW,WAAW;IAC1B,YAAY;IACZ,QAAQ,EAAE,WAAW,EAAE,CAAC;IACxB,aAAa;IACb,eAAe,EAAE,WAAW,EAAE,CAAC;IAC/B,YAAY;IACZ,aAAa,EAAE,MAAM,CAAC;IACtB,aAAa;IACb,YAAY,EAAE,MAAM,CAAC;IACrB,kBAAkB;IAClB,aAAa,EAAE,MAAM,CAAC;IACtB,kBAAkB;IAClB,UAAU,EAAE,MAAM,CAAC;IACnB,iBAAiB;IACjB,YAAY,EAAE,MAAM,CAAC;CACtB;AAED;;;;GAIG;AACH,wBAAgB,sBAAsB,CAAC,MAAM,EAAE;IAC7C,QAAQ,EAAE,WAAW,EAAE,CAAC;IACxB,gBAAgB,EAAE,MAAM,CAAC;IACzB,eAAe,CAAC,EAAE,MAAM,CAAC;IACzB,KAAK,CAAC,EAAE,MAAM,CAAC;CAChB,GAAG,WAAW,CAgCd;AAMD;;GAEG;AACH,wBAAsB,cAAc,CAAC,MAAM,EAAE;IAC3C,QAAQ,EAAE,UAAU,CAAC;IACrB,QAAQ,EAAE,WAAW,EAAE,CAAC;IACxB,aAAa,CAAC,EAAE,MAAM,CAAC;IACvB,eAAe,CAAC,EAAE,MAAM,CAAC;CAC1B,GAAG,OAAO,CAAC;IACV,OAAO,EAAE,MAAM,CAAC;IAChB,YAAY,EAAE,WAAW,EAAE,CAAC;IAC5B,cAAc,EAAE,MAAM,CAAC;IACvB,WAAW,EAAE,MAAM,CAAC;CACrB,CAAC,CAiCD"}
1
+ {"version":3,"file":"compaction.d.ts","sourceRoot":"","sources":["../src/compaction.ts"],"names":[],"mappings":"AAAA;;GAEG;AACH,OAAO,EACL,sBAAsB,EACtB,8BAA8B,EAC9B,gCAAgC,EAChC,gBAAgB,EAChB,eAAe,EACf,aAAa,EACb,cAAc,EACd,sBAAsB,EACtB,yBAAyB,EACzB,wBAAwB,EACxB,yBAAyB,EACzB,0BAA0B,EAC1B,0BAA0B,EAC1B,qBAAqB,EACrB,iBAAiB,EACjB,sBAAsB,EACtB,cAAc,GACf,MAAM,aAAa,CAAC;AACrB,YAAY,EACV,mBAAmB,EACnB,iBAAiB,EACjB,wBAAwB,EACxB,WAAW,GACZ,MAAM,aAAa,CAAC"}
package/lib/compaction.js CHANGED
@@ -1,370 +1,5 @@
1
1
  /**
2
- * Session Compaction 会话压缩
3
- *
4
- * 借鉴 OpenClaw 的 compaction 设计,当对话历史超过上下文窗口限制时,
5
- * 通过 LLM 生成摘要来压缩早期消息,保留最近的消息完整性。
6
- *
7
- * 核心理念:
8
- * 1. Token 估算:用 chars/4 粗略估算 token 数
9
- * 2. 分块(Chunk):按 token 预算将消息分成多块
10
- * 3. 渐进式摘要:对每块分别生成摘要,再合并
11
- * 4. 安全裕度:估算偏低时留 20% buffer
12
- * 5. 降级策略:摘要失败时使用更粗糙的摘要
2
+ * Re-export from @zhin.js/ai for backward compatibility.
13
3
  */
14
- import { Logger } from '@zhin.js/core';
15
- const logger = new Logger(null, 'Compaction');
16
- // ============================================================================
17
- // 常量
18
- // ============================================================================
19
- /** 默认上下文窗口大小(tokens) */
20
- export const DEFAULT_CONTEXT_TOKENS = 128_000;
21
- /** 上下文窗口最低阈值 */
22
- export const CONTEXT_WINDOW_HARD_MIN_TOKENS = 16_000;
23
- /** 上下文窗口警告阈值 */
24
- export const CONTEXT_WINDOW_WARN_BELOW_TOKENS = 32_000;
25
- /** 基础分块比例 — 每块最多占上下文的 40% */
26
- export const BASE_CHUNK_RATIO = 0.4;
27
- /** 最小分块比例 */
28
- export const MIN_CHUNK_RATIO = 0.15;
29
- /** 安全裕度系数 — 20% buffer 补偿 estimateTokens 的低估 */
30
- export const SAFETY_MARGIN = 1.2;
31
- /** 默认摘要回退文本 */
32
- const DEFAULT_SUMMARY_FALLBACK = '无历史记录。';
33
- /** 摘要合并指令 */
34
- const MERGE_SUMMARIES_INSTRUCTIONS = '将下面这些部分摘要合并为一份连贯的完整摘要。保留关键决定、TODO、未解决的问题和所有约束。';
35
- // ============================================================================
36
- // Token 估算
37
- // ============================================================================
38
- /**
39
- * 估算单条消息的 token 数
40
- * 使用 chars/4 粗略估算(对中文偏高,对英文偏低,但足够用于分块)
41
- */
42
- export function estimateTokens(message) {
43
- const content = typeof message.content === 'string'
44
- ? message.content
45
- : JSON.stringify(message.content);
46
- // 消息角色和格式开销约 4 tokens
47
- return Math.ceil(content.length / 4) + 4;
48
- }
49
- /**
50
- * 估算消息列表的总 token 数
51
- */
52
- export function estimateMessagesTokens(messages) {
53
- return messages.reduce((sum, m) => sum + estimateTokens(m), 0);
54
- }
55
- // ============================================================================
56
- // 分块
57
- // ============================================================================
58
- /**
59
- * 按 token 份额拆分消息
60
- */
61
- export function splitMessagesByTokenShare(messages, parts = 2) {
62
- if (messages.length === 0)
63
- return [];
64
- const normalizedParts = Math.min(Math.max(1, Math.floor(parts)), messages.length);
65
- if (normalizedParts <= 1)
66
- return [messages];
67
- const totalTokens = estimateMessagesTokens(messages);
68
- const targetTokens = totalTokens / normalizedParts;
69
- const chunks = [];
70
- let current = [];
71
- let currentTokens = 0;
72
- for (const message of messages) {
73
- const msgTokens = estimateTokens(message);
74
- if (chunks.length < normalizedParts - 1 &&
75
- current.length > 0 &&
76
- currentTokens + msgTokens > targetTokens) {
77
- chunks.push(current);
78
- current = [];
79
- currentTokens = 0;
80
- }
81
- current.push(message);
82
- currentTokens += msgTokens;
83
- }
84
- if (current.length > 0)
85
- chunks.push(current);
86
- return chunks;
87
- }
88
- /**
89
- * 按最大 token 数拆分消息
90
- */
91
- export function chunkMessagesByMaxTokens(messages, maxTokens) {
92
- if (messages.length === 0)
93
- return [];
94
- const effectiveMax = Math.max(1, Math.floor(maxTokens / SAFETY_MARGIN));
95
- const chunks = [];
96
- let currentChunk = [];
97
- let currentTokens = 0;
98
- for (const message of messages) {
99
- const msgTokens = estimateTokens(message);
100
- if (currentChunk.length > 0 && currentTokens + msgTokens > effectiveMax) {
101
- chunks.push(currentChunk);
102
- currentChunk = [];
103
- currentTokens = 0;
104
- }
105
- currentChunk.push(message);
106
- currentTokens += msgTokens;
107
- // 超大单条消息也要拆
108
- if (msgTokens > effectiveMax) {
109
- chunks.push(currentChunk);
110
- currentChunk = [];
111
- currentTokens = 0;
112
- }
113
- }
114
- if (currentChunk.length > 0)
115
- chunks.push(currentChunk);
116
- return chunks;
117
- }
118
- /**
119
- * 计算自适应分块比例
120
- * 消息越大,分块比例越小,避免超出模型限制
121
- */
122
- export function computeAdaptiveChunkRatio(messages, contextWindow) {
123
- if (messages.length === 0)
124
- return BASE_CHUNK_RATIO;
125
- const totalTokens = estimateMessagesTokens(messages);
126
- const avgTokens = totalTokens / messages.length;
127
- const safeAvgTokens = avgTokens * SAFETY_MARGIN;
128
- const avgRatio = safeAvgTokens / contextWindow;
129
- if (avgRatio > 0.1) {
130
- const reduction = Math.min(avgRatio * 2, BASE_CHUNK_RATIO - MIN_CHUNK_RATIO);
131
- return Math.max(MIN_CHUNK_RATIO, BASE_CHUNK_RATIO - reduction);
132
- }
133
- return BASE_CHUNK_RATIO;
134
- }
135
- /**
136
- * 解析上下文窗口大小
137
- */
138
- export function resolveContextWindowTokens(configTokens, modelContextWindow) {
139
- if (configTokens && configTokens > 0) {
140
- return { tokens: Math.floor(configTokens), source: 'config' };
141
- }
142
- if (modelContextWindow && modelContextWindow > 0) {
143
- return { tokens: Math.floor(modelContextWindow), source: 'model' };
144
- }
145
- return { tokens: DEFAULT_CONTEXT_TOKENS, source: 'default' };
146
- }
147
- /**
148
- * 评估上下文窗口安全性
149
- */
150
- export function evaluateContextWindowGuard(info) {
151
- const tokens = Math.max(0, Math.floor(info.tokens));
152
- return {
153
- ...info,
154
- tokens,
155
- shouldWarn: tokens > 0 && tokens < CONTEXT_WINDOW_WARN_BELOW_TOKENS,
156
- shouldBlock: tokens > 0 && tokens < CONTEXT_WINDOW_HARD_MIN_TOKENS,
157
- };
158
- }
159
- // ============================================================================
160
- // 摘要生成
161
- // ============================================================================
162
- /**
163
- * 通过 LLM 对消息进行摘要
164
- */
165
- async function generateSummary(provider, messages, maxChunkTokens, previousSummary, customInstructions) {
166
- const conversation = messages.map(m => {
167
- const role = m.role === 'user' ? '用户' : m.role === 'assistant' ? '助手' : '系统';
168
- const content = typeof m.content === 'string' ? m.content : JSON.stringify(m.content);
169
- return `[${role}] ${content}`;
170
- }).join('\n');
171
- let systemPrompt = `你是一个对话摘要助手。请将以下对话压缩为简洁的摘要,保留:
172
- - 关键决定和结论
173
- - 未完成的 TODO 和待解决的问题
174
- - 重要的用户偏好和约束
175
- - 讨论的核心主题
176
-
177
- 摘要应该简洁但信息量大,便于后续对话能快速了解上下文。`;
178
- if (customInstructions) {
179
- systemPrompt += `\n\n额外要求:${customInstructions}`;
180
- }
181
- let userContent = '';
182
- if (previousSummary) {
183
- userContent += `之前的摘要:\n${previousSummary}\n\n`;
184
- }
185
- userContent += `新的对话内容:\n${conversation}\n\n请生成更新后的完整摘要。`;
186
- try {
187
- const response = await provider.chat({
188
- model: provider.models[0],
189
- messages: [
190
- { role: 'system', content: systemPrompt },
191
- { role: 'user', content: userContent },
192
- ],
193
- });
194
- const result = response.choices?.[0]?.message?.content;
195
- return typeof result === 'string' ? result : DEFAULT_SUMMARY_FALLBACK;
196
- }
197
- catch (e) {
198
- logger.warn(`摘要生成失败: ${e.message}`);
199
- return DEFAULT_SUMMARY_FALLBACK;
200
- }
201
- }
202
- /**
203
- * 对消息分块摘要,支持降级
204
- */
205
- async function summarizeChunks(params) {
206
- if (params.messages.length === 0) {
207
- return params.previousSummary ?? DEFAULT_SUMMARY_FALLBACK;
208
- }
209
- const chunks = chunkMessagesByMaxTokens(params.messages, params.maxChunkTokens);
210
- let summary = params.previousSummary;
211
- for (const chunk of chunks) {
212
- summary = await generateSummary(params.provider, chunk, params.maxChunkTokens, summary, params.customInstructions);
213
- }
214
- return summary ?? DEFAULT_SUMMARY_FALLBACK;
215
- }
216
- /**
217
- * 带降级的摘要生成
218
- *
219
- * 完整摘要失败时,尝试排除超大消息再摘要
220
- */
221
- export async function summarizeWithFallback(params) {
222
- if (params.messages.length === 0) {
223
- return params.previousSummary ?? DEFAULT_SUMMARY_FALLBACK;
224
- }
225
- // 尝试完整摘要
226
- try {
227
- return await summarizeChunks(params);
228
- }
229
- catch (fullError) {
230
- logger.warn(`完整摘要失败,尝试部分摘要: ${fullError.message}`);
231
- }
232
- // 降级:排除超大消息
233
- const smallMessages = [];
234
- const oversizedNotes = [];
235
- for (const msg of params.messages) {
236
- const tokens = estimateTokens(msg) * SAFETY_MARGIN;
237
- if (tokens > params.contextWindow * 0.5) {
238
- oversizedNotes.push(`[大型 ${msg.role} 消息 (~${Math.round(tokens / 1000)}K tokens) 已从摘要中省略]`);
239
- }
240
- else {
241
- smallMessages.push(msg);
242
- }
243
- }
244
- if (smallMessages.length > 0) {
245
- try {
246
- const partial = await summarizeChunks({ ...params, messages: smallMessages });
247
- const notes = oversizedNotes.length > 0 ? `\n\n${oversizedNotes.join('\n')}` : '';
248
- return partial + notes;
249
- }
250
- catch (partialError) {
251
- logger.warn(`部分摘要也失败: ${partialError.message}`);
252
- }
253
- }
254
- // 最终降级
255
- return `上下文包含 ${params.messages.length} 条消息(${oversizedNotes.length} 条超大)。由于大小限制,摘要不可用。`;
256
- }
257
- /**
258
- * 分阶段摘要 — 先将消息拆为多段分别摘要,再合并
259
- */
260
- export async function summarizeInStages(params) {
261
- const { messages } = params;
262
- if (messages.length === 0) {
263
- return params.previousSummary ?? DEFAULT_SUMMARY_FALLBACK;
264
- }
265
- const parts = Math.min(Math.max(1, params.parts ?? 2), messages.length);
266
- const totalTokens = estimateMessagesTokens(messages);
267
- // 消息太少,或 token 没超限,直接走单次摘要
268
- if (parts <= 1 || messages.length < 4 || totalTokens <= params.maxChunkTokens) {
269
- return summarizeWithFallback(params);
270
- }
271
- const splits = splitMessagesByTokenShare(messages, parts).filter(c => c.length > 0);
272
- if (splits.length <= 1)
273
- return summarizeWithFallback(params);
274
- // 每段分别摘要
275
- const partialSummaries = [];
276
- for (const chunk of splits) {
277
- partialSummaries.push(await summarizeWithFallback({
278
- ...params,
279
- messages: chunk,
280
- previousSummary: undefined,
281
- }));
282
- }
283
- if (partialSummaries.length === 1)
284
- return partialSummaries[0];
285
- // 合并多段摘要
286
- const summaryMessages = partialSummaries.map(s => ({
287
- role: 'user',
288
- content: s,
289
- }));
290
- const mergeInstructions = params.customInstructions
291
- ? `${MERGE_SUMMARIES_INSTRUCTIONS}\n\n额外要求:${params.customInstructions}`
292
- : MERGE_SUMMARIES_INSTRUCTIONS;
293
- return summarizeWithFallback({
294
- ...params,
295
- messages: summaryMessages,
296
- customInstructions: mergeInstructions,
297
- });
298
- }
299
- /**
300
- * 剪裁历史消息,使其不超过上下文预算
301
- *
302
- * 策略:从最旧的消息开始丢弃,直到 token 总量在预算内
303
- */
304
- export function pruneHistoryForContext(params) {
305
- const maxHistoryShare = params.maxHistoryShare ?? 0.5;
306
- const budgetTokens = Math.max(1, Math.floor(params.maxContextTokens * maxHistoryShare));
307
- let keptMessages = params.messages;
308
- const allDropped = [];
309
- let droppedChunks = 0;
310
- let droppedCount = 0;
311
- let droppedTokens = 0;
312
- const parts = Math.min(Math.max(1, params.parts ?? 2), keptMessages.length);
313
- while (keptMessages.length > 0 && estimateMessagesTokens(keptMessages) > budgetTokens) {
314
- const chunks = splitMessagesByTokenShare(keptMessages, parts);
315
- if (chunks.length <= 1)
316
- break;
317
- const [dropped, ...rest] = chunks;
318
- keptMessages = rest.flat();
319
- droppedChunks += 1;
320
- droppedCount += dropped.length;
321
- droppedTokens += estimateMessagesTokens(dropped);
322
- allDropped.push(...dropped);
323
- }
324
- return {
325
- messages: keptMessages,
326
- droppedMessages: allDropped,
327
- droppedChunks,
328
- droppedCount,
329
- droppedTokens,
330
- keptTokens: estimateMessagesTokens(keptMessages),
331
- budgetTokens,
332
- };
333
- }
334
- // ============================================================================
335
- // /compact 命令 — 主动压缩当前会话
336
- // ============================================================================
337
- /**
338
- * 对给定消息列表执行一次就地压缩,返回压缩后的摘要和保留消息
339
- */
340
- export async function compactSession(params) {
341
- const contextWindow = params.contextWindow ?? DEFAULT_CONTEXT_TOKENS;
342
- const keepRecentCount = params.keepRecentCount ?? 6;
343
- const messages = params.messages;
344
- if (messages.length <= keepRecentCount) {
345
- return {
346
- summary: '',
347
- keptMessages: messages,
348
- compactedCount: 0,
349
- savedTokens: 0,
350
- };
351
- }
352
- // 保留最近 N 条,其余摘要
353
- const toCompact = messages.slice(0, messages.length - keepRecentCount);
354
- const toKeep = messages.slice(messages.length - keepRecentCount);
355
- const beforeTokens = estimateMessagesTokens(toCompact);
356
- const maxChunkTokens = Math.floor(contextWindow * computeAdaptiveChunkRatio(toCompact, contextWindow));
357
- const summary = await summarizeInStages({
358
- provider: params.provider,
359
- messages: toCompact,
360
- maxChunkTokens,
361
- contextWindow,
362
- });
363
- return {
364
- summary,
365
- keptMessages: toKeep,
366
- compactedCount: toCompact.length,
367
- savedTokens: beforeTokens - estimateTokens({ role: 'system', content: summary }),
368
- };
369
- }
4
+ export { DEFAULT_CONTEXT_TOKENS, CONTEXT_WINDOW_HARD_MIN_TOKENS, CONTEXT_WINDOW_WARN_BELOW_TOKENS, BASE_CHUNK_RATIO, MIN_CHUNK_RATIO, SAFETY_MARGIN, estimateTokens, estimateMessagesTokens, splitMessagesByTokenShare, chunkMessagesByMaxTokens, computeAdaptiveChunkRatio, resolveContextWindowTokens, evaluateContextWindowGuard, summarizeWithFallback, summarizeInStages, pruneHistoryForContext, compactSession, } from '@zhin.js/ai';
370
5
  //# sourceMappingURL=compaction.js.map
@@ -1 +1 @@
1
- {"version":3,"file":"compaction.js","sourceRoot":"","sources":["../src/compaction.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AAEH,OAAO,EAAE,MAAM,EAAE,MAAM,eAAe,CAAC;AAGvC,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC;AAE9C,+EAA+E;AAC/E,KAAK;AACL,+EAA+E;AAE/E,wBAAwB;AACxB,MAAM,CAAC,MAAM,sBAAsB,GAAG,OAAO,CAAC;AAE9C,gBAAgB;AAChB,MAAM,CAAC,MAAM,8BAA8B,GAAG,MAAM,CAAC;AAErD,gBAAgB;AAChB,MAAM,CAAC,MAAM,gCAAgC,GAAG,MAAM,CAAC;AAEvD,6BAA6B;AAC7B,MAAM,CAAC,MAAM,gBAAgB,GAAG,GAAG,CAAC;AAEpC,aAAa;AACb,MAAM,CAAC,MAAM,eAAe,GAAG,IAAI,CAAC;AAEpC,gDAAgD;AAChD,MAAM,CAAC,MAAM,aAAa,GAAG,GAAG,CAAC;AAEjC,eAAe;AACf,MAAM,wBAAwB,GAAG,QAAQ,CAAC;AAE1C,aAAa;AACb,MAAM,4BAA4B,GAChC,gDAAgD,CAAC;AAEnD,+EAA+E;AAC/E,WAAW;AACX,+EAA+E;AAE/E;;;GAGG;AACH,MAAM,UAAU,cAAc,CAAC,OAAoB;IACjD,MAAM,OAAO,GAAG,OAAO,OAAO,CAAC,OAAO,KAAK,QAAQ;QACjD,CAAC,CAAC,OAAO,CAAC,OAAO;QACjB,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;IACpC,sBAAsB;IACtB,OAAO,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;AAC3C,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,sBAAsB,CAAC,QAAuB;IAC5D,OAAO,QAAQ,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,cAAc,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AACjE,CAAC;AAED,+EAA+E;AAC/E,KAAK;AACL,+EAA+E;AAE/E;;GAEG;AACH,MAAM,UAAU,yBAAyB,CACvC,QAAuB,EACvB,KAAK,GAAG,CAAC;IAET,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IACrC,MAAM,eAAe,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;IAClF,IAAI,eAAe,IAAI,CAAC;QAAE,OAAO,CAAC,QAAQ,CAAC,CAAC;IAE5C,MAAM,WAAW,GAAG,sBAAsB,CAAC,QAAQ,CAAC,CAAC;IACrD,MAAM,YAAY,GAAG,WAAW,GAAG,eAAe,CAAC;IACnD,MAAM,MAAM,GAAoB,EAAE,CAAC;IACnC,IAAI,OAAO,GAAkB,EAAE,CAAC;IAChC,IAAI,aAAa,GAAG,CAAC,CAAC;IAEtB,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAC/B,MAAM,SAAS,GAAG,cAAc,CAAC,OAAO,CAAC,CAAC;QAC1C,IACE,MAAM,CAAC,MAAM,GAAG,eAAe,GAAG,CAAC;YACnC,OAAO,CAAC,MAAM,GAAG,CAAC;YAClB,aAAa,GAAG,SAAS,GAAG,YAAY,EACxC,CAAC;YACD,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACrB,OAAO,GAAG,EAAE,CAAC;YACb,aAAa,GAAG,CAAC,CAAC;QACpB,CAAC;QACD,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACtB,aAAa,IAAI,SAAS,CAAC;IAC7B,CAAC;IAED,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC;QAAE,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC7C,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,wBAAwB,CACtC,QAAuB,EACvB,SAAiB;IAEjB,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAErC,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,aAAa,CAAC,CAAC,CAAC;IACxE,MAAM,MAAM,GAAoB,EAAE,CAAC;IACnC,IAAI,YAAY,GAAkB,EAAE,CAAC;IACrC,IAAI,aAAa,GAAG,CAAC,CAAC;IAEtB,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAC/B,MAAM,SAAS,GAAG,cAAc,CAAC,OAAO,CAAC,CAAC;QAC1C,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,IAAI,aAAa,GAAG,SAAS,GAAG,YAAY,EAAE,CAAC;YACxE,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YAC1B,YAAY,GAAG,EAAE,CAAC;YAClB,aAAa,GAAG,CAAC,CAAC;QACpB,CAAC;QACD,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC3B,aAAa,IAAI,SAAS,CAAC;QAE3B,YAAY;QACZ,IAAI,SAAS,GAAG,YAAY,EAAE,CAAC;YAC7B,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YAC1B,YAAY,GAAG,EAAE,CAAC;YAClB,aAAa,GAAG,CAAC,CAAC;QACpB,CAAC;IACH,CAAC;IAED,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC;QAAE,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;IACvD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,yBAAyB,CACvC,QAAuB,EACvB,aAAqB;IAErB,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,gBAAgB,CAAC;IAEnD,MAAM,WAAW,GAAG,sBAAsB,CAAC,QAAQ,CAAC,CAAC;IACrD,MAAM,SAAS,GAAG,WAAW,GAAG,QAAQ,CAAC,MAAM,CAAC;IAChD,MAAM,aAAa,GAAG,SAAS,GAAG,aAAa,CAAC;IAChD,MAAM,QAAQ,GAAG,aAAa,GAAG,aAAa,CAAC;IAE/C,IAAI,QAAQ,GAAG,GAAG,EAAE,CAAC;QACnB,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,GAAG,CAAC,EAAE,gBAAgB,GAAG,eAAe,CAAC,CAAC;QAC7E,OAAO,IAAI,CAAC,GAAG,CAAC,eAAe,EAAE,gBAAgB,GAAG,SAAS,CAAC,CAAC;IACjE,CAAC;IAED,OAAO,gBAAgB,CAAC;AAC1B,CAAC;AAkBD;;GAEG;AACH,MAAM,UAAU,0BAA0B,CACxC,YAAqB,EACrB,kBAA2B;IAE3B,IAAI,YAAY,IAAI,YAAY,GAAG,CAAC,EAAE,CAAC;QACrC,OAAO,EAAE,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC;IAChE,CAAC;IACD,IAAI,kBAAkB,IAAI,kBAAkB,GAAG,CAAC,EAAE,CAAC;QACjD,OAAO,EAAE,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,kBAAkB,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC;IACrE,CAAC;IACD,OAAO,EAAE,MAAM,EAAE,sBAAsB,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC;AAC/D,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,0BAA0B,CACxC,IAAuB;IAEvB,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;IACpD,OAAO;QACL,GAAG,IAAI;QACP,MAAM;QACN,UAAU,EAAE,MAAM,GAAG,CAAC,IAAI,MAAM,GAAG,gCAAgC;QACnE,WAAW,EAAE,MAAM,GAAG,CAAC,IAAI,MAAM,GAAG,8BAA8B;KACnE,CAAC;AACJ,CAAC;AAED,+EAA+E;AAC/E,OAAO;AACP,+EAA+E;AAE/E;;GAEG;AACH,KAAK,UAAU,eAAe,CAC5B,QAAoB,EACpB,QAAuB,EACvB,cAAsB,EACtB,eAAwB,EACxB,kBAA2B;IAE3B,MAAM,YAAY,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE;QACpC,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;QAC7E,MAAM,OAAO,GAAG,OAAO,CAAC,CAAC,OAAO,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;QACtF,OAAO,IAAI,IAAI,KAAK,OAAO,EAAE,CAAC;IAChC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAEd,IAAI,YAAY,GAAG;;;;;;4BAMO,CAAC;IAE3B,IAAI,kBAAkB,EAAE,CAAC;QACvB,YAAY,IAAI,YAAY,kBAAkB,EAAE,CAAC;IACnD,CAAC;IAED,IAAI,WAAW,GAAG,EAAE,CAAC;IACrB,IAAI,eAAe,EAAE,CAAC;QACpB,WAAW,IAAI,WAAW,eAAe,MAAM,CAAC;IAClD,CAAC;IACD,WAAW,IAAI,YAAY,YAAY,kBAAkB,CAAC;IAE1D,IAAI,CAAC;QACH,MAAM,QAAQ,GAAG,MAAM,QAAQ,CAAC,IAAI,CAAC;YACnC,KAAK,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;YACzB,QAAQ,EAAE;gBACR,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,YAAY,EAAE;gBACzC,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,WAAW,EAAE;aACvC;SACF,CAAC,CAAC;QACH,MAAM,MAAM,GAAG,QAAQ,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,OAAO,CAAC;QACvD,OAAO,OAAO,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,wBAAwB,CAAC;IACxE,CAAC;IAAC,OAAO,CAAM,EAAE,CAAC;QAChB,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC;QACpC,OAAO,wBAAwB,CAAC;IAClC,CAAC;AACH,CAAC;AAED;;GAEG;AACH,KAAK,UAAU,eAAe,CAAC,MAM9B;IACC,IAAI,MAAM,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACjC,OAAO,MAAM,CAAC,eAAe,IAAI,wBAAwB,CAAC;IAC5D,CAAC;IAED,MAAM,MAAM,GAAG,wBAAwB,CAAC,MAAM,CAAC,QAAQ,EAAE,MAAM,CAAC,cAAc,CAAC,CAAC;IAChF,IAAI,OAAO,GAAG,MAAM,CAAC,eAAe,CAAC;IAErC,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,OAAO,GAAG,MAAM,eAAe,CAC7B,MAAM,CAAC,QAAQ,EACf,KAAK,EACL,MAAM,CAAC,cAAc,EACrB,OAAO,EACP,MAAM,CAAC,kBAAkB,CAC1B,CAAC;IACJ,CAAC;IAED,OAAO,OAAO,IAAI,wBAAwB,CAAC;AAC7C,CAAC;AAED;;;;GAIG;AACH,MAAM,CAAC,KAAK,UAAU,qBAAqB,CAAC,MAO3C;IACC,IAAI,MAAM,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACjC,OAAO,MAAM,CAAC,eAAe,IAAI,wBAAwB,CAAC;IAC5D,CAAC;IAED,SAAS;IACT,IAAI,CAAC;QACH,OAAO,MAAM,eAAe,CAAC,MAAM,CAAC,CAAC;IACvC,CAAC;IAAC,OAAO,SAAc,EAAE,CAAC;QACxB,MAAM,CAAC,IAAI,CAAC,kBAAkB,SAAS,CAAC,OAAO,EAAE,CAAC,CAAC;IACrD,CAAC;IAED,YAAY;IACZ,MAAM,aAAa,GAAkB,EAAE,CAAC;IACxC,MAAM,cAAc,GAAa,EAAE,CAAC;IAEpC,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;QAClC,MAAM,MAAM,GAAG,cAAc,CAAC,GAAG,CAAC,GAAG,aAAa,CAAC;QACnD,IAAI,MAAM,GAAG,MAAM,CAAC,aAAa,GAAG,GAAG,EAAE,CAAC;YACxC,cAAc,CAAC,IAAI,CACjB,OAAO,GAAG,CAAC,IAAI,SAAS,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,oBAAoB,CACtE,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,aAAa,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC1B,CAAC;IACH,CAAC;IAED,IAAI,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC7B,IAAI,CAAC;YACH,MAAM,OAAO,GAAG,MAAM,eAAe,CAAC,EAAE,GAAG,MAAM,EAAE,QAAQ,EAAE,aAAa,EAAE,CAAC,CAAC;YAC9E,MAAM,KAAK,GAAG,cAAc,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAClF,OAAO,OAAO,GAAG,KAAK,CAAC;QACzB,CAAC;QAAC,OAAO,YAAiB,EAAE,CAAC;YAC3B,MAAM,CAAC,IAAI,CAAC,YAAY,YAAY,CAAC,OAAO,EAAE,CAAC,CAAC;QAClD,CAAC;IACH,CAAC;IAED,OAAO;IACP,OAAO,SAAS,MAAM,CAAC,QAAQ,CAAC,MAAM,QAAQ,cAAc,CAAC,MAAM,qBAAqB,CAAC;AAC3F,CAAC;AAED;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,iBAAiB,CAAC,MAQvC;IACC,MAAM,EAAE,QAAQ,EAAE,GAAG,MAAM,CAAC;IAC5B,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC1B,OAAO,MAAM,CAAC,eAAe,IAAI,wBAAwB,CAAC;IAC5D,CAAC;IAED,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,IAAI,CAAC,CAAC,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;IACxE,MAAM,WAAW,GAAG,sBAAsB,CAAC,QAAQ,CAAC,CAAC;IAErD,2BAA2B;IAC3B,IAAI,KAAK,IAAI,CAAC,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,IAAI,WAAW,IAAI,MAAM,CAAC,cAAc,EAAE,CAAC;QAC9E,OAAO,qBAAqB,CAAC,MAAM,CAAC,CAAC;IACvC,CAAC;IAED,MAAM,MAAM,GAAG,yBAAyB,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACpF,IAAI,MAAM,CAAC,MAAM,IAAI,CAAC;QAAE,OAAO,qBAAqB,CAAC,MAAM,CAAC,CAAC;IAE7D,SAAS;IACT,MAAM,gBAAgB,GAAa,EAAE,CAAC;IACtC,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,gBAAgB,CAAC,IAAI,CACnB,MAAM,qBAAqB,CAAC;YAC1B,GAAG,MAAM;YACT,QAAQ,EAAE,KAAK;YACf,eAAe,EAAE,SAAS;SAC3B,CAAC,CACH,CAAC;IACJ,CAAC;IAED,IAAI,gBAAgB,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,gBAAgB,CAAC,CAAC,CAAC,CAAC;IAE9D,SAAS;IACT,MAAM,eAAe,GAAkB,gBAAgB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAChE,IAAI,EAAE,MAAe;QACrB,OAAO,EAAE,CAAC;KACX,CAAC,CAAC,CAAC;IAEJ,MAAM,iBAAiB,GAAG,MAAM,CAAC,kBAAkB;QACjD,CAAC,CAAC,GAAG,4BAA4B,YAAY,MAAM,CAAC,kBAAkB,EAAE;QACxE,CAAC,CAAC,4BAA4B,CAAC;IAEjC,OAAO,qBAAqB,CAAC;QAC3B,GAAG,MAAM;QACT,QAAQ,EAAE,eAAe;QACzB,kBAAkB,EAAE,iBAAiB;KACtC,CAAC,CAAC;AACL,CAAC;AAuBD;;;;GAIG;AACH,MAAM,UAAU,sBAAsB,CAAC,MAKtC;IACC,MAAM,eAAe,GAAG,MAAM,CAAC,eAAe,IAAI,GAAG,CAAC;IACtD,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,gBAAgB,GAAG,eAAe,CAAC,CAAC,CAAC;IACxF,IAAI,YAAY,GAAG,MAAM,CAAC,QAAQ,CAAC;IACnC,MAAM,UAAU,GAAkB,EAAE,CAAC;IACrC,IAAI,aAAa,GAAG,CAAC,CAAC;IACtB,IAAI,YAAY,GAAG,CAAC,CAAC;IACrB,IAAI,aAAa,GAAG,CAAC,CAAC;IAEtB,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,IAAI,CAAC,CAAC,EAAE,YAAY,CAAC,MAAM,CAAC,CAAC;IAE5E,OAAO,YAAY,CAAC,MAAM,GAAG,CAAC,IAAI,sBAAsB,CAAC,YAAY,CAAC,GAAG,YAAY,EAAE,CAAC;QACtF,MAAM,MAAM,GAAG,yBAAyB,CAAC,YAAY,EAAE,KAAK,CAAC,CAAC;QAC9D,IAAI,MAAM,CAAC,MAAM,IAAI,CAAC;YAAE,MAAM;QAE9B,MAAM,CAAC,OAAO,EAAE,GAAG,IAAI,CAAC,GAAG,MAAM,CAAC;QAClC,YAAY,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QAC3B,aAAa,IAAI,CAAC,CAAC;QACnB,YAAY,IAAI,OAAO,CAAC,MAAM,CAAC;QAC/B,aAAa,IAAI,sBAAsB,CAAC,OAAO,CAAC,CAAC;QACjD,UAAU,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,CAAC;IAC9B,CAAC;IAED,OAAO;QACL,QAAQ,EAAE,YAAY;QACtB,eAAe,EAAE,UAAU;QAC3B,aAAa;QACb,YAAY;QACZ,aAAa;QACb,UAAU,EAAE,sBAAsB,CAAC,YAAY,CAAC;QAChD,YAAY;KACb,CAAC;AACJ,CAAC;AAED,+EAA+E;AAC/E,yBAAyB;AACzB,+EAA+E;AAE/E;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,cAAc,CAAC,MAKpC;IAMC,MAAM,aAAa,GAAG,MAAM,CAAC,aAAa,IAAI,sBAAsB,CAAC;IACrE,MAAM,eAAe,GAAG,MAAM,CAAC,eAAe,IAAI,CAAC,CAAC;IACpD,MAAM,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAC;IAEjC,IAAI,QAAQ,CAAC,MAAM,IAAI,eAAe,EAAE,CAAC;QACvC,OAAO;YACL,OAAO,EAAE,EAAE;YACX,YAAY,EAAE,QAAQ;YACtB,cAAc,EAAE,CAAC;YACjB,WAAW,EAAE,CAAC;SACf,CAAC;IACJ,CAAC;IAED,gBAAgB;IAChB,MAAM,SAAS,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,QAAQ,CAAC,MAAM,GAAG,eAAe,CAAC,CAAC;IACvE,MAAM,MAAM,GAAG,QAAQ,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,GAAG,eAAe,CAAC,CAAC;IACjE,MAAM,YAAY,GAAG,sBAAsB,CAAC,SAAS,CAAC,CAAC;IAEvD,MAAM,cAAc,GAAG,IAAI,CAAC,KAAK,CAAC,aAAa,GAAG,yBAAyB,CAAC,SAAS,EAAE,aAAa,CAAC,CAAC,CAAC;IACvG,MAAM,OAAO,GAAG,MAAM,iBAAiB,CAAC;QACtC,QAAQ,EAAE,MAAM,CAAC,QAAQ;QACzB,QAAQ,EAAE,SAAS;QACnB,cAAc;QACd,aAAa;KACd,CAAC,CAAC;IAEH,OAAO;QACL,OAAO;QACP,YAAY,EAAE,MAAM;QACpB,cAAc,EAAE,SAAS,CAAC,MAAM;QAChC,WAAW,EAAE,YAAY,GAAG,cAAc,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC;KACjF,CAAC;AACJ,CAAC"}
1
+ {"version":3,"file":"compaction.js","sourceRoot":"","sources":["../src/compaction.ts"],"names":[],"mappings":"AAAA;;GAEG;AACH,OAAO,EACL,sBAAsB,EACtB,8BAA8B,EAC9B,gCAAgC,EAChC,gBAAgB,EAChB,eAAe,EACf,aAAa,EACb,cAAc,EACd,sBAAsB,EACtB,yBAAyB,EACzB,wBAAwB,EACxB,yBAAyB,EACzB,0BAA0B,EAC1B,0BAA0B,EAC1B,qBAAqB,EACrB,iBAAiB,EACjB,sBAAsB,EACtB,cAAc,GACf,MAAM,aAAa,CAAC"}