@peerbit/shared-log 13.2.23 → 13.2.25

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 (175) hide show
  1. package/dist/src/checked-prune.d.ts +12 -0
  2. package/dist/src/checked-prune.d.ts.map +1 -1
  3. package/dist/src/checked-prune.js +33 -0
  4. package/dist/src/checked-prune.js.map +1 -1
  5. package/dist/src/coordinate-persistence.d.ts +211 -0
  6. package/dist/src/coordinate-persistence.d.ts.map +1 -0
  7. package/dist/src/coordinate-persistence.js +1133 -0
  8. package/dist/src/coordinate-persistence.js.map +1 -0
  9. package/dist/src/errors.d.ts +1 -0
  10. package/dist/src/errors.d.ts.map +1 -1
  11. package/dist/src/errors.js +19 -0
  12. package/dist/src/errors.js.map +1 -1
  13. package/dist/src/index.d.ts +139 -133
  14. package/dist/src/index.d.ts.map +1 -1
  15. package/dist/src/index.js +1491 -4265
  16. package/dist/src/index.js.map +1 -1
  17. package/dist/src/instance-lifecycle.d.ts +117 -0
  18. package/dist/src/instance-lifecycle.d.ts.map +1 -0
  19. package/dist/src/instance-lifecycle.js +254 -0
  20. package/dist/src/instance-lifecycle.js.map +1 -0
  21. package/dist/src/join-warmup.d.ts +86 -0
  22. package/dist/src/join-warmup.d.ts.map +1 -0
  23. package/dist/src/join-warmup.js +351 -0
  24. package/dist/src/join-warmup.js.map +1 -0
  25. package/dist/src/leader-plan-cache.d.ts +33 -0
  26. package/dist/src/leader-plan-cache.d.ts.map +1 -0
  27. package/dist/src/leader-plan-cache.js +49 -0
  28. package/dist/src/leader-plan-cache.js.map +1 -0
  29. package/dist/src/native-write-through-block-store.d.ts +123 -0
  30. package/dist/src/native-write-through-block-store.d.ts.map +1 -0
  31. package/dist/src/native-write-through-block-store.js +989 -0
  32. package/dist/src/native-write-through-block-store.js.map +1 -0
  33. package/dist/src/peer-session.d.ts +117 -0
  34. package/dist/src/peer-session.d.ts.map +1 -0
  35. package/dist/src/peer-session.js +259 -0
  36. package/dist/src/peer-session.js.map +1 -0
  37. package/dist/src/ranges.d.ts +2 -2
  38. package/dist/src/ranges.d.ts.map +1 -1
  39. package/dist/src/ranges.js +10 -8
  40. package/dist/src/ranges.js.map +1 -1
  41. package/dist/src/replication-announcement.d.ts +116 -0
  42. package/dist/src/replication-announcement.d.ts.map +1 -0
  43. package/dist/src/replication-announcement.js +515 -0
  44. package/dist/src/replication-announcement.js.map +1 -0
  45. package/dist/src/replicator-liveness.d.ts +59 -0
  46. package/dist/src/replicator-liveness.d.ts.map +1 -0
  47. package/dist/src/replicator-liveness.js +304 -0
  48. package/dist/src/replicator-liveness.js.map +1 -0
  49. package/dist/src/sync/dispatch-lifecycle.d.ts +48 -0
  50. package/dist/src/sync/dispatch-lifecycle.d.ts.map +1 -0
  51. package/dist/src/sync/dispatch-lifecycle.js +141 -0
  52. package/dist/src/sync/dispatch-lifecycle.js.map +1 -0
  53. package/dist/src/sync/factory.d.ts +29 -0
  54. package/dist/src/sync/factory.d.ts.map +1 -0
  55. package/dist/src/sync/factory.js +87 -0
  56. package/dist/src/sync/factory.js.map +1 -0
  57. package/dist/src/sync/pending-sync-store.d.ts +105 -0
  58. package/dist/src/sync/pending-sync-store.d.ts.map +1 -0
  59. package/dist/src/sync/pending-sync-store.js +877 -0
  60. package/dist/src/sync/pending-sync-store.js.map +1 -0
  61. package/dist/src/sync/rateless-iblt.d.ts +4 -1
  62. package/dist/src/sync/rateless-iblt.d.ts.map +1 -1
  63. package/dist/src/sync/rateless-iblt.js +102 -106
  64. package/dist/src/sync/rateless-iblt.js.map +1 -1
  65. package/dist/src/sync/simple.d.ts +10 -41
  66. package/dist/src/sync/simple.d.ts.map +1 -1
  67. package/dist/src/sync/simple.js +259 -952
  68. package/dist/src/sync/simple.js.map +1 -1
  69. package/dist/src/sync/sync-peer-state.d.ts +16 -0
  70. package/dist/src/sync/sync-peer-state.d.ts.map +1 -0
  71. package/dist/src/sync/sync-peer-state.js +82 -0
  72. package/dist/src/sync/sync-peer-state.js.map +1 -0
  73. package/package.json +22 -21
  74. package/src/checked-prune.ts +35 -0
  75. package/src/coordinate-persistence.ts +1796 -0
  76. package/src/errors.ts +21 -0
  77. package/src/index.ts +6367 -10052
  78. package/src/instance-lifecycle.ts +351 -0
  79. package/src/join-warmup.ts +507 -0
  80. package/src/leader-plan-cache.ts +61 -0
  81. package/src/native-write-through-block-store.ts +1170 -0
  82. package/src/peer-session.ts +336 -0
  83. package/src/ranges.ts +22 -16
  84. package/src/replication-announcement.ts +744 -0
  85. package/src/replicator-liveness.ts +439 -0
  86. package/src/sync/dispatch-lifecycle.ts +230 -0
  87. package/src/sync/factory.ts +154 -0
  88. package/src/sync/pending-sync-store.ts +1085 -0
  89. package/src/sync/rateless-iblt.ts +122 -132
  90. package/src/sync/simple.ts +334 -1144
  91. package/src/sync/sync-peer-state.ts +107 -0
  92. package/dist/benchmark/adaptive-ingest.d.ts +0 -2
  93. package/dist/benchmark/adaptive-ingest.d.ts.map +0 -1
  94. package/dist/benchmark/adaptive-ingest.js +0 -275
  95. package/dist/benchmark/adaptive-ingest.js.map +0 -1
  96. package/dist/benchmark/get-samples.d.ts +0 -2
  97. package/dist/benchmark/get-samples.d.ts.map +0 -1
  98. package/dist/benchmark/get-samples.js +0 -194
  99. package/dist/benchmark/get-samples.js.map +0 -1
  100. package/dist/benchmark/index.d.ts +0 -2
  101. package/dist/benchmark/index.d.ts.map +0 -1
  102. package/dist/benchmark/index.js +0 -224
  103. package/dist/benchmark/index.js.map +0 -1
  104. package/dist/benchmark/join-backfill-repair.d.ts +0 -2
  105. package/dist/benchmark/join-backfill-repair.d.ts.map +0 -1
  106. package/dist/benchmark/join-backfill-repair.js +0 -288
  107. package/dist/benchmark/join-backfill-repair.js.map +0 -1
  108. package/dist/benchmark/memory/child.d.ts +0 -2
  109. package/dist/benchmark/memory/child.d.ts.map +0 -1
  110. package/dist/benchmark/memory/child.js +0 -204
  111. package/dist/benchmark/memory/child.js.map +0 -1
  112. package/dist/benchmark/memory/index.d.ts +0 -2
  113. package/dist/benchmark/memory/index.d.ts.map +0 -1
  114. package/dist/benchmark/memory/index.js +0 -81
  115. package/dist/benchmark/memory/index.js.map +0 -1
  116. package/dist/benchmark/memory/utils.d.ts +0 -13
  117. package/dist/benchmark/memory/utils.d.ts.map +0 -1
  118. package/dist/benchmark/memory/utils.js +0 -2
  119. package/dist/benchmark/memory/utils.js.map +0 -1
  120. package/dist/benchmark/native-graph.d.ts +0 -2
  121. package/dist/benchmark/native-graph.d.ts.map +0 -1
  122. package/dist/benchmark/native-graph.js +0 -359
  123. package/dist/benchmark/native-graph.js.map +0 -1
  124. package/dist/benchmark/network-preset-e2e.d.ts +0 -2
  125. package/dist/benchmark/network-preset-e2e.d.ts.map +0 -1
  126. package/dist/benchmark/network-preset-e2e.js +0 -497
  127. package/dist/benchmark/network-preset-e2e.js.map +0 -1
  128. package/dist/benchmark/partial-sync.d.ts +0 -3
  129. package/dist/benchmark/partial-sync.d.ts.map +0 -1
  130. package/dist/benchmark/partial-sync.js +0 -121
  131. package/dist/benchmark/partial-sync.js.map +0 -1
  132. package/dist/benchmark/pid-convergence.d.ts +0 -2
  133. package/dist/benchmark/pid-convergence.d.ts.map +0 -1
  134. package/dist/benchmark/pid-convergence.js +0 -138
  135. package/dist/benchmark/pid-convergence.js.map +0 -1
  136. package/dist/benchmark/rateless-iblt-sender-startsync.d.ts +0 -2
  137. package/dist/benchmark/rateless-iblt-sender-startsync.d.ts.map +0 -1
  138. package/dist/benchmark/rateless-iblt-sender-startsync.js +0 -104
  139. package/dist/benchmark/rateless-iblt-sender-startsync.js.map +0 -1
  140. package/dist/benchmark/rateless-iblt-startsync-cache.d.ts +0 -2
  141. package/dist/benchmark/rateless-iblt-startsync-cache.d.ts.map +0 -1
  142. package/dist/benchmark/rateless-iblt-startsync-cache.js +0 -112
  143. package/dist/benchmark/rateless-iblt-startsync-cache.js.map +0 -1
  144. package/dist/benchmark/receive-prune.d.ts +0 -2
  145. package/dist/benchmark/receive-prune.d.ts.map +0 -1
  146. package/dist/benchmark/receive-prune.js +0 -818
  147. package/dist/benchmark/receive-prune.js.map +0 -1
  148. package/dist/benchmark/replication-prune.d.ts +0 -2
  149. package/dist/benchmark/replication-prune.d.ts.map +0 -1
  150. package/dist/benchmark/replication-prune.js +0 -105
  151. package/dist/benchmark/replication-prune.js.map +0 -1
  152. package/dist/benchmark/replication.d.ts +0 -2
  153. package/dist/benchmark/replication.d.ts.map +0 -1
  154. package/dist/benchmark/replication.js +0 -88
  155. package/dist/benchmark/replication.js.map +0 -1
  156. package/dist/benchmark/sync-batch-sweep.d.ts +0 -2
  157. package/dist/benchmark/sync-batch-sweep.d.ts.map +0 -1
  158. package/dist/benchmark/sync-batch-sweep.js +0 -353
  159. package/dist/benchmark/sync-batch-sweep.js.map +0 -1
  160. package/dist/benchmark/sync-catchup.d.ts +0 -2
  161. package/dist/benchmark/sync-catchup.d.ts.map +0 -1
  162. package/dist/benchmark/sync-catchup.js +0 -277
  163. package/dist/benchmark/sync-catchup.js.map +0 -1
  164. package/dist/benchmark/sync-phase-profile.d.ts +0 -2
  165. package/dist/benchmark/sync-phase-profile.d.ts.map +0 -1
  166. package/dist/benchmark/sync-phase-profile.js +0 -303
  167. package/dist/benchmark/sync-phase-profile.js.map +0 -1
  168. package/dist/benchmark/to-rebalance.d.ts +0 -2
  169. package/dist/benchmark/to-rebalance.d.ts.map +0 -1
  170. package/dist/benchmark/to-rebalance.js +0 -117
  171. package/dist/benchmark/to-rebalance.js.map +0 -1
  172. package/dist/benchmark/utils.d.ts +0 -24
  173. package/dist/benchmark/utils.d.ts.map +0 -1
  174. package/dist/benchmark/utils.js +0 -47
  175. package/dist/benchmark/utils.js.map +0 -1
@@ -1 +0,0 @@
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,eAAe,EACf,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,GAAG,CAAC,wBAAwB,CAAC;IAC9C,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,GAAG,CAAC,wBAAwB,GAAG,KAAK,EACnC,GAAW,EACX,QAAwD,EACvD,EAAE;QACH,OAAO,IAAI,QAAQ,CAAC,MAAM,CAAC;IAC5B,CAAC,CAAC;IACF,OAAO;QACN,OAAO,EAAE,GAAG,EAAE,CAAC,OAAO;QACtB,OAAO,EAAE,GAAG,EAAE;YACb,GAAG,CAAC,wBAAwB,GAAG,QAAQ,CAAC;QACzC,CAAC;KACD,CAAC;AACH,CAAC,CAAC;AAEF,MAAM,uBAAuB,GAAG,CAAC,MAAgB,EAAE,EAAE,CACpD,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;IACrB,IAAI;IACJ,SAAS,EAAE,IAAI,UAAU,CAAC,EAAE,CAAC;CAC7B,CAAC,CAAC,CAAC;AAEL,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,SAAS,GAAG,sBAAsB,CAAC,EAAE,CAAC,CAAC;QAC7C,IAAI,CAAC;YACJ,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;YAClC,MAAM,EAAE,CAAC,GAAG,CAAC,SAAS,CACrB,IAAI,eAAe,CAAC;gBACnB,QAAQ,EAAE,uBAAuB,CAAC,MAAM,CAAC;aACzC,CAAC,EACF;gBACC,IAAI,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,SAAS;aAClC,CACR,CAAC;YACF,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,OAAO,CAAC;YAC5C,MAAM,OAAO,GAAG,SAAS,CAAC,OAAO,EAAE,CAAC;YACpC,IAAI,OAAO,KAAK,KAAK,EAAE,CAAC;gBACvB,MAAM,IAAI,KAAK,CACd,YAAY,KAAK,8BAA8B,OAAO,EAAE,CACxD,CAAC;YACH,CAAC;YAED,OAAO;gBACN,QAAQ,EAAE,OAAO,EAAE,aAAa;oBAC/B,CAAC,CAAC,sDAAsD;oBACxD,CAAC,CAAC,OAAO,EAAE,cAAc;wBACxB,CAAC,CAAC,uCAAuC;wBACzC,CAAC,CAAC,8BAA8B;gBAClC,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,SAAS,CAAC,OAAO,EAAE,CAAC;YACpB,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,CACzB,IAAI,eAAe,CAAC;gBACnB,QAAQ,EAAE,uBAAuB,CAAC,MAAM,CAAC;aACzC,CAAC,EACF;gBACC,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS;aAC7B,CACR,CAAC;YACF,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,OAAO,CAAC;YAC5C,MAAM,YAAY,GAAI,MAAM,CAAC,GAAW,CAAC,aAAa,CAAC,IAAI,CAAC;YAC5D,IAAI,YAAY,KAAK,KAAK,EAAE,CAAC;gBAC5B,MAAM,IAAI,KAAK,CACd,YAAY,KAAK,+BAA+B,YAAY,EAAE,CAC9D,CAAC;YACH,CAAC;YAED,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,2 +0,0 @@
1
- export {};
2
- //# sourceMappingURL=replication-prune.d.ts.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"replication-prune.d.ts","sourceRoot":"","sources":["../../benchmark/replication-prune.ts"],"names":[],"mappings":""}
@@ -1,105 +0,0 @@
1
- import { keys } from "@libp2p/crypto";
2
- import { TestSession } from "@peerbit/test-utils";
3
- import { waitForResolved } from "@peerbit/time";
4
- import { expect } from "chai";
5
- /* import { AbsoluteReplicas } from "../src/replication.js"; */
6
- import { EventStore } from "../test/utils/stores/event-store.js";
7
- // Run with "node --loader ts-node/esm ./benchmark/replication-prune.ts"
8
- let session = await TestSession.connected(3, [
9
- {
10
- libp2p: {
11
- privateKey: await keys.privateKeyFromRaw(new Uint8Array([
12
- 204, 234, 187, 172, 226, 232, 70, 175, 62, 211, 147, 91, 229, 157,
13
- 168, 15, 45, 242, 144, 98, 75, 58, 208, 9, 223, 143, 251, 52, 252,
14
- 159, 64, 83, 52, 197, 24, 246, 24, 234, 141, 183, 151, 82, 53, 142,
15
- 57, 25, 148, 150, 26, 209, 223, 22, 212, 40, 201, 6, 191, 72, 148, 82,
16
- 66, 138, 199, 185,
17
- ])),
18
- },
19
- },
20
- {
21
- libp2p: {
22
- privateKey: await keys.privateKeyFromRaw(new Uint8Array([
23
- 237, 55, 205, 86, 40, 44, 73, 169, 196, 118, 36, 69, 214, 122, 28,
24
- 157, 208, 163, 15, 215, 104, 193, 151, 177, 62, 231, 253, 120, 122,
25
- 222, 174, 242, 120, 50, 165, 97, 8, 235, 97, 186, 148, 251, 100, 168,
26
- 49, 10, 119, 71, 246, 246, 174, 163, 198, 54, 224, 6, 174, 212, 159,
27
- 187, 2, 137, 47, 192,
28
- ])),
29
- },
30
- },
31
- {
32
- libp2p: {
33
- privateKey: await keys.privateKeyFromRaw(new Uint8Array([
34
- 27, 246, 37, 180, 13, 75, 242, 124, 185, 205, 207, 9, 16, 54, 162,
35
- 197, 247, 25, 211, 196, 127, 198, 82, 19, 68, 143, 197, 8, 203, 18,
36
- 179, 181, 105, 158, 64, 215, 56, 13, 71, 156, 41, 178, 86, 159, 80,
37
- 222, 167, 73, 3, 37, 251, 67, 86, 6, 90, 212, 16, 251, 206, 54, 49,
38
- 141, 91, 171,
39
- ])),
40
- },
41
- },
42
- ]);
43
- let db1, db2, db3;
44
- const init = async (min, max) => {
45
- db1 = await session.peers[0].open(new EventStore(), {
46
- args: {
47
- replicas: {
48
- min,
49
- max,
50
- },
51
- replicate: false,
52
- },
53
- });
54
- db2 = (await EventStore.open(db1.address, session.peers[1], {
55
- args: {
56
- replicas: {
57
- min,
58
- max,
59
- },
60
- },
61
- }));
62
- db3 = (await EventStore.open(db1.address, session.peers[2], {
63
- args: {
64
- replicas: {
65
- min,
66
- max,
67
- },
68
- },
69
- }));
70
- await db1.waitFor(session.peers[1].peerId);
71
- await db2.waitFor(session.peers[0].peerId);
72
- await db2.waitFor(session.peers[2].peerId);
73
- await db3.waitFor(session.peers[0].peerId);
74
- };
75
- let minReplicas = 1;
76
- let maxReplicas = 1;
77
- await init(minReplicas, maxReplicas);
78
- const t1 = +new Date();
79
- const entryCount = 1e3;
80
- for (let i = 0; i < entryCount; i++) {
81
- await db1.add("hello", {
82
- /* replicas: new AbsoluteReplicas(15), */ // will be overriden by 'maxReplicas' above
83
- meta: { next: [] },
84
- });
85
- }
86
- try {
87
- await waitForResolved(() => {
88
- expect(db1.log.log.length).equal(0); // because db1 is not replicating at all, but just pruning once it knows entries are replicated elsewhere
89
- let total = db2.log.log.length + db3.log.log.length;
90
- expect(total).greaterThanOrEqual(entryCount);
91
- expect(total).lessThan(entryCount * 2);
92
- expect(db2.log.log.length).greaterThan(entryCount * 0.2);
93
- expect(db3.log.log.length).greaterThan(entryCount * 0.2);
94
- }, { timeout: 2e4 });
95
- }
96
- catch (error) {
97
- console.log("Failed to assert replication done");
98
- console.log([db1, db2, db3].map((x) => x.log.log.length));
99
- }
100
- finally {
101
- const t2 = +new Date();
102
- console.log("Done: " + (t2 - t1));
103
- await session.stop();
104
- }
105
- //# sourceMappingURL=replication-prune.js.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"replication-prune.js","sourceRoot":"","sources":["../../benchmark/replication-prune.ts"],"names":[],"mappings":"AAAA,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,+DAA+D;AAC/D,OAAO,EAAE,UAAU,EAAE,MAAM,qCAAqC,CAAC;AAEjE,wEAAwE;AAExE,IAAI,OAAO,GAAgB,MAAM,WAAW,CAAC,SAAS,CAAC,CAAC,EAAE;IACzD;QACC,MAAM,EAAE;YACP,UAAU,EAAE,MAAM,IAAI,CAAC,iBAAiB,CACvC,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,MAAM,IAAI,CAAC,iBAAiB,CACvC,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;IAED;QACC,MAAM,EAAE;YACP,UAAU,EAAE,MAAM,IAAI,CAAC,iBAAiB,CACvC,IAAI,UAAU,CAAC;gBACd,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG;gBACjE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE;gBAClE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE;gBAClE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE;gBAClE,GAAG,EAAE,EAAE,EAAE,GAAG;aACZ,CAAC,CACF;SACD;KACD;CACD,CAAC,CAAC;AACH,IAAI,GAA4B,EAC/B,GAA4B,EAC5B,GAA4B,CAAC;AAE9B,MAAM,IAAI,GAAG,KAAK,EAAE,GAAW,EAAE,GAAY,EAAE,EAAE;IAChD,GAAG,GAAG,MAAM,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,UAAU,EAAe,EAAE;QAChE,IAAI,EAAE;YACL,QAAQ,EAAE;gBACT,GAAG;gBACH,GAAG;aACH;YACD,SAAS,EAAE,KAAK;SAChB;KACD,CAAC,CAAC;IACH,GAAG,GAAG,CAAC,MAAM,UAAU,CAAC,IAAI,CAC3B,GAAG,CAAC,OAAQ,EACZ,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAChB;QACC,IAAI,EAAE;YACL,QAAQ,EAAE;gBACT,GAAG;gBACH,GAAG;aACH;SACD;KACD,CACD,CAAE,CAAC;IAEJ,GAAG,GAAG,CAAC,MAAM,UAAU,CAAC,IAAI,CAC3B,GAAG,CAAC,OAAQ,EACZ,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAChB;QACC,IAAI,EAAE;YACL,QAAQ,EAAE;gBACT,GAAG;gBACH,GAAG;aACH;SACD;KACD,CACD,CAAE,CAAC;IAEJ,MAAM,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;IAC3C,MAAM,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;IAC3C,MAAM,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;IAC3C,MAAM,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;AAC5C,CAAC,CAAC;AAEF,IAAI,WAAW,GAAG,CAAC,CAAC;AACpB,IAAI,WAAW,GAAG,CAAC,CAAC;AAEpB,MAAM,IAAI,CAAC,WAAW,EAAE,WAAW,CAAC,CAAC;AACrC,MAAM,EAAE,GAAG,CAAC,IAAI,IAAI,EAAE,CAAC;AACvB,MAAM,UAAU,GAAG,GAAG,CAAC;AACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;IACrC,MAAM,GAAI,CAAC,GAAG,CAAC,OAAO,EAAE;QACvB,yCAAyC,CAAC,2CAA2C;QACrF,IAAI,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE;KAClB,CAAC,CAAC;AACJ,CAAC;AACD,IAAI,CAAC;IACJ,MAAM,eAAe,CACpB,GAAG,EAAE;QACJ,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,yGAAyG;QAC9I,IAAI,KAAK,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC;QACpD,MAAM,CAAC,KAAK,CAAC,CAAC,kBAAkB,CAAC,UAAU,CAAC,CAAC;QAC7C,MAAM,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;QACvC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,WAAW,CAAC,UAAU,GAAG,GAAG,CAAC,CAAC;QACzD,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,WAAW,CAAC,UAAU,GAAG,GAAG,CAAC,CAAC;IAC1D,CAAC,EACD,EAAE,OAAO,EAAE,GAAG,EAAE,CAChB,CAAC;AACH,CAAC;AAAC,OAAO,KAAK,EAAE,CAAC;IAChB,OAAO,CAAC,GAAG,CAAC,mCAAmC,CAAC,CAAC;IACjD,OAAO,CAAC,GAAG,CAAC,CAAC,GAAI,EAAE,GAAI,EAAE,GAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC;AAC9D,CAAC;QAAS,CAAC;IACV,MAAM,EAAE,GAAG,CAAC,IAAI,IAAI,EAAE,CAAC;IACvB,OAAO,CAAC,GAAG,CAAC,QAAQ,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;IAClC,MAAM,OAAO,CAAC,IAAI,EAAE,CAAC;AACtB,CAAC"}
@@ -1,2 +0,0 @@
1
- export {};
2
- //# sourceMappingURL=replication.d.ts.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"replication.d.ts","sourceRoot":"","sources":["../../benchmark/replication.ts"],"names":[],"mappings":""}
@@ -1,88 +0,0 @@
1
- import { keys } from "@libp2p/crypto";
2
- import { TestSession } from "@peerbit/test-utils";
3
- import { AbortError } from /* waitFor */ "@peerbit/time";
4
- import B from "benchmark";
5
- import { v4 as uuid } from "uuid";
6
- import { EventStore } from "../test/utils/stores/event-store.js";
7
- // Run with "node --loader ts-node/esm ./benchmark/replication.ts"
8
- let session = await TestSession.connected(2, [
9
- {
10
- libp2p: {
11
- privateKey: keys.privateKeyFromRaw(new Uint8Array([
12
- 204, 234, 187, 172, 226, 232, 70, 175, 62, 211, 147, 91, 229, 157,
13
- 168, 15, 45, 242, 144, 98, 75, 58, 208, 9, 223, 143, 251, 52, 252,
14
- 159, 64, 83, 52, 197, 24, 246, 24, 234, 141, 183, 151, 82, 53, 142,
15
- 57, 25, 148, 150, 26, 209, 223, 22, 212, 40, 201, 6, 191, 72, 148, 82,
16
- 66, 138, 199, 185,
17
- ])),
18
- },
19
- },
20
- {
21
- libp2p: {
22
- privateKey: keys.privateKeyFromRaw(new Uint8Array([
23
- 237, 55, 205, 86, 40, 44, 73, 169, 196, 118, 36, 69, 214, 122, 28,
24
- 157, 208, 163, 15, 215, 104, 193, 151, 177, 62, 231, 253, 120, 122,
25
- 222, 174, 242, 120, 50, 165, 97, 8, 235, 97, 186, 148, 251, 100, 168,
26
- 49, 10, 119, 71, 246, 246, 174, 163, 198, 54, 224, 6, 174, 212, 159,
27
- 187, 2, 137, 47, 192,
28
- ])),
29
- },
30
- },
31
- ]);
32
- let db1, db2;
33
- let abortController = new AbortController();
34
- let resolvers = new Map();
35
- db1 = await session.peers[0].open(new EventStore(), {
36
- args: {
37
- replicate: {
38
- factor: 1,
39
- },
40
- },
41
- });
42
- db2 = (await EventStore.open(db1.address, session.peers[1], {
43
- args: {
44
- replicate: {
45
- factor: 1,
46
- },
47
- onChange: async (change) => {
48
- for (const added of change.added) {
49
- try {
50
- resolvers
51
- .get(added.entry.hash) /* || await waitFor(() => resolvers.get(entry.hash), { signal: abortController.signal }))? */
52
- .resolve();
53
- resolvers.delete(added.entry.hash);
54
- }
55
- catch (error) {
56
- if (error instanceof AbortError) {
57
- return;
58
- }
59
- return;
60
- /* throw error; */
61
- }
62
- }
63
- },
64
- },
65
- }));
66
- await db1.waitFor(session.peers[1].peerId);
67
- await db2.waitFor(session.peers[0].peerId);
68
- const suite = new B.Suite();
69
- suite
70
- .add("replication", {
71
- fn: async (deferred) => {
72
- const { entry } = await db1.add(uuid(), { meta: { next: [] } });
73
- resolvers.set(entry.hash, deferred);
74
- },
75
- defer: true,
76
- })
77
- .on("cycle", (event) => {
78
- console.log(String(event.target));
79
- })
80
- .on("error", (err) => {
81
- throw err;
82
- })
83
- .on("complete", async function () {
84
- await abortController.abort();
85
- await session.stop();
86
- })
87
- .run();
88
- //# sourceMappingURL=replication.js.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"replication.js","sourceRoot":"","sources":["../../benchmark/replication.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,IAAI,EAAE,MAAM,gBAAgB,CAAC;AACtC,OAAO,EAAE,WAAW,EAAE,MAAM,qBAAqB,CAAC;AAClD,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC,eAAe,CAAC;AACzD,OAAO,CAAC,MAAM,WAAW,CAAC;AAC1B,OAAO,EAAE,EAAE,IAAI,IAAI,EAAE,MAAM,MAAM,CAAC;AAClC,OAAO,EAAE,UAAU,EAAE,MAAM,qCAAqC,CAAC;AAEjE,kEAAkE;AAElE,IAAI,OAAO,GAAgB,MAAM,WAAW,CAAC,SAAS,CAAC,CAAC,EAAE;IACzD;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,CAAC;AAEH,IAAI,GAA4B,EAAE,GAA4B,CAAC;AAE/D,IAAI,eAAe,GAAG,IAAI,eAAe,EAAE,CAAC;AAE5C,IAAI,SAAS,GAAyC,IAAI,GAAG,EAAE,CAAC;AAEhE,GAAG,GAAG,MAAM,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,UAAU,EAAe,EAAE;IAChE,IAAI,EAAE;QACL,SAAS,EAAE;YACV,MAAM,EAAE,CAAC;SACT;KACD;CACD,CAAC,CAAC;AAEH,GAAG,GAAG,CAAC,MAAM,UAAU,CAAC,IAAI,CAC3B,GAAG,CAAC,OAAQ,EACZ,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAChB;IACC,IAAI,EAAE;QACL,SAAS,EAAE;YACV,MAAM,EAAE,CAAC;SACT;QACD,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAE,EAAE;YAC1B,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;gBAClC,IAAI,CAAC;oBACJ,SAAS;yBACP,GAAG,CACH,KAAK,CAAC,KAAK,CAAC,IAAI,CACf,CAAC,6FAA6F;yBAC/F,OAAO,EAAE,CAAC;oBACZ,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;gBACpC,CAAC;gBAAC,OAAO,KAAK,EAAE,CAAC;oBAChB,IAAI,KAAK,YAAY,UAAU,EAAE,CAAC;wBACjC,OAAO;oBACR,CAAC;oBACD,OAAO;oBACP,kBAAkB;gBACnB,CAAC;YACF,CAAC;QACF,CAAC;KACD;CACD,CACD,CAAE,CAAC;AAEJ,MAAM,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;AAC3C,MAAM,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;AAE3C,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC;AAC5B,KAAK;KACH,GAAG,CAAC,aAAa,EAAE;IACnB,EAAE,EAAE,KAAK,EAAE,QAAa,EAAE,EAAE;QAC3B,MAAM,EAAE,KAAK,EAAE,GAAG,MAAM,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QAChE,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;IACrC,CAAC;IACD,KAAK,EAAE,IAAI;CACX,CAAC;KACD,EAAE,CAAC,OAAO,EAAE,CAAC,KAAU,EAAE,EAAE;IAC3B,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;AACnC,CAAC,CAAC;KACD,EAAE,CAAC,OAAO,EAAE,CAAC,GAAQ,EAAE,EAAE;IACzB,MAAM,GAAG,CAAC;AACX,CAAC,CAAC;KACD,EAAE,CAAC,UAAU,EAAE,KAAK;IACpB,MAAM,eAAe,CAAC,KAAK,EAAE,CAAC;IAC9B,MAAM,OAAO,CAAC,IAAI,EAAE,CAAC;AACtB,CAAC,CAAC;KACD,GAAG,EAAE,CAAC"}
@@ -1,2 +0,0 @@
1
- export {};
2
- //# sourceMappingURL=sync-batch-sweep.d.ts.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"sync-batch-sweep.d.ts","sourceRoot":"","sources":["../../benchmark/sync-batch-sweep.ts"],"names":[],"mappings":""}
@@ -1,353 +0,0 @@
1
- // Benchmarks catch-up sync behavior while varying repair sweep batch size.
2
- //
3
- // Run with:
4
- // cd packages/programs/data/shared-log
5
- // SWEEP_BATCH_SIZES="256,512,1024,4096,16384,65536" SWEEP_ENTRY_COUNT=20000 \
6
- // SWEEP_RUNS=1 SWEEP_TIMEOUT=120000 node --loader ts-node/esm ./benchmark/sync-batch-sweep.ts
7
- //
8
- // CI assertion env vars:
9
- // - SWEEP_ASSERT_MAX_RATIO: max allowed (slowest_mean / fastest_mean)
10
- // - SWEEP_ASSERT_REQUIRE_STARTSYNC_FOR_BATCH_GTE: require StartSync traffic for batches >= value
11
- // - SWEEP_ASSERT_MAX_MEAN_MS: comma list "batch:maxMs,batch:maxMs"
12
- import { keys } from "@libp2p/crypto";
13
- import { TestSession } from "@peerbit/test-utils";
14
- import { waitForResolved } from "@peerbit/time";
15
- import { expect } from "chai";
16
- import { spawn } from "node:child_process";
17
- import { performance } from "node:perf_hooks";
18
- import { fileURLToPath } from "node:url";
19
- import { createReplicationDomainHash } from "../src/index.js";
20
- import { MoreSymbols, RatelessIBLTSynchronizer, RequestAll, StartSync, } from "../src/sync/rateless-iblt.js";
21
- import { RequestMaybeSync, RequestMaybeSyncCoordinate, } from "../src/sync/simple.js";
22
- import { EventStore } from "../test/utils/stores/event-store.js";
23
- const parsePositiveInteger = (value, fallback) => {
24
- if (!value) {
25
- return fallback;
26
- }
27
- const parsed = Number.parseInt(value, 10);
28
- if (!Number.isFinite(parsed) || parsed <= 0) {
29
- throw new Error(`Expected a positive integer, got '${value}'`);
30
- }
31
- return parsed;
32
- };
33
- const parseNonNegativeInteger = (value, fallback) => {
34
- if (!value) {
35
- return fallback;
36
- }
37
- const parsed = Number.parseInt(value, 10);
38
- if (!Number.isFinite(parsed) || parsed < 0) {
39
- throw new Error(`Expected a non-negative integer, got '${value}'`);
40
- }
41
- return parsed;
42
- };
43
- const parseNumberList = (value, defaults) => {
44
- if (!value)
45
- return defaults;
46
- const parsed = value
47
- .split(",")
48
- .map((x) => Number.parseInt(x.trim(), 10))
49
- .filter((x) => Number.isFinite(x) && x > 0);
50
- return parsed.length > 0 ? parsed : defaults;
51
- };
52
- const parseBatchThresholdMap = (value) => {
53
- const thresholds = new Map();
54
- if (!value)
55
- return thresholds;
56
- for (const token of value.split(",")) {
57
- const [batchRaw, thresholdRaw] = token.split(":");
58
- if (!batchRaw || !thresholdRaw) {
59
- throw new Error(`Invalid SWEEP_ASSERT_MAX_MEAN_MS token '${token}', expected 'batch:maxMs'`);
60
- }
61
- const batch = Number.parseInt(batchRaw.trim(), 10);
62
- const threshold = Number.parseFloat(thresholdRaw.trim());
63
- if (!Number.isFinite(batch) || batch <= 0) {
64
- throw new Error(`Invalid batch '${batchRaw}' in SWEEP_ASSERT_MAX_MEAN_MS token '${token}'`);
65
- }
66
- if (!Number.isFinite(threshold) || threshold <= 0) {
67
- throw new Error(`Invalid threshold '${thresholdRaw}' in SWEEP_ASSERT_MAX_MEAN_MS token '${token}'`);
68
- }
69
- thresholds.set(batch, threshold);
70
- }
71
- return thresholds;
72
- };
73
- const parseOptionalPositiveFloat = (value) => {
74
- if (!value) {
75
- return undefined;
76
- }
77
- const parsed = Number.parseFloat(value);
78
- if (!Number.isFinite(parsed) || parsed <= 0) {
79
- throw new Error(`Expected a positive number, got '${value}'`);
80
- }
81
- return parsed;
82
- };
83
- const parseOptionalPositiveInteger = (value) => {
84
- if (!value) {
85
- return undefined;
86
- }
87
- const parsed = Number.parseInt(value, 10);
88
- if (!Number.isFinite(parsed) || parsed <= 0) {
89
- throw new Error(`Expected a positive integer, got '${value}'`);
90
- }
91
- return parsed;
92
- };
93
- const createEmptyCounters = () => ({
94
- startSync: 0,
95
- moreSymbols: 0,
96
- requestAll: 0,
97
- requestMaybeSync: 0,
98
- requestMaybeSyncCoordinate: 0,
99
- });
100
- const mergeCounters = (left, right) => ({
101
- startSync: left.startSync + right.startSync,
102
- moreSymbols: left.moreSymbols + right.moreSymbols,
103
- requestAll: left.requestAll + right.requestAll,
104
- requestMaybeSync: left.requestMaybeSync + right.requestMaybeSync,
105
- requestMaybeSyncCoordinate: left.requestMaybeSyncCoordinate + right.requestMaybeSyncCoordinate,
106
- });
107
- const attachMessageCounter = (store) => {
108
- const counters = createEmptyCounters();
109
- const original = store.log.onMessage.bind(store.log);
110
- store.log.onMessage = async (msg, context) => {
111
- if (msg instanceof StartSync)
112
- counters.startSync += 1;
113
- else if (msg instanceof MoreSymbols)
114
- counters.moreSymbols += 1;
115
- else if (msg instanceof RequestAll)
116
- counters.requestAll += 1;
117
- else if (msg instanceof RequestMaybeSync)
118
- counters.requestMaybeSync += 1;
119
- else if (msg instanceof RequestMaybeSyncCoordinate)
120
- counters.requestMaybeSyncCoordinate += 1;
121
- return original(msg, context);
122
- };
123
- return {
124
- read: () => ({ ...counters }),
125
- restore: () => {
126
- store.log.onMessage = original;
127
- },
128
- };
129
- };
130
- const fixedKeys = [
131
- {
132
- libp2p: {
133
- privateKey: keys.privateKeyFromRaw(new Uint8Array([
134
- 204, 234, 187, 172, 226, 232, 70, 175, 62, 211, 147, 91, 229, 157,
135
- 168, 15, 45, 242, 144, 98, 75, 58, 208, 9, 223, 143, 251, 52, 252,
136
- 159, 64, 83, 52, 197, 24, 246, 24, 234, 141, 183, 151, 82, 53, 142,
137
- 57, 25, 148, 150, 26, 209, 223, 22, 212, 40, 201, 6, 191, 72, 148, 82,
138
- 66, 138, 199, 185,
139
- ])),
140
- },
141
- },
142
- {
143
- libp2p: {
144
- privateKey: keys.privateKeyFromRaw(new Uint8Array([
145
- 237, 55, 205, 86, 40, 44, 73, 169, 196, 118, 36, 69, 214, 122, 28,
146
- 157, 208, 163, 15, 215, 104, 193, 151, 177, 62, 231, 253, 120, 122,
147
- 222, 174, 242, 120, 50, 165, 97, 8, 235, 97, 186, 148, 251, 100, 168,
148
- 49, 10, 119, 71, 246, 246, 174, 163, 198, 54, 224, 6, 174, 212, 159,
149
- 187, 2, 137, 47, 192,
150
- ])),
151
- },
152
- },
153
- ];
154
- const setup = {
155
- domain: createReplicationDomainHash("u64"),
156
- type: "u64",
157
- syncronizer: RatelessIBLTSynchronizer,
158
- name: "u64-iblt",
159
- };
160
- const runCatchup = async (properties) => {
161
- const session = await TestSession.disconnected(2, fixedKeys);
162
- const store = new EventStore();
163
- let db1;
164
- let db2;
165
- let counter1;
166
- let counter2;
167
- try {
168
- db1 = await session.peers[0].open(store.clone(), {
169
- args: {
170
- replicate: { factor: 2 },
171
- setup,
172
- sync: {
173
- repairSweepTargetBufferSize: properties.batchSize,
174
- },
175
- },
176
- });
177
- // Preload while only a single replica is active to avoid delivery-timeout
178
- // artifacts when very large entry counts are written offline.
179
- for (let i = 0; i < properties.entryCount; i++) {
180
- await db1.add(`entry-${i}`, { meta: { next: [] } });
181
- }
182
- expect(db1.log.log.length).to.equal(properties.entryCount);
183
- db2 = await session.peers[1].open(store.clone(), {
184
- args: {
185
- replicate: { factor: 2 },
186
- setup,
187
- sync: {
188
- repairSweepTargetBufferSize: properties.batchSize,
189
- },
190
- },
191
- });
192
- expect(db2.log.log.length).to.equal(0);
193
- counter1 = attachMessageCounter(db1);
194
- counter2 = attachMessageCounter(db2);
195
- await waitForResolved(() => session.peers[0].dial(session.peers[1].getMultiaddrs()));
196
- const t0 = performance.now();
197
- await waitForResolved(() => expect(db2.log.log.length).to.equal(properties.entryCount), { timeout: properties.timeoutMs, delayInterval: 250 });
198
- const catchupMs = performance.now() - t0;
199
- const counters = mergeCounters(counter1.read(), counter2.read());
200
- return { catchupMs, counters };
201
- }
202
- finally {
203
- counter1?.restore();
204
- counter2?.restore();
205
- await session.stop();
206
- }
207
- };
208
- const mean = (values) => values.reduce((acc, value) => acc + value, 0) / values.length;
209
- const batchSizes = parseNumberList(process.env.SWEEP_BATCH_SIZES, [
210
- 256,
211
- 512,
212
- 1024,
213
- 4096,
214
- 16384,
215
- 65536,
216
- ]);
217
- const entryCount = parsePositiveInteger(process.env.SWEEP_ENTRY_COUNT, 20_000);
218
- const timeoutMs = parsePositiveInteger(process.env.SWEEP_TIMEOUT, 120_000);
219
- const warmupRuns = parseNonNegativeInteger(process.env.SWEEP_WARMUP_RUNS, 0);
220
- const measuredRuns = parsePositiveInteger(process.env.SWEEP_RUNS, 1);
221
- const assertMaxRatio = parseOptionalPositiveFloat(process.env.SWEEP_ASSERT_MAX_RATIO);
222
- const assertStartSyncForBatchGte = parseOptionalPositiveInteger(process.env.SWEEP_ASSERT_REQUIRE_STARTSYNC_FOR_BATCH_GTE);
223
- const assertMaxMeanByBatch = parseBatchThresholdMap(process.env.SWEEP_ASSERT_MAX_MEAN_MS);
224
- const runBatchTasks = async (sizes) => {
225
- const tasks = [];
226
- for (const batchSize of sizes) {
227
- let counterTotals = createEmptyCounters();
228
- const samples = [];
229
- const totalRuns = warmupRuns + measuredRuns;
230
- for (let run = 0; run < totalRuns; run++) {
231
- const result = await runCatchup({ batchSize, entryCount, timeoutMs });
232
- if (run < warmupRuns) {
233
- continue;
234
- }
235
- samples.push(result.catchupMs);
236
- counterTotals = mergeCounters(counterTotals, result.counters);
237
- }
238
- const meanMs = mean(samples);
239
- tasks.push({
240
- name: `repairSweepTargetBufferSize=${batchSize}`,
241
- batchSize,
242
- mean_ms: meanMs,
243
- hz: meanMs > 0 ? 1000 / meanMs : 0,
244
- rme: null,
245
- samples: samples.length,
246
- startSyncTotal: counterTotals.startSync,
247
- moreSymbolsTotal: counterTotals.moreSymbols,
248
- requestAllTotal: counterTotals.requestAll,
249
- requestMaybeSyncTotal: counterTotals.requestMaybeSync,
250
- requestMaybeSyncCoordinateTotal: counterTotals.requestMaybeSyncCoordinate,
251
- });
252
- }
253
- return tasks;
254
- };
255
- const runIsolatedBatchTask = async (batchSize) => {
256
- // Fixed-key test sessions can leave transport work in-process; isolate
257
- // batches while keeping the parent responsible for combined assertions.
258
- const child = spawn(process.execPath, [...process.execArgv, fileURLToPath(import.meta.url)], {
259
- env: {
260
- ...process.env,
261
- BENCH_JSON: "1",
262
- SWEEP_BATCH_SIZES: String(batchSize),
263
- SWEEP_ISOLATED_CHILD: "1",
264
- SWEEP_ASSERT_MAX_RATIO: "",
265
- SWEEP_ASSERT_REQUIRE_STARTSYNC_FOR_BATCH_GTE: "",
266
- SWEEP_ASSERT_MAX_MEAN_MS: "",
267
- },
268
- stdio: ["ignore", "pipe", "inherit"],
269
- });
270
- let stdout = "";
271
- child.stdout.setEncoding("utf8");
272
- child.stdout.on("data", (chunk) => {
273
- stdout += chunk;
274
- });
275
- const code = await new Promise((resolve) => {
276
- child.on("close", resolve);
277
- });
278
- if (code !== 0) {
279
- throw new Error(`sync-batch-sweep child for batch ${batchSize} exited with ${code}`);
280
- }
281
- const output = JSON.parse(stdout);
282
- if (output.tasks.length !== 1) {
283
- throw new Error(`Expected one task from batch ${batchSize}, got ${output.tasks.length}`);
284
- }
285
- return output.tasks[0];
286
- };
287
- const tasks = process.env.SWEEP_ISOLATED_CHILD === "1" || batchSizes.length <= 1
288
- ? await runBatchTasks(batchSizes)
289
- : [];
290
- if (process.env.SWEEP_ISOLATED_CHILD !== "1" && batchSizes.length > 1) {
291
- for (const batchSize of batchSizes) {
292
- tasks.push(await runIsolatedBatchTask(batchSize));
293
- }
294
- }
295
- const failures = [];
296
- if (assertMaxRatio != null && tasks.length > 1) {
297
- const means = tasks.map((task) => task.mean_ms);
298
- const ratio = Math.max(...means) / Math.min(...means);
299
- if (ratio > assertMaxRatio) {
300
- failures.push(`max mean ratio ${ratio.toFixed(3)} exceeded threshold ${assertMaxRatio.toFixed(3)}`);
301
- }
302
- }
303
- if (assertStartSyncForBatchGte != null) {
304
- for (const task of tasks) {
305
- if (task.batchSize >= assertStartSyncForBatchGte &&
306
- task.startSyncTotal === 0) {
307
- failures.push(`batch ${task.batchSize} produced zero StartSync messages (expected rateless path)`);
308
- }
309
- }
310
- }
311
- for (const [batchSize, maxMeanMs] of assertMaxMeanByBatch) {
312
- const task = tasks.find((x) => x.batchSize === batchSize);
313
- if (!task) {
314
- failures.push(`missing configured batch size ${batchSize} for max mean assertion`);
315
- continue;
316
- }
317
- if (task.mean_ms > maxMeanMs) {
318
- failures.push(`batch ${batchSize} mean ${task.mean_ms.toFixed(3)}ms exceeded max ${maxMeanMs.toFixed(3)}ms`);
319
- }
320
- }
321
- const output = {
322
- name: "shared-log-sync-batch-sweep",
323
- tasks,
324
- meta: {
325
- entryCount,
326
- timeoutMs,
327
- warmupRuns,
328
- measuredRuns,
329
- batchSizes,
330
- },
331
- };
332
- if (process.env.BENCH_JSON === "1") {
333
- process.stdout.write(JSON.stringify(output, null, 2));
334
- }
335
- else {
336
- console.table(tasks.map((task) => ({
337
- batch: task.batchSize,
338
- mean_ms: task.mean_ms.toFixed(2),
339
- hz: task.hz.toFixed(2),
340
- startSync: task.startSyncTotal,
341
- moreSymbols: task.moreSymbolsTotal,
342
- requestAll: task.requestAllTotal,
343
- requestMaybeSync: task.requestMaybeSyncTotal,
344
- requestMaybeSyncCoordinate: task.requestMaybeSyncCoordinateTotal,
345
- })));
346
- }
347
- if (failures.length > 0) {
348
- throw new Error(`sync-batch-sweep assertions failed:\n- ${failures.join("\n- ")}`);
349
- }
350
- if (process.env.SWEEP_ISOLATED_CHILD === "1") {
351
- process.exit(0);
352
- }
353
- //# sourceMappingURL=sync-batch-sweep.js.map