diff options
author | Kevin Ryde <user42@zip.com.au> | 2001-10-17 00:14:21 +0200 |
---|---|---|
committer | Kevin Ryde <user42@zip.com.au> | 2001-10-17 00:14:21 +0200 |
commit | f68be183cc0e8322a22df22c6a078f3211cc23f5 (patch) | |
tree | d810c05f91022646668b7e9b20d7d9fed6f0da18 /doc | |
parent | 5e34e3e7e9206af89a28e66c8d074c9f1f45edf8 (diff) | |
download | gmp-f68be183cc0e8322a22df22c6a078f3211cc23f5.tar.gz |
More on random numbers.
Diffstat (limited to 'doc')
-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. |