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
paulie-g/miller-rabin
This repository contains efficient implementation of the Miller-Rabin primality test for x86-64
CNOASSERTION