/**
 * Source: http://jsperf.com/array-unique2/15
 */

function randomize(n) {
  var values = [];
  var rand;
  while (n--) {
    rand = Math.random() * n * 2 | 0;
    if (rand < values.length) {
      values.push(values[rand]);
    }
    else {
      switch (Math.random() * 3 | 0) {
      case 0:
        values.push(Math.random() * 1e10 | 0);
        break;
      case 1:
        values.push((Math.random() * 1e32).toString(36));
        break;
      case 2:
        values.push({});
        break;
      }
    }
  }

  return values;
};

function unique(arr) {
  var len = arr.length;
  var i = -1;

  while (i++ < len) {
    var j = i + 1;

    for (; j < arr.length; ++j) {
      if (arr[i] === arr[j]) {
        arr.splice(j--, 1);
      }
    }
  }
  return arr;
};

function uniqueImmutable(arr) {
  var arrLen = arr.length;
  var newArr = new Array(arrLen);

  for (var i = 0; i < arrLen; i++) {
    newArr[i] = arr[i];
  }

  return unique(newArr);
};

function set(arr) {
  return [...new Set(arr)];
}

function setWithoutCasting(arr) {
  return new Set(arr);
}

for (let arr of [randomize(10000), randomize(500), randomize(10)]) {
  console.group(`Array(${arr.length})`)
  for (let fn of [unique, uniqueImmutable, set, setWithoutCasting]) {  
    let runs = 0
    let startCountingAt = performance.now() + 3000 // 3 sec later
    let stopAt = performance.now() + 5000 // 5 sec later
    let now = performance.now()
    while (now < stopAt) {
      // Pre run it a few times
      if (now > startCountingAt) {
        runs++;
      }
      fn([...arr]) // copy the array for each test and fn (unique mutates)
      now = performance.now();
    }
    console.log(`executed "${fn.name}(arr)" ${runs} times`)
  }
  console.groupEnd(`Array(${arr.length})`)
}