Skip to content

ejaszewski/MersenneD

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

MersenneD

MersenneD aims to be a lightweight, fast Mersenne Prime finding program. The application is written entirely in the D programming language, and uses the built-in Big Integer class.

Currently Implemented Features:
    1. Lucas-Lehmer Primality Test
        - No division modulus (using iterative shifts, bitwise &, and addition)
        - Post-square and modulus subtraction
        - Limited heap allocation
    2. Basic Sieve of Eratosthenes for p-value generation
    3. Per-Test timing system using D-lang Stopwatch (nano-/milli-second precision)

Planned Features:
    1. Trial Division test (to improve overall performance)
    2. P-1 Factoring test (to improve overall performance)
    3. Command-Line interface 
    4. Multi-Threading
    5. Checkpointing & State saving
    6. Improved Prime Sieve
    
Licensed under the GNU GPL v3.0 license. See LICENSE for full license. 

About

A D language Mersenne Prime finder.

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published