Re: lilypond hangs

[Keith OHara]

On Sun, 29 Jan 2012 22:03:36 -0800, Jay Anderson <address@hidden> wrote:

> I agree with Werner that this is a
> bug, but with the override it's low priority (it may be worth
> documenting however).

I entered it as issue 2264.

The algorithm looks like dynamic programming, which should be linear-time in 
the number of measures, unless the paths of potential breaks aren't getting 
pruned correctly.  I suspect that some array gets too big to fit in cache.