FA-80309 / Typography line breaking / Member archive

Balanced headline wrapping: search termination · case 04

Balanced widths come out one column too wide.

Member previewVariant 4 · 3 implementations · 8 checks per implementation

Case contract

Input [words, width]. Let L be the greedy line count at width (["overflow"] if a word is wider). Find the smallest width w (>= longest word) whose greedy wrap needs no more than L lines, then return the greedy wrap at w.

Why this case matters

Line breaking decides where paragraphs wrap on screen and in print; a wrong decision point shifts every following line.

One recorded failure

Sample boundary fixture

This sample comes from the broken implementation of a controlled reproducer.

Boundary fixture	Actual	Expected	Outcome
regression: search termination	`["ink", "grid", "ink the", "grid", "ink is"]`	`["ink grid", "ink the", "grid ink", "is"]`	Failed

MEMBER ARCHIVE

The complete case is available to members.

This record includes three runnable implementations, regression fixtures, execution results, and source hashes.

Member access is invitation-based. Sign in with your invited account to inspect the sources.