I have been trying to generalise missel-lehmer. Then I stumbled upton yours
https://github.com/chemthan/chemthan/blob/master/Math/Lehmer's%20Method.cpp
but it is about 10x slower than the missel-lehmer(non-generalised) that I have been using.
I have a generalised n^(3/4) here https://github.com/ishandutta2007/code-library/blob/master/Number_Theory/Generalised_Primepi_legendre.cpp which seem to be of same speed as your generalised n^{2/3}
is yours really n^{2/3} or am I missing something?
I have been trying to generalise missel-lehmer. Then I stumbled upton yours
https://github.com/chemthan/chemthan/blob/master/Math/Lehmer's%20Method.cpp
but it is about 10x slower than the missel-lehmer(non-generalised) that I have been using.
I have a generalised n^(3/4) here https://github.com/ishandutta2007/code-library/blob/master/Number_Theory/Generalised_Primepi_legendre.cpp which seem to be of same speed as your generalised n^{2/3}
is yours really n^{2/3} or am I missing something?