lilypond-devel
[Top][All Lists]
Advanced

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

Re: Alternative to linewidth=-1


From: Rune Zedeler
Subject: Re: Alternative to linewidth=-1
Date: Wed, 24 Jul 2002 02:49:03 +0200
User-agent: Mozilla/5.0 (X11; U; Linux i686; en-US; rv:0.9.9) Gecko/20020513

Han-Wen wrote:

> on the whole (well perhaps more O(n log n + k n^2 ) with a very small

Oh yes, but O(n log n) is also slow compared to O(n). (I remember
replacing a <set> with a <vector> on a simple one million elements sieve
of erathostenes. I got a facter 20 speed up - 2 seconds instead of 40 -
because log_2(1000000) = 20)

Are there other parts of lily than the spacing that is nlogn (if we
asssume the same amount of variables,etc)?

-Rune





reply via email to

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