const Benchmark = require('benchmark');

const { LinkList, Queue } = require('js-sdsl');

const QueueDenque = require('denque');

const t1 = new LinkList();

const t2 = new QueueDenque();

const t3 = new Queue(new Array(2000));

for (let i = 0; i < 600; i++) {

  t1.pushBack('elm');

  t2.push('elm');

  t3.push('elm');

}

var suite = new Benchmark.Suite();

// add tests

suite

  .add('LinkList with 1000 element push and shift', function () {

    t1.pushBack('elm');

    return t1.popFront();

  })

  .add('denque with 1000 element push and shift', function () {

    t2.push('elm');

    return t2.shift();

  })

  .add('Queue with 1000 element push and shift', function () {

    t3.push('elm');

    return t3.pop();

  })

  // add listeners

  .on('cycle', function (event) {

    console.log(String(event.target));

  })

  // run async

  .run({ async: true });

LinkList with 1000 element push and front x 10,151,006 ops/sec ±3.79% (68 runs sampled)

denque with 1000 element push and shift x 171,003,836 ops/sec ±0.56% (94 runs sampled)

Queue with 1000 element push and shift x 19,941,066 ops/sec ±1.07% (95 runs sampled)