From: Kevin Ryde <user42@zip.com.au>
Subject: Re: Nearly finished (re)integrating GMP for bignums.
Date: Thu, 13 Feb 2003 09:00:47 +1000 [thread overview]
Message-ID: <87y94lcdeo.fsf@zip.com.au> (raw)
In-Reply-To: <xy77kc52yik.fsf@nada.kth.se> (Mikael Djurfeldt's message of "Wed, 12 Feb 2003 18:34:59 +0100")
Mikael Djurfeldt <djurfeldt@nada.kth.se> writes:
>
> 2. What do you mean by a "good" RNG? I'd say it is good if it is
> fast.
In gmp we're looking at a Blum-Blum-Shub algorithm for possible
inclusion, it's based on cryptographic principles, and so supposedly
suits such applications (which are rather specialized of course).
> Our generator is fast. Can you name any single other
> criterion which is not "religious" and which our generator doesn't
> fulfil? (I'm talking about something measurable here.)
For reference, the next gmp will be have a Mersenne Twister generator
contributed by Pedro Gimeno, and it'll be the default too
(gmp_randinit_default). It's fast, and very random according to those
who pay attention to such things (I'm no expert).
Rob Browning <rlb@defaultvalue.org> writes:
>
> I wonder how fast the GMP RNGs are (I currently have no idea).
The current linear congruential generator isn't as good as it could
be, it uses bignum operations even for the common case of a modulus
that fits in one or two machine words.
Mersenne Twister ought to end up being as fast or faster than L-C, and
the lack of randomness of L-C is well-known, so there oughtn't be any
direct call for the latter any more, not except maybe for special
purposes like experimenting with very un-random sequences.
_______________________________________________
Guile-devel mailing list
Guile-devel@gnu.org
http://mail.gnu.org/mailman/listinfo/guile-devel
next prev parent reply other threads:[~2003-02-12 23:00 UTC|newest]
Thread overview: 12+ messages / expand[flat|nested] mbox.gz Atom feed top
2003-02-12 16:07 Nearly finished (re)integrating GMP for bignums Rob Browning
2003-02-12 16:26 ` Marius Vollmer
2003-02-12 17:32 ` Rob Browning
2003-02-12 17:34 ` Mikael Djurfeldt
2003-02-12 18:57 ` Rob Browning
2003-02-12 21:13 ` Rob Browning
2003-02-12 23:00 ` Kevin Ryde [this message]
2003-02-27 5:11 ` Rob Browning
2003-03-03 13:13 ` Mikael Djurfeldt
2003-03-03 13:21 ` Mikael Djurfeldt
2003-03-06 17:31 ` Rob Browning
2003-03-06 18:13 ` Mikael Djurfeldt
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
List information: https://www.gnu.org/software/guile/
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=87y94lcdeo.fsf@zip.com.au \
--to=user42@zip.com.au \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for read-only IMAP folder(s) and NNTP newsgroup(s).