diff options
Diffstat (limited to 'doc/projects.html')
-rw-r--r-- | doc/projects.html | 15 |
1 files changed, 11 insertions, 4 deletions
diff --git a/doc/projects.html b/doc/projects.html index e1518dda9..5e84c32d1 100644 --- a/doc/projects.html +++ b/doc/projects.html @@ -34,7 +34,7 @@ Copyright 2000, 2001 Free Software Foundation, Inc. <hr> <!-- NB. timestamp updated automatically by emacs --> <comment> - This file current as of 9 Oct 2001. An up-to-date version is available at + This file current as of 17 Oct 2001. An up-to-date version is available at <a href="http://www.swox.com/gmp/projects.html">http://www.swox.com/gmp/projects.html</a>. Please send comments about this page to <a href="mailto:bug-gmp@gnu.org">bug-gmp@gnu.org</a>. @@ -178,10 +178,17 @@ Copyright 2000, 2001 Free Software Foundation, Inc. <p> If the routine becomes fast enough, perhaps square roots could be computed using this function. -<p> <li> <strong>More random number generators</strong> +<p> <li> <strong>Random number generators</strong> - <p> Implement some more pseudo random number generator algorithms. - Today there's only Linear Congruential. + <p> The implementation of the linear congruential generator is not + particularly fast. Perhaps a second seed areas within + <code>gmp_randstate_t</code> would save some copying, and perhaps a + special case for single (or single and double) limb moduli could avoid + lots of function calls. + + <p> More generator algorithms would be good. An additive style (delayed + Fibonacci or whatever it's called) ought to be fast, and Blum-Blum-Shub + was planned. <p> Some random functions giving various distributions (normal, geometric, etc) might be good too. |