I don't want to dive too much into theoretical discussion. And, by the way, I think Lilypond is doing an excellent job!
But consider the following example: If I breaked down my score by explicit page breaks, my intuition would be that it should be possible to do the typesetting job in a linear "page by page" fashion (similar to breaking the piece into multiple bookparts). So I suppose the performance issue is more about memory consumption than about algorithmic runtime complexity. -- View this message in context: http://old.nabble.com/Lilypond-performance-tp29356340p29407075.html Sent from the Gnu - Lilypond - User mailing list archive at Nabble.com. _______________________________________________ lilypond-user mailing list lilypond-user@gnu.org http://lists.gnu.org/mailman/listinfo/lilypond-user