trace-viz 0.3.0

package/dist/layout3d.js

@@ -0,0 +1,350 @@
+import { defaultTier } from './components.js';
+import { mulberry32 } from './particles.js';
+export function project3(p, cam) {
+    const cos = Math.cos(cam.yaw);
+    const sin = Math.sin(cam.yaw);
+    const rx = p.x * cos - p.z * sin;
+    const depth = p.x * sin + p.z * cos;
+    return {
+        x: cam.cx + rx * cam.scale,
+        y: cam.cy - p.y * cam.scaleY + depth * cam.scaleY * cam.tilt,
+        depth,
+    };
+}
+export const defaultWorldLayout = {
+    tierOf: defaultTier,
+    attractionOf: () => 0.5,
+    tierGap: 1.4,
+    nodeWidth: 62,
+    nodeHeight: 52,
+    iterations: 320,
+    seed: 7,
+    tilt: 0.3,
+    gap: 1.2,
+    labelSpace: 26,
+};
+/**
+ * Place nodes in the world.
+ *
+ * A short deterministic relaxation, not a live force simulation: same scene in,
+ * same world out, so two screenshots are comparable and a re-render does not
+ * shuffle everything the user had just learned to read.
+ */
+export function layoutWorld(scene, options = {}) {
+    const opt = { ...defaultWorldLayout, ...options };
+    const rand = mulberry32(opt.seed);
+    const nodes = scene.nodes;
+    if (!nodes.length)
+        return new Map();
+    const tiers = nodes.map((n) => opt.tierOf(n));
+    const maxTier = Math.max(...tiers, 0);
+    // Seed each plane on a ring, which starts things spread out and keeps the
+    // relaxation from having to undo a pile in the middle.
+    const perTier = new Map();
+    for (const t of tiers)
+        perTier.set(t, (perTier.get(t) ?? 0) + 1);
+    const seenInTier = new Map();
+    const px = [];
+    const pz = [];
+    for (const [i, node] of nodes.entries()) {
+        const tier = tiers[i];
+        const idx = seenInTier.get(tier) ?? 0;
+        seenInTier.set(tier, idx + 1);
+        const count = perTier.get(tier) ?? 1;
+        const angle = (idx / count) * Math.PI * 2 + tier * 0.7;
+        const radius = 0.55 + (rand() - 0.5) * 0.12;
+        px.push(Math.cos(angle) * radius);
+        pz.push(Math.sin(angle) * radius);
+        void node;
+    }
+    const index = new Map(nodes.map((n, i) => [n.id, i]));
+    const links = [];
+    for (const e of scene.edges) {
+        const a = index.get(e.from);
+        const b = index.get(e.to);
+        if (a === undefined || b === undefined || a === b)
+            continue;
+        links.push({ a, b, w: opt.attractionOf(e.id) });
+    }
+    // Categorical grouping is a second kind of link: same value, fixed pull.
+    if (opt.groupOf) {
+        const buckets = new Map();
+        for (const [i, node] of nodes.entries()) {
+            const g = opt.groupOf(node);
+            if (!g)
+                continue;
+            (buckets.get(g) ?? buckets.set(g, []).get(g)).push(i);
+        }
+        for (const members of buckets.values()) {
+            for (let i = 0; i < members.length; i++) {
+                for (let j = i + 1; j < members.length; j++) {
+                    links.push({ a: members[i], b: members[j], w: 0.55 });
+                }
+            }
+        }
+    }
+    const n = nodes.length;
+    const fx = new Float64Array(n);
+    const fz = new Float64Array(n);
+    for (let step = 0; step < opt.iterations; step++) {
+        const cool = 1 - step / opt.iterations;
+        fx.fill(0);
+        fz.fill(0);
+        // Repulsion. Cross-tier pairs still repel, because they overlap on screen
+        // even though they never touch in world space.
+        for (let i = 0; i < n; i++) {
+            for (let j = i + 1; j < n; j++) {
+                let dx = px[i] - px[j];
+                let dz = pz[i] - pz[j];
+                let d2 = dx * dx + dz * dz;
+                if (d2 < 1e-6) {
+                    dx = (rand() - 0.5) * 0.01;
+                    dz = (rand() - 0.5) * 0.01;
+                    d2 = 1e-4;
+                }
+                const sameTier = tiers[i] === tiers[j];
+                const strength = (sameTier ? 0.02 : 0.006) / d2;
+                const d = Math.sqrt(d2);
+                fx[i] += (dx / d) * strength;
+                fz[i] += (dz / d) * strength;
+                fx[j] -= (dx / d) * strength;
+                fz[j] -= (dz / d) * strength;
+            }
+        }
+        // Attraction along links, weighted by whatever is bound to distance.
+        for (const link of links) {
+            const dx = px[link.b] - px[link.a];
+            const dz = pz[link.b] - pz[link.a];
+            const pull = 0.02 * (0.15 + link.w);
+            fx[link.a] += dx * pull;
+            fz[link.a] += dz * pull;
+            fx[link.b] -= dx * pull;
+            fz[link.b] -= dz * pull;
+        }
+        // Weak gravity, so disconnected nodes do not drift to infinity.
+        for (let i = 0; i < n; i++) {
+            fx[i] -= px[i] * 0.006;
+            fz[i] -= pz[i] * 0.006;
+            px[i] += fx[i] * cool * 2.2;
+            pz[i] += fz[i] * cool * 2.2;
+        }
+    }
+    // Flatten the planes before spacing them out. A square plane spends the
+    // canvas's vertical budget on depth, and vertical budget is exactly what the
+    // tiers need: services have to sit visibly *above* the data they read, and
+    // deep planes bleed into each other until that reading is gone.
+    for (let i = 0; i < n; i++)
+        pz[i] *= 0.42;
+    // Force relaxation gets the *arrangement* right - who is near whom - but on
+    // its own it happily stacks two boxes on the same spot, and an overlapping
+    // pile is worse than a wrong arrangement. So the neighbourhood comes from the
+    // forces and the spacing is then enforced outright.
+    separate(px, pz, tiers, rand, opt.tilt, opt.gap);
+    // No normalisation. Rescaling to a unit box here would undo the spacing that
+    // was just enforced - the more crowded the plane, the harder it would squeeze.
+    // The camera does the fitting instead, in pixels, where it belongs.
+    const centreX = px.reduce((a, b) => a + b, 0) / n;
+    const centreZ = pz.reduce((a, b) => a + b, 0) / n;
+    /**
+     * How far apart the planes have to be so they do not overlap on screen.
+     *
+     * A plane is not a line: its own depth projects to `2 * zExtent * tilt` of
+     * vertical space. Any tier gap smaller than that guarantees the services
+     * plane bleeds into the data plane, which destroys the one reading the world
+     * exists to give - what runs above what. So the gap is derived from the
+     * depth actually used, not configured and hoped for.
+     */
+    const planeGap = () => {
+        let zExtent = 0.2;
+        for (let i = 0; i < n; i++)
+            zExtent = Math.max(zExtent, Math.abs(pz[i]));
+        return Math.max(opt.tierGap, 2 * zExtent * opt.tilt + 0.62);
+    };
+    const build = () => {
+        const gap = planeGap();
+        const out = new Map();
+        for (const [i, node] of nodes.entries()) {
+            const size = opt.sizeOf?.(node) ?? { w: opt.nodeWidth, h: opt.nodeHeight };
+            out.set(node.id, {
+                id: node.id,
+                x: px[i] - centreX,
+                z: pz[i] - centreZ,
+                y: (maxTier - tiers[i]) * gap,
+                tier: tiers[i],
+                w: size.w,
+                h: size.h,
+            });
+        }
+        return out;
+    };
+    // Final pass, and the one that actually decides whether the world is legible:
+    // separate the bodies in *pixels*, against the camera that will draw them.
+    // World-space spacing cannot do this on its own, because the camera rescales
+    // to fit - push things further apart in the world and the camera simply zooms
+    // out, leaving the overlap exactly where it was.
+    if (opt.viewport) {
+        for (let round = 0; round < 5; round++) {
+            const current = build();
+            const cam = fitCamera(current, opt.viewport.width, opt.viewport.height, opt.viewport.yaw, opt.tilt, undefined, worldExtent(current));
+            if (!separateOnScreen(px, pz, tiers, nodes, current, cam, opt))
+                break;
+        }
+    }
+    return build();
+}
+/**
+ * Resolve overlapping bodies in screen space, then convert the push back into
+ * world coordinates. Returns whether anything moved.
+ */
+function separateOnScreen(px, pz, tiers, nodes, world, cam, opt) {
+    const n = nodes.length;
+    const boxes = nodes.map((node, i) => {
+        const w = world.get(node.id);
+        const p = project3(w, cam);
+        return { i, x: p.x, y: p.y, w: w.w, h: w.h + opt.labelSpace, tier: tiers[i] };
+    });
+    const cos = Math.cos(cam.yaw);
+    const sin = Math.sin(cam.yaw);
+    const unproject = (dxScreen, dyScreen) => {
+        const a = dxScreen / cam.scale;
+        const b = dyScreen / (cam.scaleY * cam.tilt);
+        return { dx: a * cos + b * sin, dz: -a * sin + b * cos };
+    };
+    let moved = false;
+    for (let pass = 0; pass < 24; pass++) {
+        let touched = false;
+        for (let i = 0; i < n; i++) {
+            for (let j = i + 1; j < n; j++) {
+                const a = boxes[i];
+                const b = boxes[j];
+                // Different planes are already separated vertically by the tier gap;
+                // only their in-plane positions need to stop colliding.
+                const padX = 12;
+                const padY = a.tier === b.tier ? 8 : 2;
+                const needX = (a.w + b.w) / 2 + padX;
+                const needY = (a.h + b.h) / 2 + padY;
+                const dx = b.x - a.x;
+                const dy = b.y - a.y;
+                const overlapX = needX - Math.abs(dx);
+                const overlapY = needY - Math.abs(dy);
+                if (overlapX <= 0 || overlapY <= 0)
+                    continue;
+                // Prefer to solve a collision sideways. Moving a body up or down means
+                // moving it deeper into the plane, which eats the vertical separation
+                // between tiers; there is almost always width to spare instead.
+                let pushX = 0;
+                let pushY = 0;
+                if (overlapX / needX < (overlapY / needY) * 2.2)
+                    pushX = (dx >= 0 ? 1 : -1) * overlapX * 0.5;
+                else
+                    pushY = (dy >= 0 ? 1 : -1) * overlapY * 0.5;
+                const { dx: wx, dz: wz } = unproject(pushX, pushY);
+                px[i] -= wx * 0.55;
+                pz[i] -= wz * 0.55;
+                px[j] += wx * 0.55;
+                pz[j] += wz * 0.55;
+                a.x -= pushX * 0.55;
+                a.y -= pushY * 0.55;
+                b.x += pushX * 0.55;
+                b.y += pushY * 0.55;
+                touched = true;
+                moved = true;
+            }
+        }
+        if (!touched)
+            break;
+    }
+    return moved;
+}
+/** How far the planes reach, so the ground can be drawn under everything on it. */
+export function worldExtent(world, margin = 0.35) {
+    let extent = 0.6;
+    for (const n of world.values())
+        extent = Math.max(extent, Math.abs(n.x), Math.abs(n.z));
+    return extent + margin;
+}
+/**
+ * Push apart anything closer than the room a body needs.
+ *
+ * The target gap comes from how many things share the plane: a dozen services
+ * on one plane need to be further apart in world units than three do, because
+ * they are competing for the same projected area.
+ */
+function separate(px, pz, tiers, rand, tilt, gap) {
+    const n = px.length;
+    // Separation has to be measured in the space the viewer sees, not the space
+    // the nodes live in. The projection squashes the depth axis by `tilt`, so two
+    // bodies a comfortable distance apart in z land almost on top of each other
+    // on screen. Measuring with z pre-squashed is what makes the plane read as a
+    // plane instead of a pile.
+    const squash = Math.max(tilt, 0.15);
+    for (let pass = 0; pass < 90; pass++) {
+        let worst = 0;
+        for (let i = 0; i < n; i++) {
+            for (let j = i + 1; j < n; j++) {
+                const sameTier = tiers[i] === tiers[j];
+                // Different planes still collide on screen, just less severely.
+                const want = sameTier ? gap : gap * 0.3;
+                let dx = px[j] - px[i];
+                let dz = (pz[j] - pz[i]) * squash;
+                let d = Math.hypot(dx, dz);
+                if (d < 1e-5) {
+                    dx = rand() - 0.5;
+                    dz = rand() - 0.5;
+                    d = Math.hypot(dx, dz) || 1;
+                }
+                if (d >= want)
+                    continue;
+                const push = ((want - d) / d) * 0.5;
+                px[i] -= dx * push;
+                pz[i] -= (dz / squash) * push;
+                px[j] += dx * push;
+                pz[j] += (dz / squash) * push;
+                worst = Math.max(worst, want - d);
+            }
+        }
+        if (worst < 0.004)
+            break;
+    }
+}
+/** Fit the projected world into a box, leaving room for labels under each body. */
+export function fitCamera(world, width, height, yaw, tilt = 0.3, padding = 44, 
+/** Include the tier planes in the fit, so the ground is not clipped. */
+extent) {
+    const probe = { yaw, tilt, scale: 1, scaleY: 1, cx: 0, cy: 0 };
+    let minX = Infinity;
+    let maxX = -Infinity;
+    let minY = Infinity;
+    let maxY = -Infinity;
+    const ys = [...world.values()].map((n) => n.y);
+    const probes = [...world.values()].map((n) => ({ x: n.x, y: n.y, z: n.z }));
+    if (extent && ys.length) {
+        for (const y of [Math.min(...ys), Math.max(...ys)]) {
+            for (const sx of [-extent, extent])
+                for (const sz of [-extent, extent])
+                    probes.push({ x: sx, y, z: sz });
+        }
+    }
+    for (const node of probes) {
+        const p = project3(node, probe);
+        minX = Math.min(minX, p.x);
+        maxX = Math.max(maxX, p.x);
+        minY = Math.min(minY, p.y);
+        maxY = Math.max(maxY, p.y);
+    }
+    if (!Number.isFinite(minX)) {
+        return { yaw, tilt, scale: 100, scaleY: 100, cx: width / 2, cy: height / 2 };
+    }
+    const boxW = Math.max(width - padding * 2, 120);
+    const boxH = Math.max(height - padding * 2 - 44, 120);
+    const fitX = boxW / Math.max(maxX - minX, 0.001);
+    const fitY = boxH / Math.max(maxY - minY, 0.001);
+    const base = Math.min(fitX, fitY);
+    const MAX_STRETCH = 1.6;
+    const scale = Math.min(fitX, base * MAX_STRETCH);
+    const scaleY = Math.min(fitY, base * MAX_STRETCH);
+    const midX = (minX + maxX) / 2;
+    const midY = (minY + maxY) / 2;
+    return { yaw, tilt, scale, scaleY, cx: width / 2 - midX * scale, cy: height / 2 - midY * scaleY };
+}
+//# sourceMappingURL=layout3d.js.map

package/dist/layout3d.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"layout3d.js","sourceRoot":"","sources":["../src/layout3d.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,WAAW,EAAE,MAAM,iBAAiB,CAAC;AAC9C,OAAO,EAAE,UAAU,EAAE,MAAM,gBAAgB,CAAC;AAoD5C,MAAM,UAAU,QAAQ,CAAC,CAAsC,EAAE,GAAW;IAC1E,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC9B,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC9B,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;IACjC,MAAM,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;IACpC,OAAO;QACL,CAAC,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,GAAG,CAAC,KAAK;QAC1B,CAAC,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,MAAM,GAAG,KAAK,GAAG,GAAG,CAAC,MAAM,GAAG,GAAG,CAAC,IAAI;QAC5D,KAAK;KACN,CAAC;AACJ,CAAC;AA2BD,MAAM,CAAC,MAAM,kBAAkB,GAAuB;IACpD,MAAM,EAAE,WAAW;IACnB,YAAY,EAAE,GAAG,EAAE,CAAC,GAAG;IACvB,OAAO,EAAE,GAAG;IACZ,SAAS,EAAE,EAAE;IACb,UAAU,EAAE,EAAE;IACd,UAAU,EAAE,GAAG;IACf,IAAI,EAAE,CAAC;IACP,IAAI,EAAE,GAAG;IACT,GAAG,EAAE,GAAG;IACR,UAAU,EAAE,EAAE;CACf,CAAC;AAEF;;;;;;GAMG;AACH,MAAM,UAAU,WAAW,CACzB,KAAY,EACZ,UAAuC,EAAE;IAEzC,MAAM,GAAG,GAAG,EAAE,GAAG,kBAAkB,EAAE,GAAG,OAAO,EAAE,CAAC;IAClD,MAAM,IAAI,GAAG,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAClC,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;IAC1B,IAAI,CAAC,KAAK,CAAC,MAAM;QAAE,OAAO,IAAI,GAAG,EAAE,CAAC;IAEpC,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9C,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,EAAE,CAAC,CAAC,CAAC;IAEtC,0EAA0E;IAC1E,uDAAuD;IACvD,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC1C,KAAK,MAAM,CAAC,IAAI,KAAK;QAAE,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACjE,MAAM,UAAU,GAAG,IAAI,GAAG,EAAkB,CAAC;IAE7C,MAAM,EAAE,GAAa,EAAE,CAAC;IACxB,MAAM,EAAE,GAAa,EAAE,CAAC;IACxB,KAAK,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;QACxC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;QACvB,MAAM,GAAG,GAAG,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACtC,UAAU,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC;QAC9B,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACrC,MAAM,KAAK,GAAG,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,GAAG,IAAI,GAAG,GAAG,CAAC;QACvD,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,IAAI,EAAE,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC;QAC5C,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC,CAAC;QAClC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC,CAAC;QAClC,KAAK,IAAI,CAAC;IACZ,CAAC;IAED,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACtD,MAAM,KAAK,GAA0C,EAAE,CAAC;IACxD,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAC5B,MAAM,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC5B,MAAM,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAC1B,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,CAAC;YAAE,SAAS;QAC5D,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IAClD,CAAC;IAED,yEAAyE;IACzE,IAAI,GAAG,CAAC,OAAO,EAAE,CAAC;QAChB,MAAM,OAAO,GAAG,IAAI,GAAG,EAAoB,CAAC;QAC5C,KAAK,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;YACxC,MAAM,CAAC,GAAG,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YAC5B,IAAI,CAAC,CAAC;gBAAE,SAAS;YACjB,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACzD,CAAC;QACD,KAAK,MAAM,OAAO,IAAI,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC;YACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACxC,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC5C,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC,CAAE,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC,CAAE,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC;gBAC1D,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC;IACvB,MAAM,EAAE,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;IAC/B,MAAM,EAAE,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;IAE/B,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,GAAG,CAAC,UAAU,EAAE,IAAI,EAAE,EAAE,CAAC;QACjD,MAAM,IAAI,GAAG,CAAC,GAAG,IAAI,GAAG,GAAG,CAAC,UAAU,CAAC;QACvC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACX,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAEX,0EAA0E;QAC1E,+CAA+C;QAC/C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC/B,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,CAAE,GAAG,EAAE,CAAC,CAAC,CAAE,CAAC;gBACzB,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,CAAE,GAAG,EAAE,CAAC,CAAC,CAAE,CAAC;gBACzB,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;gBAC3B,IAAI,EAAE,GAAG,IAAI,EAAE,CAAC;oBACd,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC;oBAC3B,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC;oBAC3B,EAAE,GAAG,IAAI,CAAC;gBACZ,CAAC;gBACD,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC;gBACvC,MAAM,QAAQ,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC;gBAChD,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBACxB,EAAE,CAAC,CAAC,CAAE,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC;gBAC9B,EAAE,CAAC,CAAC,CAAE,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC;gBAC9B,EAAE,CAAC,CAAC,CAAE,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC;gBAC9B,EAAE,CAAC,CAAC,CAAE,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC;YAChC,CAAC;QACH,CAAC;QAED,qEAAqE;QACrE,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC,CAAE,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC;YACrC,MAAM,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC,CAAE,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC;YACrC,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YACpC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAE,IAAI,EAAE,GAAG,IAAI,CAAC;YACzB,EAAE,CAAC,IAAI,CAAC,CAAC,CAAE,IAAI,EAAE,GAAG,IAAI,CAAC;YACzB,EAAE,CAAC,IAAI,CAAC,CAAC,CAAE,IAAI,EAAE,GAAG,IAAI,CAAC;YACzB,EAAE,CAAC,IAAI,CAAC,CAAC,CAAE,IAAI,EAAE,GAAG,IAAI,CAAC;QAC3B,CAAC;QAED,gEAAgE;QAChE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,EAAE,CAAC,CAAC,CAAE,IAAI,EAAE,CAAC,CAAC,CAAE,GAAG,KAAK,CAAC;YACzB,EAAE,CAAC,CAAC,CAAE,IAAI,EAAE,CAAC,CAAC,CAAE,GAAG,KAAK,CAAC;YACzB,EAAE,CAAC,CAAC,CAAE,IAAI,EAAE,CAAC,CAAC,CAAE,GAAG,IAAI,GAAG,GAAG,CAAC;YAC9B,EAAE,CAAC,CAAC,CAAE,IAAI,EAAE,CAAC,CAAC,CAAE,GAAG,IAAI,GAAG,GAAG,CAAC;QAChC,CAAC;IACH,CAAC;IAED,wEAAwE;IACxE,6EAA6E;IAC7E,2EAA2E;IAC3E,gEAAgE;IAChE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;QAAE,EAAE,CAAC,CAAC,CAAE,IAAI,IAAI,CAAC;IAE3C,4EAA4E;IAC5E,2EAA2E;IAC3E,8EAA8E;IAC9E,oDAAoD;IACpD,QAAQ,CAAC,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;IAEjD,6EAA6E;IAC7E,+EAA+E;IAC/E,oEAAoE;IACpE,MAAM,OAAO,GAAG,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;IAClD,MAAM,OAAO,GAAG,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;IAClD;;;;;;;;OAQG;IACH,MAAM,QAAQ,GAAG,GAAW,EAAE;QAC5B,IAAI,OAAO,GAAG,GAAG,CAAC;QAClB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;YAAE,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC;QAC1E,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC,GAAG,OAAO,GAAG,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC;IAC9D,CAAC,CAAC;IAEF,MAAM,KAAK,GAAG,GAA2B,EAAE;QACzC,MAAM,GAAG,GAAG,QAAQ,EAAE,CAAC;QACvB,MAAM,GAAG,GAAG,IAAI,GAAG,EAAqB,CAAC;QACzC,KAAK,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;YACxC,MAAM,IAAI,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,GAAG,CAAC,SAAS,EAAE,CAAC,EAAE,GAAG,CAAC,UAAU,EAAE,CAAC;YAC3E,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE;gBACf,EAAE,EAAE,IAAI,CAAC,EAAE;gBACX,CAAC,EAAE,EAAE,CAAC,CAAC,CAAE,GAAG,OAAO;gBACnB,CAAC,EAAE,EAAE,CAAC,CAAC,CAAE,GAAG,OAAO;gBACnB,CAAC,EAAE,CAAC,OAAO,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC,GAAG,GAAG;gBAC9B,IAAI,EAAE,KAAK,CAAC,CAAC,CAAE;gBACf,CAAC,EAAE,IAAI,CAAC,CAAC;gBACT,CAAC,EAAE,IAAI,CAAC,CAAC;aACV,CAAC,CAAC;QACL,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC,CAAC;IAEF,8EAA8E;IAC9E,2EAA2E;IAC3E,6EAA6E;IAC7E,8EAA8E;IAC9E,iDAAiD;IACjD,IAAI,GAAG,CAAC,QAAQ,EAAE,CAAC;QACjB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC;YACvC,MAAM,OAAO,GAAG,KAAK,EAAE,CAAC;YACxB,MAAM,GAAG,GAAG,SAAS,CACnB,OAAO,EACP,GAAG,CAAC,QAAQ,CAAC,KAAK,EAClB,GAAG,CAAC,QAAQ,CAAC,MAAM,EACnB,GAAG,CAAC,QAAQ,CAAC,GAAG,EAChB,GAAG,CAAC,IAAI,EACR,SAAS,EACT,WAAW,CAAC,OAAO,CAAC,CACrB,CAAC;YACF,IAAI,CAAC,gBAAgB,CAAC,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,EAAE,GAAG,CAAC;gBAAE,MAAM;QACxE,CAAC;IACH,CAAC;IAED,OAAO,KAAK,EAAE,CAAC;AACjB,CAAC;AAED;;;GAGG;AACH,SAAS,gBAAgB,CACvB,EAAY,EACZ,EAAY,EACZ,KAAe,EACf,KAAkB,EAClB,KAA6B,EAC7B,GAAW,EACX,GAAuB;IAEvB,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC;IACvB,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;QAClC,MAAM,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAE,CAAC;QAC9B,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;QAC3B,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,UAAU,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC,CAAE,EAAE,CAAC;IACjF,CAAC,CAAC,CAAC;IAEH,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC9B,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC9B,MAAM,SAAS,GAAG,CAAC,QAAgB,EAAE,QAAgB,EAA8B,EAAE;QACnF,MAAM,CAAC,GAAG,QAAQ,GAAG,GAAG,CAAC,KAAK,CAAC;QAC/B,MAAM,CAAC,GAAG,QAAQ,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC;QAC7C,OAAO,EAAE,EAAE,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,EAAE,CAAC;IAC3D,CAAC,CAAC;IAEF,IAAI,KAAK,GAAG,KAAK,CAAC;IAClB,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,EAAE,EAAE,IAAI,EAAE,EAAE,CAAC;QACrC,IAAI,OAAO,GAAG,KAAK,CAAC;QACpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC/B,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;gBACpB,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;gBACpB,qEAAqE;gBACrE,wDAAwD;gBACxD,MAAM,IAAI,GAAG,EAAE,CAAC;gBAChB,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACvC,MAAM,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC;gBACrC,MAAM,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC;gBACrC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACrB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACrB,MAAM,QAAQ,GAAG,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBACtC,MAAM,QAAQ,GAAG,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBACtC,IAAI,QAAQ,IAAI,CAAC,IAAI,QAAQ,IAAI,CAAC;oBAAE,SAAS;gBAE7C,uEAAuE;gBACvE,sEAAsE;gBACtE,gEAAgE;gBAChE,IAAI,KAAK,GAAG,CAAC,CAAC;gBACd,IAAI,KAAK,GAAG,CAAC,CAAC;gBACd,IAAI,QAAQ,GAAG,KAAK,GAAG,CAAC,QAAQ,GAAG,KAAK,CAAC,GAAG,GAAG;oBAAE,KAAK,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,GAAG,GAAG,CAAC;;oBACxF,KAAK,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,GAAG,GAAG,CAAC;gBAEjD,MAAM,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,SAAS,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;gBACnD,EAAE,CAAC,CAAC,CAAE,IAAI,EAAE,GAAG,IAAI,CAAC;gBACpB,EAAE,CAAC,CAAC,CAAE,IAAI,EAAE,GAAG,IAAI,CAAC;gBACpB,EAAE,CAAC,CAAC,CAAE,IAAI,EAAE,GAAG,IAAI,CAAC;gBACpB,EAAE,CAAC,CAAC,CAAE,IAAI,EAAE,GAAG,IAAI,CAAC;gBACpB,CAAC,CAAC,CAAC,IAAI,KAAK,GAAG,IAAI,CAAC;gBACpB,CAAC,CAAC,CAAC,IAAI,KAAK,GAAG,IAAI,CAAC;gBACpB,CAAC,CAAC,CAAC,IAAI,KAAK,GAAG,IAAI,CAAC;gBACpB,CAAC,CAAC,CAAC,IAAI,KAAK,GAAG,IAAI,CAAC;gBACpB,OAAO,GAAG,IAAI,CAAC;gBACf,KAAK,GAAG,IAAI,CAAC;YACf,CAAC;QACH,CAAC;QACD,IAAI,CAAC,OAAO;YAAE,MAAM;IACtB,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,mFAAmF;AACnF,MAAM,UAAU,WAAW,CAAC,KAA6B,EAAE,MAAM,GAAG,IAAI;IACtE,IAAI,MAAM,GAAG,GAAG,CAAC;IACjB,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,MAAM,EAAE;QAAE,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACxF,OAAO,MAAM,GAAG,MAAM,CAAC;AACzB,CAAC;AAED;;;;;;GAMG;AACH,SAAS,QAAQ,CACf,EAAY,EACZ,EAAY,EACZ,KAAe,EACf,IAAkB,EAClB,IAAY,EACZ,GAAW;IAEX,MAAM,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC;IACpB,4EAA4E;IAC5E,8EAA8E;IAC9E,4EAA4E;IAC5E,6EAA6E;IAC7E,2BAA2B;IAC3B,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IACpC,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,EAAE,EAAE,IAAI,EAAE,EAAE,CAAC;QACrC,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC/B,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC;gBACvC,gEAAgE;gBAChE,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC;gBACxC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,CAAE,GAAG,EAAE,CAAC,CAAC,CAAE,CAAC;gBACzB,IAAI,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAE,GAAG,EAAE,CAAC,CAAC,CAAE,CAAC,GAAG,MAAM,CAAC;gBACpC,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;gBAC3B,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC;oBACb,EAAE,GAAG,IAAI,EAAE,GAAG,GAAG,CAAC;oBAClB,EAAE,GAAG,IAAI,EAAE,GAAG,GAAG,CAAC;oBAClB,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC;gBAC9B,CAAC;gBACD,IAAI,CAAC,IAAI,IAAI;oBAAE,SAAS;gBACxB,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC;gBACpC,EAAE,CAAC,CAAC,CAAE,IAAI,EAAE,GAAG,IAAI,CAAC;gBACpB,EAAE,CAAC,CAAC,CAAE,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,GAAG,IAAI,CAAC;gBAC/B,EAAE,CAAC,CAAC,CAAE,IAAI,EAAE,GAAG,IAAI,CAAC;gBACpB,EAAE,CAAC,CAAC,CAAE,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,GAAG,IAAI,CAAC;gBAC/B,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC;YACpC,CAAC;QACH,CAAC;QACD,IAAI,KAAK,GAAG,KAAK;YAAE,MAAM;IAC3B,CAAC;AACH,CAAC;AAED,mFAAmF;AACnF,MAAM,UAAU,SAAS,CACvB,KAA6B,EAC7B,KAAa,EACb,MAAc,EACd,GAAW,EACX,IAAI,GAAG,GAAG,EACV,OAAO,GAAG,EAAE;AACZ,wEAAwE;AACxE,MAAe;IAEf,MAAM,KAAK,GAAW,EAAE,GAAG,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;IACvE,IAAI,IAAI,GAAG,QAAQ,CAAC;IACpB,IAAI,IAAI,GAAG,CAAC,QAAQ,CAAC;IACrB,IAAI,IAAI,GAAG,QAAQ,CAAC;IACpB,IAAI,IAAI,GAAG,CAAC,QAAQ,CAAC;IACrB,MAAM,EAAE,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/C,MAAM,MAAM,GAA0C,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACnH,IAAI,MAAM,IAAI,EAAE,CAAC,MAAM,EAAE,CAAC;QACxB,KAAK,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC;YACnD,KAAK,MAAM,EAAE,IAAI,CAAC,CAAC,MAAM,EAAE,MAAM,CAAC;gBAAE,KAAK,MAAM,EAAE,IAAI,CAAC,CAAC,MAAM,EAAE,MAAM,CAAC;oBAAE,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAC3G,CAAC;IACH,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;QAC1B,MAAM,CAAC,GAAG,QAAQ,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QAChC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3B,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3B,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3B,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7B,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;QAC3B,OAAO,EAAE,GAAG,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,EAAE,EAAE,KAAK,GAAG,CAAC,EAAE,EAAE,EAAE,MAAM,GAAG,CAAC,EAAE,CAAC;IAC/E,CAAC;IAED,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,OAAO,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC;IAChD,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,OAAO,GAAG,CAAC,GAAG,EAAE,EAAE,GAAG,CAAC,CAAC;IACtD,MAAM,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,EAAE,KAAK,CAAC,CAAC;IACjD,MAAM,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,EAAE,KAAK,CAAC,CAAC;IACjD,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAClC,MAAM,WAAW,GAAG,GAAG,CAAC;IACxB,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,GAAG,WAAW,CAAC,CAAC;IACjD,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,GAAG,WAAW,CAAC,CAAC;IAClD,MAAM,IAAI,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;IAC/B,MAAM,IAAI,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;IAC/B,OAAO,EAAE,GAAG,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,EAAE,EAAE,KAAK,GAAG,CAAC,GAAG,IAAI,GAAG,KAAK,EAAE,EAAE,EAAE,MAAM,GAAG,CAAC,GAAG,IAAI,GAAG,MAAM,EAAE,CAAC;AACpG,CAAC"}

package/dist/mesh.d.ts

@@ -0,0 +1,23 @@
+import type { FlowTable } from './model.js';
+export interface MeshOptions {
+    seed?: number;
+    services?: number;
+    /** Environments, in the order you would promote through them. */
+    envs?: string[];
+    regions?: string[];
+    /** Baseline requests per second entering prod in the primary region. */
+    baseRps?: number;
+    title?: string;
+}
+/**
+ * A deliberately messy but realistic mesh.
+ *
+ * Every knob the framework exposes is present in the data: services own several
+ * APIs, the same API runs in several environments and regions, dependencies
+ * declare whether the caller fails open or closed on them, and every thing
+ * carries an engine, a team, an instance count and live CPU and memory. That is
+ * the point - a demo where each dimension has exactly one plausible use teaches
+ * you nothing about choosing between them.
+ */
+export declare function generateMesh(options?: MeshOptions): FlowTable;
+//# sourceMappingURL=mesh.d.ts.map

package/dist/mesh.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"mesh.d.ts","sourceRoot":"","sources":["../src/mesh.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAc,SAAS,EAAY,MAAM,YAAY,CAAC;AAGlE,MAAM,WAAW,WAAW;IAC1B,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,iEAAiE;IACjE,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC;IAChB,OAAO,CAAC,EAAE,MAAM,EAAE,CAAC;IACnB,wEAAwE;IACxE,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,KAAK,CAAC,EAAE,MAAM,CAAC;CAChB;AA4DD;;;;;;;;;GASG;AACH,wBAAgB,YAAY,CAAC,OAAO,GAAE,WAAgB,GAAG,SAAS,CAqNjE"}

package/dist/mesh.js

@@ -0,0 +1,263 @@
+import { mulberry32 } from './particles.js';
+// Three teams. Each service, and the store it owns, belongs to exactly one, so
+// "group by team" draws three neighbourhoods rather than a scatter.
+const CATALOG = [
+    ['orders', 'Payments', ['POST /orders', 'GET /orders/{id}', 'POST /orders/{id}/cancel']],
+    ['pricing', 'Payments', ['GET /quote', 'POST /quote/bulk']],
+    ['catalog', 'Identity', ['GET /items/{sku}', 'GET /items:search', 'POST /items']],
+    ['identity', 'Identity', ['POST /token', 'GET /me', 'POST /introspect']],
+    ['payments', 'Payments', ['POST /charges', 'POST /refunds', 'GET /charges/{id}']],
+    ['shipping', 'Payments', ['POST /shipments', 'GET /rates']],
+    ['inventory', 'Risk', ['GET /stock/{sku}', 'POST /reserve']],
+    ['fraud', 'Risk', ['POST /score']],
+    ['notify', 'Identity', ['POST /send', 'GET /prefs']],
+    ['reviews', 'Risk', ['GET /reviews/{sku}', 'POST /reviews']],
+    ['ledger', 'Payments', ['POST /entries', 'GET /balance']],
+    ['search', 'Identity', ['GET /search', 'POST /index']],
+];
+/**
+ * A store has no APIs, but every record needs one on both ends. Name the
+ * operation the engine serves rather than a placeholder, so a box expanded
+ * into its APIs reads "orders-db / query", not "orders-db / primary".
+ */
+function storeOp(engine) {
+    switch (engine) {
+        case 'redis':
+        case 'dynamo':
+            return 'get';
+        case 'kafka':
+            return 'produce';
+        case 's3':
+            return 'put';
+        default:
+            return 'query';
+    }
+}
+const STORES = [
+    ['orders-db', 'postgres'],
+    ['pricing-cache', 'redis'],
+    ['catalog-db', 'postgres'],
+    ['identity-db', 'postgres'],
+    ['payments-db', 'postgres'],
+    ['shipping-db', 'postgres'],
+    ['inventory-kv', 'dynamo'],
+    ['fraud-features', 'cassandra'],
+    ['notify-queue', 'kafka'],
+    ['reviews-blob', 's3'],
+    ['ledger-db', 'postgres'],
+    ['search-index', 'clickhouse'],
+];
+/**
+ * A deliberately messy but realistic mesh.
+ *
+ * Every knob the framework exposes is present in the data: services own several
+ * APIs, the same API runs in several environments and regions, dependencies
+ * declare whether the caller fails open or closed on them, and every thing
+ * carries an engine, a team, an instance count and live CPU and memory. That is
+ * the point - a demo where each dimension has exactly one plausible use teaches
+ * you nothing about choosing between them.
+ */
+export function generateMesh(options = {}) {
+    const { seed = 21, services = 12, envs = ['prod', 'staging', 'dev'], regions = ['eu-west', 'us-east'], baseRps = 6400, title = 'Messy mesh: 12 services, ~40 APIs, 3 environments, 2 regions', } = options;
+    const rand = mulberry32(seed);
+    const between = (lo, hi) => lo + rand() * (hi - lo);
+    const specs = CATALOG.slice(0, services).map(([name, team, apis], i) => ({
+        name,
+        team,
+        apis,
+        store: { name: STORES[i % STORES.length][0], engine: STORES[i % STORES.length][1] },
+    }));
+    // Only prod runs everywhere. Lower environments live in the primary region,
+    // which is exactly the asymmetry that makes region worth being a dimension.
+    const deployments = [];
+    for (const env of envs) {
+        for (const region of regions) {
+            if (env !== 'prod' && region !== regions[0])
+                continue;
+            const share = env === 'prod' ? (region === regions[0] ? 1 : 0.62) : env === 'staging' ? 0.06 : 0.015;
+            deployments.push({ env, region, share });
+        }
+    }
+    const records = [];
+    const nodes = [];
+    // Errors are not uniform. A healthy fleet sits well under 0.5%; one service
+    // is having a bad day (a few percent) and one busy API is on fire (double
+    // digits). The halo channel reads error rate on an absolute scale so those
+    // two stand out - which means the seed has to contain them. Picked once, so
+    // the same things are broken in both regions, as a real incident would be.
+    const errPick = specs.filter((s) => !['identity', 'orders', 'payments'].includes(s.name));
+    const sick = errPick[Math.floor(rand() * errPick.length)].name;
+    let burning = errPick[Math.floor(rand() * errPick.length)];
+    if (burning.name === sick)
+        burning = errPick[(errPick.indexOf(burning) + 1) % errPick.length];
+    const burningApi = burning.apis[0];
+    const push = (from, to, dims, rps, latencyMs, errorRate, bytes) => {
+        records.push({
+            from,
+            to,
+            dims,
+            metrics: {
+                rps: Math.round(rps * 100) / 100,
+                latencyMs: Math.round(latencyMs * 10) / 10,
+                errorRate: Math.round(errorRate * 10000) / 10000,
+                bytes: Math.round(bytes),
+            },
+        });
+    };
+    for (const { env, region, share } of deployments) {
+        const scale = baseRps * share;
+        // Edge: clients -> gateway -> each public API.
+        push({ service: 'clients', api: 'browser', kind: 'client' }, { service: 'gateway', api: 'ingress', kind: 'gateway' }, { env, region, failure: 'fail-closed', protocol: 'https' }, scale, between(1.5, 3), between(0, 0.002), 820);
+        const publicApis = specs.flatMap((s) => s.apis.slice(0, 2).map((api) => ({ service: s.name, api })));
+        // Log-normal, not uniform: a handful of APIs carry most of the traffic and
+        // a long tail carries almost none, spanning two to three orders of
+        // magnitude. That is what production looks like, and it is the contrast
+        // the density channel exists to show.
+        const weights = publicApis.map(() => Math.exp(between(-2.6, 2.6)));
+        const total = weights.reduce((a, b) => a + b, 0);
+        // The gateway is hard-wired to the services a request cannot complete
+        // without, and deliberately soft on the rest. Getting this wrong - failing
+        // closed on everything - is what turns one dead service into a dead site,
+        // and the blast-radius view exists to show exactly that.
+        const CRITICAL = new Set(['identity', 'orders', 'payments']);
+        // Errors are not uniform either. A healthy fleet sits well under 0.5%;
+        // one service is having a bad day (a few percent), and one API is on
+        // fire (double digits). The halo channel is built to make those two
+        // stand out at an absolute scale, so the seed has to contain them.
+        const errorFor = (service, api, healthy) => {
+            if (env !== 'prod')
+                return healthy;
+            if (service === burning.name && api === burningApi)
+                return between(0.12, 0.3);
+            if (service === sick)
+                return between(0.02, 0.05);
+            return healthy;
+        };
+        publicApis.forEach((target, i) => {
+            push({ service: 'gateway', api: 'ingress', kind: 'gateway' }, { ...target, kind: 'service' }, {
+                env,
+                region,
+                failure: CRITICAL.has(target.service) ? 'fail-closed' : 'fail-open',
+                protocol: 'https',
+            }, (scale * weights[i]) / total, between(4, 40), errorFor(target.service, target.api, between(0, 0.004)), 900);
+        });
+        for (const spec of specs) {
+            for (const api of spec.apis) {
+                const inbound = records.find((r) => r.to.service === spec.name && r.to.api === api && r.dims?.env === env && r.dims?.region === region)
+                    ?.metrics.rps ?? scale * Math.exp(between(-6, -2.5));
+                // Every API touches its own store.
+                push({ service: spec.name, api, kind: 'service' }, { service: spec.store.name, api: storeOp(spec.store.engine), kind: storeKind(spec.store.engine), engine: spec.store.engine }, { env, region, failure: 'fail-closed', protocol: engineProtocol(spec.store.engine) }, inbound * between(0.9, 2.4), storeLatency(spec.store.engine, between(0.6, 1.4)), between(0, 0.003), between(300, 5200));
+                // Cross-service calls, each with its own failure contract. Most
+                // enrichment is genuinely optional, so fail-open is the common case -
+                // and those links are the firebreaks that keep one dead service from
+                // taking the estate with it.
+                const fanout = rand() < 0.55 ? 1 : rand() < 0.8 ? 2 : 0;
+                for (let k = 0; k < fanout; k++) {
+                    const other = specs[Math.floor(rand() * specs.length)];
+                    if (other.name === spec.name)
+                        continue;
+                    const otherApi = other.apis[Math.floor(rand() * other.apis.length)];
+                    const failOpen = rand() < 0.66;
+                    push({ service: spec.name, api, kind: 'service' }, { service: other.name, api: otherApi, kind: 'service' }, {
+                        env,
+                        region,
+                        failure: failOpen ? 'fail-open' : 'fail-closed',
+                        protocol: rand() < 0.7 ? 'grpc' : 'https',
+                    }, inbound * between(0.1, 0.9), between(3, 70), errorFor(other.name, otherApi, failOpen ? between(0, 0.008) : between(0, 0.004)), between(200, 2600));
+                }
+            }
+        }
+        // Per-thing facts: instances, and how hot they are running.
+        for (const spec of specs) {
+            const instances = env === 'prod' ? Math.round(between(4, 48)) : env === 'staging' ? 2 : 1;
+            nodes.push({
+                key: { service: spec.name },
+                dims: { env, region, team: spec.team, kind: 'service' },
+                attrs: {
+                    instances,
+                    cpu: clamp01(between(0.18, env === 'prod' ? 0.94 : 0.4)),
+                    mem: clamp01(between(0.3, env === 'prod' ? 0.88 : 0.5)),
+                },
+            });
+            nodes.push({
+                key: { service: spec.store.name },
+                dims: { env, region, engine: spec.store.engine, team: spec.team, kind: storeKind(spec.store.engine) },
+                component: componentFor(spec.store.engine),
+                attrs: {
+                    instances: env === 'prod' ? Math.round(between(3, 12)) : 1,
+                    cpu: clamp01(between(0.25, 0.9)),
+                    mem: clamp01(between(0.4, 0.95)),
+                },
+            });
+        }
+        nodes.push({
+            key: { service: 'gateway' },
+            dims: { env, region, team: 'Identity', kind: 'gateway' },
+            attrs: { instances: env === 'prod' ? 24 : 2, cpu: clamp01(between(0.3, 0.8)), mem: clamp01(between(0.3, 0.7)) },
+        });
+        nodes.push({
+            key: { service: 'clients' },
+            dims: { env, region, team: 'Outside', kind: 'client' },
+            attrs: { instances: 1, cpu: 0, mem: 0 },
+        });
+    }
+    return {
+        version: 1,
+        records,
+        nodes,
+        meta: {
+            title,
+            window: 'synthetic',
+            note: 'Every dimension here is a knob: service, api, env, region, team, engine, protocol, failure.',
+        },
+    };
+}
+function storeKind(engine) {
+    if (/redis|memcache/.test(engine))
+        return 'cache';
+    if (/kafka|sqs|rabbit/.test(engine))
+        return 'queue';
+    return 'datastore';
+}
+function componentFor(engine) {
+    if (/postgres|mysql|aurora/.test(engine))
+        return 'db-cylinder';
+    if (/cassandra|clickhouse|bigtable/.test(engine))
+        return 'db-discs';
+    if (/dynamo|rocks|kv/.test(engine))
+        return 'db-cube';
+    if (/kafka|pulsar|kinesis/.test(engine))
+        return 'db-drum';
+    if (/redis|memcache/.test(engine))
+        return 'cache-chip';
+    if (/s3|gcs|blob/.test(engine))
+        return 'blob-bucket';
+    return 'db-cylinder';
+}
+function engineProtocol(engine) {
+    if (/redis/.test(engine))
+        return 'resp';
+    if (/kafka/.test(engine))
+        return 'kafka';
+    if (/s3/.test(engine))
+        return 'https';
+    return 'sql';
+}
+function storeLatency(engine, jitter) {
+    const base = /redis|memcache/.test(engine)
+        ? 0.7
+        : /dynamo|kv/.test(engine)
+            ? 4
+            : /kafka/.test(engine)
+                ? 2.5
+                : /s3|blob/.test(engine)
+                    ? 38
+                    : /clickhouse|cassandra/.test(engine)
+                        ? 22
+                        : 9;
+    return base * jitter;
+}
+function clamp01(v) {
+    return Math.round(Math.max(0, Math.min(1, v)) * 100) / 100;
+}
+//# sourceMappingURL=mesh.js.map