bug-lilypond
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: problems with long files


From: Joe Neeman
Subject: Re: problems with long files
Date: Sun, 6 May 2007 09:39:37 +1000
User-agent: KMail/1.9.5

On Thursday 03 May 2007 16:34, Arvid Grøtting wrote:
> [Joe Neeman]
>
> > With the optimisations, it scales like (left column is the number of
> > scores) 24 2m0.017s
> > 19 1m23.650s
> > 14 0m52.611s
> > 9 0m27.961s
> > 4 0m11.139s
> > 1 0m4.402s
> >
> > as you can see, it isn't O(n) but it isn't much worse either. The further
> > optimisations I have planned should make it even closer to linear.
>
> That looks a *lot* better.
>
> Do the same optimizations apply to longer (i.e. several-page)
> single-score-block files?

Maybe, but the optimisations there will only be by a constant factor. That 
case wasn't nearly as bad to begin with, however (when I wrote the page 
breaker, I considered the scaling in the length of the score, but not in the 
number of scores).




reply via email to

[Prev in Thread] Current Thread [Next in Thread]