Mojo hand-written hash map dictionary versus Python and Julia

Рет қаралды 1,272

Күн бұрын

I test the speed of a hand-written hash map dictionary in Mojo language against Python and Julia. The hand-written hash map dictionary is much quicker (9x) than Mojo's native dictionary data type, and slightly quicker than Python, but both are slower than Julia.
Here's my Mojo script:
github.com/ekbrown/scripting_...
Here's my Python script:
github.com/ekbrown/scripting_...
Here's my Julia script:
github.com/ekbrown/scripting_...
Here's the Mojo hand-written hash map dictionary github repo:
github.com/mzaks/mojo-hash
Here's the question I asked on Mojo's official github repo:
github.com/modularml/mojo/dis...
#mojolang #julialang #python

Пікірлер: 6

@mariusdrulea9049 3 ай бұрын

If you do this little change in your julia code, the runtime would be even faster: wds = String.(split(txt, " ")). This will eliminate the allocations happening inside the loop, cause SubStrings were converted to Strings inside the loop. Now we do this outside of the loop. I also recommend benchmarking with the @time macro.

@ekbphd3200 3 ай бұрын

Thanks for the tips! I appreciate them. I'll look at implementing this soon.

@ekbphd3200 3 ай бұрын

I tried what you suggested, but it actually took longer. See below: ### 27 seconds on average ### t1 = now() wds = split(txt, " ") freqs = Dict{String,Int}() for wd in wds freqs[wd] = get(freqs, wd, 0) + 1 end t2 = now() ### 40 seconds on average ### t1 = now() wds = String.(split(txt, " ")) freqs = Dict{String,Int}() for wd in wds freqs[wd] = get(freqs, wd, 0) + 1 end t2 = now() Do you see something I could do better?