屑俺日記

☆ msieveもう少し

RaspberryPi A(メディアは同じSDカード)にて ほぼ同じであることを確認。

msieve-1.53 $ time echo 2^128+1|bc| ./msieve -m -q -v
 
 
next number: 
 
Msieve v. 1.53 (SVN unknown)
Sun Jul 16 08:20:32 2017
random seeds: 1e394044 60accfd4
factoring 340282366920938463463374607431768211457 (39 digits)
no P-1/P+1/ECM available, skipping
commencing quadratic sieve (39-digit input)
using multiplier of 5
using generic 32kb sieve core
sieve interval: 4 blocks of size 32768
processing polynomials in batches of 51
using a sieve bound of 6779 (478 primes)
using large prime bound of 271160 (18 bits)
polynomial 'A' values have 5 factors
restarting with 327 full and 2927 partial relations
 
871 relations (327 full + 544 combined from 2927 partial), need 574
sieving complete, commencing postprocessing
begin with 3254 relations
reduce to 1303 relations in 2 passes
attempting to read 1303 relations
recovered 1303 relations
recovered 128 polynomials
attempting to build 871 cycles
found 871 cycles in 1 passes
distribution of cycle lengths:
   length 1 : 327
   length 2 : 544
largest cycle: 2 relations
matrix is 478 x 871 (0.1 MB) with weight 17075 (19.60/col)
sparse part has weight 17075 (19.60/col)
filtering completed in 3 passes
matrix is 462 x 526 (0.0 MB) with weight 8676 (16.49/col)
sparse part has weight 8676 (16.49/col)
commencing Lanczos iteration
memory use: 0.0 MB
lanczos halted after 9 iterations (dim = 459)
recovered 63 nontrivial dependencies
p17 factor: 59649589127497217
p22 factor: 5704689200685129054721
elapsed time 00:00:01
 
 
next number: 
real	0m1.173s
user	0m0.950s
sys	0m0.110s

☆ gmp-ecmをぶちこんでみたけれど

msieveのビルド時に make all ECM=1 する。

$ ldd msieve
	/usr/lib/arm-linux-gnueabihf/libarmmem.so (0xb6f26000)
	libecm.so.1 => /usr/lib/arm-linux-gnueabihf/libecm.so.1 (0xb6e9e000)
	libdl.so.2 => /lib/arm-linux-gnueabihf/libdl.so.2 (0xb6e8b000)
	libz.so.1 => /lib/arm-linux-gnueabihf/libz.so.1 (0xb6e64000)
	libgmp.so.10 => /usr/lib/arm-linux-gnueabihf/libgmp.so.10 (0xb6df1000)
	libm.so.6 => /lib/arm-linux-gnueabihf/libm.so.6 (0xb6d72000)
	libpthread.so.0 => /lib/arm-linux-gnueabihf/libpthread.so.0 (0xb6d49000)
	libc.so.6 => /lib/arm-linux-gnueabihf/libc.so.6 (0xb6c0a000)
	librt.so.1 => /lib/arm-linux-gnueabihf/librt.so.1 (0xb6bf3000)
	/lib/ld-linux-armhf.so.3 (0x7f581000)

なんか色々違ってるようだけど、検証は後で。

☆ makeいろいろ

$ apt-cache search make | awk '$1~/make$/{print $1}'
automake
bmake
pmake
cbp2make
cmake
colormake
debmake
dh-make
gnustep-make
icmake
latex-make
make
mmake
omake
polymake
qt4-qmake
qt5-qmake
remake
python-rosmake
snakemake

awkはすぐ忘れる。