Skip to content

The true lazy erastosthenes sieve as described by the famous paper of Melissa E. O’Neill

Notifications You must be signed in to change notification settings

ChaosAmd/lazy-sieve

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

10 Commits
 
 
 
 

Repository files navigation

An implementation of "The Genuine Sieve of Eratosthenes"

Description

The true lazy erastothenes sieve as described by the famous paper of Melissa E. O’Neill. Check it!

Another important source for this study was the Stepanov 's book on generics.

Nonetheless, the code by O'Neill it's very consistent to the real Erastosthenes sieve demonstrated by the Chapter 3 of Stepanov.

The queue implementaion credits to Jessen Garrisson.

About

The true lazy erastosthenes sieve as described by the famous paper of Melissa E. O’Neill

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published