Dimitris
Dimitris
Below is the argument (complex number angle) of the antiderivative of the above function over the complex plain. Antiderivative from exponentials: there is a branch-cut splitting the imaginary axis (the...
Is there a documentation or a paper this algorithm is based on? I would like to help review it.
Thank you. I am already familiar with wheel factorization and the the Segmented Sieve (Bays-Hudson). I have to think a bit about combining the two. I appreciate the long response...
I have not thought about it very much, but this paper has some other little optimizations, under Algorithms B and C. https://link.springer.com/content/pdf/10.1007/BF01932283.pdf Is your segmented sieve similar to this? Or...
Thanks for the response. I am interested in implementing the Meissel-Lehmer algorithm. It will take months of part-time work. Is anyone else working on an implementation of prime-count?
Yes, it is certainly much better. However primecount is instantaneous even at 10e14, which is really impressive. I am wondering if there is interest in an implementation of the Messel...
It is true that the algorithm needs a segmented sieve and it is a priority. I could work on that. Is there a specification or a potential interface for a...
If I might, could I ask again what would be the objection in implementing an API to the primecount library? It is very actively maintained (>4000 commits in 5 days)...
I deleted my previous post, because I found a mistake (L1D_CACHE_SIZE must be an argument, not a global) I translated into julia a C++ code from primesieve.org for a simple...
It is true that it is a bit faster, but not 2 times. However, I got to 50% away from the C++ version, which is something good. I guess, if...