I have reimplemented the function in Julia and it took 16.51 seconds to run, compared to 0.19 seconds when running C version.
Here is the code, perhaps someone else would know how to optimize it.
CODE:
function main(max_a0)
longest = max_len = len = a = 0
for a0 in 1:max_a0
a = a0
len = 0
while a != 1
len += 1
a = ((a%2==0) ? a : 3*a+1)/2
end
if len > max_len
max_len = len
longest = a0
end
end
println("($max_len, $longest)")
end
@time main(1000000)
CMD: $ julia collatz.jl
(329, 837799)
elapsed time: 16.436623922 seconds (4206873264 bytes allocated)
$ julia --version
julia version 0.3.0-prerelease+143