@contraagent/ui 0.0.0-stage → 0.1.0

package/dist/elements/overview/graph/arrange.js

@@ -0,0 +1,152 @@
+// The order of a layered drawing: each item's layer by longest path, and the order
+// within each layer that reduces crossings. Reads ids and links only.
+export const push = (m, k, v) => {
+    const xs = m.get(k);
+    if (xs)
+        xs.push(v);
+    else
+        m.set(k, [v]);
+};
+const pairKey = (a, b) => `${a}\u0000${b}`;
+/**
+ * Each id's layer by longest path. Edges that close a cycle (found depth first, in
+ * `ids` order) are left out; `fixed` ids keep their layer.
+ */
+export function rankLayers(ids, edges, fixed) {
+    const known = new Set(ids);
+    const all = new Map(ids.map((id) => [id, []]));
+    for (const [a, b] of edges)
+        if (a !== b && known.has(a) && known.has(b) && !all.get(a)?.includes(b))
+            all.get(a)?.push(b);
+    const back = new Set();
+    const seen = new Map();
+    for (const root of ids) {
+        if (seen.has(root))
+            continue;
+        seen.set(root, 1);
+        const stack = [[root, 0]];
+        while (stack.length) {
+            const top = stack[stack.length - 1];
+            const ss = all.get(top[0]) ?? [];
+            if (top[1] < ss.length) {
+                const s = ss[top[1]++];
+                const st = seen.get(s);
+                if (st === 1)
+                    back.add(pairKey(top[0], s));
+                else if (!st) {
+                    seen.set(s, 1);
+                    stack.push([s, 0]);
+                }
+            }
+            else {
+                seen.set(top[0], 2);
+                stack.pop();
+            }
+        }
+    }
+    const succ = new Map(ids.map((id) => [id, []]));
+    const pred = new Map(ids.map((id) => [id, []]));
+    for (const [a, ss] of all) {
+        for (const b of ss) {
+            if (back.has(pairKey(a, b)))
+                continue;
+            succ.get(a)?.push(b);
+            pred.get(b)?.push(a);
+        }
+    }
+    // Longest path, in topological order (Kahn's).
+    const indeg = new Map(ids.map((id) => [id, pred.get(id)?.length ?? 0]));
+    const queue = ids.filter((id) => !indeg.get(id));
+    const layer = new Map();
+    for (let q = queue.shift(); q !== undefined; q = queue.shift()) {
+        layer.set(q, fixed.get(q) ?? Math.max(0, ...(pred.get(q) ?? []).map((p) => (layer.get(p) ?? 0) + 1)));
+        for (const s of succ.get(q) ?? []) {
+            indeg.set(s, (indeg.get(s) ?? 0) - 1);
+            if (!indeg.get(s))
+                queue.push(s);
+        }
+    }
+    return layer;
+}
+/** Pairs (a, b) between adjacent layers that cross, for the order `pos`. */
+function crossings(rows, links, pos, layerOf) {
+    let n = 0;
+    const by = new Map();
+    for (const [a, b] of links) {
+        const l = layerOf.get(a);
+        if (l === undefined)
+            continue;
+        push(by, l, [pos.get(a) ?? 0, pos.get(b) ?? 0]);
+    }
+    for (const ls of by.values())
+        for (let i = 0; i < ls.length; i++)
+            for (let j = i + 1; j < ls.length; j++) {
+                const [a1, b1] = ls[i];
+                const [a2, b2] = ls[j];
+                if ((a1 - a2) * (b1 - b2) < 0)
+                    n++;
+            }
+    return rows.length ? n : 0;
+}
+/** True for a point where an edge crosses a layer. */
+export const isPoint = (id) => id.startsWith('~');
+/**
+ * The order within each layer that reduces crossings: barycentre sweeps, down and
+ * up, four times, keeping the best. `links` join a slot to one in the next layer.
+ * With `keep`, those ids keep their order (a previous layout's, new ones after
+ * them) and only the other slots (the points) move between them.
+ */
+export function orderRows(rows, links, keep) {
+    const layerOf = new Map();
+    rows.forEach((row, i) => row.forEach((id) => layerOf.set(id, i)));
+    const pred = new Map();
+    const succ = new Map();
+    for (const [a, b] of links) {
+        push(succ, a, b);
+        push(pred, b, a);
+    }
+    const pos = new Map();
+    const fix = (row) => row.forEach((id, i) => pos.set(id, i));
+    const cur = rows.map((r) => [...r]);
+    cur.forEach(fix);
+    const score = () => crossings(cur, links, pos, layerOf);
+    let best = cur.map((r) => [...r]);
+    let bestN = score();
+    const sortRow = (row, near) => {
+        const bc = new Map();
+        for (const id of row) {
+            const ps = (near.get(id) ?? []).map((p) => pos.get(p)).filter((x) => x !== undefined);
+            bc.set(id, ps.length ? ps.reduce((a, b) => a + b, 0) / ps.length : (pos.get(id) ?? 0));
+        }
+        const at = (id) => bc.get(id) ?? 0;
+        if (!keep)
+            return [...row].sort((a, b) => at(a) - at(b) || (pos.get(a) ?? 0) - (pos.get(b) ?? 0));
+        // The kept ids stay in their order; each point goes before the first kept id it is left of.
+        const fixed = row.filter((id) => !isPoint(id));
+        const points = row.filter(isPoint).sort((a, b) => at(a) - at(b) || (pos.get(a) ?? 0) - (pos.get(b) ?? 0));
+        const out = [];
+        let p = 0;
+        for (const id of fixed) {
+            while (p < points.length && at(points[p]) < at(id))
+                out.push(points[p++]);
+            out.push(id);
+        }
+        return [...out, ...points.slice(p)];
+    };
+    for (let sweep = 0; sweep < 4; sweep++) {
+        const down = sweep % 2 === 0;
+        const order = down ? cur.map((_, i) => i).slice(1) : cur.map((_, i) => i).reverse().slice(1);
+        for (const i of order) {
+            const row = sortRow(cur[i], down ? pred : succ);
+            cur[i] = row;
+            fix(row);
+        }
+        const n = score();
+        if (n < bestN) {
+            bestN = n;
+            best = cur.map((r) => [...r]);
+        }
+    }
+    return score() <= bestN ? cur : best;
+}
+//# sourceMappingURL=arrange.js.map

package/dist/elements/overview/graph/arrange.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"arrange.js","sourceRoot":"","sources":["../../../../src/elements/overview/graph/arrange.ts"],"names":[],"mappings":"AAAA,mFAAmF;AACnF,sEAAsE;AAEtE,MAAM,CAAC,MAAM,IAAI,GAAG,CAAO,CAAc,EAAE,CAAI,EAAE,CAAI,EAAQ,EAAE;IAC7D,MAAM,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACpB,IAAI,EAAE;QAAE,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;;QACd,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;AACrB,CAAC,CAAC;AAEF,MAAM,OAAO,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,EAAE,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;AAE3D;;;GAGG;AACH,MAAM,UAAU,UAAU,CAAC,GAAsB,EAAE,KAA6C,EAAE,KAAkC;IAClI,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC;IAC3B,MAAM,GAAG,GAAG,IAAI,GAAG,CAAmB,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;IACjE,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,KAAK;QAAE,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC;YAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;IACzH,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,MAAM,IAAI,GAAG,IAAI,GAAG,EAAiB,CAAC;IACtC,KAAK,MAAM,IAAI,IAAI,GAAG,EAAE,CAAC;QACvB,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC;YAAE,SAAS;QAC7B,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QAClB,MAAM,KAAK,GAAuB,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;QAC9C,OAAO,KAAK,CAAC,MAAM,EAAE,CAAC;YACpB,MAAM,GAAG,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAqB,CAAC;YACxD,MAAM,EAAE,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YACjC,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,MAAM,EAAE,CAAC;gBACvB,MAAM,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAW,CAAC;gBACjC,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACvB,IAAI,EAAE,KAAK,CAAC;oBAAE,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;qBACtC,IAAI,CAAC,EAAE,EAAE,CAAC;oBACb,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;oBACf,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBACrB,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBACpB,KAAK,CAAC,GAAG,EAAE,CAAC;YACd,CAAC;QACH,CAAC;IACH,CAAC;IACD,MAAM,IAAI,GAAG,IAAI,GAAG,CAAmB,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;IAClE,MAAM,IAAI,GAAG,IAAI,GAAG,CAAmB,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;IAClE,KAAK,MAAM,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC;QAC1B,KAAK,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;YACnB,IAAI,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBAAE,SAAS;YACtC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;YACrB,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;QACvB,CAAC;IACH,CAAC;IACD,+CAA+C;IAC/C,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IACxE,MAAM,KAAK,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IACjD,MAAM,KAAK,GAAG,IAAI,GAAG,EAAkB,CAAC;IACxC,KAAK,IAAI,CAAC,GAAG,KAAK,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,SAAS,EAAE,CAAC,GAAG,KAAK,CAAC,KAAK,EAAE,EAAE,CAAC;QAC/D,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACtG,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC;YAClC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACtC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;gBAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACnC,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,4EAA4E;AAC5E,SAAS,SAAS,CAAC,IAAyB,EAAE,KAA6C,EAAE,GAAgC,EAAE,OAAoC;IACjK,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,MAAM,EAAE,GAAG,IAAI,GAAG,EAA8B,CAAC;IACjD,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,KAAK,EAAE,CAAC;QAC3B,MAAM,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACzB,IAAI,CAAC,KAAK,SAAS;YAAE,SAAS;QAC9B,IAAI,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAClD,CAAC;IACD,KAAK,MAAM,EAAE,IAAI,EAAE,CAAC,MAAM,EAAE;QAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,MAAM,EAAE,CAAC,EAAE;YAChC,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACvC,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,CAAqB,CAAC;gBAC3C,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,CAAqB,CAAC;gBAC3C,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC;oBAAE,CAAC,EAAE,CAAC;YACrC,CAAC;IACL,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC7B,CAAC;AAED,sDAAsD;AACtD,MAAM,CAAC,MAAM,OAAO,GAAG,CAAC,EAAU,EAAW,EAAE,CAAC,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;AAEnE;;;;;GAKG;AACH,MAAM,UAAU,SAAS,CAAC,IAAgB,EAAE,KAA6C,EAAE,IAAa;IACtG,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC1C,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAClE,MAAM,IAAI,GAAG,IAAI,GAAG,EAAoB,CAAC;IACzC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAoB,CAAC;IACzC,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,KAAK,EAAE,CAAC;QAC3B,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACjB,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACnB,CAAC;IACD,MAAM,GAAG,GAAG,IAAI,GAAG,EAAkB,CAAC;IACtC,MAAM,GAAG,GAAG,CAAC,GAAsB,EAAE,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;IAC/E,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACpC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IACjB,MAAM,KAAK,GAAG,GAAG,EAAE,CAAC,SAAS,CAAC,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;IACxD,IAAI,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAClC,IAAI,KAAK,GAAG,KAAK,EAAE,CAAC;IACpB,MAAM,OAAO,GAAG,CAAC,GAAa,EAAE,IAA2B,EAAY,EAAE;QACvE,MAAM,EAAE,GAAG,IAAI,GAAG,EAAkB,CAAC;QACrC,KAAK,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;YACrB,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAe,EAAE,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC;YACnG,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACzF,CAAC;QACD,MAAM,EAAE,GAAG,CAAC,EAAU,EAAE,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;QAC3C,IAAI,CAAC,IAAI;YAAE,OAAO,CAAC,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAClG,4FAA4F;QAC5F,MAAM,KAAK,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC;QAC/C,MAAM,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC1G,MAAM,GAAG,GAAa,EAAE,CAAC;QACzB,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,KAAK,MAAM,EAAE,IAAI,KAAK,EAAE,CAAC;YACvB,OAAO,CAAC,GAAG,MAAM,CAAC,MAAM,IAAI,EAAE,CAAC,MAAM,CAAC,CAAC,CAAW,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC;gBAAE,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAW,CAAC,CAAC;YAC9F,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACf,CAAC;QACD,OAAO,CAAC,GAAG,GAAG,EAAE,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IACtC,CAAC,CAAC;IACF,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC;QACvC,MAAM,IAAI,GAAG,KAAK,GAAG,CAAC,KAAK,CAAC,CAAC;QAC7B,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAC7F,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;YACtB,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAa,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAC5D,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;YACb,GAAG,CAAC,GAAG,CAAC,CAAC;QACX,CAAC;QACD,MAAM,CAAC,GAAG,KAAK,EAAE,CAAC;QAClB,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC;YACd,KAAK,GAAG,CAAC,CAAC;YACV,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAChC,CAAC;IACH,CAAC;IACD,OAAO,KAAK,EAAE,IAAI,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;AACvC,CAAC"}

package/dist/elements/overview/graph/card.d.ts

@@ -0,0 +1,64 @@
+import type { ReactiveController, ReactiveControllerHost } from 'lit';
+export interface CardOptions {
+    /** The card is a sheet under the frame (a narrow screen): it is not placed. */
+    docked: () => boolean;
+    /** The frame's height. */
+    frameH: () => number;
+    /** The card needs another least height of the frame (`room`): make the frame that tall. */
+    grow: () => void;
+    /** A pointer is down on the frame. */
+    pressed: () => boolean;
+}
+/** The selected item as drawn, what the card keeps clear of, and the box it is shown in. */
+export interface Anchor {
+    item: HTMLElement;
+    clear: HTMLElement;
+    frame: HTMLElement;
+}
+/**
+ * The card (`.insp`) of the selected item in the host's frame (`.main > .frame`):
+ * a table row (`tr.sel > th`), a mark (`.mark.sel`, `.taskchip.sel`), a node
+ * (`.node.sel`) or a loop box (`.box.sel`). It runs after every draw, pan, zoom
+ * and scroll (`place`), and keeps Tab and Shift+Tab between the item and its card.
+ */
+export declare class CardController implements ReactiveController {
+    private readonly host;
+    private readonly o;
+    /** The frame height the card needs (0 without one). */
+    room: number;
+    /** Focus is being put back, not moved by the reader: it does not select. */
+    quiet: boolean;
+    constructor(host: ReactiveControllerHost & HTMLElement, o: CardOptions);
+    hostConnected(): void;
+    hostDisconnected(): void;
+    private get root();
+    private get focused();
+    /** The card, when there is a selection. */
+    card(): HTMLElement | null;
+    /**
+     * The selected item as drawn (a mark, a node, a loop box's header), what the card keeps clear of
+     * (a mark's whole node), and the box it is shown in (the frame, or a loop's passes).
+     */
+    anchor(): Anchor | null;
+    /** Put the card beside the selected item, inside the frame; hide it while the item is out of view. */
+    place(): void;
+    /** The focusable that stands for the selected item: the mark itself, or a node's or a box's name. */
+    itemFocus(): HTMLElement | null;
+    /**
+     * The selected item's focusable described by the card (`aria-describedby`), and what
+     * a live region says of the item: its name and its status (the card's `h4` and
+     * `[data-status]`), '' without a selection.
+     */
+    describe(): [name: string, status: string];
+    /** Focus `el` without selecting what it is on. */
+    focusQuietly(el: HTMLElement | null | undefined): void;
+    /** Run `f` now, or, while a pointer is down on the frame, once it is released (a scroll under a pressed pointer would move the click elsewhere). */
+    whenReleased(f: () => void): void;
+    /** On a narrow screen: scroll the selected item into view when it is out of it or under the sheet. */
+    revealOverSheet(): void;
+    /** Shift+Tab on the card's first link comes back to the item; Escape puts the focus back on the item first. */
+    readonly onCardKey: (e: KeyboardEvent) => void;
+    /** Tab on the selected item goes on to its card. */
+    private readonly onTabToCard;
+}
+//# sourceMappingURL=card.d.ts.map

package/dist/elements/overview/graph/card.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"card.d.ts","sourceRoot":"","sources":["../../../../src/elements/overview/graph/card.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EAAE,kBAAkB,EAAE,sBAAsB,EAAE,MAAM,KAAK,CAAC;AAGtE,MAAM,WAAW,WAAW;IAC1B,+EAA+E;IAC/E,MAAM,EAAE,MAAM,OAAO,CAAC;IACtB,0BAA0B;IAC1B,MAAM,EAAE,MAAM,MAAM,CAAC;IACrB,2FAA2F;IAC3F,IAAI,EAAE,MAAM,IAAI,CAAC;IACjB,sCAAsC;IACtC,OAAO,EAAE,MAAM,OAAO,CAAC;CACxB;AAED,4FAA4F;AAC5F,MAAM,WAAW,MAAM;IACrB,IAAI,EAAE,WAAW,CAAC;IAClB,KAAK,EAAE,WAAW,CAAC;IACnB,KAAK,EAAE,WAAW,CAAC;CACpB;AAED;;;;;GAKG;AACH,qBAAa,cAAe,YAAW,kBAAkB;IAOrD,OAAO,CAAC,QAAQ,CAAC,IAAI;IACrB,OAAO,CAAC,QAAQ,CAAC,CAAC;IAPpB,uDAAuD;IACvD,IAAI,SAAK;IACT,4EAA4E;IAC5E,KAAK,UAAS;gBAGK,IAAI,EAAE,sBAAsB,GAAG,WAAW,EAC1C,CAAC,EAAE,WAAW;IAKjC,aAAa,IAAI,IAAI;IAIrB,gBAAgB,IAAI,IAAI;IAIxB,OAAO,KAAK,IAAI,GAEf;IAED,OAAO,KAAK,OAAO,GAElB;IAED,2CAA2C;IAC3C,IAAI,IAAI,WAAW,GAAG,IAAI;IAI1B;;;OAGG;IACH,MAAM,IAAI,MAAM,GAAG,IAAI;IAWvB,sGAAsG;IACtG,KAAK,IAAI,IAAI;IAmCb,qGAAqG;IACrG,SAAS,IAAI,WAAW,GAAG,IAAI;IAM/B;;;;OAIG;IACH,QAAQ,IAAI,CAAC,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC;IAO1C,kDAAkD;IAClD,YAAY,CAAC,EAAE,EAAE,WAAW,GAAG,IAAI,GAAG,SAAS,GAAG,IAAI;IAMtD,oJAAoJ;IACpJ,YAAY,CAAC,CAAC,EAAE,MAAM,IAAI,GAAG,IAAI;IAKjC,sGAAsG;IACtG,eAAe,IAAI,IAAI;IASvB,+GAA+G;IAC/G,QAAQ,CAAC,SAAS,GAAI,GAAG,aAAa,KAAG,IAAI,CAY3C;IAEF,oDAAoD;IACpD,OAAO,CAAC,QAAQ,CAAC,WAAW,CAQ1B;CACH"}

package/dist/elements/overview/graph/card.js

@@ -0,0 +1,160 @@
+import { PAD, placeCard } from './place-card.js';
+/**
+ * The card (`.insp`) of the selected item in the host's frame (`.main > .frame`):
+ * a table row (`tr.sel > th`), a mark (`.mark.sel`, `.taskchip.sel`), a node
+ * (`.node.sel`) or a loop box (`.box.sel`). It runs after every draw, pan, zoom
+ * and scroll (`place`), and keeps Tab and Shift+Tab between the item and its card.
+ */
+export class CardController {
+    constructor(host, o) {
+        this.host = host;
+        this.o = o;
+        /** The frame height the card needs (0 without one). */
+        this.room = 0;
+        /** Focus is being put back, not moved by the reader: it does not select. */
+        this.quiet = false;
+        /** Shift+Tab on the card's first link comes back to the item; Escape puts the focus back on the item first. */
+        this.onCardKey = (e) => {
+            const card = e.currentTarget;
+            const items = [...card.querySelectorAll('button')];
+            if (e.key === 'Tab' && e.shiftKey && this.focused === items[0]) {
+                const own = this.itemFocus();
+                if (!own)
+                    return;
+                e.preventDefault();
+                this.focusQuietly(own);
+            }
+            else if (e.key === 'Escape') {
+                // The card goes with the selection: the focus goes back to the item first.
+                this.focusQuietly(this.itemFocus());
+            }
+        };
+        /** Tab on the selected item goes on to its card. */
+        this.onTabToCard = (e) => {
+            if (e.key !== 'Tab' || e.shiftKey || e.defaultPrevented)
+                return;
+            const own = this.itemFocus();
+            if (!own || this.focused !== own)
+                return;
+            const first = this.root.querySelector('.insp button');
+            if (!first)
+                return;
+            e.preventDefault();
+            first.focus();
+        };
+        host.addController(this);
+    }
+    hostConnected() {
+        this.host.addEventListener('keydown', this.onTabToCard);
+    }
+    hostDisconnected() {
+        this.host.removeEventListener('keydown', this.onTabToCard);
+    }
+    get root() {
+        return this.host.shadowRoot ?? this.host;
+    }
+    get focused() {
+        return this.host.shadowRoot?.activeElement ?? null;
+    }
+    /** The card, when there is a selection. */
+    card() {
+        return this.root.querySelector('.insp');
+    }
+    /**
+     * The selected item as drawn (a mark, a node, a loop box's header), what the card keeps clear of
+     * (a mark's whole node), and the box it is shown in (the frame, or a loop's passes).
+     */
+    anchor() {
+        const frame = this.root.querySelector('.main > .frame');
+        const row = frame?.querySelector('tr.sel > th');
+        if (frame && row)
+            return { item: row, clear: row, frame };
+        const sel = frame?.querySelector('.mark.sel, .taskchip.sel, .node.sel, .box.sel');
+        if (!frame || !sel)
+            return null;
+        // A loop box: the card points at its header, where its name is, and keeps clear of the whole box when there is room.
+        const item = sel.classList.contains('box') ? (sel.querySelector(':scope > .hd') ?? sel) : sel;
+        return { item, clear: item.closest('.node') ?? sel, frame };
+    }
+    /** Put the card beside the selected item, inside the frame; hide it while the item is out of view. */
+    place() {
+        const card = this.card();
+        const docked = this.o.docked();
+        const room = card && !docked ? card.querySelector('.scroll').scrollHeight + 24 + 2 * PAD : 0;
+        if (room !== this.room && (room > this.o.frameH() || this.room > 0)) {
+            this.room = room;
+            this.o.grow();
+        }
+        if (!card || docked)
+            return;
+        const a = this.anchor();
+        const main = this.root.querySelector('.main');
+        if (!a || !main) {
+            card.classList.remove('placed');
+            return;
+        }
+        const m = main.getBoundingClientRect();
+        const rel = (r) => ({ left: r.left - m.left, top: r.top - m.top, width: r.width, height: r.height });
+        const item = rel(a.item.getBoundingClientRect());
+        const clear = rel(a.clear.getBoundingClientRect());
+        const f = rel(a.frame.getBoundingClientRect());
+        // A loop's passes and the table scroll: the item hides when scrolled out of them.
+        const port = a.frame.querySelector('.mx');
+        const inView = placeCard(item, port ? rel(port.getBoundingClientRect()) : f, { width: 0, height: 0 }).shown;
+        const scroll = card.querySelector('.scroll');
+        if (scroll)
+            scroll.style.maxHeight = `${Math.max(120, f.height - 2 * PAD - 24)}px`;
+        const size = { width: card.offsetWidth, height: card.offsetHeight };
+        let p = placeCard(clear, f, size, item);
+        if (!p.fits && a.clear !== a.item && !a.clear.classList.contains('node'))
+            p = placeCard(item, f, size);
+        card.classList.toggle('placed', p.shown && inView);
+        card.dataset['side'] = p.side;
+        card.style.left = `${p.x}px`;
+        card.style.top = `${p.y}px`;
+        card.style.setProperty('--arrow', `${p.arrow}px`);
+    }
+    /** The focusable that stands for the selected item: the mark itself, or a node's or a box's name. */
+    itemFocus() {
+        const a = this.anchor();
+        if (!a)
+            return null;
+        return a.item.matches('button') ? a.item : a.item.querySelector('.name');
+    }
+    /**
+     * The selected item's focusable described by the card (`aria-describedby`), and what
+     * a live region says of the item: its name and its status (the card's `h4` and
+     * `[data-status]`), '' without a selection.
+     */
+    describe() {
+        for (const el of this.root.querySelectorAll('[aria-describedby="insp"]'))
+            el.removeAttribute('aria-describedby');
+        this.itemFocus()?.setAttribute('aria-describedby', 'insp');
+        const card = this.card();
+        return [card?.querySelector('h4')?.textContent?.trim() ?? '', card?.querySelector('[data-status]')?.textContent?.trim() ?? ''];
+    }
+    /** Focus `el` without selecting what it is on. */
+    focusQuietly(el) {
+        this.quiet = true;
+        el?.focus();
+        this.quiet = false;
+    }
+    /** Run `f` now, or, while a pointer is down on the frame, once it is released (a scroll under a pressed pointer would move the click elsewhere). */
+    whenReleased(f) {
+        if (!this.o.pressed())
+            return f();
+        globalThis.addEventListener('pointerup', () => setTimeout(f), { once: true });
+    }
+    /** On a narrow screen: scroll the selected item into view when it is out of it or under the sheet. */
+    revealOverSheet() {
+        const item = this.anchor()?.item;
+        if (!item)
+            return;
+        const r = item.getBoundingClientRect();
+        const sheet = this.card()?.getBoundingClientRect();
+        const bottom = Math.min(globalThis.innerHeight, sheet?.top ?? Infinity);
+        if (r.top < 0 || r.bottom > bottom)
+            item.scrollIntoView({ block: 'center' });
+    }
+}
+//# sourceMappingURL=card.js.map

package/dist/elements/overview/graph/card.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"card.js","sourceRoot":"","sources":["../../../../src/elements/overview/graph/card.ts"],"names":[],"mappings":"AAGA,OAAO,EAAE,GAAG,EAAE,SAAS,EAAY,MAAM,iBAAiB,CAAC;AAoB3D;;;;;GAKG;AACH,MAAM,OAAO,cAAc;IAMzB,YACmB,IAA0C,EAC1C,CAAc;QADd,SAAI,GAAJ,IAAI,CAAsC;QAC1C,MAAC,GAAD,CAAC,CAAa;QAPjC,uDAAuD;QACvD,SAAI,GAAG,CAAC,CAAC;QACT,4EAA4E;QAC5E,UAAK,GAAG,KAAK,CAAC;QA2Hd,+GAA+G;QACtG,cAAS,GAAG,CAAC,CAAgB,EAAQ,EAAE;YAC9C,MAAM,IAAI,GAAG,CAAC,CAAC,aAA4B,CAAC;YAC5C,MAAM,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,gBAAgB,CAAc,QAAQ,CAAC,CAAC,CAAC;YAChE,IAAI,CAAC,CAAC,GAAG,KAAK,KAAK,IAAI,CAAC,CAAC,QAAQ,IAAI,IAAI,CAAC,OAAO,KAAK,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC/D,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;gBAC7B,IAAI,CAAC,GAAG;oBAAE,OAAO;gBACjB,CAAC,CAAC,cAAc,EAAE,CAAC;gBACnB,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;YACzB,CAAC;iBAAM,IAAI,CAAC,CAAC,GAAG,KAAK,QAAQ,EAAE,CAAC;gBAC9B,2EAA2E;gBAC3E,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC;YACtC,CAAC;QACH,CAAC,CAAC;QAEF,oDAAoD;QACnC,gBAAW,GAAG,CAAC,CAAgB,EAAQ,EAAE;YACxD,IAAI,CAAC,CAAC,GAAG,KAAK,KAAK,IAAI,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,gBAAgB;gBAAE,OAAO;YAChE,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;YAC7B,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,OAAO,KAAK,GAAG;gBAAE,OAAO;YACzC,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,aAAa,CAAc,cAAc,CAAC,CAAC;YACnE,IAAI,CAAC,KAAK;gBAAE,OAAO;YACnB,CAAC,CAAC,cAAc,EAAE,CAAC;YACnB,KAAK,CAAC,KAAK,EAAE,CAAC;QAChB,CAAC,CAAC;QA7IA,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;IAC3B,CAAC;IAED,aAAa;QACX,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,SAAS,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;IAC1D,CAAC;IAED,gBAAgB;QACd,IAAI,CAAC,IAAI,CAAC,mBAAmB,CAAC,SAAS,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;IAC7D,CAAC;IAED,IAAY,IAAI;QACd,OAAO,IAAI,CAAC,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,IAAI,CAAC;IAC3C,CAAC;IAED,IAAY,OAAO;QACjB,OAAO,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,aAAa,IAAI,IAAI,CAAC;IACrD,CAAC;IAED,2CAA2C;IAC3C,IAAI;QACF,OAAO,IAAI,CAAC,IAAI,CAAC,aAAa,CAAc,OAAO,CAAC,CAAC;IACvD,CAAC;IAED;;;OAGG;IACH,MAAM;QACJ,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,aAAa,CAAc,gBAAgB,CAAC,CAAC;QACrE,MAAM,GAAG,GAAG,KAAK,EAAE,aAAa,CAAc,aAAa,CAAC,CAAC;QAC7D,IAAI,KAAK,IAAI,GAAG;YAAE,OAAO,EAAE,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC;QAC1D,MAAM,GAAG,GAAG,KAAK,EAAE,aAAa,CAAc,+CAA+C,CAAC,CAAC;QAC/F,IAAI,CAAC,KAAK,IAAI,CAAC,GAAG;YAAE,OAAO,IAAI,CAAC;QAChC,qHAAqH;QACrH,MAAM,IAAI,GAAG,GAAG,CAAC,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,aAAa,CAAc,cAAc,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;QAC3G,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,OAAO,CAAc,OAAO,CAAC,IAAI,GAAG,EAAE,KAAK,EAAE,CAAC;IAC3E,CAAC;IAED,sGAAsG;IACtG,KAAK;QACH,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QACzB,MAAM,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC;QAC/B,MAAM,IAAI,GAAG,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAc,SAAS,CAAE,CAAC,YAAY,GAAG,EAAE,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3G,IAAI,IAAI,KAAK,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,MAAM,EAAE,IAAI,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,EAAE,CAAC;YACpE,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;YACjB,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;QAChB,CAAC;QACD,IAAI,CAAC,IAAI,IAAI,MAAM;YAAE,OAAO;QAC5B,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;QACxB,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,aAAa,CAAc,OAAO,CAAC,CAAC;QAC3D,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;YAChB,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YAChC,OAAO;QACT,CAAC;QACD,MAAM,CAAC,GAAG,IAAI,CAAC,qBAAqB,EAAE,CAAC;QACvC,MAAM,GAAG,GAAG,CAAC,CAAU,EAAO,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC;QACnH,MAAM,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,qBAAqB,EAAE,CAAC,CAAC;QACjD,MAAM,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,qBAAqB,EAAE,CAAC,CAAC;QACnD,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,qBAAqB,EAAE,CAAC,CAAC;QAC/C,kFAAkF;QAClF,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,aAAa,CAAc,KAAK,CAAC,CAAC;QACvD,MAAM,MAAM,GAAG,SAAS,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,qBAAqB,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC;QAC5G,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAc,SAAS,CAAC,CAAC;QAC1D,IAAI,MAAM;YAAE,MAAM,CAAC,KAAK,CAAC,SAAS,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,MAAM,GAAG,CAAC,GAAG,GAAG,GAAG,EAAE,CAAC,IAAI,CAAC;QACnF,MAAM,IAAI,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,WAAW,EAAE,MAAM,EAAE,IAAI,CAAC,YAAY,EAAE,CAAC;QACpE,IAAI,CAAC,GAAG,SAAS,CAAC,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;QACxC,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,QAAQ,CAAC,MAAM,CAAC;YAAE,CAAC,GAAG,SAAS,CAAC,IAAI,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QACvG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC,KAAK,IAAI,MAAM,CAAC,CAAC;QACnD,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;QAC9B,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;QAC7B,IAAI,CAAC,KAAK,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;QAC5B,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC;IACpD,CAAC;IAED,qGAAqG;IACrG,SAAS;QACP,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;QACxB,IAAI,CAAC,CAAC;YAAE,OAAO,IAAI,CAAC;QACpB,OAAO,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAc,OAAO,CAAC,CAAC;IACxF,CAAC;IAED;;;;OAIG;IACH,QAAQ;QACN,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,2BAA2B,CAAC;YAAE,EAAE,CAAC,eAAe,CAAC,kBAAkB,CAAC,CAAC;QACjH,IAAI,CAAC,SAAS,EAAE,EAAE,YAAY,CAAC,kBAAkB,EAAE,MAAM,CAAC,CAAC;QAC3D,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QACzB,OAAO,CAAC,IAAI,EAAE,aAAa,CAAC,IAAI,CAAC,EAAE,WAAW,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,aAAa,CAAC,eAAe,CAAC,EAAE,WAAW,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;IACjI,CAAC;IAED,kDAAkD;IAClD,YAAY,CAAC,EAAkC;QAC7C,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,EAAE,EAAE,KAAK,EAAE,CAAC;QACZ,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;IACrB,CAAC;IAED,oJAAoJ;IACpJ,YAAY,CAAC,CAAa;QACxB,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,EAAE;YAAE,OAAO,CAAC,EAAE,CAAC;QAClC,UAAU,CAAC,gBAAgB,CAAC,WAAW,EAAE,GAAG,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;IAChF,CAAC;IAED,sGAAsG;IACtG,eAAe;QACb,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,EAAE,EAAE,IAAI,CAAC;QACjC,IAAI,CAAC,IAAI;YAAE,OAAO;QAClB,MAAM,CAAC,GAAG,IAAI,CAAC,qBAAqB,EAAE,CAAC;QACvC,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,EAAE,EAAE,qBAAqB,EAAE,CAAC;QACnD,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,WAAW,EAAE,KAAK,EAAE,GAAG,IAAI,QAAQ,CAAC,CAAC;QACxE,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC,MAAM,GAAG,MAAM;YAAE,IAAI,CAAC,cAAc,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,CAAC;IAC/E,CAAC;CA2BF"}

package/dist/elements/overview/graph/flow-index.d.ts

@@ -0,0 +1,52 @@
+import { type FlowCallNode, type Plan, type PlanNode } from '@contraagent/api';
+/** A frame of a task's flow path as the graph reads it: its loops by first line, and their passes. */
+export interface TaskFrame {
+    function: string;
+    file: string;
+    line: number;
+    loops: number[];
+    passes: number[];
+}
+export interface FlowTask {
+    n: PlanNode;
+    path: string[];
+    frames: TaskFrame[];
+    from: string[];
+    call: string;
+}
+export interface FlowIndex {
+    tasks: FlowTask[];
+    byKey: Map<string, FlowTask>;
+    calls: Map<string, FlowCallNode> | null;
+    unitRank: Map<string, number>;
+    labels: Map<string, string>;
+}
+export declare function indexOf(plan: Plan): FlowIndex;
+export declare const startsWith: (path: readonly string[], prefix: readonly string[]) => boolean;
+/** A function's name without its module. */
+export declare const shortName: (fn: string) => string;
+/** The loops around a task's call site at depth `d`, outermost first ([] outside any). */
+export declare const loopsAt: (t: FlowTask, d: number) => number[];
+/** The pass of each of those loops, outermost first: the task's place in them. */
+export declare const passesAt: (t: FlowTask, d: number) => number[];
+/** Two pass lists in the order the passes ran: the outer loop's first. */
+export declare function cmpPasses(a: readonly number[], b: readonly number[]): number;
+/** The loop box ids for a loop chain, outermost first: `loop:7`, then `loop:7.9`, ... */
+export declare const boxChain: (loops: readonly number[]) => string[];
+/** Where a task is shown at depth `d`: its kind node, or the node of the function it was created under. */
+export declare function placeOf(t: FlowTask, d: number): {
+    id: string;
+    type: 'kind' | 'flow';
+    name: string;
+    loops: number[];
+};
+/**
+ * The flow call a function node stands for, for a task at depth `d`: the call that
+ * started at frame `d` (`own`), else the call the frame runs in (`yield from`). With
+ * no flow calls in the plan, each frame of the task's call chain is taken to start one.
+ */
+export declare function instanceOf(t: FlowTask, d: number, calls: Map<string, FlowCallNode> | null): {
+    id: string;
+    own: boolean;
+};
+//# sourceMappingURL=flow-index.d.ts.map

package/dist/elements/overview/graph/flow-index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"flow-index.d.ts","sourceRoot":"","sources":["../../../../src/elements/overview/graph/flow-index.ts"],"names":[],"mappings":"AAIA,OAAO,EAAE,KAAK,YAAY,EAAiC,KAAK,IAAI,EAAE,KAAK,QAAQ,EAAE,MAAM,kBAAkB,CAAC;AAG9G,sGAAsG;AACtG,MAAM,WAAW,SAAS;IACxB,QAAQ,EAAE,MAAM,CAAC;IACjB,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,EAAE,MAAM,CAAC;IACb,KAAK,EAAE,MAAM,EAAE,CAAC;IAChB,MAAM,EAAE,MAAM,EAAE,CAAC;CAClB;AAED,MAAM,WAAW,QAAQ;IACvB,CAAC,EAAE,QAAQ,CAAC;IACZ,IAAI,EAAE,MAAM,EAAE,CAAC;IACf,MAAM,EAAE,SAAS,EAAE,CAAC;IACpB,IAAI,EAAE,MAAM,EAAE,CAAC;IACf,IAAI,EAAE,MAAM,CAAC;CACd;AAED,MAAM,WAAW,SAAS;IACxB,KAAK,EAAE,QAAQ,EAAE,CAAC;IAClB,KAAK,EAAE,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;IAC7B,KAAK,EAAE,GAAG,CAAC,MAAM,EAAE,YAAY,CAAC,GAAG,IAAI,CAAC;IACxC,QAAQ,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAC9B,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;CAC7B;AAgCD,wBAAgB,OAAO,CAAC,IAAI,EAAE,IAAI,GAAG,SAAS,CAyB7C;AAED,eAAO,MAAM,UAAU,GAAI,MAAM,SAAS,MAAM,EAAE,EAAE,QAAQ,SAAS,MAAM,EAAE,YAA0C,CAAC;AAExH,4CAA4C;AAC5C,eAAO,MAAM,SAAS,GAAI,IAAI,MAAM,KAAG,MAAiD,CAAC;AAEzF,0FAA0F;AAC1F,eAAO,MAAM,OAAO,GAAI,GAAG,QAAQ,EAAE,GAAG,MAAM,KAAG,MAAM,EAAmD,CAAC;AAE3G,kFAAkF;AAClF,eAAO,MAAM,QAAQ,GAAI,GAAG,QAAQ,EAAE,GAAG,MAAM,KAAG,MAAM,EAAoD,CAAC;AAE7G,0EAA0E;AAC1E,wBAAgB,SAAS,CAAC,CAAC,EAAE,SAAS,MAAM,EAAE,EAAE,CAAC,EAAE,SAAS,MAAM,EAAE,GAAG,MAAM,CAM5E;AAED,yFAAyF;AACzF,eAAO,MAAM,QAAQ,GAAI,OAAO,SAAS,MAAM,EAAE,KAAG,MAAM,EAA8E,CAAC;AAEzI,2GAA2G;AAC3G,wBAAgB,OAAO,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,MAAM,GAAG;IAAE,EAAE,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,GAAG,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,CAAC;IAAC,KAAK,EAAE,MAAM,EAAE,CAAA;CAAE,CAMpH;AAED;;;;GAIG;AACH,wBAAgB,UAAU,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,CAAC,MAAM,EAAE,YAAY,CAAC,GAAG,IAAI,GAAG;IAAE,EAAE,EAAE,MAAM,CAAC;IAAC,GAAG,EAAE,OAAO,CAAA;CAAE,CAoBxH"}

package/dist/elements/overview/graph/flow-index.js

@@ -0,0 +1,121 @@
+// The plan as the graph reads it: each task's flow path, its loops and passes, its
+// flow call, and where it is shown at a depth of the flow path.
+// A plan node's origin (`flow`, `created_from`, `flow_call`) is optional on the
+// wire (absent for a task no flow created), so the readers here check it before use.
+import {} from '@contraagent/api';
+import { LOOP_SEGMENT } from './types.js';
+const isStr = (x) => typeof x === 'string';
+function readFrames(n) {
+    const f = n.flow;
+    if (!Array.isArray(f))
+        return [];
+    const out = [];
+    for (const x of f) {
+        const r = x;
+        if (!r || typeof r !== 'object' || !isStr(r.function))
+            break;
+        const read = (Array.isArray(r.loops) ? r.loops : []).filter((l) => !!l && typeof l.line === 'number');
+        out.push({
+            function: r.function,
+            file: isStr(r.file) ? r.file : '',
+            line: typeof r.line === 'number' ? r.line : 0,
+            loops: read.map((l) => l.line),
+            // A pass not counted (null) reads as the first.
+            passes: read.map((l) => (typeof l.pass === 'number' && l.pass >= 1 ? l.pass : 1)),
+        });
+    }
+    return out;
+}
+function readCalls(plan) {
+    const cs = plan.flow_calls;
+    if (!Array.isArray(cs) || cs.length === 0)
+        return null; // no flow call recorded
+    return new Map(cs.filter((c) => c && isStr(c.id) && isStr(c.function)).map((c) => [c.id, c]));
+}
+const indexes = new WeakMap();
+export function indexOf(plan) {
+    const had = indexes.get(plan);
+    if (had)
+        return had;
+    const tasks = plan.nodes.map((n) => {
+        const frames = readFrames(n);
+        const from = n.created_from;
+        return {
+            n,
+            frames,
+            path: frames.map((f) => f.function),
+            from: Array.isArray(from) ? from.filter(isStr) : [],
+            call: isStr(n.flow_call) ? n.flow_call : '',
+        };
+    });
+    const unitRank = new Map();
+    for (const n of plan.nodes)
+        if (n.unit && !unitRank.has(n.unit))
+            unitRank.set(n.unit, unitRank.size);
+    const ix = {
+        tasks,
+        byKey: new Map(tasks.map((t) => [t.n.key, t])),
+        calls: readCalls(plan),
+        unitRank,
+        labels: new Map(plan.groups.map((g) => [g.id, g.label])),
+    };
+    indexes.set(plan, ix);
+    return ix;
+}
+export const startsWith = (path, prefix) => prefix.every((p, i) => path[i] === p);
+/** A function's name without its module. */
+export const shortName = (fn) => fn.slice(fn.lastIndexOf('.') + 1) || fn;
+/** The loops around a task's call site at depth `d`, outermost first ([] outside any). */
+export const loopsAt = (t, d) => (d > 0 ? (t.frames[d - 1]?.loops ?? []) : []);
+/** The pass of each of those loops, outermost first: the task's place in them. */
+export const passesAt = (t, d) => (d > 0 ? (t.frames[d - 1]?.passes ?? []) : []);
+/** Two pass lists in the order the passes ran: the outer loop's first. */
+export function cmpPasses(a, b) {
+    for (let i = 0; i < Math.max(a.length, b.length); i++) {
+        const d = (a[i] ?? 0) - (b[i] ?? 0);
+        if (d)
+            return d;
+    }
+    return 0;
+}
+/** The loop box ids for a loop chain, outermost first: `loop:7`, then `loop:7.9`, ... */
+export const boxChain = (loops) => loops.map((_, i) => `${LOOP_SEGMENT}${loops.slice(0, i + 1).join('.')}`);
+/** Where a task is shown at depth `d`: its kind node, or the node of the function it was created under. */
+export function placeOf(t, d) {
+    const loops = loopsAt(t, d);
+    const at = loops.length ? `@${loops.join('.')}` : '';
+    if (t.path.length <= d)
+        return { id: `kind:${t.n.group}${at}`, type: 'kind', name: t.n.group, loops };
+    const name = t.path[d];
+    return { id: `flow:${name}${at}`, type: 'flow', name, loops };
+}
+/**
+ * The flow call a function node stands for, for a task at depth `d`: the call that
+ * started at frame `d` (`own`), else the call the frame runs in (`yield from`). With
+ * no flow calls in the plan, each frame of the task's call chain is taken to start one.
+ */
+export function instanceOf(t, d, calls) {
+    if (!t.call)
+        return { id: `>${d}`, own: false };
+    const parts = t.call.split('.');
+    const chain = parts.map((_, i) => parts.slice(0, i + 1).join('.'));
+    let owner = 0;
+    let start = 0;
+    if (calls) {
+        for (let j = 1; j < chain.length; j++) {
+            const fn = calls.get(chain[j])?.function;
+            const idx = fn === undefined ? -1 : t.frames.findIndex((f, i) => i > start && f.function === fn);
+            if (idx < 0 || idx > d)
+                break;
+            owner = j;
+            start = idx;
+        }
+    }
+    else {
+        owner = Math.min(d, chain.length - 1);
+        start = owner;
+    }
+    const id = chain[owner];
+    return start === d ? { id, own: true } : { id: `${id}>${d}`, own: false };
+}
+//# sourceMappingURL=flow-index.js.map

package/dist/elements/overview/graph/flow-index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"flow-index.js","sourceRoot":"","sources":["../../../../src/elements/overview/graph/flow-index.ts"],"names":[],"mappings":"AAAA,mFAAmF;AACnF,gEAAgE;AAChE,gFAAgF;AAChF,qFAAqF;AACrF,OAAO,EAA8E,MAAM,kBAAkB,CAAC;AAC9G,OAAO,EAAE,YAAY,EAAE,MAAM,YAAY,CAAC;AA2B1C,MAAM,KAAK,GAAG,CAAC,CAAU,EAAe,EAAE,CAAC,OAAO,CAAC,KAAK,QAAQ,CAAC;AAEjE,SAAS,UAAU,CAAC,CAAW;IAC7B,MAAM,CAAC,GAAG,CAAC,CAAC,IAAe,CAAC;IAC5B,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;QAAE,OAAO,EAAE,CAAC;IACjC,MAAM,GAAG,GAAgB,EAAE,CAAC;IAC5B,KAAK,MAAM,CAAC,IAAI,CAAc,EAAE,CAAC;QAC/B,MAAM,CAAC,GAAG,CAA8B,CAAC;QACzC,IAAI,CAAC,CAAC,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC;YAAE,MAAM;QAC7D,MAAM,IAAI,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAiB,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC;QACrH,GAAG,CAAC,IAAI,CAAC;YACP,QAAQ,EAAE,CAAC,CAAC,QAAQ;YACpB,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE;YACjC,IAAI,EAAE,OAAO,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC7C,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;YAC9B,gDAAgD;YAChD,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;SAClF,CAAC,CAAC;IACL,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,SAAS,CAAC,IAAU;IAC3B,MAAM,EAAE,GAAG,IAAI,CAAC,UAAqB,CAAC;IACtC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC,CAAC,wBAAwB;IAChF,OAAO,IAAI,GAAG,CAAE,EAA8B,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAY,EAAE,CAAiB,CAAC,CAAC,CAAC,CAAC;AACvJ,CAAC;AAED,MAAM,OAAO,GAAG,IAAI,OAAO,EAAmB,CAAC;AAE/C,MAAM,UAAU,OAAO,CAAC,IAAU;IAChC,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAC9B,IAAI,GAAG;QAAE,OAAO,GAAG,CAAC;IACpB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAY,EAAE;QAC3C,MAAM,MAAM,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;QAC7B,MAAM,IAAI,GAAG,CAAC,CAAC,YAAuB,CAAC;QACvC,OAAO;YACL,CAAC;YACD,MAAM;YACN,IAAI,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC;YACnC,IAAI,EAAE,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAE,IAAkB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE;YAClE,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE;SAC5C,CAAC;IACJ,CAAC,CAAC,CAAC;IACH,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC3C,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,KAAK;QAAE,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;YAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAC;IACrG,MAAM,EAAE,GAAc;QACpB,KAAK;QACL,KAAK,EAAE,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;QAC9C,KAAK,EAAE,SAAS,CAAC,IAAI,CAAC;QACtB,QAAQ;QACR,MAAM,EAAE,IAAI,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;KACzD,CAAC;IACF,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;IACtB,OAAO,EAAE,CAAC;AACZ,CAAC;AAED,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,IAAuB,EAAE,MAAyB,EAAE,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;AAExH,4CAA4C;AAC5C,MAAM,CAAC,MAAM,SAAS,GAAG,CAAC,EAAU,EAAU,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;AAEzF,0FAA0F;AAC1F,MAAM,CAAC,MAAM,OAAO,GAAG,CAAC,CAAW,EAAE,CAAS,EAAY,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;AAE3G,kFAAkF;AAClF,MAAM,CAAC,MAAM,QAAQ,GAAG,CAAC,CAAW,EAAE,CAAS,EAAY,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;AAE7G,0EAA0E;AAC1E,MAAM,UAAU,SAAS,CAAC,CAAoB,EAAE,CAAoB;IAClE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACtD,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QACpC,IAAI,CAAC;YAAE,OAAO,CAAC,CAAC;IAClB,CAAC;IACD,OAAO,CAAC,CAAC;AACX,CAAC;AAED,yFAAyF;AACzF,MAAM,CAAC,MAAM,QAAQ,GAAG,CAAC,KAAwB,EAAY,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,YAAY,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;AAEzI,2GAA2G;AAC3G,MAAM,UAAU,OAAO,CAAC,CAAW,EAAE,CAAS;IAC5C,MAAM,KAAK,GAAG,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC5B,MAAM,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IACrD,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC;QAAE,OAAO,EAAE,EAAE,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC;IACtG,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAW,CAAC;IACjC,OAAO,EAAE,EAAE,EAAE,QAAQ,IAAI,GAAG,EAAE,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;AAChE,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,UAAU,CAAC,CAAW,EAAE,CAAS,EAAE,KAAuC;IACxF,IAAI,CAAC,CAAC,CAAC,IAAI;QAAE,OAAO,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC;IAChD,MAAM,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAChC,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;IACnE,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,KAAK,EAAE,CAAC;QACV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,MAAM,EAAE,GAAG,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAW,CAAC,EAAE,QAAQ,CAAC;YACnD,MAAM,GAAG,GAAG,EAAE,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,KAAK,IAAI,CAAC,CAAC,QAAQ,KAAK,EAAE,CAAC,CAAC;YACjG,IAAI,GAAG,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC;gBAAE,MAAM;YAC9B,KAAK,GAAG,CAAC,CAAC;YACV,KAAK,GAAG,GAAG,CAAC;QACd,CAAC;IACH,CAAC;SAAM,CAAC;QACN,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACtC,KAAK,GAAG,KAAK,CAAC;IAChB,CAAC;IACD,MAAM,EAAE,GAAG,KAAK,CAAC,KAAK,CAAW,CAAC;IAClC,OAAO,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,CAAC,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC;AAC5E,CAAC"}

package/dist/elements/overview/graph/highlight.d.ts

@@ -0,0 +1,14 @@
+import type { PlanNode } from '@contraagent/api';
+/** The plan's tasks by key, and the tasks that wait for each task. */
+export interface TaskLinks {
+    byKey: ReadonlyMap<string, PlanNode>;
+    waiters: ReadonlyMap<string, readonly string[]>;
+}
+export declare function taskLinks(nodes: readonly PlanNode[]): TaskLinks;
+/**
+ * The tasks to highlight for `hl` (a unit, or the key of a task without one): the
+ * unit's own, and every task joined to them upstream or downstream (a task without a
+ * unit, another unit's).
+ */
+export declare function related(nodes: readonly PlanNode[], links: TaskLinks, hl: string): Set<string>;
+//# sourceMappingURL=highlight.d.ts.map

package/dist/elements/overview/graph/highlight.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"highlight.d.ts","sourceRoot":"","sources":["../../../../src/elements/overview/graph/highlight.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,kBAAkB,CAAC;AAEjD,sEAAsE;AACtE,MAAM,WAAW,SAAS;IACxB,KAAK,EAAE,WAAW,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;IACrC,OAAO,EAAE,WAAW,CAAC,MAAM,EAAE,SAAS,MAAM,EAAE,CAAC,CAAC;CACjD;AAED,wBAAgB,SAAS,CAAC,KAAK,EAAE,SAAS,QAAQ,EAAE,GAAG,SAAS,CAI/D;AAED;;;;GAIG;AACH,wBAAgB,OAAO,CAAC,KAAK,EAAE,SAAS,QAAQ,EAAE,EAAE,KAAK,EAAE,SAAS,EAAE,EAAE,EAAE,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC,CAkB7F"}