[Top][All Lists]
[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).
Message not available
Re: problems with long files, Nicolas Sceaux, 2007/05/04
Re: problems with long files, Han-Wen Nienhuys, 2007/05/10