@peerbit/pubsub 5.2.11 → 5.3.0

package/dist/benchmark/fanout-tree-parent-upgrade-preset.js

@@ -0,0 +1,183 @@
+const PARENT_UPGRADE_RUNTIME_OPTION_KEYS = [
+    "parentUpgradeIntervalMs",
+    "parentUpgradeLeafOnly",
+    "parentUpgradeMinLevelGain",
+    "parentUpgradeRootMinLevelGain",
+    "parentUpgradeRootMinSubtreeGain",
+    "parentUpgradeNonRootMinLevelGain",
+    "parentUpgradeMinFreeSlots",
+    "parentUpgradeRootMinFreeSlots",
+    "parentUpgradeMaxChildLoadRatio",
+    "parentUpgradeRootMaxChildLoadRatio",
+    "parentUpgradeCooldownMs",
+    "parentUpgradeFailedBackoffMinMs",
+    "parentUpgradeFailedBackoffMaxMs",
+    "parentUpgradeQuietMs",
+    "parentUpgradeRepairQuietMs",
+    "parentUpgradeMaxPerPeer",
+    "parentUpgradeRepairGuard",
+    "parentUpgradeDataGuard",
+    "parentUpgradeMode",
+    "parentUpgradeVerifyStaleRootCapacity",
+    "parentUpgradeStaleRootProbeProbability",
+    "parentProbeTimeoutMs",
+    "parentProbeMaxPerRound",
+    "parentProbeMaxLagMessages",
+    "parentProbeRejectCooldownMs",
+    "parentProbeRejectCooldownMaxMs",
+    "parentShadowObserveMs",
+    "parentShadowMinObservations",
+    "parentShadowDualPathMs",
+    "parentShadowDualPathMinMessages",
+];
+export const DEFAULT_CANDIDATE_PRESET = "default-candidate";
+export const DEFAULT_PARENT_UPGRADE_SEEDS = [1, 2, 3];
+export const DEFAULT_PARENT_UPGRADE_SEED_CSV = DEFAULT_PARENT_UPGRADE_SEEDS.join(",");
+export const DEFAULT_PARENT_UPGRADE_FAST_SEED_CSV = "1";
+const RAW_STALE_ROOT_PROBE_PROBABILITY = 0.015625;
+const DEFAULT_CANDIDATE_STALE_ROOT_PROBE_PROBABILITY = 0.00390625;
+export const PARENT_UPGRADE_FRONTIER_ROOT_CAPS = [
+    "0.2",
+    "0.225",
+    "0.25",
+    "0.4",
+];
+export const PARENT_UPGRADE_HELP_TEXT = [
+    "  --parentUpgradePreset NAME   preset to evaluate (raw|default-candidate, default: raw)",
+    "  --parentUpgradeIntervalMs MS upgrade check interval for treatment run (default: 1000)",
+    "  --parentUpgradeLeafOnly 0|1  restrict treatment upgrades to leaves (default: 1)",
+    "  --parentUpgradeMinLevelGain N min tree-level gain for treatment upgrades (default: 2)",
+    "  --parentUpgradeRootMinLevelGain N min tree-level gain for root treatment targets (default: 3)",
+    "  --parentUpgradeRootMinSubtreeGain N min level-gain times local branch size for root treatment targets (default: parentUpgradeRootMinLevelGain)",
+    "  --parentUpgradeNonRootMinLevelGain N min tree-level gain for non-root treatment targets (default: 2)",
+    "  --parentUpgradeMinFreeSlots N min free slots for treatment upgrade targets (default: 8)",
+    "  --parentUpgradeRootMinFreeSlots N min free slots for root treatment targets (default: parentUpgradeMinFreeSlots)",
+    "  --parentUpgradeMaxChildLoadRatio R max child load ratio after accepting treatment child (default: 0.5)",
+    "  --parentUpgradeRootMaxChildLoadRatio R max root child load ratio after accepting treatment child (default: min(parentUpgradeMaxChildLoadRatio, 0.4))",
+    "  --parentUpgradeCooldownMs MS  cooldown after successful treatment upgrades (default: 5000)",
+    "  --parentUpgradeFailedBackoffMinMs MS initial backoff after failed probe/shadow rounds (default: 5000)",
+    "  --parentUpgradeFailedBackoffMaxMs MS max backoff after failed probe/shadow rounds (default: 60000)",
+    "  --parentUpgradeQuietMs MS     min quiet time since parent data before upgrades (default: 5000)",
+    "  --parentUpgradeRepairQuietMs MS min quiet time since repair before upgrades (default: parentUpgradeQuietMs)",
+    "  --parentUpgradeMaxPerPeer N   max successful treatment upgrades per peer, 0 = unlimited (default: 2)",
+    "  --parentUpgradeRepairGuard 0|1 skip treatment upgrades while missing data (default: 1)",
+    "  --parentUpgradeDataGuard 0|1 wait for finite channel completion before treatment upgrades (default: 1)",
+    "  --parentUpgradeMode MODE      treatment upgrade mode (direct|probe|shadow, default: preset-dependent)",
+    "  --parentUpgradeVerifyStaleRootCapacity 0|1 allow shadow probes against tracker-full root (default: 1 for default-candidate, otherwise 0)",
+    "  --parentUpgradeStaleRootProbeProbability R base sample for tracker-full root probes per peer (default: 0.015625, default-candidate: 0.00390625)",
+    "  --parentProbeTimeoutMs MS     timeout for probe-mode parent checks (default: 500)",
+    "  --parentProbeMaxPerRound N    max probe-mode candidates per upgrade check (default: 2)",
+    "  --parentProbeMaxLagMessages N max sequence lag for probe-mode candidates (default: 0)",
+    "  --parentProbeRejectCooldownMs MS cooldown after rejected parent probes (default: 10000)",
+    "  --parentProbeRejectCooldownMaxMs MS max adaptive cooldown after rejected parent probes (default: 60000)",
+    "  --parentShadowObserveMs MS    min healthy shadow observation window before promotion (default: 2000)",
+    "  --parentShadowMinObservations N min successful shadow observations before promotion (default: 2)",
+    "  --parentShadowDualPathMs MS keep old parent during active-flow shadow cutover until candidate data is observed (default: 5000 for default-candidate, otherwise 0)",
+    "  --parentShadowDualPathMinMessages N min candidate data messages before active-flow cutover (default: 32 for default-candidate, otherwise 1)",
+];
+export const defaultCandidateArgs = (...args) => [
+    "--parentUpgradePreset",
+    DEFAULT_CANDIDATE_PRESET,
+    ...args,
+];
+export const parentUpgradeRuntimeOptions = (config, enabled = true) => Object.fromEntries(PARENT_UPGRADE_RUNTIME_OPTION_KEYS.map((key) => [
+    key,
+    key === "parentUpgradeIntervalMs" && !enabled ? 0 : config[key],
+]));
+export const parseBool01 = (value, fallback) => {
+    if (value === undefined)
+        return fallback;
+    return value === "1";
+};
+export const parseCsvNumbers = (value, fallback) => {
+    if (!value)
+        return [...fallback];
+    const parsed = value
+        .split(",")
+        .map((part) => Number(part.trim()))
+        .filter((part) => Number.isFinite(part));
+    return parsed.length > 0 ? parsed : [...fallback];
+};
+export const ratioLimit = (baseline, ratio, absoluteSlack = 1e-9) => Math.max(absoluteSlack, baseline * ratio + absoluteSlack);
+export const avgFinite = (values) => {
+    const finite = values.filter((value) => Number.isFinite(value));
+    return finite.length === 0
+        ? NaN
+        : finite.reduce((sum, value) => sum + value, 0) / finite.length;
+};
+export const maxFinite = (values) => {
+    const finite = values.filter((value) => Number.isFinite(value));
+    return finite.length === 0 ? NaN : Math.max(...finite);
+};
+export const fmt = (value, digits = 2) => Number.isFinite(value) ? value.toFixed(digits) : "NaN";
+export const parseParentUpgradePreset = (value) => {
+    const preset = value ?? "raw";
+    if (preset !== "raw" && preset !== DEFAULT_CANDIDATE_PRESET) {
+        throw new Error(`Unknown parent upgrade preset: ${preset}`);
+    }
+    return preset;
+};
+export const isDefaultCandidatePreset = (preset) => preset === DEFAULT_CANDIDATE_PRESET;
+export const defaultEvidenceLimitsForPreset = (preset, harness) => {
+    const defaultCandidate = isDefaultCandidatePreset(preset);
+    return {
+        maxProbePerUpgrade: defaultCandidate ? (harness === "multi" ? 8 : 5) : 2,
+        maxRootChildrenDelta: defaultCandidate ? 2 : 4,
+        maxRootUploadPctDelta: 1,
+    };
+};
+export const parseParentUpgradePresetConfig = (get) => {
+    const parentUpgradePreset = parseParentUpgradePreset(get("--parentUpgradePreset"));
+    const defaultCandidate = isDefaultCandidatePreset(parentUpgradePreset);
+    const parentUpgradeQuietMs = Number(get("--parentUpgradeQuietMs") ?? 5_000);
+    const parentUpgradeMaxChildLoadRatio = Number(get("--parentUpgradeMaxChildLoadRatio") ?? 0.5);
+    const parentUpgradeRootMinLevelGain = Number(get("--parentUpgradeRootMinLevelGain") ?? 3);
+    const parentUpgradeMinFreeSlots = Number(get("--parentUpgradeMinFreeSlots") ?? 8);
+    const parentUpgradeRootMaxChildLoadRatio = Number(get("--parentUpgradeRootMaxChildLoadRatio") ??
+        Math.min(parentUpgradeMaxChildLoadRatio, 0.4));
+    const parentUpgradeModeRaw = get("--parentUpgradeMode");
+    const parentUpgradeMode = parentUpgradeModeRaw === "probe" || parentUpgradeModeRaw === "shadow"
+        ? parentUpgradeModeRaw
+        : parentUpgradeModeRaw === "direct"
+            ? "direct"
+            : defaultCandidate
+                ? "shadow"
+                : "direct";
+    return {
+        parentUpgradePreset,
+        parentUpgradeIntervalMs: Number(get("--parentUpgradeIntervalMs") ?? 1_000),
+        parentUpgradeLeafOnly: parseBool01(get("--parentUpgradeLeafOnly"), true),
+        parentUpgradeMinLevelGain: Number(get("--parentUpgradeMinLevelGain") ?? 2),
+        parentUpgradeRootMinLevelGain,
+        parentUpgradeRootMinSubtreeGain: Number(get("--parentUpgradeRootMinSubtreeGain") ?? parentUpgradeRootMinLevelGain),
+        parentUpgradeNonRootMinLevelGain: Number(get("--parentUpgradeNonRootMinLevelGain") ?? 2),
+        parentUpgradeMinFreeSlots,
+        parentUpgradeRootMinFreeSlots: Number(get("--parentUpgradeRootMinFreeSlots") ?? parentUpgradeMinFreeSlots),
+        parentUpgradeMaxChildLoadRatio,
+        parentUpgradeRootMaxChildLoadRatio,
+        parentUpgradeCooldownMs: Number(get("--parentUpgradeCooldownMs") ?? 5_000),
+        parentUpgradeFailedBackoffMinMs: Number(get("--parentUpgradeFailedBackoffMinMs") ?? 5_000),
+        parentUpgradeFailedBackoffMaxMs: Number(get("--parentUpgradeFailedBackoffMaxMs") ?? 60_000),
+        parentUpgradeQuietMs,
+        parentUpgradeRepairQuietMs: Number(get("--parentUpgradeRepairQuietMs") ?? parentUpgradeQuietMs),
+        parentUpgradeMaxPerPeer: Number(get("--parentUpgradeMaxPerPeer") ?? 2),
+        parentUpgradeRepairGuard: parseBool01(get("--parentUpgradeRepairGuard"), true),
+        parentUpgradeDataGuard: parseBool01(get("--parentUpgradeDataGuard"), true),
+        parentUpgradeMode,
+        parentUpgradeVerifyStaleRootCapacity: parseBool01(get("--parentUpgradeVerifyStaleRootCapacity"), defaultCandidate),
+        parentUpgradeStaleRootProbeProbability: Number(get("--parentUpgradeStaleRootProbeProbability") ??
+            (defaultCandidate
+                ? DEFAULT_CANDIDATE_STALE_ROOT_PROBE_PROBABILITY
+                : RAW_STALE_ROOT_PROBE_PROBABILITY)),
+        parentProbeTimeoutMs: Number(get("--parentProbeTimeoutMs") ?? 500),
+        parentProbeMaxPerRound: Number(get("--parentProbeMaxPerRound") ?? 2),
+        parentProbeMaxLagMessages: Number(get("--parentProbeMaxLagMessages") ?? 0),
+        parentProbeRejectCooldownMs: Number(get("--parentProbeRejectCooldownMs") ?? 10_000),
+        parentProbeRejectCooldownMaxMs: Number(get("--parentProbeRejectCooldownMaxMs") ?? 60_000),
+        parentShadowObserveMs: Number(get("--parentShadowObserveMs") ?? 2_000),
+        parentShadowMinObservations: Number(get("--parentShadowMinObservations") ?? 2),
+        parentShadowDualPathMs: Number(get("--parentShadowDualPathMs") ?? (defaultCandidate ? 5_000 : 0)),
+        parentShadowDualPathMinMessages: Number(get("--parentShadowDualPathMinMessages") ?? (defaultCandidate ? 32 : 1)),
+    };
+};
+//# sourceMappingURL=fanout-tree-parent-upgrade-preset.js.map

package/dist/benchmark/fanout-tree-parent-upgrade-preset.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"fanout-tree-parent-upgrade-preset.js","sourceRoot":"","sources":["../../benchmark/fanout-tree-parent-upgrade-preset.ts"],"names":[],"mappings":"AAyDA,MAAM,kCAAkC,GAAG;IAC1C,yBAAyB;IACzB,uBAAuB;IACvB,2BAA2B;IAC3B,+BAA+B;IAC/B,iCAAiC;IACjC,kCAAkC;IAClC,2BAA2B;IAC3B,+BAA+B;IAC/B,gCAAgC;IAChC,oCAAoC;IACpC,yBAAyB;IACzB,iCAAiC;IACjC,iCAAiC;IACjC,sBAAsB;IACtB,4BAA4B;IAC5B,yBAAyB;IACzB,0BAA0B;IAC1B,wBAAwB;IACxB,mBAAmB;IACnB,sCAAsC;IACtC,wCAAwC;IACxC,sBAAsB;IACtB,wBAAwB;IACxB,2BAA2B;IAC3B,6BAA6B;IAC7B,gCAAgC;IAChC,uBAAuB;IACvB,6BAA6B;IAC7B,wBAAwB;IACxB,iCAAiC;CACiC,CAAC;AAEpE,MAAM,CAAC,MAAM,wBAAwB,GAAG,mBAA4B,CAAC;AACrE,MAAM,CAAC,MAAM,4BAA4B,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAU,CAAC;AAC/D,MAAM,CAAC,MAAM,+BAA+B,GAC3C,4BAA4B,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AACxC,MAAM,CAAC,MAAM,oCAAoC,GAAG,GAAG,CAAC;AACxD,MAAM,gCAAgC,GAAG,QAAQ,CAAC;AAClD,MAAM,8CAA8C,GAAG,UAAU,CAAC;AAClE,MAAM,CAAC,MAAM,iCAAiC,GAAG;IAChD,KAAK;IACL,OAAO;IACP,MAAM;IACN,KAAK;CACI,CAAC;AAEX,MAAM,CAAC,MAAM,wBAAwB,GAAG;IACvC,yFAAyF;IACzF,yFAAyF;IACzF,mFAAmF;IACnF,yFAAyF;IACzF,iGAAiG;IACjG,kJAAkJ;IAClJ,wGAAwG;IACxG,2FAA2F;IAC3F,oHAAoH;IACpH,0GAA0G;IAC1G,wJAAwJ;IACxJ,8FAA8F;IAC9F,yGAAyG;IACzG,sGAAsG;IACtG,kGAAkG;IAClG,+GAA+G;IAC/G,wGAAwG;IACxG,0FAA0F;IAC1F,0GAA0G;IAC1G,yGAAyG;IACzG,4IAA4I;IAC5I,mJAAmJ;IACnJ,qFAAqF;IACrF,0FAA0F;IAC1F,yFAAyF;IACzF,2FAA2F;IAC3F,2GAA2G;IAC3G,wGAAwG;IACxG,oGAAoG;IACpG,qKAAqK;IACrK,+IAA+I;CACtI,CAAC;AAEX,MAAM,CAAC,MAAM,oBAAoB,GAAG,CAAC,GAAG,IAAc,EAAE,EAAE,CAAC;IAC1D,uBAAuB;IACvB,wBAAwB;IACxB,GAAG,IAAI;CACP,CAAC;AAEF,MAAM,CAAC,MAAM,2BAA2B,GAAG,CAC1C,MAAmC,EACnC,OAAO,GAAG,IAAI,EACgB,EAAE,CAChC,MAAM,CAAC,WAAW,CACjB,kCAAkC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC;IAC/C,GAAG;IACH,GAAG,KAAK,yBAAyB,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC;CAC/D,CAAC,CAC6B,CAAC;AAElC,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,KAAyB,EAAE,QAAiB,EAAE,EAAE;IAC3E,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,QAAQ,CAAC;IACzC,OAAO,KAAK,KAAK,GAAG,CAAC;AACtB,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,eAAe,GAAG,CAC9B,KAAyB,EACzB,QAA2B,EAC1B,EAAE;IACH,IAAI,CAAC,KAAK;QAAE,OAAO,CAAC,GAAG,QAAQ,CAAC,CAAC;IACjC,MAAM,MAAM,GAAG,KAAK;SAClB,KAAK,CAAC,GAAG,CAAC;SACV,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;SAClC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;IAC1C,OAAO,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC;AACnD,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,UAAU,GAAG,CACzB,QAAgB,EAChB,KAAa,EACb,aAAa,GAAG,IAAI,EACnB,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,QAAQ,GAAG,KAAK,GAAG,aAAa,CAAC,CAAC;AAE/D,MAAM,CAAC,MAAM,SAAS,GAAG,CAAC,MAAgB,EAAE,EAAE;IAC7C,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;IAChE,OAAO,MAAM,CAAC,MAAM,KAAK,CAAC;QACzB,CAAC,CAAC,GAAG;QACL,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,GAAG,GAAG,KAAK,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;AAClE,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,SAAS,GAAG,CAAC,MAAgB,EAAE,EAAE;IAC7C,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;IAChE,OAAO,MAAM,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC;AACxD,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,GAAG,GAAG,CAAC,KAAa,EAAE,MAAM,GAAG,CAAC,EAAE,EAAE,CAChD,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;AAExD,MAAM,CAAC,MAAM,wBAAwB,GAAG,CACvC,KAAyB,EACT,EAAE;IAClB,MAAM,MAAM,GAAG,KAAK,IAAI,KAAK,CAAC;IAC9B,IAAI,MAAM,KAAK,KAAK,IAAI,MAAM,KAAK,wBAAwB,EAAE,CAAC;QAC7D,MAAM,IAAI,KAAK,CAAC,kCAAkC,MAAM,EAAE,CAAC,CAAC;IAC7D,CAAC;IACD,OAAO,MAAM,CAAC;AACf,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,wBAAwB,GAAG,CAAC,MAAqB,EAAE,EAAE,CACjE,MAAM,KAAK,wBAAwB,CAAC;AAErC,MAAM,CAAC,MAAM,8BAA8B,GAAG,CAC7C,MAAqB,EACrB,OAAwB,EACvB,EAAE;IACH,MAAM,gBAAgB,GAAG,wBAAwB,CAAC,MAAM,CAAC,CAAC;IAC1D,OAAO;QACN,kBAAkB,EAAE,gBAAgB,CAAC,CAAC,CAAC,CAAC,OAAO,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACxE,oBAAoB,EAAE,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9C,qBAAqB,EAAE,CAAC;KACxB,CAAC;AACH,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,8BAA8B,GAAG,CAC7C,GAAyC,EACb,EAAE;IAC9B,MAAM,mBAAmB,GAAG,wBAAwB,CACnD,GAAG,CAAC,uBAAuB,CAAC,CAC5B,CAAC;IACF,MAAM,gBAAgB,GAAG,wBAAwB,CAAC,mBAAmB,CAAC,CAAC;IACvE,MAAM,oBAAoB,GAAG,MAAM,CAAC,GAAG,CAAC,wBAAwB,CAAC,IAAI,KAAK,CAAC,CAAC;IAC5E,MAAM,8BAA8B,GAAG,MAAM,CAC5C,GAAG,CAAC,kCAAkC,CAAC,IAAI,GAAG,CAC9C,CAAC;IACF,MAAM,6BAA6B,GAAG,MAAM,CAC3C,GAAG,CAAC,iCAAiC,CAAC,IAAI,CAAC,CAC3C,CAAC;IACF,MAAM,yBAAyB,GAAG,MAAM,CACvC,GAAG,CAAC,6BAA6B,CAAC,IAAI,CAAC,CACvC,CAAC;IACF,MAAM,kCAAkC,GAAG,MAAM,CAChD,GAAG,CAAC,sCAAsC,CAAC;QAC1C,IAAI,CAAC,GAAG,CAAC,8BAA8B,EAAE,GAAG,CAAC,CAC9C,CAAC;IACF,MAAM,oBAAoB,GAAG,GAAG,CAAC,qBAAqB,CAAC,CAAC;IACxD,MAAM,iBAAiB,GACtB,oBAAoB,KAAK,OAAO,IAAI,oBAAoB,KAAK,QAAQ;QACpE,CAAC,CAAC,oBAAoB;QACtB,CAAC,CAAC,oBAAoB,KAAK,QAAQ;YAClC,CAAC,CAAC,QAAQ;YACV,CAAC,CAAC,gBAAgB;gBACjB,CAAC,CAAC,QAAQ;gBACV,CAAC,CAAC,QAAQ,CAAC;IAEf,OAAO;QACN,mBAAmB;QACnB,uBAAuB,EAAE,MAAM,CAAC,GAAG,CAAC,2BAA2B,CAAC,IAAI,KAAK,CAAC;QAC1E,qBAAqB,EAAE,WAAW,CAAC,GAAG,CAAC,yBAAyB,CAAC,EAAE,IAAI,CAAC;QACxE,yBAAyB,EAAE,MAAM,CAAC,GAAG,CAAC,6BAA6B,CAAC,IAAI,CAAC,CAAC;QAC1E,6BAA6B;QAC7B,+BAA+B,EAAE,MAAM,CACtC,GAAG,CAAC,mCAAmC,CAAC,IAAI,6BAA6B,CACzE;QACD,gCAAgC,EAAE,MAAM,CACvC,GAAG,CAAC,oCAAoC,CAAC,IAAI,CAAC,CAC9C;QACD,yBAAyB;QACzB,6BAA6B,EAAE,MAAM,CACpC,GAAG,CAAC,iCAAiC,CAAC,IAAI,yBAAyB,CACnE;QACD,8BAA8B;QAC9B,kCAAkC;QAClC,uBAAuB,EAAE,MAAM,CAAC,GAAG,CAAC,2BAA2B,CAAC,IAAI,KAAK,CAAC;QAC1E,+BAA+B,EAAE,MAAM,CACtC,GAAG,CAAC,mCAAmC,CAAC,IAAI,KAAK,CACjD;QACD,+BAA+B,EAAE,MAAM,CACtC,GAAG,CAAC,mCAAmC,CAAC,IAAI,MAAM,CAClD;QACD,oBAAoB;QACpB,0BAA0B,EAAE,MAAM,CACjC,GAAG,CAAC,8BAA8B,CAAC,IAAI,oBAAoB,CAC3D;QACD,uBAAuB,EAAE,MAAM,CAAC,GAAG,CAAC,2BAA2B,CAAC,IAAI,CAAC,CAAC;QACtE,wBAAwB,EAAE,WAAW,CACpC,GAAG,CAAC,4BAA4B,CAAC,EACjC,IAAI,CACJ;QACD,sBAAsB,EAAE,WAAW,CAAC,GAAG,CAAC,0BAA0B,CAAC,EAAE,IAAI,CAAC;QAC1E,iBAAiB;QACjB,oCAAoC,EAAE,WAAW,CAChD,GAAG,CAAC,wCAAwC,CAAC,EAC7C,gBAAgB,CAChB;QACD,sCAAsC,EAAE,MAAM,CAC7C,GAAG,CAAC,0CAA0C,CAAC;YAC9C,CAAC,gBAAgB;gBAChB,CAAC,CAAC,8CAA8C;gBAChD,CAAC,CAAC,gCAAgC,CAAC,CACrC;QACD,oBAAoB,EAAE,MAAM,CAAC,GAAG,CAAC,wBAAwB,CAAC,IAAI,GAAG,CAAC;QAClE,sBAAsB,EAAE,MAAM,CAAC,GAAG,CAAC,0BAA0B,CAAC,IAAI,CAAC,CAAC;QACpE,yBAAyB,EAAE,MAAM,CAAC,GAAG,CAAC,6BAA6B,CAAC,IAAI,CAAC,CAAC;QAC1E,2BAA2B,EAAE,MAAM,CAClC,GAAG,CAAC,+BAA+B,CAAC,IAAI,MAAM,CAC9C;QACD,8BAA8B,EAAE,MAAM,CACrC,GAAG,CAAC,kCAAkC,CAAC,IAAI,MAAM,CACjD;QACD,qBAAqB,EAAE,MAAM,CAAC,GAAG,CAAC,yBAAyB,CAAC,IAAI,KAAK,CAAC;QACtE,2BAA2B,EAAE,MAAM,CAClC,GAAG,CAAC,+BAA+B,CAAC,IAAI,CAAC,CACzC;QACD,sBAAsB,EAAE,MAAM,CAC7B,GAAG,CAAC,0BAA0B,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CACjE;QACD,+BAA+B,EAAE,MAAM,CACtC,GAAG,CAAC,mCAAmC,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CACvE;KACD,CAAC;AACH,CAAC,CAAC"}

package/dist/benchmark/fanout-tree-sim-lib.d.ts

@@ -7,6 +7,8 @@ export type FanoutTreeSimParams = {
     subscribers: number;
     relayFraction: number;
     messages: number;
+    secondBatchMessages: number;
+    secondBatchSettleMs: number;
     msgRate: number;
     msgSize: number;
     intervalMs: number;
@@ -44,12 +46,46 @@ export type FanoutTreeSimParams = {
     joinReqTimeoutMs: number;
     candidateShuffleTopK: number;
     candidateScoringMode: "ranked-shuffle" | "ranked-strict" | "weighted";
+    parentUpgradeIntervalMs: number;
+    parentUpgradeLeafOnly: boolean;
+    parentUpgradeMinLevelGain: number;
+    parentUpgradeRootMinLevelGain: number;
+    parentUpgradeRootMinSubtreeGain: number;
+    parentUpgradeNonRootMinLevelGain: number;
+    parentUpgradeMinFreeSlots: number;
+    parentUpgradeRootMinFreeSlots: number;
+    parentUpgradeMaxChildLoadRatio: number;
+    parentUpgradeRootMaxChildLoadRatio: number;
+    parentUpgradeCooldownMs: number;
+    parentUpgradeFailedBackoffMinMs: number;
+    parentUpgradeFailedBackoffMaxMs: number;
+    parentUpgradeQuietMs: number;
+    parentUpgradeRepairQuietMs: number;
+    parentUpgradeMaxPerPeer: number;
+    parentUpgradeRepairGuard: boolean;
+    parentUpgradeDataGuard: boolean;
+    parentUpgradeMode: "direct" | "probe" | "shadow";
+    parentUpgradeVerifyStaleRootCapacity: boolean;
+    parentUpgradeStaleRootProbeProbability: number;
+    parentProbeTimeoutMs: number;
+    parentProbeMaxPerRound: number;
+    parentProbeMaxLagMessages: number;
+    parentProbeRejectCooldownMs: number;
+    parentProbeRejectCooldownMaxMs: number;
+    parentShadowObserveMs: number;
+    parentShadowMinObservations: number;
+    parentShadowDualPathMs: number;
+    parentShadowDualPathMinMessages: number;
     bootstrapEnsureIntervalMs: number;
     trackerQueryIntervalMs: number;
     joinAttemptsPerRound: number;
     candidateCooldownMs: number;
     joinPhases: boolean;
     joinPhaseSettleMs: number;
+    lateRootConnectAfterMs: number;
+    lateRootDuringPublish: boolean;
+    lateRootMaxChildren: number;
+    lateRootConnectFraction: number;
     maxLatencySamples: number;
     profile: boolean;
     progress: boolean;
@@ -70,6 +106,8 @@ export type FanoutTreeSimParams = {
     assertAttachP95Ms: number;
     assertMaxTreeLevelP95: number;
     assertMaxFormationScore: number;
+    assertMinReparentUpgradeTotal: number;
+    assertMinActiveShadowPromoteTotal: number;
     assertMaxOrphans: number;
     assertRecoveryP95Ms: number;
     assertMaxReparentsPerMin: number;
@@ -108,6 +146,17 @@ export type FanoutTreeSimResult = {
     deliveredWithinDeadline: number;
     deliveredWithinDeadlinePct: number;
     duplicates: number;
+    secondBatchExpected: number;
+    secondBatchDelivered: number;
+    secondBatchDeliveredPct: number;
+    secondBatchDeliveredWithinDeadline: number;
+    secondBatchDeliveredWithinDeadlinePct: number;
+    secondBatchLatencySamples: number;
+    secondBatchLatencyP50: number;
+    secondBatchLatencyP95: number;
+    secondBatchLatencyP99: number;
+    secondBatchLatencyMax: number;
+    secondBatchLatencyP95ByHash: Record<string, number>;
     latencySamples: number;
     latencyP50: number;
     latencyP95: number;
@@ -125,6 +174,53 @@ export type FanoutTreeSimResult = {
     reparentDisconnectTotal: number;
     reparentStaleTotal: number;
     reparentKickedTotal: number;
+    publishActiveReparentUpgradeTotal: number;
+    publishActiveReparentUpgradeSkipDataTotal: number;
+    publishActiveReparentUpgradeSkipRepairTotal: number;
+    publishActiveReparentUpgradeSkipQuietTotal: number;
+    publishActiveParentProbeReqSentTotal: number;
+    publishActiveParentShadowStartTotal: number;
+    publishActiveParentShadowPromoteTotal: number;
+    reparentUpgradeTotal: number;
+    upgradedPeerHashes: string[];
+    upgradedBranchPeerHashes: string[];
+    reparentUpgradeSkipLeafTotal: number;
+    reparentUpgradeSkipRepairTotal: number;
+    reparentUpgradeSkipDataTotal: number;
+    reparentUpgradeSkipCooldownTotal: number;
+    reparentUpgradeSkipQuietTotal: number;
+    reparentUpgradeSkipBudgetTotal: number;
+    reparentUpgradeSkipCandidateLevelTotal: number;
+    reparentUpgradeSkipCandidateSlotsTotal: number;
+    reparentUpgradeSkipCandidatePressureTotal: number;
+    reparentUpgradeSkipRootPressureTotal: number;
+    reparentUpgradeSkipProbeNoReplyTotal: number;
+    reparentUpgradeSkipProbeNotRootedTotal: number;
+    reparentUpgradeSkipProbeRepairTotal: number;
+    reparentUpgradeSkipProbeLagTotal: number;
+    reparentUpgradeSkipProbeOverloadedTotal: number;
+    reparentUpgradeSkipProbeCooldownTotal: number;
+    parentProbeReqSentTotal: number;
+    parentProbeReqReceivedTotal: number;
+    parentProbeReplySentTotal: number;
+    parentProbeReplyReceivedTotal: number;
+    parentUpgradeRootReservationCreatedTotal: number;
+    parentUpgradeRootReservationConsumedTotal: number;
+    parentUpgradeRootReservationRejectedTotal: number;
+    parentUpgradeRootReservationMarginRejectedTotal: number;
+    parentUpgradeRootReservationBlockedTotal: number;
+    parentUpgradeRootReservationExpiredTotal: number;
+    parentShadowStartTotal: number;
+    parentShadowObserveTotal: number;
+    parentShadowPromoteTotal: number;
+    parentShadowResetTotal: number;
+    parentShadowRejectNoReplyTotal: number;
+    parentShadowRejectNotRootedTotal: number;
+    parentShadowRejectCapacityTotal: number;
+    parentShadowRejectRepairTotal: number;
+    parentShadowRejectLagTotal: number;
+    parentShadowRejectOverloadedTotal: number;
+    parentShadowRejectLevelTotal: number;
     treeMaxLevel: number;
     treeLevelP95: number;
     treeLevelAvg: number;
@@ -135,6 +231,8 @@ export type FanoutTreeSimResult = {
     maxUploadBps: number;
     maxUploadFracPct: number;
     maxUploadNode?: string;
+    rootUploadBps: number;
+    rootUploadFracPct: number;
     streamQueuedBytesTotal: number;
     streamQueuedBytesMax: number;
     streamQueuedBytesP95: number;
@@ -176,6 +274,9 @@ export type FanoutTreeSimResult = {
     protocolRepairReqSent: number;
     protocolFetchReqSent: number;
     protocolIHaveSent: number;
+    protocolTrackerAnnounceSent: number;
+    protocolTrackerQuerySent: number;
+    protocolTrackerReplySent: number;
     protocolTrackerFeedbackSent: number;
     protocolCacheHitsServed: number;
     protocolHoleFillsFromNeighbor: number;

package/dist/benchmark/fanout-tree-sim-lib.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"fanout-tree-sim-lib.d.ts","sourceRoot":"","sources":["../../benchmark/fanout-tree-sim-lib.ts"],"names":[],"mappings":"AAKA,OAAO,EACN,eAAe,EAEf,MAAM,+CAA+C,CAAC;AA0BvD,MAAM,MAAM,mBAAmB,GAAG;IACjC,KAAK,EAAE,MAAM,CAAC;IACd,SAAS,EAAE,MAAM,CAAC;IAClB,UAAU,EAAE,MAAM,CAAC;IACnB,iBAAiB,EAAE,MAAM,CAAC;IAC1B,WAAW,EAAE,MAAM,CAAC;IACpB,aAAa,EAAE,MAAM,CAAC;IAEtB,QAAQ,EAAE,MAAM,CAAC;IACjB,OAAO,EAAE,MAAM,CAAC;IAChB,OAAO,EAAE,MAAM,CAAC;IAChB,UAAU,EAAE,MAAM,CAAC;IACnB,QAAQ,EAAE,MAAM,CAAC;IACjB,UAAU,EAAE,MAAM,CAAC;IACnB,YAAY,EAAE,MAAM,CAAC;IAErB,SAAS,EAAE,MAAM,CAAC;IAClB,IAAI,EAAE,MAAM,CAAC;IACb,KAAK,EAAE,MAAM,CAAC;IAEd,kBAAkB,EAAE,MAAM,CAAC;IAC3B,eAAe,EAAE,MAAM,CAAC;IACxB,mBAAmB,EAAE,MAAM,CAAC;IAC5B,gBAAgB,EAAE,MAAM,CAAC;IACzB,SAAS,EAAE,OAAO,CAAC;IACnB,UAAU,EAAE,MAAM,CAAC;IACnB,eAAe,EAAE,MAAM,CAAC;IACxB,cAAc,EAAE,MAAM,CAAC;IAEvB,MAAM,EAAE,OAAO,CAAC;IAChB,oBAAoB,EAAE,MAAM,CAAC;IAC7B,yBAAyB,EAAE,MAAM,CAAC;IAClC,gBAAgB,EAAE,MAAM,CAAC;IACzB,eAAe,EAAE,MAAM,CAAC;IACxB,cAAc,EAAE,OAAO,CAAC;IACxB,mBAAmB,EAAE,MAAM,CAAC;IAC5B,iBAAiB,EAAE,MAAM,CAAC;IAC1B,0BAA0B,EAAE,MAAM,CAAC;IACnC,6BAA6B,EAAE,MAAM,CAAC;IACtC,iBAAiB,EAAE,MAAM,CAAC;IAC1B,uBAAuB,EAAE,MAAM,CAAC;IAChC,qBAAqB,EAAE,MAAM,CAAC;IAE9B,eAAe,EAAE,MAAM,CAAC;IACxB,wBAAwB,EAAE,MAAM,CAAC;IACjC,WAAW,EAAE,MAAM,CAAC;IACpB,eAAe,EAAE,MAAM,CAAC;IACxB,gBAAgB,EAAE,MAAM,CAAC;IACzB,oBAAoB,EAAE,MAAM,CAAC;IAC7B,oBAAoB,EAAE,gBAAgB,GAAG,eAAe,GAAG,UAAU,CAAC;IACtE,yBAAyB,EAAE,MAAM,CAAC;IAClC,sBAAsB,EAAE,MAAM,CAAC;IAC/B,oBAAoB,EAAE,MAAM,CAAC;IAC7B,mBAAmB,EAAE,MAAM,CAAC;IAC5B,UAAU,EAAE,OAAO,CAAC;IACpB,iBAAiB,EAAE,MAAM,CAAC;IAE1B,iBAAiB,EAAE,MAAM,CAAC;IAC1B,OAAO,EAAE,OAAO,CAAC;IACjB,QAAQ,EAAE,OAAO,CAAC;IAClB,eAAe,EAAE,MAAM,CAAC;IAExB,iBAAiB,EAAE,MAAM,CAAC;IAE1B,YAAY,EAAE,MAAM,CAAC;IACrB,WAAW,EAAE,MAAM,CAAC;IACpB,aAAa,EAAE,MAAM,CAAC;IAEtB,kBAAkB,EAAE,MAAM,CAAC;IAC3B,oBAAoB,EAAE,MAAM,CAAC;IAC7B,4BAA4B,EAAE,MAAM,CAAC;IACrC,sBAAsB,EAAE,MAAM,CAAC;IAC/B,uBAAuB,EAAE,MAAM,CAAC;IAChC,mBAAmB,EAAE,MAAM,CAAC;IAC5B,mBAAmB,EAAE,MAAM,CAAC;IAC5B,qBAAqB,EAAE,MAAM,CAAC;IAC9B,kBAAkB,EAAE,MAAM,CAAC;IAC3B,iBAAiB,EAAE,MAAM,CAAC;IAC1B,qBAAqB,EAAE,MAAM,CAAC;IAC9B,uBAAuB,EAAE,MAAM,CAAC;IAChC,gBAAgB,EAAE,MAAM,CAAC;IACzB,mBAAmB,EAAE,MAAM,CAAC;IAC5B,wBAAwB,EAAE,MAAM,CAAC;IACjC,mBAAmB,EAAE,MAAM,CAAC;CAC5B,CAAC;AAEF,MAAM,MAAM,mBAAmB,GAAG;IACjC,MAAM,EAAE,mBAAmB,CAAC;IAE5B,cAAc,EAAE,MAAM,CAAC;IACvB,eAAe,EAAE,MAAM,CAAC;IACxB,UAAU,EAAE,MAAM,CAAC;IAEnB,WAAW,EAAE,MAAM,CAAC;IACpB,SAAS,EAAE,MAAM,CAAC;IAClB,MAAM,EAAE,MAAM,CAAC;IACf,aAAa,EAAE,MAAM,CAAC;IACtB,SAAS,EAAE,MAAM,CAAC;IAClB,SAAS,EAAE,MAAM,CAAC;IAClB,SAAS,EAAE,MAAM,CAAC;IAClB,SAAS,EAAE,MAAM,CAAC;IAElB,qBAAqB,EAAE,MAAM,CAAC;IAC9B,qBAAqB,EAAE,MAAM,CAAC;IAC9B,qBAAqB,EAAE,MAAM,CAAC;IAC9B,oBAAoB,EAAE,MAAM,CAAC;IAC7B,wBAAwB,EAAE,MAAM,CAAC;IACjC,wBAAwB,EAAE,MAAM,CAAC;IACjC,yBAAyB,EAAE,MAAM,CAAC;IAClC,sBAAsB,EAAE,MAAM,CAAC;IAC/B,wBAAwB,EAAE,MAAM,CAAC;IACjC,wBAAwB,EAAE,MAAM,CAAC;IACjC,mBAAmB,EAAE,MAAM,CAAC;IAC5B,mBAAmB,EAAE,MAAM,CAAC;IAC5B,cAAc,EAAE,MAAM,CAAC;IAEvB,SAAS,EAAE,MAAM,CAAC;IAClB,QAAQ,EAAE,MAAM,CAAC;IACjB,SAAS,EAAE,MAAM,CAAC;IAClB,YAAY,EAAE,MAAM,CAAC;IACrB,uBAAuB,EAAE,MAAM,CAAC;IAChC,0BAA0B,EAAE,MAAM,CAAC;IACnC,UAAU,EAAE,MAAM,CAAC;IAEnB,cAAc,EAAE,MAAM,CAAC;IACvB,UAAU,EAAE,MAAM,CAAC;IACnB,UAAU,EAAE,MAAM,CAAC;IACnB,UAAU,EAAE,MAAM,CAAC;IACnB,UAAU,EAAE,MAAM,CAAC;IAEnB,oBAAoB,EAAE,MAAM,CAAC;IAC7B,kBAAkB,EAAE,MAAM,CAAC;IAC3B,sBAAsB,CAAC,EAAE,MAAM,CAAC;IAChC,yBAAyB,EAAE,MAAM,CAAC;IAClC,uBAAuB,EAAE,MAAM,CAAC;IAChC,2BAA2B,CAAC,EAAE,MAAM,CAAC;IACrC,mBAAmB,EAAE,MAAM,CAAC;IAC5B,iBAAiB,EAAE,MAAM,CAAC;IAC1B,qBAAqB,CAAC,EAAE,MAAM,CAAC;IAC/B,uBAAuB,EAAE,MAAM,CAAC;IAChC,kBAAkB,EAAE,MAAM,CAAC;IAC3B,mBAAmB,EAAE,MAAM,CAAC;IAE5B,YAAY,EAAE,MAAM,CAAC;IACrB,YAAY,EAAE,MAAM,CAAC;IACrB,YAAY,EAAE,MAAM,CAAC;IACrB,WAAW,EAAE,MAAM,CAAC;IACpB,eAAe,EAAE,MAAM,CAAC;IACxB,eAAe,EAAE,MAAM,CAAC;IACxB,gBAAgB,EAAE,MAAM,CAAC;IAEzB,YAAY,EAAE,MAAM,CAAC;IACrB,gBAAgB,EAAE,MAAM,CAAC;IACzB,aAAa,CAAC,EAAE,MAAM,CAAC;IAEvB,sBAAsB,EAAE,MAAM,CAAC;IAC/B,oBAAoB,EAAE,MAAM,CAAC;IAC7B,oBAAoB,EAAE,MAAM,CAAC;IAC7B,wBAAwB,CAAC,EAAE,MAAM,CAAC;IAClC,uBAAuB,EAAE,MAAM,EAAE,CAAC;IAElC,WAAW,EAAE,MAAM,CAAC;IACpB,iBAAiB,EAAE,MAAM,CAAC;IAE1B,eAAe,EAAE,MAAM,CAAC;IACxB,YAAY,EAAE,MAAM,CAAC;IACrB,eAAe,EAAE,MAAM,CAAC;IACxB,eAAe,EAAE,MAAM,CAAC;IACxB,kBAAkB,EAAE,MAAM,CAAC;IAC3B,kBAAkB,EAAE,MAAM,CAAC;IAC3B,kBAAkB,EAAE,MAAM,CAAC;IAC3B,oBAAoB,EAAE,MAAM,CAAC;IAC7B,wBAAwB,EAAE,MAAM,CAAC;IACjC,qBAAqB,EAAE,MAAM,CAAC;IAC9B,wBAAwB,EAAE,MAAM,CAAC;IAEjC,kBAAkB,EAAE,MAAM,CAAC;IAC3B,UAAU,EAAE,MAAM,CAAC;IACnB,UAAU,EAAE,MAAM,CAAC;IACnB,SAAS,EAAE,MAAM,CAAC;IAClB,aAAa,EAAE,MAAM,CAAC;IACtB,kBAAkB,EAAE,MAAM,CAAC;IAC3B,gBAAgB,EAAE,MAAM,CAAC;IACzB,gBAAgB,EAAE,MAAM,CAAC;IACzB,gBAAgB,EAAE,MAAM,CAAC;IAEzB,oBAAoB,EAAE,MAAM,CAAC;IAC7B,wBAAwB,EAAE,MAAM,CAAC;IACjC,4BAA4B,EAAE,MAAM,CAAC;IACrC,8BAA8B,EAAE,MAAM,CAAC;IACvC,+BAA+B,EAAE,MAAM,CAAC;IACxC,uBAAuB,EAAE,MAAM,CAAC;IAChC,4BAA4B,EAAE,MAAM,CAAC;IACrC,iBAAiB,EAAE,MAAM,CAAC;IAC1B,4BAA4B,EAAE,MAAM,CAAC;IACrC,oBAAoB,EAAE,MAAM,CAAC;IAC7B,gCAAgC,EAAE,MAAM,CAAC;IACzC,qBAAqB,EAAE,MAAM,CAAC;IAC9B,oBAAoB,EAAE,MAAM,CAAC;IAC7B,iBAAiB,EAAE,MAAM,CAAC;IAC1B,2BAA2B,EAAE,MAAM,CAAC;IACpC,uBAAuB,EAAE,MAAM,CAAC;IAChC,6BAA6B,EAAE,MAAM,CAAC;IACtC,sBAAsB,EAAE,MAAM,CAAC;IAC/B,wBAAwB,EAAE,MAAM,CAAC;IACjC,6BAA6B,EAAE,MAAM,CAAC;IACtC,2BAA2B,EAAE,MAAM,CAAC;IACpC,yBAAyB,EAAE,MAAM,CAAC;IAClC,0BAA0B,EAAE,MAAM,CAAC;IACnC,wBAAwB,EAAE,MAAM,CAAC;IAEjC,OAAO,EAAE,eAAe,CAAC,SAAS,CAAC,CAAC;IACpC,OAAO,CAAC,EAAE;QACT,SAAS,EAAE,MAAM,CAAC;QAClB,WAAW,EAAE,MAAM,CAAC;QACpB,KAAK,EAAE,MAAM,CAAC;QACd,UAAU,EAAE,MAAM,CAAC;QACnB,mBAAmB,EAAE,MAAM,CAAC;QAC5B,mBAAmB,EAAE,MAAM,CAAC;KAC5B,CAAC;CACF,CAAC;AA0BF,eAAO,MAAM,0BAA0B,GACtC,OAAO,OAAO,CAAC,mBAAmB,CAAC,KACjC,mBAwGF,CAAC;AAEF,eAAO,MAAM,yBAAyB,GAAI,GAAG,mBAAmB,WAqC9D,CAAC;AAEH,eAAO,MAAM,gBAAgB,GAC5B,OAAO,OAAO,CAAC,mBAAmB,CAAC,KACjC,OAAO,CAAC,mBAAmB,CAyqC7B,CAAC"}
+{"version":3,"file":"fanout-tree-sim-lib.d.ts","sourceRoot":"","sources":["../../benchmark/fanout-tree-sim-lib.ts"],"names":[],"mappings":"AACA,OAAO,EACN,eAAe,EAEf,MAAM,+CAA+C,CAAC;AA0DvD,MAAM,MAAM,mBAAmB,GAAG;IACjC,KAAK,EAAE,MAAM,CAAC;IACd,SAAS,EAAE,MAAM,CAAC;IAClB,UAAU,EAAE,MAAM,CAAC;IACnB,iBAAiB,EAAE,MAAM,CAAC;IAC1B,WAAW,EAAE,MAAM,CAAC;IACpB,aAAa,EAAE,MAAM,CAAC;IAEtB,QAAQ,EAAE,MAAM,CAAC;IACjB,mBAAmB,EAAE,MAAM,CAAC;IAC5B,mBAAmB,EAAE,MAAM,CAAC;IAC5B,OAAO,EAAE,MAAM,CAAC;IAChB,OAAO,EAAE,MAAM,CAAC;IAChB,UAAU,EAAE,MAAM,CAAC;IACnB,QAAQ,EAAE,MAAM,CAAC;IACjB,UAAU,EAAE,MAAM,CAAC;IACnB,YAAY,EAAE,MAAM,CAAC;IAErB,SAAS,EAAE,MAAM,CAAC;IAClB,IAAI,EAAE,MAAM,CAAC;IACb,KAAK,EAAE,MAAM,CAAC;IAEd,kBAAkB,EAAE,MAAM,CAAC;IAC3B,eAAe,EAAE,MAAM,CAAC;IACxB,mBAAmB,EAAE,MAAM,CAAC;IAC5B,gBAAgB,EAAE,MAAM,CAAC;IACzB,SAAS,EAAE,OAAO,CAAC;IACnB,UAAU,EAAE,MAAM,CAAC;IACnB,eAAe,EAAE,MAAM,CAAC;IACxB,cAAc,EAAE,MAAM,CAAC;IAEvB,MAAM,EAAE,OAAO,CAAC;IAChB,oBAAoB,EAAE,MAAM,CAAC;IAC7B,yBAAyB,EAAE,MAAM,CAAC;IAClC,gBAAgB,EAAE,MAAM,CAAC;IACzB,eAAe,EAAE,MAAM,CAAC;IACxB,cAAc,EAAE,OAAO,CAAC;IACxB,mBAAmB,EAAE,MAAM,CAAC;IAC5B,iBAAiB,EAAE,MAAM,CAAC;IAC1B,0BAA0B,EAAE,MAAM,CAAC;IACnC,6BAA6B,EAAE,MAAM,CAAC;IACtC,iBAAiB,EAAE,MAAM,CAAC;IAC1B,uBAAuB,EAAE,MAAM,CAAC;IAChC,qBAAqB,EAAE,MAAM,CAAC;IAE9B,eAAe,EAAE,MAAM,CAAC;IACxB,wBAAwB,EAAE,MAAM,CAAC;IACjC,WAAW,EAAE,MAAM,CAAC;IACpB,eAAe,EAAE,MAAM,CAAC;IACxB,gBAAgB,EAAE,MAAM,CAAC;IACzB,oBAAoB,EAAE,MAAM,CAAC;IAC7B,oBAAoB,EAAE,gBAAgB,GAAG,eAAe,GAAG,UAAU,CAAC;IACtE,uBAAuB,EAAE,MAAM,CAAC;IAChC,qBAAqB,EAAE,OAAO,CAAC;IAC/B,yBAAyB,EAAE,MAAM,CAAC;IAClC,6BAA6B,EAAE,MAAM,CAAC;IACtC,+BAA+B,EAAE,MAAM,CAAC;IACxC,gCAAgC,EAAE,MAAM,CAAC;IACzC,yBAAyB,EAAE,MAAM,CAAC;IAClC,6BAA6B,EAAE,MAAM,CAAC;IACtC,8BAA8B,EAAE,MAAM,CAAC;IACvC,kCAAkC,EAAE,MAAM,CAAC;IAC3C,uBAAuB,EAAE,MAAM,CAAC;IAChC,+BAA+B,EAAE,MAAM,CAAC;IACxC,+BAA+B,EAAE,MAAM,CAAC;IACxC,oBAAoB,EAAE,MAAM,CAAC;IAC7B,0BAA0B,EAAE,MAAM,CAAC;IACnC,uBAAuB,EAAE,MAAM,CAAC;IAChC,wBAAwB,EAAE,OAAO,CAAC;IAClC,sBAAsB,EAAE,OAAO,CAAC;IAChC,iBAAiB,EAAE,QAAQ,GAAG,OAAO,GAAG,QAAQ,CAAC;IACjD,oCAAoC,EAAE,OAAO,CAAC;IAC9C,sCAAsC,EAAE,MAAM,CAAC;IAC/C,oBAAoB,EAAE,MAAM,CAAC;IAC7B,sBAAsB,EAAE,MAAM,CAAC;IAC/B,yBAAyB,EAAE,MAAM,CAAC;IAClC,2BAA2B,EAAE,MAAM,CAAC;IACpC,8BAA8B,EAAE,MAAM,CAAC;IACvC,qBAAqB,EAAE,MAAM,CAAC;IAC9B,2BAA2B,EAAE,MAAM,CAAC;IACpC,sBAAsB,EAAE,MAAM,CAAC;IAC/B,+BAA+B,EAAE,MAAM,CAAC;IACxC,yBAAyB,EAAE,MAAM,CAAC;IAClC,sBAAsB,EAAE,MAAM,CAAC;IAC/B,oBAAoB,EAAE,MAAM,CAAC;IAC7B,mBAAmB,EAAE,MAAM,CAAC;IAC5B,UAAU,EAAE,OAAO,CAAC;IACpB,iBAAiB,EAAE,MAAM,CAAC;IAC1B,sBAAsB,EAAE,MAAM,CAAC;IAC/B,qBAAqB,EAAE,OAAO,CAAC;IAC/B,mBAAmB,EAAE,MAAM,CAAC;IAC5B,uBAAuB,EAAE,MAAM,CAAC;IAEhC,iBAAiB,EAAE,MAAM,CAAC;IAC1B,OAAO,EAAE,OAAO,CAAC;IACjB,QAAQ,EAAE,OAAO,CAAC;IAClB,eAAe,EAAE,MAAM,CAAC;IAExB,iBAAiB,EAAE,MAAM,CAAC;IAE1B,YAAY,EAAE,MAAM,CAAC;IACrB,WAAW,EAAE,MAAM,CAAC;IACpB,aAAa,EAAE,MAAM,CAAC;IAEtB,kBAAkB,EAAE,MAAM,CAAC;IAC3B,oBAAoB,EAAE,MAAM,CAAC;IAC7B,4BAA4B,EAAE,MAAM,CAAC;IACrC,sBAAsB,EAAE,MAAM,CAAC;IAC/B,uBAAuB,EAAE,MAAM,CAAC;IAChC,mBAAmB,EAAE,MAAM,CAAC;IAC5B,mBAAmB,EAAE,MAAM,CAAC;IAC5B,qBAAqB,EAAE,MAAM,CAAC;IAC9B,kBAAkB,EAAE,MAAM,CAAC;IAC3B,iBAAiB,EAAE,MAAM,CAAC;IAC1B,qBAAqB,EAAE,MAAM,CAAC;IAC9B,uBAAuB,EAAE,MAAM,CAAC;IAChC,6BAA6B,EAAE,MAAM,CAAC;IACtC,iCAAiC,EAAE,MAAM,CAAC;IAC1C,gBAAgB,EAAE,MAAM,CAAC;IACzB,mBAAmB,EAAE,MAAM,CAAC;IAC5B,wBAAwB,EAAE,MAAM,CAAC;IACjC,mBAAmB,EAAE,MAAM,CAAC;CAC5B,CAAC;AAEF,MAAM,MAAM,mBAAmB,GAAG;IACjC,MAAM,EAAE,mBAAmB,CAAC;IAE5B,cAAc,EAAE,MAAM,CAAC;IACvB,eAAe,EAAE,MAAM,CAAC;IACxB,UAAU,EAAE,MAAM,CAAC;IAEnB,WAAW,EAAE,MAAM,CAAC;IACpB,SAAS,EAAE,MAAM,CAAC;IAClB,MAAM,EAAE,MAAM,CAAC;IACf,aAAa,EAAE,MAAM,CAAC;IACtB,SAAS,EAAE,MAAM,CAAC;IAClB,SAAS,EAAE,MAAM,CAAC;IAClB,SAAS,EAAE,MAAM,CAAC;IAClB,SAAS,EAAE,MAAM,CAAC;IAElB,qBAAqB,EAAE,MAAM,CAAC;IAC9B,qBAAqB,EAAE,MAAM,CAAC;IAC9B,qBAAqB,EAAE,MAAM,CAAC;IAC9B,oBAAoB,EAAE,MAAM,CAAC;IAC7B,wBAAwB,EAAE,MAAM,CAAC;IACjC,wBAAwB,EAAE,MAAM,CAAC;IACjC,yBAAyB,EAAE,MAAM,CAAC;IAClC,sBAAsB,EAAE,MAAM,CAAC;IAC/B,wBAAwB,EAAE,MAAM,CAAC;IACjC,wBAAwB,EAAE,MAAM,CAAC;IACjC,mBAAmB,EAAE,MAAM,CAAC;IAC5B,mBAAmB,EAAE,MAAM,CAAC;IAC5B,cAAc,EAAE,MAAM,CAAC;IAEvB,SAAS,EAAE,MAAM,CAAC;IAClB,QAAQ,EAAE,MAAM,CAAC;IACjB,SAAS,EAAE,MAAM,CAAC;IAClB,YAAY,EAAE,MAAM,CAAC;IACrB,uBAAuB,EAAE,MAAM,CAAC;IAChC,0BAA0B,EAAE,MAAM,CAAC;IACnC,UAAU,EAAE,MAAM,CAAC;IAEnB,mBAAmB,EAAE,MAAM,CAAC;IAC5B,oBAAoB,EAAE,MAAM,CAAC;IAC7B,uBAAuB,EAAE,MAAM,CAAC;IAChC,kCAAkC,EAAE,MAAM,CAAC;IAC3C,qCAAqC,EAAE,MAAM,CAAC;IAC9C,yBAAyB,EAAE,MAAM,CAAC;IAClC,qBAAqB,EAAE,MAAM,CAAC;IAC9B,qBAAqB,EAAE,MAAM,CAAC;IAC9B,qBAAqB,EAAE,MAAM,CAAC;IAC9B,qBAAqB,EAAE,MAAM,CAAC;IAC9B,2BAA2B,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAEpD,cAAc,EAAE,MAAM,CAAC;IACvB,UAAU,EAAE,MAAM,CAAC;IACnB,UAAU,EAAE,MAAM,CAAC;IACnB,UAAU,EAAE,MAAM,CAAC;IACnB,UAAU,EAAE,MAAM,CAAC;IAEnB,oBAAoB,EAAE,MAAM,CAAC;IAC7B,kBAAkB,EAAE,MAAM,CAAC;IAC3B,sBAAsB,CAAC,EAAE,MAAM,CAAC;IAChC,yBAAyB,EAAE,MAAM,CAAC;IAClC,uBAAuB,EAAE,MAAM,CAAC;IAChC,2BAA2B,CAAC,EAAE,MAAM,CAAC;IACrC,mBAAmB,EAAE,MAAM,CAAC;IAC5B,iBAAiB,EAAE,MAAM,CAAC;IAC1B,qBAAqB,CAAC,EAAE,MAAM,CAAC;IAC/B,uBAAuB,EAAE,MAAM,CAAC;IAChC,kBAAkB,EAAE,MAAM,CAAC;IAC3B,mBAAmB,EAAE,MAAM,CAAC;IAC5B,iCAAiC,EAAE,MAAM,CAAC;IAC1C,yCAAyC,EAAE,MAAM,CAAC;IAClD,2CAA2C,EAAE,MAAM,CAAC;IACpD,0CAA0C,EAAE,MAAM,CAAC;IACnD,oCAAoC,EAAE,MAAM,CAAC;IAC7C,mCAAmC,EAAE,MAAM,CAAC;IAC5C,qCAAqC,EAAE,MAAM,CAAC;IAC9C,oBAAoB,EAAE,MAAM,CAAC;IAC7B,kBAAkB,EAAE,MAAM,EAAE,CAAC;IAC7B,wBAAwB,EAAE,MAAM,EAAE,CAAC;IACnC,4BAA4B,EAAE,MAAM,CAAC;IACrC,8BAA8B,EAAE,MAAM,CAAC;IACvC,4BAA4B,EAAE,MAAM,CAAC;IACrC,gCAAgC,EAAE,MAAM,CAAC;IACzC,6BAA6B,EAAE,MAAM,CAAC;IACtC,8BAA8B,EAAE,MAAM,CAAC;IACvC,sCAAsC,EAAE,MAAM,CAAC;IAC/C,sCAAsC,EAAE,MAAM,CAAC;IAC/C,yCAAyC,EAAE,MAAM,CAAC;IAClD,oCAAoC,EAAE,MAAM,CAAC;IAC7C,oCAAoC,EAAE,MAAM,CAAC;IAC7C,sCAAsC,EAAE,MAAM,CAAC;IAC/C,mCAAmC,EAAE,MAAM,CAAC;IAC5C,gCAAgC,EAAE,MAAM,CAAC;IACzC,uCAAuC,EAAE,MAAM,CAAC;IAChD,qCAAqC,EAAE,MAAM,CAAC;IAC9C,uBAAuB,EAAE,MAAM,CAAC;IAChC,2BAA2B,EAAE,MAAM,CAAC;IACpC,yBAAyB,EAAE,MAAM,CAAC;IAClC,6BAA6B,EAAE,MAAM,CAAC;IACtC,wCAAwC,EAAE,MAAM,CAAC;IACjD,yCAAyC,EAAE,MAAM,CAAC;IAClD,yCAAyC,EAAE,MAAM,CAAC;IAClD,+CAA+C,EAAE,MAAM,CAAC;IACxD,wCAAwC,EAAE,MAAM,CAAC;IACjD,wCAAwC,EAAE,MAAM,CAAC;IACjD,sBAAsB,EAAE,MAAM,CAAC;IAC/B,wBAAwB,EAAE,MAAM,CAAC;IACjC,wBAAwB,EAAE,MAAM,CAAC;IACjC,sBAAsB,EAAE,MAAM,CAAC;IAC/B,8BAA8B,EAAE,MAAM,CAAC;IACvC,gCAAgC,EAAE,MAAM,CAAC;IACzC,+BAA+B,EAAE,MAAM,CAAC;IACxC,6BAA6B,EAAE,MAAM,CAAC;IACtC,0BAA0B,EAAE,MAAM,CAAC;IACnC,iCAAiC,EAAE,MAAM,CAAC;IAC1C,4BAA4B,EAAE,MAAM,CAAC;IAErC,YAAY,EAAE,MAAM,CAAC;IACrB,YAAY,EAAE,MAAM,CAAC;IACrB,YAAY,EAAE,MAAM,CAAC;IACrB,WAAW,EAAE,MAAM,CAAC;IACpB,eAAe,EAAE,MAAM,CAAC;IACxB,eAAe,EAAE,MAAM,CAAC;IACxB,gBAAgB,EAAE,MAAM,CAAC;IAEzB,YAAY,EAAE,MAAM,CAAC;IACrB,gBAAgB,EAAE,MAAM,CAAC;IACzB,aAAa,CAAC,EAAE,MAAM,CAAC;IACvB,aAAa,EAAE,MAAM,CAAC;IACtB,iBAAiB,EAAE,MAAM,CAAC;IAE1B,sBAAsB,EAAE,MAAM,CAAC;IAC/B,oBAAoB,EAAE,MAAM,CAAC;IAC7B,oBAAoB,EAAE,MAAM,CAAC;IAC7B,wBAAwB,CAAC,EAAE,MAAM,CAAC;IAClC,uBAAuB,EAAE,MAAM,EAAE,CAAC;IAElC,WAAW,EAAE,MAAM,CAAC;IACpB,iBAAiB,EAAE,MAAM,CAAC;IAE1B,eAAe,EAAE,MAAM,CAAC;IACxB,YAAY,EAAE,MAAM,CAAC;IACrB,eAAe,EAAE,MAAM,CAAC;IACxB,eAAe,EAAE,MAAM,CAAC;IACxB,kBAAkB,EAAE,MAAM,CAAC;IAC3B,kBAAkB,EAAE,MAAM,CAAC;IAC3B,kBAAkB,EAAE,MAAM,CAAC;IAC3B,oBAAoB,EAAE,MAAM,CAAC;IAC7B,wBAAwB,EAAE,MAAM,CAAC;IACjC,qBAAqB,EAAE,MAAM,CAAC;IAC9B,wBAAwB,EAAE,MAAM,CAAC;IAEjC,kBAAkB,EAAE,MAAM,CAAC;IAC3B,UAAU,EAAE,MAAM,CAAC;IACnB,UAAU,EAAE,MAAM,CAAC;IACnB,SAAS,EAAE,MAAM,CAAC;IAClB,aAAa,EAAE,MAAM,CAAC;IACtB,kBAAkB,EAAE,MAAM,CAAC;IAC3B,gBAAgB,EAAE,MAAM,CAAC;IACzB,gBAAgB,EAAE,MAAM,CAAC;IACzB,gBAAgB,EAAE,MAAM,CAAC;IAEzB,oBAAoB,EAAE,MAAM,CAAC;IAC7B,wBAAwB,EAAE,MAAM,CAAC;IACjC,4BAA4B,EAAE,MAAM,CAAC;IACrC,8BAA8B,EAAE,MAAM,CAAC;IACvC,+BAA+B,EAAE,MAAM,CAAC;IACxC,uBAAuB,EAAE,MAAM,CAAC;IAChC,4BAA4B,EAAE,MAAM,CAAC;IACrC,iBAAiB,EAAE,MAAM,CAAC;IAC1B,4BAA4B,EAAE,MAAM,CAAC;IACrC,oBAAoB,EAAE,MAAM,CAAC;IAC7B,gCAAgC,EAAE,MAAM,CAAC;IACzC,qBAAqB,EAAE,MAAM,CAAC;IAC9B,oBAAoB,EAAE,MAAM,CAAC;IAC7B,iBAAiB,EAAE,MAAM,CAAC;IAC1B,2BAA2B,EAAE,MAAM,CAAC;IACpC,wBAAwB,EAAE,MAAM,CAAC;IACjC,wBAAwB,EAAE,MAAM,CAAC;IACjC,2BAA2B,EAAE,MAAM,CAAC;IACpC,uBAAuB,EAAE,MAAM,CAAC;IAChC,6BAA6B,EAAE,MAAM,CAAC;IACtC,sBAAsB,EAAE,MAAM,CAAC;IAC/B,wBAAwB,EAAE,MAAM,CAAC;IACjC,6BAA6B,EAAE,MAAM,CAAC;IACtC,2BAA2B,EAAE,MAAM,CAAC;IACpC,yBAAyB,EAAE,MAAM,CAAC;IAClC,0BAA0B,EAAE,MAAM,CAAC;IACnC,wBAAwB,EAAE,MAAM,CAAC;IAEjC,OAAO,EAAE,eAAe,CAAC,SAAS,CAAC,CAAC;IACpC,OAAO,CAAC,EAAE;QACT,SAAS,EAAE,MAAM,CAAC;QAClB,WAAW,EAAE,MAAM,CAAC;QACpB,KAAK,EAAE,MAAM,CAAC;QACd,UAAU,EAAE,MAAM,CAAC;QACnB,mBAAmB,EAAE,MAAM,CAAC;QAC5B,mBAAmB,EAAE,MAAM,CAAC;KAC5B,CAAC;CACF,CAAC;AA0BF,eAAO,MAAM,0BAA0B,GACtC,OAAO,OAAO,CAAC,mBAAmB,CAAC,KACjC,mBAsMF,CAAC;AAEF,eAAO,MAAM,yBAAyB,GAAI,GAAG,mBAAmB,WAyD/D,CAAC;AAEF,eAAO,MAAM,gBAAgB,GAC5B,OAAO,OAAO,CAAC,mBAAmB,CAAC,KACjC,OAAO,CAAC,mBAAmB,CA8rD7B,CAAC"}