Use only Baillie-PSW primality test when hashing to prime

This increases performance of hashing to prime when generating the discriminant by about 2x.
Chia-Network · Jan 6, 2021 · a966875 · a966875
1 parent 697e514
commit a966875
Showing 1 changed file with 3 additions and 1 deletion.
diff --git a/src/integer_common.h b/src/integer_common.h
@@ -331,7 +331,9 @@ struct integer {
     }
 
     bool prime() const {
-        return mpz_probab_prime_p(impl, 50)!=0;
+        // reps=24 makes GMP 6.2.1 do only the Baillie-PSW primality test
+        // without additional Miller-Rabin rounds.
+        return mpz_probab_prime_p(impl, 24) != 0;
     }
 
     bool operator<(const integer& t) const {