randomize

randomize.coffee

start = 10
maxV = 100000
# ---------------------------------------------

begin = process.hrtime()

getRandom = (acc, max) ->
  while acc.indexOf(random) isnt -1
    random = Math.floor(Math.random() * max) + 1
  random

randomize = (acc, l, max) ->
  if l < 0 then acc else randomize(acc.concat([getRandom(acc, max)]), l - 1, max)

randomize([], start, maxV)

diff = process.hrtime(begin)
console.info("recursion: %ds %dms", diff[0], diff[1]/1000000)

# ---------------------------------------------

begin = process.hrtime()

val = [0..maxV]
arr = []
for i in [0..start]
  j = parseInt(Math.random() * (maxV - i))
  arr.push(val[j])
  val.splice(j, 1)

diff = process.hrtime(begin)
console.info("for: %ds %dms", diff[0], diff[1]/1000000)

# ---------------------------------------------