Number Generator

gistfile1.txt

Number generator:

- gives a random number between 0 and N
- doesn't repeat numbers


a naive approach:

generate_1
    do
        i = randomNumber(0,N)
    until ! get(i)
    
    set(i, true)
    return i


a better approach (?)

current = 0

generate_2
    i = randomNumber(current, N)
    
    t1 = get(current)
    t2 = get(i)
    
    # swap t1 and t2
    set(i, t1)
    set(current, t2) #not necessary
    
    # increment current for the next one
    current ++;
    
    return t2;