@peerbit/shared-log 13.1.18 → 13.2.0

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 (59) hide show
  1. package/dist/benchmark/index.js +91 -29
  2. package/dist/benchmark/index.js.map +1 -1
  3. package/dist/benchmark/native-graph.js +120 -10
  4. package/dist/benchmark/native-graph.js.map +1 -1
  5. package/dist/benchmark/network-preset-e2e.d.ts +2 -0
  6. package/dist/benchmark/network-preset-e2e.d.ts.map +1 -0
  7. package/dist/benchmark/network-preset-e2e.js +497 -0
  8. package/dist/benchmark/network-preset-e2e.js.map +1 -0
  9. package/dist/benchmark/receive-prune.d.ts +2 -0
  10. package/dist/benchmark/receive-prune.d.ts.map +1 -0
  11. package/dist/benchmark/receive-prune.js +816 -0
  12. package/dist/benchmark/receive-prune.js.map +1 -0
  13. package/dist/benchmark/sync-catchup.d.ts +1 -2
  14. package/dist/benchmark/sync-catchup.d.ts.map +1 -1
  15. package/dist/benchmark/sync-catchup.js +175 -7
  16. package/dist/benchmark/sync-catchup.js.map +1 -1
  17. package/dist/src/checked-prune.d.ts +3 -0
  18. package/dist/src/checked-prune.d.ts.map +1 -1
  19. package/dist/src/checked-prune.js +24 -0
  20. package/dist/src/checked-prune.js.map +1 -1
  21. package/dist/src/exchange-heads.d.ts +238 -1
  22. package/dist/src/exchange-heads.d.ts.map +1 -1
  23. package/dist/src/exchange-heads.js +1512 -36
  24. package/dist/src/exchange-heads.js.map +1 -1
  25. package/dist/src/index.d.ts +276 -5
  26. package/dist/src/index.d.ts.map +1 -1
  27. package/dist/src/index.js +7358 -666
  28. package/dist/src/index.js.map +1 -1
  29. package/dist/src/pid.d.ts.map +1 -1
  30. package/dist/src/pid.js +25 -9
  31. package/dist/src/pid.js.map +1 -1
  32. package/dist/src/ranges.d.ts +11 -2
  33. package/dist/src/ranges.d.ts.map +1 -1
  34. package/dist/src/ranges.js +74 -30
  35. package/dist/src/ranges.js.map +1 -1
  36. package/dist/src/sync/index.d.ts +77 -2
  37. package/dist/src/sync/index.d.ts.map +1 -1
  38. package/dist/src/sync/rateless-iblt.d.ts +11 -5
  39. package/dist/src/sync/rateless-iblt.d.ts.map +1 -1
  40. package/dist/src/sync/rateless-iblt.js +123 -60
  41. package/dist/src/sync/rateless-iblt.js.map +1 -1
  42. package/dist/src/sync/simple.d.ts +56 -4
  43. package/dist/src/sync/simple.d.ts.map +1 -1
  44. package/dist/src/sync/simple.js +495 -63
  45. package/dist/src/sync/simple.js.map +1 -1
  46. package/dist/src/utils.d.ts +2 -1
  47. package/dist/src/utils.d.ts.map +1 -1
  48. package/dist/src/utils.js +49 -2
  49. package/dist/src/utils.js.map +1 -1
  50. package/package.json +27 -17
  51. package/src/checked-prune.ts +27 -0
  52. package/src/exchange-heads.ts +2018 -41
  53. package/src/index.ts +13114 -3167
  54. package/src/pid.ts +24 -13
  55. package/src/ranges.ts +90 -40
  56. package/src/sync/index.ts +115 -2
  57. package/src/sync/rateless-iblt.ts +154 -75
  58. package/src/sync/simple.ts +590 -95
  59. package/src/utils.ts +73 -3
@@ -0,0 +1 @@
1
+ {"version":3,"file":"receive-prune.js","sourceRoot":"","sources":["../../benchmark/receive-prune.ts"],"names":[],"mappings":"AAAA,4CAA4C;AAC5C,EAAE;AACF,8CAA8C;AAC9C,sIAAsI;AACtI,+sBAA+sB;AAC/sB,OAAO,EAAE,WAAW,EAAE,SAAS,EAAE,MAAM,gBAAgB,CAAC;AACxD,OAAO,EAAE,cAAc,EAAE,OAAO,EAAE,MAAM,iBAAiB,CAAC;AAC1D,OAAO,EAAE,MAAM,IAAI,iBAAiB,EAAE,MAAM,uBAAuB,CAAC;AACpE,OAAO,EACN,mCAAmC,EACnC,8CAA8C,EAC9C,2BAA2B,GAC3B,MAAM,0BAA0B,CAAC;AAClC,OAAO,EAAE,UAAU,EAAE,aAAa,EAAE,MAAM,2BAA2B,CAAC;AACtE,OAAO,EAAE,UAAU,EAAE,SAAS,EAAE,MAAM,cAAc,CAAC;AACrD,OAAO,EACN,WAAW,EACX,OAAO,EACP,aAAa,EACb,cAAc,GACd,MAAM,2BAA2B,CAAC;AACnC,OAAO,EAAE,WAAW,EAAE,MAAM,qBAAqB,CAAC;AAClD,OAAO,EAAE,WAAW,EAAE,MAAM,iBAAiB,CAAC;AAC9C,OAAO,EAAE,EAAE,IAAI,IAAI,EAAE,MAAM,MAAM,CAAC;AAClC,OAAO,EAEN,aAAa,EACb,8BAA8B,GAC9B,MAAM,0BAA0B,CAAC;AAClC,OAAO,EAAE,gBAAgB,EAAE,MAAM,mBAAmB,CAAC;AACrD,OAAO,EAAE,2BAA2B,EAAE,MAAM,mCAAmC,CAAC;AAChF,OAAO,EAAE,iBAAiB,EAAE,MAAM,uBAAuB,CAAC;AAE1D,OAAO,EAAE,UAAU,EAAE,MAAM,qCAAqC,CAAC;AAoDjE,MAAM,oBAAoB,GAAG,CAAC,KAAyB,EAAE,QAAgB,EAAE,EAAE;IAC5E,IAAI,CAAC,KAAK,EAAE,CAAC;QACZ,OAAO,QAAQ,CAAC;IACjB,CAAC;IACD,MAAM,MAAM,GAAG,MAAM,CAAC,QAAQ,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;IAC1C,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,MAAM,IAAI,CAAC,EAAE,CAAC;QAC7C,MAAM,IAAI,KAAK,CAAC,qCAAqC,KAAK,GAAG,CAAC,CAAC;IAChE,CAAC;IACD,OAAO,MAAM,CAAC;AACf,CAAC,CAAC;AAEF,MAAM,uBAAuB,GAAG,CAC/B,KAAyB,EACzB,QAAgB,EACf,EAAE;IACH,IAAI,CAAC,KAAK,EAAE,CAAC;QACZ,OAAO,QAAQ,CAAC;IACjB,CAAC;IACD,MAAM,MAAM,GAAG,MAAM,CAAC,QAAQ,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;IAC1C,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,MAAM,GAAG,CAAC,EAAE,CAAC;QAC5C,MAAM,IAAI,KAAK,CAAC,yCAAyC,KAAK,GAAG,CAAC,CAAC;IACpE,CAAC;IACD,OAAO,MAAM,CAAC;AACf,CAAC,CAAC;AAEF,MAAM,WAAW,GAAG,CAAC,KAAyB,EAAE,EAAE,CACjD,CAAC,KAAK,IAAI,eAAe,CAAC;KACxB,KAAK,CAAC,GAAG,CAAC;KACV,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;KAC1B,MAAM,CAAC,OAAO,CAAC;KACf,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,oBAAoB,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;AAEhD,MAAM,cAAc,GAAG,CAAC,KAAyB,EAAc,EAAE;IAChE,MAAM,SAAS,GAAG,CAAC,KAAK,IAAI;QAC3B,oBAAoB;QACpB,6BAA6B;QAC7B,mCAAmC;QACnC,4CAA4C;QAC5C,kDAAkD;QAClD,yCAAyC;QACzC,wDAAwD;QACxD,+CAA+C;QAC/C,8DAA8D;QAC9D,kCAAkC;QAClC,iDAAiD;QACjD,wCAAwC;QACxC,uDAAuD;QACvD,8BAA8B;QAC9B,uCAAuC;QACvC,sDAAsD;QACtD,6BAA6B;KAC7B,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;SACV,KAAK,CAAC,GAAG,CAAC;SACV,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;SAC1B,MAAM,CAAC,OAAO,CAAC,CAAC;IAClB,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;QAClC,IACC,QAAQ,KAAK,oBAAoB;YACjC,QAAQ,KAAK,6BAA6B;YAC1C,QAAQ,KAAK,mCAAmC;YAChD,QAAQ,KAAK,4CAA4C;YACzD,QAAQ,KAAK,kDAAkD;YAC/D,QAAQ,KAAK,yCAAyC;YACtD,QAAQ;gBACP,sDAAsD;YACvD,QAAQ;gBACP,wDAAwD;YACzD,QAAQ,KAAK,+CAA+C;YAC5D,QAAQ;gBACP,4DAA4D;YAC7D,QAAQ;gBACP,8DAA8D;YAC/D,QAAQ,KAAK,kCAAkC;YAC/C,QAAQ,KAAK,iDAAiD;YAC9D,QAAQ,KAAK,wCAAwC;YACrD,QAAQ,KAAK,uDAAuD;YACpE,QAAQ,KAAK,wCAAwC;YACrD,QAAQ,KAAK,8CAA8C;YAC3D,QAAQ,KAAK,yCAAyC;YACtD,QAAQ,KAAK,+CAA+C;YAC5D,QAAQ,KAAK,kCAAkC;YAC/C,QAAQ,KAAK,iDAAiD;YAC9D,QAAQ,KAAK,wCAAwC;YACrD,QAAQ,KAAK,uDAAuD;YACpE,QAAQ,KAAK,kCAAkC;YAC/C,QAAQ,KAAK,wCAAwC;YACrD,QAAQ,KAAK,8BAA8B;YAC3C,QAAQ,KAAK,uCAAuC;YACpD,QAAQ,KAAK,sDAAsD;YACnE,QAAQ,KAAK,6BAA6B,EACzC,CAAC;YACF,MAAM,IAAI,KAAK,CAAC,mCAAmC,QAAQ,GAAG,CAAC,CAAC;QACjE,CAAC;IACF,CAAC;IACD,OAAO,SAAuB,CAAC;AAChC,CAAC,CAAC;AAEF,MAAM,MAAM,GAAG,WAAW,CAAC,OAAO,CAAC,GAAG,CAAC,oBAAoB,CAAC,CAAC;AAC7D,MAAM,IAAI,GAAG,oBAAoB,CAAC,OAAO,CAAC,GAAG,CAAC,kBAAkB,EAAE,CAAC,CAAC,CAAC;AACrE,MAAM,UAAU,GAAG,uBAAuB,CACzC,OAAO,CAAC,GAAG,CAAC,yBAAyB,EACrC,CAAC,CACD,CAAC;AACF,MAAM,SAAS,GAAG,cAAc,CAAC,OAAO,CAAC,GAAG,CAAC,uBAAuB,CAAC,CAAC;AAEtE,MAAM,KAAK,GAAG;IACb,MAAM,EAAE,2BAA2B,CAAC,KAAK,CAAC;IAC1C,IAAI,EAAE,KAAc;IACpB,WAAW,EAAE,iBAAiB;IAC9B,IAAI,EAAE,0BAA0B;CAChC,CAAC;AAEF,MAAM,sBAAsB,GAAG,CAC9B,MAA0B,EACP,EAAE;IACrB,MAAM,SAAS,GAAG,IAAI,GAAG,EAA0B,CAAC;IACpD,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC5B,IAAI,OAAO,GAAG,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACxC,IAAI,CAAC,OAAO,EAAE,CAAC;YACd,OAAO,GAAG;gBACT,IAAI,EAAE,KAAK,CAAC,IAAI;gBAChB,KAAK,EAAE,CAAC;gBACR,OAAO,EAAE,CAAC;gBACV,KAAK,EAAE,CAAC;gBACR,OAAO,EAAE,CAAC;gBACV,QAAQ,EAAE,CAAC;gBACX,kBAAkB,EAAE,CAAC;aACrB,CAAC;YACF,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QACpC,CAAC;QACD,MAAM,UAAU,GAAG,KAAK,CAAC,UAAU,IAAI,CAAC,CAAC;QACzC,OAAO,CAAC,KAAK,IAAI,CAAC,CAAC;QACnB,OAAO,CAAC,OAAO,IAAI,UAAU,CAAC;QAC9B,OAAO,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;QACpD,OAAO,CAAC,OAAO,IAAI,KAAK,CAAC,OAAO,IAAI,CAAC,CAAC;QACtC,OAAO,CAAC,QAAQ,IAAI,KAAK,CAAC,QAAQ,IAAI,CAAC,CAAC;QACxC,OAAO,CAAC,kBAAkB;YACzB,OAAO,KAAK,CAAC,OAAO,EAAE,kBAAkB,KAAK,QAAQ;gBACpD,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,kBAAkB;gBAClC,CAAC,CAAC,CAAC,CAAC;IACP,CAAC;IACD,OAAO,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC;AACtE,CAAC,CAAC;AAEF,MAAM,kBAAkB,GAAG,CAAC,KAAa,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC;AAE9E,MAAM,uBAAuB,GAAG,CAAC,OAAmB,EAAoB,EAAE;IACzE,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC1B,OAAO,EAAE,CAAC;IACX,CAAC;IACD,MAAM,SAAS,GAAG,IAAI,GAAG,EAA0B,CAAC;IACpD,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC9B,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;YACpC,IAAI,OAAO,GAAG,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YACxC,IAAI,CAAC,OAAO,EAAE,CAAC;gBACd,OAAO,GAAG;oBACT,IAAI,EAAE,KAAK,CAAC,IAAI;oBAChB,KAAK,EAAE,CAAC;oBACR,OAAO,EAAE,CAAC;oBACV,KAAK,EAAE,CAAC;oBACR,OAAO,EAAE,CAAC;oBACV,QAAQ,EAAE,CAAC;oBACX,kBAAkB,EAAE,CAAC;iBACrB,CAAC;gBACF,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;YACpC,CAAC;YACD,OAAO,CAAC,KAAK,IAAI,KAAK,CAAC,KAAK,CAAC;YAC7B,OAAO,CAAC,OAAO,IAAI,KAAK,CAAC,OAAO,CAAC;YACjC,OAAO,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;YACrD,OAAO,CAAC,OAAO,IAAI,KAAK,CAAC,OAAO,CAAC;YACjC,OAAO,CAAC,QAAQ,IAAI,KAAK,CAAC,QAAQ,CAAC;YACnC,OAAO,CAAC,kBAAkB,IAAI,KAAK,CAAC,kBAAkB,CAAC;QACxD,CAAC;IACF,CAAC;IACD,MAAM,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC;IAC/B,OAAO,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC;SAC5B,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;QAClB,GAAG,OAAO;QACV,KAAK,EAAE,kBAAkB,CAAC,OAAO,CAAC,KAAK,GAAG,OAAO,CAAC;QAClD,OAAO,EAAE,kBAAkB,CAAC,OAAO,CAAC,OAAO,GAAG,OAAO,CAAC;QACtD,OAAO,EAAE,kBAAkB,CAAC,OAAO,CAAC,OAAO,GAAG,OAAO,CAAC;QACtD,QAAQ,EAAE,kBAAkB,CAAC,OAAO,CAAC,QAAQ,GAAG,OAAO,CAAC;QACxD,kBAAkB,EAAE,kBAAkB,CACrC,OAAO,CAAC,kBAAkB,GAAG,OAAO,CACpC;KACD,CAAC,CAAC;SACF,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC;AACzC,CAAC,CAAC;AAEF,MAAM,cAAc,GAAG,CACtB,aAAiC,EACjC,OAUC,EACA,EAAE;IACH,MAAM,cAAc,GACnB,OAAO,EAAE,cAAc,IAAI,OAAO,EAAE,aAAa;QAChD,CAAC,CAAC;YACA,QAAQ,EAAE,KAAK;YACf,GAAG,CAAC,OAAO,EAAE,aAAa;gBACzB,CAAC,CAAC;oBACA,qBAAqB,EACpB,IAAI,mCAAmC,CACtC,IAAI,8CAA8C,EAAE,CACpD;iBACF;gBACF,CAAC,CAAC,EAAE,CAAC;SACN;QACF,CAAC,CAAC,SAAS,CAAC;IACd,OAAO;QACN,SAAS,EAAE,OAAO,EAAE,WAAW,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK;QACvD,KAAK;QACL,WAAW,EAAE,IAAI;QACjB,cAAc;QACd,IAAI,EAAE,OAAO,EAAE,UAAU;YACxB,CAAC,CAAC,CAAC,KAAuB,EAAE,EAAE,CAAC,OAAO,CAAC,UAAW,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC;YAClE,CAAC,CAAC,OAAO,EAAE,IAAI,IAAI,OAAO,EAAE,iBAAiB;gBAC5C,CAAC,CAAC,SAAS;gBACX,CAAC,CAAC,GAAG,EAAE,CAAC,IAAI;QACd,qBAAqB,EAAE,CAAC;QACxB,qBAAqB,EAAE,CAAC;QACxB,IAAI,EAAE;YACL,gBAAgB,EAAE,IAAI;YACtB,GAAG,CAAC,OAAO,EAAE,6BAA6B,KAAK,SAAS;gBACvD,CAAC,CAAC,EAAE;gBACJ,CAAC,CAAC;oBACA,6CAA6C,EAC5C,OAAO,CAAC,6BAA6B;iBACtC,CAAC;YACJ,GAAG,CAAC,OAAO,EAAE,cAAc;gBAC1B,CAAC,CAAC,EAAE,cAAc,EAAE,OAAO,CAAC,cAAc,EAAE;gBAC5C,CAAC,CAAC,EAAE,CAAC;YACN,OAAO,EAAE,CAAC,KAAuB,EAAE,EAAE,CAAC,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC;SAC/D;KACD,CAAC;AACH,CAAC,CAAC;AAQF,MAAM,2BAA2B,GAAG,KAAK,EACxC,KAA8B,EAC9B,KAAa,EACZ,EAAE;IACH,MAAM,OAAO,GAA2B,EAAE,CAAC;IAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QAChC,MAAM,EAAE,KAAK,EAAE,GAAG,MAAM,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE;YACzC,IAAI,EAAE;gBACL,IAAI,EAAE,EAAE;gBACR,OAAO,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC,GAAG,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;aACrD;YACD,SAAS,EAAE,KAAK;YAChB,MAAM,EAAE,MAAM;SACd,CAAC,CAAC;QACH,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,GAAG,EAAE,KAAK,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;IACzD,CAAC;IACD,OAAO,OAAO,CAAC;AAChB,CAAC,CAAC;AAEF,MAAM,wBAAwB,GAAG,KAAK,EACrC,KAA8B,EAC9B,KAAa,EACZ,EAAE,CAAC,CAAC,MAAM,2BAA2B,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;AAElF,MAAM,iBAAiB,GAAG,KAAK,EAC9B,KAA8B,EAC9B,MAAgB,EACf,EAAE;IACH,MAAM,QAAQ,GAA8B,EAAE,CAAC;IAC/C,IAAI,KAAK,EAAE,MAAM,OAAO,IAAI,8BAA8B,CACzD,KAAK,CAAC,GAAG,CAAC,GAAG,EACb,MAAM,CACN,EAAE,CAAC;QACH,QAAQ,CAAC,IAAI,CAAC,OAAkC,CAAC,CAAC;IACnD,CAAC;IACD,OAAO,QAAQ,CAAC;AACjB,CAAC,CAAC;AAEF,MAAM,aAAa,GAAG,CAAC,KAA+B,EAAE,EAAE,CACzD,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;AAE3D,MAAM,yBAAyB,GAAG,CACjC,KAA8B,EAC9B,OAA+B,EAC/B,gBAAwB,EACxB,SAAiB,EAChB,EAAE;IACH,MAAM,QAAQ,GAAI,KAAK,CAAC,GAAW,CAAC,eAAe,CAAC;IACpD,IAAI,CAAC,QAAQ,EAAE,CAAC;QACf,MAAM,IAAI,KAAK,CAAC,qDAAqD,CAAC,CAAC;IACxE,CAAC;IACD,MAAM,cAAc,GAAG,IAAI,GAAG,EAAU,CAAC;IACzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACzC,MAAM,KAAK,GAAG,OAAO,CAAC,CAAC,CAAE,CAAC;QAC1B,MAAM,QAAQ,GAAG,CAAC,GAAG,SAAS,KAAK,CAAC,CAAC;QACrC,IAAI,QAAQ,EAAE,CAAC;YACd,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAChC,CAAC;QACD,0EAA0E;QAC1E,yEAAyE;QACzE,KAAK,MAAM,CAAC,eAAe,EAAE,UAAU,CAAC,IAAI,QAAQ;aAClD,iBAAiB,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC;aAC/B,OAAO,EAAE,EAAE,CAAC;YACb,MAAM,KAAK,GAAG,aAAa,CAAC,UAAU,CAAC,CAAC;YACxC,MAAM,GAAG,GAAG,KAAK,GAAG,EAAE,CAAC;YACvB,QAAQ,CAAC,QAAQ,CAAC;gBACjB,EAAE,EAAE,iBAAiB,CAAC,IAAI,eAAe,EAAE;gBAC3C,IAAI,EAAE,QAAQ;oBACb,CAAC,CAAC,gBAAgB;oBAClB,CAAC,CAAC,uBAAuB,CAAC,IAAI,eAAe,EAAE;gBAChD,SAAS,EAAE,CAAC;gBACZ,MAAM,EAAE,KAAK;gBACb,IAAI,EAAE,GAAG;gBACT,MAAM,EAAE,KAAK;gBACb,IAAI,EAAE,GAAG;gBACT,KAAK,EAAE,CAAC;gBACR,IAAI,EAAE,CAAC;aACP,CAAC,CAAC;QACJ,CAAC;IACF,CAAC;IACD,OAAO,cAAc,CAAC;AACvB,CAAC,CAAC;AAEF,MAAM,aAAa,GAAG,KAAK,EAC1B,KAAa,EACb,GAAW,EACX,OAoBC,EACmB,EAAE;IACtB,MAAM,OAAO,GAAG,MAAM,WAAW,CAAC,YAAY,CAAC,CAAC,EAAE;QACjD,OAAO,EAAE,CAAC,SAAS,EAAE,EAAE,CAAC,iBAAiB,CAAC,SAAS,CAAC;KACpD,CAAC,CAAC;IACH,MAAM,aAAa,GAAuB,EAAE,CAAC;IAC7C,MAAM,UAAU,GAAG,OAAO,EAAE,SAAS,CAAC,CAAC,CAAC,IAAI,GAAG,EAAU,CAAC,CAAC,CAAC,SAAS,CAAC;IACtE,IAAI,CAAC;QACJ,MAAM,WAAW,GAChB,OAAO,EAAE,IAAI,IAAI,OAAO,EAAE,SAAS;YAClC,CAAC,CAAC,MAAM,2BAA2B,CAAC;gBAClC,QAAQ,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC,QAAQ,EAAE;aACxD,CAAC;YACH,CAAC,CAAC,SAAS,CAAC;QACd,MAAM,GAAG,GAAG,MAAM,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,UAAU,EAAe,EAAE;YACtE,IAAI,EAAE,cAAc,CAAC,EAAE,CAAC;SACxB,CAAC,CAAC;QACH,MAAM,GAAG,GAAG,MAAM,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,UAAU,EAAe,EAAE;YACtE,IAAI,EAAE,cAAc,CAAC,aAAa,EAAE;gBACnC,GAAG,OAAO;gBACV,UAAU;gBACV,4DAA4D;gBAC5D,8CAA8C;gBAC9C,cAAc,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,SAAS;aAC5D,CAAC;SACF,CAAC,CAAC;QACH,MAAM,UAAU,GAAG,MAAM,2BAA2B,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QACjE,MAAM,MAAM,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACrD,IAAI,oBAA6C,CAAC;QAClD,IAAI,UAAU,EAAE,CAAC;YAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACxC,IAAI,CAAC,GAAG,OAAQ,CAAC,SAAU,KAAK,CAAC,EAAE,CAAC;oBACnC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC,CAAC;gBAC5B,CAAC;YACF,CAAC;QACF,CAAC;QACD,IAAI,OAAO,EAAE,iBAAiB,EAAE,CAAC;YAChC,oBAAoB,GAAG,yBAAyB,CAC/C,GAAG,EACH,UAAU,EACV,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,QAAQ,EAAE,EACtC,OAAO,CAAC,iBAAiB,CACzB,CAAC;QACH,CAAC;QACD,MAAM,QAAQ,GAAG,MAAM,iBAAiB,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QAEtD,IAAI,MAAgC,CAAC;QACrC,IAAI,WAAW,EAAE,CAAC;YACjB,MAAM,KAAK,GAAG,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC;YAC5B,MAAM,YAAY,GAAG,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,QAAQ,EAAE,CAAC;YAC5D,MAAM,IAAI,GAAG,CAAC,KAAiB,EAAE,EAAE,CAClC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC;YAChD,MAAM,GAAG,EAAE,CAAC;YACZ,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;gBAChC,MAAM,YAAY,GAAG,SAAS,CAC7B,IAAI,SAAS,CAAC;oBACb,OAAO,EAAE,IAAI,cAAc,CAAa;wBACvC,IAAI,EAAE,SAAS,CAAC,OAAO,CAAC;qBACxB,CAAC;iBACF,CAAC,CACF,CAAC;gBACF,MAAM,WAAW,GAAG,SAAS,CAC5B,IAAI,UAAU,CAAC,EAAE,MAAM,EAAE,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,YAAY,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CACrE,CAAC;gBACF,MAAM,WAAW,GAAG,MAAM,IAAI,WAAW,CAAC;oBACzC,MAAM,EAAE,IAAI,aAAa,CAAC;wBACzB,OAAO,EAAE,CAAC;wBACV,IAAI,EAAE,IAAI,cAAc,CAAC,EAAE,EAAE,EAAE,CAAC,YAAY,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC;qBAC/D,CAAC;oBACF,IAAI,EAAE,WAAW;iBACjB,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACd,MAAM,KAAK,GAAG,WAAW,CAAC,KAAK,EAAE,CAAC;gBAClC,MAAM,CAAC,IAAI,CAAC,KAAK,YAAY,UAAU,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAC;YACrE,CAAC;QACF,CAAC;QAED,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAClC,IAAI,WAAW,IAAI,MAAM,EAAE,CAAC;YAC3B,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;gBAC5B,MAAM,OAAO,GAAG,WAAW,CAAC,oBAAoB,CAAC,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;gBACtE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;oBAChC,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAC;gBAC7C,CAAC;gBACD,8DAA8D;gBAC9D,mDAAmD;gBACnD,MAAM,QAAQ,GAAG,WAAW,CAAC,KAAK,EAAE,OAAO,CAAgB,CAAC;gBAC5D,MAAM,aAAa,GAAG,WAAW,CAChC,QAAQ,CAAC,IAAK,EACd,aAAa,CACC,CAAC;gBAChB,MAAM,UAAU,GAAG,WAAW,CAC7B,aAAa,CAAC,IAAI,EAClB,UAAU,CACG,CAAC;gBACf,IAAI,QAAiC,CAAC;gBACtC,IAAI,OAAO,EAAE,SAAS,EAAE,CAAC;oBACxB,MAAM,QAAQ,GACb,GAAG,CAAC,GACJ,CAAC,qCAAqC,CAAC,QAAQ,CAAC,CAAC;oBAClD,IAAI,CAAC,QAAQ,EAAE,CAAC;wBACf,MAAM,IAAI,KAAK,CAAC,qCAAqC,CAAC,CAAC;oBACxD,CAAC;oBACD,QAAQ,GAAG,QAAQ,CAAC;gBACrB,CAAC;qBAAM,CAAC;oBACP,MAAM,SAAS,GAAG,MAAM,UAAU,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC;oBACrD,QAAQ,GAAG,SAAS,CAAC,QAAQ,CAC5B,gBAAgB,CACW,CAAC;gBAC9B,CAAC;gBACD,MAAM,GAAG,CAAC,GAAG,CAAC,SAAS,CAAC,QAAQ,EAAE;oBACjC,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS;iBAC1B,CAAC,CAAC;YACX,CAAC;QACF,CAAC;aAAM,CAAC;YACP,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;gBAChC,MAAM,GAAG,CAAC,GAAG,CAAC,SAAS,CAAC,OAAO,EAAE;oBAChC,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS;iBAC1B,CAAC,CAAC;YACX,CAAC;QACF,CAAC;QACD,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,OAAO,CAAC;QAE5C,MAAM,gBAAgB,GAAG,OAAO,EAAE,IAAI;YACrC,CAAC,CAAC,CAAC;YACH,CAAC,CAAC,oBAAoB;gBACrB,CAAC,CAAC,oBAAoB,CAAC,IAAI;gBAC5B,CAAC,CAAC,UAAU;oBACX,CAAC,CAAC,UAAU,CAAC,IAAI;oBACjB,CAAC,CAAC,KAAK,CAAC;QACV,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,KAAK,gBAAgB,EAAE,CAAC;YAC7C,MAAM,IAAI,KAAK,CACd,YAAY,gBAAgB,8BAA8B,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,EAAE,CAC9E,CAAC;QACH,CAAC;QACD,IAAI,OAAO,EAAE,iBAAiB,EAAE,CAAC;YAChC,MAAM,eAAe,GAAG,KAAK,GAAG,gBAAgB,CAAC;YACjD,MAAM,kBAAkB,GAAG,aAAa,CAAC,MAAM,CAC9C,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,KAAK,mCAAmC,CAC7D,CAAC;YACF,IAAI,kBAAkB,CAAC,MAAM,KAAK,CAAC,IAAI,eAAe,GAAG,CAAC,EAAE,CAAC;gBAC5D,MAAM,IAAI,KAAK,CAAC,qDAAqD,CAAC,CAAC;YACxE,CAAC;YACD,MAAM,sBAAsB,GAAG,kBAAkB,CAAC,MAAM,CACvD,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,KAAK,IAAI,CAAC,CAAC,EACxC,CAAC,CACD,CAAC;YACF,MAAM,qBAAqB,GAAG,kBAAkB,CAAC,MAAM,CACtD,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,CACd,GAAG;gBACH,CAAC,OAAO,KAAK,CAAC,OAAO,EAAE,OAAO,KAAK,QAAQ;oBAC1C,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO;oBACvB,CAAC,CAAC,CAAC,CAAC,EACN,CAAC,CACD,CAAC;YACF,IACC,eAAe,GAAG,CAAC;gBACnB,sBAAsB,KAAK,gBAAgB,EAC1C,CAAC;gBACF,MAAM,IAAI,KAAK,CACd,mDAAmD,gBAAgB,sBAAsB,sBAAsB,EAAE,CACjH,CAAC;YACH,CAAC;YACD,IAAI,qBAAqB,KAAK,eAAe,EAAE,CAAC;gBAC/C,MAAM,IAAI,KAAK,CACd,iDAAiD,eAAe,qBAAqB,qBAAqB,EAAE,CAC5G,CAAC;YACH,CAAC;QACF,CAAC;QAED,OAAO;YACN,QAAQ,EACP,OAAO,EAAE,SAAS;gBACjB,CAAC,CAAC,wCAAwC;gBAC3C,CAAC,CAAC,OAAO,EAAE,IAAI;oBACd,CAAC,CAAC,kCAAkC;oBACrC,CAAC,CAAC,OAAO,EAAE,aAAa;wBACxB,OAAO,CAAC,IAAI;wBACZ,OAAO,CAAC,6BAA6B,KAAK,IAAI;wBAC7C,CAAC,CAAC,uDAAuD;wBAC1D,CAAC,CAAC,OAAO,EAAE,cAAc;4BACtB,OAAO,CAAC,IAAI;4BACZ,OAAO,CAAC,6BAA6B,KAAK,IAAI;4BAChD,CAAC,CAAC,iDAAiD;4BACpD,CAAC,CAAC,OAAO,EAAE,aAAa,IAAI,OAAO,CAAC,IAAI;gCACvC,CAAC,CAAC,wCAAwC;gCAC3C,CAAC,CAAC,OAAO,EAAE,cAAc,IAAI,OAAO,CAAC,IAAI;oCACxC,CAAC,CAAC,kCAAkC;oCACrC,CAAC,CAAC,OAAO,EAAE,aAAa;wCACrB,OAAO,CAAC,SAAS,KAAK,CAAC;wCACvB,OAAO,CAAC,6BAA6B,KAAK,IAAI;wCAChD,CAAC,CAAC,uDAAuD;wCAC1D,CAAC,CAAC,OAAO,EAAE,cAAc;4CACtB,OAAO,CAAC,SAAS,KAAK,CAAC;4CACvB,OAAO,CAAC,6BAA6B,KAAK,IAAI;4CAChD,CAAC,CAAC,iDAAiD;4CACpD,CAAC,CAAC,OAAO,EAAE,aAAa,IAAI,OAAO,CAAC,SAAS,KAAK,CAAC;gDAClD,CAAC,CAAC,wCAAwC;gDAC3C,CAAC,CAAC,OAAO,EAAE,cAAc,IAAI,OAAO,CAAC,SAAS,KAAK,CAAC;oDACnD,CAAC,CAAC,kCAAkC;oDACrC,CAAC,CAAC,OAAO,EAAE,aAAa,IAAI,OAAO,CAAC,iBAAiB,KAAK,CAAC;wDAC1D,CAAC,CAAC,8CAA8C;wDACjD,CAAC,CAAC,OAAO,EAAE,cAAc,IAAI,OAAO,CAAC,iBAAiB,KAAK,CAAC;4DAC3D,CAAC,CAAC,wCAAwC;4DAC3C,CAAC,CAAC,OAAO,EAAE,aAAa,IAAI,OAAO,CAAC,iBAAiB,KAAK,CAAC;gEAC1D,CAAC,CAAC,+CAA+C;gEAClD,CAAC,CAAC,OAAO,EAAE,cAAc,IAAI,OAAO,CAAC,iBAAiB,KAAK,CAAC;oEAC3D,CAAC,CAAC,yCAAyC;oEAC5C,CAAC,CAAC,OAAO,EAAE,aAAa;wEACrB,OAAO,CAAC,WAAW;wEACnB,OAAO,CAAC,6BAA6B,KAAK,KAAK;wEACjD,CAAC,CAAC,4DAA4D;wEAC/D,CAAC,CAAC,OAAO,EAAE,cAAc;4EACtB,OAAO,CAAC,WAAW;4EACnB,OAAO,CAAC,6BAA6B,KAAK,KAAK;4EACjD,CAAC,CAAC,sDAAsD;4EACzD,CAAC,CAAC,OAAO,EAAE,aAAa;gFACrB,OAAO,CAAC,WAAW;gFACnB,OAAO,CAAC,6BAA6B,KAAK,IAAI;gFAChD,CAAC,CAAC,8DAA8D;gFACjE,CAAC,CAAC,OAAO,EAAE,cAAc;oFACtB,OAAO,CAAC,WAAW;oFACnB,OAAO,CAAC,6BAA6B,KAAK,IAAI;oFAChD,CAAC,CAAC,wDAAwD;oFAC3D,CAAC,CAAC,OAAO,EAAE,aAAa,IAAI,OAAO,CAAC,WAAW;wFAC9C,CAAC,CAAC,+CAA+C;wFAClD,CAAC,CAAC,OAAO,EAAE,cAAc,IAAI,OAAO,CAAC,WAAW;4FAC/C,CAAC,CAAC,yCAAyC;4FAC5C,CAAC,CAAC,OAAO,EAAE,aAAa;gGACrB,OAAO,CAAC,6BAA6B,KAAK,IAAI;gGAChD,CAAC,CAAC,kDAAkD;gGACrD,CAAC,CAAC,OAAO,EAAE,cAAc;oGACtB,OAAO,CAAC,6BAA6B,KAAK,IAAI;oGAChD,CAAC,CAAC,4CAA4C;oGAC/C,CAAC,CAAC,OAAO,EAAE,aAAa;wGACvB,CAAC,CAAC,mCAAmC;wGACtC,CAAC,CAAC,OAAO,EAAE,cAAc;4GACxB,CAAC,CAAC,6BAA6B;4GAChC,CAAC,CAAC,oBAAoB;YACvB,KAAK;YACL,GAAG;YACH,SAAS,EAAE,OAAO;YAClB,YAAY,EAAE,CAAC,KAAK,GAAG,OAAO,CAAC,GAAG,IAAI;YACtC,OAAO,EAAE,sBAAsB,CAAC,aAAa,CAAC;SAC9C,CAAC;IACH,CAAC;YAAS,CAAC;QACV,MAAM,OAAO,CAAC,IAAI,EAAE,CAAC;IACtB,CAAC;AACF,CAAC,CAAC;AAEF,MAAM,sBAAsB,GAAG,CAAC,KAA8B,EAAE,EAAE;IACjE,MAAM,GAAG,GAAG,KAAK,CAAC,GAAU,CAAC;IAC7B,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,QAAQ,EAAE,CAAC;IAC1D,MAAM,kBAAkB,GAAG,GAAG,CAAC,sBAAsB,CAAC;IACtD,MAAM,oBAAoB,GAAG,GAAG,CAAC,wBAAwB,CAAC;IAC1D,GAAG,CAAC,sBAAsB,GAAG,KAAK,EACjC,IAAY,EACZ,SAAiB,EACjB,QAAiB,EACjB,OAAyD,EACxD,EAAE;QACH,OAAO,EAAE,QAAQ,EAAE,CAAC,QAAQ,CAAC,CAAC;QAC9B,OAAO,IAAI,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,EAAE,YAAY,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;IACtD,CAAC,CAAC;IACF,GAAG,CAAC,wBAAwB,GAAG,KAAK,EACnC,MAAe,EACf,SAAiB,EACjB,QAAiB,EACjB,OAAyD,EACxD,EAAE;QACH,OAAO,EAAE,QAAQ,EAAE,CAAC,QAAQ,CAAC,CAAC;QAC9B,OAAO,IAAI,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,EAAE,YAAY,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;IACtD,CAAC,CAAC;IACF,OAAO,GAAG,EAAE;QACX,GAAG,CAAC,sBAAsB,GAAG,kBAAkB,CAAC;QAChD,GAAG,CAAC,wBAAwB,GAAG,oBAAoB,CAAC;IACrD,CAAC,CAAC;AACH,CAAC,CAAC;AAEF,MAAM,sBAAsB,GAAG,CAAC,KAA8B,EAAE,EAAE;IACjE,MAAM,SAAS,GAAI,KAAK,CAAC,GAAW,CAAC,0BAA0B,CAAC;IAChE,MAAM,WAAW,GAAG,SAAS,CAAC,GAAG,CAAC;IAClC,SAAS,CAAC,GAAG,GAAG,GAAG,EAAE,CAAC,SAAS,CAAC;IAChC,OAAO,GAAG,EAAE;QACX,SAAS,CAAC,GAAG,GAAG,WAAW,CAAC;IAC7B,CAAC,CAAC;AACH,CAAC,CAAC;AAEF,MAAM,kBAAkB,GAAG,CAAC,KAA8B,EAAE,EAAE;IAC7D,MAAM,OAAO,GAAI,KAAK,CAAC,GAAW,CAAC,aAGlC,CAAC;IACF,KAAK,MAAM,KAAK,IAAI,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC;QACtC,KAAK,CAAC,KAAK,EAAE,EAAE,CAAC;IACjB,CAAC;IACD,OAAO,CAAC,KAAK,EAAE,CAAC;AACjB,CAAC,CAAC;AAEF,MAAM,4BAA4B,GAAG,KAAK,EACzC,KAAa,EACb,GAAW,EACX,OAA+D,EAC3C,EAAE;IACtB,MAAM,OAAO,GAAG,MAAM,WAAW,CAAC,YAAY,CAAC,CAAC,EAAE;QACjD,OAAO,EAAE,CAAC,SAAS,EAAE,EAAE,CAAC,iBAAiB,CAAC,SAAS,CAAC;KACpD,CAAC,CAAC;IACH,MAAM,aAAa,GAAuB,EAAE,CAAC;IAC7C,IAAI,CAAC;QACJ,MAAM,EAAE,GAAG,MAAM,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,UAAU,EAAe,EAAE;YACrE,IAAI,EAAE;gBACL,GAAG,cAAc,CAAC,aAAa,EAAE,OAAO,CAAC;gBACzC,SAAS,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE;aACxB;SACD,CAAC,CAAC;QACH,MAAM,MAAM,GAAG,MAAM,wBAAwB,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;QACzD,MAAM,YAAY,GAAG,sBAAsB,CAAC,EAAE,CAAC,CAAC;QAChD,MAAM,gBAAgB,GAAG,sBAAsB,CAAC,EAAE,CAAC,CAAC;QACpD,IAAI,CAAC;YACJ,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;YAClC,MAAM,EAAE,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,aAAa,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE;gBACrD,IAAI,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,SAAS;aAClC,CAAC,CAAC;YACV,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,OAAO,CAAC;YAE5C,OAAO;gBACN,QAAQ,EAAE,OAAO,EAAE,aAAa;oBAC/B,CAAC,CAAC,sDAAsD;oBACxD,CAAC,CAAC,OAAO,EAAE,cAAc;wBACxB,CAAC,CAAC,uCAAuC;wBAC1C,CAAC,CAAC,8BAA8B;gBACjC,KAAK;gBACL,GAAG;gBACH,SAAS,EAAE,OAAO;gBAClB,YAAY,EAAE,CAAC,KAAK,GAAG,OAAO,CAAC,GAAG,IAAI;gBACtC,OAAO,EAAE,sBAAsB,CAAC,aAAa,CAAC;aAC9C,CAAC;QACH,CAAC;gBAAS,CAAC;YACV,gBAAgB,EAAE,CAAC;YACnB,YAAY,EAAE,CAAC;YACf,kBAAkB,CAAC,EAAE,CAAC,CAAC;QACxB,CAAC;IACF,CAAC;YAAS,CAAC;QACV,MAAM,OAAO,CAAC,IAAI,EAAE,CAAC;IACtB,CAAC;AACF,CAAC,CAAC;AAEF,MAAM,2BAA2B,GAAG,KAAK,EACxC,KAAa,EACb,GAAW,EACS,EAAE;IACtB,MAAM,OAAO,GAAG,MAAM,WAAW,CAAC,YAAY,CAAC,CAAC,EAAE;QACjD,OAAO,EAAE,CAAC,SAAS,EAAE,EAAE,CAAC,iBAAiB,CAAC,SAAS,CAAC;KACpD,CAAC,CAAC;IACH,MAAM,mBAAmB,GAAuB,EAAE,CAAC;IACnD,MAAM,mBAAmB,GAAuB,EAAE,CAAC;IACnD,IAAI,CAAC;QACJ,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,UAAU,EAAe,EAAE;YACzE,IAAI,EAAE,cAAc,CAAC,mBAAmB,CAAC;SACzC,CAAC,CAAC;QACH,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,UAAU,EAAe,EAAE;YACzE,IAAI,EAAE,cAAc,CAAC,mBAAmB,CAAC;SACzC,CAAC,CAAC;QACH,MAAM,MAAM,GAAG,MAAM,wBAAwB,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QAE7D,IAAI,CAAC;YACJ,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;YAClC,MAAM,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,aAAa,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE;gBACzD,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS;aAC7B,CAAC,CAAC;YACV,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,OAAO,CAAC;YAE5C,OAAO;gBACN,QAAQ,EAAE,6BAA6B;gBACvC,KAAK;gBACL,GAAG;gBACH,SAAS,EAAE,OAAO;gBAClB,YAAY,EAAE,CAAC,KAAK,GAAG,OAAO,CAAC,GAAG,IAAI;gBACtC,OAAO,EAAE,sBAAsB,CAAC,mBAAmB,CAAC;aACpD,CAAC;QACH,CAAC;gBAAS,CAAC;YACV,kBAAkB,CAAC,MAAM,CAAC,CAAC;QAC5B,CAAC;IACF,CAAC;YAAS,CAAC;QACV,MAAM,OAAO,CAAC,IAAI,EAAE,CAAC;IACtB,CAAC;AACF,CAAC,CAAC;AAEF,MAAM,WAAW,GAAG,KAAK,EACxB,QAAkB,EAClB,KAAa,EACb,GAAW,EACS,EAAE;IACtB,IAAI,QAAQ,KAAK,oBAAoB,EAAE,CAAC;QACvC,OAAO,aAAa,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IAClC,CAAC;IACD,IAAI,QAAQ,KAAK,6BAA6B,EAAE,CAAC;QAChD,OAAO,aAAa,CAAC,KAAK,EAAE,GAAG,EAAE,EAAE,cAAc,EAAE,IAAI,EAAE,CAAC,CAAC;IAC5D,CAAC;IACD,IAAI,QAAQ,KAAK,mCAAmC,EAAE,CAAC;QACtD,OAAO,aAAa,CAAC,KAAK,EAAE,GAAG,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC;IAC3D,CAAC;IACD,IAAI,QAAQ,KAAK,4CAA4C,EAAE,CAAC;QAC/D,OAAO,aAAa,CAAC,KAAK,EAAE,GAAG,EAAE;YAChC,cAAc,EAAE,IAAI;YACpB,6BAA6B,EAAE,IAAI;SACnC,CAAC,CAAC;IACJ,CAAC;IACD,IAAI,QAAQ,KAAK,kDAAkD,EAAE,CAAC;QACrE,OAAO,aAAa,CAAC,KAAK,EAAE,GAAG,EAAE;YAChC,aAAa,EAAE,IAAI;YACnB,6BAA6B,EAAE,IAAI;SACnC,CAAC,CAAC;IACJ,CAAC;IACD,IAAI,QAAQ,KAAK,yCAAyC,EAAE,CAAC;QAC5D,OAAO,aAAa,CAAC,KAAK,EAAE,GAAG,EAAE;YAChC,cAAc,EAAE,IAAI;YACpB,WAAW,EAAE,IAAI;SACjB,CAAC,CAAC;IACJ,CAAC;IACD,IAAI,QAAQ,KAAK,sDAAsD,EAAE,CAAC;QACzE,OAAO,aAAa,CAAC,KAAK,EAAE,GAAG,EAAE;YAChC,cAAc,EAAE,IAAI;YACpB,WAAW,EAAE,IAAI;YACjB,6BAA6B,EAAE,KAAK;SACpC,CAAC,CAAC;IACJ,CAAC;IACD,IAAI,QAAQ,KAAK,wDAAwD,EAAE,CAAC;QAC3E,OAAO,aAAa,CAAC,KAAK,EAAE,GAAG,EAAE;YAChC,cAAc,EAAE,IAAI;YACpB,WAAW,EAAE,IAAI;YACjB,6BAA6B,EAAE,IAAI;SACnC,CAAC,CAAC;IACJ,CAAC;IACD,IAAI,QAAQ,KAAK,+CAA+C,EAAE,CAAC;QAClE,OAAO,aAAa,CAAC,KAAK,EAAE,GAAG,EAAE;YAChC,aAAa,EAAE,IAAI;YACnB,WAAW,EAAE,IAAI;SACjB,CAAC,CAAC;IACJ,CAAC;IACD,IAAI,QAAQ,KAAK,4DAA4D,EAAE,CAAC;QAC/E,OAAO,aAAa,CAAC,KAAK,EAAE,GAAG,EAAE;YAChC,aAAa,EAAE,IAAI;YACnB,WAAW,EAAE,IAAI;YACjB,6BAA6B,EAAE,KAAK;SACpC,CAAC,CAAC;IACJ,CAAC;IACD,IACC,QAAQ,KAAK,8DAA8D,EAC1E,CAAC;QACF,OAAO,aAAa,CAAC,KAAK,EAAE,GAAG,EAAE;YAChC,aAAa,EAAE,IAAI;YACnB,WAAW,EAAE,IAAI;YACjB,6BAA6B,EAAE,IAAI;SACnC,CAAC,CAAC;IACJ,CAAC;IACD,IAAI,QAAQ,KAAK,kCAAkC,EAAE,CAAC;QACrD,OAAO,aAAa,CAAC,KAAK,EAAE,GAAG,EAAE;YAChC,cAAc,EAAE,IAAI;YACpB,SAAS,EAAE,CAAC;SACZ,CAAC,CAAC;IACJ,CAAC;IACD,IAAI,QAAQ,KAAK,iDAAiD,EAAE,CAAC;QACpE,OAAO,aAAa,CAAC,KAAK,EAAE,GAAG,EAAE;YAChC,cAAc,EAAE,IAAI;YACpB,SAAS,EAAE,CAAC;YACZ,6BAA6B,EAAE,IAAI;SACnC,CAAC,CAAC;IACJ,CAAC;IACD,IAAI,QAAQ,KAAK,wCAAwC,EAAE,CAAC;QAC3D,OAAO,aAAa,CAAC,KAAK,EAAE,GAAG,EAAE;YAChC,aAAa,EAAE,IAAI;YACnB,SAAS,EAAE,CAAC;SACZ,CAAC,CAAC;IACJ,CAAC;IACD,IAAI,QAAQ,KAAK,uDAAuD,EAAE,CAAC;QAC1E,OAAO,aAAa,CAAC,KAAK,EAAE,GAAG,EAAE;YAChC,aAAa,EAAE,IAAI;YACnB,SAAS,EAAE,CAAC;YACZ,6BAA6B,EAAE,IAAI;SACnC,CAAC,CAAC;IACJ,CAAC;IACD,IAAI,QAAQ,KAAK,yCAAyC,EAAE,CAAC;QAC5D,OAAO,aAAa,CAAC,KAAK,EAAE,GAAG,EAAE;YAChC,cAAc,EAAE,IAAI;YACpB,iBAAiB,EAAE,CAAC;SACpB,CAAC,CAAC;IACJ,CAAC;IACD,IAAI,QAAQ,KAAK,+CAA+C,EAAE,CAAC;QAClE,OAAO,aAAa,CAAC,KAAK,EAAE,GAAG,EAAE;YAChC,aAAa,EAAE,IAAI;YACnB,iBAAiB,EAAE,CAAC;SACpB,CAAC,CAAC;IACJ,CAAC;IACD,IAAI,QAAQ,KAAK,wCAAwC,EAAE,CAAC;QAC3D,OAAO,aAAa,CAAC,KAAK,EAAE,GAAG,EAAE;YAChC,cAAc,EAAE,IAAI;YACpB,iBAAiB,EAAE,CAAC;SACpB,CAAC,CAAC;IACJ,CAAC;IACD,IAAI,QAAQ,KAAK,8CAA8C,EAAE,CAAC;QACjE,OAAO,aAAa,CAAC,KAAK,EAAE,GAAG,EAAE;YAChC,aAAa,EAAE,IAAI;YACnB,iBAAiB,EAAE,CAAC;SACpB,CAAC,CAAC;IACJ,CAAC;IACD,IAAI,QAAQ,KAAK,kCAAkC,EAAE,CAAC;QACrD,OAAO,aAAa,CAAC,KAAK,EAAE,GAAG,EAAE;YAChC,cAAc,EAAE,IAAI;YACpB,IAAI,EAAE,IAAI;SACV,CAAC,CAAC;IACJ,CAAC;IACD,IAAI,QAAQ,KAAK,iDAAiD,EAAE,CAAC;QACpE,OAAO,aAAa,CAAC,KAAK,EAAE,GAAG,EAAE;YAChC,cAAc,EAAE,IAAI;YACpB,IAAI,EAAE,IAAI;YACV,6BAA6B,EAAE,IAAI;SACnC,CAAC,CAAC;IACJ,CAAC;IACD,IAAI,QAAQ,KAAK,wCAAwC,EAAE,CAAC;QAC3D,OAAO,aAAa,CAAC,KAAK,EAAE,GAAG,EAAE;YAChC,aAAa,EAAE,IAAI;YACnB,IAAI,EAAE,IAAI;SACV,CAAC,CAAC;IACJ,CAAC;IACD,IAAI,QAAQ,KAAK,uDAAuD,EAAE,CAAC;QAC1E,OAAO,aAAa,CAAC,KAAK,EAAE,GAAG,EAAE;YAChC,aAAa,EAAE,IAAI;YACnB,IAAI,EAAE,IAAI;YACV,6BAA6B,EAAE,IAAI;SACnC,CAAC,CAAC;IACJ,CAAC;IACD,IAAI,QAAQ,KAAK,kCAAkC,EAAE,CAAC;QACrD,OAAO,aAAa,CAAC,KAAK,EAAE,GAAG,EAAE;YAChC,cAAc,EAAE,IAAI;YACpB,IAAI,EAAE,IAAI;SACV,CAAC,CAAC;IACJ,CAAC;IACD,IAAI,QAAQ,KAAK,wCAAwC,EAAE,CAAC;QAC3D,OAAO,aAAa,CAAC,KAAK,EAAE,GAAG,EAAE;YAChC,cAAc,EAAE,IAAI;YACpB,IAAI,EAAE,IAAI;YACV,SAAS,EAAE,IAAI;SACf,CAAC,CAAC;IACJ,CAAC;IACD,IAAI,QAAQ,KAAK,8BAA8B,EAAE,CAAC;QACjD,OAAO,4BAA4B,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IACjD,CAAC;IACD,IAAI,QAAQ,KAAK,uCAAuC,EAAE,CAAC;QAC1D,OAAO,4BAA4B,CAAC,KAAK,EAAE,GAAG,EAAE;YAC/C,cAAc,EAAE,IAAI;SACpB,CAAC,CAAC;IACJ,CAAC;IACD,IAAI,QAAQ,KAAK,sDAAsD,EAAE,CAAC;QACzE,OAAO,4BAA4B,CAAC,KAAK,EAAE,GAAG,EAAE;YAC/C,aAAa,EAAE,IAAI;SACnB,CAAC,CAAC;IACJ,CAAC;IACD,OAAO,2BAA2B,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;AAChD,CAAC,CAAC;AAEF,MAAM,IAAI,GAAe,EAAE,CAAC;AAC5B,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;IAClC,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC5B,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,UAAU,EAAE,MAAM,EAAE,EAAE,CAAC;YACpD,MAAM,WAAW,CAAC,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC;QACjD,CAAC;QACD,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC;YACrC,IAAI,CAAC,IAAI,CAAC,MAAM,WAAW,CAAC,QAAQ,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC;QACpD,CAAC;IACF,CAAC;AACF,CAAC;AAED,MAAM,aAAa,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,OAAO,CAC1E,CAAC,QAAQ,EAAE,EAAE,CACZ,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE;IACpB,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAC1B,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,QAAQ,KAAK,QAAQ,IAAI,GAAG,CAAC,KAAK,KAAK,KAAK,CACzD,CAAC;IACF,MAAM,MAAM,GACX,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC,SAAS,EAAE,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC;IACvE,MAAM,OAAO,GACZ,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC,YAAY,EAAE,CAAC,CAAC;QACvD,OAAO,CAAC,MAAM,CAAC;IAChB,OAAO;QACN,QAAQ;QACR,KAAK;QACL,IAAI,EAAE,OAAO,CAAC,MAAM;QACpB,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,GAAG,CAAC,GAAG,GAAG;QACtC,gBAAgB,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC;QACrC,OAAO,EAAE,uBAAuB,CAAC,OAAO,CAAC;KACzC,CAAC;AACH,CAAC,CAAC,CACH,CAAC;AAEF,IAAI,OAAO,CAAC,GAAG,CAAC,UAAU,KAAK,GAAG,EAAE,CAAC;IACpC,OAAO,CAAC,MAAM,CAAC,KAAK,CACnB,IAAI,CAAC,SAAS,CACb;QACC,IAAI,EAAE,0BAA0B;QAChC,UAAU;QACV,IAAI;QACJ,aAAa;KACb,EACD,IAAI,EACJ,CAAC,CACD,CACD,CAAC;AACH,CAAC;KAAM,CAAC;IACP,OAAO,CAAC,KAAK,CACZ,aAAa,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;QAC3B,QAAQ,EAAE,GAAG,CAAC,QAAQ;QACtB,KAAK,EAAE,GAAG,CAAC,KAAK;QAChB,IAAI,EAAE,GAAG,CAAC,IAAI;QACd,MAAM,EAAE,GAAG,CAAC,MAAM;QAClB,gBAAgB,EAAE,GAAG,CAAC,gBAAgB;KACtC,CAAC,CAAC,CACH,CAAC;IACF,OAAO,CAAC,GAAG,CAAC,aAAa,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;AAC1C,CAAC;AACD,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,IAAI,CAAC,CAAC,CAAC"}
@@ -1,3 +1,2 @@
1
- import type { TestSetupConfig } from "../test/utils.js";
2
- export declare const testSetups: TestSetupConfig<any>[];
1
+ export {};
3
2
  //# sourceMappingURL=sync-catchup.d.ts.map
@@ -1 +1 @@
1
- {"version":3,"file":"sync-catchup.d.ts","sourceRoot":"","sources":["../../benchmark/sync-catchup.ts"],"names":[],"mappings":"AAmBA,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,kBAAkB,CAAC;AAOxD,eAAO,MAAM,UAAU,EAAE,eAAe,CAAC,GAAG,CAAC,EAa5C,CAAC"}
1
+ {"version":3,"file":"sync-catchup.d.ts","sourceRoot":"","sources":["../../benchmark/sync-catchup.ts"],"names":[],"mappings":""}
@@ -3,17 +3,22 @@
3
3
  // Run with:
4
4
  // cd packages/programs/data/shared-log
5
5
  // CATCHUP_COUNT=5000 CATCHUP_TIMEOUT=60000 node --loader ts-node/esm ./benchmark/sync-catchup.ts
6
+ // CATCHUP_SETUPS=u32-simple-native-graph,u32-simple-raw CATCHUP_COUNT=1000 node --loader ts-node/esm ./benchmark/sync-catchup.ts
7
+ // CATCHUP_SETUPS=u32-simple-raw-native-backbone-coordinate-wal CATCHUP_COUNT=10000 CATCHUP_PROFILE=1 BENCH_JSON=1 node --loader ts-node/esm ./benchmark/sync-catchup.ts
8
+ // CATCHUP_PROFILE=1 CATCHUP_POLL_INTERVAL=10 CATCHUP_SETUPS=u32-simple-raw CATCHUP_COUNT=1000 BENCH_JSON=1 node --loader ts-node/esm ./benchmark/sync-catchup.ts
6
9
  //
7
10
  // Notes:
8
11
  // - This is an integration benchmark (network + sync + indexing). It is more variable than pure
9
12
  // algorithmic benches; prefer running it a few times and comparing medians.
10
13
  // - For CI regression tracking, consider smaller `CATCHUP_COUNT` values and low run counts.
11
14
  import { keys } from "@libp2p/crypto";
15
+ import { NativeBackboneCoordinatePersistence, NativeBackboneMemoryCoordinatePersistenceStore, } from "@peerbit/native-backbone";
12
16
  import { TestSession } from "@peerbit/test-utils";
13
17
  import { waitForResolved } from "@peerbit/time";
14
18
  import { expect } from "chai";
15
19
  import { performance } from "node:perf_hooks";
16
20
  import { v4 as uuid } from "uuid";
21
+ import { ExchangeHeadsMessage, RawExchangeHeadsMessage, } from "../src/exchange-heads.js";
17
22
  import { createReplicationDomainHash } from "../src/replication-domain-hash.js";
18
23
  import { RatelessIBLTSynchronizer } from "../src/sync/rateless-iblt.js";
19
24
  import { SimpleSyncronizer } from "../src/sync/simple.js";
@@ -21,13 +26,39 @@ import { EventStore } from "../test/utils/stores/event-store.js";
21
26
  const entryCount = Number.parseInt(process.env.CATCHUP_COUNT || "5000", 10);
22
27
  const timeoutMs = Number.parseInt(process.env.CATCHUP_TIMEOUT || "60000", 10);
23
28
  const runs = Number.parseInt(process.env.CATCHUP_RUNS || "1", 10);
24
- export const testSetups = [
29
+ const pollIntervalMs = Number.parseInt(process.env.CATCHUP_POLL_INTERVAL || "250", 10);
30
+ const captureProfile = process.env.CATCHUP_PROFILE === "1";
31
+ const allSetups = [
25
32
  {
26
33
  domain: createReplicationDomainHash("u32"),
27
34
  type: "u32",
28
35
  syncronizer: SimpleSyncronizer,
29
36
  name: "u32-simple",
30
37
  },
38
+ {
39
+ domain: createReplicationDomainHash("u32"),
40
+ type: "u32",
41
+ syncronizer: SimpleSyncronizer,
42
+ name: "u32-simple-native-graph",
43
+ nativeGraph: true,
44
+ },
45
+ {
46
+ domain: createReplicationDomainHash("u32"),
47
+ type: "u32",
48
+ syncronizer: SimpleSyncronizer,
49
+ name: "u32-simple-raw",
50
+ nativeGraph: true,
51
+ rawExchangeHeads: true,
52
+ },
53
+ {
54
+ domain: createReplicationDomainHash("u32"),
55
+ type: "u32",
56
+ syncronizer: SimpleSyncronizer,
57
+ name: "u32-simple-raw-native-backbone-coordinate-wal",
58
+ nativeGraph: true,
59
+ rawExchangeHeads: true,
60
+ nativeBackboneCoordinateWal: true,
61
+ },
31
62
  {
32
63
  domain: createReplicationDomainHash("u64"),
33
64
  type: "u64",
@@ -35,6 +66,19 @@ export const testSetups = [
35
66
  name: "u64-iblt",
36
67
  },
37
68
  ];
69
+ const selectedSetupNames = process.env.CATCHUP_SETUPS?.split(",")
70
+ .map((x) => x.trim())
71
+ .filter(Boolean);
72
+ const defaultSetupNames = ["u32-simple", "u64-iblt"];
73
+ const testSetups = selectedSetupNames && selectedSetupNames.length > 0
74
+ ? selectedSetupNames.map((name) => {
75
+ const setup = allSetups.find((candidate) => candidate.name === name);
76
+ if (!setup) {
77
+ throw new Error(`Unknown catchup setup '${name}'`);
78
+ }
79
+ return setup;
80
+ })
81
+ : allSetups.filter((setup) => defaultSetupNames.includes(setup.name));
38
82
  const fixedKeys = [
39
83
  {
40
84
  libp2p: {
@@ -59,15 +103,110 @@ const fixedKeys = [
59
103
  },
60
104
  },
61
105
  ];
106
+ const wrapSendCounters = (db) => {
107
+ const counters = {
108
+ exchangeHeads: 0,
109
+ rawExchangeHeads: 0,
110
+ };
111
+ const send = db.log.rpc.send.bind(db.log.rpc);
112
+ db.log.rpc.send = async (message, options) => {
113
+ if (message instanceof RawExchangeHeadsMessage) {
114
+ counters.rawExchangeHeads += 1;
115
+ }
116
+ else if (message instanceof ExchangeHeadsMessage) {
117
+ counters.exchangeHeads += 1;
118
+ }
119
+ return send(message, options);
120
+ };
121
+ return counters;
122
+ };
123
+ const summarizeProfileEvents = (events) => {
124
+ const summaries = new Map();
125
+ for (const event of events) {
126
+ let summary = summaries.get(event.name);
127
+ if (!summary) {
128
+ summary = {
129
+ name: event.name,
130
+ count: 0,
131
+ totalMs: 0,
132
+ maxMs: 0,
133
+ entries: 0,
134
+ bytes: 0,
135
+ messages: 0,
136
+ };
137
+ summaries.set(event.name, summary);
138
+ }
139
+ const durationMs = event.durationMs ?? 0;
140
+ summary.count += 1;
141
+ summary.totalMs += durationMs;
142
+ summary.maxMs = Math.max(summary.maxMs, durationMs);
143
+ summary.entries += event.entries ?? 0;
144
+ summary.bytes += event.bytes ?? 0;
145
+ summary.messages += event.messages ?? 0;
146
+ }
147
+ return [...summaries.values()].sort((a, b) => b.totalMs - a.totalMs);
148
+ };
149
+ const mergeProfileSummaries = (target, summaries) => {
150
+ for (const summary of summaries) {
151
+ let merged = target.get(summary.name);
152
+ if (!merged) {
153
+ merged = {
154
+ name: summary.name,
155
+ count: 0,
156
+ totalMs: 0,
157
+ maxMs: 0,
158
+ entries: 0,
159
+ bytes: 0,
160
+ messages: 0,
161
+ };
162
+ target.set(summary.name, merged);
163
+ }
164
+ merged.count += summary.count;
165
+ merged.totalMs += summary.totalMs;
166
+ merged.maxMs = Math.max(merged.maxMs, summary.maxMs);
167
+ merged.entries += summary.entries;
168
+ merged.bytes += summary.bytes;
169
+ merged.messages += summary.messages;
170
+ }
171
+ };
62
172
  const runOnce = async (setup) => {
63
173
  const session = await TestSession.disconnected(2, fixedKeys);
64
174
  const store = new EventStore();
175
+ const profileEvents = [];
176
+ const createNativeBackboneOptions = () => setup.nativeBackboneCoordinateWal
177
+ ? {
178
+ optional: false,
179
+ coordinatePersistence: new NativeBackboneCoordinatePersistence(new NativeBackboneMemoryCoordinatePersistenceStore()),
180
+ }
181
+ : undefined;
182
+ const syncOptions = setup.rawExchangeHeads || captureProfile
183
+ ? {
184
+ rawExchangeHeads: setup.rawExchangeHeads || undefined,
185
+ profile: captureProfile
186
+ ? (event) => profileEvents.push(event)
187
+ : undefined,
188
+ }
189
+ : undefined;
65
190
  const db1 = await session.peers[0].open(store.clone(), {
66
- args: { replicate: { factor: 1 }, setup },
191
+ args: {
192
+ replicate: { factor: 1 },
193
+ setup,
194
+ nativeGraph: setup.nativeGraph,
195
+ nativeBackbone: createNativeBackboneOptions(),
196
+ sync: syncOptions,
197
+ },
67
198
  });
68
199
  const db2 = await session.peers[1].open(store.clone(), {
69
- args: { replicate: { factor: 1 }, setup },
200
+ args: {
201
+ replicate: { factor: 1 },
202
+ setup,
203
+ nativeGraph: setup.nativeGraph,
204
+ nativeBackbone: createNativeBackboneOptions(),
205
+ sync: syncOptions,
206
+ },
70
207
  });
208
+ const db1Counters = wrapSendCounters(db1);
209
+ const db2Counters = wrapSendCounters(db2);
71
210
  for (let i = 0; i < entryCount; i++) {
72
211
  await db1.add(uuid(), { meta: { next: [] } });
73
212
  }
@@ -76,16 +215,28 @@ const runOnce = async (setup) => {
76
215
  const t0 = performance.now();
77
216
  await waitForResolved(() => {
78
217
  expect(db2.log.log.length).to.equal(entryCount);
79
- }, { timeout: timeoutMs, delayInterval: 250 });
218
+ }, { timeout: timeoutMs, delayInterval: pollIntervalMs });
80
219
  const dt = performance.now() - t0;
81
220
  await session.stop();
82
- return dt;
221
+ return {
222
+ dt,
223
+ exchangeHeads: db1Counters.exchangeHeads + db2Counters.exchangeHeads,
224
+ rawExchangeHeads: db1Counters.rawExchangeHeads + db2Counters.rawExchangeHeads,
225
+ profile: summarizeProfileEvents(profileEvents),
226
+ };
83
227
  };
84
228
  const tasks = [];
85
229
  for (const setup of testSetups) {
86
230
  const samples = [];
231
+ let exchangeHeads = 0;
232
+ let rawExchangeHeads = 0;
233
+ const profileSummaries = new Map();
87
234
  for (let i = 0; i < runs; i++) {
88
- samples.push(await runOnce(setup));
235
+ const result = await runOnce(setup);
236
+ samples.push(result.dt);
237
+ exchangeHeads += result.exchangeHeads;
238
+ rawExchangeHeads += result.rawExchangeHeads;
239
+ mergeProfileSummaries(profileSummaries, result.profile);
89
240
  }
90
241
  const mean_ms = samples.reduce((acc, x) => acc + x, 0) / samples.length;
91
242
  tasks.push({
@@ -94,16 +245,33 @@ for (const setup of testSetups) {
94
245
  hz: mean_ms > 0 ? 1000 / mean_ms : 0,
95
246
  rme: null,
96
247
  samples: samples.length,
248
+ exchangeHeads,
249
+ rawExchangeHeads,
250
+ profile: captureProfile
251
+ ? [...profileSummaries.values()].sort((a, b) => b.totalMs - a.totalMs)
252
+ : undefined,
97
253
  });
98
254
  }
99
255
  if (process.env.BENCH_JSON === "1") {
100
256
  process.stdout.write(JSON.stringify({
101
257
  name: "shared-log-sync-catchup",
102
258
  tasks,
103
- meta: { entryCount, timeoutMs, runs },
259
+ meta: {
260
+ entryCount,
261
+ timeoutMs,
262
+ pollIntervalMs,
263
+ runs,
264
+ setups: testSetups.map((setup) => setup.name),
265
+ },
104
266
  }, null, 2));
105
267
  }
106
268
  else {
107
269
  console.table(tasks);
270
+ if (captureProfile) {
271
+ for (const task of tasks) {
272
+ console.log(`\n${task.name} profile`);
273
+ console.table(task.profile);
274
+ }
275
+ }
108
276
  }
109
277
  //# sourceMappingURL=sync-catchup.js.map
@@ -1 +1 @@
1
- {"version":3,"file":"sync-catchup.js","sourceRoot":"","sources":["../../benchmark/sync-catchup.ts"],"names":[],"mappings":"AAAA,sFAAsF;AACtF,EAAE;AACF,YAAY;AACZ,yCAAyC;AACzC,mGAAmG;AACnG,EAAE;AACF,SAAS;AACT,gGAAgG;AAChG,8EAA8E;AAC9E,4FAA4F;AAC5F,OAAO,EAAE,IAAI,EAAE,MAAM,gBAAgB,CAAC;AACtC,OAAO,EAAE,WAAW,EAAE,MAAM,qBAAqB,CAAC;AAClD,OAAO,EAAE,eAAe,EAAE,MAAM,eAAe,CAAC;AAChD,OAAO,EAAE,MAAM,EAAE,MAAM,MAAM,CAAC;AAC9B,OAAO,EAAE,WAAW,EAAE,MAAM,iBAAiB,CAAC;AAC9C,OAAO,EAAE,EAAE,IAAI,IAAI,EAAE,MAAM,MAAM,CAAC;AAClC,OAAO,EAAE,2BAA2B,EAAE,MAAM,mCAAmC,CAAC;AAChF,OAAO,EAAE,wBAAwB,EAAE,MAAM,8BAA8B,CAAC;AACxE,OAAO,EAAE,iBAAiB,EAAE,MAAM,uBAAuB,CAAC;AAE1D,OAAO,EAAE,UAAU,EAAE,MAAM,qCAAqC,CAAC;AAEjE,MAAM,UAAU,GAAG,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,aAAa,IAAI,MAAM,EAAE,EAAE,CAAC,CAAC;AAC5E,MAAM,SAAS,GAAG,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,eAAe,IAAI,OAAO,EAAE,EAAE,CAAC,CAAC;AAC9E,MAAM,IAAI,GAAG,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,YAAY,IAAI,GAAG,EAAE,EAAE,CAAC,CAAC;AAElE,MAAM,CAAC,MAAM,UAAU,GAA2B;IACjD;QACC,MAAM,EAAE,2BAA2B,CAAC,KAAK,CAAC;QAC1C,IAAI,EAAE,KAAK;QACX,WAAW,EAAE,iBAAiB;QAC9B,IAAI,EAAE,YAAY;KAClB;IACD;QACC,MAAM,EAAE,2BAA2B,CAAC,KAAK,CAAC;QAC1C,IAAI,EAAE,KAAK;QACX,WAAW,EAAE,wBAAwB;QACrC,IAAI,EAAE,UAAU;KAChB;CACD,CAAC;AAEF,MAAM,SAAS,GAAG;IACjB;QACC,MAAM,EAAE;YACP,UAAU,EAAE,IAAI,CAAC,iBAAiB,CACjC,IAAI,UAAU,CAAC;gBACd,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG;gBACjE,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG;gBACjE,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG;gBAClE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE;gBACrE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG;aACjB,CAAC,CACF;SACD;KACD;IACD;QACC,MAAM,EAAE;YACP,UAAU,EAAE,IAAI,CAAC,iBAAiB,CACjC,IAAI,UAAU,CAAC;gBACd,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE;gBACjE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG;gBAClE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG;gBACpE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG;gBACnE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG;aACpB,CAAC,CACF;SACD;KACD;CACD,CAAC;AAEF,MAAM,OAAO,GAAG,KAAK,EAAE,KAA2B,EAAE,EAAE;IACrD,MAAM,OAAO,GAAG,MAAM,WAAW,CAAC,YAAY,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;IAC7D,MAAM,KAAK,GAAG,IAAI,UAAU,EAAe,CAAC;IAE5C,MAAM,GAAG,GAAG,MAAM,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,EAAE;QACtD,IAAI,EAAE,EAAE,SAAS,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,KAAK,EAAE;KACzC,CAAC,CAAC;IACH,MAAM,GAAG,GAAG,MAAM,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,EAAE;QACtD,IAAI,EAAE,EAAE,SAAS,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,KAAK,EAAE;KACzC,CAAC,CAAC;IAEH,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,MAAM,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IAC/C,CAAC;IAED,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;IAEhD,MAAM,eAAe,CAAC,GAAG,EAAE,CAC1B,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC,CACvD,CAAC;IAEF,MAAM,EAAE,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;IAC7B,MAAM,eAAe,CACpB,GAAG,EAAE;QACJ,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;IACjD,CAAC,EACD,EAAE,OAAO,EAAE,SAAS,EAAE,aAAa,EAAE,GAAG,EAAE,CAC1C,CAAC;IACF,MAAM,EAAE,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;IAElC,MAAM,OAAO,CAAC,IAAI,EAAE,CAAC;IAErB,OAAO,EAAE,CAAC;AACX,CAAC,CAAC;AAEF,MAAM,KAAK,GAMN,EAAE,CAAC;AAER,KAAK,MAAM,KAAK,IAAI,UAAU,EAAE,CAAC;IAChC,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/B,OAAO,CAAC,IAAI,CAAC,MAAM,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;IACpC,CAAC;IACD,MAAM,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC;IACxE,KAAK,CAAC,IAAI,CAAC;QACV,IAAI,EAAE,GAAG,KAAK,CAAC,IAAI,eAAe,UAAU,GAAG;QAC/C,OAAO;QACP,EAAE,EAAE,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QACpC,GAAG,EAAE,IAAI;QACT,OAAO,EAAE,OAAO,CAAC,MAAM;KACvB,CAAC,CAAC;AACJ,CAAC;AAED,IAAI,OAAO,CAAC,GAAG,CAAC,UAAU,KAAK,GAAG,EAAE,CAAC;IACpC,OAAO,CAAC,MAAM,CAAC,KAAK,CACnB,IAAI,CAAC,SAAS,CACb;QACC,IAAI,EAAE,yBAAyB;QAC/B,KAAK;QACL,IAAI,EAAE,EAAE,UAAU,EAAE,SAAS,EAAE,IAAI,EAAE;KACrC,EACD,IAAI,EACJ,CAAC,CACD,CACD,CAAC;AACH,CAAC;KAAM,CAAC;IACP,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;AACtB,CAAC"}
1
+ {"version":3,"file":"sync-catchup.js","sourceRoot":"","sources":["../../benchmark/sync-catchup.ts"],"names":[],"mappings":"AAAA,sFAAsF;AACtF,EAAE;AACF,YAAY;AACZ,yCAAyC;AACzC,mGAAmG;AACnG,mIAAmI;AACnI,0KAA0K;AAC1K,mKAAmK;AACnK,EAAE;AACF,SAAS;AACT,gGAAgG;AAChG,8EAA8E;AAC9E,4FAA4F;AAC5F,OAAO,EAAE,IAAI,EAAE,MAAM,gBAAgB,CAAC;AACtC,OAAO,EACN,mCAAmC,EACnC,8CAA8C,GAC9C,MAAM,0BAA0B,CAAC;AAClC,OAAO,EAAE,WAAW,EAAE,MAAM,qBAAqB,CAAC;AAClD,OAAO,EAAE,eAAe,EAAE,MAAM,eAAe,CAAC;AAChD,OAAO,EAAE,MAAM,EAAE,MAAM,MAAM,CAAC;AAC9B,OAAO,EAAE,WAAW,EAAE,MAAM,iBAAiB,CAAC;AAC9C,OAAO,EAAE,EAAE,IAAI,IAAI,EAAE,MAAM,MAAM,CAAC;AAClC,OAAO,EACN,oBAAoB,EACpB,uBAAuB,GACvB,MAAM,0BAA0B,CAAC;AAClC,OAAO,EAAE,2BAA2B,EAAE,MAAM,mCAAmC,CAAC;AAChF,OAAO,EAAE,wBAAwB,EAAE,MAAM,8BAA8B,CAAC;AACxE,OAAO,EAAE,iBAAiB,EAAE,MAAM,uBAAuB,CAAC;AAG1D,OAAO,EAAE,UAAU,EAAE,MAAM,qCAAqC,CAAC;AAEjE,MAAM,UAAU,GAAG,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,aAAa,IAAI,MAAM,EAAE,EAAE,CAAC,CAAC;AAC5E,MAAM,SAAS,GAAG,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,eAAe,IAAI,OAAO,EAAE,EAAE,CAAC,CAAC;AAC9E,MAAM,IAAI,GAAG,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,YAAY,IAAI,GAAG,EAAE,EAAE,CAAC,CAAC;AAClE,MAAM,cAAc,GAAG,MAAM,CAAC,QAAQ,CACrC,OAAO,CAAC,GAAG,CAAC,qBAAqB,IAAI,KAAK,EAC1C,EAAE,CACF,CAAC;AACF,MAAM,cAAc,GAAG,OAAO,CAAC,GAAG,CAAC,eAAe,KAAK,GAAG,CAAC;AAQ3D,MAAM,SAAS,GAAmB;IACjC;QACC,MAAM,EAAE,2BAA2B,CAAC,KAAK,CAAC;QAC1C,IAAI,EAAE,KAAK;QACX,WAAW,EAAE,iBAAiB;QAC9B,IAAI,EAAE,YAAY;KAClB;IACD;QACC,MAAM,EAAE,2BAA2B,CAAC,KAAK,CAAC;QAC1C,IAAI,EAAE,KAAK;QACX,WAAW,EAAE,iBAAiB;QAC9B,IAAI,EAAE,yBAAyB;QAC/B,WAAW,EAAE,IAAI;KACjB;IACD;QACC,MAAM,EAAE,2BAA2B,CAAC,KAAK,CAAC;QAC1C,IAAI,EAAE,KAAK;QACX,WAAW,EAAE,iBAAiB;QAC9B,IAAI,EAAE,gBAAgB;QACtB,WAAW,EAAE,IAAI;QACjB,gBAAgB,EAAE,IAAI;KACtB;IACD;QACC,MAAM,EAAE,2BAA2B,CAAC,KAAK,CAAC;QAC1C,IAAI,EAAE,KAAK;QACX,WAAW,EAAE,iBAAiB;QAC9B,IAAI,EAAE,+CAA+C;QACrD,WAAW,EAAE,IAAI;QACjB,gBAAgB,EAAE,IAAI;QACtB,2BAA2B,EAAE,IAAI;KACjC;IACD;QACC,MAAM,EAAE,2BAA2B,CAAC,KAAK,CAAC;QAC1C,IAAI,EAAE,KAAK;QACX,WAAW,EAAE,wBAAwB;QACrC,IAAI,EAAE,UAAU;KAChB;CACD,CAAC;AAEF,MAAM,kBAAkB,GAAG,OAAO,CAAC,GAAG,CAAC,cAAc,EAAE,KAAK,CAAC,GAAG,CAAC;KAC/D,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;KACpB,MAAM,CAAC,OAAO,CAAC,CAAC;AAClB,MAAM,iBAAiB,GAAG,CAAC,YAAY,EAAE,UAAU,CAAC,CAAC;AACrD,MAAM,UAAU,GACf,kBAAkB,IAAI,kBAAkB,CAAC,MAAM,GAAG,CAAC;IAClD,CAAC,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;QAChC,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC;QACrE,IAAI,CAAC,KAAK,EAAE,CAAC;YACZ,MAAM,IAAI,KAAK,CAAC,0BAA0B,IAAI,GAAG,CAAC,CAAC;QACpD,CAAC;QACD,OAAO,KAAK,CAAC;IACd,CAAC,CAAC;IACH,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,iBAAiB,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;AAExE,MAAM,SAAS,GAAG;IACjB;QACC,MAAM,EAAE;YACP,UAAU,EAAE,IAAI,CAAC,iBAAiB,CACjC,IAAI,UAAU,CAAC;gBACd,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG;gBACjE,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG;gBACjE,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG;gBAClE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE;gBACrE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG;aACjB,CAAC,CACF;SACD;KACD;IACD;QACC,MAAM,EAAE;YACP,UAAU,EAAE,IAAI,CAAC,iBAAiB,CACjC,IAAI,UAAU,CAAC;gBACd,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE;gBACjE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG;gBAClE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG;gBACpE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG;gBACnE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG;aACpB,CAAC,CACF;SACD;KACD;CACD,CAAC;AAEF,MAAM,gBAAgB,GAAG,CAAC,EAA2B,EAAE,EAAE;IACxD,MAAM,QAAQ,GAAG;QAChB,aAAa,EAAE,CAAC;QAChB,gBAAgB,EAAE,CAAC;KACnB,CAAC;IACF,MAAM,IAAI,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC9C,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,GAAG,KAAK,EAAE,OAAO,EAAE,OAAO,EAAE,EAAE;QAC5C,IAAI,OAAO,YAAY,uBAAuB,EAAE,CAAC;YAChD,QAAQ,CAAC,gBAAgB,IAAI,CAAC,CAAC;QAChC,CAAC;aAAM,IAAI,OAAO,YAAY,oBAAoB,EAAE,CAAC;YACpD,QAAQ,CAAC,aAAa,IAAI,CAAC,CAAC;QAC7B,CAAC;QACD,OAAO,IAAI,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IAC/B,CAAC,CAAC;IACF,OAAO,QAAQ,CAAC;AACjB,CAAC,CAAC;AAYF,MAAM,sBAAsB,GAAG,CAC9B,MAA0B,EACA,EAAE;IAC5B,MAAM,SAAS,GAAG,IAAI,GAAG,EAAiC,CAAC;IAC3D,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC5B,IAAI,OAAO,GAAG,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACxC,IAAI,CAAC,OAAO,EAAE,CAAC;YACd,OAAO,GAAG;gBACT,IAAI,EAAE,KAAK,CAAC,IAAI;gBAChB,KAAK,EAAE,CAAC;gBACR,OAAO,EAAE,CAAC;gBACV,KAAK,EAAE,CAAC;gBACR,OAAO,EAAE,CAAC;gBACV,KAAK,EAAE,CAAC;gBACR,QAAQ,EAAE,CAAC;aACX,CAAC;YACF,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QACpC,CAAC;QACD,MAAM,UAAU,GAAG,KAAK,CAAC,UAAU,IAAI,CAAC,CAAC;QACzC,OAAO,CAAC,KAAK,IAAI,CAAC,CAAC;QACnB,OAAO,CAAC,OAAO,IAAI,UAAU,CAAC;QAC9B,OAAO,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;QACpD,OAAO,CAAC,OAAO,IAAI,KAAK,CAAC,OAAO,IAAI,CAAC,CAAC;QACtC,OAAO,CAAC,KAAK,IAAI,KAAK,CAAC,KAAK,IAAI,CAAC,CAAC;QAClC,OAAO,CAAC,QAAQ,IAAI,KAAK,CAAC,QAAQ,IAAI,CAAC,CAAC;IACzC,CAAC;IACD,OAAO,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC;AACtE,CAAC,CAAC;AAEF,MAAM,qBAAqB,GAAG,CAC7B,MAA0C,EAC1C,SAAkC,EACjC,EAAE;IACH,KAAK,MAAM,OAAO,IAAI,SAAS,EAAE,CAAC;QACjC,IAAI,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACtC,IAAI,CAAC,MAAM,EAAE,CAAC;YACb,MAAM,GAAG;gBACR,IAAI,EAAE,OAAO,CAAC,IAAI;gBAClB,KAAK,EAAE,CAAC;gBACR,OAAO,EAAE,CAAC;gBACV,KAAK,EAAE,CAAC;gBACR,OAAO,EAAE,CAAC;gBACV,KAAK,EAAE,CAAC;gBACR,QAAQ,EAAE,CAAC;aACX,CAAC;YACF,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAClC,CAAC;QACD,MAAM,CAAC,KAAK,IAAI,OAAO,CAAC,KAAK,CAAC;QAC9B,MAAM,CAAC,OAAO,IAAI,OAAO,CAAC,OAAO,CAAC;QAClC,MAAM,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;QACrD,MAAM,CAAC,OAAO,IAAI,OAAO,CAAC,OAAO,CAAC;QAClC,MAAM,CAAC,KAAK,IAAI,OAAO,CAAC,KAAK,CAAC;QAC9B,MAAM,CAAC,QAAQ,IAAI,OAAO,CAAC,QAAQ,CAAC;IACrC,CAAC;AACF,CAAC,CAAC;AAEF,MAAM,OAAO,GAAG,KAAK,EAAE,KAAmB,EAAE,EAAE;IAC7C,MAAM,OAAO,GAAG,MAAM,WAAW,CAAC,YAAY,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;IAC7D,MAAM,KAAK,GAAG,IAAI,UAAU,EAAe,CAAC;IAC5C,MAAM,aAAa,GAAuB,EAAE,CAAC;IAC7C,MAAM,2BAA2B,GAAG,GAAG,EAAE,CACxC,KAAK,CAAC,2BAA2B;QAChC,CAAC,CAAC;YACA,QAAQ,EAAE,KAAK;YACf,qBAAqB,EAAE,IAAI,mCAAmC,CAC7D,IAAI,8CAA8C,EAAE,CACpD;SACD;QACF,CAAC,CAAC,SAAS,CAAC;IACd,MAAM,WAAW,GAChB,KAAK,CAAC,gBAAgB,IAAI,cAAc;QACvC,CAAC,CAAC;YACA,gBAAgB,EAAE,KAAK,CAAC,gBAAgB,IAAI,SAAS;YACrD,OAAO,EAAE,cAAc;gBACtB,CAAC,CAAC,CAAC,KAAuB,EAAE,EAAE,CAAC,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC;gBACxD,CAAC,CAAC,SAAS;SACZ;QACF,CAAC,CAAC,SAAS,CAAC;IAEd,MAAM,GAAG,GAAG,MAAM,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,EAAE;QACtD,IAAI,EAAE;YACL,SAAS,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE;YACxB,KAAK;YACL,WAAW,EAAE,KAAK,CAAC,WAAW;YAC9B,cAAc,EAAE,2BAA2B,EAAE;YAC7C,IAAI,EAAE,WAAW;SACjB;KACD,CAAC,CAAC;IACH,MAAM,GAAG,GAAG,MAAM,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,EAAE;QACtD,IAAI,EAAE;YACL,SAAS,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE;YACxB,KAAK;YACL,WAAW,EAAE,KAAK,CAAC,WAAW;YAC9B,cAAc,EAAE,2BAA2B,EAAE;YAC7C,IAAI,EAAE,WAAW;SACjB;KACD,CAAC,CAAC;IACH,MAAM,WAAW,GAAG,gBAAgB,CAAC,GAAG,CAAC,CAAC;IAC1C,MAAM,WAAW,GAAG,gBAAgB,CAAC,GAAG,CAAC,CAAC;IAE1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,MAAM,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IAC/C,CAAC;IAED,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;IAEhD,MAAM,eAAe,CAAC,GAAG,EAAE,CAC1B,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC,CACvD,CAAC;IAEF,MAAM,EAAE,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;IAC7B,MAAM,eAAe,CACpB,GAAG,EAAE;QACJ,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;IACjD,CAAC,EACD,EAAE,OAAO,EAAE,SAAS,EAAE,aAAa,EAAE,cAAc,EAAE,CACrD,CAAC;IACF,MAAM,EAAE,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;IAElC,MAAM,OAAO,CAAC,IAAI,EAAE,CAAC;IAErB,OAAO;QACN,EAAE;QACF,aAAa,EAAE,WAAW,CAAC,aAAa,GAAG,WAAW,CAAC,aAAa;QACpE,gBAAgB,EACf,WAAW,CAAC,gBAAgB,GAAG,WAAW,CAAC,gBAAgB;QAC5D,OAAO,EAAE,sBAAsB,CAAC,aAAa,CAAC;KAC9C,CAAC;AACH,CAAC,CAAC;AAEF,MAAM,KAAK,GASN,EAAE,CAAC;AAER,KAAK,MAAM,KAAK,IAAI,UAAU,EAAE,CAAC;IAChC,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,IAAI,aAAa,GAAG,CAAC,CAAC;IACtB,IAAI,gBAAgB,GAAG,CAAC,CAAC;IACzB,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAiC,CAAC;IAClE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/B,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,KAAK,CAAC,CAAC;QACpC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QACxB,aAAa,IAAI,MAAM,CAAC,aAAa,CAAC;QACtC,gBAAgB,IAAI,MAAM,CAAC,gBAAgB,CAAC;QAC5C,qBAAqB,CAAC,gBAAgB,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;IACzD,CAAC;IACD,MAAM,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC;IACxE,KAAK,CAAC,IAAI,CAAC;QACV,IAAI,EAAE,GAAG,KAAK,CAAC,IAAI,eAAe,UAAU,GAAG;QAC/C,OAAO;QACP,EAAE,EAAE,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QACpC,GAAG,EAAE,IAAI;QACT,OAAO,EAAE,OAAO,CAAC,MAAM;QACvB,aAAa;QACb,gBAAgB;QAChB,OAAO,EAAE,cAAc;YACtB,CAAC,CAAC,CAAC,GAAG,gBAAgB,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,OAAO,CAAC;YACtE,CAAC,CAAC,SAAS;KACZ,CAAC,CAAC;AACJ,CAAC;AAED,IAAI,OAAO,CAAC,GAAG,CAAC,UAAU,KAAK,GAAG,EAAE,CAAC;IACpC,OAAO,CAAC,MAAM,CAAC,KAAK,CACnB,IAAI,CAAC,SAAS,CACb;QACC,IAAI,EAAE,yBAAyB;QAC/B,KAAK;QACL,IAAI,EAAE;YACL,UAAU;YACV,SAAS;YACT,cAAc;YACd,IAAI;YACJ,MAAM,EAAE,UAAU,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC;SAC7C;KACD,EACD,IAAI,EACJ,CAAC,CACD,CACD,CAAC;AACH,CAAC;KAAM,CAAC;IACP,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IACrB,IAAI,cAAc,EAAE,CAAC;QACpB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YAC1B,OAAO,CAAC,GAAG,CAAC,KAAK,IAAI,CAAC,IAAI,UAAU,CAAC,CAAC;YACtC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC7B,CAAC;IACF,CAAC;AACF,CAAC"}
@@ -39,9 +39,12 @@ export declare class CheckedPruneCoordinator<T, R extends "u32" | "u64"> {
39
39
  clearRetryTimer(hash: string): CheckedPruneRetryState<T, R> | undefined;
40
40
  addRequestSent(hash: string, peer: string): void;
41
41
  removeRequestSent(hash: string, peer?: string): void;
42
+ removeRequestsSent(hashes: Iterable<string>, peer?: string): void;
42
43
  addConfirmedReplicator(hash: string, peer: string): Set<string>;
43
44
  removeConfirmedReplicator(hash: string, peer: string): void;
45
+ removeConfirmedReplicators(hashes: Iterable<string>, peer: string): void;
44
46
  clearConfirmedReplicators(hash: string): void;
47
+ clearConfirmedReplicatorsBatch(hashes: Iterable<string>): void;
45
48
  getConfirmedReplicators(hash: string): Set<string> | undefined;
46
49
  getContactedReplicators(hash: string): Set<string> | undefined;
47
50
  markRemoving(hash: string): void;
@@ -1 +1 @@
1
- {"version":3,"file":"checked-prune.d.ts","sourceRoot":"","sources":["../../src/checked-prune.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,KAAK,EAAE,YAAY,EAAE,MAAM,cAAc,CAAC;AACxD,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,SAAS,CAAC;AAC/C,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,aAAa,CAAC;AAEnD,MAAM,MAAM,qBAAqB,GAAG,GAAG,CAAC,MAAM,EAAE;IAAE,YAAY,EAAE,OAAO,CAAA;CAAE,CAAC,CAAC;AAE3E,MAAM,MAAM,iBAAiB,CAAC,CAAC,EAAE,CAAC,SAAS,KAAK,GAAG,KAAK,IACrD,KAAK,CAAC,CAAC,CAAC,GACR,YAAY,GACZ,eAAe,CAAC,CAAC,CAAC,CAAC;AAEtB,MAAM,MAAM,yBAAyB,GAAG;IACvC,OAAO,EAAE,eAAe,CAAC,IAAI,CAAC,CAAC;IAC/B,KAAK,EAAE,MAAM,IAAI,CAAC;IAClB,OAAO,EAAE,CAAC,aAAa,EAAE,MAAM,KAAK,OAAO,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC;IACzD,MAAM,CAAC,MAAM,EAAE,GAAG,GAAG,OAAO,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC;CAC1C,CAAC;AAEF,MAAM,MAAM,sBAAsB,CAAC,CAAC,EAAE,CAAC,SAAS,KAAK,GAAG,KAAK,IAAI;IAChE,QAAQ,EAAE,MAAM,CAAC;IACjB,KAAK,CAAC,EAAE,UAAU,CAAC,OAAO,UAAU,CAAC,CAAC;IACtC,KAAK,EAAE,iBAAiB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC/B,OAAO,EAAE,qBAAqB,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC;CAC7C,CAAC;AAqBF,qBAAa,uBAAuB,CAAC,CAAC,EAAE,CAAC,SAAS,KAAK,GAAG,KAAK;IAC9D,QAAQ,CAAC,cAAc,yCAAgD;IACvE,QAAQ,CAAC,iBAAiB,2BAAkC;IAC5D,QAAQ,CAAC,qBAAqB,2BAAkC;IAChE,QAAQ,CAAC,OAAO,4CAAmD;IACnE,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAgD;IAEzE,OAAO,CAAC,kBAAkB;IAa1B,OAAO,CAAC,QAAQ;IAehB,OAAO,CAAC,mBAAmB;IAY3B,cAAc,CACb,IAAI,EAAE,MAAM,EACZ,KAAK,EAAE,iBAAiB,CAAC,CAAC,EAAE,CAAC,CAAC,EAC9B,OAAO,EAAE,qBAAqB,GAAG,GAAG,CAAC,MAAM,CAAC;IAQ7C,aAAa,CAAC,IAAI,EAAE,MAAM;IAS1B,gBAAgB,CAAC,IAAI,EAAE,MAAM;IAI7B,gBAAgB,CAAC,IAAI,EAAE,MAAM;IAI7B,gBAAgB,CACf,IAAI,EAAE,MAAM,EACZ,OAAO,EAAE,yBAAyB,EAClC,KAAK,EAAE,iBAAiB,CAAC,CAAC,EAAE,CAAC,CAAC,EAC9B,OAAO,EAAE,qBAAqB,GAAG,GAAG,CAAC,MAAM,CAAC;IAQ7C,mBAAmB,CAAC,IAAI,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE,yBAAyB;IAYrE,QAAQ,CAAC,IAAI,EAAE,MAAM;IAIrB,QAAQ,CAAC,IAAI,EAAE,MAAM;IAIrB,QAAQ,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,sBAAsB,CAAC,CAAC,EAAE,CAAC,CAAC;IAO1D,UAAU,CAAC,IAAI,EAAE,MAAM;IAavB,eAAe,CAAC,IAAI,EAAE,MAAM;IAS5B,cAAc,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM;IAczC,iBAAiB,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,MAAM;IAqB7C,sBAAsB,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM;IAajD,yBAAyB,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM;IAcpD,yBAAyB,CAAC,IAAI,EAAE,MAAM;IAOtC,uBAAuB,CAAC,IAAI,EAAE,MAAM;IAIpC,uBAAuB,CAAC,IAAI,EAAE,MAAM;IAIpC,YAAY,CAAC,IAAI,EAAE,MAAM;IAKzB,QAAQ,CAAC,IAAI,EAAE,MAAM;IAYrB,aAAa,CAAC,IAAI,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE;QAAE,aAAa,CAAC,EAAE,OAAO,CAAA;KAAE;IAoBjE,WAAW,CAAC,IAAI,EAAE,MAAM;IAoBxB,KAAK;CAgBL"}
1
+ {"version":3,"file":"checked-prune.d.ts","sourceRoot":"","sources":["../../src/checked-prune.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,KAAK,EAAE,YAAY,EAAE,MAAM,cAAc,CAAC;AACxD,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,SAAS,CAAC;AAC/C,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,aAAa,CAAC;AAEnD,MAAM,MAAM,qBAAqB,GAAG,GAAG,CAAC,MAAM,EAAE;IAAE,YAAY,EAAE,OAAO,CAAA;CAAE,CAAC,CAAC;AAE3E,MAAM,MAAM,iBAAiB,CAAC,CAAC,EAAE,CAAC,SAAS,KAAK,GAAG,KAAK,IACrD,KAAK,CAAC,CAAC,CAAC,GACR,YAAY,GACZ,eAAe,CAAC,CAAC,CAAC,CAAC;AAEtB,MAAM,MAAM,yBAAyB,GAAG;IACvC,OAAO,EAAE,eAAe,CAAC,IAAI,CAAC,CAAC;IAC/B,KAAK,EAAE,MAAM,IAAI,CAAC;IAClB,OAAO,EAAE,CAAC,aAAa,EAAE,MAAM,KAAK,OAAO,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC;IACzD,MAAM,CAAC,MAAM,EAAE,GAAG,GAAG,OAAO,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC;CAC1C,CAAC;AAEF,MAAM,MAAM,sBAAsB,CAAC,CAAC,EAAE,CAAC,SAAS,KAAK,GAAG,KAAK,IAAI;IAChE,QAAQ,EAAE,MAAM,CAAC;IACjB,KAAK,CAAC,EAAE,UAAU,CAAC,OAAO,UAAU,CAAC,CAAC;IACtC,KAAK,EAAE,iBAAiB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC/B,OAAO,EAAE,qBAAqB,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC;CAC7C,CAAC;AAqBF,qBAAa,uBAAuB,CAAC,CAAC,EAAE,CAAC,SAAS,KAAK,GAAG,KAAK;IAC9D,QAAQ,CAAC,cAAc,yCAAgD;IACvE,QAAQ,CAAC,iBAAiB,2BAAkC;IAC5D,QAAQ,CAAC,qBAAqB,2BAAkC;IAChE,QAAQ,CAAC,OAAO,4CAAmD;IACnE,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAgD;IAEzE,OAAO,CAAC,kBAAkB;IAa1B,OAAO,CAAC,QAAQ;IAehB,OAAO,CAAC,mBAAmB;IAY3B,cAAc,CACb,IAAI,EAAE,MAAM,EACZ,KAAK,EAAE,iBAAiB,CAAC,CAAC,EAAE,CAAC,CAAC,EAC9B,OAAO,EAAE,qBAAqB,GAAG,GAAG,CAAC,MAAM,CAAC;IAQ7C,aAAa,CAAC,IAAI,EAAE,MAAM;IAS1B,gBAAgB,CAAC,IAAI,EAAE,MAAM;IAI7B,gBAAgB,CAAC,IAAI,EAAE,MAAM;IAI7B,gBAAgB,CACf,IAAI,EAAE,MAAM,EACZ,OAAO,EAAE,yBAAyB,EAClC,KAAK,EAAE,iBAAiB,CAAC,CAAC,EAAE,CAAC,CAAC,EAC9B,OAAO,EAAE,qBAAqB,GAAG,GAAG,CAAC,MAAM,CAAC;IAQ7C,mBAAmB,CAAC,IAAI,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE,yBAAyB;IAYrE,QAAQ,CAAC,IAAI,EAAE,MAAM;IAIrB,QAAQ,CAAC,IAAI,EAAE,MAAM;IAIrB,QAAQ,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,sBAAsB,CAAC,CAAC,EAAE,CAAC,CAAC;IAO1D,UAAU,CAAC,IAAI,EAAE,MAAM;IAavB,eAAe,CAAC,IAAI,EAAE,MAAM;IAS5B,cAAc,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM;IAczC,iBAAiB,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,MAAM;IAqB7C,kBAAkB,CAAC,MAAM,EAAE,QAAQ,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,EAAE,MAAM;IAS1D,sBAAsB,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM;IAajD,yBAAyB,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM;IAcpD,0BAA0B,CAAC,MAAM,EAAE,QAAQ,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,MAAM;IASjE,yBAAyB,CAAC,IAAI,EAAE,MAAM;IAOtC,8BAA8B,CAAC,MAAM,EAAE,QAAQ,CAAC,MAAM,CAAC;IASvD,uBAAuB,CAAC,IAAI,EAAE,MAAM;IAIpC,uBAAuB,CAAC,IAAI,EAAE,MAAM;IAIpC,YAAY,CAAC,IAAI,EAAE,MAAM;IAKzB,QAAQ,CAAC,IAAI,EAAE,MAAM;IAYrB,aAAa,CAAC,IAAI,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE;QAAE,aAAa,CAAC,EAAE,OAAO,CAAA;KAAE;IAoBjE,WAAW,CAAC,IAAI,EAAE,MAAM;IAoBxB,KAAK;CAgBL"}
@@ -135,6 +135,14 @@ export class CheckedPruneCoordinator {
135
135
  this.deleteSessionIfIdle(hash);
136
136
  }
137
137
  }
138
+ removeRequestsSent(hashes, peer) {
139
+ if (this.requestIPruneSent.size === 0) {
140
+ return;
141
+ }
142
+ for (const hash of hashes) {
143
+ this.removeRequestSent(hash, peer);
144
+ }
145
+ }
138
146
  addConfirmedReplicator(hash, peer) {
139
147
  let set = this.responseReplicatorSet.get(hash);
140
148
  if (!set) {
@@ -160,12 +168,28 @@ export class CheckedPruneCoordinator {
160
168
  this.deleteSessionIfIdle(hash);
161
169
  }
162
170
  }
171
+ removeConfirmedReplicators(hashes, peer) {
172
+ if (this.responseReplicatorSet.size === 0) {
173
+ return;
174
+ }
175
+ for (const hash of hashes) {
176
+ this.removeConfirmedReplicator(hash, peer);
177
+ }
178
+ }
163
179
  clearConfirmedReplicators(hash) {
164
180
  this.responseReplicatorSet.delete(hash);
165
181
  const session = this.sessions.get(hash);
166
182
  session?.confirmed.clear();
167
183
  this.deleteSessionIfIdle(hash);
168
184
  }
185
+ clearConfirmedReplicatorsBatch(hashes) {
186
+ if (this.responseReplicatorSet.size === 0) {
187
+ return;
188
+ }
189
+ for (const hash of hashes) {
190
+ this.clearConfirmedReplicators(hash);
191
+ }
192
+ }
169
193
  getConfirmedReplicators(hash) {
170
194
  return this.responseReplicatorSet.get(hash);
171
195
  }
@@ -1 +1 @@
1
- {"version":3,"file":"checked-prune.js","sourceRoot":"","sources":["../../src/checked-prune.ts"],"names":[],"mappings":"AA4CA,MAAM,OAAO,uBAAuB;IAC1B,cAAc,GAAG,IAAI,GAAG,EAAqC,CAAC;IAC9D,iBAAiB,GAAG,IAAI,GAAG,EAAuB,CAAC;IACnD,qBAAqB,GAAG,IAAI,GAAG,EAAuB,CAAC;IACvD,OAAO,GAAG,IAAI,GAAG,EAAwC,CAAC;IAClD,QAAQ,GAAG,IAAI,GAAG,EAAqC,CAAC;IAEjE,kBAAkB,CAAC,IAAY;QACtC,IAAI,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACtC,IAAI,CAAC,OAAO,EAAE,CAAC;YACd,OAAO,GAAG;gBACT,KAAK,EAAE,WAAW;gBAClB,SAAS,EAAE,IAAI,GAAG,EAAE;gBACpB,SAAS,EAAE,IAAI,GAAG,EAAE;aACpB,CAAC;YACF,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QAClC,CAAC;QACD,OAAO,OAAO,CAAC;IAChB,CAAC;IAEO,QAAQ,CACf,IAAY,EACZ,KAA+B,EAC/B,OAA6C;QAE7C,MAAM,OAAO,GAAG,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC;QAC9C,IAAI,KAAK,EAAE,CAAC;YACX,OAAO,CAAC,KAAK,GAAG,KAAK,CAAC;QACvB,CAAC;QACD,IAAI,OAAO,EAAE,CAAC;YACb,OAAO,CAAC,OAAO,GAAG,OAAO,CAAC;QAC3B,CAAC;QACD,OAAO,OAAO,CAAC;IAChB,CAAC;IAEO,mBAAmB,CAAC,IAAY;QACvC,IACC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC;YAC7B,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC;YAChC,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,IAAI,CAAC;YACpC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EACrB,CAAC;YACF,OAAO;QACR,CAAC;QACD,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAC5B,CAAC;IAED,cAAc,CACb,IAAY,EACZ,KAA8B,EAC9B,OAA4C;QAE5C,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;QACpD,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC;YAC/B,OAAO,CAAC,KAAK,GAAG,WAAW,CAAC;QAC7B,CAAC;IACF,CAAC;IAED,aAAa,CAAC,IAAY;QACzB,OAAO,CACN,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC;YAC7B,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC;YAChC,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,IAAI,CAAC;YACpC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CACtB,CAAC;IACH,CAAC;IAED,gBAAgB,CAAC,IAAY;QAC5B,OAAO,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACtC,CAAC;IAED,gBAAgB,CAAC,IAAY;QAC5B,OAAO,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACtC,CAAC;IAED,gBAAgB,CACf,IAAY,EACZ,OAAkC,EAClC,KAA8B,EAC9B,OAA4C;QAE5C,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QACvC,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;QACpD,OAAO,CAAC,OAAO,GAAG,OAAO,CAAC;QAC1B,OAAO,CAAC,KAAK,GAAG,WAAW,CAAC;IAC7B,CAAC;IAED,mBAAmB,CAAC,IAAY,EAAE,OAAmC;QACpE,MAAM,OAAO,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC9C,IAAI,CAAC,OAAO,IAAI,OAAO,KAAK,OAAO,EAAE,CAAC;YACrC,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACjC,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACxC,IAAI,OAAO,IAAI,OAAO,CAAC,OAAO,KAAK,OAAO,EAAE,CAAC;gBAC5C,OAAO,CAAC,OAAO,GAAG,SAAS,CAAC;YAC7B,CAAC;YACD,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC;QAChC,CAAC;IACF,CAAC;IAED,QAAQ,CAAC,IAAY;QACpB,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAC/B,CAAC;IAED,QAAQ,CAAC,IAAY;QACpB,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAC/B,CAAC;IAED,QAAQ,CAAC,IAAY,EAAE,KAAmC;QACzD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QAC9B,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC;QAChE,OAAO,CAAC,KAAK,GAAG,KAAK,CAAC;QACtB,OAAO,CAAC,KAAK,GAAG,UAAU,CAAC;IAC5B,CAAC;IAED,UAAU,CAAC,IAAY;QACtB,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACrC,IAAI,KAAK,EAAE,KAAK,EAAE,CAAC;YAClB,YAAY,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAC3B,CAAC;QACD,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAC1B,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACxC,IAAI,OAAO,IAAI,OAAO,CAAC,KAAK,KAAK,KAAK,EAAE,CAAC;YACxC,OAAO,CAAC,KAAK,GAAG,SAAS,CAAC;QAC3B,CAAC;QACD,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC;IAChC,CAAC;IAED,eAAe,CAAC,IAAY;QAC3B,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACrC,IAAI,KAAK,EAAE,KAAK,EAAE,CAAC;YAClB,YAAY,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAC1B,KAAK,CAAC,KAAK,GAAG,SAAS,CAAC;QACzB,CAAC;QACD,OAAO,KAAK,CAAC;IACd,CAAC;IAED,cAAc,CAAC,IAAY,EAAE,IAAY;QACxC,IAAI,GAAG,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC3C,IAAI,CAAC,GAAG,EAAE,CAAC;YACV,GAAG,GAAG,IAAI,GAAG,EAAE,CAAC;YAChB,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QACvC,CAAC;QACD,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACd,MAAM,OAAO,GAAG,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC;QAC9C,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC5B,IAAI,OAAO,CAAC,KAAK,KAAK,WAAW,EAAE,CAAC;YACnC,OAAO,CAAC,KAAK,GAAG,WAAW,CAAC;QAC7B,CAAC;IACF,CAAC;IAED,iBAAiB,CAAC,IAAY,EAAE,IAAa;QAC5C,IAAI,CAAC,IAAI,EAAE,CAAC;YACX,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACpC,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACxC,OAAO,EAAE,SAAS,CAAC,KAAK,EAAE,CAAC;YAC3B,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC;YAC/B,OAAO;QACR,CAAC;QACD,MAAM,GAAG,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC7C,IAAI,CAAC,GAAG,EAAE,CAAC;YACV,OAAO;QACR,CAAC;QACD,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACjB,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACxC,OAAO,EAAE,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAChC,IAAI,GAAG,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YACpB,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACpC,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC;QAChC,CAAC;IACF,CAAC;IAED,sBAAsB,CAAC,IAAY,EAAE,IAAY;QAChD,IAAI,GAAG,GAAG,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC/C,IAAI,CAAC,GAAG,EAAE,CAAC;YACV,GAAG,GAAG,IAAI,GAAG,EAAE,CAAC;YAChB,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QAC3C,CAAC;QACD,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACd,MAAM,OAAO,GAAG,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC;QAC9C,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC5B,OAAO,CAAC,KAAK,GAAG,WAAW,CAAC;QAC5B,OAAO,GAAG,CAAC;IACZ,CAAC;IAED,yBAAyB,CAAC,IAAY,EAAE,IAAY;QACnD,MAAM,GAAG,GAAG,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACjD,IAAI,CAAC,GAAG,EAAE,CAAC;YACV,OAAO;QACR,CAAC;QACD,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACjB,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACxC,OAAO,EAAE,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAChC,IAAI,GAAG,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YACpB,IAAI,CAAC,qBAAqB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACxC,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC;QAChC,CAAC;IACF,CAAC;IAED,yBAAyB,CAAC,IAAY;QACrC,IAAI,CAAC,qBAAqB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACxC,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACxC,OAAO,EAAE,SAAS,CAAC,KAAK,EAAE,CAAC;QAC3B,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC;IAChC,CAAC;IAED,uBAAuB,CAAC,IAAY;QACnC,OAAO,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAC7C,CAAC;IAED,uBAAuB,CAAC,IAAY;QACnC,OAAO,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACzC,CAAC;IAED,YAAY,CAAC,IAAY;QACxB,MAAM,OAAO,GAAG,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC;QAC9C,OAAO,CAAC,KAAK,GAAG,UAAU,CAAC;IAC5B,CAAC;IAED,QAAQ,CAAC,IAAY;QACpB,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACxC,IAAI,OAAO,EAAE,CAAC;YACb,OAAO,CAAC,KAAK,GAAG,MAAM,CAAC;QACxB,CAAC;QACD,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACjC,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACpC,IAAI,CAAC,qBAAqB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACxC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QACtB,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAC5B,CAAC;IAED,aAAa,CAAC,IAAY,EAAE,OAAqC;QAChE,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACrC,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACxC,IAAI,OAAO,EAAE,CAAC;YACb,OAAO,CAAC,KAAK,GAAG,WAAW,CAAC;YAC5B,OAAO,CAAC,OAAO,GAAG,SAAS,CAAC;YAC5B,OAAO,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;YAC1B,OAAO,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;YAC1B,IAAI,CAAC,OAAO,EAAE,aAAa,IAAI,OAAO,CAAC,KAAK,KAAK,KAAK,EAAE,CAAC;gBACxD,OAAO,CAAC,KAAK,GAAG,SAAS,CAAC;YAC3B,CAAC;QACF,CAAC;QACD,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACpC,IAAI,CAAC,qBAAqB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACxC,IAAI,CAAC,OAAO,EAAE,aAAa,EAAE,CAAC;YAC7B,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QACvB,CAAC;QACD,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC;IAChC,CAAC;IAED,WAAW,CAAC,IAAY;QACvB,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,iBAAiB,EAAE,CAAC;YACpD,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACnB,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YAChD,IAAI,KAAK,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;gBACtB,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;gBACpC,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC;YAChC,CAAC;QACF,CAAC;QAED,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,qBAAqB,EAAE,CAAC;YACxD,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACnB,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YAChD,IAAI,KAAK,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;gBACtB,IAAI,CAAC,qBAAqB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;gBACxC,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC;YAChC,CAAC;QACF,CAAC;IACF,CAAC;IAED,KAAK;QACJ,KAAK,MAAM,CAAC,KAAK,EAAE,OAAO,CAAC,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;YACpD,OAAO,CAAC,KAAK,EAAE,CAAC;YAChB,OAAO,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC;QAC3B,CAAC;QACD,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YAC3C,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;gBACjB,YAAY,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAC3B,CAAC;QACF,CAAC;QACD,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC;QAC5B,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,CAAC;QAC/B,IAAI,CAAC,qBAAqB,CAAC,KAAK,EAAE,CAAC;QACnC,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;QACrB,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;IACvB,CAAC;CACD"}
1
+ {"version":3,"file":"checked-prune.js","sourceRoot":"","sources":["../../src/checked-prune.ts"],"names":[],"mappings":"AA4CA,MAAM,OAAO,uBAAuB;IAC1B,cAAc,GAAG,IAAI,GAAG,EAAqC,CAAC;IAC9D,iBAAiB,GAAG,IAAI,GAAG,EAAuB,CAAC;IACnD,qBAAqB,GAAG,IAAI,GAAG,EAAuB,CAAC;IACvD,OAAO,GAAG,IAAI,GAAG,EAAwC,CAAC;IAClD,QAAQ,GAAG,IAAI,GAAG,EAAqC,CAAC;IAEjE,kBAAkB,CAAC,IAAY;QACtC,IAAI,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACtC,IAAI,CAAC,OAAO,EAAE,CAAC;YACd,OAAO,GAAG;gBACT,KAAK,EAAE,WAAW;gBAClB,SAAS,EAAE,IAAI,GAAG,EAAE;gBACpB,SAAS,EAAE,IAAI,GAAG,EAAE;aACpB,CAAC;YACF,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QAClC,CAAC;QACD,OAAO,OAAO,CAAC;IAChB,CAAC;IAEO,QAAQ,CACf,IAAY,EACZ,KAA+B,EAC/B,OAA6C;QAE7C,MAAM,OAAO,GAAG,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC;QAC9C,IAAI,KAAK,EAAE,CAAC;YACX,OAAO,CAAC,KAAK,GAAG,KAAK,CAAC;QACvB,CAAC;QACD,IAAI,OAAO,EAAE,CAAC;YACb,OAAO,CAAC,OAAO,GAAG,OAAO,CAAC;QAC3B,CAAC;QACD,OAAO,OAAO,CAAC;IAChB,CAAC;IAEO,mBAAmB,CAAC,IAAY;QACvC,IACC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC;YAC7B,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC;YAChC,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,IAAI,CAAC;YACpC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EACrB,CAAC;YACF,OAAO;QACR,CAAC;QACD,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAC5B,CAAC;IAED,cAAc,CACb,IAAY,EACZ,KAA8B,EAC9B,OAA4C;QAE5C,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;QACpD,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC;YAC/B,OAAO,CAAC,KAAK,GAAG,WAAW,CAAC;QAC7B,CAAC;IACF,CAAC;IAED,aAAa,CAAC,IAAY;QACzB,OAAO,CACN,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC;YAC7B,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC;YAChC,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,IAAI,CAAC;YACpC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CACtB,CAAC;IACH,CAAC;IAED,gBAAgB,CAAC,IAAY;QAC5B,OAAO,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACtC,CAAC;IAED,gBAAgB,CAAC,IAAY;QAC5B,OAAO,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACtC,CAAC;IAED,gBAAgB,CACf,IAAY,EACZ,OAAkC,EAClC,KAA8B,EAC9B,OAA4C;QAE5C,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QACvC,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;QACpD,OAAO,CAAC,OAAO,GAAG,OAAO,CAAC;QAC1B,OAAO,CAAC,KAAK,GAAG,WAAW,CAAC;IAC7B,CAAC;IAED,mBAAmB,CAAC,IAAY,EAAE,OAAmC;QACpE,MAAM,OAAO,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC9C,IAAI,CAAC,OAAO,IAAI,OAAO,KAAK,OAAO,EAAE,CAAC;YACrC,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACjC,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACxC,IAAI,OAAO,IAAI,OAAO,CAAC,OAAO,KAAK,OAAO,EAAE,CAAC;gBAC5C,OAAO,CAAC,OAAO,GAAG,SAAS,CAAC;YAC7B,CAAC;YACD,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC;QAChC,CAAC;IACF,CAAC;IAED,QAAQ,CAAC,IAAY;QACpB,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAC/B,CAAC;IAED,QAAQ,CAAC,IAAY;QACpB,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAC/B,CAAC;IAED,QAAQ,CAAC,IAAY,EAAE,KAAmC;QACzD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QAC9B,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC;QAChE,OAAO,CAAC,KAAK,GAAG,KAAK,CAAC;QACtB,OAAO,CAAC,KAAK,GAAG,UAAU,CAAC;IAC5B,CAAC;IAED,UAAU,CAAC,IAAY;QACtB,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACrC,IAAI,KAAK,EAAE,KAAK,EAAE,CAAC;YAClB,YAAY,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAC3B,CAAC;QACD,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAC1B,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACxC,IAAI,OAAO,IAAI,OAAO,CAAC,KAAK,KAAK,KAAK,EAAE,CAAC;YACxC,OAAO,CAAC,KAAK,GAAG,SAAS,CAAC;QAC3B,CAAC;QACD,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC;IAChC,CAAC;IAED,eAAe,CAAC,IAAY;QAC3B,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACrC,IAAI,KAAK,EAAE,KAAK,EAAE,CAAC;YAClB,YAAY,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAC1B,KAAK,CAAC,KAAK,GAAG,SAAS,CAAC;QACzB,CAAC;QACD,OAAO,KAAK,CAAC;IACd,CAAC;IAED,cAAc,CAAC,IAAY,EAAE,IAAY;QACxC,IAAI,GAAG,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC3C,IAAI,CAAC,GAAG,EAAE,CAAC;YACV,GAAG,GAAG,IAAI,GAAG,EAAE,CAAC;YAChB,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QACvC,CAAC;QACD,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACd,MAAM,OAAO,GAAG,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC;QAC9C,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC5B,IAAI,OAAO,CAAC,KAAK,KAAK,WAAW,EAAE,CAAC;YACnC,OAAO,CAAC,KAAK,GAAG,WAAW,CAAC;QAC7B,CAAC;IACF,CAAC;IAED,iBAAiB,CAAC,IAAY,EAAE,IAAa;QAC5C,IAAI,CAAC,IAAI,EAAE,CAAC;YACX,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACpC,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACxC,OAAO,EAAE,SAAS,CAAC,KAAK,EAAE,CAAC;YAC3B,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC;YAC/B,OAAO;QACR,CAAC;QACD,MAAM,GAAG,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC7C,IAAI,CAAC,GAAG,EAAE,CAAC;YACV,OAAO;QACR,CAAC;QACD,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACjB,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACxC,OAAO,EAAE,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAChC,IAAI,GAAG,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YACpB,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACpC,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC;QAChC,CAAC;IACF,CAAC;IAED,kBAAkB,CAAC,MAAwB,EAAE,IAAa;QACzD,IAAI,IAAI,CAAC,iBAAiB,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YACvC,OAAO;QACR,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;YAC3B,IAAI,CAAC,iBAAiB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QACpC,CAAC;IACF,CAAC;IAED,sBAAsB,CAAC,IAAY,EAAE,IAAY;QAChD,IAAI,GAAG,GAAG,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC/C,IAAI,CAAC,GAAG,EAAE,CAAC;YACV,GAAG,GAAG,IAAI,GAAG,EAAE,CAAC;YAChB,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QAC3C,CAAC;QACD,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACd,MAAM,OAAO,GAAG,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC;QAC9C,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC5B,OAAO,CAAC,KAAK,GAAG,WAAW,CAAC;QAC5B,OAAO,GAAG,CAAC;IACZ,CAAC;IAED,yBAAyB,CAAC,IAAY,EAAE,IAAY;QACnD,MAAM,GAAG,GAAG,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACjD,IAAI,CAAC,GAAG,EAAE,CAAC;YACV,OAAO;QACR,CAAC;QACD,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACjB,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACxC,OAAO,EAAE,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAChC,IAAI,GAAG,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YACpB,IAAI,CAAC,qBAAqB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACxC,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC;QAChC,CAAC;IACF,CAAC;IAED,0BAA0B,CAAC,MAAwB,EAAE,IAAY;QAChE,IAAI,IAAI,CAAC,qBAAqB,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YAC3C,OAAO;QACR,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;YAC3B,IAAI,CAAC,yBAAyB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAC5C,CAAC;IACF,CAAC;IAED,yBAAyB,CAAC,IAAY;QACrC,IAAI,CAAC,qBAAqB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACxC,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACxC,OAAO,EAAE,SAAS,CAAC,KAAK,EAAE,CAAC;QAC3B,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC;IAChC,CAAC;IAED,8BAA8B,CAAC,MAAwB;QACtD,IAAI,IAAI,CAAC,qBAAqB,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YAC3C,OAAO;QACR,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;YAC3B,IAAI,CAAC,yBAAyB,CAAC,IAAI,CAAC,CAAC;QACtC,CAAC;IACF,CAAC;IAED,uBAAuB,CAAC,IAAY;QACnC,OAAO,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAC7C,CAAC;IAED,uBAAuB,CAAC,IAAY;QACnC,OAAO,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACzC,CAAC;IAED,YAAY,CAAC,IAAY;QACxB,MAAM,OAAO,GAAG,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC;QAC9C,OAAO,CAAC,KAAK,GAAG,UAAU,CAAC;IAC5B,CAAC;IAED,QAAQ,CAAC,IAAY;QACpB,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACxC,IAAI,OAAO,EAAE,CAAC;YACb,OAAO,CAAC,KAAK,GAAG,MAAM,CAAC;QACxB,CAAC;QACD,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACjC,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACpC,IAAI,CAAC,qBAAqB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACxC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QACtB,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAC5B,CAAC;IAED,aAAa,CAAC,IAAY,EAAE,OAAqC;QAChE,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACrC,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACxC,IAAI,OAAO,EAAE,CAAC;YACb,OAAO,CAAC,KAAK,GAAG,WAAW,CAAC;YAC5B,OAAO,CAAC,OAAO,GAAG,SAAS,CAAC;YAC5B,OAAO,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;YAC1B,OAAO,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;YAC1B,IAAI,CAAC,OAAO,EAAE,aAAa,IAAI,OAAO,CAAC,KAAK,KAAK,KAAK,EAAE,CAAC;gBACxD,OAAO,CAAC,KAAK,GAAG,SAAS,CAAC;YAC3B,CAAC;QACF,CAAC;QACD,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACpC,IAAI,CAAC,qBAAqB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACxC,IAAI,CAAC,OAAO,EAAE,aAAa,EAAE,CAAC;YAC7B,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QACvB,CAAC;QACD,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC;IAChC,CAAC;IAED,WAAW,CAAC,IAAY;QACvB,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,iBAAiB,EAAE,CAAC;YACpD,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACnB,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YAChD,IAAI,KAAK,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;gBACtB,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;gBACpC,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC;YAChC,CAAC;QACF,CAAC;QAED,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,qBAAqB,EAAE,CAAC;YACxD,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACnB,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YAChD,IAAI,KAAK,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;gBACtB,IAAI,CAAC,qBAAqB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;gBACxC,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC;YAChC,CAAC;QACF,CAAC;IACF,CAAC;IAED,KAAK;QACJ,KAAK,MAAM,CAAC,KAAK,EAAE,OAAO,CAAC,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;YACpD,OAAO,CAAC,KAAK,EAAE,CAAC;YAChB,OAAO,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC;QAC3B,CAAC;QACD,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YAC3C,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;gBACjB,YAAY,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAC3B,CAAC;QACF,CAAC;QACD,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC;QAC5B,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,CAAC;QAC/B,IAAI,CAAC,qBAAqB,CAAC,KAAK,EAAE,CAAC;QACnC,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;QACrB,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;IACvB,CAAC;CACD"}