@btmills/queue

A performant queue data structure.

Usage no npm install needed!

<script type="module">
  import btmillsQueue from 'https://cdn.skypack.dev/@btmills/queue';
</script>

README

JavaScript queue

This is a queue implementation for JavaScript with a convenient API that avoids use of the expensive (O(n)) Array.shift() operation.

Usage

var Queue = require('o1queue');

Create a new queue.

var q = new Queue();

Queue up some stuff.

q.enqueue('hello');
q.enqueue('world');

How big is it?

console.log(q.length); // 2

What's at the front?

console.log(q.peek()) // 'hello'

Remove some stuff.

while (q.length > 0) {
    console.log(q.dequeue()) // 'hello', 'world'
}

License

Copyright © 2015 Brandon Mills. All rights reserved. Licensed under the MIT License, the full text of which is available in LICENSE.