fastqueue
A fast push/shift sync queue
Last updated 7 years ago by creationix .
Original npm · Tarball · package.json
$ cnpm install fastqueue 
SYNC missed versions from official npm registry.

Fast Queue

While normal JavaScript arrays can be used as FIFO queues, the .shift() call is very slow if the queue gets large because it has to reindex all the remaining items on every shift.

This library is a fast queue that only implements .push(item), .shift(), .unshift(item) and .length from the Array interface.

Internally it uses two arrays and cycles them and uses counters so that the .shift() calls are still fast.

Usage

var Queue = require('fastqueue');

var q = new Queue;
q.push(1);
q.push(2);
q.push(3);
var i = 4;
while (q.length > 0) {
  console.log(q.length, q.shift());
  q.unshift(i++);
  console.log(q.length, q.shift());
  q.push(i++);
  console.log(q.length, q.shift());
}

Current Tags

  • 0.1.0                                ...           latest (7 years ago)

1 Versions

  • 0.1.0                                ...           7 years ago
Maintainers (1)
Downloads
Today 0
This Week 1
This Month 51
Last Day 1
Last Week 14
Last Month 35
Dependencies (0)
None
Dev Dependencies (0)
None

Copyright 2014 - 2017 © taobao.org |