link-list

High performance FIFO queue, O(1) time to push, shift, remove.

Install

npm install link-list

Example

    var assert = require('assert')
    var LinkList = require('link-list')

    var list = new LinkList()

    assert(list.isEmpty())

    list.push(1)

    assert(list.shift() === 1)

    list.push(2)
    list.push(3)

    list.shiftEach(console.log) // => 2, 3

    // Usage of LinkList.remove

    list.push(1)
    var obj = list.push(2)
    list.push(3)

    LinkList.remove(obj)

    list.shiftEach(console.log) // => 1, 3

API

new LinkList()

Create a LinkList instance.

Example:

var list = new LinkList()

.push( data )

Push data to the tail of queue, it will return a cancellable (reference of data), which could be removed in O(1) time with remove method.

Example:

var list = new LinkList()
assert(list.isEmpty())

var ref = list.push(1234)
list.remove(ref) // remove data in constant time

assert(list.isEmpty())

.shift()

Shift data from the head of queue.

Example:

var list = new LinkList()
list.push(1)
list.push(2)
list.push(3)
list.shift() // => 1
list.shift() // => 2
list.shift() // => 3

.isEmpty()

Check if list is empty.

Example:

var list = new LinkList()
list.isEmpty() // => true

.remove( ref )

Remove data from queue in constant time.

Example:

var list = new LinkList()
var ref = list.push(123)
list.remove(ref)
list.isEmpty() // => true