@yuneta/gobj-ui 7.23.156 → 7.23.158

package/dist/gobj-ui.cjs.js

@@ -29314,321 +29314,6 @@ function tidy_tree_lr(nodes, edges, o) {
 	}
 	return pos;
 }
-/************************************************************
-*  The compact tree.
-*
-*  The tidy tree above gives every subtree its whole BLOCK: open a
-*  hall with twenty-four devices and its block widens, and with it
-*  every block above it, so the siblings of its ancestors move apart
-*  at depths where nothing of theirs touches. This one keeps the
-*  CONTOUR of each subtree instead -- its outline on each side, depth
-*  by depth -- and slides every sibling against the outline of the
-*  ones before it. A folded region then sits as close to an open one
-*  as their cards allow at each depth, which is what a folded treedb
-*  is: one branch open among closed ones.
-*
-*  Same spanning tree, same order, same rows as the tidy tree: only
-*  the packing across the depths differs, so switching between the
-*  two moves cards sideways and never reorders them.
-*
-*  And a run of three or more LEAF children -- a hall's devices, a
-*  region's places when none is open -- is STACKED: two columns
-*  under the parent with a corridor between them, row after row.
-*  That is what makes it compact when a whole level is open, where
-*  the contour alone gains nothing: every parent needed the whole
-*  row of its children beside it. The tree grows taller instead of
-*  wider. Its elbow edges run down the corridor (elbow_combs).
-*
-*  The contour arithmetic is Moen's ("Drawing dynamic trees", IEEE
-*  Software, 1990) in the form mxGraph gave it in mxCompactTreeLayout
-*  -- Copyright (c) 2006-2015 JGraph Ltd, Apache License 2.0 -- read in
-*  maxGraph's CompactTreeLayout.ts: leaf, join, merge, offset and
-*  bridge below follow that form. What is ours: it runs on the
-*  spanning tree of a FOREST, every depth is a row as wide as its
-*  widest card (mxGraph's `alignRanks`), several roots sit side by
-*  side, and there is no recursion.
-************************************************************/
-function layout_compact(nodes, edges, opts) {
-	let o = Object.assign({}, DEFAULTS, opts || {});
-	if (o.direction === "LR") return compact_tree_lr(nodes, edges, o);
-	let lr = compact_tree_lr(nodes.map((n) => Object.assign({}, n, {
-		w: n.h,
-		h: n.w
-	})), edges, o);
-	let pos = /* @__PURE__ */ new Map();
-	for (let [id, p] of lr) pos.set(id, {
-		x: p.y,
-		y: p.x
-	});
-	return pos;
-}
-function contour_line(dx, dy, next) {
-	return {
-		dx,
-		dy,
-		next: next || null
-	};
-}
-function contour_offset(p1, p2, a1, a2, b1, b2) {
-	if (b1 <= p1 || p1 + a1 <= 0) return 0;
-	let d;
-	if (b1 * a2 - a1 * b2 > 0) {
-		if (p1 < 0) d = p1 * a2 / a1 - p2;
-		else if (p1 > 0) d = p1 * b2 / b1 - p2;
-		else d = -p2;
-	} else if (b1 < p1 + a1) d = b2 - (p2 + (b1 - p1) * a2 / a1);
-	else if (b1 > p1 + a1) d = (a1 + p1) * b2 / b1 - (p2 + a2);
-	else d = b2 - (p2 + a2);
-	return d > 0 ? d : 0;
-}
-function contour_bridge(line1, x1, y1, line2, x2, y2) {
-	let dx = x2 + line2.dx - x1;
-	let dy = line2.dx === 0 ? line2.dy : dx * line2.dy / line2.dx;
-	let r = contour_line(dx, dy, line2.next);
-	line1.next = contour_line(0, y2 + line2.dy - dy - y1, r);
-	return r;
-}
-function contour_merge(p1, p2) {
-	let x = 0;
-	let y = 0;
-	let total = 0;
-	let upper = p1.lower_head;
-	let lower = p2.upper_head;
-	while (lower && upper) {
-		let d = contour_offset(x, y, lower.dx, lower.dy, upper.dx, upper.dy);
-		y += d;
-		total += d;
-		if (x + lower.dx <= upper.dx) {
-			x += lower.dx;
-			y += lower.dy;
-			lower = lower.next;
-		} else {
-			x -= upper.dx;
-			y -= upper.dy;
-			upper = upper.next;
-		}
-	}
-	if (lower) {
-		let b = contour_bridge(p1.upper_tail, 0, 0, lower, x, y);
-		p1.upper_tail = b.next ? p2.upper_tail : b;
-		p1.lower_tail = p2.lower_tail;
-	} else {
-		let b = contour_bridge(p2.lower_tail, x, y, upper, 0, 0);
-		if (!b.next) p1.lower_tail = b;
-	}
-	p1.lower_head = p2.lower_head;
-	return total;
-}
-function stack_trunk_width(k) {
-	let lanes = Math.max(0, k - 2);
-	return Math.max(36, 20 + Math.max(0, lanes - 1) * 6);
-}
-/************************************************************
-*  The children of every node, with each run of STACK_MIN_RUN or
-*  more consecutive LEAF children replaced by one STACK. Runs, not
-*  all the leaves of a parent: the children keep their order. A
-*  stack's key is an OBJECT, so it can never be taken for a node id,
-*  which is a string. Shared by the compact tree and the radial.
-*
-*  Returns {kids_of: Map<id, [id | stack]>, stacks: Map<stack, {ids, depth}>}
-************************************************************/
-function leaf_runs(t) {
-	let kids_of = /* @__PURE__ */ new Map();
-	let stacks = /* @__PURE__ */ new Map();
-	for (let [id, kids] of t.children) {
-		let out = [];
-		let run = [];
-		let flush = () => {
-			if (run.length >= 3) {
-				let key = { stack: stacks.size };
-				stacks.set(key, {
-					ids: run,
-					depth: t.depth.get(run[0])
-				});
-				out.push(key);
-			} else out.push(...run);
-			run = [];
-		};
-		for (let kid of kids) if ((t.children.get(kid) || []).length === 0) run.push(kid);
-		else {
-			flush();
-			out.push(kid);
-		}
-		flush();
-		kids_of.set(id, out);
-	}
-	return {
-		kids_of,
-		stacks
-	};
-}
-function stacked_order(t, kids_of) {
-	let order = [];
-	let todo = t.roots.slice().reverse();
-	while (todo.length) {
-		let id = todo.pop();
-		order.push(id);
-		let kids = kids_of.get(id) || [];
-		for (let i = kids.length - 1; i >= 0; i--) todo.push(kids[i]);
-	}
-	return order;
-}
-function stack_geometry(t, st, col_x, col_w) {
-	let d = st.depth;
-	let k = st.ids.length;
-	let rows = Math.ceil(k / 2);
-	let side = [0, 0];
-	let row_len = [];
-	for (let i = 0; i < k; i++) {
-		let n = t.by_id.get(st.ids[i]);
-		let r = Math.floor(i / 2);
-		side[i % 2] = Math.max(side[i % 2], n.h);
-		row_len[r] = Math.max(row_len[r] || 0, n.w);
-	}
-	row_len[0] = col_w[d];
-	let trunk = stack_trunk_width(k);
-	let starts = [col_x[d]];
-	for (let r = 1; r < rows; r++) starts[r] = starts[r - 1] + row_len[r - 1] + 40;
-	return {
-		side,
-		trunk,
-		starts,
-		row_len,
-		len: starts[rows - 1] + row_len[rows - 1] - col_x[d],
-		ext: side[0] + trunk + side[1]
-	};
-}
-function place_stack(t, st, g, top, pos) {
-	for (let i = 0; i < st.ids.length; i++) {
-		let n = t.by_id.get(st.ids[i]);
-		let r = Math.floor(i / 2);
-		let across = i % 2 === 0 ? top + g.side[0] - n.h / 2 : top + g.side[0] + g.trunk + n.h / 2;
-		pos.set(st.ids[i], {
-			x: g.starts[r] + g.row_len[r] / 2,
-			y: across
-		});
-	}
-}
-function compact_tree_lr(nodes, edges, o) {
-	let t = spanning_tree(nodes, edges);
-	let pos = /* @__PURE__ */ new Map();
-	let { kids_of, stacks } = leaf_runs(t);
-	let order = stacked_order(t, kids_of);
-	let col_w = [];
-	for (let [id, d] of t.depth) col_w[d] = Math.max(col_w[d] || 0, t.by_id.get(id).w);
-	let col_x = [];
-	let x = 0;
-	for (let d = 0; d < col_w.length; d++) {
-		col_x[d] = x;
-		x += (col_w[d] || 0) + o.ranksep;
-	}
-	let pad = o.nodesep / 2;
-	let dist = o.nodesep;
-	let level_distance = o.ranksep - pad;
-	let tn = /* @__PURE__ */ new Map();
-	for (let id of order) {
-		let st = stacks.get(id);
-		if (st) {
-			let g = stack_geometry(t, st, col_x, col_w);
-			tn.set(id, {
-				len: g.len,
-				ext: g.ext,
-				geom: g,
-				off_x: 0,
-				off_y: 0,
-				y: 0,
-				contour: null
-			});
-		} else tn.set(id, {
-			len: col_w[t.depth.get(id)],
-			ext: t.by_id.get(id).h,
-			off_x: 0,
-			off_y: 0,
-			y: 0,
-			contour: null
-		});
-	}
-	for (let i = order.length - 1; i >= 0; i--) {
-		let id = order[i];
-		let n = tn.get(id);
-		let kids = kids_of.get(id) || [];
-		if (!kids.length) {
-			let upper = contour_line(n.len + dist, 0);
-			let lower_tail = contour_line(0, -n.ext - dist);
-			n.contour = {
-				upper_head: upper,
-				upper_tail: upper,
-				lower_tail,
-				lower_head: contour_line(n.len + dist, 0, lower_tail)
-			};
-			continue;
-		}
-		let first = tn.get(kids[0]);
-		n.contour = first.contour;
-		let h = first.ext + dist;
-		let span = h;
-		for (let k = 1; k < kids.length; k++) {
-			let kid = tn.get(kids[k]);
-			let d = contour_merge(n.contour, kid.contour);
-			kid.off_y = d + h;
-			kid.off_x = 0;
-			h = kid.ext + dist;
-			span += d + h;
-		}
-		let gap = pad + level_distance;
-		let y2 = (span - n.ext) / 2 - pad;
-		let y1 = y2 + n.ext + 2 * pad - span;
-		first.off_x = gap + n.len;
-		first.off_y = y1;
-		n.contour.upper_head = contour_line(n.len, 0, contour_line(gap, y1, n.contour.upper_head));
-		n.contour.lower_head = contour_line(n.len, 0, contour_line(gap, y2, n.contour.lower_head));
-	}
-	let root_of = /* @__PURE__ */ new Map();
-	for (let id of order) {
-		let n = tn.get(id);
-		if (!root_of.has(id)) root_of.set(id, id);
-		let kids = kids_of.get(id) || [];
-		if (!kids.length) continue;
-		let running = n.y + tn.get(kids[0]).off_y;
-		tn.get(kids[0]).y = running;
-		root_of.set(kids[0], root_of.get(id));
-		for (let k = 1; k < kids.length; k++) {
-			let kid = tn.get(kids[k]);
-			kid.y = running + kid.off_y;
-			running = kid.y;
-			root_of.set(kids[k], root_of.get(id));
-		}
-	}
-	let lo = /* @__PURE__ */ new Map();
-	let hi = /* @__PURE__ */ new Map();
-	for (let id of order) {
-		let r = root_of.get(id);
-		let n = tn.get(id);
-		lo.set(r, Math.min(lo.has(r) ? lo.get(r) : Infinity, n.y));
-		hi.set(r, Math.max(hi.has(r) ? hi.get(r) : -Infinity, n.y + n.ext));
-	}
-	let shift = /* @__PURE__ */ new Map();
-	let top = 0;
-	for (let r of t.roots) {
-		shift.set(r, top - lo.get(r));
-		top += hi.get(r) - lo.get(r) + o.nodesep * 2;
-	}
-	for (let id of order) {
-		let n = tn.get(id);
-		let y = n.y + shift.get(root_of.get(id));
-		let st = stacks.get(id);
-		if (st) {
-			place_stack(t, st, n.geom, y, pos);
-			continue;
-		}
-		let d = t.depth.get(id);
-		pos.set(id, {
-			x: col_x[d] + col_w[d] / 2,
-			y: y + n.ext / 2
-		});
-	}
-	return pos;
-}
 function extent_at(n, a) {
 	if (!n) return 0;
 	return Math.abs(n.w * Math.cos(a)) + Math.abs(n.h * Math.sin(a));
@@ -29650,103 +29335,56 @@ function extent_at(n, a) {
 *
 *      ranksep   the step between rings
 *      nodesep   the gap between neighbours on a ring
-*      stack     (default true) a run of three or more LEAF children
-*                is a STACK, as in the compact tree: it asks its
-*                ring for one row of about the square root of its
-*                cards, not for every leaf -- a hall with a hundred
-*                devices no longer blows the ring up -- and lays
-*                them in rows going OUTWARD, each row as full as
-*                the room it has: rings round the parent when it is
-*                alone, a fan inside its sector when it is not.
-*                false keeps every leaf on the ring.
 ************************************************************/
 function layout_radial(nodes, edges, opts) {
-	let o = Object.assign({}, DEFAULTS, { stack: true }, opts || {});
+	let o = Object.assign({}, DEFAULTS, opts || {});
 	let t = spanning_tree(nodes, edges);
 	let pos = /* @__PURE__ */ new Map();
 	if (!t.roots.length) return pos;
-	let runs = o.stack ? leaf_runs(t) : {
-		kids_of: t.children,
-		stacks: /* @__PURE__ */ new Map()
-	};
-	let kids_of = runs.kids_of;
-	let stacks = runs.stacks;
-	let order = stacked_order(t, kids_of);
-	for (let st of stacks.values()) {
-		st.per_row = Math.ceil(Math.sqrt(st.ids.length));
-		st.cards = st.ids.map((id) => t.by_id.get(id));
-	}
-	let stack_across = (st, a) => {
-		let w = 0;
-		for (let c of st.cards) w = Math.max(w, extent_at(c, a + Math.PI / 2));
-		return {
-			card: w,
-			row: st.per_row * w + (st.per_row - 1) * o.nodesep
-		};
-	};
-	let widest_along = (cards, a, half) => {
-		let e = 0;
-		for (let k = 0; k <= 16; k++) {
-			let th = a - half + 2 * half * k / 16;
-			for (let c of cards) e = Math.max(e, extent_at(c, th));
-		}
-		return e;
-	};
-	let depth_of = (id) => stacks.has(id) ? stacks.get(id).depth : t.depth.get(id);
-	let circ = (a, b) => {
-		let d = Math.abs(a - b) % (2 * Math.PI);
-		return d > Math.PI ? 2 * Math.PI - d : d;
-	};
-	let weight = /* @__PURE__ */ new Map();
+	let order = walk_order(t);
+	let leaves = /* @__PURE__ */ new Map();
 	for (let i = order.length - 1; i >= 0; i--) {
 		let id = order[i];
-		let st = stacks.get(id);
-		if (st) {
-			weight.set(id, st.per_row);
-			continue;
-		}
-		let kids = kids_of.get(id) || [];
+		let kids = t.children.get(id) || [];
 		if (!kids.length) {
-			weight.set(id, 1);
+			leaves.set(id, 1);
 			continue;
 		}
 		let n = 0;
-		for (let kid of kids) n += weight.get(kid);
-		weight.set(id, n);
+		for (let kid of kids) n += leaves.get(kid);
+		leaves.set(id, n);
 	}
 	let total = 0;
-	for (let root of t.roots) total += weight.get(root);
+	for (let root of t.roots) total += leaves.get(root);
 	let single = t.roots.length === 1;
-	let ring_of = (id) => depth_of(id) + (single ? 0 : 1);
+	let ring_of = (id) => t.depth.get(id) + (single ? 0 : 1);
 	let angle = /* @__PURE__ */ new Map();
 	let rings = [];
 	let sector = (root_id, root_from, root_span, root_parent) => {
-		let todo = [{
+		let stack = [{
 			id: root_id,
 			from: root_from,
 			span: root_span,
 			parent: root_parent
 		}];
-		while (todo.length) {
-			let { id, from, span, parent } = todo.pop();
+		while (stack.length) {
+			let { id, from, span, parent } = stack.pop();
 			let a = from + span / 2;
 			angle.set(id, a);
 			let ring = ring_of(id);
 			if (!rings[ring]) rings[ring] = [];
-			let st = stacks.get(id);
-			let n = st ? null : t.by_id.get(id);
+			let n = t.by_id.get(id);
 			rings[ring].push({
 				id,
 				angle: a,
-				span,
-				diag: st ? stack_across(st, a).row : Math.hypot(n.w, n.h),
-				ext: st ? widest_along(st.cards, a, Math.min(span / 2, Math.PI)) : extent_at(n, a),
-				parent_ext: !parent ? 0 : st ? widest_along([t.by_id.get(parent)], a, Math.min(span / 2, Math.PI)) : extent_at(t.by_id.get(parent), a)
+				diag: Math.hypot(n.w, n.h),
+				ext: extent_at(n, a),
+				parent_ext: parent ? extent_at(t.by_id.get(parent), a) : 0
 			});
 			let cursor = from;
-			for (let kid of kids_of.get(id) || []) {
-				let part = span * weight.get(kid) / weight.get(id);
-				todo.push({
+			for (let kid of t.children.get(id) || []) {
+				let part = span * leaves.get(kid) / leaves.get(id);
+				stack.push({
 					id: kid,
 					from: cursor,
 					span: part,
@@ -29760,120 +29398,38 @@ function layout_radial(nodes, edges, opts) {
 		let root = t.roots[0];
 		angle.set(root, 0);
 		let cursor = -Math.PI / 2;
-		for (let kid of kids_of.get(root) || []) {
-			let part = 2 * Math.PI * weight.get(kid) / weight.get(root);
+		for (let kid of t.children.get(root) || []) {
+			let part = 2 * Math.PI * leaves.get(kid) / leaves.get(root);
 			sector(kid, cursor, part, root);
 			cursor += part;
 		}
 	} else {
 		let cursor = -Math.PI / 2;
 		for (let root of t.roots) {
-			let part = 2 * Math.PI * weight.get(root) / total;
+			let part = 2 * Math.PI * leaves.get(root) / total;
 			sector(root, cursor, part, null);
 			cursor += part;
 		}
 	}
-	let fit = (list, r0) => {
-		let r = r0;
-		let sorted = list.slice().sort((a, b) => a.angle - b.angle);
-		for (let i = 0; i < sorted.length && sorted.length > 1; i++) {
-			let a = sorted[i];
-			let b = sorted[(i + 1) % sorted.length];
-			let gap = i + 1 < sorted.length ? b.angle - a.angle : b.angle + 2 * Math.PI - a.angle;
-			if (gap > 1e-9) r = Math.max(r, (a.diag / 2 + b.diag / 2 + o.nodesep) / gap);
-		}
-		return r;
-	};
 	let radius = [0];
-	let reaching = [];
 	for (let ring = 1; ring < rings.length; ring++) {
-		let members = rings[ring] || [];
 		let r = radius[ring - 1] + o.ranksep;
-		let band = 0;
-		for (let n of members) {
-			r = Math.max(r, radius[ring - 1] + (n.parent_ext + n.ext) / 2 + o.nodesep);
-			band = Math.max(band, n.ext);
-		}
-		r = fit(members, r);
-		for (let pass = 0; pass < 2; pass++) for (let g of reaching) {
-			if (g.reach < r - band / 2 - o.nodesep) continue;
-			for (let m of members) {
-				let d = circ(g.angle, m.angle);
-				if (d > g.half + 1e-9) r = Math.max(r, (m.diag / 2 + o.nodesep) / (d - g.half));
-				else r = Math.max(r, g.reach + m.ext / 2 + o.nodesep);
-			}
+		for (let n of rings[ring] || []) r = Math.max(r, radius[ring - 1] + (n.parent_ext + n.ext) / 2 + o.nodesep);
+		let list = (rings[ring] || []).slice().sort((a, b) => a.angle - b.angle);
+		for (let i = 0; i < list.length && list.length > 1; i++) {
+			let a = list[i];
+			let b = list[(i + 1) % list.length];
+			let gap = i + 1 < list.length ? b.angle - a.angle : b.angle + 2 * Math.PI - a.angle;
+			if (gap > 1e-9) r = Math.max(r, (a.diag / 2 + b.diag / 2 + o.nodesep) / gap);
 		}
 		radius[ring] = r;
-		let sorted = members.slice().sort((a, b) => a.angle - b.angle);
-		for (let i = 0; i < sorted.length; i++) {
-			let m = sorted[i];
-			let st = stacks.get(m.id);
-			if (!st) continue;
-			let room = m.span / 2;
-			if (sorted.length > 1) {
-				let left = sorted[(i - 1 + sorted.length) % sorted.length];
-				let right = sorted[(i + 1) % sorted.length];
-				room = Math.min(room, circ(m.angle, left.angle) - (left.diag / 2 + o.nodesep) / r, circ(m.angle, right.angle) - (right.diag / 2 + o.nodesep) / r);
-			}
-			room = Math.min(room, Math.PI);
-			let across = 0;
-			let along = 0;
-			for (let k = 0; k <= 16; k++) {
-				let th = m.angle - room + 2 * room * k / 16;
-				for (let c of st.cards) {
-					across = Math.max(across, extent_at(c, th + Math.PI / 2));
-					along = Math.max(along, extent_at(c, th));
-				}
-			}
-			let rows = [];
-			let left_to_place = st.ids.length;
-			let rr = r;
-			let half = 0;
-			while (left_to_place > 0) {
-				let fits = Math.floor(2 * room * rr / (across + o.nodesep));
-				let cnt = Math.max(1, Math.min(left_to_place, fits));
-				rows.push({
-					rr,
-					cnt
-				});
-				half = Math.max(half, (cnt * (across + o.nodesep) - o.nodesep) / 2 / rr);
-				left_to_place -= cnt;
-				rr += along + 40;
-			}
-			st.plan = {
-				angle: m.angle,
-				across,
-				rows
-			};
-			reaching.push({
-				angle: m.angle,
-				half,
-				reach: rows[rows.length - 1].rr + along / 2
-			});
-		}
 	}
 	for (let [id, a] of angle) {
-		let st = stacks.get(id);
-		if (!st) {
-			let r0 = radius[ring_of(id)] || 0;
-			pos.set(id, {
-				x: r0 * Math.cos(a),
-				y: r0 * Math.sin(a)
-			});
-			continue;
-		}
-		let i = 0;
-		for (let row of st.plan.rows) {
-			let step = (st.plan.across + o.nodesep) / row.rr;
-			for (let j = 0; j < row.cnt; j++) {
-				let th = a + (j - (row.cnt - 1) / 2) * step;
-				pos.set(st.ids[i], {
-					x: row.rr * Math.cos(th),
-					y: row.rr * Math.sin(th)
-				});
-				i++;
-			}
-		}
+		let r = radius[ring_of(id)] || 0;
+		pos.set(id, {
+			x: r * Math.cos(a),
+			y: r * Math.sin(a)
+		});
 	}
 	return pos;
 }
@@ -29887,23 +29443,6 @@ function elbow_lane(ids, id) {
 	if (k <= 0) return 0;
 	return (k % 2 ? 1 : -1) * Math.ceil(k / 2);
 }
-/************************************************************
-*  The rank of `id` among `items` ([{id, span}]): the forward
-*  edges that share one end with it, each with how far it runs
-*  ACROSS. Farthest first; a tie goes to the edge made first.
-*  Returns {rank, count}.
-************************************************************/
-function elbow_rank(items, id) {
-	let sorted = items.slice().sort((a, b) => {
-		if (b.span !== a.span) return b.span - a.span;
-		return String(a.id).localeCompare(String(b.id), void 0, { numeric: true });
-	});
-	let rank = sorted.findIndex((it) => it.id === id);
-	return {
-		rank: rank < 0 ? 0 : rank,
-		count: sorted.length
-	};
-}
 function swap(p) {
 	return [p[1], p[0]];
 }
@@ -29915,136 +29454,6 @@ function swap_box(b) {
 		y2: b.x2
 	};
 }
-function staggered_turn(lo, hi, st) {
-	let mid = (lo + hi) / 2;
-	let group = null;
-	let k = 0;
-	if (st.dep && st.dep.count > 1) {
-		group = st.dep;
-		k = st.dep.rank;
-	} else if (st.arr && st.arr.count > 1) {
-		group = st.arr;
-		k = st.arr.count - 1 - st.arr.rank;
-	}
-	if (group) {
-		let room = Math.max(0, hi - lo - 12);
-		let step = Math.min(10, room / (group.count - 1));
-		mid = mid - (group.count - 1) * step / 2 + k * step;
-	}
-	return mid;
-}
-/************************************************************
-*  The combs of the stacks under one card.
-*
-*  treedb_layout.js lays a run of leaf children out as two columns
-*  with a corridor between them. A card in the first row is reached
-*  from the channel like any other; one in a lower row cannot be --
-*  the card above it stands in the way -- so its edge runs down
-*  the corridor in a LANE of its own and turns into the gap above
-*  its card, which it shares only with the other card of its row,
-*  reached from the other side.
-*
-*      targets     [{id, box}]: the forward edges leaving one card,
-*                  each with the box of the card it reaches
-*      vertical    as in elbow_points; false swaps the boxes
-*
-*  Returns Map id -> {lane, z, top}: the lane, the height of the
-*  gap it turns into, and the top of the stack's first row (where
-*  the channel over the stack ends). Only for a card that stands
-*  under another of the group, within a stack gap and lined up
-*  with it on the corridor side -- what a stack looks like.
-*
-*  Lanes go outermost first, row by row: a line into a higher row
-*  keeps outside the lines going deeper, and none crosses another.
-************************************************************/
-function elbow_combs(targets, vertical) {
-	let list = vertical ? targets : targets.map((it) => ({
-		id: it.id,
-		box: swap_box(it.box)
-	}));
-	let cy = (b) => (b.y1 + b.y2) / 2;
-	let near = (a, b) => Math.abs(a - b) < 1.5;
-	let under = [];
-	for (let it of list) {
-		let b = it.box;
-		let above = null;
-		for (let o of list) {
-			let a = o.box;
-			if (o === it || a.y2 > b.y1 || b.y1 - a.y2 > 40) continue;
-			if (!(near(a.x2, b.x2) || near(a.x1, b.x1))) continue;
-			if (!above || a.y2 > above.y2) above = a;
-		}
-		if (!above) continue;
-		let side;
-		if (near(above.x2, b.x2) && !near(above.x1, b.x1)) side = 0;
-		else if (near(above.x1, b.x1) && !near(above.x2, b.x2)) side = 1;
-		else side = list.some((o) => o !== it && near(cy(o.box), cy(b)) && o.box.x2 <= b.x1) ? 1 : 0;
-		under.push({
-			id: it.id,
-			box: b,
-			above,
-			side
-		});
-	}
-	let corridor = (u) => {
-		if (u.side === 0) {
-			let l = u.box.x2;
-			let col = list.filter((o) => near(o.box.x2, l));
-			let r = Infinity;
-			for (let c of col) for (let o of list) if (o !== c && near(cy(o.box), cy(c.box)) && o.box.x1 >= l - .5) r = Math.min(r, o.box.x1);
-			return {
-				l,
-				r: isFinite(r) ? r : l + 36,
-				col
-			};
-		}
-		let r = u.box.x1;
-		let col = list.filter((o) => near(o.box.x1, r));
-		let l = -Infinity;
-		for (let c of col) for (let o of list) if (o !== c && near(cy(o.box), cy(c.box)) && o.box.x2 <= r + .5) l = Math.max(l, o.box.x2);
-		return {
-			l: isFinite(l) ? l : r - 36,
-			r,
-			col
-		};
-	};
-	let groups = /* @__PURE__ */ new Map();
-	for (let u of under) {
-		let c = corridor(u);
-		u.top = Math.min(...c.col.map((o) => o.box.y1));
-		let key = `${Math.round(c.l)}|${Math.round(c.r)}`;
-		if (!groups.has(key)) groups.set(key, {
-			l: c.l,
-			r: c.r,
-			left: [],
-			right: []
-		});
-		groups.get(key)[u.side === 0 ? "left" : "right"].push(u);
-	}
-	let out = /* @__PURE__ */ new Map();
-	for (let g of groups.values()) {
-		g.left.sort((a, b) => a.box.y1 - b.box.y1);
-		g.right.sort((a, b) => a.box.y1 - b.box.y1);
-		let n = g.left.length + g.right.length;
-		let room = g.r - g.l - 20;
-		let step = n > 1 ? Math.max(0, Math.min(6, room / (n - 1))) : 0;
-		g.left.forEach((u, i) => {
-			out.set(u.id, {
-				lane: g.l + 10 + i * step,
-				z: (u.above.y2 + u.box.y1) / 2,
-				top: u.top
-			});
-		});
-		g.right.forEach((u, j) => {
-			out.set(u.id, {
-				lane: g.r - 10 - j * step,
-				z: (u.above.y2 + u.box.y1) / 2,
-				top: u.top
-			});
-		});
-	}
-	return out;
-}
 /************************************************************
 *  The control points of an elbow from the port `s` to the port
 *  `t` ([x, y] each), knowing the boxes of the two cards
@@ -30052,33 +29461,13 @@ function elbow_combs(targets, vertical) {
 *
 *      vertical    the rows are stacked (top to bottom); false
 *                  when they are side by side (left to right)
-*      stagger     {dep, arr, comb}: the edge's rank among the
-*                  forward edges leaving its source card and among
-*                  those reaching its target card (elbow_rank), and
-*                  its comb when the target is in a lower row of a
-*                  stack (elbow_combs). Absent, the channel is the
-*                  middle.
-************************************************************/
-function elbow_points(s, t, box_s, box_t, lane, vertical, stagger) {
-	if (!vertical) return elbow_points(swap(s), swap(t), swap_box(box_s), swap_box(box_t), lane, true, stagger).map(swap);
+************************************************************/
+function elbow_points(s, t, box_s, box_t, lane, vertical) {
+	if (!vertical) return elbow_points(swap(s), swap(t), swap_box(box_s), swap_box(box_t), lane, true).map(swap);
 	let shift = lane * 10;
 	if (t[1] - s[1] > 20) {
-		let st = stagger || {};
-		let lo = Math.max(s[1], box_s.y2);
-		if (st.comb) {
-			let c = st.comb;
-			let turn = staggered_turn(lo, c.top, { dep: st.dep }) + shift;
-			turn = Math.min(Math.max(turn, lo + 4), c.top - 4);
-			return [
-				[s[0], turn],
-				[c.lane, turn],
-				[c.lane, c.z],
-				[t[0], c.z]
-			];
-		}
-		let hi = Math.min(t[1], box_t.y1);
-		let mid = staggered_turn(lo, hi, st) + shift;
-		mid = Math.min(Math.max(mid, lo + 4), hi - 4);
+		let mid = (s[1] + t[1]) / 2 + shift;
+		mid = Math.min(Math.max(mid, s[1] + 10), t[1] - 10);
 		return [[s[0], mid], [t[0], mid]];
 	}
 	let out = 16 + Math.abs(shift);
@@ -30172,12 +29561,8 @@ function heap_pop(h) {
 /************************************************************
 *  The shortest orthogonal line from `a` to `z` that enters none
 *  of `boxes` (already expanded by the clearance), a turn costing
-*  ROUTE_BEND. The line leaves `a` SIDEWAYS and reaches `z`
-*  SIDEWAYS: the column straight under a port and the one straight
-*  over it belong to the forward edges that share that port, which
-*  run along them to their staggered turns -- a route going down
-*  that column lay on top of them. So a routed line shares only
-*  the stub between the port and `a` (or `z`).
+*  ROUTE_BEND. The line leaves `a` going down and ends at `z`
+*  going down, since after `z` it drops into a port.
 *
 *  The grid is SPARSE: only the lines of the boxes' borders and
 *  of the two ends, which is all an orthogonal shortest path ever
@@ -30243,8 +29628,7 @@ function orth_search(a, z, boxes) {
 		let k = state >> 2;
 		let dir = state & 3;
 		if (k === goal) {
-			if (dir >= 2) continue;
-			let total = cost + 40;
+			let total = cost + (dir === 2 ? 0 : 40);
 			if (total < found_cost) {
 				found_cost = total;
 				found = state;
@@ -30252,7 +29636,6 @@ function orth_search(a, z, boxes) {
 			continue;
 		}
 		for (let [nk, nd, len] of moves(k)) {
-			if (k === start && nd >= 2) continue;
 			let c = cost + len + (nd === dir ? 0 : 40);
 			let ns = nk * 4 + nd;
 			if (c < best[ns]) {
@@ -30293,11 +29676,10 @@ function orth_search(a, z, boxes) {
 *  coincide. Nearby cards first; all of them if that finds no way;
 *  the simple elbow if nothing does.
 ************************************************************/
-function elbow_route(s, t, box_s, box_t, lane, vertical, boxes, stagger) {
+function elbow_route(s, t, box_s, box_t, lane, vertical, boxes) {
 	let others = boxes || [];
-	if (!vertical) return elbow_route(swap(s), swap(t), swap_box(box_s), swap_box(box_t), lane, true, others.map(swap_box), stagger).map(swap);
-	if (stagger && stagger.comb) return elbow_points(s, t, box_s, box_t, lane, true, stagger);
-	let simple = elbow_points(s, t, box_s, box_t, lane, true, stagger);
+	if (!vertical) return elbow_route(swap(s), swap(t), swap_box(box_s), swap_box(box_t), lane, true, others.map(swap_box)).map(swap);
+	let simple = elbow_points(s, t, box_s, box_t, lane, true);
 	if (!elbow_path_hits([
 		s,
 		...simple,
@@ -30317,112 +29699,6 @@ function elbow_route(s, t, box_s, box_t, lane, vertical, boxes, stagger) {
 	if (!route && near.length < others.length) route = orth_search(a, z, others.map((b) => box_expand(b, m)));
 	return route || simple;
 }
-function path_points(path) {
-	let pts = [];
-	let cur = null;
-	for (let c of path) if (c[0] === "M" || c[0] === "L") {
-		cur = [c[1], c[2]];
-		pts.push(cur);
-	} else if (c[0] === "C" && cur) {
-		let [x0, y0] = cur;
-		for (let k = 1; k <= 16; k++) {
-			let u = k / 16;
-			let v = 1 - u;
-			pts.push([v * v * v * x0 + 3 * v * v * u * c[1] + 3 * v * u * u * c[3] + u * u * u * c[5], v * v * v * y0 + 3 * v * v * u * c[2] + 3 * v * u * u * c[4] + u * u * u * c[6]]);
-		}
-		cur = [c[5], c[6]];
-	} else if (c[0] === "Q" && cur) {
-		let [x0, y0] = cur;
-		for (let k = 1; k <= 16; k++) {
-			let u = k / 16;
-			let v = 1 - u;
-			pts.push([v * v * x0 + 2 * v * u * c[1] + u * u * c[3], v * v * y0 + 2 * v * u * c[2] + u * u * c[4]]);
-		}
-		cur = [c[3], c[4]];
-	}
-	return pts;
-}
-/************************************************************
-*  Does the G6 path `path` of a curved edge cross a card other than
-*  its own two? Measured on the curve itself -- the path G6 would
-*  draw, sampled -- and not on the rectangle round it, which took
-*  every card the curve merely passed near: the ports of a row
-*  stick well into the space above it. Its own two cards are left
-*  out: the curve starts and ends on their ports.
-************************************************************/
-function curve_hits(path, boxes, box_s, box_t) {
-	let pts = path_points(path);
-	if (pts.length < 2) return false;
-	let bb = {
-		x1: Infinity,
-		y1: Infinity,
-		x2: -Infinity,
-		y2: -Infinity
-	};
-	for (let p of pts) {
-		bb.x1 = Math.min(bb.x1, p[0]);
-		bb.y1 = Math.min(bb.y1, p[1]);
-		bb.x2 = Math.max(bb.x2, p[0]);
-		bb.y2 = Math.max(bb.y2, p[1]);
-	}
-	for (let b of boxes || []) {
-		if (same_box(b, box_s) || same_box(b, box_t) || !box_overlaps(b, box_expand(bb, 1))) continue;
-		let inner = box_expand(b, -1);
-		for (let k = 0; k + 1 < pts.length; k++) if (segment_hits(pts[k], pts[k + 1], inner)) return true;
-	}
-	return false;
-}
-/************************************************************
-*  A G6 path (['M'|'L'|'Q', ...]) along `points` with every corner
-*  rounded -- by `radius`, or by half the shorter of its two
-*  segments, so a short run is never overshot. The rounding is the
-*  quadratic G6's own polyline uses.
-************************************************************/
-function rounded_path(points, radius) {
-	let path = [[
-		"M",
-		points[0][0],
-		points[0][1]
-	]];
-	for (let i = 1; i + 1 < points.length; i++) {
-		let a = points[i - 1];
-		let m = points[i];
-		let b = points[i + 1];
-		let len_in = Math.hypot(m[0] - a[0], m[1] - a[1]);
-		let len_out = Math.hypot(b[0] - m[0], b[1] - m[1]);
-		let r = Math.min(radius, len_in / 2, len_out / 2);
-		let collinear = Math.abs((m[0] - a[0]) * (b[1] - m[1]) - (m[1] - a[1]) * (b[0] - m[0])) < 1e-9;
-		if (r <= 0 || collinear) {
-			path.push([
-				"L",
-				m[0],
-				m[1]
-			]);
-			continue;
-		}
-		let p1 = [m[0] - (m[0] - a[0]) / len_in * r, m[1] - (m[1] - a[1]) / len_in * r];
-		let p2 = [m[0] + (b[0] - m[0]) / len_out * r, m[1] + (b[1] - m[1]) / len_out * r];
-		path.push([
-			"L",
-			p1[0],
-			p1[1]
-		]);
-		path.push([
-			"Q",
-			m[0],
-			m[1],
-			p2[0],
-			p2[1]
-		]);
-	}
-	let last = points[points.length - 1];
-	path.push([
-		"L",
-		last[0],
-		last[1]
-	]);
-	return path;
-}
 //#endregion
 //#region node_modules/@babel/runtime/helpers/esm/typeof.js
 function _typeof(o) {
@@ -55310,7 +54586,7 @@ Easing Functions from anime.js, they are tried and true, so, its better to use t
 var Quad = function Quad(t) {
 	return Math.pow(t, 2);
 };
-var Cubic$1 = function Cubic(t) {
+var Cubic = function Cubic(t) {
 	return Math.pow(t, 3);
 };
 var Quart = function Quart(t) {
@@ -55447,10 +54723,10 @@ var EasingFunctions = {
 	"out-quad": EaseOut(Quad),
 	"in-out-quad": EaseInOut(Quad),
 	"out-in-quad": EaseOutIn(Quad),
-	"in-cubic": Cubic$1,
-	"out-cubic": EaseOut(Cubic$1),
-	"in-out-cubic": EaseInOut(Cubic$1),
-	"out-in-cubic": EaseOutIn(Cubic$1),
+	"in-cubic": Cubic,
+	"out-cubic": EaseOut(Cubic),
+	"in-out-cubic": EaseInOut(Cubic),
+	"out-in-cubic": EaseOutIn(Cubic),
 	"in-quart": Quart,
 	"out-quart": EaseOut(Quart),
 	"in-out-quart": EaseInOut(Quart),
@@ -57287,12 +56563,6 @@ var _layouts = {
 		nodesep: 18,
 		ranksep: 90
 	},
-	"compact-tree": {
-		type: "treedb-compact",
-		direction: "TB",
-		nodesep: 18,
-		ranksep: 90
-	},
 	"dagre": {
 		type: "dagre",
 		rankdir: "LR",
@@ -57450,8 +56720,9 @@ var PRIVATE_DATA$4 = {
 	_selected_paint_ids: [],
 	_pending_focus_topic: null,
 	_pending_focus_all: false,
-	_find_hidden_matches: 0,
-	_pending_find: null,
+	_find_term: "",
+	_find_current: "",
+	_find_found: null,
 	_layout_asked: "",
 	_nodes_total: 0,
 	_nodes_placed: 0,
@@ -57620,11 +56891,8 @@ function register_layouts(gobj) {
 		_g6_extensions_registered = true;
 		(0, _antv_g6.register)(_antv_g6.ExtensionCategory.LAYOUT, "manual", ManualLayout);
 		(0, _antv_g6.register)(_antv_g6.ExtensionCategory.LAYOUT, "treedb-tree", TreedbTreeLayout);
-		(0, _antv_g6.register)(_antv_g6.ExtensionCategory.LAYOUT, "treedb-compact", TreedbCompactLayout);
 		(0, _antv_g6.register)(_antv_g6.ExtensionCategory.EDGE, "treedb-elbow-v", TreedbElbowV);
 		(0, _antv_g6.register)(_antv_g6.ExtensionCategory.EDGE, "treedb-elbow-h", TreedbElbowH);
-		(0, _antv_g6.register)(_antv_g6.ExtensionCategory.EDGE, "treedb-curve-v", TreedbCurveV);
-		(0, _antv_g6.register)(_antv_g6.ExtensionCategory.EDGE, "treedb-curve-h", TreedbCurveH);
 		(0, _antv_g6.register)(_antv_g6.ExtensionCategory.LAYOUT, "treedb-radial", TreedbRadialLayout);
 		(0, _antv_g6.register)(_antv_g6.ExtensionCategory.NODE, "light", LightNode);
 		(0, _antv_g6.register)(_antv_g6.ExtensionCategory.NODE, "treedb-card", TreedbCard);
@@ -58319,9 +57587,7 @@ function layout_direction(gobj) {
 function edge_type_for(gobj) {
 	let lr = layout_direction(gobj) === "LR";
 	let rowless = (0, _yuneta_gobj_js.gobj_read_attr)(gobj, "rowless_layouts") || [];
-	let rows = !(0, _yuneta_gobj_js.str_in_list)(rowless, gobj.priv.layout);
-	if (rows && (0, _yuneta_gobj_js.gobj_read_str_attr)(gobj, "edge_shape") === "elbow") return lr ? "treedb-elbow-h" : "treedb-elbow-v";
-	if (rows) return lr ? "treedb-curve-h" : "treedb-curve-v";
+	if ((0, _yuneta_gobj_js.gobj_read_str_attr)(gobj, "edge_shape") === "elbow" && !(0, _yuneta_gobj_js.str_in_list)(rowless, gobj.priv.layout)) return lr ? "treedb-elbow-h" : "treedb-elbow-v";
 	return lr ? "cubic-horizontal" : "cubic";
 }
 /************************************************************
@@ -59411,6 +58677,14 @@ function graph_focus_topic(gobj, topic, reveal_all) {
 	}
 	let model = priv._fold_model;
 	let state = priv._fold_state;
+	if ((0, _yuneta_gobj_js.empty_string)(topic) && priv._find_term) {
+		priv._focus_topic = null;
+		return;
+	}
+	if (!(0, _yuneta_gobj_js.empty_string)(topic)) {
+		priv._find_term = "";
+		priv._find_current = "";
+	}
 	let keys = [];
 	if (!(0, _yuneta_gobj_js.empty_string)(topic)) {
 		for (let node of model.nodes.values()) if (node.topic_name === topic) keys.push(node.key);
@@ -59426,17 +58700,17 @@ function graph_focus_topic(gobj, topic, reveal_all) {
 	}
 	priv._focus_topic = topic || null;
 	reconcile_fold(gobj, {}).then(() => {
-		apply_focus_ids(gobj, keys, "focus topic");
+		apply_focus_ids(gobj, keys, "focus topic", true);
 	});
 }
 /************************************************************
-*  Paint the highlight on these records (by model key) and put
-*  the first of them in the middle. Shared by the find and the
-*  topic focus, after the reconcile that brought them on screen.
-*  Keys that are still off screen are skipped: a match beyond the
-*  page a reveal opened is counted, not painted.
+*  Paint the highlight on these records (by model key) and, with
+*  `center`, put the first of them in the middle. Shared by the
+*  find and the topic focus. Keys that are not on screen are
+*  skipped: a match beyond the page a reveal opened is counted,
+*  not painted.
 ************************************************************/
-function apply_focus_ids(gobj, keys, what) {
+function apply_focus_ids(gobj, keys, what, center) {
 	let priv = gobj.priv;
 	let graph = priv.graph;
 	if (!graph) return;
@@ -59461,7 +58735,7 @@ function apply_focus_ids(gobj, keys, what) {
 	try {
 		if (typeof graph.setElementState === "function") graph.setElementState(states);
 		apply_node_highlight(gobj, prev_ids, ids);
-		if (ids.length) yui_graph_center_on(graph, ids[0]);
+		if (center && ids.length) yui_graph_center_on(graph, ids[0]);
 	} catch (e) {
 		(0, _yuneta_gobj_js.log_error)(`${(0, _yuneta_gobj_js.gobj_short_name)(gobj)}: ${what} apply failed: ${e}`);
 	}
@@ -59472,61 +58746,139 @@ function node_id_of_key(gobj, key) {
 	return build_node_name(gobj, key.slice(0, i), key.slice(i + 1));
 }
 /************************************************************
-*  Find the nodes whose name, id or topic contains `term`, highlight
-*  them with the same amber 'active' state the topic focus uses, and
-*  centre the viewport on them. Returns how many matched, which is the
-*  half the toolbar needs: a search that finds nothing must SAY so,
-*  because a graph that did not move is also what a graph looks like
-*  when the match is off-screen.
+*  The find box: highlight the cards ON SCREEN whose name, id or
+*  topic contains `term`, and change nothing else -- no group is
+*  opened, no layout runs, the camera does not move. The graph the
+*  reader arranged is the graph they are searching; emptying the
+*  box takes the amber off and leaves it exactly as it was.
+*
+*  It used to search the whole treedb and unfold a page of what it
+*  found, which re-laid the graph out on every keystroke and left
+*  the unfolded groups behind when the box was cleared. Opening up
+*  to a topic is the legend's focus (graph_focus_topic); this only
+*  LOOKS.
+*
+*  The term is kept and repainted after every reconcile (see
+*  reconcile_fold_now): a group opened by hand shows its matches
+*  already lit, and the count follows what is on screen.
 *
 *  It shares the highlight slot with graph_focus_topic on purpose —
-*  two amber sets at once would say nothing about either. An empty
-*  term clears it. Matching reads the node's LABEL and not only its
-*  id: on a topic keyed by rowid or by a qualified path, the id is a
-*  counter and the name a human knows is elsewhere (see node_label).
+*  two amber sets at once would say nothing about either. Matching
+*  reads the node's LABEL and not only its id: on a topic keyed by
+*  rowid or by a qualified path, the id is a counter and the name a
+*  human knows is elsewhere (see node_label).
 ************************************************************/
 function graph_find_nodes(gobj, term) {
 	let priv = gobj.priv;
-	if (!priv.graph || !priv.graph_rendered || !priv._fold_model) {
-		priv._pending_find = term;
-		return 0;
+	let next = (0, _yuneta_gobj_js.empty_string)(term) ? "" : String(term);
+	let was = priv._find_term;
+	priv._find_term = next;
+	priv._find_current = "";
+	priv._find_found = null;
+	let ready = priv.graph && priv.graph_rendered && priv._fold_model;
+	if (!next) {
+		if (was && ready && !priv._focus_topic) apply_focus_ids(gobj, [], "find", false);
+		publish_find_result(gobj);
+		return;
 	}
+	priv._focus_topic = null;
+	if (!ready) return;
+	refresh_find(gobj, fold_visible_set(priv._fold_model, priv._fold_state));
+}
+/************************************************************
+*  Repaint the find's highlight over the `visible` set and publish
+*  the count. A no-op while no term is live, so the topic focus
+*  keeps the slot.
+************************************************************/
+function refresh_find(gobj, visible) {
+	let priv = gobj.priv;
+	if (!priv._find_term) return;
+	let found = find_matches(gobj, priv._find_term, visible);
+	apply_focus_ids(gobj, found.keys, "find", false);
+	if (priv._find_current && (priv._focus_ids || []).indexOf(priv._find_current) < 0) priv._find_current = "";
+	priv._find_found = found;
+	publish_find_result(gobj);
+}
+/************************************************************
+*  The records matching `term`: the keys ON SCREEN, and how many
+*  more match that are NOT -- folded away in the fold model, or in
+*  a hidden topic. Those two are only counted: "0" alone would read
+*  as "does not exist" when it means "is not on screen".
+************************************************************/
+function find_matches(gobj, term, visible) {
+	let priv = gobj.priv;
 	let model = priv._fold_model;
-	let state = priv._fold_state;
-	let keys = [];
-	let hidden_matches = 0;
-	if (!(0, _yuneta_gobj_js.empty_string)(term)) {
-		let needle = String(term).toLowerCase();
-		let matches = (topic_name, record) => {
-			let label = "";
-			try {
-				label = node_label(priv.descs[topic_name] || {}, record) || "";
-			} catch (e) {
-				label = "";
-			}
-			return [
-				label,
-				record.id,
-				topic_name
-			].filter((v) => typeof v === "string").join(" ").toLowerCase().includes(needle);
-		};
-		for (let node of model.nodes.values()) if (matches(node.topic_name, node.record || {})) keys.push(node.key);
-		for (let topic_name of model.hidden) for (let record of priv.records[topic_name] || []) if ((0, _yuneta_gobj_js.is_object)(record) && matches(topic_name, record)) hidden_matches++;
+	let found = {
+		keys: [],
+		folded: 0,
+		hidden: 0
+	};
+	if (!model || (0, _yuneta_gobj_js.empty_string)(term)) return found;
+	let needle = String(term).toLowerCase();
+	let matches = (topic_name, record) => {
+		let label = "";
+		try {
+			label = node_label(priv.descs[topic_name] || {}, record) || "";
+		} catch (e) {
+			label = "";
+		}
+		return [
+			label,
+			record.id,
+			topic_name
+		].filter((v) => typeof v === "string").join(" ").toLowerCase().includes(needle);
+	};
+	for (let node of model.nodes.values()) if (matches(node.topic_name, node.record || {})) {
+		if (visible.has(node.key)) found.keys.push(node.key);
+		else found.folded++;
 	}
-	priv._find_hidden_matches = hidden_matches;
-	let visible = fold_visible_set(model, state);
-	let revealed = 0;
-	for (let key of keys) {
-		if (visible.has(key)) continue;
-		if (revealed >= state.page_size) break;
-		fold_reveal(model, state, key);
-		revealed++;
+	for (let topic_name of model.hidden) for (let record of priv.records[topic_name] || []) if ((0, _yuneta_gobj_js.is_object)(record) && matches(topic_name, record)) found.hidden++;
+	return found;
+}
+/************************************************************
+*  The lit cards in reading order: top to bottom, then left to
+*  right. The order Enter walks, and the one the "k/N" counts in.
+************************************************************/
+function find_order(gobj) {
+	let priv = gobj.priv;
+	let graph = priv.graph;
+	let ids = (priv._focus_ids || []).slice();
+	if (!graph) return ids;
+	let pos = {};
+	for (let id of ids) {
+		let p = null;
+		try {
+			p = graph.getElementPosition(id);
+		} catch (e) {
+			p = null;
+		}
+		pos[id] = p || [0, 0];
 	}
-	priv._focus_topic = null;
-	reconcile_fold(gobj, {}).then(() => {
-		apply_focus_ids(gobj, keys, "find");
-	});
-	return keys.length;
+	ids.sort((a, b) => pos[a][1] - pos[b][1] || pos[a][0] - pos[b][0]);
+	return ids;
+}
+/************************************************************
+*  Enter in the find box: centre the next lit card (`back`: the
+*  previous one). The one camera move of the find, and the reader
+*  asks for it: the highlight alone cannot take anybody to a match
+*  that is outside the frame.
+************************************************************/
+function graph_find_step(gobj, back) {
+	let priv = gobj.priv;
+	let graph = priv.graph;
+	if (!graph || !priv._find_term) return;
+	let ids = find_order(gobj);
+	if (ids.length === 0) return;
+	let i = ids.indexOf(priv._find_current);
+	if (i < 0) i = back ? ids.length - 1 : 0;
+	else i = (i + (back ? ids.length - 1 : 1)) % ids.length;
+	priv._find_current = ids[i];
+	try {
+		yui_graph_center_on(graph, ids[i]);
+	} catch (e) {
+		(0, _yuneta_gobj_js.log_error)(`${(0, _yuneta_gobj_js.gobj_short_name)(gobj)}: find step failed: ${e}`);
+	}
+	publish_find_result(gobj);
 }
 async function graph_zoom_in(gobj) {
 	let graph = gobj.priv.graph;
@@ -59808,9 +59160,8 @@ var TreedbTreeLayout = class extends _antv_g6.BaseLayout {
 *  dragged card, a fold or a layout needs nothing else. `-v` runs
 *  between rows (top to bottom), `-h` between columns. An edge that
 *  does not run forward goes round the two cards, the edges joining
-*  the same two cards take lanes, the edges sharing an end turn at
-*  staggered heights, and a line that would cross any other card is
-*  routed round it (treedb_elbow.js).
+*  the same two cards take lanes, and a line that would cross any
+*  other card is routed round it (treedb_elbow.js).
 ************************************************************/
 var ELBOW_RADIUS = 6;
 function elbow_box(node) {
@@ -59862,55 +59213,10 @@ function elbow_lane_of(edge) {
 		return 0;
 	}
 }
-function elbow_stagger_of(edge, vertical) {
-	let graph = edge.context && edge.context.graph;
-	let element = edge.context && edge.context.element;
-	let s = edge.sourceNode && edge.sourceNode.id;
-	let t = edge.targetNode && edge.targetNode.id;
-	if (!graph || !element || s === void 0 || t === void 0) return null;
-	let across = vertical ? 0 : 1;
-	let along = vertical ? 1 : 0;
-	let pos = (id) => graph.getElementPosition(id);
-	let port_of = (node_id, key) => {
-		let node = element.getElement(node_id);
-		let ports = node && typeof node.getPorts === "function" ? node.getPorts() : {};
-		let port = key ? ports[key] : null;
-		return port ? port.getPosition() : pos(node_id);
-	};
-	try {
-		let ps = pos(s);
-		let pt = pos(t);
-		let leaving = graph.getRelatedEdgesData(s, "out").filter((d) => d.source === s && pos(d.target)[along] > ps[along]);
-		let combs = elbow_combs(leaving.map((d) => ({
-			id: d.id,
-			box: elbow_box(element.getElement(d.target))
-		})), vertical);
-		let dep = leaving.map((d) => {
-			let comb = combs.get(d.id);
-			let far = comb ? comb.lane : pos(d.target)[across];
-			return {
-				id: d.id,
-				span: Math.abs(far - port_of(s, d.style && d.style.sourcePort)[across])
-			};
-		});
-		let arr = graph.getRelatedEdgesData(t, "in").filter((d) => d.target === t && pos(d.source)[along] < pt[along]).map((d) => ({
-			id: d.id,
-			span: Math.abs(port_of(d.source, d.style && d.style.sourcePort)[across] - pt[across])
-		}));
-		return {
-			dep: elbow_rank(dep, edge.id),
-			arr: elbow_rank(arr, edge.id),
-			comb: combs.get(edge.id) || null
-		};
-	} catch (e) {
-		(0, _yuneta_gobj_js.log_error)(`elbow edge ${edge.id}: cannot read the edges sharing its ends: ${e}`);
-		return null;
-	}
-}
 var TreedbElbowV = class extends _antv_g6.Polyline {
 	getControlPoints(attributes) {
 		let [s, t] = this.getEndpoints(attributes, false);
-		return elbow_route(s, t, elbow_box(this.sourceNode), elbow_box(this.targetNode), elbow_lane_of(this), true, elbow_obstacles(this), elbow_stagger_of(this, true));
+		return elbow_route(s, t, elbow_box(this.sourceNode), elbow_box(this.targetNode), elbow_lane_of(this), true, elbow_obstacles(this));
 	}
 	getKeyPath(attributes) {
 		return super.getKeyPath(Object.assign({}, attributes, { radius: attributes.radius || ELBOW_RADIUS }));
@@ -59919,52 +59225,12 @@ var TreedbElbowV = class extends _antv_g6.Polyline {
 var TreedbElbowH = class extends _antv_g6.Polyline {
 	getControlPoints(attributes) {
 		let [s, t] = this.getEndpoints(attributes, false);
-		return elbow_route(s, t, elbow_box(this.sourceNode), elbow_box(this.targetNode), elbow_lane_of(this), false, elbow_obstacles(this), elbow_stagger_of(this, false));
+		return elbow_route(s, t, elbow_box(this.sourceNode), elbow_box(this.targetNode), elbow_lane_of(this), false, elbow_obstacles(this));
 	}
 	getKeyPath(attributes) {
 		return super.getKeyPath(Object.assign({}, attributes, { radius: attributes.radius || ELBOW_RADIUS }));
 	}
 };
-/************************************************************
-*  A CURVED edge that keeps off the cards. G6's cubic, as before,
-*  unless that very curve -- sampled, not guessed from the
-*  rectangle round it -- would cross a card other than its own two,
-*  or when it does not run forward and so would cross its own:
-*  the card above a lower row of a stack, a row between a parent
-*  and a far child. Then it goes the way an elbow would (the comb,
-*  the detour, the route: the same lanes and staggered turns) with
-*  round corners, so it still reads as a curve. `-v` for rows
-*  stacked top to bottom, `-h` for columns.
-************************************************************/
-function curve_key_path(edge, attributes, vertical, plain) {
-	let [s, t] = edge.getEndpoints(attributes, false);
-	let along = vertical ? 1 : 0;
-	let box_s = elbow_box(edge.sourceNode);
-	let box_t = elbow_box(edge.targetNode);
-	let boxes = elbow_obstacles(edge);
-	if (t[along] - s[along] > 20 && !curve_hits(plain, boxes, box_s, box_t)) return plain;
-	return rounded_path([
-		s,
-		...elbow_route(s, t, box_s, box_t, elbow_lane_of(edge), vertical, boxes, elbow_stagger_of(edge, vertical)),
-		t
-	], 24);
-}
-var TreedbCurveV = class extends _antv_g6.Cubic {
-	getKeyPath(attributes) {
-		return curve_key_path(this, attributes, true, super.getKeyPath(attributes));
-	}
-};
-var TreedbCurveH = class extends _antv_g6.CubicHorizontal {
-	getKeyPath(attributes) {
-		return curve_key_path(this, attributes, false, super.getKeyPath(attributes));
-	}
-};
-var TreedbCompactLayout = class extends _antv_g6.BaseLayout {
-	async execute(data, options) {
-		let input = treedb_layout_input(data);
-		return treedb_layout_output(layout_compact(input.nodes, input.edges, options));
-	}
-};
 var TreedbRadialLayout = class extends _antv_g6.BaseLayout {
 	async execute(data, options) {
 		let input = treedb_layout_input(data);
@@ -63504,6 +62770,7 @@ async function reconcile_fold_now(gobj, opts) {
 		history_resume(gobj);
 	}
 	publish_legend_state(gobj, visible);
+	refresh_find(gobj, visible);
 	return changed;
 }
 /************************************************************
@@ -63885,11 +63152,6 @@ function ac_load_data(gobj, event, kw, src) {
 				priv._pending_focus_all = false;
 				graph_focus_topic(gobj, ft, all);
 			}
-			if (priv._pending_find !== null) {
-				let term = priv._pending_find;
-				priv._pending_find = null;
-				publish_find_result(gobj, term, graph_find_nodes(gobj, term));
-			}
 		});
 	}
 	return 0;
@@ -64458,23 +63720,45 @@ function ac_node_dblclick(gobj, event, kw, src) {
 	return 0;
 }
 /************************************************************
-*  Tell whoever asked how many nodes the term matched. The count is
-*  the answer to the question the box asks; without it "nothing moved"
-*  and "nothing matched" look the same.
+*  Tell whoever asked how many cards the term lit. The count is the
+*  answer to the question the box asks; without it "nothing lit" and
+*  "nothing matched" look the same.
+*
+*      matches         lit cards (on screen)
+*      folded_matches  matches folded away, not on screen
+*      hidden_matches  matches in hidden topics
+*      current         1-based place of the card Enter centred on
+*                      among the lit ones (reading order), 0 = none
 ************************************************************/
-function publish_find_result(gobj, term, matches) {
+function publish_find_result(gobj) {
+	let priv = gobj.priv;
+	let found = priv._find_found || {
+		keys: [],
+		folded: 0,
+		hidden: 0
+	};
+	let current = 0;
+	if (priv._find_term && priv._find_current) current = find_order(gobj).indexOf(priv._find_current) + 1;
 	(0, _yuneta_gobj_js.gobj_publish_event)(gobj, "EV_FIND_RESULT", {
-		term,
-		matches,
-		hidden_matches: gobj.priv._find_hidden_matches || 0
+		term: priv._find_term,
+		matches: priv._find_term ? (priv._focus_ids || []).length : 0,
+		folded_matches: found.folded,
+		hidden_matches: found.hidden,
+		current
 	});
 }
 /************************************************************
 *
 ************************************************************/
 function ac_find_nodes$1(gobj, event, kw, src) {
-	let term = kw && kw.text || "";
-	publish_find_result(gobj, term, graph_find_nodes(gobj, term));
+	graph_find_nodes(gobj, kw && kw.text || "");
+	return 0;
+}
+/************************************************************
+*  Enter in the find box: {back: true} for Shift+Enter.
+************************************************************/
+function ac_find_next$1(gobj, event, kw, src) {
+	graph_find_step(gobj, !!(kw && kw.back));
 	return 0;
 }
 function ac_center(gobj, event, kw, src) {
@@ -64935,6 +64219,11 @@ function create_gclass$4(gclass_name) {
 			ac_find_nodes$1,
 			null
 		],
+		[
+			"EV_FIND_NEXT",
+			ac_find_next$1,
+			null
+		],
 		[
 			"EV_TOGGLE_FOLD",
 			ac_toggle_fold,
@@ -65090,6 +64379,7 @@ function create_gclass$4(gclass_name) {
 		["EV_ZOOM_SELECTION", 0],
 		["EV_FOCUS_TOPIC", 0],
 		["EV_FIND_NODES", 0],
+		["EV_FIND_NEXT", 0],
 		["EV_FIND_RESULT", _yuneta_gobj_js.event_flag_t.EVF_OUTPUT_EVENT],
 		["EV_LAYOUT_AUTOSET", _yuneta_gobj_js.event_flag_t.EVF_OUTPUT_EVENT],
 		["EV_CAMERA_CHANGED", _yuneta_gobj_js.event_flag_t.EVF_OUTPUT_EVENT | _yuneta_gobj_js.event_flag_t.EVF_NO_WARN_SUBS],
@@ -65458,7 +64748,6 @@ function option_label(name) {
 		case "edition": return (0, i18next.t)("edition");
 		case "manual": return (0, i18next.t)("manual");
 		case "treedb-tree": return (0, i18next.t)("treedb-tree");
-		case "compact-tree": return (0, i18next.t)("compact-tree");
 		case "radial": return (0, i18next.t)("radial");
 		case "dagre": return (0, i18next.t)("dagre");
 		case "antv-dagre": return (0, i18next.t)("antv-dagre");
@@ -65883,19 +65172,34 @@ function make_toolbar(gobj) {
 			type: "text",
 			placeholder: (0, i18next.t)("search"),
 			"data-i18n-placeholder": "search",
-			"aria-label": (0, i18next.t)("search"),
-			"data-i18n-aria-label": "search"
+			title: (0, i18next.t)("find on screen"),
+			"data-i18n-title": "find on screen",
+			"aria-label": (0, i18next.t)("find on screen"),
+			"data-i18n-aria-label": "find on screen"
 		},
 		[],
-		{ input: (evt) => {
-			evt.stopPropagation();
-			let text = evt.target.value.trim();
-			if (priv.find_timer) clearTimeout(priv.find_timer);
-			priv.find_timer = setTimeout(function() {
-				priv.find_timer = null;
-				(0, _yuneta_gobj_js.gobj_send_event)(gobj, "EV_FIND_NODES", { text }, gobj);
-			}, 250);
-		} }
+		{
+			input: (evt) => {
+				evt.stopPropagation();
+				let text = evt.target.value.trim();
+				if (priv.find_timer) clearTimeout(priv.find_timer);
+				priv.find_timer = setTimeout(function() {
+					priv.find_timer = null;
+					(0, _yuneta_gobj_js.gobj_send_event)(gobj, "EV_FIND_NODES", { text }, gobj);
+				}, 250);
+			},
+			keydown: (evt) => {
+				if (evt.key !== "Enter" || evt.isComposing) return;
+				evt.preventDefault();
+				evt.stopPropagation();
+				if (priv.find_timer) {
+					clearTimeout(priv.find_timer);
+					priv.find_timer = null;
+					(0, _yuneta_gobj_js.gobj_send_event)(gobj, "EV_FIND_NODES", { text: evt.target.value.trim() }, gobj);
+				}
+				(0, _yuneta_gobj_js.gobj_send_event)(gobj, "EV_FIND_NEXT", { back: evt.shiftKey }, gobj);
+			}
+		}
 	]);
 	let $find_control = (0, _yuneta_gobj_js.createElement2)([
 		"div",
@@ -67224,6 +66528,14 @@ function ac_find_nodes(gobj, event, kw, src) {
 	return 0;
 }
 /************************************************************
+*  Enter in the find box: forward the step down to the graph child.
+************************************************************/
+function ac_find_next(gobj, event, kw, src) {
+	let priv = gobj.priv;
+	if (priv.gobj_nodes_tree) (0, _yuneta_gobj_js.gobj_send_event)(priv.gobj_nodes_tree, "EV_FIND_NEXT", { back: !!(kw && kw.back) }, gobj);
+	return 0;
+}
+/************************************************************
 *  One press of the fold stepper (EV_EXPAND_LEVEL /
 *  EV_COLLAPSE_LEVEL): the level moves by one, is SAVED (the
 *  reader's, per treedb) and reaches the G6 child, which owns
@@ -67307,12 +66619,33 @@ function refresh_find_result(gobj) {
 		return 0;
 	}
 	let text = (0, i18next.t)("matches", { count: kw && kw.matches || 0 });
+	let current = kw && kw.current || 0;
+	if (current > 0) text = `${current}/${text}`;
+	let extra = [];
+	let folded = kw && kw.folded_matches || 0;
+	if (folded > 0) extra.push(`+${folded} ${(0, i18next.t)("not shown")}`);
 	let hidden = kw && kw.hidden_matches || 0;
-	if (hidden > 0) text += ` (+${hidden} ${(0, i18next.t)("hidden topics")})`;
+	if (hidden > 0) extra.push(`+${hidden} ${(0, i18next.t)("hidden topics")}`);
+	if (extra.length) text += ` (${extra.join(", ")})`;
 	$count.textContent = text;
 	$result.classList.remove("is-hidden");
 	return 0;
 }
+function clear_find_box(gobj) {
+	let priv = gobj.priv;
+	if (priv.find_timer) {
+		clearTimeout(priv.find_timer);
+		priv.find_timer = null;
+	}
+	let $container = (0, _yuneta_gobj_js.gobj_read_attr)(gobj, "$container");
+	let $input = $container ? $container.querySelector(".GRAPH_FIND_INPUT") : null;
+	if ($input) {
+		$input.value = "";
+		refresh_clear($input);
+	}
+	priv._find_result = null;
+	refresh_find_result(gobj);
+}
 function ac_set_focus_topic(gobj, event, kw, src) {
 	let priv = gobj.priv;
 	priv.focus_topic = kw && kw.topic || "";
@@ -67323,6 +66656,7 @@ function ac_set_focus_topic(gobj, event, kw, src) {
 			set_legend_list_attr(gobj, "hidden_topics", "EV_SET_HIDDEN_TOPICS", hidden);
 		}
 	}
+	if (priv.focus_topic) clear_find_box(gobj);
 	if (priv.gobj_nodes_tree) (0, _yuneta_gobj_js.gobj_send_event)(priv.gobj_nodes_tree, "EV_FOCUS_TOPIC", {
 		topic: priv.focus_topic,
 		reveal: kw && kw.reveal || "page"
@@ -67500,6 +66834,11 @@ function create_gclass$3(gclass_name) {
 			ac_find_nodes,
 			null
 		],
+		[
+			"EV_FIND_NEXT",
+			ac_find_next,
+			null
+		],
 		[
 			"EV_EXPAND_LEVEL",
 			ac_fold_level_step,
@@ -67598,6 +66937,7 @@ function create_gclass$3(gclass_name) {
 		["EV_SET_OPERATION_MODE", 0],
 		["EV_SET_FOCUS_TOPIC", 0],
 		["EV_FIND_NODES", 0],
+		["EV_FIND_NEXT", 0],
 		["EV_EXPAND_LEVEL", 0],
 		["EV_COLLAPSE_LEVEL", 0],
 		["EV_SET_NODE_MODE", 0],