<div class="gmail_quote">2011/8/2 Mauro Casini <span dir="ltr"><<a href="mailto:mauro@iperbole.bologna.it">mauro@iperbole.bologna.it</a>></span><br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex;">

<div class="im"><br>
>>>> timeit.timeit("import km;km.sieve(1000000)", number=1)<br>
> 0.12970614433288574<br>
>>>> timeit.timeit("import km;km.sieve(10000000)", number=1)<br>
> 1.3863430023193359<br>
>>>> timeit.timeit("import km;km.sieve(100000000)", number=1)<br>
> 14.972478151321411</div></blockquote><div> </div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex;">
<br>
In [29]: num.primes(1000000)<br>
Out[29]: <generator object primes at 0x4cb9dfa0><br>
<br>
In [31]: timeit.timeit('list(num.primes(1000000))', 'import num', number=1)<br>
Out[31]: 1.0322129726409912<br>
<br>
In [32]: timeit.timeit('list(num.primes(10000000))', 'import num', number=1)<br>
Out[32]: 4.1961090564727783<br></blockquote><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex;"><br>
In [33]: timeit.timeit('list(num.primes(100000000))', 'import num', number=1)<br>
Out[33]: 35.926841974258423<br></blockquote><div><br></div><div>Beh, visto che le funzioni del mio amico (si chiama Fabrizio Romano per la cronaca) ritornano delle liste di primi, direi che ti battono 2.5 a 1</div><div><br>

</div><div>:-)</div><div><br></div><div>Scherzi a parte, ora gli chiedo se posso postarvi il codice della sua funzione (è un crivello bello tosto).</div><div><br></div><div>Ciao.<br>Marco.</div><div><br></div></div>-- <br>

<div><div><div><div><a href="http://beri.it/" target="_blank">http://beri.it/</a> - Un blog</div><div><a href="http://beri.it/i-miei-libri/" target="_blank">http://beri.it/i-miei-libri/</a> - Qualche libro</div><div><br>
</div>
</div></div></div><br>