Keeping track of large(2^32) element collection.

[MvGulik]

whatever Edited February 7, 2011 by MvGulik

[trancexx]

If you want to generate numbers from 0 to 2^32 and want every number to be generated only once (that's the expression) the fastest way, by far, is to simply start with 0 and add 1 to every new number, even if that seems too obvious.

Regardless of that smiley, I'm serious.

[martin]

If you want to generate numbers from 0 to 2^32 and want every number to be generated only once (that's the expression) the fastest way, by far, is to simply start with 0 and add 1 to every new number, even if that seems too obvious.

Regardless of that smiley, I'm serious.

Exactly, but I assume MvGulik didn't say what he meant.

If he wants a random number in a range which is never repeated then here is a way

$n = 4;how big the largest number should be
Dim $aN[2 ^ $n + 1]
For $a = 1 To 2 ^ $n
    $aN[$a] = $a
Next

For $a = 2 ^ $n To 2 Step -1
    $element = Random(1, $a, 1)
    $nextnumber = $aN[$element]
    ConsoleWrite($nextnumber & @CRLF)
    $aN[$element] = $aN[$a]
Next
$nextnumber = $aN[1]
ConsoleWrite($nextnumber & @CRLF)

That way there is never any need to check that you have a duplicate.

But for the range you say you want I would think of getting another job.

Edited February 28, 2010 by martin

[MvGulik]

whatever Edited February 7, 2011 by MvGulik

[jchd]

This is rather a pseudo-random permutation of the numbers 1..2³²

Not the same guy!