Re: lilypond hangs

[David Kastrup]

Keith OHara <address@hidden> writes:

> Werner LEMBERG <wl <at> gnu.org> writes:
>
>> Look at the attached two files:
>> 
>> The first file has 74 bars of a single voice, and `time' shows me the
>> following for processing it:
>
>> The other one is the same as the first file but has only 37 bars
>
>> It seems that we have some very bad exponential behaviour in
>> processing somewhere...
>> 
>
>>     line-width = 18000\cm
>>     ragged-right = ##t
>>     ragged-last-bottom = ##f
>
> Well, you are creating an unusual line-breaking optimization problem.
>
> I think LilyPond uses a "total-fit" line-breaker, as made famous by
> TeX.

TeX uses linear programming optimization and not "total-fit".

-- 
David Kastrup