Skip to content

Commit a27b385

Browse files
committed
Reduce block size in Pollard's rho algorithm from 1900 to 100
1 parent 6a49aea commit a27b385

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

src/Primes.jl

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -395,7 +395,7 @@ function pollardfactors!(n::T, h::AbstractDict{K,Int}) where {T<:Integer,K<:Inte
395395
G::T = 1
396396
r::K = 1
397397
y::T = rand(0:(n - 1))
398-
m::K = 1900
398+
m::K = 100
399399
ys::T = 0
400400
q::T = 1
401401
x::T = 0

0 commit comments

Comments
 (0)