On Sun, Mar 4, 2018 at 7:27 AM <ralphdoncas...@gmail.com> wrote: > It still has room for optimization, but it is much faster than ProbablyPrime(0) for 32-bit integers. > http://nerdralph.blogspot.ca/2018/03/fast-small-prime-checker-in-golang.html
You may want to give the primality checking functions of http://github.com/cznic/mathutil a try. Running at a Intel® Core™ i5-4670 CPU @ 3.40GHz × 4 machine: ~/src/github.com/cznic/mathutil> go test -v -run @ -bench IsPrime |& tee log goos: linux goarch: amd64 pkg: github.com/cznic/mathutil BenchmarkIsPrime-4 20000000 70.2 ns/op BenchmarkIsPrimeUint64-4 500000 2558 ns/op BenchmarkIsPrimeUint16-4 2000000000 0.28 ns/op PASS ok github.com/cznic/mathutil 23.360s ~/src/github.com/cznic/mathutil> -- -j -- You received this message because you are subscribed to the Google Groups "golang-nuts" group. To unsubscribe from this group and stop receiving emails from it, send an email to golang-nuts+unsubscr...@googlegroups.com. For more options, visit https://groups.google.com/d/optout.
