projects / u / mdw / catacomb / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 518452d) | patch
primeiter: New functions for iterating over small primes.
authorMark Wooding <mdw@distorted.org.uk>
Tue, 20 Feb 2007 17:22:50 +0000 (17:22 +0000)
committerMark Wooding <mdw@distorted.org.uk>
Wed, 21 Feb 2007 12:38:03 +0000 (12:38 +0000)
commit1d6d3b01cb40e0cfaeb816c87c513695aea0816a
tree26b05e7b601201ed8d6e360d0a67c9aae136b60etree | snapshot (tar.gz zip)
parent518452dea7d3ef127aa6ea3bb7971154994e6977commit | diff
primeiter: New functions for iterating over small primes.

The primeiter functions return consecutive prime numbers from a given
starting point.  To help do this efficiently we use a `wheel': a table
of steps to make which avoid integers with small factors.  The wheel is
generated by a new build-time utility genwheel.c.
Makefile.m4 diff | blob | blame | history
genwheel.c [new file with mode: 0644] blob
primeiter.c [new file with mode: 0644] blob
primeiter.h [new file with mode: 0644] blob
tests/pgen diff | blob | blame | history
Catacomb cryptographic library (downstream of http://git.distorted.org.uk/~mdw/catacomb/)