@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.
- package/dist/src/checked-prune.d.ts +12 -0
- package/dist/src/checked-prune.d.ts.map +1 -1
- package/dist/src/checked-prune.js +33 -0
- package/dist/src/checked-prune.js.map +1 -1
- package/dist/src/coordinate-persistence.d.ts +211 -0
- package/dist/src/coordinate-persistence.d.ts.map +1 -0
- package/dist/src/coordinate-persistence.js +1133 -0
- package/dist/src/coordinate-persistence.js.map +1 -0
- package/dist/src/errors.d.ts +1 -0
- package/dist/src/errors.d.ts.map +1 -1
- package/dist/src/errors.js +19 -0
- package/dist/src/errors.js.map +1 -1
- package/dist/src/index.d.ts +139 -133
- package/dist/src/index.d.ts.map +1 -1
- package/dist/src/index.js +1491 -4265
- package/dist/src/index.js.map +1 -1
- package/dist/src/instance-lifecycle.d.ts +117 -0
- package/dist/src/instance-lifecycle.d.ts.map +1 -0
- package/dist/src/instance-lifecycle.js +254 -0
- package/dist/src/instance-lifecycle.js.map +1 -0
- package/dist/src/join-warmup.d.ts +86 -0
- package/dist/src/join-warmup.d.ts.map +1 -0
- package/dist/src/join-warmup.js +351 -0
- package/dist/src/join-warmup.js.map +1 -0
- package/dist/src/leader-plan-cache.d.ts +33 -0
- package/dist/src/leader-plan-cache.d.ts.map +1 -0
- package/dist/src/leader-plan-cache.js +49 -0
- package/dist/src/leader-plan-cache.js.map +1 -0
- package/dist/src/native-write-through-block-store.d.ts +123 -0
- package/dist/src/native-write-through-block-store.d.ts.map +1 -0
- package/dist/src/native-write-through-block-store.js +989 -0
- package/dist/src/native-write-through-block-store.js.map +1 -0
- package/dist/src/peer-session.d.ts +117 -0
- package/dist/src/peer-session.d.ts.map +1 -0
- package/dist/src/peer-session.js +259 -0
- package/dist/src/peer-session.js.map +1 -0
- package/dist/src/ranges.d.ts +2 -2
- package/dist/src/ranges.d.ts.map +1 -1
- package/dist/src/ranges.js +10 -8
- package/dist/src/ranges.js.map +1 -1
- package/dist/src/replication-announcement.d.ts +116 -0
- package/dist/src/replication-announcement.d.ts.map +1 -0
- package/dist/src/replication-announcement.js +515 -0
- package/dist/src/replication-announcement.js.map +1 -0
- package/dist/src/replicator-liveness.d.ts +59 -0
- package/dist/src/replicator-liveness.d.ts.map +1 -0
- package/dist/src/replicator-liveness.js +304 -0
- package/dist/src/replicator-liveness.js.map +1 -0
- package/dist/src/sync/dispatch-lifecycle.d.ts +48 -0
- package/dist/src/sync/dispatch-lifecycle.d.ts.map +1 -0
- package/dist/src/sync/dispatch-lifecycle.js +141 -0
- package/dist/src/sync/dispatch-lifecycle.js.map +1 -0
- package/dist/src/sync/factory.d.ts +29 -0
- package/dist/src/sync/factory.d.ts.map +1 -0
- package/dist/src/sync/factory.js +87 -0
- package/dist/src/sync/factory.js.map +1 -0
- package/dist/src/sync/pending-sync-store.d.ts +105 -0
- package/dist/src/sync/pending-sync-store.d.ts.map +1 -0
- package/dist/src/sync/pending-sync-store.js +877 -0
- package/dist/src/sync/pending-sync-store.js.map +1 -0
- package/dist/src/sync/rateless-iblt.d.ts +4 -1
- package/dist/src/sync/rateless-iblt.d.ts.map +1 -1
- package/dist/src/sync/rateless-iblt.js +102 -106
- package/dist/src/sync/rateless-iblt.js.map +1 -1
- package/dist/src/sync/simple.d.ts +10 -41
- package/dist/src/sync/simple.d.ts.map +1 -1
- package/dist/src/sync/simple.js +259 -952
- package/dist/src/sync/simple.js.map +1 -1
- package/dist/src/sync/sync-peer-state.d.ts +16 -0
- package/dist/src/sync/sync-peer-state.d.ts.map +1 -0
- package/dist/src/sync/sync-peer-state.js +82 -0
- package/dist/src/sync/sync-peer-state.js.map +1 -0
- package/package.json +22 -21
- package/src/checked-prune.ts +35 -0
- package/src/coordinate-persistence.ts +1796 -0
- package/src/errors.ts +21 -0
- package/src/index.ts +6367 -10052
- package/src/instance-lifecycle.ts +351 -0
- package/src/join-warmup.ts +507 -0
- package/src/leader-plan-cache.ts +61 -0
- package/src/native-write-through-block-store.ts +1170 -0
- package/src/peer-session.ts +336 -0
- package/src/ranges.ts +22 -16
- package/src/replication-announcement.ts +744 -0
- package/src/replicator-liveness.ts +439 -0
- package/src/sync/dispatch-lifecycle.ts +230 -0
- package/src/sync/factory.ts +154 -0
- package/src/sync/pending-sync-store.ts +1085 -0
- package/src/sync/rateless-iblt.ts +122 -132
- package/src/sync/simple.ts +334 -1144
- package/src/sync/sync-peer-state.ts +107 -0
- package/dist/benchmark/adaptive-ingest.d.ts +0 -2
- package/dist/benchmark/adaptive-ingest.d.ts.map +0 -1
- package/dist/benchmark/adaptive-ingest.js +0 -275
- package/dist/benchmark/adaptive-ingest.js.map +0 -1
- package/dist/benchmark/get-samples.d.ts +0 -2
- package/dist/benchmark/get-samples.d.ts.map +0 -1
- package/dist/benchmark/get-samples.js +0 -194
- package/dist/benchmark/get-samples.js.map +0 -1
- package/dist/benchmark/index.d.ts +0 -2
- package/dist/benchmark/index.d.ts.map +0 -1
- package/dist/benchmark/index.js +0 -224
- package/dist/benchmark/index.js.map +0 -1
- package/dist/benchmark/join-backfill-repair.d.ts +0 -2
- package/dist/benchmark/join-backfill-repair.d.ts.map +0 -1
- package/dist/benchmark/join-backfill-repair.js +0 -288
- package/dist/benchmark/join-backfill-repair.js.map +0 -1
- package/dist/benchmark/memory/child.d.ts +0 -2
- package/dist/benchmark/memory/child.d.ts.map +0 -1
- package/dist/benchmark/memory/child.js +0 -204
- package/dist/benchmark/memory/child.js.map +0 -1
- package/dist/benchmark/memory/index.d.ts +0 -2
- package/dist/benchmark/memory/index.d.ts.map +0 -1
- package/dist/benchmark/memory/index.js +0 -81
- package/dist/benchmark/memory/index.js.map +0 -1
- package/dist/benchmark/memory/utils.d.ts +0 -13
- package/dist/benchmark/memory/utils.d.ts.map +0 -1
- package/dist/benchmark/memory/utils.js +0 -2
- package/dist/benchmark/memory/utils.js.map +0 -1
- package/dist/benchmark/native-graph.d.ts +0 -2
- package/dist/benchmark/native-graph.d.ts.map +0 -1
- package/dist/benchmark/native-graph.js +0 -359
- package/dist/benchmark/native-graph.js.map +0 -1
- package/dist/benchmark/network-preset-e2e.d.ts +0 -2
- package/dist/benchmark/network-preset-e2e.d.ts.map +0 -1
- package/dist/benchmark/network-preset-e2e.js +0 -497
- package/dist/benchmark/network-preset-e2e.js.map +0 -1
- package/dist/benchmark/partial-sync.d.ts +0 -3
- package/dist/benchmark/partial-sync.d.ts.map +0 -1
- package/dist/benchmark/partial-sync.js +0 -121
- package/dist/benchmark/partial-sync.js.map +0 -1
- package/dist/benchmark/pid-convergence.d.ts +0 -2
- package/dist/benchmark/pid-convergence.d.ts.map +0 -1
- package/dist/benchmark/pid-convergence.js +0 -138
- package/dist/benchmark/pid-convergence.js.map +0 -1
- package/dist/benchmark/rateless-iblt-sender-startsync.d.ts +0 -2
- package/dist/benchmark/rateless-iblt-sender-startsync.d.ts.map +0 -1
- package/dist/benchmark/rateless-iblt-sender-startsync.js +0 -104
- package/dist/benchmark/rateless-iblt-sender-startsync.js.map +0 -1
- package/dist/benchmark/rateless-iblt-startsync-cache.d.ts +0 -2
- package/dist/benchmark/rateless-iblt-startsync-cache.d.ts.map +0 -1
- package/dist/benchmark/rateless-iblt-startsync-cache.js +0 -112
- package/dist/benchmark/rateless-iblt-startsync-cache.js.map +0 -1
- package/dist/benchmark/receive-prune.d.ts +0 -2
- package/dist/benchmark/receive-prune.d.ts.map +0 -1
- package/dist/benchmark/receive-prune.js +0 -818
- package/dist/benchmark/receive-prune.js.map +0 -1
- package/dist/benchmark/replication-prune.d.ts +0 -2
- package/dist/benchmark/replication-prune.d.ts.map +0 -1
- package/dist/benchmark/replication-prune.js +0 -105
- package/dist/benchmark/replication-prune.js.map +0 -1
- package/dist/benchmark/replication.d.ts +0 -2
- package/dist/benchmark/replication.d.ts.map +0 -1
- package/dist/benchmark/replication.js +0 -88
- package/dist/benchmark/replication.js.map +0 -1
- package/dist/benchmark/sync-batch-sweep.d.ts +0 -2
- package/dist/benchmark/sync-batch-sweep.d.ts.map +0 -1
- package/dist/benchmark/sync-batch-sweep.js +0 -353
- package/dist/benchmark/sync-batch-sweep.js.map +0 -1
- package/dist/benchmark/sync-catchup.d.ts +0 -2
- package/dist/benchmark/sync-catchup.d.ts.map +0 -1
- package/dist/benchmark/sync-catchup.js +0 -277
- package/dist/benchmark/sync-catchup.js.map +0 -1
- package/dist/benchmark/sync-phase-profile.d.ts +0 -2
- package/dist/benchmark/sync-phase-profile.d.ts.map +0 -1
- package/dist/benchmark/sync-phase-profile.js +0 -303
- package/dist/benchmark/sync-phase-profile.js.map +0 -1
- package/dist/benchmark/to-rebalance.d.ts +0 -2
- package/dist/benchmark/to-rebalance.d.ts.map +0 -1
- package/dist/benchmark/to-rebalance.js +0 -117
- package/dist/benchmark/to-rebalance.js.map +0 -1
- package/dist/benchmark/utils.d.ts +0 -24
- package/dist/benchmark/utils.d.ts.map +0 -1
- package/dist/benchmark/utils.js +0 -47
- 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 +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 +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 +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
|