|
From: | lilypond |
Subject: | Re: Issue 884 in lilypond: pageBreak resets page-count property |
Date: | Fri, 18 Jun 2010 13:29:05 +0000 |
Comment #17 on issue 884 by joeneeman: pageBreak resets page-count property http://code.google.com/p/lilypond/issues/detail?id=884No, we don't iterate over all possible configurations. We use a dynamic programming algorithm whose running time is quadratic in the length of the book. In the list version, the algorithm is quadratic in the length of the longest gap between forced page breaks, times linear in the number of forced page breaks.
[Prev in Thread] | Current Thread | [Next in Thread] |