From: Niels Möller <nisse@lysator.liu.se>
Date: Mon, 7 Jan 2008 20:20:13 +0000 (+0100)
Subject: New FIXME comment.
X-Git-Tag: nettle_2.0_release_20090608~95
X-Git-Url: http://git.ipfire.org/?a=commitdiff_plain;h=80e41741af296c5aef282aaa14d1e85d7fb1bff8;p=thirdparty%2Fnettle.git

New FIXME comment.

Rev: nettle/bignum-next-prime.c:1.4
---

diff --git a/bignum-next-prime.c b/bignum-next-prime.c
index 46a8d929..74df8c59 100644
--- a/bignum-next-prime.c
+++ b/bignum-next-prime.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 limb-sized 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;