Post
Topic
Board Development & Technical Discussion
Merits 16 from 4 users
Topic OP
Mark1 - pollard rho implementation (38 minutes for 80 bits solving on CPU)
by
FrozenThroneGuy
on 19/06/2025, 10:57:10 UTC
⭐ Merited by nomachine (8) ,AlexanderCurl (3) ,mcdouglasx (3) ,iceland2k14 (2)
Hello guys!
My implementation of Pollard-rho algo:
https://github.com/Dookoo2/Mark1
38 minutes for solving 80 bits puzzle with half billion of DP, 14 minutes for solving 70 bits with 200 millions of dp (after phase 1 for collecting and storing DP).
AVX2 bloom filter, compact DP table, Brent loop detection and others features.
May be useful for somebody.
Have a nice day:)