/miller-rabin

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

Primary LanguageCOtherNOASSERTION

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-2014