@peerbit/test-utils 3.1.19 → 3.1.20
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/package.json +12 -11
- package/dist/benchmark/fanout-peerbit-sim.d.ts +0 -11
- package/dist/benchmark/fanout-peerbit-sim.d.ts.map +0 -1
- package/dist/benchmark/fanout-peerbit-sim.js +0 -745
- package/dist/benchmark/fanout-peerbit-sim.js.map +0 -1
- package/dist/benchmark/index.d.ts +0 -5
- package/dist/benchmark/index.d.ts.map +0 -1
- package/dist/benchmark/index.js +0 -42
- package/dist/benchmark/index.js.map +0 -1
package/package.json
CHANGED
|
@@ -1,6 +1,6 @@
|
|
|
1
1
|
{
|
|
2
2
|
"name": "@peerbit/test-utils",
|
|
3
|
-
"version": "3.1.
|
|
3
|
+
"version": "3.1.20",
|
|
4
4
|
"description": "Test utils for Peerbit",
|
|
5
5
|
"sideEffects": false,
|
|
6
6
|
"type": "module",
|
|
@@ -24,6 +24,7 @@
|
|
|
24
24
|
"files": [
|
|
25
25
|
"src",
|
|
26
26
|
"dist",
|
|
27
|
+
"!dist/benchmark",
|
|
27
28
|
"!dist/e2e",
|
|
28
29
|
"!dist/test",
|
|
29
30
|
"!**/*.tsbuildinfo"
|
|
@@ -75,16 +76,16 @@
|
|
|
75
76
|
"libp2p": "^3.1.7",
|
|
76
77
|
"libsodium-wrappers": "^0.7.15",
|
|
77
78
|
"tty-table": "^4.2.1",
|
|
78
|
-
"@peerbit/any-store": "2.2.
|
|
79
|
-
"@peerbit/blocks": "4.2.
|
|
80
|
-
"@peerbit/
|
|
81
|
-
"@peerbit/
|
|
82
|
-
"@peerbit/
|
|
83
|
-
"@peerbit/libp2p-test-utils": "3.0.
|
|
84
|
-
"@peerbit/program": "6.0.
|
|
85
|
-
"@peerbit/stream": "5.
|
|
86
|
-
"peerbit": "5.
|
|
87
|
-
"
|
|
79
|
+
"@peerbit/any-store": "2.2.14",
|
|
80
|
+
"@peerbit/blocks": "4.2.10",
|
|
81
|
+
"@peerbit/indexer-interface": "3.0.9",
|
|
82
|
+
"@peerbit/keychain": "1.2.14",
|
|
83
|
+
"@peerbit/crypto": "3.1.5",
|
|
84
|
+
"@peerbit/libp2p-test-utils": "3.0.9",
|
|
85
|
+
"@peerbit/program": "6.0.48",
|
|
86
|
+
"@peerbit/stream": "5.2.0",
|
|
87
|
+
"@peerbit/pubsub": "5.4.0",
|
|
88
|
+
"peerbit": "5.3.20"
|
|
88
89
|
},
|
|
89
90
|
"devDependencies": {
|
|
90
91
|
"@types/libsodium-wrappers": "^0.7.14",
|
|
@@ -1,11 +0,0 @@
|
|
|
1
|
-
/**
|
|
2
|
-
* FanoutTree sim using full Peerbit clients over an in-memory libp2p shim.
|
|
3
|
-
*
|
|
4
|
-
* This is intended as a “real integration” complement to `fanout-tree-sim`,
|
|
5
|
-
* focusing on large-n local runs without TCP/noise costs.
|
|
6
|
-
*
|
|
7
|
-
* Run:
|
|
8
|
-
* pnpm -C packages/clients/test-utils run bench -- fanout-peerbit-sim --nodes 1000 --degree 6 --messages 300 --msgSize 1024 --msgRate 30 --seed 1
|
|
9
|
-
*/
|
|
10
|
-
export {};
|
|
11
|
-
//# sourceMappingURL=fanout-peerbit-sim.d.ts.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"fanout-peerbit-sim.d.ts","sourceRoot":"","sources":["../../benchmark/fanout-peerbit-sim.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG"}
|
|
@@ -1,745 +0,0 @@
|
|
|
1
|
-
/**
|
|
2
|
-
* FanoutTree sim using full Peerbit clients over an in-memory libp2p shim.
|
|
3
|
-
*
|
|
4
|
-
* This is intended as a “real integration” complement to `fanout-tree-sim`,
|
|
5
|
-
* focusing on large-n local runs without TCP/noise costs.
|
|
6
|
-
*
|
|
7
|
-
* Run:
|
|
8
|
-
* pnpm -C packages/clients/test-utils run bench -- fanout-peerbit-sim --nodes 1000 --degree 6 --messages 300 --msgSize 1024 --msgRate 30 --seed 1
|
|
9
|
-
*/
|
|
10
|
-
import { delay } from "@peerbit/time";
|
|
11
|
-
import { TestSession } from "../src/session.js";
|
|
12
|
-
const mulberry32 = (seed) => {
|
|
13
|
-
let t = seed >>> 0;
|
|
14
|
-
return () => {
|
|
15
|
-
t += 0x6d2b79f5;
|
|
16
|
-
let x = t;
|
|
17
|
-
x = Math.imul(x ^ (x >>> 15), x | 1);
|
|
18
|
-
x ^= x + Math.imul(x ^ (x >>> 7), x | 61);
|
|
19
|
-
return ((x ^ (x >>> 14)) >>> 0) / 4294967296;
|
|
20
|
-
};
|
|
21
|
-
};
|
|
22
|
-
const parseArgs = (argv) => {
|
|
23
|
-
const get = (key) => {
|
|
24
|
-
const idx = argv.indexOf(key);
|
|
25
|
-
if (idx === -1)
|
|
26
|
-
return undefined;
|
|
27
|
-
return argv[idx + 1];
|
|
28
|
-
};
|
|
29
|
-
const maybeNumber = (key) => {
|
|
30
|
-
const v = get(key);
|
|
31
|
-
if (v == null)
|
|
32
|
-
return undefined;
|
|
33
|
-
const n = Number(v);
|
|
34
|
-
return Number.isFinite(n) ? n : undefined;
|
|
35
|
-
};
|
|
36
|
-
const maybeString = (key) => {
|
|
37
|
-
const v = get(key);
|
|
38
|
-
if (v == null)
|
|
39
|
-
return undefined;
|
|
40
|
-
return String(v);
|
|
41
|
-
};
|
|
42
|
-
const bool = (key, defaultValue) => {
|
|
43
|
-
const v = get(key);
|
|
44
|
-
if (v == null)
|
|
45
|
-
return defaultValue;
|
|
46
|
-
return v !== "0" && v !== "false";
|
|
47
|
-
};
|
|
48
|
-
if (argv.includes("--help") || argv.includes("-h")) {
|
|
49
|
-
console.log([
|
|
50
|
-
"fanout-peerbit-sim",
|
|
51
|
-
"",
|
|
52
|
-
"Args:",
|
|
53
|
-
" --preset NAME preset workload (ci-small|ci-loss|live|reliable|scale-1k)",
|
|
54
|
-
" --nodes N (default: 1000)",
|
|
55
|
-
" --degree K (default: 6)",
|
|
56
|
-
" --seed S (default: 1)",
|
|
57
|
-
" --concurrency C join+dial concurrency (default: 200)",
|
|
58
|
-
" --bootstrapCount N tracker/bootstraps to use (default: 3, excludes rootIndex)",
|
|
59
|
-
" --bootstrapMaxPeers N max bootstraps to dial/query per node (default: 1, 0=all)",
|
|
60
|
-
" --rootIndex I (default: 0)",
|
|
61
|
-
" --subscribers N number of subscribers (default: nodes-1)",
|
|
62
|
-
" --relayFraction F fraction of subscribers that can relay (default: 0.25)",
|
|
63
|
-
" --messages M (default: 300)",
|
|
64
|
-
" --msgRate R messages/sec (default: 30)",
|
|
65
|
-
" --msgSize B bytes (default: 1024)",
|
|
66
|
-
" --intervalMs X override publish interval (default: derived from msgRate)",
|
|
67
|
-
" --settleMs X wait after publish (default: 2000)",
|
|
68
|
-
" --deadlineMs X deadline for 'within deadline' metric (default: 2000)",
|
|
69
|
-
" --timeoutMs X global timeout (default: 300000)",
|
|
70
|
-
" --joinTimeoutMs X per-peer join timeout (default: 60000)",
|
|
71
|
-
" --joinReqTimeoutMs X per-attempt join req timeout (default: 2000)",
|
|
72
|
-
" --rootUploadLimitBps BPS (default: 100000000)",
|
|
73
|
-
" --rootMaxChildren N (default: 64)",
|
|
74
|
-
" --relayUploadLimitBps BPS (default: 20000000)",
|
|
75
|
-
" --relayMaxChildren N (default: 32)",
|
|
76
|
-
" --repair 0|1 (default: 1)",
|
|
77
|
-
" --neighborRepair 0|1 (default: 0)",
|
|
78
|
-
" --allowKick 0|1 (default: 1)",
|
|
79
|
-
" --mockCrypto 0|1 (default: 1)",
|
|
80
|
-
" --dialDelayMs X (default: 0)",
|
|
81
|
-
" --streamRxDelayMs X (default: 0)",
|
|
82
|
-
" --streamHighWaterMarkBytes B (default: 262144)",
|
|
83
|
-
" --dropDataFrameRate P drop rate for low-priority FanoutTree data frames (default: 0)",
|
|
84
|
-
" --dropSeed S RNG seed for drops (default: seed)",
|
|
85
|
-
" --churnEveryMs X churn interval (default: 0, off)",
|
|
86
|
-
" --churnDownMs X offline duration per churn event (default: 0)",
|
|
87
|
-
" --churnFraction F fraction of joined subscribers to churn (default: 0)",
|
|
88
|
-
" --assertMinJoinedPct X fail if join% below X (default: 0, off)",
|
|
89
|
-
" --assertMinDeliveryPct X fail if delivery% below X (default: 0, off)",
|
|
90
|
-
" --assertMinDeadlineDeliveryPct X fail if deadline delivery% below X (default: 0, off)",
|
|
91
|
-
" --assertMaxOverheadFactor X fail if overheadFactorData above X (default: 0, off)",
|
|
92
|
-
" --assertMaxUploadFracPct X fail if peak upload above X% of cap (default: 0, off)",
|
|
93
|
-
" --assertMaxControlBpp X fail if control bytes / delivered payload bytes above X (default: 0, off)",
|
|
94
|
-
" --assertMaxTrackerBpp X fail if tracker bytes / delivered payload bytes above X (default: 0, off)",
|
|
95
|
-
" --assertMaxRepairBpp X fail if repair bytes / delivered payload bytes above X (default: 0, off)",
|
|
96
|
-
].join("\n"));
|
|
97
|
-
process.exit(0);
|
|
98
|
-
}
|
|
99
|
-
const preset = maybeString("--preset");
|
|
100
|
-
const presetOpts = preset === "ci-small"
|
|
101
|
-
? {
|
|
102
|
-
nodes: 25,
|
|
103
|
-
degree: 4,
|
|
104
|
-
subscribers: 20,
|
|
105
|
-
relayFraction: 0.3,
|
|
106
|
-
messages: 20,
|
|
107
|
-
msgRate: 50,
|
|
108
|
-
msgSize: 64,
|
|
109
|
-
settleMs: 500,
|
|
110
|
-
deadlineMs: 500,
|
|
111
|
-
timeoutMs: 20_000,
|
|
112
|
-
bootstrapCount: 3,
|
|
113
|
-
bootstrapMaxPeers: 1,
|
|
114
|
-
rootMaxChildren: 4,
|
|
115
|
-
relayMaxChildren: 4,
|
|
116
|
-
repair: true,
|
|
117
|
-
neighborRepair: false,
|
|
118
|
-
assertMinJoinedPct: 99.9,
|
|
119
|
-
assertMinDeliveryPct: 99.9,
|
|
120
|
-
}
|
|
121
|
-
: preset === "ci-loss"
|
|
122
|
-
? {
|
|
123
|
-
nodes: 40,
|
|
124
|
-
degree: 4,
|
|
125
|
-
subscribers: 30,
|
|
126
|
-
relayFraction: 0.35,
|
|
127
|
-
messages: 40,
|
|
128
|
-
msgRate: 50,
|
|
129
|
-
msgSize: 64,
|
|
130
|
-
settleMs: 2_500,
|
|
131
|
-
deadlineMs: 2_000,
|
|
132
|
-
timeoutMs: 40_000,
|
|
133
|
-
bootstrapCount: 3,
|
|
134
|
-
bootstrapMaxPeers: 1,
|
|
135
|
-
rootMaxChildren: 4,
|
|
136
|
-
relayMaxChildren: 4,
|
|
137
|
-
repair: true,
|
|
138
|
-
neighborRepair: true,
|
|
139
|
-
dropDataFrameRate: 0.1,
|
|
140
|
-
// Keep this CI profile bounded in wall-clock time; very aggressive
|
|
141
|
-
// churn (e.g. 200ms) can dominate runtime and hit the global timeout.
|
|
142
|
-
churnEveryMs: 1_000,
|
|
143
|
-
churnDownMs: 100,
|
|
144
|
-
churnFraction: 0.05,
|
|
145
|
-
}
|
|
146
|
-
: preset === "live"
|
|
147
|
-
? {
|
|
148
|
-
nodes: 2000,
|
|
149
|
-
degree: 6,
|
|
150
|
-
bootstrapCount: 3,
|
|
151
|
-
bootstrapMaxPeers: 1,
|
|
152
|
-
messages: 30 * 60,
|
|
153
|
-
msgRate: 30,
|
|
154
|
-
msgSize: 1024,
|
|
155
|
-
settleMs: 2_000,
|
|
156
|
-
deadlineMs: 2_000,
|
|
157
|
-
rootUploadLimitBps: 20_000_000,
|
|
158
|
-
rootMaxChildren: 64,
|
|
159
|
-
relayUploadLimitBps: 10_000_000,
|
|
160
|
-
relayMaxChildren: 32,
|
|
161
|
-
repair: true,
|
|
162
|
-
neighborRepair: true,
|
|
163
|
-
dropDataFrameRate: 0.01,
|
|
164
|
-
churnEveryMs: 2_000,
|
|
165
|
-
churnDownMs: 1_000,
|
|
166
|
-
churnFraction: 0.005,
|
|
167
|
-
}
|
|
168
|
-
: preset === "reliable"
|
|
169
|
-
? {
|
|
170
|
-
nodes: 2000,
|
|
171
|
-
degree: 6,
|
|
172
|
-
bootstrapCount: 3,
|
|
173
|
-
bootstrapMaxPeers: 1,
|
|
174
|
-
messages: 30 * 60,
|
|
175
|
-
msgRate: 30,
|
|
176
|
-
msgSize: 1024,
|
|
177
|
-
settleMs: 10_000,
|
|
178
|
-
deadlineMs: 10_000,
|
|
179
|
-
rootUploadLimitBps: 20_000_000,
|
|
180
|
-
rootMaxChildren: 64,
|
|
181
|
-
relayUploadLimitBps: 10_000_000,
|
|
182
|
-
relayMaxChildren: 32,
|
|
183
|
-
repair: true,
|
|
184
|
-
neighborRepair: true,
|
|
185
|
-
dropDataFrameRate: 0.01,
|
|
186
|
-
churnEveryMs: 2_000,
|
|
187
|
-
churnDownMs: 1_000,
|
|
188
|
-
churnFraction: 0.005,
|
|
189
|
-
}
|
|
190
|
-
: preset === "scale-1k"
|
|
191
|
-
? {
|
|
192
|
-
nodes: 1000,
|
|
193
|
-
degree: 6,
|
|
194
|
-
bootstrapCount: 3,
|
|
195
|
-
bootstrapMaxPeers: 1,
|
|
196
|
-
messages: 200,
|
|
197
|
-
msgRate: 30,
|
|
198
|
-
msgSize: 1024,
|
|
199
|
-
settleMs: 5_000,
|
|
200
|
-
deadlineMs: 2_000,
|
|
201
|
-
timeoutMs: 300_000,
|
|
202
|
-
repair: true,
|
|
203
|
-
neighborRepair: true,
|
|
204
|
-
}
|
|
205
|
-
: {};
|
|
206
|
-
const nodes = Math.max(1, Math.floor(maybeNumber("--nodes") ?? presetOpts.nodes ?? 1000));
|
|
207
|
-
const msgRate = Math.max(1, Math.floor(maybeNumber("--msgRate") ?? presetOpts.msgRate ?? 30));
|
|
208
|
-
const seed = Math.max(0, Math.floor(maybeNumber("--seed") ?? presetOpts.seed ?? 1));
|
|
209
|
-
return {
|
|
210
|
-
nodes,
|
|
211
|
-
degree: Math.max(0, Math.floor(maybeNumber("--degree") ?? presetOpts.degree ?? 6)),
|
|
212
|
-
seed,
|
|
213
|
-
concurrency: Math.max(1, Math.floor(maybeNumber("--concurrency") ?? presetOpts.concurrency ?? 200)),
|
|
214
|
-
bootstrapCount: Math.max(0, Math.floor(maybeNumber("--bootstrapCount") ?? presetOpts.bootstrapCount ?? 3)),
|
|
215
|
-
bootstrapMaxPeers: Math.max(0, Math.floor(maybeNumber("--bootstrapMaxPeers") ?? presetOpts.bootstrapMaxPeers ?? 1)),
|
|
216
|
-
rootIndex: Math.max(0, Math.min(nodes - 1, Math.floor(maybeNumber("--rootIndex") ?? presetOpts.rootIndex ?? 0))),
|
|
217
|
-
subscribers: Math.max(0, Math.min(nodes - 1, Math.floor(maybeNumber("--subscribers") ?? presetOpts.subscribers ?? nodes - 1))),
|
|
218
|
-
relayFraction: Math.max(0, Math.min(1, Number(maybeNumber("--relayFraction") ?? presetOpts.relayFraction ?? 0.25))),
|
|
219
|
-
messages: Math.max(0, Math.floor(maybeNumber("--messages") ?? presetOpts.messages ?? 300)),
|
|
220
|
-
msgRate,
|
|
221
|
-
msgSize: Math.max(1, Math.floor(maybeNumber("--msgSize") ?? presetOpts.msgSize ?? 1024)),
|
|
222
|
-
intervalMs: Math.max(0, Math.floor(maybeNumber("--intervalMs") ?? presetOpts.intervalMs ?? Math.floor(1000 / msgRate))),
|
|
223
|
-
settleMs: Math.max(0, Math.floor(maybeNumber("--settleMs") ?? presetOpts.settleMs ?? 2000)),
|
|
224
|
-
deadlineMs: Math.max(0, Math.floor(maybeNumber("--deadlineMs") ?? presetOpts.deadlineMs ?? 2000)),
|
|
225
|
-
timeoutMs: Math.max(1, Math.floor(maybeNumber("--timeoutMs") ?? presetOpts.timeoutMs ?? 300_000)),
|
|
226
|
-
joinTimeoutMs: Math.max(1, Math.floor(maybeNumber("--joinTimeoutMs") ?? presetOpts.joinTimeoutMs ?? 60_000)),
|
|
227
|
-
joinReqTimeoutMs: Math.max(1, Math.floor(maybeNumber("--joinReqTimeoutMs") ?? presetOpts.joinReqTimeoutMs ?? 2_000)),
|
|
228
|
-
rootUploadLimitBps: Math.max(0, Math.floor(maybeNumber("--rootUploadLimitBps") ?? presetOpts.rootUploadLimitBps ?? 100_000_000)),
|
|
229
|
-
rootMaxChildren: Math.max(0, Math.floor(maybeNumber("--rootMaxChildren") ?? presetOpts.rootMaxChildren ?? 64)),
|
|
230
|
-
relayUploadLimitBps: Math.max(0, Math.floor(maybeNumber("--relayUploadLimitBps") ?? presetOpts.relayUploadLimitBps ?? 20_000_000)),
|
|
231
|
-
relayMaxChildren: Math.max(0, Math.floor(maybeNumber("--relayMaxChildren") ?? presetOpts.relayMaxChildren ?? 32)),
|
|
232
|
-
repair: bool("--repair", presetOpts.repair ?? true),
|
|
233
|
-
neighborRepair: bool("--neighborRepair", presetOpts.neighborRepair ?? false),
|
|
234
|
-
allowKick: bool("--allowKick", presetOpts.allowKick ?? true),
|
|
235
|
-
mockCrypto: bool("--mockCrypto", presetOpts.mockCrypto ?? true),
|
|
236
|
-
dialDelayMs: Math.max(0, Math.floor(maybeNumber("--dialDelayMs") ?? presetOpts.dialDelayMs ?? 0)),
|
|
237
|
-
streamRxDelayMs: Math.max(0, Math.floor(maybeNumber("--streamRxDelayMs") ?? presetOpts.streamRxDelayMs ?? 0)),
|
|
238
|
-
streamHighWaterMarkBytes: Math.max(1, Math.floor(maybeNumber("--streamHighWaterMarkBytes") ?? presetOpts.streamHighWaterMarkBytes ?? 256 * 1024)),
|
|
239
|
-
dropDataFrameRate: Math.max(0, Math.min(1, Number(maybeNumber("--dropDataFrameRate") ?? presetOpts.dropDataFrameRate ?? 0))),
|
|
240
|
-
dropSeed: Math.max(0, Math.floor(maybeNumber("--dropSeed") ?? presetOpts.dropSeed ?? seed)),
|
|
241
|
-
churnEveryMs: Math.max(0, Math.floor(maybeNumber("--churnEveryMs") ?? presetOpts.churnEveryMs ?? 0)),
|
|
242
|
-
churnDownMs: Math.max(0, Math.floor(maybeNumber("--churnDownMs") ?? presetOpts.churnDownMs ?? 0)),
|
|
243
|
-
churnFraction: Math.max(0, Math.min(1, Number(maybeNumber("--churnFraction") ?? presetOpts.churnFraction ?? 0))),
|
|
244
|
-
assertMinJoinedPct: Math.max(0, Number(maybeNumber("--assertMinJoinedPct") ?? presetOpts.assertMinJoinedPct ?? 0)),
|
|
245
|
-
assertMinDeliveryPct: Math.max(0, Number(maybeNumber("--assertMinDeliveryPct") ?? presetOpts.assertMinDeliveryPct ?? 0)),
|
|
246
|
-
assertMinDeadlineDeliveryPct: Math.max(0, Number(maybeNumber("--assertMinDeadlineDeliveryPct") ?? presetOpts.assertMinDeadlineDeliveryPct ?? 0)),
|
|
247
|
-
assertMaxOverheadFactor: Math.max(0, Number(maybeNumber("--assertMaxOverheadFactor") ?? presetOpts.assertMaxOverheadFactor ?? 0)),
|
|
248
|
-
assertMaxUploadFracPct: Math.max(0, Number(maybeNumber("--assertMaxUploadFracPct") ?? presetOpts.assertMaxUploadFracPct ?? 0)),
|
|
249
|
-
assertMaxControlBpp: Math.max(0, Number(maybeNumber("--assertMaxControlBpp") ?? presetOpts.assertMaxControlBpp ?? 0)),
|
|
250
|
-
assertMaxTrackerBpp: Math.max(0, Number(maybeNumber("--assertMaxTrackerBpp") ?? presetOpts.assertMaxTrackerBpp ?? 0)),
|
|
251
|
-
assertMaxRepairBpp: Math.max(0, Number(maybeNumber("--assertMaxRepairBpp") ?? presetOpts.assertMaxRepairBpp ?? 0)),
|
|
252
|
-
};
|
|
253
|
-
};
|
|
254
|
-
const runWithConcurrency = async (tasks, concurrency) => {
|
|
255
|
-
if (tasks.length === 0)
|
|
256
|
-
return [];
|
|
257
|
-
const results = new Array(tasks.length);
|
|
258
|
-
let next = 0;
|
|
259
|
-
const workers = Array.from({ length: Math.min(concurrency, tasks.length) }, async () => {
|
|
260
|
-
for (;;) {
|
|
261
|
-
const i = next++;
|
|
262
|
-
if (i >= tasks.length)
|
|
263
|
-
return;
|
|
264
|
-
results[i] = await tasks[i]();
|
|
265
|
-
}
|
|
266
|
-
});
|
|
267
|
-
await Promise.all(workers);
|
|
268
|
-
return results;
|
|
269
|
-
};
|
|
270
|
-
const quantile = (sorted, q) => {
|
|
271
|
-
if (sorted.length === 0)
|
|
272
|
-
return 0;
|
|
273
|
-
const i = (sorted.length - 1) * q;
|
|
274
|
-
const lo = Math.floor(i);
|
|
275
|
-
const hi = Math.ceil(i);
|
|
276
|
-
if (lo === hi)
|
|
277
|
-
return sorted[lo];
|
|
278
|
-
const t = i - lo;
|
|
279
|
-
return sorted[lo] * (1 - t) + sorted[hi] * t;
|
|
280
|
-
};
|
|
281
|
-
const anySignal = (signals) => {
|
|
282
|
-
// Prefer built-in AbortSignal.any when available (Node >=18),
|
|
283
|
-
// otherwise fall back to a small polyfill.
|
|
284
|
-
const anyFn = AbortSignal.any;
|
|
285
|
-
if (typeof anyFn === "function") {
|
|
286
|
-
return anyFn(signals);
|
|
287
|
-
}
|
|
288
|
-
const controller = new AbortController();
|
|
289
|
-
const onAbort = (ev) => {
|
|
290
|
-
const sig = ev?.target;
|
|
291
|
-
controller.abort(sig?.reason ?? new Error("aborted"));
|
|
292
|
-
};
|
|
293
|
-
for (const s of signals) {
|
|
294
|
-
if (s.aborted) {
|
|
295
|
-
controller.abort(s.reason ?? new Error("aborted"));
|
|
296
|
-
break;
|
|
297
|
-
}
|
|
298
|
-
s.addEventListener("abort", onAbort, { once: true });
|
|
299
|
-
}
|
|
300
|
-
controller.signal.clear = () => {
|
|
301
|
-
for (const s of signals)
|
|
302
|
-
s.removeEventListener("abort", onAbort);
|
|
303
|
-
};
|
|
304
|
-
return controller.signal;
|
|
305
|
-
};
|
|
306
|
-
const main = async () => {
|
|
307
|
-
const params = parseArgs(process.argv.slice(2));
|
|
308
|
-
const timeout = new AbortController();
|
|
309
|
-
const timeoutId = setTimeout(() => {
|
|
310
|
-
timeout.abort(new Error(`timeout after ${params.timeoutMs}ms`));
|
|
311
|
-
}, params.timeoutMs);
|
|
312
|
-
let session;
|
|
313
|
-
let mainError;
|
|
314
|
-
let stopError;
|
|
315
|
-
try {
|
|
316
|
-
session = await TestSession.disconnectedInMemory(params.nodes, {
|
|
317
|
-
seed: params.seed,
|
|
318
|
-
concurrency: params.concurrency,
|
|
319
|
-
mockCrypto: params.mockCrypto,
|
|
320
|
-
network: {
|
|
321
|
-
dialDelayMs: params.dialDelayMs,
|
|
322
|
-
streamRxDelayMs: params.streamRxDelayMs,
|
|
323
|
-
streamHighWaterMarkBytes: params.streamHighWaterMarkBytes,
|
|
324
|
-
dropDataFrameRate: params.dropDataFrameRate,
|
|
325
|
-
dropSeed: params.dropSeed,
|
|
326
|
-
},
|
|
327
|
-
});
|
|
328
|
-
// Sparse underlay (bounded degree) for large-n.
|
|
329
|
-
const graph = (await session.connectRandomGraph({
|
|
330
|
-
degree: Math.min(params.degree, Math.max(0, params.nodes - 1)),
|
|
331
|
-
seed: params.seed,
|
|
332
|
-
concurrency: params.concurrency,
|
|
333
|
-
}))[0] ?? [];
|
|
334
|
-
const rng = mulberry32(params.seed);
|
|
335
|
-
const rootPeer = session.peers[params.rootIndex];
|
|
336
|
-
const root = rootPeer.services.fanout;
|
|
337
|
-
const topic = "concert";
|
|
338
|
-
const rootId = root.publicKeyHash;
|
|
339
|
-
const rootNeighbors = new Set(graph[params.rootIndex] ?? []);
|
|
340
|
-
const bootstrapIndices = [];
|
|
341
|
-
for (let i = 0; i < params.nodes && bootstrapIndices.length < params.bootstrapCount; i++) {
|
|
342
|
-
if (i === params.rootIndex)
|
|
343
|
-
continue;
|
|
344
|
-
bootstrapIndices.push(i);
|
|
345
|
-
}
|
|
346
|
-
const bootstrapAddrs = [
|
|
347
|
-
...new Set(bootstrapIndices.flatMap((idx) => {
|
|
348
|
-
const p = session.peers[idx];
|
|
349
|
-
const addrs = p?.libp2p?.getMultiaddrs?.() ?? [];
|
|
350
|
-
return addrs.map((a) => (typeof a === "string" ? a : a.toString()));
|
|
351
|
-
})),
|
|
352
|
-
];
|
|
353
|
-
// Use bootstraps as rendezvous trackers (announcements + queries).
|
|
354
|
-
if (bootstrapAddrs.length > 0) {
|
|
355
|
-
root.setBootstraps(bootstrapAddrs);
|
|
356
|
-
}
|
|
357
|
-
// Choose subscribers (exclude root).
|
|
358
|
-
const candidates = [];
|
|
359
|
-
for (let i = 0; i < params.nodes; i++) {
|
|
360
|
-
if (i === params.rootIndex)
|
|
361
|
-
continue;
|
|
362
|
-
candidates.push(i);
|
|
363
|
-
}
|
|
364
|
-
for (let i = candidates.length - 1; i > 0; i--) {
|
|
365
|
-
const j = Math.floor(rng() * (i + 1));
|
|
366
|
-
const tmp = candidates[i];
|
|
367
|
-
candidates[i] = candidates[j];
|
|
368
|
-
candidates[j] = tmp;
|
|
369
|
-
}
|
|
370
|
-
const subscriberIndices = candidates.slice(0, params.subscribers);
|
|
371
|
-
// Select relays among subscribers.
|
|
372
|
-
const relayCount = Math.max(0, Math.min(subscriberIndices.length, Math.floor(params.relayFraction * subscriberIndices.length)));
|
|
373
|
-
const relaySet = new Set();
|
|
374
|
-
if (relayCount > 0) {
|
|
375
|
-
// Force root-adjacent relays so the tree can actually grow on sparse underlays.
|
|
376
|
-
// (Otherwise, the join can stall at ~root degree if none of the root neighbors can relay.)
|
|
377
|
-
for (const idx of rootNeighbors) {
|
|
378
|
-
if (idx === params.rootIndex)
|
|
379
|
-
continue;
|
|
380
|
-
relaySet.add(idx);
|
|
381
|
-
}
|
|
382
|
-
for (const idx of subscriberIndices) {
|
|
383
|
-
if (relaySet.size >= relayCount)
|
|
384
|
-
break;
|
|
385
|
-
relaySet.add(idx);
|
|
386
|
-
}
|
|
387
|
-
}
|
|
388
|
-
// Root opens channel.
|
|
389
|
-
root.openChannel(topic, rootId, {
|
|
390
|
-
role: "root",
|
|
391
|
-
msgRate: params.msgRate,
|
|
392
|
-
msgSize: params.msgSize,
|
|
393
|
-
uploadLimitBps: params.rootUploadLimitBps,
|
|
394
|
-
maxChildren: params.rootMaxChildren,
|
|
395
|
-
allowKick: params.allowKick,
|
|
396
|
-
repair: params.repair,
|
|
397
|
-
neighborRepair: params.neighborRepair,
|
|
398
|
-
});
|
|
399
|
-
const joinedNodes = new Set();
|
|
400
|
-
// Bootstrap the tree by joining relays adjacent to the root first.
|
|
401
|
-
// This makes join success much less sensitive to random relay placement.
|
|
402
|
-
if (relayCount > 0 && rootNeighbors.size > 0) {
|
|
403
|
-
const bootstrapRelays = [...rootNeighbors].filter((i) => i !== params.rootIndex && i < params.nodes);
|
|
404
|
-
await runWithConcurrency(bootstrapRelays.map((idx) => async () => {
|
|
405
|
-
const peer = session.peers[idx];
|
|
406
|
-
const fanout = peer.services.fanout;
|
|
407
|
-
await fanout.joinChannel(topic, rootId, {
|
|
408
|
-
msgRate: params.msgRate,
|
|
409
|
-
msgSize: params.msgSize,
|
|
410
|
-
uploadLimitBps: params.relayUploadLimitBps,
|
|
411
|
-
maxChildren: params.relayMaxChildren,
|
|
412
|
-
allowKick: params.allowKick,
|
|
413
|
-
repair: params.repair,
|
|
414
|
-
neighborRepair: params.neighborRepair,
|
|
415
|
-
}, {
|
|
416
|
-
bootstrap: bootstrapAddrs,
|
|
417
|
-
bootstrapMaxPeers: params.bootstrapMaxPeers,
|
|
418
|
-
timeoutMs: Math.max(1, Math.min(params.joinTimeoutMs, 10_000)),
|
|
419
|
-
joinReqTimeoutMs: params.joinReqTimeoutMs,
|
|
420
|
-
signal: timeout.signal,
|
|
421
|
-
});
|
|
422
|
-
joinedNodes.add(idx);
|
|
423
|
-
}), Math.min(params.concurrency, bootstrapRelays.length));
|
|
424
|
-
}
|
|
425
|
-
const joinStart = Date.now();
|
|
426
|
-
const joined = new Uint8Array(subscriberIndices.length);
|
|
427
|
-
await runWithConcurrency(subscriberIndices.map((idx, i) => async () => {
|
|
428
|
-
const peer = session.peers[idx];
|
|
429
|
-
const fanout = peer.services.fanout;
|
|
430
|
-
const isRelay = relaySet.has(idx);
|
|
431
|
-
try {
|
|
432
|
-
await fanout.joinChannel(topic, rootId, {
|
|
433
|
-
msgRate: params.msgRate,
|
|
434
|
-
msgSize: params.msgSize,
|
|
435
|
-
uploadLimitBps: isRelay ? params.relayUploadLimitBps : 0,
|
|
436
|
-
maxChildren: isRelay ? params.relayMaxChildren : 0,
|
|
437
|
-
allowKick: params.allowKick,
|
|
438
|
-
repair: params.repair,
|
|
439
|
-
neighborRepair: params.neighborRepair,
|
|
440
|
-
}, {
|
|
441
|
-
bootstrap: bootstrapAddrs,
|
|
442
|
-
bootstrapMaxPeers: params.bootstrapMaxPeers,
|
|
443
|
-
timeoutMs: params.joinTimeoutMs,
|
|
444
|
-
joinReqTimeoutMs: params.joinReqTimeoutMs,
|
|
445
|
-
signal: timeout.signal,
|
|
446
|
-
});
|
|
447
|
-
joined[i] = 1;
|
|
448
|
-
joinedNodes.add(idx);
|
|
449
|
-
}
|
|
450
|
-
catch {
|
|
451
|
-
joined[i] = 0;
|
|
452
|
-
}
|
|
453
|
-
}), params.concurrency);
|
|
454
|
-
const joinedCount = joined.reduce((a, b) => a + b, 0);
|
|
455
|
-
const joinMs = Date.now() - joinStart;
|
|
456
|
-
// Delivery tracking.
|
|
457
|
-
const publishAt = new Array(params.messages).fill(0);
|
|
458
|
-
const receivedBySubscriber = subscriberIndices.map(() => new Uint8Array(params.messages));
|
|
459
|
-
let churnEvents = 0;
|
|
460
|
-
let churnedPeersTotal = 0;
|
|
461
|
-
let delivered = 0;
|
|
462
|
-
let deliveredWithinDeadline = 0;
|
|
463
|
-
let duplicates = 0;
|
|
464
|
-
const latencySamples = [];
|
|
465
|
-
const maxLatencySamples = 50_000;
|
|
466
|
-
let latencySeen = 0;
|
|
467
|
-
const recordLatency = (ms) => {
|
|
468
|
-
latencySeen += 1;
|
|
469
|
-
if (latencySamples.length < maxLatencySamples) {
|
|
470
|
-
latencySamples.push(ms);
|
|
471
|
-
return;
|
|
472
|
-
}
|
|
473
|
-
const j = Math.floor(rng() * latencySeen);
|
|
474
|
-
if (j < maxLatencySamples)
|
|
475
|
-
latencySamples[j] = ms;
|
|
476
|
-
};
|
|
477
|
-
for (let i = 0; i < subscriberIndices.length; i++) {
|
|
478
|
-
if (!joined[i])
|
|
479
|
-
continue;
|
|
480
|
-
const idx = subscriberIndices[i];
|
|
481
|
-
const peer = session.peers[idx];
|
|
482
|
-
const fanout = peer.services.fanout;
|
|
483
|
-
fanout.addEventListener("fanout:data", (ev) => {
|
|
484
|
-
const d = ev?.detail;
|
|
485
|
-
if (!d)
|
|
486
|
-
return;
|
|
487
|
-
if (d.topic !== topic)
|
|
488
|
-
return;
|
|
489
|
-
if (d.root !== rootId)
|
|
490
|
-
return;
|
|
491
|
-
const seq = d.seq >>> 0;
|
|
492
|
-
if (seq >= params.messages)
|
|
493
|
-
return;
|
|
494
|
-
const seenArr = receivedBySubscriber[i];
|
|
495
|
-
if (seenArr[seq]) {
|
|
496
|
-
duplicates += 1;
|
|
497
|
-
return;
|
|
498
|
-
}
|
|
499
|
-
seenArr[seq] = 1;
|
|
500
|
-
delivered += 1;
|
|
501
|
-
const t0 = publishAt[seq] ?? 0;
|
|
502
|
-
if (t0 > 0) {
|
|
503
|
-
const ms = Date.now() - t0;
|
|
504
|
-
recordLatency(ms);
|
|
505
|
-
if (params.deadlineMs > 0 && ms <= params.deadlineMs) {
|
|
506
|
-
deliveredWithinDeadline += 1;
|
|
507
|
-
}
|
|
508
|
-
}
|
|
509
|
-
});
|
|
510
|
-
}
|
|
511
|
-
// Publish loop.
|
|
512
|
-
const payload = new Uint8Array(params.msgSize);
|
|
513
|
-
const churnController = new AbortController();
|
|
514
|
-
const churnSignal = anySignal([timeout.signal, churnController.signal]);
|
|
515
|
-
const churnLoop = async () => {
|
|
516
|
-
const everyMs = Math.max(0, Math.floor(params.churnEveryMs));
|
|
517
|
-
const downMs = Math.max(0, Math.floor(params.churnDownMs));
|
|
518
|
-
const fraction = Math.max(0, Math.min(1, Number(params.churnFraction)));
|
|
519
|
-
if (everyMs <= 0 || downMs <= 0 || fraction <= 0)
|
|
520
|
-
return;
|
|
521
|
-
const network = session.inMemory?.network;
|
|
522
|
-
if (!network)
|
|
523
|
-
return;
|
|
524
|
-
const joinedSubscriberIndices = subscriberIndices.filter((_, i) => joined[i] === 1);
|
|
525
|
-
if (joinedSubscriberIndices.length === 0)
|
|
526
|
-
return;
|
|
527
|
-
const excluded = new Set([params.rootIndex, ...bootstrapIndices]);
|
|
528
|
-
for (;;) {
|
|
529
|
-
if (churnSignal.aborted)
|
|
530
|
-
return;
|
|
531
|
-
await delay(everyMs, { signal: churnSignal });
|
|
532
|
-
if (churnSignal.aborted)
|
|
533
|
-
return;
|
|
534
|
-
const candidates = joinedSubscriberIndices.filter((idx) => !excluded.has(idx));
|
|
535
|
-
if (candidates.length === 0)
|
|
536
|
-
continue;
|
|
537
|
-
const target = Math.min(candidates.length, Math.max(1, Math.floor(candidates.length * fraction)));
|
|
538
|
-
const chosen = new Set();
|
|
539
|
-
const maxAttempts = Math.max(10, target * 20);
|
|
540
|
-
for (let tries = 0; chosen.size < target && tries < maxAttempts; tries++) {
|
|
541
|
-
const idx = candidates[Math.floor(rng() * candidates.length)];
|
|
542
|
-
const peer = session.peers[idx];
|
|
543
|
-
const peerId = peer?.libp2p?.peerId;
|
|
544
|
-
if (!peerId)
|
|
545
|
-
continue;
|
|
546
|
-
if (network.isPeerOffline(peerId))
|
|
547
|
-
continue;
|
|
548
|
-
chosen.add(idx);
|
|
549
|
-
}
|
|
550
|
-
if (chosen.size === 0)
|
|
551
|
-
continue;
|
|
552
|
-
churnEvents += 1;
|
|
553
|
-
churnedPeersTotal += chosen.size;
|
|
554
|
-
const now = Date.now();
|
|
555
|
-
await Promise.all([...chosen].map(async (idx) => {
|
|
556
|
-
const peer = session.peers[idx];
|
|
557
|
-
const peerId = peer?.libp2p?.peerId;
|
|
558
|
-
if (!peerId)
|
|
559
|
-
return;
|
|
560
|
-
network.setPeerOffline(peerId, downMs, now);
|
|
561
|
-
await network.disconnectPeer(peerId);
|
|
562
|
-
}));
|
|
563
|
-
}
|
|
564
|
-
};
|
|
565
|
-
const publishStart = Date.now();
|
|
566
|
-
const churnPromise = churnLoop().catch(() => { });
|
|
567
|
-
try {
|
|
568
|
-
for (let seq = 0; seq < params.messages; seq++) {
|
|
569
|
-
if (timeout.signal.aborted)
|
|
570
|
-
break;
|
|
571
|
-
publishAt[seq] = Date.now();
|
|
572
|
-
await root.publishData(topic, rootId, payload);
|
|
573
|
-
if (params.intervalMs > 0) {
|
|
574
|
-
await delay(params.intervalMs, { signal: timeout.signal });
|
|
575
|
-
}
|
|
576
|
-
}
|
|
577
|
-
}
|
|
578
|
-
finally {
|
|
579
|
-
churnController.abort();
|
|
580
|
-
await churnPromise;
|
|
581
|
-
churnSignal.clear?.();
|
|
582
|
-
}
|
|
583
|
-
const publishMs = Date.now() - publishStart;
|
|
584
|
-
// Signal end-of-stream so subscribers can detect tail gaps and repair.
|
|
585
|
-
if (params.repair && params.messages > 0) {
|
|
586
|
-
await root.publishEnd(topic, rootId, params.messages);
|
|
587
|
-
}
|
|
588
|
-
// Allow repair/tail settling.
|
|
589
|
-
if (params.settleMs > 0) {
|
|
590
|
-
await delay(params.settleMs, { signal: timeout.signal });
|
|
591
|
-
}
|
|
592
|
-
const expected = joinedCount * params.messages;
|
|
593
|
-
const deliveredPct = expected > 0 ? (100 * delivered) / expected : 0;
|
|
594
|
-
const deliveredWithinDeadlinePct = expected > 0 ? (100 * deliveredWithinDeadline) / expected : 0;
|
|
595
|
-
latencySamples.sort((a, b) => a - b);
|
|
596
|
-
const latencyP50 = quantile(latencySamples, 0.5);
|
|
597
|
-
const latencyP95 = quantile(latencySamples, 0.95);
|
|
598
|
-
const latencyP99 = quantile(latencySamples, 0.99);
|
|
599
|
-
const latencyMax = latencySamples.length > 0 ? latencySamples[latencySamples.length - 1] : 0;
|
|
600
|
-
// Protocol stats.
|
|
601
|
-
let dataPayloadBytesSent = 0;
|
|
602
|
-
let controlBytesSent = 0;
|
|
603
|
-
let controlBytesSentJoin = 0;
|
|
604
|
-
let controlBytesSentRepair = 0;
|
|
605
|
-
let controlBytesSentTracker = 0;
|
|
606
|
-
let dataWriteDrops = 0;
|
|
607
|
-
let reparent = 0;
|
|
608
|
-
for (const p of session.peers) {
|
|
609
|
-
const fanout = p.services.fanout;
|
|
610
|
-
const m = fanout.getChannelMetrics(topic, rootId);
|
|
611
|
-
dataPayloadBytesSent += m.dataPayloadBytesSent;
|
|
612
|
-
controlBytesSent += m.controlBytesSent;
|
|
613
|
-
controlBytesSentJoin += m.controlBytesSentJoin;
|
|
614
|
-
controlBytesSentRepair += m.controlBytesSentRepair;
|
|
615
|
-
controlBytesSentTracker += m.controlBytesSentTracker;
|
|
616
|
-
dataWriteDrops += m.dataWriteDrops ?? 0;
|
|
617
|
-
reparent +=
|
|
618
|
-
(m.reparentDisconnect ?? 0) + (m.reparentStale ?? 0) + (m.reparentKicked ?? 0);
|
|
619
|
-
}
|
|
620
|
-
const idealTreePayloadBytes = params.msgSize * params.messages * joinedNodes.size;
|
|
621
|
-
const overheadFactorData = idealTreePayloadBytes > 0 ? dataPayloadBytesSent / idealTreePayloadBytes : 0;
|
|
622
|
-
const deliveredPayloadBytes = delivered * params.msgSize;
|
|
623
|
-
const controlBpp = deliveredPayloadBytes > 0 ? controlBytesSent / deliveredPayloadBytes : 0;
|
|
624
|
-
const trackerBpp = deliveredPayloadBytes > 0 ? controlBytesSentTracker / deliveredPayloadBytes : 0;
|
|
625
|
-
const repairBpp = deliveredPayloadBytes > 0 ? controlBytesSentRepair / deliveredPayloadBytes : 0;
|
|
626
|
-
// Peak upload vs cap (best-effort; counts framed bytes, including overhead).
|
|
627
|
-
const uploadCapByHash = new Map();
|
|
628
|
-
if (params.rootUploadLimitBps > 0) {
|
|
629
|
-
uploadCapByHash.set(rootId, params.rootUploadLimitBps);
|
|
630
|
-
}
|
|
631
|
-
for (const idx of joinedNodes) {
|
|
632
|
-
if (idx === params.rootIndex)
|
|
633
|
-
continue;
|
|
634
|
-
if (!relaySet.has(idx))
|
|
635
|
-
continue;
|
|
636
|
-
if (params.relayUploadLimitBps <= 0)
|
|
637
|
-
continue;
|
|
638
|
-
const h = session.peers[idx].services.fanout.publicKeyHash;
|
|
639
|
-
uploadCapByHash.set(h, params.relayUploadLimitBps);
|
|
640
|
-
}
|
|
641
|
-
let maxUploadFracPct = 0;
|
|
642
|
-
let maxUploadNode;
|
|
643
|
-
let maxUploadBps = 0;
|
|
644
|
-
for (const [hash, pm] of session.inMemory?.network.peerMetricsByHash ?? []) {
|
|
645
|
-
const cap = uploadCapByHash.get(hash);
|
|
646
|
-
if (!cap || cap <= 0)
|
|
647
|
-
continue;
|
|
648
|
-
const frac = (100 * pm.maxBytesPerSecond) / cap;
|
|
649
|
-
if (frac > maxUploadFracPct) {
|
|
650
|
-
maxUploadFracPct = frac;
|
|
651
|
-
maxUploadNode = hash;
|
|
652
|
-
maxUploadBps = pm.maxBytesPerSecond;
|
|
653
|
-
}
|
|
654
|
-
}
|
|
655
|
-
// Stream queue stats.
|
|
656
|
-
let streamQueuedBytesTotal = 0;
|
|
657
|
-
let streamQueuedBytesMax = 0;
|
|
658
|
-
for (const p of session.peers) {
|
|
659
|
-
const q = Math.max(0, Math.floor(p.services.fanout.getQueuedBytes()));
|
|
660
|
-
streamQueuedBytesTotal += q;
|
|
661
|
-
if (q > streamQueuedBytesMax)
|
|
662
|
-
streamQueuedBytesMax = q;
|
|
663
|
-
}
|
|
664
|
-
const lines = [];
|
|
665
|
-
lines.push("fanout peerbit-sim results");
|
|
666
|
-
lines.push(`- nodes: ${params.nodes}, degree: ${params.degree}, seed: ${params.seed}`);
|
|
667
|
-
lines.push(`- bootstraps: count=${bootstrapIndices.length}, addrs=${bootstrapAddrs.length}, maxPeers=${params.bootstrapMaxPeers} (excludes rootIndex=${params.rootIndex})`);
|
|
668
|
-
lines.push(`- subscribers: ${params.subscribers} (relays=${relayCount}, relayFraction=${params.relayFraction.toFixed(2)})`);
|
|
669
|
-
lines.push(`- join: joined=${joinedCount}/${params.subscribers} (${((100 * joinedCount) /
|
|
670
|
-
Math.max(1, params.subscribers)).toFixed(2)}%), time=${joinMs}ms`);
|
|
671
|
-
lines.push(`- tree: attachedNodes=${joinedNodes.size + 1} (root+${joinedNodes.size})`);
|
|
672
|
-
lines.push(`- publish: messages=${params.messages}, msgRate=${params.msgRate}/s, msgSize=${params.msgSize}B, intervalMs=${params.intervalMs}, time=${publishMs}ms`);
|
|
673
|
-
lines.push(`- delivery: expected=${expected}, delivered=${delivered} (${deliveredPct.toFixed(2)}%), withinDeadline=${deliveredWithinDeadline} (${deliveredWithinDeadlinePct.toFixed(2)}%), duplicates=${duplicates}`);
|
|
674
|
-
lines.push(`- latency ms: samples=${latencySamples.length}, p50=${latencyP50.toFixed(1)}, p95=${latencyP95.toFixed(1)}, p99=${latencyP99.toFixed(1)}, max=${latencyMax.toFixed(1)}`);
|
|
675
|
-
lines.push(`- overhead: dataPayloadBytesSent=${dataPayloadBytesSent}, idealTreePayloadBytes=${idealTreePayloadBytes}, overheadFactorData=${overheadFactorData.toFixed(3)}`);
|
|
676
|
-
lines.push(`- control: bytesSent=${controlBytesSent} (join=${controlBytesSentJoin} tracker=${controlBytesSentTracker} repair=${controlBytesSentRepair}) bpp=${controlBpp.toFixed(4)} (tracker=${trackerBpp.toFixed(4)} repair=${repairBpp.toFixed(4)}) dataWriteDrops=${dataWriteDrops} reparent=${reparent}`);
|
|
677
|
-
lines.push(`- upload: max=${maxUploadBps} B/s (${maxUploadFracPct.toFixed(1)}% of cap) node=${maxUploadNode ?? "-"}`);
|
|
678
|
-
lines.push(`- streamQueuedBytes: total=${streamQueuedBytesTotal}, maxNode=${streamQueuedBytesMax}`);
|
|
679
|
-
lines.push(`- churn: everyMs=${params.churnEveryMs} downMs=${params.churnDownMs} fraction=${params.churnFraction} events=${churnEvents} peers=${churnedPeersTotal}`);
|
|
680
|
-
lines.push(`- loss: dropDataFrameRate=${params.dropDataFrameRate} dropSeed=${params.dropSeed}`);
|
|
681
|
-
if (session.inMemory?.network) {
|
|
682
|
-
const m = session.inMemory.network.metrics;
|
|
683
|
-
lines.push(`- network: dials=${m.dials}, connsOpened=${m.connectionsOpened}, connsClosed=${m.connectionsClosed}, streamsOpened=${m.streamsOpened}, framesSent=${m.framesSent}, bytesSent=${m.bytesSent}, framesDropped=${m.framesDropped}, bytesDropped=${m.bytesDropped}`);
|
|
684
|
-
}
|
|
685
|
-
console.log(lines.join("\n"));
|
|
686
|
-
const joinedPct = params.subscribers > 0 ? (100 * joinedCount) / params.subscribers : 100;
|
|
687
|
-
const asserts = [];
|
|
688
|
-
if (params.assertMinJoinedPct > 0 && joinedPct < params.assertMinJoinedPct) {
|
|
689
|
-
asserts.push(`join% ${joinedPct.toFixed(2)} < assertMinJoinedPct ${params.assertMinJoinedPct}`);
|
|
690
|
-
}
|
|
691
|
-
if (params.assertMinDeliveryPct > 0 && deliveredPct < params.assertMinDeliveryPct) {
|
|
692
|
-
asserts.push(`delivery% ${deliveredPct.toFixed(2)} < assertMinDeliveryPct ${params.assertMinDeliveryPct}`);
|
|
693
|
-
}
|
|
694
|
-
if (params.assertMinDeadlineDeliveryPct > 0 &&
|
|
695
|
-
deliveredWithinDeadlinePct < params.assertMinDeadlineDeliveryPct) {
|
|
696
|
-
asserts.push(`deadline% ${deliveredWithinDeadlinePct.toFixed(2)} < assertMinDeadlineDeliveryPct ${params.assertMinDeadlineDeliveryPct}`);
|
|
697
|
-
}
|
|
698
|
-
if (params.assertMaxOverheadFactor > 0 && overheadFactorData > params.assertMaxOverheadFactor) {
|
|
699
|
-
asserts.push(`overheadFactorData ${overheadFactorData.toFixed(3)} > assertMaxOverheadFactor ${params.assertMaxOverheadFactor}`);
|
|
700
|
-
}
|
|
701
|
-
if (params.assertMaxUploadFracPct > 0 && maxUploadFracPct > params.assertMaxUploadFracPct) {
|
|
702
|
-
asserts.push(`maxUploadFracPct ${maxUploadFracPct.toFixed(1)} > assertMaxUploadFracPct ${params.assertMaxUploadFracPct}`);
|
|
703
|
-
}
|
|
704
|
-
if (params.assertMaxControlBpp > 0 && controlBpp > params.assertMaxControlBpp) {
|
|
705
|
-
asserts.push(`controlBpp ${controlBpp.toFixed(4)} > assertMaxControlBpp ${params.assertMaxControlBpp}`);
|
|
706
|
-
}
|
|
707
|
-
if (params.assertMaxTrackerBpp > 0 && trackerBpp > params.assertMaxTrackerBpp) {
|
|
708
|
-
asserts.push(`trackerBpp ${trackerBpp.toFixed(4)} > assertMaxTrackerBpp ${params.assertMaxTrackerBpp}`);
|
|
709
|
-
}
|
|
710
|
-
if (params.assertMaxRepairBpp > 0 && repairBpp > params.assertMaxRepairBpp) {
|
|
711
|
-
asserts.push(`repairBpp ${repairBpp.toFixed(4)} > assertMaxRepairBpp ${params.assertMaxRepairBpp}`);
|
|
712
|
-
}
|
|
713
|
-
if (asserts.length > 0) {
|
|
714
|
-
throw new Error(`fanout-peerbit-sim assertions failed: ${asserts.join("; ")}`);
|
|
715
|
-
}
|
|
716
|
-
}
|
|
717
|
-
catch (error) {
|
|
718
|
-
mainError = error;
|
|
719
|
-
throw error;
|
|
720
|
-
}
|
|
721
|
-
finally {
|
|
722
|
-
clearTimeout(timeoutId);
|
|
723
|
-
if (session) {
|
|
724
|
-
try {
|
|
725
|
-
await session.stop();
|
|
726
|
-
}
|
|
727
|
-
catch (sessionStopError) {
|
|
728
|
-
if (!mainError) {
|
|
729
|
-
stopError = sessionStopError;
|
|
730
|
-
}
|
|
731
|
-
else {
|
|
732
|
-
console.error("fanout-peerbit-sim: failed to stop session after error", sessionStopError);
|
|
733
|
-
}
|
|
734
|
-
}
|
|
735
|
-
}
|
|
736
|
-
}
|
|
737
|
-
if (stopError) {
|
|
738
|
-
throw stopError;
|
|
739
|
-
}
|
|
740
|
-
};
|
|
741
|
-
void main().catch((err) => {
|
|
742
|
-
console.error(err);
|
|
743
|
-
process.exitCode = 1;
|
|
744
|
-
});
|
|
745
|
-
//# sourceMappingURL=fanout-peerbit-sim.js.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"fanout-peerbit-sim.js","sourceRoot":"","sources":["../../benchmark/fanout-peerbit-sim.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAEH,OAAO,EAAE,KAAK,EAAE,MAAM,eAAe,CAAC;AACtC,OAAO,EAAE,WAAW,EAAE,MAAM,mBAAmB,CAAC;AAwDhD,MAAM,UAAU,GAAG,CAAC,IAAY,EAAE,EAAE;IACnC,IAAI,CAAC,GAAG,IAAI,KAAK,CAAC,CAAC;IACnB,OAAO,GAAG,EAAE;QACX,CAAC,IAAI,UAAU,CAAC;QAChB,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QACrC,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC;QAC1C,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,UAAU,CAAC;IAC9C,CAAC,CAAC;AACH,CAAC,CAAC;AAEF,MAAM,SAAS,GAAG,CAAC,IAAc,EAAU,EAAE;IAC5C,MAAM,GAAG,GAAG,CAAC,GAAW,EAAE,EAAE;QAC3B,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAC9B,IAAI,GAAG,KAAK,CAAC,CAAC;YAAE,OAAO,SAAS,CAAC;QACjC,OAAO,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;IACtB,CAAC,CAAC;IAEF,MAAM,WAAW,GAAG,CAAC,GAAW,EAAE,EAAE;QACnC,MAAM,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;QACnB,IAAI,CAAC,IAAI,IAAI;YAAE,OAAO,SAAS,CAAC;QAChC,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACpB,OAAO,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAC3C,CAAC,CAAC;IAEF,MAAM,WAAW,GAAG,CAAC,GAAW,EAAE,EAAE;QACnC,MAAM,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;QACnB,IAAI,CAAC,IAAI,IAAI;YAAE,OAAO,SAAS,CAAC;QAChC,OAAO,MAAM,CAAC,CAAC,CAAC,CAAC;IAClB,CAAC,CAAC;IAEF,MAAM,IAAI,GAAG,CAAC,GAAW,EAAE,YAAqB,EAAE,EAAE;QACnD,MAAM,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;QACnB,IAAI,CAAC,IAAI,IAAI;YAAE,OAAO,YAAY,CAAC;QACnC,OAAO,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,OAAO,CAAC;IACnC,CAAC,CAAC;IAEF,IAAI,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;QACpD,OAAO,CAAC,GAAG,CACV;YACC,oBAAoB;YACpB,EAAE;YACF,OAAO;YACP,sFAAsF;YACtF,6CAA6C;YAC7C,0CAA0C;YAC1C,0CAA0C;YAC1C,kEAAkE;YAClE,wFAAwF;YACxF,uFAAuF;YACvF,0CAA0C;YAC1C,sEAAsE;YACtE,oFAAoF;YACpF,4CAA4C;YAC5C,wDAAwD;YACxD,mDAAmD;YACnD,uFAAuF;YACvF,gEAAgE;YAChE,mFAAmF;YACnF,8DAA8D;YAC9D,oEAAoE;YACpE,0EAA0E;YAC1E,kDAAkD;YAClD,2CAA2C;YAC3C,iDAAiD;YACjD,2CAA2C;YAC3C,0CAA0C;YAC1C,0CAA0C;YAC1C,0CAA0C;YAC1C,0CAA0C;YAC1C,0CAA0C;YAC1C,0CAA0C;YAC1C,kDAAkD;YAClD,4FAA4F;YAC5F,gEAAgE;YAChE,8DAA8D;YAC9D,2EAA2E;YAC3E,kFAAkF;YAClF,qEAAqE;YACrE,yEAAyE;YACzE,0FAA0F;YAC1F,qFAAqF;YACrF,sFAAsF;YACtF,0GAA0G;YAC1G,0GAA0G;YAC1G,yGAAyG;SACzG,CAAC,IAAI,CAAC,IAAI,CAAC,CACZ,CAAC;QACF,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACjB,CAAC;IAED,MAAM,MAAM,GAAG,WAAW,CAAC,UAAU,CAAC,CAAC;IACvC,MAAM,UAAU,GACf,MAAM,KAAK,UAAU;QACpB,CAAC,CAAC;YACA,KAAK,EAAE,EAAE;YACT,MAAM,EAAE,CAAC;YACT,WAAW,EAAE,EAAE;YACf,aAAa,EAAE,GAAG;YAClB,QAAQ,EAAE,EAAE;YACZ,OAAO,EAAE,EAAE;YACX,OAAO,EAAE,EAAE;YACX,QAAQ,EAAE,GAAG;YACb,UAAU,EAAE,GAAG;YACf,SAAS,EAAE,MAAM;YACjB,cAAc,EAAE,CAAC;YACjB,iBAAiB,EAAE,CAAC;YACpB,eAAe,EAAE,CAAC;YAClB,gBAAgB,EAAE,CAAC;YACnB,MAAM,EAAE,IAAI;YACZ,cAAc,EAAE,KAAK;YACrB,kBAAkB,EAAE,IAAI;YACxB,oBAAoB,EAAE,IAAI;SACzB;QACH,CAAC,CAAC,MAAM,KAAK,SAAS;YACrB,CAAC,CAAC;gBACA,KAAK,EAAE,EAAE;gBACT,MAAM,EAAE,CAAC;gBACT,WAAW,EAAE,EAAE;gBACf,aAAa,EAAE,IAAI;gBACnB,QAAQ,EAAE,EAAE;gBACZ,OAAO,EAAE,EAAE;gBACX,OAAO,EAAE,EAAE;gBACX,QAAQ,EAAE,KAAK;gBACf,UAAU,EAAE,KAAK;gBACjB,SAAS,EAAE,MAAM;gBACjB,cAAc,EAAE,CAAC;gBACjB,iBAAiB,EAAE,CAAC;gBACpB,eAAe,EAAE,CAAC;gBAClB,gBAAgB,EAAE,CAAC;gBACnB,MAAM,EAAE,IAAI;gBACZ,cAAc,EAAE,IAAI;gBACpB,iBAAiB,EAAE,GAAG;gBACtB,mEAAmE;gBACnE,sEAAsE;gBACtE,YAAY,EAAE,KAAK;gBACnB,WAAW,EAAE,GAAG;gBAChB,aAAa,EAAE,IAAI;aAClB;YACH,CAAC,CAAC,MAAM,KAAK,MAAM;gBAClB,CAAC,CAAC;oBACA,KAAK,EAAE,IAAI;oBACX,MAAM,EAAE,CAAC;oBACT,cAAc,EAAE,CAAC;oBACjB,iBAAiB,EAAE,CAAC;oBACpB,QAAQ,EAAE,EAAE,GAAG,EAAE;oBACjB,OAAO,EAAE,EAAE;oBACX,OAAO,EAAE,IAAI;oBACb,QAAQ,EAAE,KAAK;oBACf,UAAU,EAAE,KAAK;oBACjB,kBAAkB,EAAE,UAAU;oBAC9B,eAAe,EAAE,EAAE;oBACnB,mBAAmB,EAAE,UAAU;oBAC/B,gBAAgB,EAAE,EAAE;oBACpB,MAAM,EAAE,IAAI;oBACZ,cAAc,EAAE,IAAI;oBACpB,iBAAiB,EAAE,IAAI;oBACvB,YAAY,EAAE,KAAK;oBACnB,WAAW,EAAE,KAAK;oBAClB,aAAa,EAAE,KAAK;iBACnB;gBACH,CAAC,CAAC,MAAM,KAAK,UAAU;oBACtB,CAAC,CAAC;wBACA,KAAK,EAAE,IAAI;wBACX,MAAM,EAAE,CAAC;wBACT,cAAc,EAAE,CAAC;wBACjB,iBAAiB,EAAE,CAAC;wBACpB,QAAQ,EAAE,EAAE,GAAG,EAAE;wBACjB,OAAO,EAAE,EAAE;wBACX,OAAO,EAAE,IAAI;wBACb,QAAQ,EAAE,MAAM;wBAChB,UAAU,EAAE,MAAM;wBAClB,kBAAkB,EAAE,UAAU;wBAC9B,eAAe,EAAE,EAAE;wBACnB,mBAAmB,EAAE,UAAU;wBAC/B,gBAAgB,EAAE,EAAE;wBACpB,MAAM,EAAE,IAAI;wBACZ,cAAc,EAAE,IAAI;wBACpB,iBAAiB,EAAE,IAAI;wBACvB,YAAY,EAAE,KAAK;wBACnB,WAAW,EAAE,KAAK;wBAClB,aAAa,EAAE,KAAK;qBACnB;oBACH,CAAC,CAAC,MAAM,KAAK,UAAU;wBACtB,CAAC,CAAC;4BACA,KAAK,EAAE,IAAI;4BACX,MAAM,EAAE,CAAC;4BACT,cAAc,EAAE,CAAC;4BACjB,iBAAiB,EAAE,CAAC;4BACpB,QAAQ,EAAE,GAAG;4BACb,OAAO,EAAE,EAAE;4BACX,OAAO,EAAE,IAAI;4BACb,QAAQ,EAAE,KAAK;4BACf,UAAU,EAAE,KAAK;4BACjB,SAAS,EAAE,OAAO;4BAClB,MAAM,EAAE,IAAI;4BACZ,cAAc,EAAE,IAAI;yBACnB;wBACH,CAAC,CAAC,EAAE,CAAC;IAEX,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,SAAS,CAAC,IAAI,UAAU,CAAC,KAAK,IAAI,IAAI,CAAC,CAAC,CAAC;IAC1F,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,WAAW,CAAC,IAAI,UAAU,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC,CAAC;IAC9F,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,QAAQ,CAAC,IAAI,UAAU,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC;IAEpF,OAAO;QACN,KAAK;QACL,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,UAAU,CAAC,IAAI,UAAU,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC;QAClF,IAAI;QACJ,WAAW,EAAE,IAAI,CAAC,GAAG,CACpB,CAAC,EACD,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,eAAe,CAAC,IAAI,UAAU,CAAC,WAAW,IAAI,GAAG,CAAC,CACzE;QACD,cAAc,EAAE,IAAI,CAAC,GAAG,CACvB,CAAC,EACD,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,kBAAkB,CAAC,IAAI,UAAU,CAAC,cAAc,IAAI,CAAC,CAAC,CAC7E;QACD,iBAAiB,EAAE,IAAI,CAAC,GAAG,CAC1B,CAAC,EACD,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,qBAAqB,CAAC,IAAI,UAAU,CAAC,iBAAiB,IAAI,CAAC,CAAC,CACnF;QAED,SAAS,EAAE,IAAI,CAAC,GAAG,CAClB,CAAC,EACD,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,aAAa,CAAC,IAAI,UAAU,CAAC,SAAS,IAAI,CAAC,CAAC,CAAC,CACxF;QACD,WAAW,EAAE,IAAI,CAAC,GAAG,CACpB,CAAC,EACD,IAAI,CAAC,GAAG,CACP,KAAK,GAAG,CAAC,EACT,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,eAAe,CAAC,IAAI,UAAU,CAAC,WAAW,IAAI,KAAK,GAAG,CAAC,CAAC,CAC/E,CACD;QACD,aAAa,EAAE,IAAI,CAAC,GAAG,CACtB,CAAC,EACD,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,WAAW,CAAC,iBAAiB,CAAC,IAAI,UAAU,CAAC,aAAa,IAAI,IAAI,CAAC,CAAC,CACvF;QAED,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,YAAY,CAAC,IAAI,UAAU,CAAC,QAAQ,IAAI,GAAG,CAAC,CAAC;QAC1F,OAAO;QACP,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,WAAW,CAAC,IAAI,UAAU,CAAC,OAAO,IAAI,IAAI,CAAC,CAAC;QACxF,UAAU,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,cAAc,CAAC,IAAI,UAAU,CAAC,UAAU,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC;QACvH,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,YAAY,CAAC,IAAI,UAAU,CAAC,QAAQ,IAAI,IAAI,CAAC,CAAC;QAC3F,UAAU,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,cAAc,CAAC,IAAI,UAAU,CAAC,UAAU,IAAI,IAAI,CAAC,CAAC;QAEjG,SAAS,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,aAAa,CAAC,IAAI,UAAU,CAAC,SAAS,IAAI,OAAO,CAAC,CAAC;QACjG,aAAa,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,iBAAiB,CAAC,IAAI,UAAU,CAAC,aAAa,IAAI,MAAM,CAAC,CAAC;QAC5G,gBAAgB,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,oBAAoB,CAAC,IAAI,UAAU,CAAC,gBAAgB,IAAI,KAAK,CAAC,CAAC;QAEpH,kBAAkB,EAAE,IAAI,CAAC,GAAG,CAC3B,CAAC,EACD,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,sBAAsB,CAAC,IAAI,UAAU,CAAC,kBAAkB,IAAI,WAAW,CAAC,CAC/F;QACD,eAAe,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,mBAAmB,CAAC,IAAI,UAAU,CAAC,eAAe,IAAI,EAAE,CAAC,CAAC;QAC9G,mBAAmB,EAAE,IAAI,CAAC,GAAG,CAC5B,CAAC,EACD,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,uBAAuB,CAAC,IAAI,UAAU,CAAC,mBAAmB,IAAI,UAAU,CAAC,CAChG;QACD,gBAAgB,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,oBAAoB,CAAC,IAAI,UAAU,CAAC,gBAAgB,IAAI,EAAE,CAAC,CAAC;QAEjH,MAAM,EAAE,IAAI,CAAC,UAAU,EAAE,UAAU,CAAC,MAAM,IAAI,IAAI,CAAC;QACnD,cAAc,EAAE,IAAI,CAAC,kBAAkB,EAAE,UAAU,CAAC,cAAc,IAAI,KAAK,CAAC;QAC5E,SAAS,EAAE,IAAI,CAAC,aAAa,EAAE,UAAU,CAAC,SAAS,IAAI,IAAI,CAAC;QAC5D,UAAU,EAAE,IAAI,CAAC,cAAc,EAAE,UAAU,CAAC,UAAU,IAAI,IAAI,CAAC;QAE/D,WAAW,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,eAAe,CAAC,IAAI,UAAU,CAAC,WAAW,IAAI,CAAC,CAAC,CAAC;QACjG,eAAe,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,mBAAmB,CAAC,IAAI,UAAU,CAAC,eAAe,IAAI,CAAC,CAAC,CAAC;QAC7G,wBAAwB,EAAE,IAAI,CAAC,GAAG,CACjC,CAAC,EACD,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,4BAA4B,CAAC,IAAI,UAAU,CAAC,wBAAwB,IAAI,GAAG,GAAG,IAAI,CAAC,CAC1G;QAED,iBAAiB,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,WAAW,CAAC,qBAAqB,CAAC,IAAI,UAAU,CAAC,iBAAiB,IAAI,CAAC,CAAC,CAAC,CAAC;QAC5H,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,YAAY,CAAC,IAAI,UAAU,CAAC,QAAQ,IAAI,IAAI,CAAC,CAAC;QAE3F,YAAY,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,gBAAgB,CAAC,IAAI,UAAU,CAAC,YAAY,IAAI,CAAC,CAAC,CAAC;QACpG,WAAW,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,eAAe,CAAC,IAAI,UAAU,CAAC,WAAW,IAAI,CAAC,CAAC,CAAC;QACjG,aAAa,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,WAAW,CAAC,iBAAiB,CAAC,IAAI,UAAU,CAAC,aAAa,IAAI,CAAC,CAAC,CAAC,CAAC;QAEhH,kBAAkB,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,WAAW,CAAC,sBAAsB,CAAC,IAAI,UAAU,CAAC,kBAAkB,IAAI,CAAC,CAAC,CAAC;QAClH,oBAAoB,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,WAAW,CAAC,wBAAwB,CAAC,IAAI,UAAU,CAAC,oBAAoB,IAAI,CAAC,CAAC,CAAC;QACxH,4BAA4B,EAAE,IAAI,CAAC,GAAG,CACrC,CAAC,EACD,MAAM,CAAC,WAAW,CAAC,gCAAgC,CAAC,IAAI,UAAU,CAAC,4BAA4B,IAAI,CAAC,CAAC,CACrG;QACD,uBAAuB,EAAE,IAAI,CAAC,GAAG,CAChC,CAAC,EACD,MAAM,CAAC,WAAW,CAAC,2BAA2B,CAAC,IAAI,UAAU,CAAC,uBAAuB,IAAI,CAAC,CAAC,CAC3F;QACD,sBAAsB,EAAE,IAAI,CAAC,GAAG,CAC/B,CAAC,EACD,MAAM,CAAC,WAAW,CAAC,0BAA0B,CAAC,IAAI,UAAU,CAAC,sBAAsB,IAAI,CAAC,CAAC,CACzF;QACD,mBAAmB,EAAE,IAAI,CAAC,GAAG,CAC5B,CAAC,EACD,MAAM,CAAC,WAAW,CAAC,uBAAuB,CAAC,IAAI,UAAU,CAAC,mBAAmB,IAAI,CAAC,CAAC,CACnF;QACD,mBAAmB,EAAE,IAAI,CAAC,GAAG,CAC5B,CAAC,EACD,MAAM,CAAC,WAAW,CAAC,uBAAuB,CAAC,IAAI,UAAU,CAAC,mBAAmB,IAAI,CAAC,CAAC,CACnF;QACD,kBAAkB,EAAE,IAAI,CAAC,GAAG,CAC3B,CAAC,EACD,MAAM,CAAC,WAAW,CAAC,sBAAsB,CAAC,IAAI,UAAU,CAAC,kBAAkB,IAAI,CAAC,CAAC,CACjF;KACD,CAAC;AACH,CAAC,CAAC;AAEF,MAAM,kBAAkB,GAAG,KAAK,EAC/B,KAA8B,EAC9B,WAAmB,EACJ,EAAE;IACjB,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAClC,MAAM,OAAO,GAAQ,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAC7C,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,KAAK,CAAC,MAAM,CAAC,EAAE,EAAE,KAAK,IAAI,EAAE;QACtF,SAAS,CAAC;YACT,MAAM,CAAC,GAAG,IAAI,EAAE,CAAC;YACjB,IAAI,CAAC,IAAI,KAAK,CAAC,MAAM;gBAAE,OAAO;YAC9B,OAAO,CAAC,CAAC,CAAC,GAAG,MAAM,KAAK,CAAC,CAAC,CAAE,EAAE,CAAC;QAChC,CAAC;IACF,CAAC,CAAC,CAAC;IACH,MAAM,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IAC3B,OAAO,OAAO,CAAC;AAChB,CAAC,CAAC;AAEF,MAAM,QAAQ,GAAG,CAAC,MAAgB,EAAE,CAAS,EAAU,EAAE;IACxD,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC;IAClC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IAClC,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACzB,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACxB,IAAI,EAAE,KAAK,EAAE;QAAE,OAAO,MAAM,CAAC,EAAE,CAAE,CAAC;IAClC,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;IACjB,OAAO,MAAM,CAAC,EAAE,CAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,EAAE,CAAE,GAAG,CAAC,CAAC;AAChD,CAAC,CAAC;AAEF,MAAM,SAAS,GAAG,CAAC,OAAsB,EAAwC,EAAE;IAClF,8DAA8D;IAC9D,2CAA2C;IAC3C,MAAM,KAAK,GAAI,WAAmB,CAAC,GAA4D,CAAC;IAChG,IAAI,OAAO,KAAK,KAAK,UAAU,EAAE,CAAC;QACjC,OAAO,KAAK,CAAC,OAAO,CAAQ,CAAC;IAC9B,CAAC;IAED,MAAM,UAAU,GAAG,IAAI,eAAe,EAAE,CAAC;IACzC,MAAM,OAAO,GAAG,CAAC,EAAO,EAAE,EAAE;QAC3B,MAAM,GAAG,GAAG,EAAE,EAAE,MAAiC,CAAC;QAClD,UAAU,CAAC,KAAK,CAAC,GAAG,EAAE,MAAM,IAAI,IAAI,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC;IACvD,CAAC,CAAC;IACF,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;QACzB,IAAI,CAAC,CAAC,OAAO,EAAE,CAAC;YACf,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,IAAI,IAAI,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC;YACnD,MAAM;QACP,CAAC;QACD,CAAC,CAAC,gBAAgB,CAAC,OAAO,EAAE,OAAO,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;IACtD,CAAC;IACA,UAAU,CAAC,MAAc,CAAC,KAAK,GAAG,GAAG,EAAE;QACvC,KAAK,MAAM,CAAC,IAAI,OAAO;YAAE,CAAC,CAAC,mBAAmB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IAClE,CAAC,CAAC;IACF,OAAO,UAAU,CAAC,MAAa,CAAC;AACjC,CAAC,CAAC;AAEF,MAAM,IAAI,GAAG,KAAK,IAAI,EAAE;IACvB,MAAM,MAAM,GAAG,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAChD,MAAM,OAAO,GAAG,IAAI,eAAe,EAAE,CAAC;IACtC,MAAM,SAAS,GAAG,UAAU,CAAC,GAAG,EAAE;QACjC,OAAO,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,iBAAiB,MAAM,CAAC,SAAS,IAAI,CAAC,CAAC,CAAC;IACjE,CAAC,EAAE,MAAM,CAAC,SAAS,CAAC,CAAC;IACrB,IAAI,OAAgC,CAAC;IACrC,IAAI,SAAkB,CAAC;IACvB,IAAI,SAAkB,CAAC;IAEvB,IAAI,CAAC;QACJ,OAAO,GAAG,MAAM,WAAW,CAAC,oBAAoB,CAAC,MAAM,CAAC,KAAK,EAAE;YAC9D,IAAI,EAAE,MAAM,CAAC,IAAI;YACjB,WAAW,EAAE,MAAM,CAAC,WAAW;YAC/B,UAAU,EAAE,MAAM,CAAC,UAAU;YAC7B,OAAO,EAAE;gBACR,WAAW,EAAE,MAAM,CAAC,WAAW;gBAC/B,eAAe,EAAE,MAAM,CAAC,eAAe;gBACvC,wBAAwB,EAAE,MAAM,CAAC,wBAAwB;gBACzD,iBAAiB,EAAE,MAAM,CAAC,iBAAiB;gBAC3C,QAAQ,EAAE,MAAM,CAAC,QAAQ;aACzB;SACD,CAAC,CAAC;QAEH,gDAAgD;QAChD,MAAM,KAAK,GAAG,CAAC,MAAM,OAAO,CAAC,kBAAkB,CAAC;YAC/C,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;YAC9D,IAAI,EAAE,MAAM,CAAC,IAAI;YACjB,WAAW,EAAE,MAAM,CAAC,WAAW;SAC/B,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;QAEb,MAAM,GAAG,GAAG,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAEpC,MAAM,QAAQ,GAAG,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,SAAS,CAAE,CAAC;QAClD,MAAM,IAAI,GAAI,QAAgB,CAAC,QAAQ,CAAC,MAAa,CAAC;QACtD,MAAM,KAAK,GAAG,SAAS,CAAC;QACxB,MAAM,MAAM,GAAG,IAAI,CAAC,aAAuB,CAAC;QAC5C,MAAM,aAAa,GAAG,IAAI,GAAG,CAAS,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC;QACrE,MAAM,gBAAgB,GAAa,EAAE,CAAC;QACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,KAAK,IAAI,gBAAgB,CAAC,MAAM,GAAG,MAAM,CAAC,cAAc,EAAE,CAAC,EAAE,EAAE,CAAC;YAC1F,IAAI,CAAC,KAAK,MAAM,CAAC,SAAS;gBAAE,SAAS;YACrC,gBAAgB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC1B,CAAC;QACD,MAAM,cAAc,GAAG;YACtB,GAAG,IAAI,GAAG,CACT,gBAAgB,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,EAAE;gBAChC,MAAM,CAAC,GAAQ,OAAO,CAAC,KAAK,CAAC,GAAG,CAAQ,CAAC;gBACzC,MAAM,KAAK,GAAU,CAAC,EAAE,MAAM,EAAE,aAAa,EAAE,EAAE,IAAI,EAAE,CAAC;gBACxD,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;YACrE,CAAC,CAAC,CACF;SACD,CAAC;QAEF,mEAAmE;QACnE,IAAI,cAAc,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC/B,IAAI,CAAC,aAAa,CAAC,cAAc,CAAC,CAAC;QACpC,CAAC;QAED,qCAAqC;QACrC,MAAM,UAAU,GAAa,EAAE,CAAC;QAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YACvC,IAAI,CAAC,KAAK,MAAM,CAAC,SAAS;gBAAE,SAAS;YACrC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACpB,CAAC;QACD,KAAK,IAAI,CAAC,GAAG,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAChD,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACtC,MAAM,GAAG,GAAG,UAAU,CAAC,CAAC,CAAE,CAAC;YAC3B,UAAU,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAE,CAAC;YAC/B,UAAU,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;QACrB,CAAC;QACD,MAAM,iBAAiB,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,WAAW,CAAC,CAAC;QAElE,mCAAmC;QACnC,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAC1B,CAAC,EACD,IAAI,CAAC,GAAG,CAAC,iBAAiB,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,aAAa,GAAG,iBAAiB,CAAC,MAAM,CAAC,CAAC,CAC/F,CAAC;QACF,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;QACnC,IAAI,UAAU,GAAG,CAAC,EAAE,CAAC;YACpB,gFAAgF;YAChF,2FAA2F;YAC3F,KAAK,MAAM,GAAG,IAAI,aAAa,EAAE,CAAC;gBACjC,IAAI,GAAG,KAAK,MAAM,CAAC,SAAS;oBAAE,SAAS;gBACvC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACnB,CAAC;YACD,KAAK,MAAM,GAAG,IAAI,iBAAiB,EAAE,CAAC;gBACrC,IAAI,QAAQ,CAAC,IAAI,IAAI,UAAU;oBAAE,MAAM;gBACvC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACnB,CAAC;QACF,CAAC;QAED,sBAAsB;QACtB,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,MAAM,EAAE;YAC/B,IAAI,EAAE,MAAM;YACZ,OAAO,EAAE,MAAM,CAAC,OAAO;YACvB,OAAO,EAAE,MAAM,CAAC,OAAO;YACvB,cAAc,EAAE,MAAM,CAAC,kBAAkB;YACzC,WAAW,EAAE,MAAM,CAAC,eAAe;YACnC,SAAS,EAAE,MAAM,CAAC,SAAS;YAC3B,MAAM,EAAE,MAAM,CAAC,MAAM;YACrB,cAAc,EAAE,MAAM,CAAC,cAAc;SACrC,CAAC,CAAC;QAEH,MAAM,WAAW,GAAG,IAAI,GAAG,EAAU,CAAC;QAEtC,mEAAmE;QACnE,yEAAyE;QACzE,IAAI,UAAU,GAAG,CAAC,IAAI,aAAa,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;YAC9C,MAAM,eAAe,GAAG,CAAC,GAAG,aAAa,CAAC,CAAC,MAAM,CAChD,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,MAAM,CAAC,SAAS,IAAI,CAAC,GAAG,MAAM,CAAC,KAAK,CACjD,CAAC;YACF,MAAM,kBAAkB,CACvB,eAAe,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,KAAK,IAAI,EAAE;gBACvC,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,CAAC,GAAG,CAAE,CAAC;gBACjC,MAAM,MAAM,GAAI,IAAY,CAAC,QAAQ,CAAC,MAAa,CAAC;gBACpD,MAAM,MAAM,CAAC,WAAW,CACvB,KAAK,EACL,MAAM,EACN;oBACC,OAAO,EAAE,MAAM,CAAC,OAAO;oBACvB,OAAO,EAAE,MAAM,CAAC,OAAO;oBACvB,cAAc,EAAE,MAAM,CAAC,mBAAmB;oBAC1C,WAAW,EAAE,MAAM,CAAC,gBAAgB;oBACpC,SAAS,EAAE,MAAM,CAAC,SAAS;oBAC3B,MAAM,EAAE,MAAM,CAAC,MAAM;oBACrB,cAAc,EAAE,MAAM,CAAC,cAAc;iBACrC,EACD;oBACC,SAAS,EAAE,cAAc;oBACzB,iBAAiB,EAAE,MAAM,CAAC,iBAAiB;oBAC3C,SAAS,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,aAAa,EAAE,MAAM,CAAC,CAAC;oBAC9D,gBAAgB,EAAE,MAAM,CAAC,gBAAgB;oBACzC,MAAM,EAAE,OAAO,CAAC,MAAM;iBACtB,CACD,CAAC;gBACF,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACtB,CAAC,CAAC,EACF,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,WAAW,EAAE,eAAe,CAAC,MAAM,CAAC,CACpD,CAAC;QACH,CAAC;QAED,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC7B,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;QACxD,MAAM,kBAAkB,CACvB,iBAAiB,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,IAAI,EAAE;YAC5C,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,CAAC,GAAG,CAAE,CAAC;YACjC,MAAM,MAAM,GAAI,IAAY,CAAC,QAAQ,CAAC,MAAa,CAAC;YACpD,MAAM,OAAO,GAAG,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAElC,IAAI,CAAC;gBACJ,MAAM,MAAM,CAAC,WAAW,CACvB,KAAK,EACL,MAAM,EACN;oBACC,OAAO,EAAE,MAAM,CAAC,OAAO;oBACvB,OAAO,EAAE,MAAM,CAAC,OAAO;oBACvB,cAAc,EAAE,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,mBAAmB,CAAC,CAAC,CAAC,CAAC;oBACxD,WAAW,EAAE,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC;oBAClD,SAAS,EAAE,MAAM,CAAC,SAAS;oBAC3B,MAAM,EAAE,MAAM,CAAC,MAAM;oBACrB,cAAc,EAAE,MAAM,CAAC,cAAc;iBACrC,EACD;oBACC,SAAS,EAAE,cAAc;oBACzB,iBAAiB,EAAE,MAAM,CAAC,iBAAiB;oBAC3C,SAAS,EAAE,MAAM,CAAC,aAAa;oBAC/B,gBAAgB,EAAE,MAAM,CAAC,gBAAgB;oBACzC,MAAM,EAAE,OAAO,CAAC,MAAM;iBACtB,CACD,CAAC;gBACF,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBACd,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACtB,CAAC;YAAC,MAAM,CAAC;gBACR,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACf,CAAC;QACF,CAAC,CAAC,EACF,MAAM,CAAC,WAAW,CAClB,CAAC;QAEF,MAAM,WAAW,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QACtD,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;QAEtC,qBAAqB;QACrB,MAAM,SAAS,GAAa,IAAI,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC/D,MAAM,oBAAoB,GAAiB,iBAAiB,CAAC,GAAG,CAC/D,GAAG,EAAE,CAAC,IAAI,UAAU,CAAC,MAAM,CAAC,QAAQ,CAAC,CACrC,CAAC;QAEF,IAAI,WAAW,GAAG,CAAC,CAAC;QACpB,IAAI,iBAAiB,GAAG,CAAC,CAAC;QAE1B,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,IAAI,uBAAuB,GAAG,CAAC,CAAC;QAChC,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,MAAM,cAAc,GAAa,EAAE,CAAC;QACpC,MAAM,iBAAiB,GAAG,MAAM,CAAC;QACjC,IAAI,WAAW,GAAG,CAAC,CAAC;QACpB,MAAM,aAAa,GAAG,CAAC,EAAU,EAAE,EAAE;YACpC,WAAW,IAAI,CAAC,CAAC;YACjB,IAAI,cAAc,CAAC,MAAM,GAAG,iBAAiB,EAAE,CAAC;gBAC/C,cAAc,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBACxB,OAAO;YACR,CAAC;YACD,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,WAAW,CAAC,CAAC;YAC1C,IAAI,CAAC,GAAG,iBAAiB;gBAAE,cAAc,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;QACnD,CAAC,CAAC;QAEF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,iBAAiB,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACnD,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;gBAAE,SAAS;YACzB,MAAM,GAAG,GAAG,iBAAiB,CAAC,CAAC,CAAE,CAAC;YAClC,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,CAAC,GAAG,CAAE,CAAC;YACjC,MAAM,MAAM,GAAI,IAAY,CAAC,QAAQ,CAAC,MAAa,CAAC;YACpD,MAAM,CAAC,gBAAgB,CAAC,aAAa,EAAE,CAAC,EAAO,EAAE,EAAE;gBAClD,MAAM,CAAC,GAAG,EAAE,EAAE,MAAM,CAAC;gBACrB,IAAI,CAAC,CAAC;oBAAE,OAAO;gBACf,IAAI,CAAC,CAAC,KAAK,KAAK,KAAK;oBAAE,OAAO;gBAC9B,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM;oBAAE,OAAO;gBAC9B,MAAM,GAAG,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;gBACxB,IAAI,GAAG,IAAI,MAAM,CAAC,QAAQ;oBAAE,OAAO;gBACnC,MAAM,OAAO,GAAG,oBAAoB,CAAC,CAAC,CAAE,CAAC;gBACzC,IAAI,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;oBAClB,UAAU,IAAI,CAAC,CAAC;oBAChB,OAAO;gBACR,CAAC;gBACD,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACjB,SAAS,IAAI,CAAC,CAAC;gBAEf,MAAM,EAAE,GAAG,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBAC/B,IAAI,EAAE,GAAG,CAAC,EAAE,CAAC;oBACZ,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;oBAC3B,aAAa,CAAC,EAAE,CAAC,CAAC;oBAClB,IAAI,MAAM,CAAC,UAAU,GAAG,CAAC,IAAI,EAAE,IAAI,MAAM,CAAC,UAAU,EAAE,CAAC;wBACtD,uBAAuB,IAAI,CAAC,CAAC;oBAC9B,CAAC;gBACF,CAAC;YACF,CAAC,CAAC,CAAC;QACJ,CAAC;QAED,gBAAgB;QAChB,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAC/C,MAAM,eAAe,GAAG,IAAI,eAAe,EAAE,CAAC;QAC9C,MAAM,WAAW,GAAG,SAAS,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,eAAe,CAAC,MAAM,CAAC,CAAC,CAAC;QAExE,MAAM,SAAS,GAAG,KAAK,IAAI,EAAE;YAC5B,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC;YAC7D,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC;YAC3D,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;YACxE,IAAI,OAAO,IAAI,CAAC,IAAI,MAAM,IAAI,CAAC,IAAI,QAAQ,IAAI,CAAC;gBAAE,OAAO;YAEzD,MAAM,OAAO,GAAG,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC;YAC1C,IAAI,CAAC,OAAO;gBAAE,OAAO;YAErB,MAAM,uBAAuB,GAAG,iBAAiB,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;YACpF,IAAI,uBAAuB,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO;YAEjD,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAS,CAAC,MAAM,CAAC,SAAS,EAAE,GAAG,gBAAgB,CAAC,CAAC,CAAC;YAE1E,SAAS,CAAC;gBACT,IAAI,WAAW,CAAC,OAAO;oBAAE,OAAO;gBAChC,MAAM,KAAK,CAAC,OAAO,EAAE,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC,CAAC;gBAC9C,IAAI,WAAW,CAAC,OAAO;oBAAE,OAAO;gBAEhC,MAAM,UAAU,GAAG,uBAAuB,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC/E,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC;oBAAE,SAAS;gBAEtC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CACtB,UAAU,CAAC,MAAM,EACjB,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,MAAM,GAAG,QAAQ,CAAC,CAAC,CACrD,CAAC;gBACF,MAAM,MAAM,GAAG,IAAI,GAAG,EAAU,CAAC;gBACjC,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,MAAM,GAAG,EAAE,CAAC,CAAC;gBAC9C,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,MAAM,CAAC,IAAI,GAAG,MAAM,IAAI,KAAK,GAAG,WAAW,EAAE,KAAK,EAAE,EAAE,CAAC;oBAC1E,MAAM,GAAG,GAAG,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,UAAU,CAAC,MAAM,CAAC,CAAE,CAAC;oBAC/D,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,CAAC,GAAG,CAAQ,CAAC;oBACvC,MAAM,MAAM,GAAG,IAAI,EAAE,MAAM,EAAE,MAAM,CAAC;oBACpC,IAAI,CAAC,MAAM;wBAAE,SAAS;oBACtB,IAAI,OAAO,CAAC,aAAa,CAAC,MAAM,CAAC;wBAAE,SAAS;oBAC5C,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACjB,CAAC;gBACD,IAAI,MAAM,CAAC,IAAI,KAAK,CAAC;oBAAE,SAAS;gBAEhC,WAAW,IAAI,CAAC,CAAC;gBACjB,iBAAiB,IAAI,MAAM,CAAC,IAAI,CAAC;gBACjC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;gBACvB,MAAM,OAAO,CAAC,GAAG,CAChB,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,EAAE,EAAE;oBAC7B,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,CAAC,GAAG,CAAQ,CAAC;oBACvC,MAAM,MAAM,GAAG,IAAI,EAAE,MAAM,EAAE,MAAM,CAAC;oBACpC,IAAI,CAAC,MAAM;wBAAE,OAAO;oBACpB,OAAO,CAAC,cAAc,CAAC,MAAM,EAAE,MAAM,EAAE,GAAG,CAAC,CAAC;oBAC5C,MAAM,OAAO,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;gBACtC,CAAC,CAAC,CACF,CAAC;YACH,CAAC;QACF,CAAC,CAAC;QAEF,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAChC,MAAM,YAAY,GAAG,SAAS,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;QACjD,IAAI,CAAC;YACJ,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,MAAM,CAAC,QAAQ,EAAE,GAAG,EAAE,EAAE,CAAC;gBAChD,IAAI,OAAO,CAAC,MAAM,CAAC,OAAO;oBAAE,MAAM;gBAClC,SAAS,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;gBAC5B,MAAM,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;gBAC/C,IAAI,MAAM,CAAC,UAAU,GAAG,CAAC,EAAE,CAAC;oBAC3B,MAAM,KAAK,CAAC,MAAM,CAAC,UAAU,EAAE,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;gBAC5D,CAAC;YACF,CAAC;QACF,CAAC;gBAAS,CAAC;YACV,eAAe,CAAC,KAAK,EAAE,CAAC;YACxB,MAAM,YAAY,CAAC;YACnB,WAAW,CAAC,KAAK,EAAE,EAAE,CAAC;QACvB,CAAC;QACD,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,YAAY,CAAC;QAE5C,uEAAuE;QACvE,IAAI,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,QAAQ,GAAG,CAAC,EAAE,CAAC;YAC1C,MAAM,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC;QACvD,CAAC;QAED,8BAA8B;QAC9B,IAAI,MAAM,CAAC,QAAQ,GAAG,CAAC,EAAE,CAAC;YACzB,MAAM,KAAK,CAAC,MAAM,CAAC,QAAQ,EAAE,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;QAC1D,CAAC;QAED,MAAM,QAAQ,GAAG,WAAW,GAAG,MAAM,CAAC,QAAQ,CAAC;QAC/C,MAAM,YAAY,GAAG,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,SAAS,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QACrE,MAAM,0BAA0B,GAC/B,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,uBAAuB,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QAE/D,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACrC,MAAM,UAAU,GAAG,QAAQ,CAAC,cAAc,EAAE,GAAG,CAAC,CAAC;QACjD,MAAM,UAAU,GAAG,QAAQ,CAAC,cAAc,EAAE,IAAI,CAAC,CAAC;QAClD,MAAM,UAAU,GAAG,QAAQ,CAAC,cAAc,EAAE,IAAI,CAAC,CAAC;QAClD,MAAM,UAAU,GACf,cAAc,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,cAAc,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAE5E,kBAAkB;QAClB,IAAI,oBAAoB,GAAG,CAAC,CAAC;QAC7B,IAAI,gBAAgB,GAAG,CAAC,CAAC;QACzB,IAAI,oBAAoB,GAAG,CAAC,CAAC;QAC7B,IAAI,sBAAsB,GAAG,CAAC,CAAC;QAC/B,IAAI,uBAAuB,GAAG,CAAC,CAAC;QAChC,IAAI,cAAc,GAAG,CAAC,CAAC;QACvB,IAAI,QAAQ,GAAG,CAAC,CAAC;QACjB,KAAK,MAAM,CAAC,IAAI,OAAO,CAAC,KAAc,EAAE,CAAC;YACxC,MAAM,MAAM,GAAG,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC;YACjC,MAAM,CAAC,GAAG,MAAM,CAAC,iBAAiB,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;YAClD,oBAAoB,IAAI,CAAC,CAAC,oBAAoB,CAAC;YAC/C,gBAAgB,IAAI,CAAC,CAAC,gBAAgB,CAAC;YACvC,oBAAoB,IAAI,CAAC,CAAC,oBAAoB,CAAC;YAC/C,sBAAsB,IAAI,CAAC,CAAC,sBAAsB,CAAC;YACnD,uBAAuB,IAAI,CAAC,CAAC,uBAAuB,CAAC;YACrD,cAAc,IAAI,CAAC,CAAC,cAAc,IAAI,CAAC,CAAC;YACxC,QAAQ;gBACP,CAAC,CAAC,CAAC,kBAAkB,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,aAAa,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,cAAc,IAAI,CAAC,CAAC,CAAC;QACjF,CAAC;QACD,MAAM,qBAAqB,GAAG,MAAM,CAAC,OAAO,GAAG,MAAM,CAAC,QAAQ,GAAG,WAAW,CAAC,IAAI,CAAC;QAClF,MAAM,kBAAkB,GACvB,qBAAqB,GAAG,CAAC,CAAC,CAAC,CAAC,oBAAoB,GAAG,qBAAqB,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9E,MAAM,qBAAqB,GAAG,SAAS,GAAG,MAAM,CAAC,OAAO,CAAC;QACzD,MAAM,UAAU,GAAG,qBAAqB,GAAG,CAAC,CAAC,CAAC,CAAC,gBAAgB,GAAG,qBAAqB,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5F,MAAM,UAAU,GACf,qBAAqB,GAAG,CAAC,CAAC,CAAC,CAAC,uBAAuB,GAAG,qBAAqB,CAAC,CAAC,CAAC,CAAC,CAAC;QACjF,MAAM,SAAS,GACd,qBAAqB,GAAG,CAAC,CAAC,CAAC,CAAC,sBAAsB,GAAG,qBAAqB,CAAC,CAAC,CAAC,CAAC,CAAC;QAEhF,6EAA6E;QAC7E,MAAM,eAAe,GAAG,IAAI,GAAG,EAAkB,CAAC;QAClD,IAAI,MAAM,CAAC,kBAAkB,GAAG,CAAC,EAAE,CAAC;YACnC,eAAe,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,kBAAkB,CAAC,CAAC;QACxD,CAAC;QACD,KAAK,MAAM,GAAG,IAAI,WAAW,EAAE,CAAC;YAC/B,IAAI,GAAG,KAAK,MAAM,CAAC,SAAS;gBAAE,SAAS;YACvC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC;gBAAE,SAAS;YACjC,IAAI,MAAM,CAAC,mBAAmB,IAAI,CAAC;gBAAE,SAAS;YAC9C,MAAM,CAAC,GAAI,OAAO,CAAC,KAAK,CAAC,GAAG,CAAS,CAAC,QAAQ,CAAC,MAAM,CAAC,aAAuB,CAAC;YAC9E,eAAe,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,mBAAmB,CAAC,CAAC;QACpD,CAAC;QACD,IAAI,gBAAgB,GAAG,CAAC,CAAC;QACzB,IAAI,aAAiC,CAAC;QACtC,IAAI,YAAY,GAAG,CAAC,CAAC;QACrB,KAAK,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC,iBAAiB,IAAI,EAAE,EAAE,CAAC;YAC5E,MAAM,GAAG,GAAG,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACtC,IAAI,CAAC,GAAG,IAAI,GAAG,IAAI,CAAC;gBAAE,SAAS;YAC/B,MAAM,IAAI,GAAG,CAAC,GAAG,GAAG,EAAE,CAAC,iBAAiB,CAAC,GAAG,GAAG,CAAC;YAChD,IAAI,IAAI,GAAG,gBAAgB,EAAE,CAAC;gBAC7B,gBAAgB,GAAG,IAAI,CAAC;gBACxB,aAAa,GAAG,IAAI,CAAC;gBACrB,YAAY,GAAG,EAAE,CAAC,iBAAiB,CAAC;YACrC,CAAC;QACF,CAAC;QAED,sBAAsB;QACtB,IAAI,sBAAsB,GAAG,CAAC,CAAC;QAC/B,IAAI,oBAAoB,GAAG,CAAC,CAAC;QAC7B,KAAK,MAAM,CAAC,IAAI,OAAO,CAAC,KAAc,EAAE,CAAC;YACxC,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC;YACtE,sBAAsB,IAAI,CAAC,CAAC;YAC5B,IAAI,CAAC,GAAG,oBAAoB;gBAAE,oBAAoB,GAAG,CAAC,CAAC;QACxD,CAAC;QAED,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,KAAK,CAAC,IAAI,CAAC,4BAA4B,CAAC,CAAC;QACzC,KAAK,CAAC,IAAI,CAAC,YAAY,MAAM,CAAC,KAAK,aAAa,MAAM,CAAC,MAAM,WAAW,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC;QACvF,KAAK,CAAC,IAAI,CACT,uBAAuB,gBAAgB,CAAC,MAAM,WAAW,cAAc,CAAC,MAAM,cAAc,MAAM,CAAC,iBAAiB,wBAAwB,MAAM,CAAC,SAAS,GAAG,CAC/J,CAAC;QACF,KAAK,CAAC,IAAI,CACT,kBAAkB,MAAM,CAAC,WAAW,YAAY,UAAU,mBAAmB,MAAM,CAAC,aAAa,CAAC,OAAO,CACxG,CAAC,CACD,GAAG,CACJ,CAAC;QACF,KAAK,CAAC,IAAI,CACT,kBAAkB,WAAW,IAAI,MAAM,CAAC,WAAW,KAAK,CACvD,CAAC,GAAG,GAAG,WAAW,CAAC;YACnB,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,WAAW,CAAC,CAC/B,CAAC,OAAO,CAAC,CAAC,CAAC,YAAY,MAAM,IAAI,CAClC,CAAC;QACF,KAAK,CAAC,IAAI,CAAC,yBAAyB,WAAW,CAAC,IAAI,GAAG,CAAC,UAAU,WAAW,CAAC,IAAI,GAAG,CAAC,CAAC;QACvF,KAAK,CAAC,IAAI,CACT,uBAAuB,MAAM,CAAC,QAAQ,aAAa,MAAM,CAAC,OAAO,eAAe,MAAM,CAAC,OAAO,iBAAiB,MAAM,CAAC,UAAU,UAAU,SAAS,IAAI,CACvJ,CAAC;QACF,KAAK,CAAC,IAAI,CACT,wBAAwB,QAAQ,eAAe,SAAS,KAAK,YAAY,CAAC,OAAO,CAChF,CAAC,CACD,sBAAsB,uBAAuB,KAAK,0BAA0B,CAAC,OAAO,CACpF,CAAC,CACD,kBAAkB,UAAU,EAAE,CAC/B,CAAC;QACF,KAAK,CAAC,IAAI,CACT,yBAAyB,cAAc,CAAC,MAAM,SAAS,UAAU,CAAC,OAAO,CACxE,CAAC,CACD,SAAS,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,UAAU,CAAC,OAAO,CACzD,CAAC,CACD,SAAS,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CACjC,CAAC;QACF,KAAK,CAAC,IAAI,CACT,oCAAoC,oBAAoB,2BAA2B,qBAAqB,wBAAwB,kBAAkB,CAAC,OAAO,CACzJ,CAAC,CACD,EAAE,CACH,CAAC;QACF,KAAK,CAAC,IAAI,CACT,wBAAwB,gBAAgB,UAAU,oBAAoB,YAAY,uBAAuB,WAAW,sBAAsB,SAAS,UAAU,CAAC,OAAO,CACpK,CAAC,CACD,aAAa,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,WAAW,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,oBAAoB,cAAc,aAAa,QAAQ,EAAE,CAC3H,CAAC;QACF,KAAK,CAAC,IAAI,CACT,iBAAiB,YAAY,SAAS,gBAAgB,CAAC,OAAO,CAAC,CAAC,CAAC,kBAAkB,aAAa,IAAI,GAAG,EAAE,CACzG,CAAC;QACF,KAAK,CAAC,IAAI,CACT,8BAA8B,sBAAsB,aAAa,oBAAoB,EAAE,CACvF,CAAC;QACF,KAAK,CAAC,IAAI,CACT,oBAAoB,MAAM,CAAC,YAAY,WAAW,MAAM,CAAC,WAAW,aAAa,MAAM,CAAC,aAAa,WAAW,WAAW,UAAU,iBAAiB,EAAE,CACxJ,CAAC;QACF,KAAK,CAAC,IAAI,CACT,6BAA6B,MAAM,CAAC,iBAAiB,aAAa,MAAM,CAAC,QAAQ,EAAE,CACnF,CAAC;QACF,IAAI,OAAO,CAAC,QAAQ,EAAE,OAAO,EAAE,CAAC;YAC/B,MAAM,CAAC,GAAG,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,OAAO,CAAC;YAC3C,KAAK,CAAC,IAAI,CACT,oBAAoB,CAAC,CAAC,KAAK,iBAAiB,CAAC,CAAC,iBAAiB,iBAAiB,CAAC,CAAC,iBAAiB,mBAAmB,CAAC,CAAC,aAAa,gBAAgB,CAAC,CAAC,UAAU,eAAe,CAAC,CAAC,SAAS,mBAAmB,CAAC,CAAC,aAAa,kBAAkB,CAAC,CAAC,YAAY,EAAE,CAC/P,CAAC;QACH,CAAC;QAED,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QAE9B,MAAM,SAAS,GAAG,MAAM,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,WAAW,CAAC,GAAG,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC,GAAG,CAAC;QAC1F,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,IAAI,MAAM,CAAC,kBAAkB,GAAG,CAAC,IAAI,SAAS,GAAG,MAAM,CAAC,kBAAkB,EAAE,CAAC;YAC5E,OAAO,CAAC,IAAI,CACX,SAAS,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,yBAAyB,MAAM,CAAC,kBAAkB,EAAE,CACjF,CAAC;QACH,CAAC;QACD,IAAI,MAAM,CAAC,oBAAoB,GAAG,CAAC,IAAI,YAAY,GAAG,MAAM,CAAC,oBAAoB,EAAE,CAAC;YACnF,OAAO,CAAC,IAAI,CACX,aAAa,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC,2BAA2B,MAAM,CAAC,oBAAoB,EAAE,CAC5F,CAAC;QACH,CAAC;QACD,IACC,MAAM,CAAC,4BAA4B,GAAG,CAAC;YACvC,0BAA0B,GAAG,MAAM,CAAC,4BAA4B,EAC/D,CAAC;YACF,OAAO,CAAC,IAAI,CACX,aAAa,0BAA0B,CAAC,OAAO,CAAC,CAAC,CAAC,mCAAmC,MAAM,CAAC,4BAA4B,EAAE,CAC1H,CAAC;QACH,CAAC;QACD,IAAI,MAAM,CAAC,uBAAuB,GAAG,CAAC,IAAI,kBAAkB,GAAG,MAAM,CAAC,uBAAuB,EAAE,CAAC;YAC/F,OAAO,CAAC,IAAI,CACX,sBAAsB,kBAAkB,CAAC,OAAO,CAAC,CAAC,CAAC,8BAA8B,MAAM,CAAC,uBAAuB,EAAE,CACjH,CAAC;QACH,CAAC;QACD,IAAI,MAAM,CAAC,sBAAsB,GAAG,CAAC,IAAI,gBAAgB,GAAG,MAAM,CAAC,sBAAsB,EAAE,CAAC;YAC3F,OAAO,CAAC,IAAI,CACX,oBAAoB,gBAAgB,CAAC,OAAO,CAAC,CAAC,CAAC,6BAA6B,MAAM,CAAC,sBAAsB,EAAE,CAC3G,CAAC;QACH,CAAC;QACD,IAAI,MAAM,CAAC,mBAAmB,GAAG,CAAC,IAAI,UAAU,GAAG,MAAM,CAAC,mBAAmB,EAAE,CAAC;YAC/E,OAAO,CAAC,IAAI,CACX,cAAc,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,0BAA0B,MAAM,CAAC,mBAAmB,EAAE,CACzF,CAAC;QACH,CAAC;QACD,IAAI,MAAM,CAAC,mBAAmB,GAAG,CAAC,IAAI,UAAU,GAAG,MAAM,CAAC,mBAAmB,EAAE,CAAC;YAC/E,OAAO,CAAC,IAAI,CACX,cAAc,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,0BAA0B,MAAM,CAAC,mBAAmB,EAAE,CACzF,CAAC;QACH,CAAC;QACD,IAAI,MAAM,CAAC,kBAAkB,GAAG,CAAC,IAAI,SAAS,GAAG,MAAM,CAAC,kBAAkB,EAAE,CAAC;YAC5E,OAAO,CAAC,IAAI,CACX,aAAa,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,yBAAyB,MAAM,CAAC,kBAAkB,EAAE,CACrF,CAAC;QACH,CAAC;QACD,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,IAAI,KAAK,CAAC,yCAAyC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAChF,CAAC;IACF,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QAChB,SAAS,GAAG,KAAK,CAAC;QAClB,MAAM,KAAK,CAAC;IACb,CAAC;YAAS,CAAC;QACV,YAAY,CAAC,SAAS,CAAC,CAAC;QACxB,IAAI,OAAO,EAAE,CAAC;YACb,IAAI,CAAC;gBACJ,MAAM,OAAO,CAAC,IAAI,EAAE,CAAC;YACtB,CAAC;YAAC,OAAO,gBAAgB,EAAE,CAAC;gBAC3B,IAAI,CAAC,SAAS,EAAE,CAAC;oBAChB,SAAS,GAAG,gBAAgB,CAAC;gBAC9B,CAAC;qBAAM,CAAC;oBACP,OAAO,CAAC,KAAK,CACZ,wDAAwD,EACxD,gBAAgB,CAChB,CAAC;gBACH,CAAC;YACF,CAAC;QACF,CAAC;IACF,CAAC;IACD,IAAI,SAAS,EAAE,CAAC;QACf,MAAM,SAAS,CAAC;IACjB,CAAC;AACF,CAAC,CAAC;AAEF,KAAK,IAAI,EAAE,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE;IACzB,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACnB,OAAO,CAAC,QAAQ,GAAG,CAAC,CAAC;AACtB,CAAC,CAAC,CAAC"}
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../benchmark/index.ts"],"names":[],"mappings":"AAAA;;GAEG"}
|
package/dist/benchmark/index.js
DELETED
|
@@ -1,42 +0,0 @@
|
|
|
1
|
-
/**
|
|
2
|
-
* Benchmark entrypoint (wired to `pnpm -C packages/clients/test-utils run bench`).
|
|
3
|
-
*/
|
|
4
|
-
const usage = () => {
|
|
5
|
-
console.log([
|
|
6
|
-
"@peerbit/test-utils benchmarks",
|
|
7
|
-
"",
|
|
8
|
-
"Usage:",
|
|
9
|
-
" pnpm -C packages/clients/test-utils run bench -- <benchmark> [args]",
|
|
10
|
-
"",
|
|
11
|
-
"Benchmarks:",
|
|
12
|
-
" fanout-peerbit-sim FanoutTree sim using full Peerbit clients over in-memory libp2p",
|
|
13
|
-
"",
|
|
14
|
-
"Examples:",
|
|
15
|
-
" pnpm -C packages/clients/test-utils run bench -- fanout-peerbit-sim --preset ci-small",
|
|
16
|
-
" pnpm -C packages/clients/test-utils run bench -- fanout-peerbit-sim --preset scale-1k --nodes 1000 --seed 1",
|
|
17
|
-
" pnpm -C packages/clients/test-utils run bench -- fanout-peerbit-sim --nodes 1000 --degree 6 --messages 300 --msgSize 1024 --msgRate 30 --seed 1",
|
|
18
|
-
" pnpm -C packages/clients/test-utils run bench -- fanout-peerbit-sim --nodes 3 --degree 2 --subscribers 2 --messages 5 --msgSize 32 --intervalMs 0 --seed 1 --timeoutMs 300000",
|
|
19
|
-
].join("\n"));
|
|
20
|
-
};
|
|
21
|
-
const main = async () => {
|
|
22
|
-
const argv = process.argv.slice(2);
|
|
23
|
-
const bench = argv[0] === "--" ? argv[1] : argv[0];
|
|
24
|
-
if (!bench || bench === "--help" || bench === "-h") {
|
|
25
|
-
usage();
|
|
26
|
-
process.exit(1);
|
|
27
|
-
}
|
|
28
|
-
switch (bench) {
|
|
29
|
-
case "fanout-peerbit-sim":
|
|
30
|
-
await import("./fanout-peerbit-sim.js");
|
|
31
|
-
break;
|
|
32
|
-
default:
|
|
33
|
-
usage();
|
|
34
|
-
process.exit(1);
|
|
35
|
-
}
|
|
36
|
-
};
|
|
37
|
-
void main().catch((err) => {
|
|
38
|
-
console.error(err);
|
|
39
|
-
process.exitCode = 1;
|
|
40
|
-
});
|
|
41
|
-
export {};
|
|
42
|
-
//# sourceMappingURL=index.js.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"index.js","sourceRoot":"","sources":["../../benchmark/index.ts"],"names":[],"mappings":"AAAA;;GAEG;AAEH,MAAM,KAAK,GAAG,GAAG,EAAE;IAClB,OAAO,CAAC,GAAG,CACV;QACC,gCAAgC;QAChC,EAAE;QACF,QAAQ;QACR,uEAAuE;QACvE,EAAE;QACF,aAAa;QACb,uFAAuF;QACvF,EAAE;QACF,WAAW;QACX,yFAAyF;QACzF,+GAA+G;QAC/G,mJAAmJ;QACnJ,iLAAiL;KACjL,CAAC,IAAI,CAAC,IAAI,CAAC,CACZ,CAAC;AACH,CAAC,CAAC;AAEF,MAAM,IAAI,GAAG,KAAK,IAAI,EAAE;IACvB,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACnC,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAEnD,IAAI,CAAC,KAAK,IAAI,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;QACpD,KAAK,EAAE,CAAC;QACR,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACjB,CAAC;IAED,QAAQ,KAAK,EAAE,CAAC;QACf,KAAK,oBAAoB;YACxB,MAAM,MAAM,CAAC,yBAAyB,CAAC,CAAC;YACxC,MAAM;QACP;YACC,KAAK,EAAE,CAAC;YACR,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAClB,CAAC;AACF,CAAC,CAAC;AAEF,KAAK,IAAI,EAAE,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE;IACzB,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACnB,OAAO,CAAC,QAAQ,GAAG,CAAC,CAAC;AACtB,CAAC,CAAC,CAAC"}
|