From 80e41741af296c5aef282aaa14d1e85d7fb1bff8 Mon Sep 17 00:00:00 2001
From: =?UTF8?q?Niels=20M=C3=B6ller?=
Date: Mon, 7 Jan 2008 21:20:13 +0100
Subject: [PATCH] New FIXME comment.
Rev: nettle/bignumnextprime.c:1.4

bignumnextprime.c  7 ++++++
1 file changed, 6 insertions(+), 1 deletion()
diff git a/bignumnextprime.c b/bignumnextprime.c
index 46a8d929..74df8c59 100644
 a/bignumnextprime.c
+++ b/bignumnextprime.c
@@ 104,7 +104,12 @@ nettle_next_prime(mpz_t p, mpz_t n, unsigned count, unsigned prime_limit,
/* Compute residues modulo small odd primes */
/* FIXME: Could be sped up by collecting limbsized products of the
primes, to reduce the calls to mpz_fdiv_ui */

+
+ /* FIXME: Could also handle the first few primes separately; compute
+ the residue mod 15015 = 3 * 7 * 11 * 13, and tabulate the steps
+ between the 5760 odd numbers in this interval that have no factor
+ in common with 15015.
+ */
TMP_ALLOC(moduli, prime_limit);
{
unsigned i;

GitLab