View Single Post
Old 2020-04-24, 10:35   #6
Just call me Henry
henryzz's Avatar
Sep 2007
Cambridge (GMT/BST)

573210 Posts

Originally Posted by Citrix View Post
For large k values unless the k is very smooth it might be faster to use less memory and use the power residue code (2) instead of a Legendre table.

Legendre tables at best would reduce the number of primes being tested by 50% and are mainly suited for small k and base values.

For large number of k being sieved together Legendre tables are not worth it. They increase the overhead significantly as you previously mentioned.
To solve this sort of issue there probably just needs to be a switch that turns off the legendre tables like in sr2sieve. People should be able to decide for themselves. Making it choose itself would just get complicated.
henryzz is offline   Reply With Quote