Twin Primes Segmented Sieve of Zakiya (SSoZ) Explained

Jabari Zakiya jzakiya at gmail.com
Wed Jun 29 18:33:44 UTC 2022


On Friday, 17 June 2022 at 20:52:11 UTC, Jabari Zakiya wrote:
> I just released this new paper which presents D versions and 
> benchmarks for this agorithm.
>
> Twin Primes Segmented Sieve of Zakiya (SSoZ) Explained
> https://www.academia.edu/81206391/Twin_Primes_Segmented_Sieve_of_Zakiya_SSoZ_Explained
>
> Over the past few years I’ve gotten help in developing the code 
> from the Forum and thought
> I’d share the results of the refined code’s comparative 
> performance to some other languages
>
> I haven't substantially changed the code in over 3, and am 
> hoping people can make it faster.
>
> Here are the D sources for the code in the paper.
>
> twinprimes_ssoz
> https://gist.github.com/jzakiya/ae93bfa03dbc8b25ccc7f97ff8ad0f61
>
> cousinprimes_ssoz
> https://gist.github.com/jzakiya/147747d391b5b0432c7967dd17dae124
>
>
>
> I would love to see what times people get on different 
> hardware, like an M1, ARMs, et al.

I just updated my paper (Revised June 28, 2022), and all the 
coded versions, to reflect their changes to avoid arithmetic 
overflows in 2 places.

You can access them at the previously provided links.


More information about the Digitalmars-d mailing list