gitweb.factorcode.org Git - factor.git/commit

]> gitweb.factorcode.org Git - factor.git/commit

author	Samuel Tardieu <sam@rfc1149.net>
	Wed, 24 Jun 2009 11:04:20 +0000 (13:04 +0200)
committer	Samuel Tardieu <sam@rfc1149.net>
	Wed, 24 Jun 2009 11:15:12 +0000 (13:15 +0200)
commit	41d804ddbd00b7041b97f98894a6b385a9ea6d3c
tree	9a336e611ce23d7c847a06b8587c2bf6912838bf	tree \| snapshot
parent	6e66c2c7b09a13b68e2d643f4774925493e58973	commit \| diff

Pack primes numbers by slices of 30

In any given 30 successive integers greater than 5, there are at most
8 prime numbers. Use this to tightly pack the result of the Eratostene
sieve. This lets us store more prime numbers than before in less space.

Factor programming language

RSS Atom

basis/math/primes/erato/erato-docs.factor		diff \| blob \| history
basis/math/primes/erato/erato-tests.factor		diff \| blob \| history
basis/math/primes/erato/erato.factor		diff \| blob \| history
basis/math/primes/primes-tests.factor		diff \| blob \| history
basis/math/primes/primes.factor		diff \| blob \| history