@thi.ng/dcons

@thi.ng/dcons

Double sided, doubly linked list with:

• ES6 iterator support
• Stack & queue API (front and/or back)
• Random node access (read / write, O(N/2))
• Node insertion (also w/ custom comparator)
• Node finding
• Node swaps
• Reversing
• Rotation (left / right)
• Shuffling
• Slicing (sublist copies)
• Splicing (delete and/or insert)
• concat() / into()
• map() / filter() / reduce()
• compare() / equiv()
• toJSON() transform (-> array)

Usage

// ES5
DCons = require("@thi.ng/dcons").DCons;

// ES6 / TS
import { DCons } from "@thi.ng/dcons";

API

list = new DCons([1, 2, 3]);
list.length
[...list]

Head centric

• cons()
• first()
• drop()
• setHead()

Tail centric

• into()
• push()
• peek()
• pop()
• setTail()

Random Access

• .length
• nth()
• setNth()

Insertion

• insertBefore()
• insertAfter()
• insertBeforeNth()
• insertAfterNth()
• insertSorted()

Finding

• find()
• findWith()

Structure

• copy()
• concat()
• slice()
• splice()
• swap()
• shuffle()
• reverse()
• rotateLeft()
• rotateRight()

TODO...

Building

git clone https://github.com/thi-ng/dcons.git
cd dcons
yarn install
yarn run build

Testing

yarn run test

Authors

• Karsten Schmidt

License

© 2017-2018 Karsten Schmidt // Apache Software License 2.0