fast-list/bench/queue.js

A fast linked list (good for queues, stacks, etc.)

var bench = require("bench")

var l = 5000
  , FastList = require("../fast-list.js")

exports.countPerLap = l * 2

exports.compare =
  { "queue []": function () {
      var list = []
      for (var i = 0; i < l; i++) {
        list.push(i)
      }
      for (var i = 0; i < l; i++) {
        list.shift()
      }
    }
  , "queue new FastList()": function () {
      var list = new FastList()
      for (var i = 0; i < l; i++) {
        list.push(i)
      }
      for (var i = 0; i < l; i++) {
        list.shift()
      }
    }
  }

bench.runMain()