Run results for: Fast queue like

Run details:

User agent: Mozilla/5.0 (Windows NT 10.0; WOW64; Trident/7.0; rv:11.0) like Gecko

Browser: IE 11

Operating system: Windows

Device Platform: Other

Date tested: 7 years ago

Test name	Executions per second
add	4761.0 Ops/sec
add2	4689.1 Ops/sec
shift	16275.8 Ops/sec
slice	97861.0 Ops/sec
slice in object	2563.0 Ops/sec

Script Preparation code:

var FreedIds = (function () {
    function FreedIds(maxLength) {
        this._i = 0;
        this._ids = new Array(maxLength);
        this.add2 = this.add;
        this.has2 = this.has;
    }
    FreedIds.prototype.add = function (id) {
        var i = this._i;
        this._ids[i++] = id;
        if (i === length) {
            this._i = 0;
        }
    };
    FreedIds.prototype.has = function (id) {
        return this._ids.indexOf(id) !== -1;
    };
    return FreedIds;
}());
var FreedIds2 = (function () {
    function FreedIds2() {
        this._ids = [];
    }
    FreedIds2.prototype.add = function (id) {
        var ids = this._ids;
      ids.push(id);
        if (ids.length > 300) {
            ids = ids.slice(100, 300);
        }
    };
    return FreedIds2;
}());
var freedIds1 = new FreedIds(200);
var freedIds2 = new FreedIds(200);
var freedIds3 = [];
var freedIds4 = [];
var freedIds5 = new FreedIds2();

Tests:

add
for (var i = 0; i < 400; i++) { freedIds1.add(i); }
add2
for (var i = 0; i < 400; i++) { freedIds2.add2(i); }
shift
for (var i = 0; i < 400; i++) { freedIds3.push(i); if (freedIds3.length > 200) { freedIds3.shift(); } }
slice (fastest)
for (var i = 0; i < 400; i++) { freedIds4.push(i); if (freedIds4.length > 300) { freedIds4 = freedIds4.slice(100, 300); } }
slice in object
for (var i = 0; i < 400; i++) { freedIds5.add(i); }

Run results for: Fast queue like

add

add2

shift

slice (fastest)

slice in object