ChaosAmd / lazy-sieve

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

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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


Languages

Language:Haskell 100.0%