From mboxrd@z Thu Jan 1 00:00:00 1970 Received: (from majordomo@localhost) by pauillac.inria.fr (8.7.6/8.7.3) id PAA00901; Mon, 2 Sep 2002 15:25:42 +0200 (MET DST) X-Authentication-Warning: pauillac.inria.fr: majordomo set sender to owner-caml-list@pauillac.inria.fr using -f Received: from nez-perce.inria.fr (nez-perce.inria.fr [192.93.2.78]) by pauillac.inria.fr (8.7.6/8.7.3) with ESMTP id PAA00304 for ; Mon, 2 Sep 2002 15:25:41 +0200 (MET DST) Received: from web11204.mail.yahoo.com (web11204.mail.yahoo.com [216.136.131.186]) by nez-perce.inria.fr (8.11.1/8.11.1) with SMTP id g82DPdD20912 for ; Mon, 2 Sep 2002 15:25:40 +0200 (MET DST) Message-ID: <20020902132539.34551.qmail@web11204.mail.yahoo.com> Received: from [195.224.189.78] by web11204.mail.yahoo.com via HTTP; Mon, 02 Sep 2002 06:25:39 PDT Date: Mon, 2 Sep 2002 06:25:39 -0700 (PDT) From: Noel Welsh Subject: Re: [Caml-list] Holding a set of random integers of very wide range? To: john.chu@east.sun.com, Caml-list@inria.fr In-Reply-To: <15731.25402.232987.3449@gargle.gargle.HOWL> MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Sender: owner-caml-list@pauillac.inria.fr Precedence: bulk --- john.chu@east.sun.com wrote: > For reasons I tried to explain in a previous draft > of this e-mail and > has been cut due to the amount of space it took, I > need to generate > multiple permuted lists of integers ranging from 0 > to approximately > 2^100 (or more, it's a bit open-ended > unfortunately). How about using a linear-congruential random number generators. These simple algorithms will generate numbers that don't repeat for a long period of time (typically they use 32bit integers but I'm sure you'll be able to find algorithms that generate numbers in a larger range). You can generate permutations of by setting the seeds to different values. HTH, Noel __________________________________________________ Do You Yahoo!? Yahoo! Finance - Get real-time stock quotes http://finance.yahoo.com ------------------- To unsubscribe, mail caml-list-request@inria.fr Archives: http://caml.inria.fr Bug reports: http://caml.inria.fr/bin/caml-bugs FAQ: http://caml.inria.fr/FAQ/ Beginner's list: http://groups.yahoo.com/group/ocaml_beginners