JuliaMath/Primes.jl

Performance regression in isprimes

KristofferC opened this issue · 1 comments

Moved from JuliaLang/julia#16780

The function isprimes of #16349, or more precisely of #9 with type hint for the witnesses observed a significant drop in speed recently, see the discussion at #9. When I was writing the comment JuliaLang/julia#16349 (comment) (using a slightly outdated master) no allocation took place in the inner loops at all. This seems to have changed recently as well and allocation takes place.

I believe this has been fixed by now.