Question about gmp...
David Cleaver
wraithx at morpheus.net
Sun Jan 22 22:26:45 CET 2006
Hello everyone,
I have just begun learning gmp and was going to write my own program
involving the miller-rabin "primality" test, when I came across
mpz_probab_prime_p. When I did a little more digging I saw that that
function made a call to mpz_millerrabin. Once there I saw almost all
the code I needed to write my program. But, here's where my questions
start:
1) I've read before that if the function isn't documented in the man
pages, I shouldn't use it if I want to keep forward compatibility. So,
should most of the functionality in millerrabin.c not be duplicated for
fear of them being deprecated?
2) I've seen references to mpz_srcptr and mpz_ptr in millerrabin.c.
Are these ok to use or do they fall into the same category as up above?
The reason I'm asking is because I want to use my own set of bases when
doing these tests and I'd like to make sure the miller-rabin function is
performing as fast as possible. Thanks in advance for any comments or
suggestions you may have.
-David C.
More information about the gmp-discuss
mailing list