Thread: November 2019
View Single Post
Old 2019-11-16, 02:31   #50
Oct 2017

103 Posts

Originally Posted by yae9911 View Post
To contribute something more substantial than "pseudo-hints": On my aged Windows computer one 9x9 determinant takes ~ 6.2e-7 s, using 8 byte floats and Gauss elimination from LAPACK running on one core with PARI checking ispseudoprime on a second core. I.e. 10^9 determinants in 10 minutes CPU. For comparison of machine speed: yafu-1.34 tune tells me:
SIQS on c100: ... 

elapsed time for ~10k relations of c100 = 54.6251 seconds.
extrapolated time for complete factorization = 8707.0082 seconds
... WIN64 -         Intel(R) Core(TM) i5-2400 CPU @ 3.10GHz
That‘s exactly my time. PC from 2012, Gauss elimination,, 8 Byte floats, 64-bit assembly, Linux.
Dieter is offline   Reply With Quote