The Sieve of Eratosthenes - Part 2 - Genuine versus Unfaithful Sieve - Haskell and Scala.

Published: Jul 24th 2022

Description: view

Slideshow: view

Slides: view

Slides PDF: download(for perfect image quality)

Speakerdeck: slideshow

Slideshare: slideshow

Scala code for Richard Bird's 'infinite primes' Haskell program: github repo

When I posted the deck for Part 1 to the Scala users forum, Odd Möller linked to a paper titled "The Genuine Sieve of Eratosthenes", which speaks of the Unfaithful Sieve.

Part 2 is based on that paper and on Richard Bird's faithful Haskell implementation of the Sieve, which we translate into Scala.

Scala code for Richard Bird's infinite primes Haskell program: https://github.com/philipschwarz/sieve-of-eratosthenes-part-2-scala