Неповторяющийся стек в JavaScript

Question

Мне нужно хранить стопку из 10 элементов (примитивы значений, а не объекты), где ни один элемент не повторяется.Вот мой начальный удар по реализации.Есть предложения по улучшению?

var items = [];

function newItem() {
    return Math.floor(Math.random() * 50);
}

function inArray(arr, val) {
    var in_arr, i;
    in_arr = false;
    i = arr.length;
    if (i < 1) {
        return in_arr;
    }
    do {
        if (arr[i - 1] === val) {
            in_arr = true;
            break;
        }
    } while (--i);
    return in_arr;
}

function addItem() {
    var new_item;
    while (items.length > 9) {
        items.shift();
    }
    do {
        new_item = newItem();
    } while (inArray(items, new_item));
    items.push(new_item);
}

Answer 1

while (items.length > 9) {
    items.shift();
}

можно записать без итерации как

var len = items.length;
if (len > 9) {
    items = items.slice(len - 9);
}

Начиная с JS 1.6, inArray можно записать как array.indexOf(element) != -1. В противном случае,

if (i < 1) {
    return in_arr;
}
do {
    if (arr[i - 1] === val) {
        in_arr = true;
        break;
    }
} while (--i);
return in_arr;

можно записать более просто как

while (i--) {
    if (arr[i] === val) {
        return true;
    }
}
return false;

Answer 2

function inArray(arr, val) {
    return !!~arr.indexOf(val);
}

с этим шимом при необходимости

function addItem(item) {
    if (inArray(items, item)) return false;
    if (items.length > 9) items = items.slice(len - 9);
    items.push(item);
    return true;
}

---

Я бы переписал удерживающую вещь следующим образом:

function stack10() {
    var items = arguments || [];
    this.addItem = function (item) {
        var len = items.length;
        if (!!~items.indexOf(item)) return;
        if (len > 9) items = items.slice(len - 9);
        items.push(item);
    } 
    this.peek = function() {
        if (items.length === 0) return null;
        return items[items.length-1];
    }
    this.pop = function () {
        return items.pop();
    }
}
var myStack = new stack10();
myStack.addItem(10);
myStack.peek(); // 10
myStack.pop(); // 10
myStack.pop(); // undefined

// default values
var myStack2 = new stack10(1,2,3,4);
myStack2.addItem(10);
myStack2.peek(); // 10
myStack2.pop(); // 10
myStack2.pop(); // 4

Answer 3

Почему бы не использовать кучу?Вы можете сделать O (lg n) вставку и удаление вместо O (n), и он все еще на месте.