Codestin Search App

wizykowski / miller-rabin Public

Notifications You must be signed in to change notification settings
Fork 6
Star 34

This repository contains efficient implementation of the Miller-Rabin primality test for x86-64

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 31 Commits
.github/workflows		.github/workflows
.gitignore		.gitignore
.travis.yml		.travis.yml
LICENSE		LICENSE
README		README
generate_wheels.py		generate_wheels.py
makefile		makefile
mr_benchmark.c		mr_benchmark.c
mulmod64.h		mulmod64.h
myrand.h		myrand.h
mytime.h		mytime.h
sprp32.h		sprp32.h
sprp32_sf.h		sprp32_sf.h
sprp64.h		sprp64.h
sprp64_sf.h		sprp64_sf.h
tests.c		tests.c

Repository files navigation

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 <[email protected]>, 2013-2017