@torrent-tv/proxy 2.80.17 → 2.80.19

package/test/segment-serve-wiring.test.js

@@ -290,12 +290,12 @@ test("a run's FIRST segment is served once the encoder has passed it, without wa
   // successor and nothing is producing one. Waiting for that successor is what
   // held #317 for 46 s and then answered 404 to a browser that had given up.
   await rm(path.join(dirPath, "segment-00001.mp4"));
-  // WHAT PROVES IT INSTEAD: the encoder named it. ffmpeg writes the name of each
-  // piece on a channel of its own as it closes it, so a run's own first piece is
-  // proven the moment it is finished and the absence of a next one says nothing.
-  // This used to be inferred from the encoder's reported position instead, which
-  // is a different question — where it has read to, not what it has closed.
-  manager.segmentStore.markClosed(OUTPUT_KEY, 0);
+  // WHAT PROVES IT INSTEAD: its own NAME. A piece is called something else while
+  // it is being written and takes its served name when its writer says it is
+  // closed, so a run's first piece is proven the moment it is finished and the
+  // absence of a next one says nothing. This used to be inferred from the
+  // encoder's reported position — a different question, where it has read to
+  // rather than what it has closed.
 
   const result = await manager.getFileStream(SESSION_ID, "segment-00000.mp4", { requestSeq: 1 });
 
@@ -345,10 +345,9 @@ test("serving a run's own segment moves the run out of STARTING", async (t) => {
   // ITS OWN PIECE, AND FILM STILL TO MAKE BEHIND IT. A run standing on material
   // that already exists is moved forward — correctly — so a fixture that wants a
   // live run has to put it where the work is. #1 is what it is making; #2..#4
-  // are unmade, so it is wanted; and the encoder has named #1 on its ready
-  // channel, which is what makes the piece servable at all.
+  // are unmade, so it is wanted; and #1 stands under its served name, which is
+  // what makes the piece servable at all.
   const run = startRunOn(session, { from: 1, producing: false, usesExplicitCuts: true, speedX: 2 });
-  manager.segmentStore.markClosed(OUTPUT_KEY, 1);
   assert.equal(run.state, ENCODE_RUN_STATE.STARTING);
   assert.deepEqual(run.produced, [], "it has made nothing yet");
 

package/test/segment-store.test.js

@@ -1,216 +1,238 @@
-/**
- * @file One store of segments, addressed by what they are, and what it makes of
- * what a killed process left behind.
- */
-
-import test from "node:test";
-import assert from "node:assert/strict";
-import { mkdtempSync, mkdirSync, readdirSync, rmSync, writeFileSync } from "node:fs";
-import os from "node:os";
-import path from "node:path";
-import { directoryNameFor, SegmentStore } from "../services/encode/SegmentStore.js";
-import { fmp4Format } from "../services/segment-formats/fmp4.js";
-
-/**
- * @returns {{ store: SegmentStore, root: string, lines: string[] }}
- */
-function storeInATempRoot() {
-  const root = mkdtempSync(path.join(os.tmpdir(), "segment-store-"));
-  const lines = [];
-  const store = new SegmentStore({
-    root,
-    logger: { info: (line) => lines.push(line), warn: (line) => lines.push(line) }
-  });
-  return { store, root, lines };
-}
-
-/**
- * @param {string} dir
- * @param {number} index
- * @param {number} bytes
- */
-function writeSegment(dir, index, bytes = 16) {
-  writeFileSync(path.join(dir, fmp4Format.segmentFileName(index)), Buffer.alloc(bytes));
-}
-
-const KEY = "torrent:abc:fmt=fmp4:grid=kf@0:video-only:v=0/copy";
-
-test("two viewers of one output are given the same directory", (t) => {
-  const { store, root } = storeInATempRoot();
-  t.after(() => rmSync(root, { recursive: true, force: true }));
-
-  // Which viewer asked never enters it — the address is what the segments are.
-  assert.equal(store.directoryFor(KEY), store.directoryFor(KEY));
-  assert.notEqual(store.directoryFor(KEY), store.directoryFor(`${KEY}:other`));
-});
-
-test("the directory says what it holds, so a later process can tell", (t) => {
-  const { store, root } = storeInATempRoot();
-  t.after(() => rmSync(root, { recursive: true, force: true }));
-
-  const dir = store.directoryFor(KEY);
-  const names = readdirSync(dir);
-  assert.deepEqual(names, ["key.txt"]);
-});
-
-test("a segment is proven closed by the existence of the next one", (t) => {
-  const { store, root } = storeInATempRoot();
-  t.after(() => rmSync(root, { recursive: true, force: true }));
-
-  const dir = store.directoryFor(KEY);
-  store.useFormat(KEY, fmp4Format);
-  writeSegment(dir, 0);
-  writeSegment(dir, 1);
-  writeSegment(dir, 2);
-
-  // The `hls` muxer carries no channel to report on and renames into place when
-  // it closes a piece, so on that branch existence IS the proof; the same
-  // answers for the pieces a previous life of this process left behind.
-  assert.deepEqual(store.provenNumbers(KEY), [0, 1]);
-  assert.equal(store.unprovenNumber(KEY), 2);
-});
-
-test("a file of no bytes is not a segment, whatever it is called", (t) => {
-  const { store, root } = storeInATempRoot();
-  t.after(() => rmSync(root, { recursive: true, force: true }));
-
-  const dir = store.directoryFor(KEY);
-  store.useFormat(KEY, fmp4Format);
-  writeSegment(dir, 0);
-  writeSegment(dir, 1);
-  writeSegment(dir, 2, 0);
-
-  // What a run killed the moment after opening its next piece leaves behind.
-  // Counted as a segment once, it closed the only hole in the numbering and
-  // convinced the look-ahead the encoder had produced it.
-  assert.equal(store.pathOf(KEY, 2), null);
-  assert.deepEqual(store.provenNumbers(KEY), [0]);
-});
-
-test("a run's own stretch bounds what it unproves", (t) => {
-  const { store, root } = storeInATempRoot();
-  t.after(() => rmSync(root, { recursive: true, force: true }));
-
-  store.useFormat(KEY, fmp4Format);
-  store.directoryFor(KEY);
-  for (let index = 0; index <= 5; index += 1) {
-    store.markClosed(KEY, index);
-  }
-
-  // A run of #0..#0 rewrites #0 and nothing else. Unbounded, this forgot the
-  // whole film beyond it — and with readiness a projection of what is proven,
-  // that is an output declaring itself unmade whenever an encoder starts near
-  // the beginning, which is a fresh encoder for every segment of it.
-  //
-  // Asked with no files on the disk, so the successor rule cannot answer for
-  // the statements and only the statements are under test.
-  store.forgetClosed(KEY, 0, 0);
-  assert.equal(store.isClosed(KEY, 0), false, "the one number it will rewrite");
-  assert.equal(store.isClosed(KEY, 1), true, "and nothing beyond its stretch");
-  assert.equal(store.isClosed(KEY, 5), true);
-
-  store.forgetClosed(KEY, 3);
-  assert.equal(store.isClosed(KEY, 2), true);
-  assert.equal(store.isClosed(KEY, 3), false, "no end given means to the end of the film");
-  assert.equal(store.isClosed(KEY, 5), false);
-});
-
-test("a directory that has not moved is not read again", (t) => {
-  const { store, root } = storeInATempRoot();
-  t.after(() => rmSync(root, { recursive: true, force: true }));
-
-  const dir = store.directoryFor(KEY);
-  store.useFormat(KEY, fmp4Format);
-  writeSegment(dir, 0);
-  writeSegment(dir, 1);
-
-  const first = store.refresh(KEY);
-  const second = store.refresh(KEY);
-  assert.equal(first, second, "the same reading is handed back, not a fresh listing");
-});
-
-test("what a killed process left is found, named and counted", (t) => {
-  const { store, root, lines } = storeInATempRoot();
-  t.after(() => rmSync(root, { recursive: true, force: true }));
-
-  const dir = path.join(root, directoryNameFor(KEY));
-  mkdirSync(dir, { recursive: true });
-  writeFileSync(path.join(dir, "key.txt"), `${KEY}\n`);
-  writeSegment(dir, 0);
-  writeSegment(dir, 1);
-  const orphan = path.join(root, "0123456789abcdef");
-  mkdirSync(orphan, { recursive: true });
-  writeSegment(orphan, 0);
-
-  const swept = store.sweep();
-  assert.equal(swept.directories, 2);
-  assert.equal(swept.unidentified, 1, "the one with no key file cannot be matched to a request");
-  assert.equal(swept.segments, 3);
-  assert.match(lines.join("\n"), /startup sweep/);
-  assert.match(lines.join("\n"), /ended\s+without anything recording why/);
-});
-
-test("what survived a kill is taken back, minus the piece nothing proves", (t) => {
-  const { store, root } = storeInATempRoot();
-  t.after(() => rmSync(root, { recursive: true, force: true }));
-
-  const dir = path.join(root, directoryNameFor(KEY));
-  mkdirSync(dir, { recursive: true });
-  writeFileSync(path.join(dir, "key.txt"), `${KEY}\n`);
-  for (let index = 0; index <= 5; index += 1) {
-    writeSegment(dir, index);
-  }
-
-  const taken = store.adoptWhatSurvived(() => fmp4Format);
-
-  assert.equal(taken.adopted, 1);
-  assert.equal(taken.unprovenRemoved, 1, "the highest number was being written when the run died");
-  // Five kept rather than six thrown away: a copied segment's bytes depend only
-  // on the source, and re-encoding them costs a machine already short of it.
-  assert.deepEqual(store.provenNumbers(KEY), [0, 1, 2, 3, 4]);
-  assert.equal(store.pathOf(KEY, 5), null);
-});
-
-test("a directory that cannot name itself is thrown away rather than served", (t) => {
-  const { store, root } = storeInATempRoot();
-  t.after(() => rmSync(root, { recursive: true, force: true }));
-
-  const orphan = path.join(root, "0123456789abcdef");
-  mkdirSync(orphan, { recursive: true });
-  writeSegment(orphan, 0);
-
-  const taken = store.adoptWhatSurvived(() => fmp4Format);
-
-  assert.equal(taken.adopted, 0);
-  assert.equal(taken.dropped, 1);
-  assert.equal(readdirSync(root).length, 0);
-});
-
-test("an output this proxy can no longer serve is thrown away too", (t) => {
-  const { store, root } = storeInATempRoot();
-  t.after(() => rmSync(root, { recursive: true, force: true }));
-
-  const dir = path.join(root, directoryNameFor(KEY));
-  mkdirSync(dir, { recursive: true });
-  writeFileSync(path.join(dir, "key.txt"), `${KEY}\n`);
-  writeSegment(dir, 0);
-
-  const taken = store.adoptWhatSurvived(() => null);
-
-  assert.equal(taken.dropped, 1);
-  assert.equal(readdirSync(root).length, 0);
-});
-
-test("what the store weighs is reported, and dropping one output frees it", (t) => {
-  const { store, root } = storeInATempRoot();
-  t.after(() => rmSync(root, { recursive: true, force: true }));
-
-  const dir = store.directoryFor(KEY);
-  store.useFormat(KEY, fmp4Format);
-  writeSegment(dir, 0, 1000);
-  writeSegment(dir, 1, 1000);
-
-  assert.equal(store.stats().bytes, 2000);
-  store.drop(KEY, "nobody is watching it");
-  assert.equal(store.stats().outputs, 0);
-});
+/**
+ * @file One store of segments, addressed by what they are, and what it makes of
+ * what a killed process left behind.
+ */
+
+import test from "node:test";
+import assert from "node:assert/strict";
+import { mkdtempSync, mkdirSync, readdirSync, rmSync, writeFileSync } from "node:fs";
+import os from "node:os";
+import path from "node:path";
+import { directoryNameFor, SegmentStore } from "../services/encode/SegmentStore.js";
+import { fmp4Format } from "../services/segment-formats/fmp4.js";
+
+/**
+ * @returns {{ store: SegmentStore, root: string, lines: string[] }}
+ */
+function storeInATempRoot() {
+  const root = mkdtempSync(path.join(os.tmpdir(), "segment-store-"));
+  const lines = [];
+  const store = new SegmentStore({
+    root,
+    logger: { info: (line) => lines.push(line), warn: (line) => lines.push(line) }
+  });
+  return { store, root, lines };
+}
+
+/**
+ * @param {string} dir
+ * @param {number} index
+ * @param {number} bytes
+ */
+function writeSegment(dir, index, bytes = 16) {
+  writeFileSync(path.join(dir, fmp4Format.segmentFileName(index)), Buffer.alloc(bytes));
+}
+
+const KEY = "torrent:abc:fmt=fmp4:grid=kf@0:video-only:v=0/copy";
+
+test("two viewers of one output are given the same directory", (t) => {
+  const { store, root } = storeInATempRoot();
+  t.after(() => rmSync(root, { recursive: true, force: true }));
+
+  // Which viewer asked never enters it — the address is what the segments are.
+  assert.equal(store.directoryFor(KEY), store.directoryFor(KEY));
+  assert.notEqual(store.directoryFor(KEY), store.directoryFor(`${KEY}:other`));
+});
+
+test("the directory says what it holds, so a later process can tell", (t) => {
+  const { store, root } = storeInATempRoot();
+  t.after(() => rmSync(root, { recursive: true, force: true }));
+
+  const dir = store.directoryFor(KEY);
+  const names = readdirSync(dir);
+  assert.deepEqual(names, ["key.txt"]);
+});
+
+test("a piece under its served name is finished, and the last one too", (t) => {
+  const { store, root } = storeInATempRoot();
+  t.after(() => rmSync(root, { recursive: true, force: true }));
+
+  const dir = store.directoryFor(KEY);
+  store.useFormat(KEY, fmp4Format);
+  writeSegment(dir, 0);
+  writeSegment(dir, 1);
+  writeSegment(dir, 2);
+
+  // It was "the NEXT number exists", which left the last piece of every run
+  // unprovable for ever and — the moment two runs share an output — declared a
+  // half-written file finished because somebody else had written the one after
+  // it. The name is the proof now, so all three count.
+  assert.deepEqual(store.provenNumbers(KEY), [0, 1, 2]);
+});
+
+test("a piece still being written is not a piece, and its name says so", (t) => {
+  const { store, root } = storeInATempRoot();
+  t.after(() => rmSync(root, { recursive: true, force: true }));
+
+  const dir = store.directoryFor(KEY);
+  store.useFormat(KEY, fmp4Format);
+  writeSegment(dir, 0);
+  // What ffmpeg is writing into right now, tagged with the run that opened it.
+  writeFileSync(path.join(dir, "making-0-00001.mp4"), Buffer.alloc(64));
+
+  assert.deepEqual(store.provenNumbers(KEY), [0]);
+  assert.equal(store.isClosed(KEY, 1), false);
+  assert.equal(store.pathOf(KEY, 1), null);
+
+  // And closing it is one rename, after which it is servable.
+  assert.equal(store.publish(KEY, "making-0-00001.mp4", fmp4Format), "segment-00001.mp4");
+  assert.equal(store.isClosed(KEY, 1), true);
+});
+
+test("a file of no bytes is not a segment, whatever it is called", (t) => {
+  const { store, root } = storeInATempRoot();
+  t.after(() => rmSync(root, { recursive: true, force: true }));
+
+  const dir = store.directoryFor(KEY);
+  store.useFormat(KEY, fmp4Format);
+  writeSegment(dir, 0);
+  writeSegment(dir, 1);
+  writeSegment(dir, 2, 0);
+
+  // A file of no bytes under a served name cannot arise from this proxy any
+  // more — a piece takes that name only on being closed — but a killed process
+  // can leave one, and taking it for a segment once closed the only hole in the
+  // numbering and convinced the look-ahead the encoder had produced it.
+  assert.equal(store.pathOf(KEY, 2), null);
+  assert.deepEqual(store.provenNumbers(KEY), [0, 1]);
+});
+
+test("clearing up after one run leaves every other run's work alone", (t) => {
+  const { store, root } = storeInATempRoot();
+  t.after(() => rmSync(root, { recursive: true, force: true }));
+
+  const dir = store.directoryFor(KEY);
+  store.useFormat(KEY, fmp4Format);
+  // Two live runs, each with a piece open, plus finished pieces of both.
+  writeSegment(dir, 0);
+  writeSegment(dir, 100);
+  writeFileSync(path.join(dir, "making-0-00001.mp4"), Buffer.alloc(64));
+  writeFileSync(path.join(dir, "making-100-00101.mp4"), Buffer.alloc(64));
+
+  // The run that began at #0 ends. Its own unfinished piece goes and nothing
+  // else does — which the old rule could not manage: it took the highest SERVED
+  // name inside the ended run's stretch and judged its bytes, so with the
+  // naming rule above it would have removed #0, a piece that run had closed.
+  assert.equal(store.clearUpAfter(KEY, 0), 1);
+  assert.deepEqual(store.provenNumbers(KEY), [0, 100]);
+  assert.equal(
+    readdirSync(dir).includes("making-100-00101.mp4"),
+    true,
+    "the other run is still writing its own"
+  );
+});
+
+test("a directory that has not moved is not read again", (t) => {
+  const { store, root } = storeInATempRoot();
+  t.after(() => rmSync(root, { recursive: true, force: true }));
+
+  const dir = store.directoryFor(KEY);
+  store.useFormat(KEY, fmp4Format);
+  writeSegment(dir, 0);
+  writeSegment(dir, 1);
+
+  const first = store.refresh(KEY);
+  const second = store.refresh(KEY);
+  assert.equal(first, second, "the same reading is handed back, not a fresh listing");
+});
+
+test("what a killed process left is found, named and counted", (t) => {
+  const { store, root, lines } = storeInATempRoot();
+  t.after(() => rmSync(root, { recursive: true, force: true }));
+
+  const dir = path.join(root, directoryNameFor(KEY));
+  mkdirSync(dir, { recursive: true });
+  writeFileSync(path.join(dir, "key.txt"), `${KEY}\n`);
+  writeSegment(dir, 0);
+  writeSegment(dir, 1);
+  const orphan = path.join(root, "0123456789abcdef");
+  mkdirSync(orphan, { recursive: true });
+  writeSegment(orphan, 0);
+
+  const swept = store.sweep();
+  assert.equal(swept.directories, 2);
+  assert.equal(swept.unidentified, 1, "the one with no key file cannot be matched to a request");
+  assert.equal(swept.segments, 3);
+  assert.match(lines.join("\n"), /startup sweep/);
+  assert.match(lines.join("\n"), /ended\s+without anything recording why/);
+});
+
+test("what survived a kill is taken back whole, minus what was still being written", (t) => {
+  const { store, root } = storeInATempRoot();
+  t.after(() => rmSync(root, { recursive: true, force: true }));
+
+  const dir = path.join(root, directoryNameFor(KEY));
+  mkdirSync(dir, { recursive: true });
+  writeFileSync(path.join(dir, "key.txt"), `${KEY}
+`);
+  for (let index = 0; index <= 5; index += 1) {
+    writeSegment(dir, index);
+  }
+  // The piece the kernel interrupted. It never had a served name, so it cannot
+  // be mistaken for one — which is what the old rule could only guess at, by
+  // always throwing the highest number away.
+  writeFileSync(path.join(dir, "making-0-00006.mp4"), Buffer.alloc(64));
+
+  const taken = store.adoptWhatSurvived(() => fmp4Format);
+
+  assert.equal(taken.adopted, 1);
+  assert.equal(taken.unprovenRemoved, 1, "the one under a working name");
+  // All six kept rather than five: the highest served name used to be thrown
+  // away because nothing could prove it, and on the copy branch that is a piece
+  // whose bytes depend only on the source and cost a short machine to remake.
+  assert.deepEqual(store.provenNumbers(KEY), [0, 1, 2, 3, 4, 5]);
+});
+
+test("a directory that cannot name itself is thrown away rather than served", (t) => {
+  const { store, root } = storeInATempRoot();
+  t.after(() => rmSync(root, { recursive: true, force: true }));
+
+  const orphan = path.join(root, "0123456789abcdef");
+  mkdirSync(orphan, { recursive: true });
+  writeSegment(orphan, 0);
+
+  const taken = store.adoptWhatSurvived(() => fmp4Format);
+
+  assert.equal(taken.adopted, 0);
+  assert.equal(taken.dropped, 1);
+  assert.equal(readdirSync(root).length, 0);
+});
+
+test("an output this proxy can no longer serve is thrown away too", (t) => {
+  const { store, root } = storeInATempRoot();
+  t.after(() => rmSync(root, { recursive: true, force: true }));
+
+  const dir = path.join(root, directoryNameFor(KEY));
+  mkdirSync(dir, { recursive: true });
+  writeFileSync(path.join(dir, "key.txt"), `${KEY}\n`);
+  writeSegment(dir, 0);
+
+  const taken = store.adoptWhatSurvived(() => null);
+
+  assert.equal(taken.dropped, 1);
+  assert.equal(readdirSync(root).length, 0);
+});
+
+test("what the store weighs is reported, and dropping one output frees it", (t) => {
+  const { store, root } = storeInATempRoot();
+  t.after(() => rmSync(root, { recursive: true, force: true }));
+
+  const dir = store.directoryFor(KEY);
+  store.useFormat(KEY, fmp4Format);
+  writeSegment(dir, 0, 1000);
+  writeSegment(dir, 1, 1000);
+
+  assert.equal(store.stats().bytes, 2000);
+  store.drop(KEY, "nobody is watching it");
+  assert.equal(store.stats().outputs, 0);
+});

package/test/split-a-stretch.test.js

@@ -0,0 +1,139 @@
+/**
+ * @file Where a second encoder joins a stretch, and whether it is worth having.
+ *
+ * Both halves are arithmetic and neither was asked before. The stretch used to
+ * be halved, unconditionally:
+ *
+ *     widestFrom = from + Math.floor(Math.min(room, to - from + 1) / 2)
+ *
+ * Halving IS the answer when both encoders are fresh and owe the same. It is not
+ * when one of them is already partway through a piece, and it never asked the
+ * other question at all — whether two encoders under this host's measured
+ * contention beat one at full speed.
+ *
+ * The derivation. A stretch of unmade film runs from `from` to `to`; whoever is
+ * already on it stands at `from` and owes `w` before the piece under it exists;
+ * a fresh one placed at `x` owes `d` — its start and then a whole piece — and
+ * both then work at the rate two encoders leave each other:
+ *
+ *     the one there closes [from, x-1]:  w + (x - 1 - from) / r   rises with x
+ *     the fresh one closes [x, to]:      d + (to - x)     / r     falls with x
+ *
+ *     x* = (from + to + 1) / 2  +  (d - w) * r / 2
+ *
+ * The shift is `firstByteWait / (2 * perPiece)` pieces, so it depends on how
+ * long a piece takes here: 0.24 of a piece at 4.45x on a 4.2 s grid, but 0.96 at
+ * 8.9x and 2.14 at 20x — a whole segment and more on the copy branch, where a
+ * piece is short and a start is not. Measuring only the re-encode rate
+ * understated it.
+ */
+
+import test from "node:test";
+import assert from "node:assert/strict";
+import { planEncoders } from "../services/encode/EncodePlan.js";
+import { CoverageMap } from "../services/encode/CoverageMap.js";
+
+const SEGMENT_SECONDS = 4.2;
+const LAST = 199;
+
+/**
+ * One encoder on a long stretch nobody has made, and room for more.
+ *
+ * @param {{ speedX: number, penalty: number, head?: number, ageMs?: number,
+ *   maxRuns?: number }} params
+ * @returns {{ actions: object[], run: object }}
+ */
+function planFor({ speedX, penalty, head = 0, ageMs = 60_000, maxRuns = 3, runs = null }) {
+  const coverage = new CoverageMap({ segmentCount: LAST + 1 });
+  const run = { from: 0, to: -1, head, speedX, isAlive: true, startedAt: 1_000_000 };
+  const live = runs ?? [run];
+  for (const one of live) {
+    coverage.claim(one, one.from, one.to);
+  }
+  return {
+    run,
+    actions: planEncoders({
+      coverage,
+      // One zone over the whole film, due now, so nothing but the arithmetic of
+      // sharing it decides anything.
+      windows: [{ from: 0, to: LAST, priority: 100, withinSeconds: 0, behind: false }],
+      runs: live,
+      maxRuns,
+      segmentSeconds: SEGMENT_SECONDS,
+      speedX,
+      killCostSec: 0.04,
+      firstByteWaitSec: 0.9,
+      moveCostSec: 0.94,
+      refetchSecPerFilmSecond: 0,
+      // Measured on the addon host: 1.70 at 854x480, 1.98 at 1920x1080. Raised
+      // to the power of how many others there are, so a third costs again.
+      contentionPenaltyFor: (others) => (others <= 0 ? 1 : penalty ** others),
+      now: 1_000_000 + ageMs
+    })
+  };
+}
+
+test("one encoder that reaches everything in time is left to do it alone", () => {
+  // A zone whose deadline GROWS with distance — which is what the map states,
+  // one segment at a time — is comfortably served by one encoder at 4.45x: #199
+  // is due in 835 s and arrives in 189 s. So there is no position to fill and
+  // nothing to split, whatever the budget says.
+  //
+  // Measured rather than assumed: this is what the plan answers, and the test
+  // was written expecting two encoders before it was run.
+  const { actions } = planFor({ speedX: 4.45, penalty: 1, maxRuns: 3 });
+
+  assert.deepEqual(
+    actions.map((one) => `${one.type} #${one.from}..#${one.to}`),
+    ["keep #0..#-1"],
+    "one encoder, its road to the end of the film"
+  );
+});
+
+test("a stretch nobody is on is split at the middle, and the halves bound each other", () => {
+  // Both encoders are fresh, so both owe the same and `d - w` is zero: the
+  // meeting point is the midpoint, which is what halving always said. What is
+  // new is that each one's road ENDS where the next begins, so neither writes
+  // into the other's names.
+  const actions = planFor({ speedX: 4.45, penalty: 1, maxRuns: 2, runs: [] }).actions;
+
+  assert.deepEqual(
+    actions.map((one) => `${one.type} #${one.from}..#${one.to}`),
+    ["start #0..#100", "start #101..#199"],
+    "0..199 halved at 100"
+  );
+});
+
+test("a third encoder halves the widest half that is left", () => {
+  const actions = planFor({ speedX: 4.45, penalty: 1, maxRuns: 3, runs: [] }).actions;
+
+  assert.deepEqual(
+    actions.map((one) => `${one.type} #${one.from}..#${one.to}`),
+    ["start #0..#50", "start #51..#100", "start #101..#199"],
+    "the first half is halved again, greedily, widest first"
+  );
+});
+
+test("a stretch of one piece is not split at all", () => {
+  const coverage = new CoverageMap({ segmentCount: 2 });
+  const actions = planEncoders({
+    coverage,
+    windows: [{ from: 0, to: 0, priority: 100, withinSeconds: 0, behind: false }],
+    runs: [],
+    maxRuns: 3,
+    segmentSeconds: SEGMENT_SECONDS,
+    speedX: 8.9,
+    killCostSec: 0.04,
+    firstByteWaitSec: 0.9,
+    moveCostSec: 0.94,
+    refetchSecPerFilmSecond: 0,
+    contentionPenaltyFor: () => 1,
+    now: 1_000_000
+  });
+
+  assert.equal(
+    actions.filter((one) => one.type === "start").length,
+    1,
+    "there is nothing to share"
+  );
+});