Go Back > Great Internet Mersenne Prime Search > Software

Thread Tools
Old 2015-07-15, 18:30   #1
ATH's Avatar
Dec 2003

22·769 Posts
Default Big Powermods

Which software is fastest at powermod? Not an LL test, just a "simple":

ab mod c, but where a,b and c are millions of digits.
ATH is offline   Reply With Quote
Old 2015-07-15, 18:48   #2
"Dana Jacobsen"
Feb 2011
Bangkok, TH

22·227 Posts

gwnum is quite fast once into the thousands of digits -- much faster than GMP. I think based on indirect results that GMP is faster on the smaller end, but that's not certain.

I'm interested in hearing results and especially seeing benchmark results if someone is ambitious.
danaj is offline   Reply With Quote
Old 2015-07-15, 21:34   #3
TheJudger's Avatar
Mar 2005

11·101 Posts

b is millions of digits, too?
TheJudger is offline   Reply With Quote

Thread Tools

All times are UTC. The time now is 12:14.

Sun Apr 18 12:14:13 UTC 2021 up 10 days, 6:55, 0 users, load averages: 1.55, 1.63, 1.75

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.