search

flintlib / flint

FLINT (Fast Library for Number Theory)
http://www.flintlib.org
GNU Lesser General Public License v3.0
429 stars 242 forks source link

Speed up fmpz_lucas_chain #1965

Closed fredrik-johansson closed 4 months ago

fredrik-johansson commented 4 months ago

This function is a bottleneck in fmpz_is_probabprime_BPSW. It could easily be rewritten using mpn code with precomputed inverses which should make it a lot faster.