Gentoo Packages

Search

Package Information

Description:

This package includes the Sieve of O'Neill and two generalizations of the Sieve of Eratosthenes. The Sieve of O'Neill is a fully incremental primality sieve based on priority queues. The other two are array based, and are not incremental. One sieves the smallest prime factor, and is useful if you want to factor a large quantity of small numbers. The other sieves Euler's Totient, which is the number of positive integers relatively prime and less than a given number.

Homepage:

http://patch-tag.com/r/lpsmith/NumberSieves

License:

BSD

Versions

Metadata

Description

• This package includes the Sieve of O'Neill and two generalizations of the Sieve of Eratosthenes. The Sieve of O'Neill is a fully incremental primality sieve based on priority queues. The other two are array based, and are not incremental. One sieves the smallest prime factor, and is useful if you want to factor a large quantity of small numbers. The other sieves Euler's Totient, which is the number of positive integers relatively prime and less than a given number.

Maintainers

• Gentoo Haskell (haskell@gentoo.org) - Type: project

<pkgmetadata>
	<maintainer type="project">
		<email>haskell@gentoo.org</email>
		<name>Gentoo Haskell</name>
	</maintainer>
	<longdescription>
		This package includes the Sieve of O&#39;Neill and two generalizations of the Sieve of Eratosthenes.   The Sieve of O&#39;Neill is a fully incremental primality sieve based on priority queues.  The other two are array based, and are not incremental.   One sieves the smallest prime factor,  and is useful if you want to factor a large quantity of small numbers.   The other sieves Euler&#39;s Totient,  which is the number of positive integers relatively prime and less than a given number.
	</longdescription>
</pkgmetadata>

Lint Warnings

• [Warning] Missing md5-cache for version 0.1.2. Run 'ebuild <ebuild_file> manifest' or 'egencache' to generate it.

Files

• numbersieves-0.1.2-ghc-7.10.patch
• numbersieves-0.1.2-ghc9.8.patch

Manifest