Skip to content
ykonstant1Public

About

Sieve of Eratosthenes in Lean for performance testing

Topics

Resources

Stars

2 stars

Watchers

2 watching

Forks

Latest commit

 

History

4 Commits

Folders and files

Repository files navigation

This is a Lean implementation of the Sieve of Eratosthenes with wheel factorization. No segmentation, parallelism or other optimizations are done.

The main motivation was to test the performance of relatively unoptimized Lean code in some arithmetic contexts where large arrays are necessary. For small inputs approximately up to 2^{35}, the function performs approximately 200 times slower than the optimized primesieve. Segmentation is required to push this program to bigger inputs; I have left this to a future version of the code.

About

Sieve of Eratosthenes in Lean for performance testing

Topics

Resources

Stars

2 stars

Watchers

2 watching

Forks

Releases

Packages

Contributors

Languages