Skip to content

Commit

Permalink
More
Browse files Browse the repository at this point in the history
  • Loading branch information
pgujjula committed Apr 5, 2024
1 parent c3f575b commit 7ba3639
Showing 1 changed file with 1 addition and 6 deletions.
7 changes: 1 addition & 6 deletions docs/ALGORITHM.md
Original file line number Diff line number Diff line change
Expand Up @@ -221,9 +221,4 @@ applyMerge f xs ys =
However, `mergeAll` uses $O(n)$ auxiliary space in the worst case, while our
implementation of `applyMerge` uses just $O(\sqrt{n})$ auxiliary space.

[^1]: Note that this is really the Sieve of Erastosthenes, as defined in the
classic [The Genuine Sieve of Eratosthenes](https://www.cs.hmc.edu/~oneill/papers/Sieve-JFP.pdf).
Constrast this to other simple prime generation implementations, such as <pre>
primes = sieve [2..]
sieve (p : xs) = p : sieve [x | x <- xs, x \`rem\` p > 0]</pre>
which are actually trial division and not faithful implementations of the Sieve of Erastosthenes.
[^1]: Note that this is really the Sieve of Erastosthenes, as defined in the classic [The Genuine Sieve of Eratosthenes](https://www.cs.hmc.edu/~oneill/papers/Sieve-JFP.pdf). Constrast this to other simple prime generation implementations, such as <pre> primes = sieve [2..] where sieve (p : xs) = p : sieve [x | x <- xs, x \`rem\` p > 0]</pre> which are actually trial division and not faithful implementations of the Sieve of Erastosthenes.

0 comments on commit 7ba3639

Please sign in to comment.