Jeremias Maerki wrote:
I think I've just stumbled over a problem in the Knuth algorithm.
I'm going to see what happens ...
Regards
Luca
Thank you so much for looking into it. From the sound of it I would have
continued my search for a long time.
On 06.10.2005 11:42:19 Luca Furini wrote:
Luca Furini wrote:
I'm going to see what happens ...
I've found the bug!
The width, stretch and shrink of the suppressed elements
I think I've just stumbled over a problem in the Knuth algorithm. Assume
the following element list:
FINE : ElementList: category=breaker, id=
FINE : 0) aux. box w=0
FINE : 1) aux. penalty p=INFINITE w=0
FINE : 2) aux. glue w=5000 stretch=0 shrink=0
FINE : 3) box w=1
FINE : 4)
It's easy after all:
http://svn.apache.org/viewcvs?rev=295059view=rev
On 05.10.2005 17:01:23 Jeremias Maerki wrote:
snip/
Makes me wonder if it
were very difficult to create JUnit test cases just testing the Knuth
algorithm...
Jeremias Maerki
The reference I found was in the section about avoiding psychologically
bad breaks. AFAICS the auxiliary flag is used in line breaking in the
hyphenation code, but the breaker algorithm actually doesn't care about
it. For page breaking the meaning of the auxiliary flag is undefined,
but I've used
