Bon, l'implémentation native prend en fait toujours moins de 2 millisecondes maintenant que je ne fais plus le boulet (code corrigé et compilation avec -O3 ; lien mis à jour).
Vu que tu sembles axé JVM, j'ai fait une version en Java pour comparer l'effort.
L'avantage est qu'elle gère des nombres considérablement plus grands (utilisation d'un BitSet et de BigInteger). Après, évidemment, on perd en perf…
[^] # Re: Mauvais exemple...
Posté par Pierre Carrier . En réponse au message Comment effectuer une tache le plus rapidement possible ? threads / fork() ... ?. Évalué à 1.
Bon, l'implémentation native prend en fait toujours moins de 2 millisecondes maintenant que je ne fais plus le boulet (code corrigé et compilation avec
-O3; lien mis à jour).Vu que tu sembles axé JVM, j'ai fait une version en Java pour comparer l'effort.
L'avantage est qu'elle gère des nombres considérablement plus grands (utilisation d'un
BitSetet deBigInteger). Après, évidemment, on perd en perf…Je suppose qu'on a trouvé mieux que le crible d'Ératosthène en 22 siècles, mais c'était un exercise rigolo.