Et pour gagner encore plus de temps, on pourra aussi segmenter le crible en différents morceaux qui tiennent dans le cache L1 plutôt que de faire des accès tous les "i"ièmes éléments ! (aucune proximité spatiale ni temporelle sauf pour les petits i).
[^] # Re: Un bench vaut ce qu'il vaut
Posté par khivapia . En réponse au journal Javascript plus rapide que python ! (une suite possible). Évalué à 2.
par exemple, un code de crible d'Eratosthene http://joux.biz/algcrypt/PROGRAMS/Sieve_4-2.html à comparer avec le crible naïf http://joux.biz/algcrypt/PROGRAMS/Sieve_4-1.html