Sujet : Re: A very slow program
De : vir.campestris (at) *nospam* invalid.invalid (Vir Campestris)
Groupes : alt.comp.lang.c comp.lang.cDate : 02. Oct 2024, 12:16:37
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <vdj6i5$36qhp$1@dont-email.me>
References : 1 2
User-Agent : Mozilla Thunderbird
On 16/09/2024 06:22, Paul wrote:
Good prime code, comes with its own timing routines 🙂
http://cr.yp.to/primegen.html
http://cr.yp.to/primegen/primegen-0.97.tar.gz
Paul
I pricked my ears up when I saw this - I've been spending a quite ridiculous amount of time tuning prime code.
Happily for my sanity the program I published over on comp.lang.c++(1) is quite a bit faster than that one. On the other hand, I'm tuning for modern processors, and the comment in there say inter alia "It generates the 50847534 primes up to 1000000000 in just 8 seconds on a Pentium II-350"
I don't remember the last time I saw one of those.
<
https://en.wikipedia.org/wiki/List_of_Intel_Pentium_II_processors>
tells me it was release in 1998...
Andy
-- (1) See thread "Sieve of Eratosthenes optimized to the max" and look for a post from me which is quite big
A very slow program
Re: A very slow program
