PlummersSoftwareLLC / Primes

Prime Number Projects in C#/C++/Python
https://plummerssoftwarellc.github.io/PrimeView/
2.44k stars 575 forks source link

Improve speed of Algol bits by about 1.6 #882

Closed rzuckerm closed 1 year ago

rzuckerm commented 1 year ago

Description

Clearing the bits in a loop improved the speed from 14 to 23 passes (about 1.6 times faster).

Contributing requirements

rbergen commented 1 year ago

Ha, that approach looks familiar. I recently applied a version of it in my second CUDA solution. :)

I'll approve and merge if CI passes.