Skip to content

Instantly share code, notes, and snippets.

@photis

photis/cuckootest

Created January 17, 2018 10:35
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save photis/3cd2ecbe3e86c45d93f698d9b0aa03e7 to your computer and use it in GitHub Desktop.
Save photis/3cd2ecbe3e86c45d93f698d9b0aa03e7 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
cuckootest
photis@gringotts:~/Projects/cuckoo/src$ make all
./lean20 -n 38 | grep ^Sol | ./verify20 -n 38
Verifying size 42 proof for cuckoo20("",38)
Verified with cyclehash 2f0e43de86b8ca70e73170d54750d0dc86dcdbf5563265911d981801b929dd63
g++ -march=native -m64 -std=c++11 -Wall -Wno-format -Wno-deprecated-declarations -D_POSIX_C_SOURCE=200112L -O3 -DPREFETCH -I. -pthread -o lean4 -DSHOW -DIDXSHIFT=0 -DPROOFSIZE=6 -DEDGEBITS=3 simple_miner.cpp -L. -lblake2b
./lean4 -h 211
Looking for 6-cycle on cuckoo4("211") with 50% edges
1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13: 14: 15: 0 (6,15)
1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13: 14: 15:06 2 (2,15)
1: 2:15 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13: 14: 15:06 3 (6,5)
1: 2:15 3: 4: 5:06 6: 7: 8: 9: 10: 11: 12: 13: 14: 15:06 4 (12,11)
1: 2:15 3: 4: 5:06 6: 7: 8: 9: 10: 11:12 12: 13: 14: 15:06 5 (2,11)
1: 2:15 3: 4: 5:06 6: 7: 8: 9: 10: 11:02 12:11 13: 14: 15:06 6 (4,11)
1: 2:15 3: 4:11 5:06 6: 7: 8: 9: 10: 11:02 12:11 13: 14: 15:06 7 (4,5)
6-cycle found at 87%
Solution 0 2 3 5 6 7
g++ -march=native -m64 -std=c++11 -Wall -Wno-format -Wno-deprecated-declarations -D_POSIX_C_SOURCE=200112L -O3 -DPREFETCH -I. -pthread -o lean28stx8 -mavx2 -DNSIPHASH=8 -DEDGEBITS=27 lean_miner.cpp -L. -lblake2b
g++ -march=native -m64 -std=c++11 -Wall -Wno-format -Wno-deprecated-declarations -D_POSIX_C_SOURCE=200112L -O3 -DPREFETCH -I. -pthread -o mean28x8 -mavx2 -DXBITS=6 -DCOMPRESSROUND=10 -DNSIPHASH=8 -DEDGEBITS=27 mean_miner.cpp -L. -lblake2b
g++ -march=native -m64 -std=c++11 -Wall -Wno-format -Wno-deprecated-declarations -D_POSIX_C_SOURCE=200112L -O3 -DPREFETCH -I. -pthread -o lean30stx8 -mavx2 -DNSIPHASH=8 -DEDGEBITS=29 lean_miner.cpp -L. -lblake2b
g++ -march=native -m64 -std=c++11 -Wall -Wno-format -Wno-deprecated-declarations -D_POSIX_C_SOURCE=200112L -O3 -DPREFETCH -I. -pthread -o mean30x8 -mavx2 -DNSIPHASH=8 -DEDGEBITS=29 mean_miner.cpp -L. -lblake2b
g++ -march=native -m64 -std=c++11 -Wall -Wno-format -Wno-deprecated-declarations -D_POSIX_C_SOURCE=200112L -O3 -DPREFETCH -I. -pthread -o lean32stx8 -mavx2 -DNSIPHASH=8 -DEDGEBITS=31 lean_miner.cpp -L. -lblake2b
g++ -march=native -m64 -std=c++11 -Wall -Wno-format -Wno-deprecated-declarations -D_POSIX_C_SOURCE=200112L -O3 -DPREFETCH -I. -pthread -o mean32x8 -mavx2 -DEXPANDROUND=8 -DCOMPRESSROUND=22 -DXBITS=8 -DNSIPHASH=8 -DEDGEBITS=31 mean_miner.cpp -L. -lblake2b
gcc -m64 -std=gnu11 -O -o verify28 -DEDGEBITS=27 cuckoo.c -L. -lblake2b
gcc -m64 -std=gnu11 -O -o verify30 -DEDGEBITS=29 cuckoo.c -L. -lblake2b
gcc -m64 -std=gnu11 -O -o verify32 -DEDGEBITS=31 cuckoo.c -L. -lblake2b
g++ -march=native -m64 -std=c++11 -Wall -Wno-format -Wno-deprecated-declarations -D_POSIX_C_SOURCE=200112L -O3 -DPREFETCH -I. -pthread -o mean30sx8 -mavx2 -DSAVEEDGES -DNSIPHASH=8 -DEDGEBITS=29 mean_miner.cpp -L. -lblake2b
time ./mean30sx8 -n 63
Looking for 42-cycle on cuckoo30("",63) with 50% edges
Using 3168MB bucket memory at 7fde46275010,
1x21MB thread memory at 7fde44d84010,
8-way siphash, and 128 buckets.
nonce 63
genUnodes round 0 size 536870912 rdtsc: 6814318113
genVnodes round 1 size 339377207 rdtsc: 11888742097
trimedges id 0 round 3 size 94102100 rdtsc: 2737582211
trimedges id 0 round 7 size 26464307 rdtsc: 590444533
trimrename id 0 round 14 size 8166035 rdtsc: 350464237 maxnnid 31668
trimrename id 0 round 15 size 7226637 rdtsc: 285724103 maxnnid 28082
trimedges1 id 0 round 31 size 1913419 rdtsc: 24948809
trimedges1 id 0 round 63 size 493910 rdtsc: 8410985
trimrename1 id 0 round 66 size 451342 rdtsc: 14289470 maxnnid 1863
trimrename1 id 0 round 67 size 438407 rdtsc: 19352142 maxnnid 1840
84-cycle found
42-cycle found
Nodes (38d64dac,3d964dcf) (ddde336,3cf1846d) (1c72256e,3cf1846d) (1c72256e,20dd1917) (34b5f640,20dd1917) (34b5f640,2ecd4423) (f8fb0b2,2ecd4423) (f8fb0b2,39d61593) (3152d806,39d61593) (3152d806,222c6323) (1b265ef8,222c6323) (1b265ef8,311ea887) (1b46b718,311ea887) (1b46b718,2f9a2dcb) (3850c086,2f9a2dcb) (3850c086,3ce0600b) (28a0c530,3ce0600b) (28a0c530,2ab8213f) (2cdfdb8a,2ab8213f) (2cdfdb8a,2e82631) (20243e64,2e82631) (20243e64,2b609333) (46936ac,2b609333) (46936ac,1ced1989) (2fa40472,1ced1989) (2fa40472,31500d8f) (2dc9d3f4,31500d8f) (2dc9d3f4,265f8459) (38d64dac,265f8459) (ddde336,173e3991) (338badd6,173e3991) (338badd6,1e4209f7) (1066f5e8,1e4209f7) (1066f5e8,23310289) (388afc20,23310289) (388afc20,31c742b7) (1624074,31c742b7) (1624074,3ba467c1) (1f86fad0,3ba467c1) (1f86fad0,264b179b) (1de8721c,264b179b) (1de8721c,3d964dcf)
320-cycle found
192-cycle found
findcycles rdtsc: 162977785
Time: 8407 ms
Solution 23ece 27e0856 2ad8c27 2cbb0b5 3694cdd 477a095 64de6fc 64e1c92 68e624d 6aa4c6f 6b1d0c2 76f07d2 c273122 c2e38ed c655cde c97ba17 e708130 ec8890d ecb9932 f28d66d f577aff 104d8441 116de91f 116e61cb 1178ea28 11840f8a 11ce10b0 12792630 12ae2388 140ae893 1439b9fd 146a3047 1538d93c 176cb068 17e01c9b 1876ee0a 1c871774 1d37d976 1d6fa785 1d9c1669 1d9d015e 1db85f7e
Verified with cyclehash b06d3a638f4237c1d5d96fe57e549a83b76421522fb09af24d3520fb91f364f7
1 total solutions
8.41user 0.15system 0:08.57elapsed 99%CPU (0avgtext+0avgdata 3268492maxresident)k
0inputs+0outputs (0major+2569minor)pagefaults 0swaps
photis@gringotts:~/Projects/cuckoo/src$
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment