paragraph-at-once breaking algorithm (was: Re: *roff hyphenation trivia challenge)

[Dave Kemper]

On Tue, Apr 2, 2024 at 2:23 PM Steve Izma <sizma@golden.net> wrote:
> I used TeX and LaTeX [...] and the oversetting of lines caused
> by the periodic failure of the paragraph-justification algorithms
> drove me nuts. [...] The many lines that overset by only a
> few points made proofreading really difficult. That's why I'm
> suspicious of trying to add or replicate these algorithms in
> groff.

It would be interesting to know if someone with experience using the
Heirloom troff implementation of this algorithm (and with a good
typographic eye) has noticed the same problem there.  That is, is it a
bug in the algorithm itself, or in TeX's implementation of it?