Go Back > Other Stuff > Archived Projects > PSearch

Thread Tools
Old 2005-04-11, 07:57   #1
wfgarnett3's Avatar
"William Garnett III"
Oct 2002
Bensalem, PA

10101102 Posts
Default transitioning to faster LLR

Hi all,

I just contacted all manual and automated users. Everyone will be transitioning to the new fast LLR!! This will give our project a HUGE speedup. I can't wait :)

P.S.--Thank you George and Jean for incorporated the IBDWT for Proth numbers. Especially George, since he stopped making new Prime95 changes to help all of us (i.e. Sob, Rieselsieve), because now with everyone using IBDWT, any enhancements Prime95 makes we can get too :) :)

wfgarnett3 is offline  
Old 2005-05-08, 18:08   #2
Jean Penné
Jean Penné's Avatar
May 2004

7·83 Posts
Default LLR Version 3.6 is released

Hi All,

The Version 3.6 of LLR is now available on the Gimps directory!

I tested it on all the verified Proth and Riesel primes from the Chris Caldwell's
database, and got neither false negative nor error message, so it is no more a
Beta version.

It uses the version 24.11 of George Woltman's Gwnums library, which so
demonstrates to be very reliable, many thanks to George!

There are also some new features in this version :
-The k*b^n±1 numbers, were the base b is a power of two, are now
converted into base two numbers before beeing processed, instead of
doing a PRP test on them.

-An iteration in the "Computing U0" loop is two times more time-consuming
than a computing power one, so it is better to make a previous PRP test
before a LLR one, as soon as the k multiplier's bit length reaches 10% of
the bit length of the number to test. That is that is done in this version.
On the other hand, the Proth test is slightly faster than the PRP one, so,
it is always done directly.

-To avoid any confusion, the output line for composite numbers now shows
of which algorithm the residue is the result :

RES64: "xxxxxxxxxxxxxxxx" (PRP test)
LLR RES64: "xxxxxxxxxxxxxxxx" (LLR test)
Proth RES64: "xxxxxxxxxxxxxxxx" (Proth test)

More infos are in the Readme.txt file.

Have fun with this program, and Best Regards,
Jean Penné is offline  

Thread Tools

Similar Threads
Thread Thread Starter Forum Replies Last Post
faster than LL? paulunderwood Miscellaneous Math 13 2016-08-02 00:05
My CPU is getting faster and faster ;-) lidocorc Software 2 2008-11-08 09:26
Faster way to do LLT? 1260 Miscellaneous Math 23 2005-09-04 07:12
Faster than LL? clowns789 Miscellaneous Math 3 2004-05-27 23:39
Google faster than 911 trif Lounge 0 2003-08-16 05:29

All times are UTC. The time now is 13:38.

Thu Dec 2 13:38:30 UTC 2021 up 132 days, 8:07, 0 users, load averages: 2.11, 1.43, 1.33

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.