This repository contains efficient implementation of the Miller-Rabin primality test for x86-64
C Python Makefile
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
.gitignore
.travis.yml
LICENSE
README
generate_wheels.py
makefile
mr_benchmark.c
mulmod64.h
myrand.h
mytime.h
sprp32.h
sprp32_sf.h
sprp64.h
sprp64_sf.h
tests.c

README

This repository contains efficient implementation of the Miller-Rabin primality test. It runs under Linux on x86-64 processors.

Files sprp32.h and sprp64.h contain my efficient implementation. Files sprp32_sf.h and sprp64_sf.h contain straighforward implementation, used for performance comparison.

-- Wojciech Izykowski <wizykowski@gmail.com>, 2013-2017