The Math Forum

Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.

Math Forum » Discussions » sci.math.* » sci.stat.math

Notice: We are no longer accepting new posts, but the forums will continue to be readable.

Topic: Compare two methods of random permutations
Replies: 8   Last Post: Jul 28, 2015 12:29 PM

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View   Messages: [ Previous | Next ]
Mok-Kong Shen

Posts: 629
Registered: 12/8/04
Re: Compare two methods of random permutations
Posted: May 13, 2013 1:54 AM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

Am 12.05.2013 19:41, schrieb David Jones:

> It is not clear what the real purpose is here, but there seems to be an
> emphasis on computing time, and there needs to be a balance depending on
> the actual context. There seems scope for introducing a pre-computed
> list of permutations held in a file, so that multiple random selections
> (in real-time) can be avoided. Different strategies can be thought up
> depending on whether the file contents were themselves generated
> systematically or randomly. In some applications it might be enough to
> do a single "full" (expensive) randomisation to initialize, and then to
> read permutations of this result from a file (or array) ...
> re-initialising every so often would mean that the file need not be too
> large ( a 1000 permutations would/could reduce computation time by a
> factor of 1000). I guess such ideas must be fairly standard, but perhaps
> modern computing scenarios of file-space limitations may have changed
> relevant balances.

Thanks for the comment. My personal desire, i.e. for purposes
I myself have in mind, is to employ as few PRNs as possible (see
my 2nd post in this thread). The random permutations are for my
applications to be dependent on the context of the actual runs and
hence cannot be pre-computed -- just like in the cases of real card
games. Some higher efficiency (assuming that the interpreted Python
results in that aspect is analogously true for optimized versions in
other compiled languages) is only a secondary beneficial effect.
Currently I am repeating some more computations of the kind reported
earlier and trying thereby also a couple of code variations.

M. K. Shen

Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© The Math Forum at NCTM 1994-2018. All Rights Reserved.