[Top][All Lists]

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

Re: problems with long files

From: Arvid Grøtting
Subject: Re: problems with long files
Date: Thu, 3 May 2007 08:34:31 +0200

[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?



reply via email to

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