38c7be9 · 6f6e8d2 · de9691b · 5fef011 · c44b255 · 59167bb
@@ -1,12 +1,19 @@
# Iterations
A fork family's build pins (`/:owner/:name/iterations`) as a downward tree of runs, reached from the Builds page. `iterationsPage` in `src/web/pages/iterations.ts` draws it; `src/core/iterations.ts` holds the data (`iterationsOf`, `lanesOf`) and `iterations_script.ts` the rules (`ITERATIONS_CSS`) and the script. Without the script the runs stand side by side; with it each run hangs under the build it grew from.
A fork family's build pins (`/:owner/:name/iterations`), after Jay Moran's page: fork cards in columns by fork depth, or (`?layout=tree`) a downward tree of runs, and under them a player and an info panel. `iterationsPage` in `src/web/pages/iterations.ts` draws it from the data in `src/core/iterations.ts` (kept five seconds per repository, `src/core/ttl_cache.ts`); `ITERATIONS_CSS` there holds the page's rules, and `INFO_CSS` in `src/web/pages/build_info.ts` the player's and info panel's. Notes is `data-notes` on `.it-page`, not a class. The picker, Showcased and Edit display selections wait for displays.
- `.it-page` — the page below the repo header; carries `data-here` and `data-lanes` (the runs, as JSON) for the script.
- `.it-key` — the one-line key: solid line for fork of, thin for a branch (`.it-thin`), dashed (`.it-dash`) for built on a pin of; `.it-sp` the Collapse/Expand forks and zoom buttons (`.it-zc`), shown only once the script adds `.it-on` to `.it-page`.
- `.it-stage` — the graph pane: at most 60% of the viewport high, scrolling both ways; `.it-zoom` its sized box, `.it-tree` the scaled grid (`.it-placed` once the script has placed the runs).
- `.it-edges` — the SVG of lines from a build to the head of the run that grew from it.
- `.it-lane` — one run: `.it-lh` its head with `.it-nm` the fork's name (the script makes it a button that folds the fork) and `.it-ct` (a `btn` the script adds, folds the run); `.it-branch` a run that splits off a build; `.it-shut` and `.it-runshut` its folds, `.it-hid` a branch whose fork is folded.
- `.it-coll` — the one node a fold leaves (`.it-fcoll` a fork, `.it-rcoll` a run): a full-width, borderless row that is part of the card, not a `btn`; hidden until its fold is shut.
- `.it-rows` — a run's rows; `.it-sub` the title of a branch run.
- `.it-b` — a build row: `.it-l` label (monospace), `.it-d` date, `.it-n` the note's first line.
- `.it-page` — the page below the repo header; carries the Notes state the rules below read.
- `.it-checks` — the head's controls: the layout switch (`.it-seg`, Columns / Tree) and Notes.
- `.it-key` — the one-line key under the head: a solid line for fork of, a thin one (`.it-thin`) for a branch, a dashed one (`.it-dash`) for built on a pin of; `.it-sp` holds Collapse / Expand forks, zoom with Fit (`.it-zc`), and in the tree Align and Reset.
- `.it-stage` — the graph pane: at most 60% of the viewport high, scrolling both ways; `.it-zoom` its sized box.
- `.it-grid` — the columns, one per fork depth; `.it-col` is one column. `.it-tree` is the tree's scaled canvas.
- `.it-edges` — the SVG of lines between cards, drawn by the page's script.
- `.it-fork` — one fork's card; `.it-head` its name, `.it-rows` its builds; `.it-shut` folds it to its name.
- `.it-lane` — one run of the tree, placed by the script and dragged by hand (`.it-dragging`); `.it-lh` its head with `.it-nm` the fork's name (folds the fork) and `.it-ct` (folds the run); `.it-branch` a run that splits off a build with `.it-sub` its title; `.it-runshut` and `.it-hid` its folds.
- `.it-coll` — the one node a fold leaves (`.it-fcoll` a fork, `.it-rcoll` a run): a borderless row inside the card, hidden until its fold is shut.
- `.it-b` — one build row: `.it-l` label, `.it-d` date, `.it-n` the note line (the notes' first line). `.it-sel` is picked, `.it-tip` is a branch with no pin.
- `.it-pane` — the player and the info panel side by side; one column on a phone.
- `.it-player` — the player: `.it-bar` its title row, `.it-empty` a message or form in its place, `.it-foot` the build's line.
- `.it-info` — the info panel's sections; `.it-notes` the Notes section, `.it-body` its text, `.it-acts` the Actions row, `.it-cmd` the read-only link or commands in an action's dialog; `.it-dlg` marks those dialogs for the script.
- `.it-notelist` — the notes as one list; `.it-note` one note, `.it-note-human`, `.it-note-agent` and `.it-note-pin` by who wrote it.
- `.it-edit` — a section's quiet Edit link; `.it-ed` the form it opens in place, `.it-ed-foot` its Cancel and Save, `.it-saved` the line that says it saved or why not, `.it-none` the empty Notes line.
@@ -1,20 +1,27 @@
# Iterations
A fork family's build pins, drawn as a tree of runs. Read-only: pinning, notes and deletes stay on Builds.
A fork family's build pins, after Jay Moran's design: fork cards in columns, or a downward tree of runs, with a player and an info panel under the graph. Pinning and deleting stay on Builds; notes can be added from the panel.
## On the web
Open `/:owner/:name/iterations`, or the **Iterations** button on a repository's Builds page (shown once it holds a pin). The page is not found when neither the repository nor any fork you may read holds a pin, and it is a 404 for a private repository you may not read.
Open `/:owner/:name/iterations`, or the **Iterations** button on Builds (shown once the repository holds a pin). It is not found when neither the repository nor any fork you may read holds a pin, and for a private repository you may not read.
- A **run** is a card: the fork's name, then one row per pin (label, date, first line of its note). A pin continues its repository's run, oldest first, unless it names a parent (`--parent`), in which case it hangs under that pin; a parent in another fork (`owner/name:label`) draws a dashed concept line.
- A fork carries its parent's pins; each is drawn once, in the parent.
- The family is the root you may read, and every fork below it you may read, at most 40 repositories. A private fork is simply absent for anyone who may not read it.
- With JavaScript: runs are placed under the build they grew from and joined by lines; **Collapse forks** / **Expand forks** fold every fork to its name; the fork name folds one fork, **fold run** folds a run to one node; **−**, **100%**, **+** and **Fit** zoom (Ctrl/⌘ + wheel too). Folds and zoom are remembered in this browser only. Without JavaScript the runs stand side by side and no button is shown.
- Pins are read from git and kept for 5 seconds per repository, so a new pin may take that long to appear.
- **Columns** (default): a card per fork, in a column by fork depth. **Tree** (`?layout=tree`): a card per run, each hung under the build it grew from, joined by lines.
- A pin hangs under the parent it names (`--parent`; `owner/name:label` for a concept edge, a dashed line), else the nearest pin in its history, else it continues its repository's run. A fork carries its parent's pins; each is drawn once, in the parent. The family is the root you may read and every fork below it you may read.
- **Tree**: drag a run anywhere; **Align** keeps the order you dragged and snaps columns and spacing to a grid; **Reset** puts every run back. Positions are kept in this browser only.
- **−**, **100%**, **+**, **Fit** zoom (Ctrl/⌘ + wheel too). **Collapse forks** / **Expand forks** fold every fork to its name; the fork name folds one fork, **fold run** folds a run. Folds and zoom are per browser; a fork that gained or lost a pin since it was folded opens again.
- **Notes** hides the note lines. Click a build: its info panel (pin, commit, branch, lineage, notes, actions: copy link, clone, fork, delete pin for a writer) and its player. The player opens a build preview for an app; a repository that is no app plays nothing. `?build=owner/name:label` links to one.
- A writer adds a note in the panel (`POST /:owner/:name/builds/:label/note`); it is saved to `refs/forge/notes`.
Not here yet, as they wait for displays and the arcade: the Showcased / display picker, Edit display selections, captured pages (Build and play, Download) and screenshots.
## In the terminal
Open a repository, then the palette (`ctrl+k`) and **Iterations**. The family's runs are an indented list, a run under the build it grew from, its builds beneath; `j`/`k` move, `esc` goes back. It shows exactly what the page shows for the same viewer.
Open a repository, then the palette (`ctrl+k`) and **Iterations**. The family's runs are an indented list; `j`/`k` move, `esc` goes back.
## Builds
`/:owner/:name/builds` is Jay's lineage too: the family's pins as one list, each indented under the pin it grew from (the parent its person named, else the nearest pin in its history), a pin from another repository marked `owner/name:` with a dotted concept edge. The Pin a build form suggests a label (`iter-N` for an iteration branch or a fork's first pin) and offers every pin of the family as **Parent**; a pin made there lands on Iterations with it picked. The demo options wait for demos.
## Over the API
@@ -5,6 +5,7 @@
 * is what the feed and webhooks read.
 */
import { forget } from "../core/ttl_cache.ts";
import type { App } from "../app.ts";
import { commitIdentity } from "../core/commit_identity.ts";
import { copyNoteToIntent } from "../core/intent_notes.ts";
@@ -65,6 +66,7 @@
export async function pinBuild(
    tagger: who,
  });
  if (!pinned.ok) return pinned;
  forget(app);
  app.bus.append({
    kind: "build.pinned",
    repoId: repo.id,
@@ -95,6 +97,7 @@
export async function deletePin(
  const dir = repoDir(app.reposRoot, repo.ownerName, repo.name);
  const gone = await gitDeletePin(dir, label);
  if (!gone.ok) return gone;
  forget(app);
  // Its notes stay: they are append-only (`git/builds.ts`).
  app.bus.append({
    kind: "build.deleted",
@@ -126,6 +129,7 @@
export async function notePin(
  const dir = repoDir(app.reposRoot, repo.ownerName, repo.name);
  const noted = await notePinBuild(dir, label, text, who, commitIdentity(app.config, writer.value));
  if (!noted.ok) return noted;
  forget(app);
  const { pin, note, commit } = noted.value;
  app.bus.append({
    kind: "build.noted",
@@ -64,6 +64,7 @@
import { approveGuest } from "../origins/guest.ts";
import { grantRun } from "../core/run_grant.ts";
import { commitIdentity } from "../core/commit_identity.ts";
import { getUserById, getUserByName, type User } from "../core/users.ts";
import { coAuthorLines, messagesBetween } from "../git/coauthors.ts";
import { carriedSummary, resolveOid, type MergeStrategy } from "../git/merge.ts";
import { landingKind, thanksNote } from "../core/landing_kind.ts";
import { repoDir } from "../git/repos.ts";
@@ -477,15 +478,29 @@
export async function mergePull(
  const requester =
    asked === null ? undefined : getUserByName(app.db, asked);
  const from = pullSourceOf(app.db, pull.id);
  const baseDir = repoDir(app.reposRoot, repo.ownerName, repo.name);
  const at = await pullDir(app.db, app.reposRoot, repo, pull);
  // A squash folds the pull's commits into one: the people they credit as
  // `Co-authored-by` stay credited on the commit that lands.
  const kept =
    strategy === "squash"
      ? coAuthorLines(
          await messagesBetween(
            at,
            (await resolveOid(baseDir, `refs/heads/${pull.baseBranch}`)) ?? pull.baseOid,
            (getPull(app.db, repo.id, pull.number) ?? pull).headOid,
          ),
          [lander.email, ...(requester ? [commitIdentity(app.config, requester).email] : [])],
        )
      : [];
  const trailers = [
    landingTrailers(
      requester ? commitIdentity(app.config, requester) : null,
      lander,
    ),
    ...kept,
    ...(from === undefined ? [] : [sourceTrailers(from, ownHost(app.config))]),
  ].join("\n");
  const baseDir = repoDir(app.reposRoot, repo.ownerName, repo.name);
  const at = await pullDir(app.db, app.reposRoot, repo, pull);
  const carriedBefore =
    strategy === "merge" && pull.crossRepo
      ? await carriedSummary(
@@ -1,151 +1,175 @@
/**
 * Iterations, the data: a fork family's build pins as plain data, and the
 * downward tree's runs drawn from them. No HTML here; `iterations.ts` draws.
 *
 * A pin hangs under the parent its person named (`BuildPin.parent`: a label
 * here, or `owner/name:label` for a concept edge to another pin of the
 * family), else it continues its repository's run, oldest first. A fork
 * carries its parent's pins; the family draws each once, in the parent.
 * A fork family's build pins as data: the builds (`buildOf`) with what a
 * page, the terminal and the API draw from them, grouped as fork cards
 * (`iterationsOf`) and as the tree's runs (`lanesOf`). What a repository
 * holds is read from git once and kept briefly (`ttl_cache.ts`); a build's
 * refs are read per build, so they are kept too.
 */
import { canRead, getRepoById, visibleForks, type Repo } from "./repos.ts";
import { listBuildPins, type BuildPin } from "../git/builds.ts";
import { getAppByRepo } from "./apps.ts";
import { buildLineage, familyRepos, type Viewing } from "./lineage.ts";
import { canWrite, getRepo, type Repo } from "./repos.ts";
import { remembered } from "./ttl_cache.ts";
import { listBranches } from "../git/branches.ts";
import { refsContaining, splitPinNote, wholeNotes, type BuildNote, type BuildPin } from "../git/builds.ts";
import { repoDir } from "../git/repos.ts";
import type { App } from "../app.ts";
import type { User } from "./users.ts";
import { isMirror } from "../origins/write-through.ts";
/** How many repositories a family draws. */
export const FAMILY_LIMIT = 40;
/** How a build plays: a build preview of its commit, or nothing for a repository that is no app. */
export type Plays = "env" | "none";
/** One build, as its row, player and info panel draw it. */
export interface IterationBuild {
  /** `owner/name:label`. */
  readonly key: string;
  readonly repo: string;
  readonly label: string;
  readonly oid: string;
  /** ISO time it was pinned. */
  /** Branches whose tip is this commit, else the branch it was pinned from. */
  readonly branch: string;
  readonly at: string;
  /** The first line of its note. */
  readonly by: string;
  /** Its first note's first line, else its tag message's: the one-line summary; empty when it is only the label. */
  readonly note: string;
  /** The key of the build it hangs under, when that is in the family. */
  /** Its notes, ranked: people's first (`git/builds.ts`). */
  readonly notes: readonly BuildNote[];
  /** Its tag message's note, whole; empty when it is only the label. */
  readonly tag: string;
  /** What a fork of its repository carries of its commit: a branch that holds it, else whether a tag does. */
  readonly forkHas: { readonly branch: string | null; readonly tagged: boolean };
  /** The pin it hangs from and how: `owner/name:label`. */
  readonly parent: string | null;
  readonly edge: "git" | "concept" | null;
  readonly plays: Plays;
  readonly page: string;
  /** Whether its build preview may be opened: a person who writes an app. */
  readonly preview: boolean;
  /** Whether its notes may be edited: a person who writes its repository, not a mirror. */
  readonly canNote: boolean;
}
export interface IterationFork {
const BRANCH_LIMIT = 30;
/** What every build of one repository is drawn from, read once. */
export interface RepoFacts {
  readonly repo: Repo;
  /** `owner/name`. */
  readonly name: string;
  readonly dir: string;
  /** Its branches, up to `BRANCH_LIMIT`; none when not asked for. */
  readonly branches: readonly { readonly name: string; readonly oid: string }[];
  readonly isApp: boolean;
  /** Whether the viewer is a person who writes it. */
  readonly writer: boolean;
}
/** `r`'s facts as `ctx`'s viewer sees them; its branches only when `withBranches`. */
export async function repoFactsOf(ctx: Viewing, r: Repo, withBranches: boolean): Promise<RepoFacts> {
  const dir = repoDir(ctx.app.reposRoot, r.ownerName, r.name);
  const listed = withBranches ? await remembered(ctx.app, `branches:${r.id}`, () => listBranches(dir, r.defaultBranch)) : undefined;
  const user = ctx.auth.user;
  return {
    repo: r,
    name: `${r.ownerName}/${r.name}`,
    dir,
    branches: listed?.ok ? listed.value.branches.slice(0, BRANCH_LIMIT) : [],
    isApp: getAppByRepo(ctx.app.db, r.id) !== undefined,
    writer: user !== undefined && user.kind !== "agent" && canWrite(ctx.app.db, r, user),
  };
}
/** One pin, as its row, player and info panel draw it. */
export async function buildOf(
  ctx: Viewing,
  rf: RepoFacts,
  pin: BuildPin,
  parent: string | null,
  edge: "git" | "concept" | null,
): Promise<IterationBuild> {
  const { repo: r, name, dir } = rf;
  const plays: Plays = rf.isApp ? "env" : "none";
  const at = rf.branches.filter((b) => b.oid === pin.oid).map((b) => b.name);
  const from = /^branch (.+)$/.exec(pin.source)?.[1];
  // A branch at the commit first, then the default branch, then any branch that holds it.
  const holds = await remembered(ctx.app, `refs:${r.id}:${pin.oid}`, () => refsContaining(dir, pin.oid));
  const onBranch = at[0] ?? (holds.branches.includes(r.defaultBranch) ? r.defaultBranch : holds.branches[0]) ?? null;
  return {
    key: `${name}:${pin.label}`,
    repo: name,
    label: pin.label,
    oid: pin.oid,
    branch: at.length > 0 ? at.join(", ") : (from ?? ""),
    at: pin.pinnedAt,
    by: pin.pinnedBy,
    note: splitPinNote(pin.label, pin.note).note,
    notes: pin.notes ?? [],
    tag: wholeNotes(pin.label, pin.tagNote ?? pin.note),
    forkHas: { branch: onBranch, tagged: holds.tags.length > 0 },
    parent,
    edge,
    plays,
    page: "/",
    preview: plays === "env" && rf.writer,
    canNote: rf.writer && !isMirror(ctx.app, r),
  };
}
/** One fork's card. */
export interface IterationFork {
  readonly repo: string;
  readonly name: string;
  /** Its column: fork depth, a concept edge counting as one more step. */
  readonly depth: number;
  /** The repository it was forked from, when that is in the family. */
  readonly forkOf: string | null;
  /** Oldest first. */
  /** Its builds, oldest first. */
  readonly builds: readonly IterationBuild[];
  /** Branches with no pin at their tip. */
  readonly tips: readonly string[];
}
export interface IterationEdge {
  readonly from: string;
  readonly to: string;
  readonly kind: "fork" | "concept";
}
export interface Iterations {
  readonly forks: readonly IterationFork[];
  readonly edges: readonly IterationEdge[];
}
/**
 * One column of the downward tree (records/design/1101-forgej-graph-layout,
 * B): a fork's main run, or a run that splits off a build. Its builds run
 * top to bottom; it hangs under the build it grew from.
 */
export interface IterationLane {
  /** The repository for a fork's main run, else the key of the run's first build. */
  /** The fork's repository for its main run, else the key of the run's first build. */
  readonly id: string;
  readonly repo: string;
  readonly title: string;
  readonly main: boolean;
  /** The build it grew from; null for a root. */
  /** The build it grew from, `owner/name:label`; null for a root. */
  readonly from: string | null;
  /** For a main run with no build to hang from, the repository it was forked from. */
  readonly fromRepo: string | null;
  readonly kind: "fork" | "branch" | "concept";
  readonly kind: "fork" | "branch" | "concept" | null;
  readonly builds: readonly IterationBuild[];
}
/** The repositories the viewer may read: up to the root, then every fork below, root first. */
export function familyRepos(app: App, viewer: User | undefined, repo: Repo, limit = FAMILY_LIMIT): Repo[] {
  const db = app.db;
  let root = repo;
  for (let i = 0; i < limit && root.forkParentId !== null; i++) {
    const up = getRepoById(db, root.forkParentId);
    if (up === undefined || !canRead(db, up, viewer)) break;
    root = up;
  }
  const repos: Repo[] = [root];
  for (let i = 0; i < repos.length && repos.length < limit; i++)
    repos.push(...visibleForks(db, repos[i]!.id, viewer).slice(0, limit - repos.length));
  return repos;
}
/** A pin the fork inherited: the same label on the same commit in its parent. */
const copied = (pin: BuildPin, up: readonly BuildPin[]): boolean => up.some((p) => p.label === pin.label && p.oid === pin.oid);
/**
 * A repository's pins are read from git, one process each, up to
 * FAMILY_LIMIT at a time; a read is kept this long per repository so a reload
 * or a second viewer costs no process. A new pin shows within this time.
 */
export const PINS_TTL_MS = 5000;
const kept = new WeakMap<App, Map<string, { at: number; pins: Promise<BuildPin[]> }>>();
function pinsOf(app: App, repo: Repo, now: number): Promise<BuildPin[]> {
  let mine = kept.get(app);
  if (mine === undefined) kept.set(app, (mine = new Map()));
  const hit = mine.get(repo.id);
  if (hit !== undefined && now - hit.at < PINS_TTL_MS) return hit.pins;
  const pins = listBuildPins(repoDir(app.reposRoot, repo.ownerName, repo.name));
  mine.set(repo.id, { at: now, pins });
  if (mine.size > 4 * FAMILY_LIMIT) for (const [id, v] of mine) if (now - v.at >= PINS_TTL_MS) mine.delete(id);
  pins.catch(() => mine.delete(repo.id));
  return pins;
}
/** The family's pins as fork cards; undefined when it holds none. */
export async function iterationsOf(app: App, viewer: User | undefined, repo: Repo, limit = FAMILY_LIMIT): Promise<IterationFork[] | undefined> {
  const family = familyRepos(app, viewer, repo, limit);
  const now = Date.now();
  const names = new Map(family.map((r) => [r.id, `${r.ownerName}/${r.name}`]));
  const pins = new Map<string, BuildPin[]>();
  await Promise.all(
    family.map(async (r) => pins.set(r.id, [...(await pinsOf(app, r, now))])),
  );
  for (const r of family) {
    const up = r.forkParentId === null ? undefined : pins.get(r.forkParentId);
    if (up !== undefined) pins.set(r.id, pins.get(r.id)!.filter((p) => !copied(p, up)));
  }
  if ([...pins.values()].every((p) => p.length === 0)) return undefined;
  const known = new Set(family.flatMap((r) => pins.get(r.id)!.map((p) => `${names.get(r.id)}:${p.label}`)));
  const forks: IterationFork[] = [];
  for (const r of family) {
    const name = names.get(r.id)!;
    const builds: IterationBuild[] = [...pins.get(r.id)!]
      .sort((a, b) => (a.pinnedAt < b.pinnedAt ? -1 : a.pinnedAt > b.pinnedAt ? 1 : a.label < b.label ? -1 : 1))
      .map((p) => {
        const key = `${name}:${p.label}`;
        const named = p.parent === undefined ? undefined : p.parent.includes(":") ? p.parent : `${name}:${p.parent}`;
        const ok = named !== undefined && named !== key && known.has(named);
        return {
          key,
          label: p.label,
          oid: p.oid,
          at: p.pinnedAt,
          note: (p.note.split("\n", 1)[0] ?? "").slice(0, 200),
          parent: ok ? named : null,
          edge: ok ? (p.parent!.includes(":") ? "concept" : "git") : null,
        };
      });
    forks.push({ repo: name, name: r.name, forkOf: r.forkParentId === null ? null : (names.get(r.forkParentId) ?? null), builds });
  }
  // A fork is named by its repository name; its owner joins only when another fork shares that name.
  const clash = (n: string) => forks.filter((f) => f.name === n).length > 1;
  return forks.map((f) => (clash(f.name) ? { ...f, name: f.repo } : f));
  readonly tips: readonly string[];
}
/**
 * The family as the tree's runs, in drawing order: depth first, and under a
 * run the one that splits off nearest its foot first, so a line never
 * crosses a run. A build continues its parent's run when the parent is that
 * run's last build in the same repository; otherwise it starts a run.
 * The family as the downward tree's runs, in the order the tree draws them:
 * depth first, and under each run the one that splits off nearest its foot
 * first, so a line never crosses a run. A build continues its parent's run
 * when the parent is that run's last build in the same repository;
 * otherwise it starts a run of its own.
 */
export function lanesOf(forks: readonly IterationFork[]): IterationLane[] {
  type Lane = { -readonly [K in keyof IterationLane]: IterationLane[K] } & { builds: IterationBuild[] };
  type Lane = { id: string; repo: string; title: string; main: boolean; from: string | null; fromRepo: string | null; kind: IterationLane["kind"]; builds: IterationBuild[]; tips: readonly string[] };
  const lanes: Lane[] = [];
  const laneOf = new Map<string, Lane>();
  const known = new Set(forks.flatMap((f) => f.builds.map((b) => b.key)));
  for (const f of forks) {
  for (const f of [...forks].sort((a, b) => a.depth - b.depth)) {
    let main: Lane | undefined;
    const add = (l: Lane) => (lanes.push(l), l);
    for (const b of f.builds) {
@@ -156,22 +180,35 @@
export function lanesOf(forks: readonly IterationFork[]): IterationLane[] {
      else if (from === null && main !== undefined) lane = main;
      else if (main === undefined && (at === undefined || at.repo !== f.repo))
        lane = main = add({
          id: f.repo, repo: f.repo, title: f.name, main: true, from,
          id: f.repo,
          repo: f.repo,
          title: f.name,
          main: true,
          from,
          fromRepo: from === null ? f.forkOf : null,
          kind: from !== null && b.edge === "concept" ? "concept" : "fork",
          kind: from === null ? (f.forkOf === null ? null : "fork") : b.edge === "concept" ? "concept" : "fork",
          builds: [],
          tips: f.tips,
        });
      else
        lane = add({
          id: b.key, repo: f.repo, title: `${f.name} · branch`, main: false, from, fromRepo: null,
          id: b.key,
          repo: f.repo,
          title: `${f.name} · branch`,
          main: false,
          from,
          fromRepo: null,
          kind: at !== undefined && at.repo === f.repo ? "branch" : b.edge === "concept" ? "concept" : "fork",
          builds: [],
          tips: [],
        });
      lane.builds.push(b);
      laneOf.set(b.key, lane);
    }
    if (main === undefined) add({ id: f.repo, repo: f.repo, title: f.name, main: true, from: null, fromRepo: f.forkOf, kind: "fork", builds: [] });
    if (main === undefined)
      add({ id: f.repo, repo: f.repo, title: f.name, main: true, from: null, fromRepo: f.forkOf, kind: f.forkOf === null ? null : "fork", builds: [], tips: f.tips });
  }
  // Depth first from the roots; under a run, the child that starts lowest comes first.
  const childrenOf = (l: Lane) =>
    lanes
      .filter((c) => c !== l && ((c.from !== null && laneOf.get(c.from) === l) || (c.from === null && c.fromRepo === l.repo && l.main)))
@@ -191,3 +228,65 @@
export function lanesOf(forks: readonly IterationFork[]): IterationLane[] {
  for (const l of lanes) visit(l);
  return out;
}
/** The family's pins as fork cards and the lines between them; undefined when it holds no pin. */
export async function iterationsOf(ctx: Viewing, repo: Repo): Promise<Iterations | undefined> {
  const here = `${repo.ownerName}/${repo.name}`;
  const lineage = await buildLineage(ctx, repo);
  if (lineage.length === 0) return undefined;
  const family = familyRepos(ctx, repo);
  const byName = new Map(family.map((r) => [`${r.ownerName}/${r.name}`, r]));
  const byId = new Map(family.map((r) => [r.id, r]));
  // A concept edge may name a pin outside the family: its repository is a card too.
  const outside: Repo[] = [];
  for (const n of lineage) {
    const name = n.from ?? here;
    if (byName.has(name)) continue;
    const [owner = "", rname = ""] = name.split("/");
    const r = getRepo(ctx.app.db, owner, rname);
    if (r === undefined) continue;
    byName.set(name, r);
    outside.push(r);
  }
  const forks: IterationFork[] = [];
  for (const r of [...outside, ...family]) {
    const name = `${r.ownerName}/${r.name}`;
    const own = lineage.filter((n) => (n.from ?? here) === name).sort((a, b) => (a.pin.pinnedAt < b.pin.pinnedAt ? -1 : 1));
    const rf = await repoFactsOf(ctx, r, byId.has(r.id));
    const branches = rf.branches;
    const builds: IterationBuild[] = [];
    for (const n of own) builds.push(await buildOf(ctx, rf, n.pin, n.parent ?? null, n.edge ?? null));
    const pinned = new Set(own.map((n) => n.pin.oid));
    const parent = r.forkParentId === null ? undefined : byId.get(r.forkParentId);
    forks.push({
      repo: name,
      name: r.name,
      depth: 0,
      forkOf: parent === undefined ? null : `${parent.ownerName}/${parent.name}`,
      builds,
      // Branches with no build pinned, beside the builds a fork has; never its default branch.
      tips: own.length === 0 ? [] : branches.filter((b) => !pinned.has(b.oid) && b.name !== r.defaultBranch).map((b) => b.name),
    });
  }
  // Fork lines, then a dashed line where a pin names a pin in another repository.
  const edges: IterationEdge[] = [];
  for (const f of forks) if (f.forkOf !== null) edges.push({ from: f.forkOf, to: f.repo, kind: "fork" });
  for (const f of forks)
    for (const b of f.builds) {
      if (b.edge !== "concept" || b.parent === null) continue;
      const from = b.parent.slice(0, b.parent.lastIndexOf(":"));
      if (from !== f.repo && byName.has(from) && !edges.some((e) => e.kind === "concept" && e.from === from && e.to === f.repo))
        edges.push({ from, to: f.repo, kind: "concept" });
    }
  // Columns: each card one step right of every card it hangs from. Bounded, so a cycle ends.
  const depth = new Map(forks.map((f) => [f.repo, 0]));
  for (let i = 0; i < forks.length; i++)
    for (const e of edges) {
      const d = (depth.get(e.from) ?? 0) + 1;
      if (d > (depth.get(e.to) ?? 0) && d < forks.length) depth.set(e.to, d);
    }
  // A fork is named by its repository name; its owner joins only when another fork shares that name.
  const clash = (n: string) => forks.filter((f) => f.name === n).length > 1;
  return { forks: forks.map((f) => ({ ...f, name: clash(f.name) ? f.repo : f.name, depth: depth.get(f.repo) ?? 0 })), edges };
}
@@ -0,0 +1,195 @@
/**
 * The fork family a viewer may read and its pins as a lineage: a pin's
 * parent is the one its person named, else the nearest pin in its history —
 * read from git (`for-each-ref --merged`), so the tree follows the work even
 * across merges and squashes that a strict commit graph would split. A
 * fork's first pins hang from its parent repository's, which its objects
 * share. A repository's pins are kept briefly (`ttl_cache.ts`).
 */
import { canRead, getRepo, getRepoById, visibleForks, type Repo } from "./repos.ts";
import { remembered } from "./ttl_cache.ts";
import type { User } from "./users.ts";
import { isAncestor, isCopiedPin, listBuildPins, pinsMergedInto, type BuildPin } from "../git/builds.ts";
import { repoDir } from "../git/repos.ts";
import type { Ctx } from "../http/context.ts";
/** Who is looking, and on what: a page's `Ctx`, or the terminal's session. */
export type Viewing = Pick<Ctx, "app"> & { readonly auth: { readonly user: User | undefined } };
/** One pin in the tree: where it hangs and how deep. */
export interface BuildNode {
  readonly pin: BuildPin;
  /** The repository it lives in, `owner/name`, when not this one. */
  readonly from: string | undefined;
  /** Its parent's key, `owner/name:label`. */
  readonly parent: string | undefined;
  /** How it hangs: by history (`git`) or by a person's concept edge. */
  readonly edge: "git" | "concept" | undefined;
  readonly depth: number;
}
/** One repository of the family, read once. */
interface Member {
  readonly repo: Repo;
  readonly name: string;
  readonly dir: string;
  readonly pins: BuildPin[];
  /** Per pin label: the labels of this repository's pins its commit contains. */
  readonly merged: Map<string, Set<string>>;
}
/** How many repositories a family view reads. */
export const FAMILY_LIMIT = 40;
function member(ctx: Viewing, repo: Repo): Promise<Member> {
  const dir = repoDir(ctx.app.reposRoot, repo.ownerName, repo.name);
  return remembered(ctx.app, `member:${repo.id}`, async () => {
    const pins = await listBuildPins(dir);
    const merged = new Map(await Promise.all(pins.map(async (p) => [p.label, await pinsMergedInto(dir, p.oid)] as const)));
    return { repo, name: `${repo.ownerName}/${repo.name}`, dir, pins, merged };
  });
}
/** The nearest of `found` in `m`: the one whose commit contains most of them. */
function nearestOf(m: Member, found: readonly BuildPin[]): BuildPin | undefined {
  const reach = (p: BuildPin) => found.filter((q) => m.merged.get(p.label)?.has(q.label)).length;
  return [...found].sort(
    (a, b) => reach(b) - reach(a) || (a.pinnedAt < b.pinnedAt ? 1 : -1),
  )[0];
}
/** The fork family the viewer may read: up to the root, then every fork below it, root first. */
export function familyRepos(ctx: Viewing, repo: Repo): Repo[] {
  const db = ctx.app.db;
  const viewer = ctx.auth.user;
  let root = repo;
  for (let i = 0; i < FAMILY_LIMIT && root.forkParentId !== null; i++) {
    const up = getRepoById(db, root.forkParentId);
    if (up === undefined || !canRead(db, up, viewer)) break;
    root = up;
  }
  const repos: Repo[] = [root];
  for (let i = 0; i < repos.length && repos.length < FAMILY_LIMIT; i++)
    repos.push(...visibleForks(db, repos[i]!.id, viewer).slice(0, FAMILY_LIMIT - repos.length));
  return repos;
}
/**
 * The whole family's pins as one forest: this repository, the forks above
 * it to the root, and every fork below the root that the viewer may read.
 * A pin hangs under the parent its person named — here, or in another
 * repository by a concept edge — else under the nearest pin in its own
 * repository's history, else under the nearest pin in the history of the
 * repositories it was forked from, nearest first.
 */
export async function buildLineage(ctx: Viewing, repo: Repo): Promise<BuildNode[]> {
  const db = ctx.app.db;
  const viewer = ctx.auth.user;
  const repos = familyRepos(ctx, repo);
  const members = new Map<string, Member>();
  for (const m of await Promise.all(repos.map((r) => member(ctx, r)))) members.set(m.name, m);
  // A fork carries its parent's pins; the family draws each once, in the parent.
  const byId = new Map([...members.values()].map((m) => [m.repo.id, m]));
  for (const m of [...members.values()]) {
    const up = m.repo.forkParentId === null ? undefined : byId.get(m.repo.forkParentId);
    if (up !== undefined) members.set(m.name, { ...m, pins: m.pins.filter((p) => !isCopiedPin(p, up.pins)) });
  }
  if ([...members.values()].every((m) => m.pins.length === 0)) return [];
  // A concept edge may reach outside the family: that repository's pin is
  // drawn as the root it hangs from.
  for (const m of [...members.values()])
    for (const p of m.pins) {
      const at = p.parent?.lastIndexOf(":") ?? -1;
      if (at === -1) continue;
      const [owner = "", name = ""] = p.parent!.slice(0, at).split("/");
      const key = `${owner}/${name}`;
      if (members.has(key) || members.size >= FAMILY_LIMIT) continue;
      const other = getRepo(db, owner, name);
      if (other === undefined || !canRead(db, other, viewer)) continue;
      const full = await member(ctx, other);
      const wanted = full.pins.filter((q) => q.label === p.parent!.slice(at + 1));
      members.set(key, { ...full, pins: wanted });
    }
  const keyOf = (m: Member, label: string) => `${m.name}:${label}`;
  const nodes: {
    pin: BuildPin;
    m: Member;
    parent: string | undefined;
    edge: "git" | "concept" | undefined;
  }[] = [];
  const known = new Set<string>();
  for (const m of members.values()) for (const p of m.pins) known.add(keyOf(m, p.label));
  for (const m of members.values())
    for (const pin of m.pins) {
      const self = keyOf(m, pin.label);
      // 1. The parent its person named.
      if (pin.parent !== undefined) {
        const named = pin.parent.includes(":") ? pin.parent : keyOf(m, pin.parent);
        if (named !== self && known.has(named)) {
          nodes.push({ pin, m, parent: named, edge: pin.parent.includes(":") ? "concept" : "git" });
          continue;
        }
      }
      // 2. The nearest pin in its own history. A pin on the same commit
      //    made later is its child, never its parent.
      const own = m.merged.get(pin.label) ?? new Set<string>();
      const near = nearestOf(
        m,
        m.pins.filter(
          (p) => p.label !== pin.label && own.has(p.label) && !(p.oid === pin.oid && p.pinnedAt >= pin.pinnedAt),
        ),
      );
      if (near !== undefined) {
        nodes.push({ pin, m, parent: keyOf(m, near.label), edge: "git" });
        continue;
      }
      // 3. The nearest pin of the repositories it was forked from: a fork
      //    shares their objects, so git can say what its history holds.
      let hung: string | undefined;
      let up = m.repo.forkParentId === null ? undefined : getRepoById(db, m.repo.forkParentId);
      for (let i = 0; up !== undefined && i < FAMILY_LIMIT && hung === undefined; i++) {
        const um = members.get(`${up.ownerName}/${up.name}`);
        if (um !== undefined) {
          const found: BuildPin[] = [];
          for (const p of um.pins) if (await isAncestor(m.dir, p.oid, pin.oid)) found.push(p);
          const best = nearestOf(um, found);
          if (best !== undefined) hung = keyOf(um, best.label);
        }
        up = up.forkParentId === null ? undefined : getRepoById(db, up.forkParentId);
      }
      nodes.push({ pin, m, parent: hung, edge: hung === undefined ? undefined : "git" });
    }
  // Children under parents, oldest first at every level.
  const children = new Map<string | undefined, typeof nodes>();
  for (const n of nodes) {
    const list = children.get(n.parent) ?? [];
    list.push(n);
    children.set(n.parent, list);
  }
  const here = `${repo.ownerName}/${repo.name}`;
  const out: BuildNode[] = [];
  const seen = new Set<string>();
  const walk = (parent: string | undefined, depth: number) => {
    const list = (children.get(parent) ?? []).sort((a, b) => (a.pin.pinnedAt < b.pin.pinnedAt ? -1 : 1));
    for (const n of list) {
      const key = keyOf(n.m, n.pin.label);
      if (seen.has(key)) continue;
      seen.add(key);
      out.push({
        pin: n.pin,
        from: n.m.name === here ? undefined : n.m.name,
        parent: n.parent,
        edge: n.edge,
        depth,
      });
      walk(key, depth + 1);
    }
  };
  walk(undefined, 0);
  return out;
}
@@ -0,0 +1,32 @@
/**
 * A short memory of slow reads (git processes), per app and key. A read is
 * kept `TTL_MS`; asked again within it, the same promise answers, so a
 * reload, a second viewer or a loop of requests costs no further process.
 * A write that makes a read stale calls `forget`.
 */
import type { App } from "../app.ts";
export const TTL_MS = 5000;
const MAX_KEPT = 2000;
const kept = new WeakMap<App, Map<string, { at: number; value: Promise<unknown> }>>();
export function remembered<T>(app: App, key: string, make: () => Promise<T>): Promise<T> {
  let mine = kept.get(app);
  if (mine === undefined) kept.set(app, (mine = new Map()));
  const now = Date.now();
  const hit = mine.get(key);
  if (hit !== undefined && now - hit.at < TTL_MS) return hit.value as Promise<T>;
  if (mine.size >= MAX_KEPT) for (const [k, v] of mine) if (now - v.at >= TTL_MS) mine.delete(k);
  if (mine.size >= MAX_KEPT) mine.clear();
  const value = make();
  mine.set(key, { at: now, value });
  const own = mine;
  value.catch(() => own.get(key)?.value === value && own.delete(key));
  return value;
}
/** Drop what is kept for `app`: a pin, a note or a deletion has just changed it. */
export function forget(app: App): void {
  kept.get(app)?.clear();
}
@@ -470,3 +470,62 @@
async function listTagPins(dir: string, label?: string): Promise<BuildPin[]> {
  }
  return pins;
}
      
        sentinelcrew
        11d ago
        outdated
      
      Add a blank line before this function's doc comment. Remove the stray blank line at the file's end.
    
/** A pin's note as its notes, whole: a first line that only repeats the label is dropped. */
export function wholeNotes(label: string, note: string): string {
  const at = note.indexOf("\n");
  const first = (at === -1 ? note : note.slice(0, at)).trim();
  return first === label ? (at === -1 ? "" : note.slice(at + 1).trim()) : note.trim();
}
/** A pin's note split at its first line: the pin note, then the dev notes. */
export function splitPinNote(label: string, note: string): { readonly note: string; readonly body: string } {
  const at = note.indexOf("\n");
  const first = (at === -1 ? note : note.slice(0, at)).trim();
  return { note: first === label ? "" : first, body: at === -1 ? "" : note.slice(at + 1).trim() };
}
/** One pin by label, or undefined. */
export async function readBuildPin(dir: string, label: string): Promise<BuildPin | undefined> {
  if (!isPinLabel(label)) return undefined;
  return (await listBuildPins(dir, label))[0];
}
/**
 * Whether `pin` is the copy of a parent's pin a fork carries
 * (`copyForgeRefs`): the same label, commit, pinner and time. A family or
 * a display drawing both shows the parent's alone.
 */
export function isCopiedPin(pin: BuildPin, parentPins: readonly BuildPin[]): boolean {
  return parentPins.some((p) => p.label === pin.label && p.oid === pin.oid && p.pinnedAt === pin.pinnedAt && p.pinnedBy === pin.pinnedBy);
}
/** The labels of the pins whose commit `oid` contains, itself included. */
export async function pinsMergedInto(dir: string, oid: string): Promise<Set<string>> {
  if (!isSafeOid(oid)) return new Set();
  const listed = await runGit(
    ["for-each-ref", `--merged=${oid}`, "--format=%(refname:strip=2)", BUILDS_PREFIX.slice(0, -1)],
    { cwd: dir },
  );
  if (!listed.ok) return new Set();
  return new Set(listed.value.split("\n").filter((l) => l !== ""));
}
/** The branches and tags whose history holds `oid`: what a fork, which copies those, carries of it. */
export async function refsContaining(dir: string, oid: string): Promise<{ readonly branches: readonly string[]; readonly tags: readonly string[] }> {
  if (!isSafeOid(oid)) return { branches: [], tags: [] };
  const listed = await runGit(["for-each-ref", `--contains=${oid}`, "--format=%(refname)", "refs/heads", "refs/tags"], { cwd: dir });
  if (!listed.ok) return { branches: [], tags: [] };
  const refs = listed.value.split("\n").filter((l) => l !== "");
  return {
    branches: refs.filter((r) => r.startsWith("refs/heads/")).map((r) => r.slice("refs/heads/".length)),
    tags: refs.filter((r) => r.startsWith("refs/tags/")).map((r) => r.slice("refs/tags/".length)),
  };
}
/** Whether `ancestor` is in `oid`'s history, read in `dir`. */
export async function isAncestor(dir: string, ancestor: string, oid: string): Promise<boolean> {
  if (!isSafeOid(ancestor) || !isSafeOid(oid)) return false;
  const r = await runGitCapture(["merge-base", "--is-ancestor", ancestor, oid], { cwd: dir });
  return r.code === 0;
}
@@ -0,0 +1,43 @@
/**
 * Co-authors a landing keeps: a squash folds a pull's commits into one, and
 * the `Co-authored-by` trailers they carried must survive it, or the people
 * they credit read as strangers to the change.
 */
import { runGitCapture } from "./env.ts";
import { isSafeOid } from "./guard.ts";
/** At most this many co-authors ride a landing. */
export const COAUTHORS_MAX = 20;
const TRAILER = /^co-authored-by:[ \t]*([^<>\s][^<>\r\n]{0,99}?)[ \t]*<([^<>\s@]{1,100}@[^<>\s@]{1,200})>[ \t]*$/i;
/**
 * The `Co-authored-by: Name <email>` lines in commit `messages`, as written
 * canonically, one per person (by email), first seen first. A line that is
 * not exactly name and address is dropped; `skip` lists emails already
 * credited on the landing.
 */
export function coAuthorLines(messages: readonly string[], skip: readonly string[] = []): string[] {
  const seen = new Set(skip.map((e) => e.toLowerCase()));
  const out: string[] = [];
  for (const message of messages)
    for (const line of message.split("\n")) {
      const m = TRAILER.exec(line.replace(/\r$/, ""));
      if (m === null) continue;
      const email = m[2]!.toLowerCase();
      if (seen.has(email)) continue;
      seen.add(email);
      out.push(`Co-authored-by: ${m[1]!} <${m[2]!}>`);
      if (out.length >= COAUTHORS_MAX) return out;
    }
  return out;
}
/** The commit messages of `base..head` in `dir`, newest first; none when git cannot say. */
export async function messagesBetween(dir: string, base: string, head: string): Promise<string[]> {
  if (!isSafeOid(base) || !isSafeOid(head)) return [];
  const r = await runGitCapture(["log", "--format=%B%x00", "-n", "200", `${base}..${head}`], { cwd: dir });
  if (r.code !== 0) return [];
  return r.stdout.split("\0").filter((m) => m.trim() !== "");
}
@@ -16,7 +16,7 @@
export function iterationRoutes(router: Router<Handler>): void {
    notePhase(ctx.request, "session", takeSessionTime(ctx.request));
    const repo = loadRepo(ctx);
    if (!repo) return notFound();
    const forks = (await iterationsOf(ctx.app, ctx.auth.user, repo)) ?? [];
    const forks = (await iterationsOf(ctx, repo))?.forks ?? [];
    const res = json({ forks, lanes: lanesOf(forks) });
    res.headers.set("cache-control", "private, no-cache");
    res.headers.set("vary", "authorization, cookie");
@@ -14,7 +14,7 @@
export const tool: Tool = {
  async run(ctx, user, args) {
    const repo = repoArg(ctx, user, { repo: `${str(args["owner"])}/${str(args["name"])}` });
    if (isAnswer(repo)) return repo;
    const forks = (await iterationsOf(ctx.app, user, repo)) ?? [];
    const forks = (await iterationsOf({ app: ctx.app, auth: { user } }, repo))?.forks ?? [];
    return good({ forks, lanes: lanesOf(forks) });
  },
};
@@ -183,7 +183,7 @@
import {
  branchDelete,
  branchesPage,
} from "../web/pages/branches.ts";
import { iterationsPage } from "../web/pages/iterations.ts";
import { iterationsPage, noteSubmit } from "../web/pages/iterations.ts";
import { buildsPage, deletePinSubmit, newBuildPage, pinBuildSubmit, previewBuildSubmit } from "../web/pages/builds.ts";
import { wavePage, wavesAtom, wavesPage } from "../web/pages/waves.ts";
import {
@@ -1264,6 +1264,7 @@
export function buildRouter(): Router<Handler> {
  router.add("POST", "/:owner/:name/builds", pinBuildSubmit);
  router.add("POST", "/:owner/:name/builds/preview", previewBuildSubmit);
  router.add("POST", "/:owner/:name/builds/:label/delete", deletePinSubmit);
  router.add("POST", "/:owner/:name/builds/:label/note", noteSubmit);
  router.add("GET", "/:owner/:name/waves.atom", wavesAtom);
  router.add("GET", "/:owner/:name/waves", wavesPage);
  router.add("GET", "/:owner/:name/waves/:version", wavePage);
@@ -61,8 +61,8 @@
export function iterationsScreen(f: Session, ctx: Ctx, repo: Repo): Screen {
    async load() {
      // Gated here as well as on the command: the screen is exported.
      hidden = !canRead(f.db, repo, f.user);
      const forks = hidden ? undefined : await iterationsOf(f.app, f.user, repo);
      lines = forks === undefined ? [] : iterationLines(lanesOf(forks));
      const forks = hidden ? undefined : await iterationsOf({ app: f.app, auth: { user: f.user } }, repo);
      lines = forks === undefined ? [] : iterationLines(lanesOf(forks.forks));
      state.clamp(lines.length);
      ctx.invalidate();
    },
@@ -0,0 +1,284 @@
/**
 * One build's player and info panel, as the Iterations page draws them: the
 * facts a build is drawn from (`buildOf`), the player (`playerOf`), the info
 * panel with its Notes and Actions (`infoOf`), their style, and the script
 * that runs the panel's dialogs and its notes edited in place (`INFO_JS`).
 * Captured pages, screenshots and displays are not on this forge yet: a
 * build plays as a build preview, or not at all.
 */
import { holdsNotes, NOTES_MAX, type BuildNote } from "../../git/builds.ts";
import type { Ctx } from "../../http/context.ts";
import { html, raw, when, type Html } from "../html.ts";
import { repoDir } from "../../git/repos.ts";
import { renderMarkdown } from "../markdown.ts";
import { btn } from "../ui.ts";
import type { IterationBuild } from "../../core/iterations.ts";
/** "Oct 24", read in UTC so every viewer sees one date. */
export const shortDate = (iso: string): string =>
  new Date(iso).toLocaleDateString("en-US", { month: "short", day: "numeric", timeZone: "UTC" });
/** What a build's info panel says it plays. */
export function playsText(b: IterationBuild): string {
  if (b.plays === "env") return "build preview";
  return "nothing: not an app";
}
export function playerOf(b: IterationBuild): Html {
  const title = html`<b>${b.repo.split("/")[1]} ${b.label}</b>`;
  const foot = html`<div class="it-foot">${b.note === "" ? null : html`${b.note} · `}${b.repo} · ${b.branch === "" ? null : html`${b.branch} @ `}<span class="mono">${b.oid.slice(0, 7)}</span> · ${shortDate(b.at)}</div>`;
  const body =
    b.plays === "none"
      ? html`<div class="it-empty">Nothing to play: ${b.repo} is not an app.</div>`
      : b.preview
        ? html`<div class="it-empty"><form method="post" action="/${b.repo}/builds/preview">
            <input type="hidden" name="sha" value="${b.oid}" />
            ${btn("Open build preview", { variant: "primary", size: "sm" })}
          </form></div>`
        : html`<div class="it-empty">Opening a build preview requires write access.</div>`;
  return html`<div class="it-bar">${title}</div>${body}${foot}`;
}
/** A button that opens one of the build's dialogs; nothing happens until the dialog is confirmed. */
export const ask = (id: string, label: string): Html =>
  html`<button type="button" class="btn" data-size="sm" data-ask="it-dlg-${id}">${label}</button>`;
/** A dialog that says what will happen, with Cancel and the one button that does it. */
export const dialog = (id: string, title: string, body: Html, confirm: Html): Html =>
  html`<dialog class="dialog it-dlg" id="it-dlg-${id}" aria-labelledby="it-dlg-${id}-title">
    <div class="dialog-head"><h2 id="it-dlg-${id}-title">${title}</h2></div>
    <div class="dialog-body">${body}</div>
    <div class="dialog-foot"><button type="button" class="btn" data-cancel>Cancel</button>${confirm}</div>
  </dialog>`;
/** What the fork dialog says a fork carries of the build's commit. */
function forkCarries(b: IterationBuild): string {
  const sha7 = b.oid.slice(0, 7);
  if (b.forkHas.branch !== null) return `${b.label}'s commit ${sha7} is on branch ${b.forkHas.branch}.`;
  return `${b.label}'s commit ${sha7} is on no branch; the copied pin keeps it.`;
}
/** A quiet Edit link at the right of a section's heading, Forgejo style. */
const editLink = (hide = false, label = "Edit"): Html =>
  html`<button type="button" class="it-edit" data-edit ${hide ? raw("hidden") : null}>${label}</button>`;
/** One note: its author and day, then its first line as a title; the rest opens on a click. */
function noteItem(cls: string, who: Html, text: string): Html {
  const at = text.indexOf("\n");
  const first = at === -1 ? text : text.slice(0, at);
  const more = at === -1 ? "" : text.slice(at + 1).trim();
  return more === ""
    ? html`<div class="it-note ${cls}">${who} · ${first}</div>`
    : html`<details class="it-note ${cls}"><summary>${who} · ${first}</summary><div class="prose it-body">${renderMarkdown(more)}</div></details>`;
}
/** A build's notes as one list: people's notes first, highlighted, then agents', then the pin's own tag note. */
export function noteListOf(b: { readonly notes: readonly BuildNote[]; readonly tag: string; readonly by: string; readonly at: string }): Html | null {
  const items = b.notes.map((n) =>
    noteItem(`it-note-${n.kind}`, html`<b>${n.by}</b>${n.kind === "agent" ? html` <i>agent</i>` : null} · ${shortDate(n.at)}`, n.text),
  );
  if (b.tag !== "") items.push(noteItem("it-note-pin", html`<b>${b.by}</b> <i>pin</i> · ${shortDate(b.at)}`, b.tag));
  return items.length === 0 ? null : html`${items}`;
}
/** The Notes section: one list, people's notes first; for a writer, Add a note opens a box with Save and Cancel, in place. */
function notesOf(b: IterationBuild, back: string): Html {
  const list = noteListOf(b);
  const empty = list === null;
  const view = html`<div class="it-notelist" data-view ${empty ? raw("hidden") : null}>${list}</div>`;
  if (!b.canNote) return html`<section class="it-notes" data-section="notes"><h4>Notes</h4>${empty ? html`<p>None</p>` : view}</section>`;
  return html`<section class="it-notes" data-section="notes" data-field="notes" data-empty="${empty ? "1" : "0"}"><h4>Notes${editLink(empty, "Add a note")}</h4>
      ${view}
      <p class="muted it-none" data-none ${empty ? null : raw("hidden")}>None. ${editLink(false, "Add a note")}</p>
      <form class="it-ed" method="post" action="/${b.repo}/builds/${encodeURIComponent(b.label)}/note" hidden>
        <input type="hidden" name="back" value="${back}" />
        <textarea class="input" name="notes" rows="5" maxlength="${String(NOTES_MAX)}" aria-label="Your note: the first line is its title" placeholder="The first line is its title"></textarea>
        <div class="it-ed-foot"><button type="button" class="btn" data-size="sm" data-cancel-edit>Cancel</button>${btn("Save note", { variant: "primary", size: "sm" })}</div>
      </form>
      <p class="it-saved" data-saved role="status" hidden></p></section>`;
}
export function infoOf(ctx: Ctx, b: IterationBuild, forkOf: string | null, link: string, back: string): Html {
      
        sentinelcrew
        11d ago
        outdated
      
      refsContaining runs git per build, and listBranches per repo, on every request, with no cache. Bound this or compute it only for the picked build.
    
  const name = b.repo.split("/")[1] ?? b.repo;
  const lineage = [
    ...(forkOf === null ? [] : [`fork of ${forkOf}`]),
    ...(b.parent === null ? [] : [`${b.edge === "concept" ? "built on" : "after"} ${b.parent}`]),
  ];
  // The forge's refs ride along: pins, and their notes when the repository holds any (a missing ref fails the fetch).
  const [owner = "", rname = ""] = b.repo.split("/");
  const notes = holdsNotes(repoDir(ctx.app.reposRoot, owner, rname)) ? " 'refs/forge/notes:refs/forge/notes'" : "";
  const clone = `git clone ${ctx.url.origin}/${b.repo}.git\ngit -C ${name} fetch origin 'refs/builds/*:refs/builds/*'${notes}\ngit -C ${name} checkout ${b.oid}`;
  const fact = (label: string, value: Html | string) => html`<dt>${label}</dt><dd>${value}</dd>`;
  return html`<h3>${name} ${b.label}</h3>
    <section data-section="build"><h4>Build</h4><dl>
      ${fact("Pin", `refs/builds/${b.label}`)}
      ${fact("Commit", html`<a class="mono" href="/${b.repo}/commit/${b.oid}">${b.oid.slice(0, 12)}</a>`)}
      ${fact("Branch", b.branch === "" ? "None" : b.branch)}
      ${fact("Repository", html`<a href="/${b.repo}">${b.repo}</a>`)}
      ${fact("Lineage", lineage.length === 0 ? "first pin" : lineage.join(" · "))}
      ${fact("Pinned", `${b.by} · ${b.at.slice(0, 10)}`)}
      ${fact("Plays", playsText(b))}
    </dl></section>
    ${notesOf(b, back)}
    <section data-section="actions"><h4>Actions</h4><div class="it-acts">
      ${ask("link", "Copy link")}
      ${ask("clone", "Clone")}
      ${ask("fork", "Fork")}
      ${when(b.canNote, () => ask("delete", "Delete pin"))}
    </div></section>
    ${dialog(
      "link",
      "Copy link",
      html`<p>The link to ${name} ${b.label} on this page.</p><input class="input mono it-cmd" id="it-link" type="text" value="${link}" readonly aria-label="Link" />`,
      html`<button type="button" class="btn" data-variant="primary" data-copy="it-link" data-done>Copy link</button>`,
    )}
    ${dialog(
      "clone",
      "Clone",
      html`<p>Run these on your machine to get ${name} ${b.label}. Nothing runs on the forge.</p><textarea class="input mono it-cmd" id="it-clone" rows="3" readonly aria-label="Commands">${clone}</textarea>`,
      html`<button type="button" class="btn" data-variant="primary" data-copy="it-clone" data-done>Copy commands</button>`,
    )}
    ${dialog(
      "fork",
      "Fork",
      html`<form method="post" action="/${b.repo}/fork" id="it-fork-form">
        <p>Fork ${b.repo} into your account as a new repository. It copies the branches and tags, and the build pins with their notes. ${forkCarries(b)}</p>
        <input type="hidden" name="then" value="iterations" /><input type="hidden" name="back" value="${back}" />
        <div class="field"><label for="it-fork-name">Repository name</label><input class="input mono" id="it-fork-name" name="name" value="${name}-${b.label}" required autocomplete="off" /></div>
      </form>`,
      html`<button type="submit" class="btn" data-variant="primary" form="it-fork-form">Fork repository</button>`,
    )}
    ${when(b.canNote, () =>
      dialog(
        "delete",
        "Delete pin",
        html`<form method="post" action="/${b.repo}/builds/${encodeURIComponent(b.label)}/delete" id="it-delete-form">
          <input type="hidden" name="back" value="${back}" />
          <p>Delete the pin ${b.label} from ${b.repo}. Its commit ${b.oid.slice(0, 7)} and its notes stay.</p>
        </form>`,
        html`<button type="submit" class="btn" data-variant="danger" form="it-delete-form">Delete pin</button>`,
      ),
    )}`;
}
/** The player's and the info panel's style. */
export const INFO_CSS = /* css */ `
.it-player,.it-info{background:var(--card);border:1px solid var(--border);border-radius:12px;overflow:hidden;min-width:0}
.it-bar{display:flex;align-items:center;gap:10px;padding:10px 14px;border-bottom:1px solid var(--border)}
.it-sp{margin-left:auto;display:flex;gap:8px}
.it-empty{padding:40px 20px;text-align:center;color:var(--muted-fg)}
.it-empty form{display:inline-block}
.it-foot{padding:10px 14px;color:var(--muted-fg);font-size:13px;border-top:1px solid var(--border)}
.it-info h3{margin:0;padding:10px 14px;border-bottom:1px solid var(--border);font-size:15px}
.it-info section{padding:10px 14px;border-bottom:1px solid var(--border)}
.it-info section:last-child{border-bottom:0}
.it-info h4{display:flex;align-items:baseline;gap:8px;margin:0 0 6px;font-size:12.5px;color:var(--muted-fg);font-weight:600}
.it-info dl{display:grid;grid-template-columns:auto 1fr;gap:3px 12px;margin:0;font-size:13px}
.it-info dt{color:var(--muted-fg)}
.it-info dd{margin:0;overflow-wrap:anywhere}
.it-info p{margin:0;font-size:13px}
.it-info .prose.it-body{padding:0;font-size:13px;line-height:1.5}
.it-edit{margin-left:auto;background:none;border:0;padding:0;color:var(--muted-fg);font:inherit;font-size:11.5px;font-weight:400;cursor:pointer}
.it-edit:hover,.it-edit:focus-visible{color:var(--accent);text-decoration:underline}
@media (forced-colors: active){.it-edit:focus-visible{outline:1px solid Highlight}}
.it-none .it-edit{margin-left:0;font-size:inherit}
.it-edit[hidden],.it-ed[hidden],.it-saved[hidden],.it-info [data-view][hidden],.it-none[hidden]{display:none}
.it-ed{display:grid;gap:8px}
.it-ed textarea{min-height:96px;resize:vertical;font-size:16px}
.it-notelist{display:grid;gap:4px;margin-bottom:6px}
.it-note{padding:5px 9px;border-radius:6px;font-size:13px;border-left:3px solid var(--border);overflow-wrap:anywhere}
.it-note summary{cursor:pointer}
.it-note .it-body{margin-top:4px}
.it-note-human{background:color-mix(in srgb,var(--accent) 10%,transparent);border-left-color:var(--accent)}
.it-note-agent,.it-note-pin{color:var(--muted-fg);font-size:12.5px}
.it-note i{font-style:normal;font-size:11.5px;color:var(--muted-fg)}
.it-ed-foot{display:flex;justify-content:flex-end;gap:8px}
.it-info .it-saved{margin-top:6px;font-size:11.5px;color:var(--muted-fg)}
.it-info .it-saved.it-bad{color:var(--danger)}
.it-acts{display:flex;flex-wrap:wrap;gap:8px}
.it-cmd{display:block;width:100%;font-size:11.5px;margin-top:8px;resize:none}
`;
/**
 * The panel's script, as a string of browser code: panel(player, info, saved)
 * runs the dialogs every action opens, Notes edited in
 * place (saved(j) is told what was saved, to mend the page around the
 * panel). It returns show(playerTpl, infoTpl),
 * which swaps a build's player and panel in from their templates, and
 * keep(tpl), which writes the panel as it stands back to its template.
 */
export const INFO_JS = `
  function panel(player, info, saved) {
    document.addEventListener('click', function (ev) {
      var t = ev.target; if (!t || !t.closest) return;
      var a = t.closest('[data-ask]');
      if (a) { var d = document.getElementById(a.getAttribute('data-ask')); if (d && d.showModal && !d.open) d.showModal(); return; }
      var dlg = t.closest('dialog.it-dlg'); if (!dlg) return;
      if (t.closest('[data-cancel]')) { dlg.close(); return; }
      if (t.closest('[data-done]')) setTimeout(function () { if (dlg.open) dlg.close(); }, 900);
    });
    function shown(sec, editing) {
      var empty = sec.getAttribute('data-empty') === '1';
      var q = function (s) { return sec.querySelector(s); };
      q('form.it-ed').hidden = !editing;
      q('[data-view]').hidden = empty;
      var none = q('[data-none]'); if (none) none.hidden = editing || !empty;
      q('h4 .it-edit').hidden = editing || empty;
    }
    info.addEventListener('click', function (ev) {
      var t = ev.target; if (!t || !t.closest) return;
      var sec = t.closest('section[data-field]'); if (!sec) return;
      // Only the panel's own Edit buttons: the Iterations page itself carries data-edit.
      if (t.closest('button[data-edit]')) {
        ev.preventDefault();
        sec.querySelector('[data-saved]').hidden = true;
        shown(sec, true);
        var box = sec.querySelector('form.it-ed textarea'); if (box) box.focus();
      } else if (t.closest('[data-cancel-edit]')) {
        sec.querySelector('form.it-ed').reset();
        shown(sec, false);
      }
    });
    var tplNow = null;
    function keep() {
      if (!tplNow) return;
      tplNow.content.replaceChildren();
      for (var c = info.firstChild; c; c = c.nextSibling) tplNow.content.appendChild(c.cloneNode(true));
      var s = tplNow.content.querySelectorAll('[data-saved]'); for (var m = 0; m < s.length; m++) s[m].hidden = true;
    }
    info.addEventListener('submit', function (ev) {
      var form = ev.target; if (!form.classList || !form.classList.contains('it-ed')) return;
      ev.preventDefault();
      var sec = form.closest('section[data-field]'), said = sec.querySelector('[data-saved]');
      var save = form.querySelector('button[type="submit"]'); if (save) save.disabled = true;
      fetch(form.action, { method: 'POST', body: new FormData(form), headers: { accept: 'application/json' }, credentials: 'same-origin' }).then(function (r) {
        return r.json().then(function (j) { return { ok: r.ok, j: j }; }, function () { return { ok: false, j: {} }; });
      }).then(function (res) {
        if (save) save.disabled = false;
        if (!res.ok) { said.textContent = res.j.message || 'Not saved.'; said.classList.add('it-bad'); said.hidden = false; return; }
        var j = res.j;
        sec.querySelector('[data-view]').innerHTML = j.html;
        sec.setAttribute('data-empty', j.html === '' ? '1' : '0');
        var area = sec.querySelector('textarea[name="notes"]'); area.defaultValue = ''; area.value = '';
        shown(sec, false);
        said.textContent = 'Saved.'; said.classList.remove('it-bad'); said.hidden = false;
        if (saved) saved(j);
        keep();
      }, function () { if (save) save.disabled = false; said.textContent = 'Not saved: the forge did not answer.'; said.classList.add('it-bad'); said.hidden = false; });
    });
    return {
      show: function (p, f) {
        tplNow = f;
        player.replaceChildren(p.content.cloneNode(true));
        info.replaceChildren(f.content.cloneNode(true));
        var back = player.querySelector('input[name="back"]');
        if (back) back.value = location.pathname + location.search;
      },
      keep: keep,
    };
  }
`;
@@ -1,24 +1,46 @@
/**
 * Builds: the pins people made (`git/builds.ts`), a short form to make one,
 * and "preview now" for any commit. A pin is a git ref, so pinning runs no
 * check and wakes no agent.
 * Builds: the pins people made, drawn as a lineage. A pin's parent is the
 * one its person named, else the nearest pin in its history — read from git
 * (`for-each-ref --merged`), so the tree follows the work even across
 * merges and squashes that a strict commit graph would split. A fork's
 * first pins hang from its parent repository's, which its objects share.
 */
import { notePhase, takeSessionTime } from "../../core/route_timing.ts";
import { previewBuild } from "../../actions/build_preview.ts";
import { openEnvUrl } from "../../actions/apps.ts";
import { deletePin, pinBuild } from "../../actions/builds.ts";
import { previewBuild } from "../../actions/build_preview.ts";
import { getAppByRepo } from "../../core/apps.ts";
import { openEnvUrl } from "../../actions/apps.ts";
import { buildLineage, type BuildNode } from "../../core/lineage.ts";
import { canWrite } from "../../core/repos.ts";
import {
  isPinLabel,
  listBuildPins,
  type BuildPin,
} from "../../git/builds.ts";
import { exactRefOid } from "../../git/branches.ts";
import { listBuildPins, type BuildPin } from "../../git/builds.ts";
import { isSafeOid } from "../../git/guard.ts";
import { repoDir } from "../../git/repos.ts";
import { notePhase, takeSessionTime, timePhase } from "../../core/route_timing.ts";
import type { Ctx } from "../../http/context.ts";
import { crumbsFor, loadRepo, notFoundPage, repoBase, repoHeader, repoPalette, signInFirst } from "../chrome.ts";
import { field as formValue, readForm } from "../form.ts";
import { html, when } from "../html.ts";
import { backTo, field as formValue, readForm } from "../form.ts";
import { isLocalPath } from "../flash.ts";
import { html, when, type Html } from "../html.ts";
import { flashTo, page } from "../layout.ts";
import { btn, card, field, icon, sha, time } from "../ui.ts";
import { btn, card, field, icon, selectField, sha, time } from "../ui.ts";
/**
 * The label a new pin is offered. An iteration branch (`iter-3`) pinned
 * for the first time offers its own name, and a fork's first pin is
 * `iter-1`: each iteration is a checkpoint under the name it was made as.
 * Otherwise the newest label, stepped on by one.
 */
export function suggestLabel(pins: readonly BuildPin[], forked: boolean, source: string): string {
  const branch = /^branch (iter-\d+[A-Za-z0-9._-]*)$/.exec(source)?.[1];
  if (branch !== undefined && isPinLabel(branch) && !pins.some((p) => p.label === branch)) return branch;
  if (pins.length === 0 && forked) return "iter-1";
  return nextLabel(pins);
}
/** The newest label stepped on by one. */
export function nextLabel(pins: readonly BuildPin[]): string {
@@ -31,75 +53,113 @@
export function nextLabel(pins: readonly BuildPin[]): string {
  return `${last}-2`;
}
/** Renders a page and names `session` and `render` in Server-Timing. */
function timedPage(ctx: Ctx, opts: Parameters<typeof page>[0]): Response {
  notePhase(ctx.request, "session", takeSessionTime(ctx.request));
  const started = performance.now();
  const response = page(opts);
  notePhase(ctx.request, "render", performance.now() - started);
  return response;
}
/** The lineage as a card: one line per pin, indented under its parent. */
const hidden = (error: string): boolean => error === "unauthorized" || error === "not_found" || error === "forbidden";
// GET /:owner/:name/builds — the pins, newest first.
// GET /:owner/:name/builds — the pins as a lineage, each under the one it grew from.
export async function buildsPage(ctx: Ctx): Promise<Response> {
  notePhase(ctx.request, "session", takeSessionTime(ctx.request));
  const repo = loadRepo(ctx);
  if (!repo) return notFoundPage(ctx);
  const base = repoBase(repo);
  const pins = await listBuildPins(repoDir(ctx.app.reposRoot, repo.ownerName, repo.name));
  const nodes = await buildLineage(ctx, repo);
  const writer = ctx.auth.user !== undefined && canWrite(ctx.app.db, repo, ctx.auth.user);
  const isApp = getAppByRepo(ctx.app.db, repo.id) !== undefined;
  const body = html`${repoHeader(ctx, repo, "branches", { compact: true })}
    <div class="mt">
      ${card(
        pins.length === 0
          ? html`<p class="muted builds-none">No builds pinned yet.</p>`
          : html`<ul class="list">
              ${pins.map(
                (p) => html`<li>
                  <div class="row build-row">
                    <span class="row-lead">${icon("pin")}</span>
                    <span class="row-main">
                      <span class="row-title mono">${p.label}</span>
                      <span class="row-meta"
                        >${sha(p.oid, `${base}/commit/${p.oid}`)} · ${p.source} · pinned ${time(p.pinnedAt)} by
                        ${p.pinnedBy}${when(p.parent, (parent) => html` · under ${parent}`)}${when(
                          p.note,
                          (note) => html` · ${note}`,
                        )}</span
                      >
                    </span>
                    <span class="row-trail">
                      ${when(writer, () =>
                        html`<form method="post" action="${base}/builds/preview" class="build-preview">
                          <input type="hidden" name="sha" value="${p.oid}" />
                          ${btn("Preview", { type: "submit", size: "sm", variant: "outline", icon: "eye" })}
                        </form>`,
                      )}
                      ${when(writer, () =>
                        btn("Delete", {
                          href: `/-/confirm?to=${encodeURIComponent(`${base}/builds/${encodeURIComponent(p.label)}/delete`)}`,
                          size: "sm",
                          variant: "danger",
                          label: `Delete pin ${p.label}`,
                        }),
                      )}
                    </span>
                  </div>
                </li>`,
              )}
            </ul>`,
        {
          head: html`${icon("pin")}
            <h2>Builds</h2>
            ${when(pins.length > 0, () => btn("Iterations", { href: `${base}/iterations`, size: "sm", variant: "ghost" }))}
            ${when(writer, () => btn("Pin a build", { href: `${base}/builds/new`, size: "sm", variant: "primary" }))}`,
        },
      )}
    </div>`;
  return timedPage(ctx, { ctx, title: `Builds · ${repo.name}`, crumbs: crumbsFor(repo), palette: repoPalette(ctx, repo), body });
    <div class="mt">${buildsCard(base, nodes, writer, writer && isApp, writer)}</div>`;
  return timePhase(ctx.request, "render", () =>
    page({ ctx, title: `Builds · ${repo.name}`, crumbs: crumbsFor(repo), palette: repoPalette(ctx, repo), body, styleCss: BUILDS_CSS }),
  );
}
// POST /:owner/:name/builds/:label/delete — behind /-/confirm.
export async function deletePinSubmit(ctx: Ctx): Promise<Response> {
  const repo = loadRepo(ctx);
  if (!repo) return notFoundPage(ctx);
  if (!ctx.auth.user) return signInFirst(ctx);
  const form = await readForm(ctx, "rw");
  if (form instanceof Response) return form;
  const gone = await deletePin(ctx.app, ctx.auth.user, repo, ctx.params.label ?? "");
  if (!gone.ok && hidden(gone.error)) return notFoundPage(ctx);
  const to = backTo(form, `${repoBase(repo)}/builds`);
  return flashTo(ctx, to, gone.ok ? { message: `Deleted pin ${gone.value.label}.` } : { tone: "danger", message: "Delete failed." });
}
export function buildsCard(
  base: string,
  nodes: readonly BuildNode[],
  canPin: boolean,
  /** Whether each pin of this repository offers Preview now: a writer, on an app. */
  canPreview = false,
  /** Whether each pin of this repository offers Delete: a writer. */
  canDelete = false,
): Html {
  return card(
    nodes.length === 0
      ? html`<p class="muted small builds-none">No pinned builds</p>`
      : html`<ol class="builds">
          ${nodes.map(
            (n) => html`<li data-depth="${String(Math.min(n.depth, 8))}" class="build-row">
              ${when(n.edge === "concept", () => html`<span class="build-concept" title="Concept edge: parent set by hand, not by commit history">┄</span>`)}
              <span class="build-label mono">${n.from === undefined ? null : html`<span class="muted">${n.from}:</span>`}${n.pin.label}</span>
              ${sha(n.pin.oid, `${n.from === undefined ? base : `/${n.from}`}/commit/${n.pin.oid}`)}
              <span class="build-note truncate" title="${n.pin.note}">${n.pin.note === n.pin.label ? "" : n.pin.note}</span>
              <span class="muted small build-meta"
                >${n.pin.source} · ${n.pin.pinnedBy} · ${time(n.pin.pinnedAt)}</span
              >
              ${when(
                canPreview && n.from === undefined,
                () => html`<form method="post" action="${base}/builds/preview" class="build-preview">
                  <input type="hidden" name="sha" value="${n.pin.oid}" />
                  ${btn("Preview now", { size: "sm", variant: "ghost", icon: "eye" })}
                </form>`,
              )}
              ${when(
                canDelete && n.from === undefined,
                () => btn("Delete", {
                  href: `/-/confirm?to=${encodeURIComponent(`${base}/builds/${encodeURIComponent(n.pin.label)}/delete`)}`,
                  size: "sm",
                  variant: "danger",
                  label: `Delete pin ${n.pin.label}`,
                }),
              )}
            </li>`,
          )}
        </ol>`,
    {
      head: html`${icon("pin")}
        <h2>Builds</h2>
        <span class="spacer"></span>
        ${when(nodes.length > 0, () => btn("Iterations", { href: `${base}/iterations?layout=tree`, size: "sm", variant: "ghost", icon: "map" }))}
        ${when(canPin, () =>
          html`${btn("Pin a build", {
            href: `${base}/builds/new`,
            size: "sm",
            icon: "plus",
          })}`,
        )}`,
      extra: "builds-card",
    },
  );
}
export const BUILDS_CSS = `
.builds{list-style:none;margin:0;padding:6px 12px}
.build-row{display:flex;align-items:center;gap:8px;min-height:30px;min-width:0}
${[1, 2, 3, 4, 5, 6, 7, 8].map((d) => `.build-row[data-depth="${d}"]{padding-left:${d * 20}px}`).join("\n")}
.build-row + .build-row{border-top:1px solid var(--border)}
.build-label{font-weight:600;flex:none}
.build-concept{color:var(--muted-fg);flex:none}
.build-note{min-width:0;flex:1}
.build-meta{flex:none;margin-left:auto}
.build-preview{flex:none;margin:0}
.builds-none{padding:10px 14px;margin:0}
@media (max-width:640px){.build-meta{display:none}}
`;
// GET /:owner/:name/builds/new?sha=&source= — the pin form.
export async function newBuildPage(ctx: Ctx): Promise<Response> {
  notePhase(ctx.request, "session", takeSessionTime(ctx.request));
  const repo = loadRepo(ctx);
  if (!repo) return notFoundPage(ctx);
  if (!ctx.auth.user) return signInFirst(ctx);
@@ -107,26 +167,60 @@
export async function newBuildPage(ctx: Ctx): Promise<Response> {
  const base = repoBase(repo);
  const dir = repoDir(ctx.app.reposRoot, repo.ownerName, repo.name);
  const pins = await listBuildPins(dir);
  const family = await buildLineage(ctx, repo);
  // From Pin a build with nothing chosen: the default branch's tip.
  const asked = ctx.url.searchParams.get("sha") ?? "";
  const want = isSafeOid(asked) ? asked : ((await exactRefOid(dir, `refs/heads/${repo.defaultBranch}`)) ?? "");
  const source = ctx.url.searchParams.get("source") ?? (isSafeOid(asked) ? "" : `branch ${repo.defaultBranch}`);
  const want = isSafeOid(asked)
    ? asked
    : ((await exactRefOid(dir, `refs/heads/${repo.defaultBranch}`)) ?? "");
  const source =
    ctx.url.searchParams.get("source") ?? (isSafeOid(asked) ? "" : `branch ${repo.defaultBranch}`);
  // From the build graph: back to it, not to Branches.
  const askedBack = ctx.url.searchParams.get("back") ?? "";
  const back = isLocalPath(askedBack) ? askedBack : undefined;
  const body = html`${repoHeader(ctx, repo, "branches", { compact: true })}
    <div class="mt">
      ${card(
        html`<form method="post" action="${base}/builds" class="stack">
          ${field({ label: "Commit", name: "sha", value: isSafeOid(want) ? want : "", required: true, mono: true, hint: "Full commit SHA." })}
          <input type="hidden" name="source" value="${source}" />
          ${field({ label: "Label", name: "label", value: nextLabel(pins), required: true, mono: true, hint: "Letters, digits, dot, dash or underscore. Example: v3." })}
          ${when(back, (b) => html`<input type="hidden" name="back" value="${b}" />`)}
          ${field({ label: "Label", name: "label", value: suggestLabel(pins, repo.forkParentId !== null, source), required: true, mono: true, hint: "Letters, digits, dot, dash or underscore. Example: iter-3, v3." })}
          ${field({ label: "Note", name: "note", rows: 3, hint: "Optional." })}
          ${selectField({
            label: "Parent",
            name: "parent",
            hint: "Automatic: the nearest pin in the commit history. A pin in another repository creates a concept edge.",
            options: [
              { value: "", label: "Automatic", selected: true },
              // Any pin of the family: one in another repository is a
              // concept edge, an idea shared without history.
              ...family.map((n) => {
                const value = n.from === undefined ? n.pin.label : `${n.from}:${n.pin.label}`;
                return { value, label: value };
              }),
            ],
          })}
          <div class="bar">
            ${btn("Pin build", { variant: "primary", icon: "pin" })}
            ${btn("Cancel", { href: `${base}/builds`, variant: "ghost" })}
            ${btn("Cancel", { href: back ?? `${base}/branches`, variant: "ghost" })}
          </div>
        </form>`,
        { head: html`${icon("pin")}<h2>Pin a build</h2>` },
        {
          head: html`${icon("pin")}
            <h2>Pin a build</h2>`,
        },
      )}
    </div>`;
  return timedPage(ctx, { ctx, title: `Pin a build · ${repo.name}`, crumbs: crumbsFor(repo), palette: repoPalette(ctx, repo), body });
  return timePhase(ctx.request, "render", () =>
    page({
      ctx,
      title: `Pin a build · ${repo.name}`,
      crumbs: crumbsFor(repo),
      palette: repoPalette(ctx, repo),
      body,
    }),
  );
}
const PIN_ERRORS: Record<string, string> = {
@@ -138,8 +232,6 @@
const PIN_ERRORS: Record<string, string> = {
  git_failed: "Pin failed: git refused the ref.",
};
const hidden = (error: string): boolean => error === "unauthorized" || error === "not_found" || error === "forbidden";
// POST /:owner/:name/builds — pin it.
export async function pinBuildSubmit(ctx: Ctx): Promise<Response> {
  const repo = loadRepo(ctx);
@@ -156,31 +248,17 @@
export async function pinBuildSubmit(ctx: Ctx): Promise<Response> {
    source: formValue(form, "source") || "commit",
  });
  if (!pinned.ok) {
    if (hidden(pinned.error)) return notFoundPage(ctx);
    if (pinned.error === "unauthorized" || pinned.error === "not_found" || pinned.error === "forbidden")
      return notFoundPage(ctx);
    return flashTo(ctx, `${base}/builds/new?sha=${encodeURIComponent(formValue(form, "sha"))}`, {
      tone: "danger",
      message: PIN_ERRORS[pinned.error] ?? "Pin failed.",
    });
  }
  return flashTo(ctx, `${base}/builds`, {
    message: `Pinned ${pinned.value.label} at ${pinned.value.oid.slice(0, 7)}.`,
  });
}
// POST /:owner/:name/builds/:label/delete — behind /-/confirm.
export async function deletePinSubmit(ctx: Ctx): Promise<Response> {
  const repo = loadRepo(ctx);
  if (!repo) return notFoundPage(ctx);
  if (!ctx.auth.user) return signInFirst(ctx);
  const form = await readForm(ctx, "rw");
  if (form instanceof Response) return form;
  const gone = await deletePin(ctx.app, ctx.auth.user, repo, ctx.params.label ?? "");
  if (!gone.ok && hidden(gone.error)) return notFoundPage(ctx);
  return flashTo(
    ctx,
    `${repoBase(repo)}/builds`,
    gone.ok ? { message: `Deleted pin ${gone.value.label}.` } : { tone: "danger", message: "Delete failed." },
  );
  const said = `Pinned ${pinned.value.label} at ${pinned.value.oid.slice(0, 7)}.`;
  // On Iterations, the new pin is picked.
  const to = backTo(form, `${base}/iterations?build=${encodeURIComponent(`${repo.ownerName}/${repo.name}:${pinned.value.label}`)}`);
  return flashTo(ctx, to, { message: said });
}
const PREVIEW_ERRORS: Record<string, string> = {
@@ -190,36 +268,44 @@
const PREVIEW_ERRORS: Record<string, string> = {
  no_runtime: "Apps are disabled on this forge.",
};
// POST /:owner/:name/builds/preview — serve one commit for a while, then open it.
export async function previewBuildSubmit(ctx: Ctx): Promise<Response> {
  const repo = loadRepo(ctx);
  if (!repo) return notFoundPage(ctx);
  if (!ctx.auth.user) return signInFirst(ctx);
  const form = await readForm(ctx, "rw");
  if (form instanceof Response) return form;
  const oid = formValue(form, "sha");
  const preview = await previewBuild(ctx.app, ctx.auth.user, repo, oid);
  const preview = await previewBuild(ctx.app, ctx.auth.user, repo, formValue(form, "sha"));
  if (!preview.ok) {
    if (hidden(preview.error)) return notFoundPage(ctx);
    return flashTo(ctx, `${repoBase(repo)}/builds`, {
    // A reader is told what a stranger is; an agent never holds a session.
    if (preview.error === "unauthorized" || preview.error === "not_found" || preview.error === "forbidden")
      return notFoundPage(ctx);
    return flashTo(ctx, `${repoBase(repo)}/branches`, {
      tone: "danger",
      message: PREVIEW_ERRORS[preview.error] ?? "Preview failed.",
    });
  }
  // Through the forge's own opener, so a private app's preview gets its grant.
  const opened = openEnvUrl(ctx.app, ctx.auth.user, repo, preview.value.env, "/");
  const url = opened.ok ? opened.value : preview.value.url;
  const path = "/";
  // Through the forge's own opener, so a private app's preview gets its
  // grant; a public one's is the plain address.
  const opened = openEnvUrl(ctx.app, ctx.auth.user, repo, preview.value.env, path);
  const url = opened.ok
    ? opened.value
    : path === "/"
      ? preview.value.url
      : preview.value.url.replace(/\/$/, "") + path;
  // Not a redirect: a form's redirect to another origin is held to the
  // page's CSP form-action. A script navigation is not; the proxy there
  // shows a page that refreshes itself until the build is up.
  // page's CSP form-action, which allows only the forge. A page that moves
  // itself on by script is a navigation, and the app's own address opens. The proxy
  // there shows a page that refreshes itself until the build is up.
  const short = formValue(form, "sha").slice(0, 7);
  return page({
    ctx,
    title: `Opening ${oid.slice(0, 7)} · ${repo.name}`,
    title: `Opening ${short} · ${repo.name}`,
    crumbs: crumbsFor(repo),
    scriptJs: `location.replace(${JSON.stringify(url).replace(/</g, "\\u003c")});`,
    body: html`<div class="mt">
      ${card(
        html`<p>Starting build <span class="mono">${oid.slice(0, 7)}</span>.</p>
        html`<p>Starting build <span class="mono">${short}</span>.</p>
          <p><a class="btn" data-variant="primary" href="${url}">Open ${url}</a></p>`,
        { head: html`${icon("eye")}<h2>Opening preview</h2>` },
      )}
@@ -1,70 +1,548 @@
/**
 * Iterations (`/:owner/:name/iterations`): a fork family's build pins as
 * cards in a downward tree, a card per run, with fork and concept lines,
 * zoom, and folds. Reached from Builds; it is not found where the family
 * (what the viewer may read of it) holds no pin. Read-only: pinning stays on
 * Builds. The data is `core/iterations.ts`, the browser half
 * `iterations_script.ts`.
 * Iterations: a fork family's build pins as fork cards in columns by fork
 * depth, or as a downward tree of runs (Tree) with drag, Align and Reset;
 * zoom with Fit, Collapse and Expand forks, folds kept per browser, and
 * Notes. A build picked plays in the player under the graph, beside its info
 * panel (`build_info.ts`). The layout is
 * records/design/1031-forgej-iterations/LAYOUT.md (iteration H) and
 * records/design/1101-forgej-graph-layout (B, C, D).
 *
 * The cards, rows and folds are drawn here; the script opens folds, swaps
 * the picked build's player and panel in from their templates, and draws the
 * lines between cards. Displays (the picker, Showcased, Edit display
 * selections) are not on this forge yet.
 */
import { notePin } from "../../actions/builds.ts";
import { iterationsOf, lanesOf, type IterationBuild, type IterationFork, type IterationLane } from "../../core/iterations.ts";
import { notePhase, takeSessionTime, timePhase, timePhaseAsync } from "../../core/route_timing.ts";
import { NOTES_MAX, splitPinNote, wholeNotes } from "../../git/builds.ts";
import type { Ctx } from "../../http/context.ts";
import { crumbsFor, loadRepo, notFoundPage, repoBase, repoHeader, repoPalette } from "../chrome.ts";
import { html, when, type Html } from "../html.ts";
import { page } from "../layout.ts";
import { iterationsOf, lanesOf, type IterationBuild, type IterationLane } from "../../core/iterations.ts";
import { btn } from "../ui.ts";
import { ITERATIONS_CSS, ITERATIONS_JS } from "./iterations_script.ts";
import { crumbsFor, loadRepo, notFoundPage, repoBase, repoHeader, repoPalette, signInFirst } from "../chrome.ts";
import { backTo, field, prefersJson, readForm } from "../form.ts";
import { html, raw, when, type Html } from "../html.ts";
import { flashTo, page } from "../layout.ts";
import { infoOf, INFO_CSS, INFO_JS, noteListOf, playerOf, shortDate } from "./build_info.ts";
const row = (b: IterationBuild): Html =>
  html`<div class="it-b" data-key="${b.key}">
    <span class="it-l mono">${b.label}</span><span class="it-d">${b.at.slice(0, 10)}</span>
export { shortDate };
export type { IterationBuild };
// ---- drawing ----
/** What a row needs to draw itself. */
interface Draw {
  readonly index: Map<string, number>;
  readonly selected: string | undefined;
}
function row(b: IterationBuild, d: Draw): Html {
  return html`<button type="button" class="it-b${b.key === d.selected ? " it-sel" : ""}" data-i="${String(d.index.get(b.key)!)}" data-key="${b.key}">
    <span class="it-l mono">${b.label}</span><span class="it-d">${shortDate(b.at)}</span>
    ${when(b.note !== "", () => html`<span class="it-n">${b.note}</span>`)}
  </div>`;
  </button>`;
}
/** One run: its head, its rows, and the one node each fold leaves. */
function lane(l: IterationLane, branches: number): Html {
  const keys = l.builds.map((b) => b.key).join(" ");
  const n = l.builds.length;
  const first = l.builds[0];
  const last = l.builds.at(-1);
  const count = `${String(n)} ${n === 1 ? "build" : "builds"}`;
  // The fold buttons are made by the script; without it a head is a name.
  const head = l.main
    ? html`<span class="it-nm" data-act="fork"><i aria-hidden="true"></i><b class="mono">${l.title}</b></span>`
    : html`<span class="it-sub mono">${l.title}</span>`;
  return html`<section class="it-lane${l.main ? "" : " it-branch"}" data-lane="${l.id}" data-repo="${l.repo}">
    <header class="it-lh">${head}</header>
    <div class="it-rows">${l.builds.map(row)}${when(n === 0, () => html`<div class="it-b"><span class="it-n">No build pinned here</span></div>`)}</div>
    ${when(l.main, () => html`<button type="button" class="it-coll it-fcoll" data-act="fork" data-keys="${keys}"><b>${count}</b><span>${branches > 0 ? `${String(branches)} ${branches === 1 ? "branch" : "branches"} · ` : ""}folded</span></button>`)}
    ${when(first !== undefined && last !== undefined && n > 1, () => html`<button type="button" class="it-coll it-rcoll" data-act="run" data-keys="${keys}"><b class="mono">${first!.label} → ${last!.label}</b><span>${count} in a run</span></button>`)}
/** A card's rows, and a line for each branch with no pin at its tip. */
function rows(f: { readonly builds: readonly IterationBuild[]; readonly tips: readonly string[] }, d: Draw): Html {
  return html`${f.builds.map((b) => row(b, d))}${f.tips.map(
    (t) => html`<div class="it-b it-tip"><span class="it-l mono">${t}</span><span class="it-d">branch</span><span class="it-n">No pin</span></div>`,
  )}`;
}
function card(f: IterationFork, d: Draw): Html {
  return html`<section class="it-fork" data-repo="${f.repo}">
    <button type="button" class="it-head"><b class="mono">${f.name}</b></button>
    <div class="it-rows">${rows(f, d)}</div>
  </section>`;
}
const ctl = (id: string, text: string, title: string, label?: string): Html =>
  btn(text, { id, type: "button", size: "sm", title, ...(label === undefined ? {} : { label }) });
/** One run of the downward tree: its head, its rows, and the one node it folds to. */
function lane(l: IterationLane, branches: number, d: Draw): Html {
  const keys = l.builds.map((b) => b.key).join(" ");
  const n = l.builds.length;
  const head = l.main
    ? html`<button type="button" class="it-nm" data-act="fork" title="Fold this fork"><i aria-hidden="true"></i><b class="mono">${l.title}</b></button>${when(
        branches > 0 && n > 1,
        () => html`<button type="button" class="it-ct" data-act="run" title="Fold this run"></button>`,
      )}`
    : html`<span class="it-sub mono">${l.title}</span>`;
  const first = l.builds[0], last = l.builds.at(-1);
  return html`<section class="it-lane${l.main ? "" : " it-branch"}" data-lane="${l.id}" data-repo="${l.repo}">
    <header class="it-lh">${head}</header>
    <div class="it-rows">${rows(l, d)}</div>
    ${when(l.main, () => html`<button type="button" class="it-coll it-fcoll" data-act="fork" data-keys="${keys}"><b>${String(n)} ${n === 1 ? "build" : "builds"}</b><span>${branches > 0 ? `${String(branches)} ${branches === 1 ? "branch" : "branches"} · ` : ""}folded</span></button>`)}
    ${when(first !== undefined && last !== undefined && n > 1, () => html`<button type="button" class="it-coll it-rcoll" data-act="run" data-keys="${keys}"><b class="mono">${first!.label} → ${last!.label}</b><span>${String(n)} builds in a run</span></button>`)}
  </section>`;
}
/** Shown by the script only (`#it-page.it-on`): each one does nothing without it. */
const CONTROLS = html`<span class="it-zc" role="group" aria-label="Forks">${ctl("it-fold-all", "Collapse forks", "Fold every fork to its name")}${ctl("it-open-all", "Expand forks", "Open every fork")}</span><span class="it-zc" role="group" aria-label="Zoom">${ctl("it-zout", "−", "Zoom out", "Zoom out")}${ctl("it-zval", "100%", "Back to 100%")}${ctl("it-zin", "+", "Zoom in", "Zoom in")}${ctl("it-zfit", "Fit", "Fit the whole graph in view")}</span>`;
export const ITERATIONS_CSS = INFO_CSS + /* css */ `
.it-seg{display:inline-flex;border:1px solid var(--border);border-radius:8px;overflow:hidden}
.it-seg a{padding:4px 10px;font-size:13px;color:var(--muted-fg);text-decoration:none}
.it-seg a[aria-current="page"]{background:var(--muted);color:var(--fg);font-weight:600}
.it-key .it-sp{margin-left:auto;display:flex;gap:8px;align-items:center;flex-wrap:wrap}
.it-zc{display:inline-flex;gap:2px;margin-right:6px}
.it-zc .btn{min-width:30px;justify-content:center;font-variant-numeric:tabular-nums}
#it-zval{min-width:52px}
.it-zoom{position:relative}
#it-grid{transform-origin:0 0}
/* One card is as wide as a conventional commit subject: 50 characters of monospace, plus its padding. */
#it-grid{--it-card:calc(50ch + 26px);font-family:var(--mono);font-size:12.5px}
#it-grid .it-fork,#it-grid .it-lane,#it-grid .it-b,#it-grid .it-coll,#it-grid .it-head,#it-grid .it-nm,#it-grid .it-tip{font-family:var(--mono)}
.it-fork.it-shut .it-rows{display:none}
.it-fork.it-shut .it-head{border-bottom:0}
.it-key i.it-thin{border-top-width:1px}
.it-tree{position:relative;min-width:100%}
.it-lane{position:absolute;width:var(--it-card);background:var(--card);border:1px solid var(--border);border-radius:10px;z-index:1;cursor:grab;touch-action:none}
.it-lane.it-dragging{z-index:5;cursor:grabbing;box-shadow:0 0 0 2px var(--accent)}
.it-lh{display:flex;align-items:center;gap:6px;padding:6px 8px;border-bottom:1px solid var(--border);min-height:32px}
.it-nm{display:flex;gap:6px;align-items:baseline;min-width:0;padding:0;background:none;border:0;color:inherit;font:inherit;text-align:left;cursor:pointer}
.it-nm i{font-style:normal;color:var(--muted-fg);font-size:11.5px;width:10px}
.it-nm i::before{content:"\\25BE"}
.it-lane.it-shut .it-nm i::before{content:"\\25B8"}
.it-nm b{font-size:13px;overflow-wrap:anywhere}
.it-sub{color:var(--muted-fg);font-size:11.5px}
.it-ct{margin-left:auto;background:none;border:1px solid var(--border);border-radius:999px;color:var(--muted-fg);font:inherit;font-size:11.5px;padding:0 7px;cursor:pointer;white-space:nowrap}
.it-ct::before{content:"fold run"}
.it-lane.it-runshut .it-ct::before{content:"open run"}
.it-coll{display:none;flex-direction:column;gap:1px;width:100%;background:none;border:0;border-left:3px solid transparent;color:inherit;font:inherit;text-align:left;padding:8px 10px;cursor:pointer}
.it-coll b{font-size:13px}
.it-coll span{color:var(--muted-fg);font-size:11.5px}
.it-lane.it-shut .it-fcoll,.it-lane.it-runshut:not(.it-shut) .it-rcoll{display:flex}
.it-lane.it-shut .it-rows,.it-lane.it-runshut .it-rows,.it-lane.it-shut .it-ct{display:none}
.it-lane.it-shut .it-lh{border-bottom:0}
.it-lane.it-hid{display:none}
body.it-nosel{user-select:none;-webkit-user-select:none}
.it-checks{display:flex;gap:16px;align-items:center;flex-wrap:wrap}
.it-checks label{display:flex;gap:6px;align-items:center;cursor:pointer}
.it-key{display:flex;gap:16px;color:var(--muted-fg);font-size:12.5px;margin:4px 0 8px;flex-wrap:wrap}
.it-key i{display:inline-block;width:22px;height:0;border-top:2px solid var(--muted-fg);vertical-align:middle;margin-right:6px}
.it-key i.it-dash{border-top-style:dashed}
.it-stage{position:relative;padding:16px;border:1px solid var(--border);border-radius:12px;overflow:auto;max-height:60vh}
.it-grid{position:relative;display:grid;grid-auto-flow:column;grid-auto-columns:var(--it-card);column-gap:64px;align-items:start;width:max-content}
.it-col{display:flex;flex-direction:column;gap:18px}
.it-edges{position:absolute;left:0;top:0;pointer-events:none;overflow:visible}
.it-edges path{fill:none;stroke:var(--muted-fg);stroke-width:2}
.it-edges path[data-kind="concept"]{stroke-dasharray:6 5}
.it-edges path[data-kind="branch"]{stroke-width:1.25}
.it-fork{background:var(--card);border:1px solid var(--border);border-radius:10px;position:relative;z-index:1}
.it-head{display:flex;align-items:baseline;gap:8px;padding:8px 10px;width:100%;background:none;border:0;border-bottom:1px solid var(--border);color:inherit;font:inherit;text-align:left;cursor:pointer}
.it-head b{font-size:13px;min-width:0;overflow-wrap:anywhere}
.it-rows{display:flex;flex-direction:column}
.it-b{display:grid;grid-template-columns:minmax(0,1fr) auto;column-gap:8px;padding:7px 10px;border:0;border-top:1px solid var(--border);border-left:3px solid transparent;background:none;color:inherit;font:inherit;text-align:left;width:100%;cursor:pointer}
.it-rows > .it-b:first-child{border-top:0}
.it-l{font-weight:700;font-size:13px;min-width:0;overflow:hidden;text-overflow:ellipsis;white-space:nowrap}
.it-d{color:var(--muted-fg);font-size:12.5px;text-align:right;white-space:nowrap}
.it-n{grid-column:1/-1;color:var(--muted-fg);font-size:12.5px;overflow-wrap:anywhere}
.it-b.it-sel{background:var(--muted);border-left-color:var(--accent)}
.it-b.it-tip{opacity:.55;cursor:default}
.it-b.it-tip .it-l{font-weight:400}
.it-page[data-notes="0"] button.it-b .it-n,.it-page[data-notes="0"] .it-notes{display:none}
.it-pane{display:grid;grid-template-columns:320px minmax(0,1fr);gap:16px;margin-top:16px;align-items:start}
@media (max-width:760px){.it-pane{grid-template-columns:minmax(0,1fr)}}
`;
// GET /:owner/:name/iterations
/**
 * The lines between fork cards, from each card's head to the next: a
 * string of browser code.
 * `drawEdges(grid, edges)` redraws them over `grid`.
 */
export const EDGES_JS = `
  function drawEdges(grid, list, z) {
    z = z || 1;
    var NS = 'http://www.w3.org/2000/svg';
    function head(repo) {
      var cards = grid.querySelectorAll('.it-fork');
      for (var i = 0; i < cards.length; i++) if (cards[i].getAttribute('data-repo') === repo) return cards[i].querySelector('.it-head');
      return null;
    }
    var old = grid.querySelector('svg.it-edges'); if (old) old.remove();
    var svg = document.createElementNS(NS, 'svg'); svg.setAttribute('class', 'it-edges');
    var o = grid.getBoundingClientRect();
    list.forEach(function (e) {
      var a = head(e.from), b = head(e.to); if (!a || !b) return;
      var ra = a.getBoundingClientRect(), rb = b.getBoundingClientRect();
      var x1 = (ra.right - o.left) / z, y1 = (ra.top - o.top + ra.height / 2) / z, x2 = (rb.left - o.left) / z, y2 = (rb.top - o.top + rb.height / 2) / z, mx = (x1 + x2) / 2;
      var p = document.createElementNS(NS, 'path');
      p.setAttribute('d', 'M' + x1 + ',' + y1 + ' C' + mx + ',' + y1 + ' ' + mx + ',' + y2 + ' ' + x2 + ',' + y2);
      p.setAttribute('data-kind', e.kind);
      svg.appendChild(p);
    });
    svg.setAttribute('width', grid.scrollWidth); svg.setAttribute('height', grid.scrollHeight);
    grid.insertBefore(svg, grid.firstChild);
  }
`;
/**
 * Zoom for the graph: − and + step through fixed scales, the percentage goes
 * back to 100%, Fit shows the whole graph in the stage, and ⌘ or Ctrl with
 * the wheel (a trackpad pinch) zooms where the pointer is. The scale is kept
 * in this browser. `zoom(stage, box, grid, redraw)` returns { z, fit } where
 * z() is the scale and fit() resizes the scrolled box to the scaled graph.
 */
export const ZOOM_JS = `
  function zoom(stage, box, grid, redraw) {
    var STEPS = [0.25, 0.33, 0.5, 0.67, 0.8, 0.9, 1, 1.1, 1.25, 1.5, 2], KEY = 'forge:iterations-zoom';
    var Z = 1;
    try { Z = Math.min(2, Math.max(0.2, Number(localStorage.getItem(KEY)) || 1)); } catch (e) { Z = 1; }
    var val = document.getElementById('it-zval');
    function fit() {
      grid.style.transform = Z === 1 ? '' : 'scale(' + Z + ')';
      box.style.width = Math.ceil(grid.offsetWidth * Z) + 'px'; box.style.height = Math.ceil(grid.offsetHeight * Z) + 'px';
      if (val) val.textContent = Math.round(Z * 100) + '%';
    }
    // Change the scale, keeping the point (px, py) of the stage where it is: its centre unless given.
    function set(z, px, py) {
      z = Math.min(2, Math.max(0.2, Math.round(z * 100) / 100));
      if (z === Z) return;
      if (px === undefined) { px = stage.clientWidth / 2; py = stage.clientHeight / 2; }
      var gx = (stage.scrollLeft + px) / Z, gy = (stage.scrollTop + py) / Z;
      Z = z;
      try { if (Z === 1) localStorage.removeItem(KEY); else localStorage.setItem(KEY, String(Z)); } catch (e) {}
      fit(); redraw();
      stage.scrollLeft = gx * Z - px; stage.scrollTop = gy * Z - py;
    }
    function step(dir) {
      var next = dir > 0 ? STEPS.find(function (s) { return s > Z + 0.001; }) : STEPS.slice().reverse().find(function (s) { return s < Z - 0.001; });
      if (next !== undefined) set(next);
    }
    function on(id, f) { var b = document.getElementById(id); if (b) b.addEventListener('click', f); }
    on('it-zin', function () { step(1); });
    on('it-zout', function () { step(-1); });
    on('it-zval', function () { set(1); });
    on('it-zfit', function () {
      var w = grid.offsetWidth, h = grid.offsetHeight; if (!w || !h) return;
      var cs = getComputedStyle(stage), padX = parseFloat(cs.paddingLeft) + parseFloat(cs.paddingRight), padY = parseFloat(cs.paddingTop) + parseFloat(cs.paddingBottom);
      // The height the stage may grow to, not the height it has: a stage that shrank to a small graph would shrink it again on every Fit.
      var tall = parseFloat(cs.maxHeight); if (!(tall > 0)) tall = window.innerHeight * 0.6;
      var bw = parseFloat(cs.borderLeftWidth) + parseFloat(cs.borderRightWidth), bh = parseFloat(cs.borderTopWidth) + parseFloat(cs.borderBottomWidth);
      set(Math.floor(Math.min(1, (stage.clientWidth - padX - 2) / w, (tall - bh - padY - 2) / h) * 100) / 100);
      stage.scrollLeft = 0; stage.scrollTop = 0;
    });
    stage.addEventListener('wheel', function (e) {
      if (!e.ctrlKey && !e.metaKey) return;
      e.preventDefault();
      var r = stage.getBoundingClientRect();
      set(Z * Math.exp(-e.deltaY / 300), e.clientX - r.left, e.clientY - r.top);
    }, { passive: false });
    fit();
    return { z: function () { return Z; }, fit: fit };
  }
`;
/**
 * The downward tree's script (records/design/1101-forgej-graph-layout: B,
 * with C's Reset and D's Align): places each run under the build it grew
 * from, draws the lines, folds a fork or a run, and lets a run be dragged
 * anywhere. Where runs were dragged is kept in this browser only, per
 * repository. Reset puts every run back in B's place; Align keeps the
 * dragged order and snaps columns and spacing to a grid.
 * `tree(grid, lanes, store)` returns relayout().
 */
export const TREE_JS = `
  function tree(grid, lanes, store, zoomOf) {
    var NS = 'http://www.w3.org/2000/svg', W = 220, G = 36, PAD = 16, GAPY = 16;
    function width() { var one = grid.querySelector('.it-lane'); if (one && one.offsetWidth) W = one.offsetWidth; }
    var byId = {}; lanes.forEach(function (l) { byId[l.id] = l; });
    var pins = {};
    try { pins = JSON.parse(localStorage.getItem(store) || '{}') || {}; } catch (e) { pins = {}; }
    function save() { try { if (Object.keys(pins).length) localStorage.setItem(store, JSON.stringify(pins)); else localStorage.removeItem(store); } catch (e) {} }
    function laneEl(id) { var all = grid.querySelectorAll('.it-lane'); for (var i = 0; i < all.length; i++) if (all[i].getAttribute('data-lane') === id) return all[i]; return null; }
    function seen(el) { return el && el.offsetParent !== null; }
    // Where a line starts: the build's row, else the fold or folded node that holds it, else its run's head.
    function anchor(key) {
      var rows = grid.querySelectorAll('[data-key]');
      for (var i = 0; i < rows.length; i++) if (rows[i].getAttribute('data-key') === key && rows[i].classList.contains('it-b') && seen(rows[i])) return rows[i];
      var holds = grid.querySelectorAll('[data-keys]');
      for (var k = 0; k < holds.length; k++) if ((' ' + holds[k].getAttribute('data-keys') + ' ').indexOf(' ' + key + ' ') >= 0 && seen(holds[k])) return holds[k];
      return null;
    }
    function mainOf(repo) { var l = byId[repo]; return l ? laneEl(l.id) : null; }
    function parentEl(l) {
      if (l.from) { var a = anchor(l.from); return a ? { a: a, lane: a.closest('.it-lane') } : null; }
      if (l.fromRepo) { var m = mainOf(l.fromRepo); return m && seen(m) ? { a: m.querySelector('.it-lh'), lane: m } : null; }
      return null;
    }
    function visible() { return lanes.filter(function (l) { var el = laneEl(l.id); return seen(el); }); }
    // B: each run its own column, hung just under the build it grew from.
    function strict() {
      width();
      var pos = {};
      visible().forEach(function (l, i) {
        var y = PAD, p = parentEl(l);
        if (p && p.lane && pos[p.lane.getAttribute('data-lane')]) y = pos[p.lane.getAttribute('data-lane')].y + p.a.offsetTop + p.a.offsetHeight + 10;
        pos[l.id] = { x: PAD + i * (W + G), y: y };
      });
      return pos;
    }
    function place() {
      var hid = {};
      grid.querySelectorAll('.it-lane.it-shut').forEach(function (el) { hid[el.getAttribute('data-repo')] = true; });
      grid.querySelectorAll('.it-lane.it-branch').forEach(function (el) { el.classList.toggle('it-hid', !!hid[el.getAttribute('data-repo')]); });
      var pos = strict();
      visible().forEach(function (l) { var p = pins[l.id] || pos[l.id], el = laneEl(l.id); el.style.left = p.x + 'px'; el.style.top = p.y + 'px'; });
      var w = 0, h = 0;
      grid.querySelectorAll('.it-lane').forEach(function (el) { if (!seen(el)) return; w = Math.max(w, el.offsetLeft + el.offsetWidth); h = Math.max(h, el.offsetTop + el.offsetHeight); });
      grid.style.width = (w + PAD) + 'px'; grid.style.height = (h + PAD) + 'px';
      lines();
    }
    function lines() {
      var old = grid.querySelector('svg.it-edges'); if (old) old.remove();
      var svg = document.createElementNS(NS, 'svg'); svg.setAttribute('class', 'it-edges');
      var o = grid.getBoundingClientRect();
      var z = zoomOf();
      function R(el) { var r = el.getBoundingClientRect(); return { l: (r.left - o.left) / z, t: (r.top - o.top) / z, r: (r.right - o.left) / z, b: (r.bottom - o.top) / z, cx: ((r.left + r.right) / 2 - o.left) / z, cy: ((r.top + r.bottom) / 2 - o.top) / z }; }
      visible().forEach(function (l) {
        var p = parentEl(l), le = laneEl(l.id); if (!p || !le) return;
        var a = R(p.a), h = R(le.querySelector('.it-lh')), sx, sy, ex = h.cx, ey = h.t, d;
        if (h.cx > a.r) { sx = a.r; sy = a.cy; } else if (h.cx < a.l) { sx = a.l; sy = a.cy; } else { sx = a.cx; sy = a.b; }
        if (sx === a.cx) { if (ey < sy) ey = h.b; var my = (sy + ey) / 2; d = 'M' + sx + ',' + sy + ' C' + sx + ',' + my + ' ' + ex + ',' + my + ' ' + ex + ',' + ey; }
        else if (ey > sy + 8) { var dir = ex > sx ? 1 : -1, r = Math.min(12, Math.abs(ex - sx) / 2, (ey - sy) / 2); d = 'M' + sx + ',' + sy + ' H' + (ex - dir * r) + ' Q' + ex + ',' + sy + ' ' + ex + ',' + (sy + r) + ' V' + ey; }
        else { ey = h.b; d = 'M' + sx + ',' + sy + ' C' + ex + ',' + sy + ' ' + ex + ',' + sy + ' ' + ex + ',' + ey; }
        var path = document.createElementNS(NS, 'path'); path.setAttribute('d', d); path.setAttribute('data-kind', l.kind || 'fork'); svg.appendChild(path);
      });
      svg.setAttribute('width', grid.scrollWidth); svg.setAttribute('height', grid.scrollHeight);
      grid.insertBefore(svg, grid.firstChild);
    }
    // Fold a fork, or a run, to one node.
    grid.addEventListener('click', function (ev) {
      var t = ev.target.closest && ev.target.closest('[data-act]'); if (!t) return;
      var el = t.closest('.it-lane'); if (!el) return;
      el.classList.toggle(t.getAttribute('data-act') === 'fork' ? 'it-shut' : 'it-runshut');
      place();
    });
    // C and D: drag a run anywhere. A drag is never a click.
    var swallow = false;
    grid.addEventListener('click', function (ev) { if (swallow) { ev.stopPropagation(); ev.preventDefault(); } }, true);
    grid.addEventListener('pointerdown', function (e) {
      if (e.button !== 0) return;
      var el = e.target.closest && e.target.closest('.it-lane'); if (!el) return;
      var id = el.getAttribute('data-lane'), sx = e.clientX, sy = e.clientY, x0 = el.offsetLeft, y0 = el.offsetTop, on = false;
      function move(ev) {
        var dx = (ev.clientX - sx) / zoomOf(), dy = (ev.clientY - sy) / zoomOf();
        if (!on) { if (Math.hypot(dx, dy) * zoomOf() < 5) return; on = true; el.classList.add('it-dragging'); document.body.classList.add('it-nosel'); }
        var x = Math.max(0, x0 + dx), y = Math.max(0, y0 + dy);
        el.style.left = x + 'px'; el.style.top = y + 'px'; pins[id] = { x: x, y: y };
        lines();
      }
      function done() {
        removeEventListener('pointermove', move); removeEventListener('pointerup', done); removeEventListener('pointercancel', done);
        if (!on) return;
        el.classList.remove('it-dragging'); document.body.classList.remove('it-nosel');
        swallow = true; setTimeout(function () { swallow = false; }, 0);
        save(); place();
      }
      addEventListener('pointermove', move); addEventListener('pointerup', done); addEventListener('pointercancel', done);
    });
    // C: Reset puts every run back where B puts it.
    function reset() { pins = {}; save(); place(); }
    // D: Align keeps the order you dragged, and snaps columns and spacing to a grid.
    function align() {
      width();
      var ls = visible().map(function (l) { var el = laneEl(l.id); return { id: l.id, l: l, x: el.offsetLeft, y: el.offsetTop, h: el.offsetHeight }; });
      var by = {}; ls.forEach(function (x) { by[x.id] = x; });
      ls.forEach(function (x) { var p = parentEl(x.l); if (p && p.lane) { x.par = p.lane.getAttribute('data-lane'); x.off = p.a.offsetTop + p.a.offsetHeight + 10; } });
      ls.sort(function (a, b) { return a.x - b.x; });
      var cols = [];
      ls.forEach(function (x) { if (!cols.length || x.x - cols[cols.length - 1].x0 > W * 0.5) cols.push({ x0: x.x, items: [] }); cols[cols.length - 1].items.push(x); });
      cols.forEach(function (c, ci) { c.items.sort(function (a, b) { return a.y - b.y; }).forEach(function (x, oi) { x.ci = ci; x.oi = oi; x.Y = PAD; }); });
      // Each run sits just under the build it grew from, unless the order you set in its column pushes it lower.
      for (var pass = 0; pass < 5; pass++) cols.forEach(function (c) {
        var floor = PAD;
        c.items.forEach(function (x) { var p = x.par && by[x.par]; var want = p && !(p.ci === x.ci && p.oi > x.oi) ? p.Y + x.off : PAD; x.Y = Math.max(floor, want); floor = x.Y + x.h + GAPY; });
      });
      pins = {};
      cols.forEach(function (c, i) { c.items.forEach(function (x) { pins[x.id] = { x: PAD + i * (W + G), y: x.Y }; }); });
      save(); place();
    }
    var r = document.getElementById('it-reset'); if (r) r.addEventListener('click', reset);
    var al = document.getElementById('it-align'); if (al) al.addEventListener('click', align);
    if (document.fonts && document.fonts.ready) document.fonts.ready.then(place);
    return place;
  }
`;
/** The page's script: the picker and Notes into the URL, folds, the picked build, the toggle chips, the lines. */
export const ITERATIONS_JS = `
(function () {
  var root = document.getElementById('it-page');
  var grid = document.getElementById('it-grid');
  var dataEl = document.getElementById('it-data');
  if (!root || !grid || !dataEl) return;
  var data = JSON.parse(dataEl.textContent || '{}');
  var player = document.getElementById('it-player'), info = document.getElementById('it-info');
  function setParam(k, v) {
    var u = new URL(location.href);
    if (v === null) u.searchParams.delete(k); else u.searchParams.set(k, v);
    history.replaceState(null, '', u.pathname + u.search + u.hash);
  }
  ${EDGES_JS}
  ${ZOOM_JS}
  ${TREE_JS}
  ${INFO_JS}
  var zoomed = zoom(document.getElementById('it-stage'), document.getElementById('it-zoom'), grid, function () { edges(); });
  var relayout = data.lanes ? tree(grid, data.lanes, 'forge:iterations-tree:' + data.here, zoomed.z) : null;
  function edges() { if (relayout) relayout(); else drawEdges(grid, data.edges, zoomed.z()); zoomed.fit(); }
  // Collapse forks folds every fork to its name; Expand forks opens every one, and every folded run in the tree.
  function foldAll(shut) {
    if (relayout) grid.querySelectorAll('.it-lane:not(.it-branch)').forEach(function (el) { el.classList.toggle('it-shut', shut); if (!shut) el.classList.remove('it-runshut'); });
    else grid.querySelectorAll('.it-fork').forEach(function (el) { el.classList.toggle('it-shut', shut); if (shut) el.classList.remove('it-open'); });
    edges(); saveFolds();
  }
  // Folds are kept in this browser, per repository and layout. A fork that gained or lost a pin
  // since it was folded opens again, so new work is never hidden behind an old fold.
  var FOLDS = 'forge:iterations-folds:' + data.here + (relayout ? ':tree' : ':columns');
  function pinsOf(repo) {
    var n = 0, all = grid.querySelectorAll('button.it-b');
    for (var i = 0; i < all.length; i++) { var k = all[i].getAttribute('data-key') || ''; if (k.slice(0, k.lastIndexOf(':')) === repo) n++; }
    return n;
  }
  function foldable() { return grid.querySelectorAll(relayout ? '.it-lane' : '.it-fork'); }
  function saveFolds() {
    var out = {};
    foldable().forEach(function (el) {
      var shut = el.classList.contains('it-shut'), run = el.classList.contains('it-runshut'); if (!shut && !run) return;
      var repo = el.getAttribute('data-repo');
      out[el.getAttribute('data-lane') || repo] = { shut: shut, run: run, pins: pinsOf(repo) };
    });
    try { if (Object.keys(out).length) localStorage.setItem(FOLDS, JSON.stringify(out)); else localStorage.removeItem(FOLDS); } catch (e) {}
  }
  function loadFolds() {
    var saved = {};
    try { saved = JSON.parse(localStorage.getItem(FOLDS) || '{}') || {}; } catch (e) { saved = {}; }
    foldable().forEach(function (el) {
      var repo = el.getAttribute('data-repo'), f = saved[el.getAttribute('data-lane') || repo];
      if (!f || f.pins !== pinsOf(repo)) return;
      if (f.shut) el.classList.add('it-shut');
      if (f.run) el.classList.add('it-runshut');
    });
    saveFolds();
  }
  grid.addEventListener('click', function () { setTimeout(saveFolds, 0); });
  var fa = document.getElementById('it-fold-all'); if (fa) fa.addEventListener('click', function () { foldAll(true); });
  var oa = document.getElementById('it-open-all'); if (oa) oa.addEventListener('click', function () { foldAll(false); });
  var current = null;
  var shown = panel(player, info, function (j) { if (current) noteRow(current.btn, j.note); });
  var notes = document.getElementById('it-notes');
  notes.addEventListener('change', function () { root.setAttribute('data-notes', notes.checked ? '1' : '0'); setParam('notes', notes.checked ? null : '0'); edges(); });
  function select(btn) {
    var i = btn.getAttribute('data-i');
    var p = document.getElementById('it-p-' + i), f = document.getElementById('it-i-' + i);
    if (!p || !f) return;
    var sel = grid.querySelectorAll('.it-sel');
    for (var k = 0; k < sel.length; k++) sel[k].classList.remove('it-sel');
    btn.classList.add('it-sel');
    current = { i: i, btn: btn };
    setParam('build', btn.getAttribute('data-key'));
    shown.show(p, f);
  }
  function noteRow(btn, note) {
    var line = btn.querySelector('.it-n');
    if (note === '') { if (line) line.remove(); return; }
    if (!line) { line = document.createElement('span'); line.className = 'it-n'; btn.querySelector('.it-d').after(line); }
    line.textContent = note;
  }
  grid.addEventListener('click', function (ev) {
    var t = ev.target;
    var h = t.closest && t.closest('.it-head');
    // A card folds to its name and back.
    if (h) { h.parentNode.classList.toggle('it-shut'); edges(); return; }
    var b = t.closest && t.closest('button.it-b');
    if (b) select(b);
  });
  loadFolds();
  edges();
  window.addEventListener('resize', edges);
  var asked = new URL(location.href).searchParams.get('build');
  if (asked) {
    var all = grid.querySelectorAll('button.it-b');
    for (var n = 0; n < all.length; n++) if (all[n].getAttribute('data-key') === asked) {
      // A build asked for by its link is shown even inside a kept fold.
      var repoOf = all[n].getAttribute('data-key'); repoOf = repoOf.slice(0, repoOf.lastIndexOf(':'));
      foldable().forEach(function (el) { if (el.getAttribute('data-repo') === repoOf) el.classList.remove('it-shut', 'it-runshut'); });
      select(all[n]); edges();
      // Back from a build, or a link to one: the player is in view.
      player.scrollIntoView({ block: 'nearest' });
      break;
    }
  } else {
    // This repository's own card in view, as a new fork lands here.
    var own = grid.querySelector('[data-repo="' + CSS.escape(data.here) + '"]');
    var stage = document.getElementById('it-stage');
    if (own && stage) {
      var so = stage.getBoundingClientRect(), ro = own.getBoundingClientRect();
      if (ro.left < so.left || ro.right > so.right) stage.scrollLeft += ro.left - so.left - (so.width - ro.width) / 2;
      if (ro.top < so.top || ro.top > so.bottom - 40) stage.scrollTop += ro.top - so.top - 16;
    }
  }
})();
`;
/** Collapse forks and Expand forks: every fork folded to its name, or every one open. */
const ZOOM_CONTROLS = `<span class="it-zc" role="group" aria-label="Zoom"><button type="button" class="btn" data-size="sm" id="it-zout" title="Zoom out" aria-label="Zoom out">−</button><button type="button" class="btn" data-size="sm" id="it-zval" title="Back to 100%">100%</button><button type="button" class="btn" data-size="sm" id="it-zin" title="Zoom in" aria-label="Zoom in">+</button><button type="button" class="btn" data-size="sm" id="it-zfit" title="Fit the whole graph in view">Fit</button></span>`;
const FORK_CONTROLS = `<span class="it-zc" role="group" aria-label="Forks"><button type="button" class="btn" data-size="sm" id="it-fold-all" title="Fold every fork to its name">Collapse forks</button><button type="button" class="btn" data-size="sm" id="it-open-all" title="Open every fork">Expand forks</button></span>`;
// GET /:owner/:name/iterations?notes=0&build=owner/name:label&layout=tree
export async function iterationsPage(ctx: Ctx): Promise<Response> {
  notePhase(ctx.request, "session", takeSessionTime(ctx.request));
  const repo = loadRepo(ctx);
  if (!repo) return timePhase(ctx.request, "render", () => notFoundPage(ctx));
  const forks = await timePhaseAsync(ctx.request, "graph", () => iterationsOf(ctx.app, ctx.auth.user, repo));
  if (forks === undefined) return timePhase(ctx.request, "render", () => notFoundPage(ctx));
  const got = await timePhaseAsync(ctx.request, "graph", () => iterationsOf(ctx, repo));
  if (got === undefined) return timePhase(ctx.request, "render", () => notFoundPage(ctx));
  const base = repoBase(repo);
  const lanes = lanesOf(forks);
  const data = JSON.stringify(lanes.map((l) => ({ id: l.id, from: l.from, fromRepo: l.fromRepo, kind: l.kind, main: l.main })));
  const notes = ctx.url.searchParams.get("notes") !== "0";
  const selected = ctx.url.searchParams.get("build") ?? undefined;
  const builds = got.forks.flatMap((f) => f.builds.map((b) => ({ b, f })));
  const draw: Draw = { index: new Map(builds.map(({ b }, i) => [b.key, i])), selected };
  const layout = ctx.url.searchParams.get("layout") === "tree" ? "tree" : "columns";
  const lanes = layout === "tree" ? lanesOf(got.forks) : [];
  const maxDepth = Math.max(0, ...got.forks.map((f) => f.depth));
  const columns = Array.from({ length: maxDepth + 1 }, (_, d) => got.forks.filter((f) => f.depth === d));
  const linkOf = (key: string) => {
    const u = new URL(`${ctx.url.origin}${base}/iterations`);
    u.searchParams.set("build", key);
    return u.toString();
  };
  const backOf = (key: string) => `${base}/iterations?build=${encodeURIComponent(key)}`;
  const data = JSON.stringify({
    here: `${repo.ownerName}/${repo.name}`,
    edges: got.edges,
    ...(layout === "tree" ? { lanes: lanes.map((l) => ({ id: l.id, from: l.from, fromRepo: l.fromRepo, kind: l.kind })) } : {}),
  });
  const layoutLink = (to: "columns" | "tree", label: string) => {
    const u = new URL(ctx.url.toString());
    if (to === "tree") u.searchParams.set("layout", "tree");
    else u.searchParams.delete("layout");
    return html`<a href="${u.pathname}${u.search}" ${layout === to ? raw('aria-current="page"') : null}>${label}</a>`;
  };
  const body = html`${repoHeader(ctx, repo, "branches", { compact: true })}
    <div class="it-page" id="it-page" data-here="${repo.ownerName}/${repo.name}" data-lanes="${data}">
    <div class="it-page" id="it-page" data-notes="${notes ? "1" : "0"}">
      <div class="page-head mt">
        <h2>Iterations</h2>
        <a href="${base}/builds">Builds</a>
        <div class="it-checks">
          <span class="it-seg" role="group" aria-label="Layout">${layoutLink("columns", "Columns")}${layoutLink("tree", "Tree")}</span>
          <label><input type="checkbox" id="it-notes" ${notes ? raw("checked") : null} /> Notes</label>
          <a href="${base}/builds">Builds</a>
        </div>
      </div>
      <div class="it-key"><span><i></i>fork of</span><span><i class="it-thin"></i>branch</span><span><i class="it-dash"></i>built on a pin of</span><span class="it-sp">${CONTROLS}</span></div>
      <div class="it-stage" id="it-stage"><div class="it-zoom" id="it-zoom"><div class="it-tree" id="it-grid">${lanes.map((l) => lane(l, l.main ? lanes.filter((x) => !x.main && x.repo === l.repo).length : 0))}</div></div></div>
      ${layout === "tree"
        ? html`<div class="it-key"><span><i></i>fork of</span><span><i class="it-thin"></i>branch</span><span><i class="it-dash"></i>built on a pin of</span>
            <span class="it-sp">${raw(FORK_CONTROLS)}${raw(ZOOM_CONTROLS)}<span>Drag a run to move it. Kept in this browser.</span><button type="button" class="btn" data-size="sm" id="it-align" title="Keep the order you dragged; snap columns and spacing to a grid">Align</button><button type="button" class="btn" data-size="sm" id="it-reset" title="Put every run back in the tree's own place">Reset</button></span></div>
          <div class="it-stage" id="it-stage"><div class="it-zoom" id="it-zoom"><div class="it-tree" id="it-grid">${lanes.map((l) => lane(l, l.main ? lanes.filter((x) => !x.main && x.repo === l.repo).length : 0, draw))}</div></div></div>`
        : html`<div class="it-key"><span><i></i>fork of</span><span><i class="it-dash"></i>built on a pin of</span><span class="it-sp">${raw(FORK_CONTROLS)}${raw(ZOOM_CONTROLS)}</span></div>
          <div class="it-stage" id="it-stage"><div class="it-zoom" id="it-zoom"><div class="it-grid" id="it-grid">
            ${columns.map((c) => html`<div class="it-col">${c.map((f) => card(f, draw))}</div>`)}
          </div></div></div>`}
      <div class="it-pane">
        <aside class="it-info" id="it-info"><h3>Build info</h3><section><p>No build selected</p></section></aside>
        <div class="it-player" id="it-player" aria-live="polite"><div class="it-empty">No build selected</div></div>
      </div>
      ${builds.map(
        ({ b, f }, i) =>
          html`<template id="it-p-${String(i)}">${playerOf(b)}</template><template id="it-i-${String(i)}">${infoOf(ctx, b, f.forkOf, linkOf(b.key), backOf(b.key))}</template>`,
      )}
      ${raw(`<script type="application/json" id="it-data">${data.replaceAll("<", "\\u003c")}</script>`)}
    </div>`;
  return timePhase(ctx.request, "render", () =>
    page({
@@ -79,3 +557,34 @@
export async function iterationsPage(ctx: Ctx): Promise<Response> {
    }),
  );
}
const NOTE_ERRORS: Record<string, string> = {
  invalid_note: `Not saved: a note needs text, at most ${NOTES_MAX / 1024} KB.`,
  notes_lost: "Not saved: this repository's notes lost a note. Ask its admin to restore refs/forge/notes.",
  mirrored: "Not saved: this repository is a mirror.",
  moved: "Not saved: the pin changed meanwhile. Reload and try again.",
};
// POST /:owner/:name/builds/:label/note — add a note to a build, as a writer; `note` and `body` still join into it.
export async function noteSubmit(ctx: Ctx): Promise<Response> {
  const repo = loadRepo(ctx);
  if (!repo) return notFoundPage(ctx);
  if (!ctx.auth.user) return signInFirst(ctx);
  const form = await readForm(ctx, "rw");
  if (form instanceof Response) return form;
  const to = backTo(form, `${repoBase(repo)}/iterations`);
  const given = (k: string) => (typeof form.get(k) === "string" ? { [k]: field(form, k) } : {});
  const done = await notePin(ctx.app, ctx.auth.user, repo, ctx.params.label ?? "", { ...given("notes"), ...given("note"), ...given("body") });
  if (!done.ok) {
    if (done.error === "unauthorized" || done.error === "forbidden" || done.error === "not_found") return notFoundPage(ctx);
    const message = NOTE_ERRORS[done.error] ?? "Not saved: git refused the change.";
    if (prefersJson(ctx)) return Response.json({ error: done.error, message }, { status: done.error === "invalid_note" ? 422 : 409 });
    return flashTo(ctx, to, { tone: "danger", message });
  }
  if (prefersJson(ctx)) {
    const pin = done.value.pin;
    const list = noteListOf({ notes: pin.notes ?? [], tag: wholeNotes(pin.label, pin.tagNote ?? pin.note), by: pin.pinnedBy, at: pin.pinnedAt });
    return Response.json({ note: splitPinNote(pin.label, pin.note).note, html: list === null ? "" : list.text });
  }
  return flashTo(ctx, to, { message: "Note saved." });
}
@@ -1,181 +0,0 @@
/**
 * Iterations, the browser's half: the rules and the script. The server draws
 * every card and row; the script places each run under the build it grew
 * from, draws the lines, folds a fork or a run, and zooms. Folds and zoom are
 * kept in this browser only. Without the script the runs stand side by side and no button is shown: the controls and the fold buttons are made or shown by it.
 */
export const ITERATIONS_CSS = /* css */ `
.it-key{display:flex;gap:16px;color:var(--muted-fg);font-size:var(--fs-min);margin:4px 0 8px;flex-wrap:wrap;align-items:center}
.it-key i{display:inline-block;width:24px;height:0;border-top:2px solid var(--muted-fg);vertical-align:middle;margin-right:6px}
.it-key i.it-thin{border-top-width:1px}
.it-key i.it-dash{border-top-style:dashed}
.it-sp{margin-left:auto;display:none;gap:8px;align-items:center;flex-wrap:wrap}
.it-on .it-sp{display:flex}
.it-zc{display:inline-flex;gap:2px}
#it-zval{min-width:56px;font-variant-numeric:tabular-nums}
.it-stage{position:relative;padding:16px;border:1px solid var(--border);border-radius:var(--radius);overflow:auto;max-height:60vh}
#it-grid{--it-card:calc(50ch + 26px);font-family:var(--mono);font-size:var(--fs-min);transform-origin:0 0}
.it-tree{position:relative;display:flex;gap:32px;align-items:flex-start;width:max-content;min-width:100%}
.it-tree.it-placed{display:block}
.it-placed .it-lane{position:absolute}
.it-lane{width:var(--it-card);background:var(--card);border:1px solid var(--border);border-radius:var(--radius);z-index:1}
.it-lh{display:flex;align-items:center;gap:6px;padding:8px;border-bottom:1px solid var(--border);min-height:32px}
.it-nm{display:flex;gap:8px;align-items:baseline;min-width:0;padding:0;background:none;border:0;color:inherit;font:inherit;text-align:left;cursor:pointer}
.it-nm i{font-style:normal;color:var(--muted-fg);width:10px}
.it-nm i::before{content:"\\25BE"}
.it-lane.it-shut .it-nm i::before{content:"\\25B8"}
.it-nm b{overflow-wrap:anywhere}
.it-sub{color:var(--muted-fg);font-size:var(--fs-min)}
.it-ct{margin-left:auto;white-space:nowrap}
.it-ct::before{content:"fold run"}
.it-lane.it-runshut .it-ct::before{content:"open run"}
.it-rows{display:flex;flex-direction:column}
.it-b{display:grid;grid-template-columns:minmax(0,1fr) auto;column-gap:8px;padding:8px 12px;border-top:1px solid var(--border)}
.it-rows > .it-b:first-child{border-top:0}
.it-l{font-weight:700;min-width:0;overflow:hidden;text-overflow:ellipsis;white-space:nowrap;color:inherit}
.it-d{color:var(--muted-fg);font-size:var(--fs-min);text-align:right;white-space:nowrap}
.it-n{grid-column:1/-1;color:var(--muted-fg);font-size:var(--fs-min);overflow-wrap:anywhere}
.it-coll{display:none;flex-direction:column;gap:1px;width:100%;background:none;border:0;color:inherit;font:inherit;text-align:left;padding:8px 12px;cursor:pointer}
.it-coll span{color:var(--muted-fg);font-size:var(--fs-min)}
.it-lane.it-shut .it-fcoll,.it-lane.it-runshut:not(.it-shut) .it-rcoll{display:flex}
.it-lane.it-shut .it-rows,.it-lane.it-runshut .it-rows,.it-lane.it-shut .it-ct{display:none}
.it-lane.it-shut .it-lh{border-bottom:0}
.it-lane.it-hid{display:none}
.it-edges{position:absolute;left:0;top:0;pointer-events:none;overflow:visible}
.it-edges path{fill:none;stroke:var(--muted-fg);stroke-width:2}
.it-edges path[data-kind="concept"]{stroke-dasharray:6 5}
.it-edges path[data-kind="branch"]{stroke-width:1.25}
`;
export const ITERATIONS_JS = `
(function () {
  var root = document.getElementById('it-page'), stage = document.getElementById('it-stage'), box = document.getElementById('it-zoom'), grid = document.getElementById('it-grid');
  if (!root || !stage || !box || !grid) return;
  root.classList.add('it-on');
  // The fold buttons exist only here: a fork's name becomes one, a run of several builds gets one.
  grid.querySelectorAll('span.it-nm').forEach(function (s) {
    var b = document.createElement('button'); b.type = 'button'; b.className = 'it-nm'; b.setAttribute('data-act', 'fork'); b.title = 'Fold this fork'; b.innerHTML = s.innerHTML; s.replaceWith(b);
  });
  grid.querySelectorAll('.it-lane').forEach(function (l) {
    var h = l.querySelector('.it-lh');
    if (!l.querySelector('.it-rcoll') || !h) return;
    var b = document.createElement('button'); b.type = 'button'; b.className = 'btn it-ct'; b.setAttribute('data-size', 'sm'); b.setAttribute('data-variant', 'ghost'); b.setAttribute('data-act', 'run'); b.title = 'Fold this run'; h.appendChild(b);
  });
  var lanes = []; try { lanes = JSON.parse(root.getAttribute('data-lanes') || '[]') || []; } catch (e) {}
  var NS = 'http://www.w3.org/2000/svg', W = 220, G = 36, PAD = 16, Z = 1, ZKEY = 'forge:iterations-zoom', FKEY = 'forge:iterations-folds:' + root.getAttribute('data-here');
  var STEPS = [0.25, 0.33, 0.5, 0.67, 0.8, 0.9, 1, 1.1, 1.25, 1.5, 2];
  try { Z = Math.min(2, Math.max(0.2, Number(localStorage.getItem(ZKEY)) || 1)); } catch (e) {}
  var els = {}; grid.querySelectorAll('.it-lane').forEach(function (el) { els[el.getAttribute('data-lane')] = el; });
  var byId = {}; lanes.forEach(function (l) { byId[l.id] = l; });
  function seen(el) { return el && el.offsetParent !== null; }
  function anchor(key) {
    var rows = grid.querySelectorAll('.it-b[data-key]');
    for (var i = 0; i < rows.length; i++) if (rows[i].getAttribute('data-key') === key && seen(rows[i])) return rows[i];
    var holds = grid.querySelectorAll('[data-keys]');
    for (var k = 0; k < holds.length; k++) if ((' ' + holds[k].getAttribute('data-keys') + ' ').indexOf(' ' + key + ' ') >= 0 && seen(holds[k])) return holds[k];
    return null;
  }
  function parentOf(l) {
    if (l.from) { var a = anchor(l.from); return a ? { a: a, lane: a.closest('.it-lane') } : null; }
    if (l.fromRepo) { var m = byId[l.fromRepo] && els[l.fromRepo]; return m && seen(m) ? { a: m.querySelector('.it-lh'), lane: m } : null; }
    return null;
  }
  function visible() { return lanes.filter(function (l) { return seen(els[l.id]); }); }
  function save() {
    var s = { shut: [], run: [] };
    Object.keys(els).forEach(function (id) { if (els[id].classList.contains('it-shut')) s.shut.push(id); if (els[id].classList.contains('it-runshut')) s.run.push(id); });
    try { if (s.shut.length || s.run.length) localStorage.setItem(FKEY, JSON.stringify(s)); else localStorage.removeItem(FKEY); } catch (e) {}
  }
  function place() {
    var one = grid.querySelector('.it-lane'); if (one && one.offsetWidth) W = one.offsetWidth;
    var hid = {};
    grid.querySelectorAll('.it-lane.it-shut').forEach(function (el) { hid[el.getAttribute('data-repo')] = true; });
    grid.querySelectorAll('.it-lane.it-branch').forEach(function (el) { el.classList.toggle('it-hid', !!hid[el.getAttribute('data-repo')]); });
    var pos = {};
    visible().forEach(function (l, i) {
      var y = PAD, p = parentOf(l);
      if (p && p.lane && pos[p.lane.getAttribute('data-lane')]) y = pos[p.lane.getAttribute('data-lane')].y + p.a.offsetTop + p.a.offsetHeight + 10;
      pos[l.id] = { x: PAD + i * (W + G), y: y };
      els[l.id].style.left = pos[l.id].x + 'px'; els[l.id].style.top = y + 'px';
    });
    var w = 0, h = 0;
    grid.querySelectorAll('.it-lane').forEach(function (el) { if (!seen(el)) return; w = Math.max(w, el.offsetLeft + el.offsetWidth); h = Math.max(h, el.offsetTop + el.offsetHeight); });
    grid.style.width = (w + PAD) + 'px'; grid.style.height = (h + PAD) + 'px';
    lines(); fit();
  }
  function lines() {
    var old = grid.querySelector('svg.it-edges'); if (old) old.remove();
    var svg = document.createElementNS(NS, 'svg'); svg.setAttribute('class', 'it-edges');
    var o = grid.getBoundingClientRect();
    function R(el) { var r = el.getBoundingClientRect(); return { l: (r.left - o.left) / Z, t: (r.top - o.top) / Z, r: (r.right - o.left) / Z, b: (r.bottom - o.top) / Z, cx: ((r.left + r.right) / 2 - o.left) / Z, cy: ((r.top + r.bottom) / 2 - o.top) / Z }; }
    visible().forEach(function (l) {
      var p = parentOf(l); if (!p) return;
      var a = R(p.a), h = R(els[l.id].querySelector('.it-lh')), sx, sy, ex = h.cx, ey = h.t, d;
      if (h.cx > a.r) { sx = a.r; sy = a.cy; } else if (h.cx < a.l) { sx = a.l; sy = a.cy; } else { sx = a.cx; sy = a.b; }
      if (sx === a.cx) { if (ey < sy) ey = h.b; var my = (sy + ey) / 2; d = 'M' + sx + ',' + sy + ' C' + sx + ',' + my + ' ' + ex + ',' + my + ' ' + ex + ',' + ey; }
      else if (ey > sy + 8) { var dir = ex > sx ? 1 : -1, r = Math.min(12, Math.abs(ex - sx) / 2, (ey - sy) / 2); d = 'M' + sx + ',' + sy + ' H' + (ex - dir * r) + ' Q' + ex + ',' + sy + ' ' + ex + ',' + (sy + r) + ' V' + ey; }
      else { ey = h.b; d = 'M' + sx + ',' + sy + ' C' + ex + ',' + sy + ' ' + ex + ',' + sy + ' ' + ex + ',' + ey; }
      var path = document.createElementNS(NS, 'path'); path.setAttribute('d', d); path.setAttribute('data-kind', l.kind || 'fork'); svg.appendChild(path);
    });
    svg.setAttribute('width', grid.scrollWidth); svg.setAttribute('height', grid.scrollHeight);
    grid.insertBefore(svg, grid.firstChild);
  }
  // Zoom: the grid is scaled, its box takes the scaled size so the stage scrolls the right distance.
  function fit() {
    grid.style.transform = Z === 1 ? '' : 'scale(' + Z + ')';
    box.style.width = Math.ceil(grid.offsetWidth * Z) + 'px'; box.style.height = Math.ceil(grid.offsetHeight * Z) + 'px';
    var v = document.getElementById('it-zval'); if (v) v.textContent = Math.round(Z * 100) + '%';
  }
  function setZoom(z, px, py) {
    z = Math.min(2, Math.max(0.2, Math.round(z * 100) / 100));
    if (z === Z) return;
    if (px === undefined) { px = stage.clientWidth / 2; py = stage.clientHeight / 2; }
    var gx = (stage.scrollLeft + px) / Z, gy = (stage.scrollTop + py) / Z;
    Z = z;
    try { if (Z === 1) localStorage.removeItem(ZKEY); else localStorage.setItem(ZKEY, String(Z)); } catch (e) {}
    fit(); lines();
    stage.scrollLeft = gx * Z - px; stage.scrollTop = gy * Z - py;
  }
  function step(dir) {
    var next = dir > 0 ? STEPS.find(function (s) { return s > Z + 0.001; }) : STEPS.slice().reverse().find(function (s) { return s < Z - 0.001; });
    if (next !== undefined) setZoom(next);
  }
  function on(id, f) { var b = document.getElementById(id); if (b) b.addEventListener('click', f); }
  on('it-zin', function () { step(1); });
  on('it-zout', function () { step(-1); });
  on('it-zval', function () { setZoom(1); });
  on('it-zfit', function () {
    var w = grid.offsetWidth, h = grid.offsetHeight; if (!w || !h) return;
    var cs = getComputedStyle(stage), padX = parseFloat(cs.paddingLeft) + parseFloat(cs.paddingRight), padY = parseFloat(cs.paddingTop) + parseFloat(cs.paddingBottom);
    var tall = parseFloat(cs.maxHeight); if (!(tall > 0)) tall = window.innerHeight * 0.6;
    setZoom(Math.floor(Math.min(1, (stage.clientWidth - padX - 2) / w, (tall - padY - 2) / h) * 100) / 100);
    stage.scrollLeft = 0; stage.scrollTop = 0;
  });
  stage.addEventListener('wheel', function (e) {
    if (!e.ctrlKey && !e.metaKey) return;
    e.preventDefault();
    var r = stage.getBoundingClientRect();
    setZoom(Z * Math.exp(-e.deltaY / 300), e.clientX - r.left, e.clientY - r.top);
  }, { passive: false });
  // Folds: a fork to its name, a run to one node.
  grid.addEventListener('click', function (ev) {
    var t = ev.target.closest && ev.target.closest('[data-act]'); if (!t) return;
    var el = t.closest('.it-lane'); if (!el) return;
    el.classList.toggle(t.getAttribute('data-act') === 'fork' ? 'it-shut' : 'it-runshut');
    save(); place();
  });
  function all(shut) {
    Object.keys(els).forEach(function (id) { if (byId[id] && byId[id].main) els[id].classList.toggle('it-shut', shut); els[id].classList.remove('it-runshut'); });
    save(); place();
  }
  on('it-fold-all', function () { all(true); });
  on('it-open-all', function () { all(false); });
  try {
    var s = JSON.parse(localStorage.getItem(FKEY) || 'null');
    if (s) { (s.shut || []).forEach(function (id) { if (els[id]) els[id].classList.add('it-shut'); }); (s.run || []).forEach(function (id) { if (els[id]) els[id].classList.add('it-runshut'); }); }
  } catch (e) {}
  grid.classList.add('it-placed'); place();
  if (document.fonts && document.fonts.ready) document.fonts.ready.then(place);
})();
`;
@@ -100,7 +100,7 @@
describe("build pins", () => {
      source: "branch main",
    });
    expect(res.status).toBe(303);
    expect(res.headers.get("location")).toBe("/alice/game/builds");
    expect(res.headers.get("location")).toBe("/alice/game/iterations?build=alice%2Fgame%3Av1");
    const [pin] = await pins();
    expect(pin?.label).toBe("v1");
    expect(pin?.oid).toBe(oids.one!);
@@ -0,0 +1,92 @@
/**
 * A squash keeps the `Co-authored-by` trailers of the commits it folds (#9133):
 * #9096 landed Jay Moran's work as one commit that named only its lander.
 */
import { afterAll, beforeAll, describe, expect, test } from "bun:test";
import { mkdtemp, rm } from "node:fs/promises";
import { tmpdir } from "node:os";
import { join } from "node:path";
import { createApp, type App } from "../src/app.ts";
import { addToCrew, createAgent } from "../src/actions/crew.ts";
import { mergePull, openPull } from "../src/actions/pulls.ts";
import { commitToBranch, createRepo } from "../src/actions/repos.ts";
import { getPull } from "../src/core/pulls.ts";
import type { Repo } from "../src/core/repos.ts";
import { createUser, getUserByName, type User } from "../src/core/users.ts";
import { coAuthorLines, COAUTHORS_MAX } from "../src/git/coauthors.ts";
import { runGitCapture } from "../src/git/env.ts";
import { repoDir } from "../src/git/repos.ts";
const JAY = "Co-authored-by: Jay Moran <[email protected]>";
describe("coAuthorLines", () => {
  test("keeps well-formed trailers once per address, in order, and drops the rest", () => {
    const got = coAuthorLines([
      `Add it\n\n${JAY}\nco-authored-by: Ada <[email protected]>`,
      `More\n\nCo-authored-by: Jay M. <[email protected]>\nCo-authored-by: no address\nCo-authored-by: <[email protected]>\nCo-authored-by: Eve <[email protected]> trailing`,
    ]);
    expect(got).toEqual([JAY, "Co-authored-by: Ada <[email protected]>"]);
  });
  test("skips addresses already credited and caps the count", () => {
    expect(coAuthorLines([JAY], ["[email protected]"])).toEqual([]);
    const many = Array.from({ length: COAUTHORS_MAX + 5 }, (_, i) => `Co-authored-by: P${i} <p${i}@x.dev>`).join("\n");
    expect(coAuthorLines([many]).length).toBe(COAUTHORS_MAX);
  });
});
describe("a squash landing", () => {
  let dataDir: string;
  let app: App;
  let alice: User;
  let repo: Repo;
  beforeAll(async () => {
    dataDir = await mkdtemp(join(tmpdir(), "forge-coauthors-"));
    app = createApp({ dataDir, port: 0 });
    const a = await createUser(app.db, { origin: "seed", trusted: true, username: "alice", email: "[email protected]", password: "a-good-passphrase", adminIfFirst: true });
    if (!a.ok) throw new Error("user");
    alice = a.value;
    const made = await createRepo(app, alice, { name: "page", visibility: "public" });
    if (!made.ok) throw new Error(String(made.error));
    repo = made.value;
    const seeded = await commitToBranch(app, alice, repo, { message: "Start", files: [{ path: "a.txt", content: "a\n" }] });
    if (!seeded.ok) throw new Error(JSON.stringify(seeded.error));
    const scout = await createAgent(app, alice, { username: "scout" });
    if (!scout.ok) throw new Error(String(scout.error));
    addToCrew(app, alice, repo, "scout");
  }, 30_000);
  afterAll(async () => {
    app.close();
    await rm(dataDir, { recursive: true, force: true });
  });
  const land = async (slug: string, message: string, strategy: "squash" | "merge"): Promise<string> => {
    const branch = await commitToBranch(app, alice, repo, { branch: `feature/${slug}`, base: "main", message, files: [{ path: `${slug}.md`, content: `${slug}\n` }] });
    if (!branch.ok) throw new Error(JSON.stringify(branch.error));
    const opened = await openPull(app, getUserByName(app.db, "scout")!, repo, { title: `Do ${slug}`, body: "Done.", baseBranch: "main", headBranch: `feature/${slug}` });
    if (!opened.ok) throw new Error(String(opened.error));
    const pull = getPull(app.db, repo.id, opened.value.number)!;
    const merged = await mergePull(app, alice, repo, pull, strategy);
    if (!merged.ok) throw new Error(String(merged.error));
    const log = await runGitCapture(["log", "-1", "--format=%B", "main"], { cwd: repoDir(app.reposRoot, repo.ownerName, repo.name) });
    return log.stdout;
  };
  test("keeps the Co-authored-by of the commits it folds, beside the lander's", async () => {
    const body = await land("squashed", `Add the page\n\n${JAY}`, "squash");
    expect(body).toContain(JAY);
    expect(body).toContain("Co-authored-by: alice <");
  });
  test("a squash whose commits name no one adds no one", async () => {
    const body = await land("plain", "Add the plain page", "squash");
    expect(body.match(/^Co-authored-by:/gm)?.length).toBe(1);
  });
  test("a pull cannot forge a trailer with a line break in a name", async () => {
    const body = await land("forged", "Add forged\n\nCo-authored-by: Mallory\nSigned-off-by: root <[email protected]>", "squash");
    expect(body).not.toContain("Mallory");
  });
});
@@ -16,8 +16,9 @@
import { getRepo, type Repo } from "../src/core/repos.ts";
import { createUser, type User } from "../src/core/users.ts";
import { promote } from "./helpers/members.ts";
import { serve, type Servers } from "../src/http/server.ts";
import { FAMILY_LIMIT, familyRepos, iterationsOf, lanesOf, type IterationBuild, type IterationFork } from "../src/core/iterations.ts";
import { ITERATIONS_CSS, ITERATIONS_JS } from "../src/web/pages/iterations_script.ts";
import { familyRepos } from "../src/core/lineage.ts";
import { lanesOf, type IterationBuild, type IterationFork } from "../src/core/iterations.ts";
import { ITERATIONS_CSS, ITERATIONS_JS } from "../src/web/pages/iterations.ts";
const build = (repo: string, label: string, parent: string | null = null, edge: IterationBuild["edge"] = parent === null ? null : "git"): IterationBuild => ({
  key: `${repo}:${label}`,
@@ -27,12 +28,22 @@
const build = (repo: string, label: string, parent: string | null = null, edge:
  note: "",
  parent,
  edge,
  repo,
  branch: "",
  by: "alice",
  notes: [],
  tag: "",
  forkHas: { branch: null, tagged: false },
  plays: "none",
  page: "/",
  preview: false,
  canNote: false,
});
describe("lanesOf", () => {
  test("a pin continues its repository's run; a second child of a build starts a branch run under it", () => {
    const forks: IterationFork[] = [
      { repo: "a/g", name: "g", forkOf: null, builds: [build("a/g", "v1"), build("a/g", "v2", "a/g:v1"), build("a/g", "side", "a/g:v1")] },
      { repo: "a/g", name: "g", depth: 0, tips: [], forkOf: null, builds: [build("a/g", "v1"), build("a/g", "v2", "a/g:v1"), build("a/g", "side", "a/g:v1")] },
    ];
    const lanes = lanesOf(forks);
    expect(lanes.map((l) => [l.id, l.main, l.builds.map((b) => b.label)])).toEqual([
@@ -45,9 +56,9 @@
describe("lanesOf", () => {
  test("a fork with no parent pin hangs under its upstream's head; a concept edge keeps its kind", () => {
    const forks: IterationFork[] = [
      { repo: "a/g", name: "g", forkOf: null, builds: [build("a/g", "v1")] },
      { repo: "b/g", name: "b/g", forkOf: "a/g", builds: [build("b/g", "x1")] },
      { repo: "c/g", name: "c/g", forkOf: "a/g", builds: [build("c/g", "y1", "a/g:v1", "concept")] },
      { repo: "a/g", name: "g", depth: 0, tips: [], forkOf: null, builds: [build("a/g", "v1")] },
      { repo: "b/g", name: "b/g", depth: 1, tips: [], forkOf: "a/g", builds: [build("b/g", "x1")] },
      { repo: "c/g", name: "c/g", depth: 1, tips: [], forkOf: "a/g", builds: [build("c/g", "y1", "a/g:v1", "concept")] },
    ];
    const lanes = lanesOf(forks);
    const b = lanes.find((l) => l.id === "b/g")!;
@@ -58,8 +69,8 @@
describe("lanesOf", () => {
  test("a fork with no builds still has a card; a parent cycle ends", () => {
    const forks: IterationFork[] = [
      { repo: "a/g", name: "g", forkOf: null, builds: [build("a/g", "v1", "a/g:v2"), build("a/g", "v2", "a/g:v1")] },
      { repo: "b/g", name: "b/g", forkOf: "a/g", builds: [] },
      { repo: "a/g", name: "g", depth: 0, tips: [], forkOf: null, builds: [build("a/g", "v1", "a/g:v2"), build("a/g", "v2", "a/g:v1")] },
      { repo: "b/g", name: "b/g", depth: 1, tips: [], forkOf: "a/g", builds: [] },
    ];
    expect(lanesOf(forks).map((l) => l.id).sort()).toEqual(["a/g", "b/g"]);
  });
@@ -128,34 +139,38 @@
describe("iterations page", () => {
  });
  test("the family is drawn from any member, each pin once, with the runs as data", async () => {
    for (const path of ["/alice/game/iterations", "/bob/game/iterations"]) {
    for (const path of ["/alice/game/iterations?layout=tree", "/bob/game/iterations?layout=tree", "/alice/game/iterations"]) {
      const res = await get(path);
      expect(res.status).toBe(200);
      const text = await res.text();
      expect(text).toContain("Iterations");
      for (const key of ["alice/game:v1", "alice/game:v2", "alice/game:side", "bob/game:b1"]) expect(text).toContain(`data-key="${key}"`);
      expect(text.split('data-key="alice/game:v1"').length).toBe(2);
      expect(text.split('data-key="bob/game:v1"').length).toBe(1);
      expect(text).toContain("alice/game:side");
      expect(text.split('class="it-b').filter((r) => r.includes('data-key="alice/game:v1"')).length).toBe(1);
      expect(text).not.toContain('data-key="bob/game:v1"');
    }
  });
  test("the markup the script relies on is there for a folded run, and no button waits for the script", async () => {
    const text = await (await get("/alice/game/iterations")).text();
  test("the tree has Align, Reset, zoom with Fit, and Collapse and Expand forks; columns have no Align", async () => {
    const tree = await (await get("/alice/game/iterations?layout=tree")).text();
    for (const id of ["it-align", "it-reset", "it-zfit", "it-zin", "it-zout", "it-zval", "it-fold-all", "it-open-all"]) expect(tree).toContain(`id="${id}"`);
    expect(tree).toContain("Drag a run to move it");
    const lanes = JSON.parse(/<script type="application\/json" id="it-data">(.*?)<\/script>/s.exec(tree)![1]!);
    expect(lanes.here).toBe("alice/game");
    expect(lanes.lanes.map((l: { id: string }) => l.id)).toContain("alice/game");
    const columns = await (await get("/alice/game/iterations")).text();
    expect(columns).toContain('id="it-zfit"');
    expect(columns).not.toContain('id="it-align"');
    expect(columns).not.toContain('"lanes"');
  });
  test("the markup the script relies on is there for a folded run", async () => {
    const text = await (await get("/alice/game/iterations?layout=tree")).text();
    expect(text).toContain('data-lane="alice/game" data-repo="alice/game"');
    // Pins made in the same second sort by label.
    const keys = "alice/game:side alice/game:v1 alice/game:v2";
    expect(text).toContain(`data-act="fork" data-keys="${keys}"`);
    expect(text).toContain(`data-act="run" data-keys="${keys}"`);
    expect(text).toContain('data-lanes="[{');
    expect(text).toContain('data-here="alice/game"');
    // Names and the controls are drawn inert; the script turns them on.
    expect(text).toContain('<span class="it-nm" data-act="fork">');
    expect(text).not.toContain('<button type="button" class="it-nm"');
    expect(text).toContain('id="it-zfit"');
    expect(ITERATIONS_JS).toContain("classList.add('it-on')");
    expect(ITERATIONS_CSS).toMatch(/\.it-sp\{[^}]*display:none/);
    expect(ITERATIONS_CSS).toContain(".it-on .it-sp{display:flex}");
    expect(text).toMatch(/data-act="fork" data-keys="[^"]*alice\/game:v1/);
    expect(text).toMatch(/data-act="run" data-keys="[^"]*alice\/game:v1/);
    expect(ITERATIONS_JS).toContain("forge:iterations-tree:");
    expect(ITERATIONS_JS).toContain("forge:iterations-folds:");
    expect(ITERATIONS_JS).toContain("forge:iterations-zoom");
  });
  test("a fold hides its rows and shows the one node it leaves", () => {
@@ -166,6 +181,36 @@
describe("iterations page", () => {
    expect(rule(".it-coll{")).toContain("display:none");
  });
  test("the info panel carries the build, its notes and its actions", async () => {
    const text = await (await get("/alice/game/iterations?build=alice/game:v1")).text();
    expect(text).toContain('id="it-i-');
    for (const word of ["Pin", "Lineage", "Notes", "Actions", "Copy link", "Clone", "Fork"]) expect(text).toContain(word);
    expect(text).toContain("refs/builds/v1");
    // A guest cannot add a note or delete a pin.
    expect(text).not.toContain("Add a note");
    expect(text).not.toContain("Delete pin");
    const mine = await (await get("/alice/game/iterations?build=alice/game:v1", await signIn("alice"))).text();
    expect(mine).toContain("Add a note");
    expect(mine).toContain("Delete pin");
  });
  test("a note is saved from the panel, as the writer who asked, and not by a stranger or another origin", async () => {
    const cookie = await signIn("alice");
    const post = (c: string, origin: string, text: string) =>
      fetch(`${base}/alice/game/builds/v1/note`, { method: "POST", redirect: "manual", headers: { cookie: c, origin, accept: "application/json" }, body: new URLSearchParams({ notes: text }) });
    const bad = await post(cookie, "https://evil.example", "no");
    expect(bad.status).toBeGreaterThanOrEqual(400);
    const guest = await post("", base, "no");
    expect(guest.status).toBe(303);
    const ok = await post(cookie, base, "Tuned <i>the jump</i>\nMore.");
    expect(ok.status).toBe(200);
    const j = (await ok.json()) as { note: string; html: string };
    expect(j.html).toContain("Tuned &lt;i&gt;the jump&lt;/i&gt;");
    expect(j.html).not.toContain("<i>the jump</i>");
    const empty = await post(cookie, base, "   ");
    expect(empty.status).toBe(422);
  });
  test("a private fork and its pin are drawn to its owner and never to a guest", async () => {
    const guest = await (await get("/alice/game/iterations")).text();
    expect(guest).not.toContain("hush");
@@ -178,27 +223,13 @@
describe("iterations page", () => {
    expect(mine.split("carol/hush:v1").length).toBe(1);
  });
  test("a family is capped at the limit, root first", () => {
    expect(FAMILY_LIMIT).toBe(40);
    const all = familyRepos(app, carol, game());
  test("a family is the root first, then the forks the viewer may read", () => {
    const ctx = (user: User | undefined) => ({ app, auth: { user } }) as Parameters<typeof familyRepos>[0];
    const all = familyRepos(ctx(carol), game());
    expect(all[0]!.name).toBe("game");
    expect(all.length).toBe(3);
    expect(familyRepos(app, carol, game(), 2).length).toBe(2);
    expect(familyRepos(app, bob, game()).length).toBe(2);
    expect(familyRepos(app, undefined, game(), 5).map((r) => r.name)).toEqual(["game", "game"]);
  });
  test("a read of a family's pins is kept for a few seconds", async () => {
    const made = await createRepo(app, alice, { name: "kept", visibility: "public" });
    if (!made.ok) throw new Error(String(made.error));
    const c = await commitToBranch(app, alice, made.value, { branch: "main", message: "k", files: [{ path: "k.txt", content: "k\n" }] });
    if (!c.ok) throw new Error(JSON.stringify(c.error));
    const first = await pinBuild(app, alice, made.value, { label: "k1", oid: c.value.commitOid });
    if (!first.ok) throw new Error(JSON.stringify(first.error));
    expect((await iterationsOf(app, undefined, made.value))![0]!.builds.length).toBe(1);
    const second = await pinBuild(app, alice, made.value, { label: "k2", oid: c.value.commitOid });
    if (!second.ok) throw new Error(JSON.stringify(second.error));
    expect((await iterationsOf(app, undefined, made.value))![0]!.builds.length).toBe(1);
    expect(familyRepos(ctx(bob), game()).length).toBe(2);
    expect(familyRepos(ctx(undefined), game()).map((r) => r.name)).toEqual(["game", "game"]);
  });
  test("a note is escaped", async () => {
@@ -213,6 +244,8 @@
describe("iterations page", () => {
    expect(res.headers.get("referrer-policy")).toBeTruthy();
    expect(res.headers.get("content-security-policy") ?? "").not.toContain("frame-src http");
    expect(() => new Function(ITERATIONS_JS)).not.toThrow();
    // A build plays only as a build preview on the forge's own origin: no frame.
    expect(await res.text()).not.toContain("<iframe");
  });
  test("a family with no pin is not found", async () => {
@@ -226,8 +259,21 @@
describe("iterations page", () => {
    expect((await get("/alice/secret/iterations", cookie)).status).toBe(200);
  });
  test("Builds draws the family's pins as a lineage, each under its parent, and the pin form offers them as Parent", async () => {
    const list = await (await get("/alice/game/builds")).text();
    expect(list).toMatch(/data-depth="0"[^>]*class="build-row">[\s\S]*?>v1</);
    expect(list).toMatch(/data-depth="1"[^>]*class="build-row">[\s\S]*?>v2</);
    expect(list).toMatch(/<span class="muted">bob\/game:<\/span>b1/);
    const cookie = await signIn("alice");
    const form = await (await get("/alice/game/builds/new", cookie)).text();
    expect(form).toContain('name="parent"');
    expect(form).toContain('value="alice/game:v2"'.replace("alice/game:", ""));
    expect(form).toContain('value="bob/game:b1"');
    expect(form).not.toContain("make_demo");
  });
  test("Builds links to Iterations when it holds a pin", async () => {
    expect(await (await get("/alice/game/builds")).text()).toContain('href="/alice/game/iterations"');
    expect(await (await get("/alice/game/builds")).text()).toContain('href="/alice/game/iterations?layout=tree"');
    expect(await (await get("/alice/empty/builds")).text()).not.toContain("/iterations");
  });
@@ -0,0 +1,28 @@
import { expect, test } from "bun:test";
import type { App } from "../src/app.ts";
import { forget, remembered } from "../src/core/ttl_cache.ts";
test("a read asked again within the memory is not made again, until forgotten", async () => {
  const app = {} as App;
  let made = 0;
  const read = () => remembered(app, "k", async () => ++made);
  expect(await Promise.all([read(), read(), read()])).toEqual([1, 1, 1]);
  expect(await read()).toBe(1);
  forget(app);
  expect(await read()).toBe(2);
});
test("a failed read is not kept", async () => {
  const app = {} as App;
  let made = 0;
  const read = () => remembered(app, "k", async () => { if (++made === 1) throw new Error("no"); return made; });
  await expect(read()).rejects.toThrow("no");
  expect(await read()).toBe(2);
});
test("memories are per app and per key", async () => {
  const a = {} as App, b = {} as App;
  expect(await remembered(a, "k", async () => "a")).toBe("a");
  expect(await remembered(b, "k", async () => "b")).toBe("b");
  expect(await remembered(a, "j", async () => "j")).toBe("j");
});
@@ -12,7 +12,7 @@
import { promote } from "./helpers/members.ts";
import { createForgeApp } from "../src/tui/forge.ts";
import { iterationLines, iterationsCommands, iterationsScreen, NO_ITERATIONS_LINE, NOT_FOUND_LINE } from "../src/tui/screens/iterations.ts";
import { headlessTerminal } from "../src/tui/term/terminal.ts";
import { lanesOf } from "../src/core/iterations.ts";
import { lanesOf, type IterationBuild } from "../src/core/iterations.ts";
import { quietLogs } from "./helpers/globals.ts";
import { settleApp } from "./helpers/tui.ts";
@@ -80,8 +80,11 @@
async function drive(repo: Repo, user: User | undefined): Promise<string> {
}
test("iterationLines indents a run under the one it grew from", () => {
  const b = (label: string, parent: string | null) => ({ key: `a/g:${label}`, label, oid: "a".repeat(40), at: "2026-01-02T00:00:00Z", note: "", parent, edge: parent === null ? null : ("git" as const) });
  const lines = iterationLines(lanesOf([{ repo: "a/g", name: "g", forkOf: null, builds: [b("v1", null), b("v2", "a/g:v1"), b("side", "a/g:v1")] }]));
  const b = (label: string, parent: string | null): IterationBuild => ({
    key: `a/g:${label}`, label, oid: "a".repeat(40), at: "2026-01-02T00:00:00Z", note: "", parent, edge: parent === null ? null : "git",
    repo: "a/g", branch: "", by: "alice", notes: [], tag: "", forkHas: { branch: null, tagged: false }, plays: "none", page: "/", preview: false, canNote: false,
  });
  const lines = iterationLines(lanesOf([{ repo: "a/g", name: "g", depth: 0, tips: [], forkOf: null, builds: [b("v1", null), b("v2", "a/g:v1"), b("side", "a/g:v1")] }]));
  expect(lines.map((l) => [l.depth, l.head, l.text.split("  ")[0]])).toEqual([
    [0, true, "g"],
    [1, false, "v1"],
		@@ -1,12 +1,19 @@
1	1	# Iterations
2	2
3		A fork family's build pins (`/:owner/:name/iterations`) as a downward tree of runs, reached from the Builds page. `iterationsPage` in `src/web/pages/iterations.ts` draws it; `src/core/iterations.ts` holds the data (`iterationsOf`, `lanesOf`) and `iterations_script.ts` the rules (`ITERATIONS_CSS`) and the script. Without the script the runs stand side by side; with it each run hangs under the build it grew from.
	3	A fork family's build pins (`/:owner/:name/iterations`), after Jay Moran's page: fork cards in columns by fork depth, or (`?layout=tree`) a downward tree of runs, and under them a player and an info panel. `iterationsPage` in `src/web/pages/iterations.ts` draws it from the data in `src/core/iterations.ts` (kept five seconds per repository, `src/core/ttl_cache.ts`); `ITERATIONS_CSS` there holds the page's rules, and `INFO_CSS` in `src/web/pages/build_info.ts` the player's and info panel's. Notes is `data-notes` on `.it-page`, not a class. The picker, Showcased and Edit display selections wait for displays.
4	4
5		- `.it-page` — the page below the repo header; carries `data-here` and `data-lanes` (the runs, as JSON) for the script.
6		- `.it-key` — the one-line key: solid line for fork of, thin for a branch (`.it-thin`), dashed (`.it-dash`) for built on a pin of; `.it-sp` the Collapse/Expand forks and zoom buttons (`.it-zc`), shown only once the script adds `.it-on` to `.it-page`.
7		- `.it-stage` — the graph pane: at most 60% of the viewport high, scrolling both ways; `.it-zoom` its sized box, `.it-tree` the scaled grid (`.it-placed` once the script has placed the runs).
8		- `.it-edges` — the SVG of lines from a build to the head of the run that grew from it.
9		- `.it-lane` — one run: `.it-lh` its head with `.it-nm` the fork's name (the script makes it a button that folds the fork) and `.it-ct` (a `btn` the script adds, folds the run); `.it-branch` a run that splits off a build; `.it-shut` and `.it-runshut` its folds, `.it-hid` a branch whose fork is folded.
10		- `.it-coll` — the one node a fold leaves (`.it-fcoll` a fork, `.it-rcoll` a run): a full-width, borderless row that is part of the card, not a `btn`; hidden until its fold is shut.
11		- `.it-rows` — a run's rows; `.it-sub` the title of a branch run.
12		- `.it-b` — a build row: `.it-l` label (monospace), `.it-d` date, `.it-n` the note's first line.
	5	- `.it-page` — the page below the repo header; carries the Notes state the rules below read.
	6	- `.it-checks` — the head's controls: the layout switch (`.it-seg`, Columns / Tree) and Notes.
	7	- `.it-key` — the one-line key under the head: a solid line for fork of, a thin one (`.it-thin`) for a branch, a dashed one (`.it-dash`) for built on a pin of; `.it-sp` holds Collapse / Expand forks, zoom with Fit (`.it-zc`), and in the tree Align and Reset.
	8	- `.it-stage` — the graph pane: at most 60% of the viewport high, scrolling both ways; `.it-zoom` its sized box.
	9	- `.it-grid` — the columns, one per fork depth; `.it-col` is one column. `.it-tree` is the tree's scaled canvas.
	10	- `.it-edges` — the SVG of lines between cards, drawn by the page's script.
	11	- `.it-fork` — one fork's card; `.it-head` its name, `.it-rows` its builds; `.it-shut` folds it to its name.
	12	- `.it-lane` — one run of the tree, placed by the script and dragged by hand (`.it-dragging`); `.it-lh` its head with `.it-nm` the fork's name (folds the fork) and `.it-ct` (folds the run); `.it-branch` a run that splits off a build with `.it-sub` its title; `.it-runshut` and `.it-hid` its folds.
	13	- `.it-coll` — the one node a fold leaves (`.it-fcoll` a fork, `.it-rcoll` a run): a borderless row inside the card, hidden until its fold is shut.
	14	- `.it-b` — one build row: `.it-l` label, `.it-d` date, `.it-n` the note line (the notes' first line). `.it-sel` is picked, `.it-tip` is a branch with no pin.
	15	- `.it-pane` — the player and the info panel side by side; one column on a phone.
	16	- `.it-player` — the player: `.it-bar` its title row, `.it-empty` a message or form in its place, `.it-foot` the build's line.
	17	- `.it-info` — the info panel's sections; `.it-notes` the Notes section, `.it-body` its text, `.it-acts` the Actions row, `.it-cmd` the read-only link or commands in an action's dialog; `.it-dlg` marks those dialogs for the script.
	18	- `.it-notelist` — the notes as one list; `.it-note` one note, `.it-note-human`, `.it-note-agent` and `.it-note-pin` by who wrote it.
	19	- `.it-edit` — a section's quiet Edit link; `.it-ed` the form it opens in place, `.it-ed-foot` its Cancel and Save, `.it-saved` the line that says it saved or why not, `.it-none` the empty Notes line.
		@@ -1,20 +1,27 @@
1	1	# Iterations
2	2
3		A fork family's build pins, drawn as a tree of runs. Read-only: pinning, notes and deletes stay on Builds.
	3	A fork family's build pins, after Jay Moran's design: fork cards in columns, or a downward tree of runs, with a player and an info panel under the graph. Pinning and deleting stay on Builds; notes can be added from the panel.
4	4
5	5	## On the web
6	6
7		Open `/:owner/:name/iterations`, or the Iterations button on a repository's Builds page (shown once it holds a pin). The page is not found when neither the repository nor any fork you may read holds a pin, and it is a 404 for a private repository you may not read.
	7	Open `/:owner/:name/iterations`, or the Iterations button on Builds (shown once the repository holds a pin). It is not found when neither the repository nor any fork you may read holds a pin, and for a private repository you may not read.
8	8
9		- A run is a card: the fork's name, then one row per pin (label, date, first line of its note). A pin continues its repository's run, oldest first, unless it names a parent (`--parent`), in which case it hangs under that pin; a parent in another fork (`owner/name:label`) draws a dashed concept line.
10		- A fork carries its parent's pins; each is drawn once, in the parent.
11		- The family is the root you may read, and every fork below it you may read, at most 40 repositories. A private fork is simply absent for anyone who may not read it.
12		- With JavaScript: runs are placed under the build they grew from and joined by lines; Collapse forks / Expand forks fold every fork to its name; the fork name folds one fork, fold run folds a run to one node; −, 100%, + and Fit zoom (Ctrl/⌘ + wheel too). Folds and zoom are remembered in this browser only. Without JavaScript the runs stand side by side and no button is shown.
13		- Pins are read from git and kept for 5 seconds per repository, so a new pin may take that long to appear.
	9	- Columns (default): a card per fork, in a column by fork depth. Tree (`?layout=tree`): a card per run, each hung under the build it grew from, joined by lines.
	10	- A pin hangs under the parent it names (`--parent`; `owner/name:label` for a concept edge, a dashed line), else the nearest pin in its history, else it continues its repository's run. A fork carries its parent's pins; each is drawn once, in the parent. The family is the root you may read and every fork below it you may read.
	11	- Tree: drag a run anywhere; Align keeps the order you dragged and snaps columns and spacing to a grid; Reset puts every run back. Positions are kept in this browser only.
	12	- −, 100%, +, Fit zoom (Ctrl/⌘ + wheel too). Collapse forks / Expand forks fold every fork to its name; the fork name folds one fork, fold run folds a run. Folds and zoom are per browser; a fork that gained or lost a pin since it was folded opens again.
	13	- Notes hides the note lines. Click a build: its info panel (pin, commit, branch, lineage, notes, actions: copy link, clone, fork, delete pin for a writer) and its player. The player opens a build preview for an app; a repository that is no app plays nothing. `?build=owner/name:label` links to one.
	14	- A writer adds a note in the panel (`POST /:owner/:name/builds/:label/note`); it is saved to `refs/forge/notes`.
	15
	16	Not here yet, as they wait for displays and the arcade: the Showcased / display picker, Edit display selections, captured pages (Build and play, Download) and screenshots.
14	17
15	18	## In the terminal
16	19
17		Open a repository, then the palette (`ctrl+k`) and Iterations. The family's runs are an indented list, a run under the build it grew from, its builds beneath; `j`/`k` move, `esc` goes back. It shows exactly what the page shows for the same viewer.
	20	Open a repository, then the palette (`ctrl+k`) and Iterations. The family's runs are an indented list; `j`/`k` move, `esc` goes back.
	21
	22	## Builds
	23
	24	`/:owner/:name/builds` is Jay's lineage too: the family's pins as one list, each indented under the pin it grew from (the parent its person named, else the nearest pin in its history), a pin from another repository marked `owner/name:` with a dotted concept edge. The Pin a build form suggests a label (`iter-N` for an iteration branch or a fork's first pin) and offers every pin of the family as Parent; a pin made there lands on Iterations with it picked. The demo options wait for demos.
18	25
19	26	## Over the API
20	27
		@@ -5,6 +5,7 @@
5	5	* is what the feed and webhooks read.
6	6	*/
7	7
	8	import { forget } from "../core/ttl_cache.ts";
8	9	import type { App } from "../app.ts";
9	10	import { commitIdentity } from "../core/commit_identity.ts";
10	11	import { copyNoteToIntent } from "../core/intent_notes.ts";
		@@ -65,6 +66,7 @@ export async function pinBuild(
65	66	tagger: who,
66	67	});
67	68	if (!pinned.ok) return pinned;
	69	forget(app);
68	70	app.bus.append({
69	71	kind: "build.pinned",
70	72	repoId: repo.id,
		@@ -95,6 +97,7 @@ export async function deletePin(
95	97	const dir = repoDir(app.reposRoot, repo.ownerName, repo.name);
96	98	const gone = await gitDeletePin(dir, label);
97	99	if (!gone.ok) return gone;
	100	forget(app);
98	101	// Its notes stay: they are append-only (`git/builds.ts`).
99	102	app.bus.append({
100	103	kind: "build.deleted",
		@@ -126,6 +129,7 @@ export async function notePin(
126	129	const dir = repoDir(app.reposRoot, repo.ownerName, repo.name);
127	130	const noted = await notePinBuild(dir, label, text, who, commitIdentity(app.config, writer.value));
128	131	if (!noted.ok) return noted;
	132	forget(app);
129	133	const { pin, note, commit } = noted.value;
130	134	app.bus.append({
131	135	kind: "build.noted",
		@@ -64,6 +64,7 @@ import { approveGuest } from "../origins/guest.ts";
64	64	import { grantRun } from "../core/run_grant.ts";
65	65	import { commitIdentity } from "../core/commit_identity.ts";
66	66	import { getUserById, getUserByName, type User } from "../core/users.ts";
	67	import { coAuthorLines, messagesBetween } from "../git/coauthors.ts";
67	68	import { carriedSummary, resolveOid, type MergeStrategy } from "../git/merge.ts";
68	69	import { landingKind, thanksNote } from "../core/landing_kind.ts";
69	70	import { repoDir } from "../git/repos.ts";
		@@ -477,15 +478,29 @@ export async function mergePull(
477	478	const requester =
478	479	asked === null ? undefined : getUserByName(app.db, asked);
479	480	const from = pullSourceOf(app.db, pull.id);
	481	const baseDir = repoDir(app.reposRoot, repo.ownerName, repo.name);
	482	const at = await pullDir(app.db, app.reposRoot, repo, pull);
	483	// A squash folds the pull's commits into one: the people they credit as
	484	// `Co-authored-by` stay credited on the commit that lands.
	485	const kept =
	486	strategy === "squash"
	487	? coAuthorLines(
	488	await messagesBetween(
	489	at,
	490	(await resolveOid(baseDir, `refs/heads/${pull.baseBranch}`)) ?? pull.baseOid,
	491	(getPull(app.db, repo.id, pull.number) ?? pull).headOid,
	492	),
	493	[lander.email, ...(requester ? [commitIdentity(app.config, requester).email] : [])],
	494	)
	495	: [];
480	496	const trailers = [
481	497	landingTrailers(
482	498	requester ? commitIdentity(app.config, requester) : null,
483	499	lander,
484	500	),
	501	...kept,
485	502	...(from === undefined ? [] : [sourceTrailers(from, ownHost(app.config))]),
486	503	].join("\n");
487		const baseDir = repoDir(app.reposRoot, repo.ownerName, repo.name);
488		const at = await pullDir(app.db, app.reposRoot, repo, pull);
489	504	const carriedBefore =
490	505	strategy === "merge" && pull.crossRepo
491	506	? await carriedSummary(
		@@ -1,151 +1,175 @@
1	1	/**
2		* Iterations, the data: a fork family's build pins as plain data, and the
3		* downward tree's runs drawn from them. No HTML here; `iterations.ts` draws.
4		*
5		* A pin hangs under the parent its person named (`BuildPin.parent`: a label
6		* here, or `owner/name:label` for a concept edge to another pin of the
7		* family), else it continues its repository's run, oldest first. A fork
8		* carries its parent's pins; the family draws each once, in the parent.
	2	* A fork family's build pins as data: the builds (`buildOf`) with what a
	3	* page, the terminal and the API draw from them, grouped as fork cards
	4	* (`iterationsOf`) and as the tree's runs (`lanesOf`). What a repository
	5	* holds is read from git once and kept briefly (`ttl_cache.ts`); a build's
	6	* refs are read per build, so they are kept too.
9	7	*/
10	8
11		import { canRead, getRepoById, visibleForks, type Repo } from "./repos.ts";
12		import { listBuildPins, type BuildPin } from "../git/builds.ts";
	9	import { getAppByRepo } from "./apps.ts";
	10	import { buildLineage, familyRepos, type Viewing } from "./lineage.ts";
	11	import { canWrite, getRepo, type Repo } from "./repos.ts";
	12	import { remembered } from "./ttl_cache.ts";
	13	import { listBranches } from "../git/branches.ts";
	14	import { refsContaining, splitPinNote, wholeNotes, type BuildNote, type BuildPin } from "../git/builds.ts";
13	15	import { repoDir } from "../git/repos.ts";
14		import type { App } from "../app.ts";
15		import type { User } from "./users.ts";
	16	import { isMirror } from "../origins/write-through.ts";
16	17
17		/** How many repositories a family draws. */
18		export const FAMILY_LIMIT = 40;
	18	/** How a build plays: a build preview of its commit, or nothing for a repository that is no app. */
	19	export type Plays = "env" \| "none";
19	20
	21	/** One build, as its row, player and info panel draw it. */
20	22	export interface IterationBuild {
21		/** `owner/name:label`. */
22	23	readonly key: string;
	24	readonly repo: string;
23	25	readonly label: string;
24	26	readonly oid: string;
25		/** ISO time it was pinned. */
	27	/** Branches whose tip is this commit, else the branch it was pinned from. */
	28	readonly branch: string;
26	29	readonly at: string;
27		/** The first line of its note. */
	30	readonly by: string;
	31	/** Its first note's first line, else its tag message's: the one-line summary; empty when it is only the label. */
28	32	readonly note: string;
29		/** The key of the build it hangs under, when that is in the family. */
	33	/** Its notes, ranked: people's first (`git/builds.ts`). */
	34	readonly notes: readonly BuildNote[];
	35	/** Its tag message's note, whole; empty when it is only the label. */
	36	readonly tag: string;
	37	/** What a fork of its repository carries of its commit: a branch that holds it, else whether a tag does. */
	38	readonly forkHas: { readonly branch: string \| null; readonly tagged: boolean };
	39	/** The pin it hangs from and how: `owner/name:label`. */
30	40	readonly parent: string \| null;
31	41	readonly edge: "git" \| "concept" \| null;
	42	readonly plays: Plays;
	43	readonly page: string;
	44	/** Whether its build preview may be opened: a person who writes an app. */
	45	readonly preview: boolean;
	46	/** Whether its notes may be edited: a person who writes its repository, not a mirror. */
	47	readonly canNote: boolean;
32	48	}
33	49
34		export interface IterationFork {
	50	const BRANCH_LIMIT = 30;
	51	/** What every build of one repository is drawn from, read once. */
	52	export interface RepoFacts {
	53	readonly repo: Repo;
35	54	/** `owner/name`. */
	55	readonly name: string;
	56	readonly dir: string;
	57	/** Its branches, up to `BRANCH_LIMIT`; none when not asked for. */
	58	readonly branches: readonly { readonly name: string; readonly oid: string }[];
	59	readonly isApp: boolean;
	60	/** Whether the viewer is a person who writes it. */
	61	readonly writer: boolean;
	62	}
	63
	64	/** `r`'s facts as `ctx`'s viewer sees them; its branches only when `withBranches`. */
	65	export async function repoFactsOf(ctx: Viewing, r: Repo, withBranches: boolean): Promise<RepoFacts> {
	66	const dir = repoDir(ctx.app.reposRoot, r.ownerName, r.name);
	67	const listed = withBranches ? await remembered(ctx.app, `branches:${r.id}`, () => listBranches(dir, r.defaultBranch)) : undefined;
	68	const user = ctx.auth.user;
	69	return {
	70	repo: r,
	71	name: `${r.ownerName}/${r.name}`,
	72	dir,
	73	branches: listed?.ok ? listed.value.branches.slice(0, BRANCH_LIMIT) : [],
	74	isApp: getAppByRepo(ctx.app.db, r.id) !== undefined,
	75	writer: user !== undefined && user.kind !== "agent" && canWrite(ctx.app.db, r, user),
	76	};
	77	}
	78
	79	/** One pin, as its row, player and info panel draw it. */
	80	export async function buildOf(
	81	ctx: Viewing,
	82	rf: RepoFacts,
	83	pin: BuildPin,
	84	parent: string \| null,
	85	edge: "git" \| "concept" \| null,
	86	): Promise<IterationBuild> {
	87	const { repo: r, name, dir } = rf;
	88	const plays: Plays = rf.isApp ? "env" : "none";
	89	const at = rf.branches.filter((b) => b.oid === pin.oid).map((b) => b.name);
	90	const from = /^branch (.+)$/.exec(pin.source)?.[1];
	91	// A branch at the commit first, then the default branch, then any branch that holds it.
	92	const holds = await remembered(ctx.app, `refs:${r.id}:${pin.oid}`, () => refsContaining(dir, pin.oid));
	93	const onBranch = at[0] ?? (holds.branches.includes(r.defaultBranch) ? r.defaultBranch : holds.branches[0]) ?? null;
	94	return {
	95	key: `${name}:${pin.label}`,
	96	repo: name,
	97	label: pin.label,
	98	oid: pin.oid,
	99	branch: at.length > 0 ? at.join(", ") : (from ?? ""),
	100	at: pin.pinnedAt,
	101	by: pin.pinnedBy,
	102	note: splitPinNote(pin.label, pin.note).note,
	103	notes: pin.notes ?? [],
	104	tag: wholeNotes(pin.label, pin.tagNote ?? pin.note),
	105	forkHas: { branch: onBranch, tagged: holds.tags.length > 0 },
	106	parent,
	107	edge,
	108	plays,
	109	page: "/",
	110	preview: plays === "env" && rf.writer,
	111	canNote: rf.writer && !isMirror(ctx.app, r),
	112	};
	113	}
	114
	115	/** One fork's card. */
	116	export interface IterationFork {
36	117	readonly repo: string;
37	118	readonly name: string;
	119	/** Its column: fork depth, a concept edge counting as one more step. */
	120	readonly depth: number;
38	121	/** The repository it was forked from, when that is in the family. */
39	122	readonly forkOf: string \| null;
40		/** Oldest first. */
	123	/** Its builds, oldest first. */
41	124	readonly builds: readonly IterationBuild[];
	125	/** Branches with no pin at their tip. */
	126	readonly tips: readonly string[];
42	127	}
43	128
	129	export interface IterationEdge {
	130	readonly from: string;
	131	readonly to: string;
	132	readonly kind: "fork" \| "concept";
	133	}
	134
	135	export interface Iterations {
	136	readonly forks: readonly IterationFork[];
	137	readonly edges: readonly IterationEdge[];
	138	}
	139
	140	/**
	141	* One column of the downward tree (records/design/1101-forgej-graph-layout,
	142	* B): a fork's main run, or a run that splits off a build. Its builds run
	143	* top to bottom; it hangs under the build it grew from.
	144	*/
44	145	export interface IterationLane {
45		/** The repository for a fork's main run, else the key of the run's first build. */
	146	/** The fork's repository for its main run, else the key of the run's first build. */
46	147	readonly id: string;
47	148	readonly repo: string;
48	149	readonly title: string;
49	150	readonly main: boolean;
50		/** The build it grew from; null for a root. */
	151	/** The build it grew from, `owner/name:label`; null for a root. */
51	152	readonly from: string \| null;
52	153	/** For a main run with no build to hang from, the repository it was forked from. */
53	154	readonly fromRepo: string \| null;
54		readonly kind: "fork" \| "branch" \| "concept";
	155	readonly kind: "fork" \| "branch" \| "concept" \| null;
55	156	readonly builds: readonly IterationBuild[];
56		}
57
58		/** The repositories the viewer may read: up to the root, then every fork below, root first. */
59		export function familyRepos(app: App, viewer: User \| undefined, repo: Repo, limit = FAMILY_LIMIT): Repo[] {
60		const db = app.db;
61		let root = repo;
62		for (let i = 0; i < limit && root.forkParentId !== null; i++) {
63		const up = getRepoById(db, root.forkParentId);
64		if (up === undefined \|\| !canRead(db, up, viewer)) break;
65		root = up;
66		}
67		const repos: Repo[] = [root];
68		for (let i = 0; i < repos.length && repos.length < limit; i++)
69		repos.push(...visibleForks(db, repos[i]!.id, viewer).slice(0, limit - repos.length));
70		return repos;
71		}
72
73		/** A pin the fork inherited: the same label on the same commit in its parent. */
74		const copied = (pin: BuildPin, up: readonly BuildPin[]): boolean => up.some((p) => p.label === pin.label && p.oid === pin.oid);
75
76		/**
77		* A repository's pins are read from git, one process each, up to
78		* FAMILY_LIMIT at a time; a read is kept this long per repository so a reload
79		* or a second viewer costs no process. A new pin shows within this time.
80		*/
81		export const PINS_TTL_MS = 5000;
82		const kept = new WeakMap<App, Map<string, { at: number; pins: Promise<BuildPin[]> }>>();
83
84		function pinsOf(app: App, repo: Repo, now: number): Promise<BuildPin[]> {
85		let mine = kept.get(app);
86		if (mine === undefined) kept.set(app, (mine = new Map()));
87		const hit = mine.get(repo.id);
88		if (hit !== undefined && now - hit.at < PINS_TTL_MS) return hit.pins;
89		const pins = listBuildPins(repoDir(app.reposRoot, repo.ownerName, repo.name));
90		mine.set(repo.id, { at: now, pins });
91		if (mine.size > 4 * FAMILY_LIMIT) for (const [id, v] of mine) if (now - v.at >= PINS_TTL_MS) mine.delete(id);
92		pins.catch(() => mine.delete(repo.id));
93		return pins;
94		}
95
96		/** The family's pins as fork cards; undefined when it holds none. */
97		export async function iterationsOf(app: App, viewer: User \| undefined, repo: Repo, limit = FAMILY_LIMIT): Promise<IterationFork[] \| undefined> {
98		const family = familyRepos(app, viewer, repo, limit);
99		const now = Date.now();
100		const names = new Map(family.map((r) => [r.id, `${r.ownerName}/${r.name}`]));
101		const pins = new Map<string, BuildPin[]>();
102		await Promise.all(
103		family.map(async (r) => pins.set(r.id, [...(await pinsOf(app, r, now))])),
104		);
105		for (const r of family) {
106		const up = r.forkParentId === null ? undefined : pins.get(r.forkParentId);
107		if (up !== undefined) pins.set(r.id, pins.get(r.id)!.filter((p) => !copied(p, up)));
108		}
109		if ([...pins.values()].every((p) => p.length === 0)) return undefined;
110		const known = new Set(family.flatMap((r) => pins.get(r.id)!.map((p) => `${names.get(r.id)}:${p.label}`)));
111		const forks: IterationFork[] = [];
112		for (const r of family) {
113		const name = names.get(r.id)!;
114		const builds: IterationBuild[] = [...pins.get(r.id)!]
115		.sort((a, b) => (a.pinnedAt < b.pinnedAt ? -1 : a.pinnedAt > b.pinnedAt ? 1 : a.label < b.label ? -1 : 1))
116		.map((p) => {
117		const key = `${name}:${p.label}`;
118		const named = p.parent === undefined ? undefined : p.parent.includes(":") ? p.parent : `${name}:${p.parent}`;
119		const ok = named !== undefined && named !== key && known.has(named);
120		return {
121		key,
122		label: p.label,
123		oid: p.oid,
124		at: p.pinnedAt,
125		note: (p.note.split("\n", 1)[0] ?? "").slice(0, 200),
126		parent: ok ? named : null,
127		edge: ok ? (p.parent!.includes(":") ? "concept" : "git") : null,
128		};
129		});
130		forks.push({ repo: name, name: r.name, forkOf: r.forkParentId === null ? null : (names.get(r.forkParentId) ?? null), builds });
131		}
132		// A fork is named by its repository name; its owner joins only when another fork shares that name.
133		const clash = (n: string) => forks.filter((f) => f.name === n).length > 1;
134		return forks.map((f) => (clash(f.name) ? { ...f, name: f.repo } : f));
	157	readonly tips: readonly string[];
135	158	}
136	159
137	160	/**
138		* The family as the tree's runs, in drawing order: depth first, and under a
139		* run the one that splits off nearest its foot first, so a line never
140		* crosses a run. A build continues its parent's run when the parent is that
141		* run's last build in the same repository; otherwise it starts a run.
	161	* The family as the downward tree's runs, in the order the tree draws them:
	162	* depth first, and under each run the one that splits off nearest its foot
	163	* first, so a line never crosses a run. A build continues its parent's run
	164	* when the parent is that run's last build in the same repository;
	165	* otherwise it starts a run of its own.
142	166	*/
143	167	export function lanesOf(forks: readonly IterationFork[]): IterationLane[] {
144		type Lane = { -readonly [K in keyof IterationLane]: IterationLane[K] } & { builds: IterationBuild[] };
	168	type Lane = { id: string; repo: string; title: string; main: boolean; from: string \| null; fromRepo: string \| null; kind: IterationLane["kind"]; builds: IterationBuild[]; tips: readonly string[] };
145	169	const lanes: Lane[] = [];
146	170	const laneOf = new Map<string, Lane>();
147	171	const known = new Set(forks.flatMap((f) => f.builds.map((b) => b.key)));
148		for (const f of forks) {
	172	for (const f of [...forks].sort((a, b) => a.depth - b.depth)) {
149	173	let main: Lane \| undefined;
150	174	const add = (l: Lane) => (lanes.push(l), l);
151	175	for (const b of f.builds) {
		@@ -156,22 +180,35 @@ export function lanesOf(forks: readonly IterationFork[]): IterationLane[] {
156	180	else if (from === null && main !== undefined) lane = main;
157	181	else if (main === undefined && (at === undefined \|\| at.repo !== f.repo))
158	182	lane = main = add({
159		id: f.repo, repo: f.repo, title: f.name, main: true, from,
	183	id: f.repo,
	184	repo: f.repo,
	185	title: f.name,
	186	main: true,
	187	from,
160	188	fromRepo: from === null ? f.forkOf : null,
161		kind: from !== null && b.edge === "concept" ? "concept" : "fork",
	189	kind: from === null ? (f.forkOf === null ? null : "fork") : b.edge === "concept" ? "concept" : "fork",
162	190	builds: [],
	191	tips: f.tips,
163	192	});
164	193	else
165	194	lane = add({
166		id: b.key, repo: f.repo, title: `${f.name} · branch`, main: false, from, fromRepo: null,
	195	id: b.key,
	196	repo: f.repo,
	197	title: `${f.name} · branch`,
	198	main: false,
	199	from,
	200	fromRepo: null,
167	201	kind: at !== undefined && at.repo === f.repo ? "branch" : b.edge === "concept" ? "concept" : "fork",
168	202	builds: [],
	203	tips: [],
169	204	});
170	205	lane.builds.push(b);
171	206	laneOf.set(b.key, lane);
172	207	}
173		if (main === undefined) add({ id: f.repo, repo: f.repo, title: f.name, main: true, from: null, fromRepo: f.forkOf, kind: "fork", builds: [] });
	208	if (main === undefined)
	209	add({ id: f.repo, repo: f.repo, title: f.name, main: true, from: null, fromRepo: f.forkOf, kind: f.forkOf === null ? null : "fork", builds: [], tips: f.tips });
174	210	}
	211	// Depth first from the roots; under a run, the child that starts lowest comes first.
175	212	const childrenOf = (l: Lane) =>
176	213	lanes
177	214	.filter((c) => c !== l && ((c.from !== null && laneOf.get(c.from) === l) \|\| (c.from === null && c.fromRepo === l.repo && l.main)))
		@@ -191,3 +228,65 @@ export function lanesOf(forks: readonly IterationFork[]): IterationLane[] {
191	228	for (const l of lanes) visit(l);
192	229	return out;
193	230	}
	231
	232	/** The family's pins as fork cards and the lines between them; undefined when it holds no pin. */
	233	export async function iterationsOf(ctx: Viewing, repo: Repo): Promise<Iterations \| undefined> {
	234	const here = `${repo.ownerName}/${repo.name}`;
	235	const lineage = await buildLineage(ctx, repo);
	236	if (lineage.length === 0) return undefined;
	237	const family = familyRepos(ctx, repo);
	238	const byName = new Map(family.map((r) => [`${r.ownerName}/${r.name}`, r]));
	239	const byId = new Map(family.map((r) => [r.id, r]));
	240	// A concept edge may name a pin outside the family: its repository is a card too.
	241	const outside: Repo[] = [];
	242	for (const n of lineage) {
	243	const name = n.from ?? here;
	244	if (byName.has(name)) continue;
	245	const [owner = "", rname = ""] = name.split("/");
	246	const r = getRepo(ctx.app.db, owner, rname);
	247	if (r === undefined) continue;
	248	byName.set(name, r);
	249	outside.push(r);
	250	}
	251	const forks: IterationFork[] = [];
	252	for (const r of [...outside, ...family]) {
	253	const name = `${r.ownerName}/${r.name}`;
	254	const own = lineage.filter((n) => (n.from ?? here) === name).sort((a, b) => (a.pin.pinnedAt < b.pin.pinnedAt ? -1 : 1));
	255	const rf = await repoFactsOf(ctx, r, byId.has(r.id));
	256	const branches = rf.branches;
	257	const builds: IterationBuild[] = [];
	258	for (const n of own) builds.push(await buildOf(ctx, rf, n.pin, n.parent ?? null, n.edge ?? null));
	259	const pinned = new Set(own.map((n) => n.pin.oid));
	260	const parent = r.forkParentId === null ? undefined : byId.get(r.forkParentId);
	261	forks.push({
	262	repo: name,
	263	name: r.name,
	264	depth: 0,
	265	forkOf: parent === undefined ? null : `${parent.ownerName}/${parent.name}`,
	266	builds,
	267	// Branches with no build pinned, beside the builds a fork has; never its default branch.
	268	tips: own.length === 0 ? [] : branches.filter((b) => !pinned.has(b.oid) && b.name !== r.defaultBranch).map((b) => b.name),
	269	});
	270	}
	271
	272	// Fork lines, then a dashed line where a pin names a pin in another repository.
	273	const edges: IterationEdge[] = [];
	274	for (const f of forks) if (f.forkOf !== null) edges.push({ from: f.forkOf, to: f.repo, kind: "fork" });
	275	for (const f of forks)
	276	for (const b of f.builds) {
	277	if (b.edge !== "concept" \|\| b.parent === null) continue;
	278	const from = b.parent.slice(0, b.parent.lastIndexOf(":"));
	279	if (from !== f.repo && byName.has(from) && !edges.some((e) => e.kind === "concept" && e.from === from && e.to === f.repo))
	280	edges.push({ from, to: f.repo, kind: "concept" });
	281	}
	282	// Columns: each card one step right of every card it hangs from. Bounded, so a cycle ends.
	283	const depth = new Map(forks.map((f) => [f.repo, 0]));
	284	for (let i = 0; i < forks.length; i++)
	285	for (const e of edges) {
	286	const d = (depth.get(e.from) ?? 0) + 1;
	287	if (d > (depth.get(e.to) ?? 0) && d < forks.length) depth.set(e.to, d);
	288	}
	289	// A fork is named by its repository name; its owner joins only when another fork shares that name.
	290	const clash = (n: string) => forks.filter((f) => f.name === n).length > 1;
	291	return { forks: forks.map((f) => ({ ...f, name: clash(f.name) ? f.repo : f.name, depth: depth.get(f.repo) ?? 0 })), edges };
	292	}
		@@ -0,0 +1,195 @@
	1	/**
	2	* The fork family a viewer may read and its pins as a lineage: a pin's
	3	* parent is the one its person named, else the nearest pin in its history —
	4	* read from git (`for-each-ref --merged`), so the tree follows the work even
	5	* across merges and squashes that a strict commit graph would split. A
	6	* fork's first pins hang from its parent repository's, which its objects
	7	* share. A repository's pins are kept briefly (`ttl_cache.ts`).
	8	*/
	9
	10	import { canRead, getRepo, getRepoById, visibleForks, type Repo } from "./repos.ts";
	11	import { remembered } from "./ttl_cache.ts";
	12	import type { User } from "./users.ts";
	13	import { isAncestor, isCopiedPin, listBuildPins, pinsMergedInto, type BuildPin } from "../git/builds.ts";
	14	import { repoDir } from "../git/repos.ts";
	15	import type { Ctx } from "../http/context.ts";
	16
	17	/** Who is looking, and on what: a page's `Ctx`, or the terminal's session. */
	18	export type Viewing = Pick<Ctx, "app"> & { readonly auth: { readonly user: User \| undefined } };
	19
	20	/** One pin in the tree: where it hangs and how deep. */
	21	export interface BuildNode {
	22	readonly pin: BuildPin;
	23	/** The repository it lives in, `owner/name`, when not this one. */
	24	readonly from: string \| undefined;
	25	/** Its parent's key, `owner/name:label`. */
	26	readonly parent: string \| undefined;
	27	/** How it hangs: by history (`git`) or by a person's concept edge. */
	28	readonly edge: "git" \| "concept" \| undefined;
	29	readonly depth: number;
	30	}
	31
	32	/** One repository of the family, read once. */
	33	interface Member {
	34	readonly repo: Repo;
	35	readonly name: string;
	36	readonly dir: string;
	37	readonly pins: BuildPin[];
	38	/** Per pin label: the labels of this repository's pins its commit contains. */
	39	readonly merged: Map<string, Set<string>>;
	40	}
	41
	42	/** How many repositories a family view reads. */
	43	export const FAMILY_LIMIT = 40;
	44
	45	function member(ctx: Viewing, repo: Repo): Promise<Member> {
	46	const dir = repoDir(ctx.app.reposRoot, repo.ownerName, repo.name);
	47	return remembered(ctx.app, `member:${repo.id}`, async () => {
	48	const pins = await listBuildPins(dir);
	49	const merged = new Map(await Promise.all(pins.map(async (p) => [p.label, await pinsMergedInto(dir, p.oid)] as const)));
	50	return { repo, name: `${repo.ownerName}/${repo.name}`, dir, pins, merged };
	51	});
	52	}
	53
	54	/** The nearest of `found` in `m`: the one whose commit contains most of them. */
	55	function nearestOf(m: Member, found: readonly BuildPin[]): BuildPin \| undefined {
	56	const reach = (p: BuildPin) => found.filter((q) => m.merged.get(p.label)?.has(q.label)).length;
	57	return [...found].sort(
	58	(a, b) => reach(b) - reach(a) \|\| (a.pinnedAt < b.pinnedAt ? 1 : -1),
	59	)[0];
	60	}
	61
	62	/** The fork family the viewer may read: up to the root, then every fork below it, root first. */
	63	export function familyRepos(ctx: Viewing, repo: Repo): Repo[] {
	64	const db = ctx.app.db;
	65	const viewer = ctx.auth.user;
	66	let root = repo;
	67	for (let i = 0; i < FAMILY_LIMIT && root.forkParentId !== null; i++) {
	68	const up = getRepoById(db, root.forkParentId);
	69	if (up === undefined \|\| !canRead(db, up, viewer)) break;
	70	root = up;
	71	}
	72	const repos: Repo[] = [root];
	73	for (let i = 0; i < repos.length && repos.length < FAMILY_LIMIT; i++)
	74	repos.push(...visibleForks(db, repos[i]!.id, viewer).slice(0, FAMILY_LIMIT - repos.length));
	75	return repos;
	76	}
	77
	78	/**
	79	* The whole family's pins as one forest: this repository, the forks above
	80	* it to the root, and every fork below the root that the viewer may read.
	81	* A pin hangs under the parent its person named — here, or in another
	82	* repository by a concept edge — else under the nearest pin in its own
	83	* repository's history, else under the nearest pin in the history of the
	84	* repositories it was forked from, nearest first.
	85	*/
	86	export async function buildLineage(ctx: Viewing, repo: Repo): Promise<BuildNode[]> {
	87	const db = ctx.app.db;
	88	const viewer = ctx.auth.user;
	89	const repos = familyRepos(ctx, repo);
	90	const members = new Map<string, Member>();
	91	for (const m of await Promise.all(repos.map((r) => member(ctx, r)))) members.set(m.name, m);
	92	// A fork carries its parent's pins; the family draws each once, in the parent.
	93	const byId = new Map([...members.values()].map((m) => [m.repo.id, m]));
	94	for (const m of [...members.values()]) {
	95	const up = m.repo.forkParentId === null ? undefined : byId.get(m.repo.forkParentId);
	96	if (up !== undefined) members.set(m.name, { ...m, pins: m.pins.filter((p) => !isCopiedPin(p, up.pins)) });
	97	}
	98	if ([...members.values()].every((m) => m.pins.length === 0)) return [];
	99
	100	// A concept edge may reach outside the family: that repository's pin is
	101	// drawn as the root it hangs from.
	102	for (const m of [...members.values()])
	103	for (const p of m.pins) {
	104	const at = p.parent?.lastIndexOf(":") ?? -1;
	105	if (at === -1) continue;
	106	const [owner = "", name = ""] = p.parent!.slice(0, at).split("/");
	107	const key = `${owner}/${name}`;
	108	if (members.has(key) \|\| members.size >= FAMILY_LIMIT) continue;
	109	const other = getRepo(db, owner, name);
	110	if (other === undefined \|\| !canRead(db, other, viewer)) continue;
	111	const full = await member(ctx, other);
	112	const wanted = full.pins.filter((q) => q.label === p.parent!.slice(at + 1));
	113	members.set(key, { ...full, pins: wanted });
	114	}
	115
	116	const keyOf = (m: Member, label: string) => `${m.name}:${label}`;
	117	const nodes: {
	118	pin: BuildPin;
	119	m: Member;
	120	parent: string \| undefined;
	121	edge: "git" \| "concept" \| undefined;
	122	}[] = [];
	123	const known = new Set<string>();
	124	for (const m of members.values()) for (const p of m.pins) known.add(keyOf(m, p.label));
	125
	126	for (const m of members.values())
	127	for (const pin of m.pins) {
	128	const self = keyOf(m, pin.label);
	129	// 1. The parent its person named.
	130	if (pin.parent !== undefined) {
	131	const named = pin.parent.includes(":") ? pin.parent : keyOf(m, pin.parent);
	132	if (named !== self && known.has(named)) {
	133	nodes.push({ pin, m, parent: named, edge: pin.parent.includes(":") ? "concept" : "git" });
	134	continue;
	135	}
	136	}
	137	// 2. The nearest pin in its own history. A pin on the same commit
	138	// made later is its child, never its parent.
	139	const own = m.merged.get(pin.label) ?? new Set<string>();
	140	const near = nearestOf(
	141	m,
	142	m.pins.filter(
	143	(p) => p.label !== pin.label && own.has(p.label) && !(p.oid === pin.oid && p.pinnedAt >= pin.pinnedAt),
	144	),
	145	);
	146	if (near !== undefined) {
	147	nodes.push({ pin, m, parent: keyOf(m, near.label), edge: "git" });
	148	continue;
	149	}
	150	// 3. The nearest pin of the repositories it was forked from: a fork
	151	// shares their objects, so git can say what its history holds.
	152	let hung: string \| undefined;
	153	let up = m.repo.forkParentId === null ? undefined : getRepoById(db, m.repo.forkParentId);
	154	for (let i = 0; up !== undefined && i < FAMILY_LIMIT && hung === undefined; i++) {
	155	const um = members.get(`${up.ownerName}/${up.name}`);
	156	if (um !== undefined) {
	157	const found: BuildPin[] = [];
	158	for (const p of um.pins) if (await isAncestor(m.dir, p.oid, pin.oid)) found.push(p);
	159	const best = nearestOf(um, found);
	160	if (best !== undefined) hung = keyOf(um, best.label);
	161	}
	162	up = up.forkParentId === null ? undefined : getRepoById(db, up.forkParentId);
	163	}
	164	nodes.push({ pin, m, parent: hung, edge: hung === undefined ? undefined : "git" });
	165	}
	166
	167	// Children under parents, oldest first at every level.
	168	const children = new Map<string \| undefined, typeof nodes>();
	169	for (const n of nodes) {
	170	const list = children.get(n.parent) ?? [];
	171	list.push(n);
	172	children.set(n.parent, list);
	173	}
	174	const here = `${repo.ownerName}/${repo.name}`;
	175	const out: BuildNode[] = [];
	176	const seen = new Set<string>();
	177	const walk = (parent: string \| undefined, depth: number) => {
	178	const list = (children.get(parent) ?? []).sort((a, b) => (a.pin.pinnedAt < b.pin.pinnedAt ? -1 : 1));
	179	for (const n of list) {
	180	const key = keyOf(n.m, n.pin.label);
	181	if (seen.has(key)) continue;
	182	seen.add(key);
	183	out.push({
	184	pin: n.pin,
	185	from: n.m.name === here ? undefined : n.m.name,
	186	parent: n.parent,
	187	edge: n.edge,
	188	depth,
	189	});
	190	walk(key, depth + 1);
	191	}
	192	};
	193	walk(undefined, 0);
	194	return out;
	195	}
		@@ -0,0 +1,32 @@
	1	/**
	2	* A short memory of slow reads (git processes), per app and key. A read is
	3	* kept `TTL_MS`; asked again within it, the same promise answers, so a
	4	* reload, a second viewer or a loop of requests costs no further process.
	5	* A write that makes a read stale calls `forget`.
	6	*/
	7
	8	import type { App } from "../app.ts";
	9
	10	export const TTL_MS = 5000;
	11	const MAX_KEPT = 2000;
	12	const kept = new WeakMap<App, Map<string, { at: number; value: Promise<unknown> }>>();
	13
	14	export function remembered<T>(app: App, key: string, make: () => Promise<T>): Promise<T> {
	15	let mine = kept.get(app);
	16	if (mine === undefined) kept.set(app, (mine = new Map()));
	17	const now = Date.now();
	18	const hit = mine.get(key);
	19	if (hit !== undefined && now - hit.at < TTL_MS) return hit.value as Promise<T>;
	20	if (mine.size >= MAX_KEPT) for (const [k, v] of mine) if (now - v.at >= TTL_MS) mine.delete(k);
	21	if (mine.size >= MAX_KEPT) mine.clear();
	22	const value = make();
	23	mine.set(key, { at: now, value });
	24	const own = mine;
	25	value.catch(() => own.get(key)?.value === value && own.delete(key));
	26	return value;
	27	}
	28
	29	/** Drop what is kept for `app`: a pin, a note or a deletion has just changed it. */
	30	export function forget(app: App): void {
	31	kept.get(app)?.clear();
	32	}
		@@ -470,3 +470,62 @@ async function listTagPins(dir: string, label?: string): Promise<BuildPin[]> {
470	470	}
471	471	return pins;
472	472	}
	473
		sentinelcrew 11d ago outdated Add a blank line before this function's doc comment. Remove the stray blank line at the file's end.
	474	/** A pin's note as its notes, whole: a first line that only repeats the label is dropped. */
	475	export function wholeNotes(label: string, note: string): string {
	476	const at = note.indexOf("\n");
	477	const first = (at === -1 ? note : note.slice(0, at)).trim();
	478	return first === label ? (at === -1 ? "" : note.slice(at + 1).trim()) : note.trim();
	479	}
	480
	481	/** A pin's note split at its first line: the pin note, then the dev notes. */
	482	export function splitPinNote(label: string, note: string): { readonly note: string; readonly body: string } {
	483	const at = note.indexOf("\n");
	484	const first = (at === -1 ? note : note.slice(0, at)).trim();
	485	return { note: first === label ? "" : first, body: at === -1 ? "" : note.slice(at + 1).trim() };
	486	}
	487
	488	/** One pin by label, or undefined. */
	489	export async function readBuildPin(dir: string, label: string): Promise<BuildPin \| undefined> {
	490	if (!isPinLabel(label)) return undefined;
	491	return (await listBuildPins(dir, label))[0];
	492	}
	493
	494	/**
	495	* Whether `pin` is the copy of a parent's pin a fork carries
	496	* (`copyForgeRefs`): the same label, commit, pinner and time. A family or
	497	* a display drawing both shows the parent's alone.
	498	*/
	499	export function isCopiedPin(pin: BuildPin, parentPins: readonly BuildPin[]): boolean {
	500	return parentPins.some((p) => p.label === pin.label && p.oid === pin.oid && p.pinnedAt === pin.pinnedAt && p.pinnedBy === pin.pinnedBy);
	501	}
	502
	503	/** The labels of the pins whose commit `oid` contains, itself included. */
	504	export async function pinsMergedInto(dir: string, oid: string): Promise<Set<string>> {
	505	if (!isSafeOid(oid)) return new Set();
	506	const listed = await runGit(
	507	["for-each-ref", `--merged=${oid}`, "--format=%(refname:strip=2)", BUILDS_PREFIX.slice(0, -1)],
	508	{ cwd: dir },
	509	);
	510	if (!listed.ok) return new Set();
	511	return new Set(listed.value.split("\n").filter((l) => l !== ""));
	512	}
	513
	514	/** The branches and tags whose history holds `oid`: what a fork, which copies those, carries of it. */
	515	export async function refsContaining(dir: string, oid: string): Promise<{ readonly branches: readonly string[]; readonly tags: readonly string[] }> {
	516	if (!isSafeOid(oid)) return { branches: [], tags: [] };
	517	const listed = await runGit(["for-each-ref", `--contains=${oid}`, "--format=%(refname)", "refs/heads", "refs/tags"], { cwd: dir });
	518	if (!listed.ok) return { branches: [], tags: [] };
	519	const refs = listed.value.split("\n").filter((l) => l !== "");
	520	return {
	521	branches: refs.filter((r) => r.startsWith("refs/heads/")).map((r) => r.slice("refs/heads/".length)),
	522	tags: refs.filter((r) => r.startsWith("refs/tags/")).map((r) => r.slice("refs/tags/".length)),
	523	};
	524	}
	525
	526	/** Whether `ancestor` is in `oid`'s history, read in `dir`. */
	527	export async function isAncestor(dir: string, ancestor: string, oid: string): Promise<boolean> {
	528	if (!isSafeOid(ancestor) \|\| !isSafeOid(oid)) return false;
	529	const r = await runGitCapture(["merge-base", "--is-ancestor", ancestor, oid], { cwd: dir });
	530	return r.code === 0;
	531	}
		@@ -0,0 +1,43 @@
	1	/**
	2	* Co-authors a landing keeps: a squash folds a pull's commits into one, and
	3	* the `Co-authored-by` trailers they carried must survive it, or the people
	4	* they credit read as strangers to the change.
	5	*/
	6
	7	import { runGitCapture } from "./env.ts";
	8	import { isSafeOid } from "./guard.ts";
	9
	10	/** At most this many co-authors ride a landing. */
	11	export const COAUTHORS_MAX = 20;
	12
	13	const TRAILER = /^co-authored-by:[ \t]([^<>\s][^<>\r\n]{0,99}?)[ \t]<([^<>\s@]{1,100}@[^<>\s@]{1,200})>[ \t]*$/i;
	14
	15	/**
	16	* The `Co-authored-by: Name <email>` lines in commit `messages`, as written
	17	* canonically, one per person (by email), first seen first. A line that is
	18	* not exactly name and address is dropped; `skip` lists emails already
	19	* credited on the landing.
	20	*/
	21	export function coAuthorLines(messages: readonly string[], skip: readonly string[] = []): string[] {
	22	const seen = new Set(skip.map((e) => e.toLowerCase()));
	23	const out: string[] = [];
	24	for (const message of messages)
	25	for (const line of message.split("\n")) {
	26	const m = TRAILER.exec(line.replace(/\r$/, ""));
	27	if (m === null) continue;
	28	const email = m[2]!.toLowerCase();
	29	if (seen.has(email)) continue;
	30	seen.add(email);
	31	out.push(`Co-authored-by: ${m[1]!} <${m[2]!}>`);
	32	if (out.length >= COAUTHORS_MAX) return out;
	33	}
	34	return out;
	35	}
	36
	37	/** The commit messages of `base..head` in `dir`, newest first; none when git cannot say. */
	38	export async function messagesBetween(dir: string, base: string, head: string): Promise<string[]> {
	39	if (!isSafeOid(base) \|\| !isSafeOid(head)) return [];
	40	const r = await runGitCapture(["log", "--format=%B%x00", "-n", "200", `${base}..${head}`], { cwd: dir });
	41	if (r.code !== 0) return [];
	42	return r.stdout.split("\0").filter((m) => m.trim() !== "");
	43	}
		@@ -16,7 +16,7 @@ export function iterationRoutes(router: Router<Handler>): void {
16	16	notePhase(ctx.request, "session", takeSessionTime(ctx.request));
17	17	const repo = loadRepo(ctx);
18	18	if (!repo) return notFound();
19		const forks = (await iterationsOf(ctx.app, ctx.auth.user, repo)) ?? [];
	19	const forks = (await iterationsOf(ctx, repo))?.forks ?? [];
20	20	const res = json({ forks, lanes: lanesOf(forks) });
21	21	res.headers.set("cache-control", "private, no-cache");
22	22	res.headers.set("vary", "authorization, cookie");