JSDSL - JavaScript Data Structures Library

bimap

A bidirectional map written in TypeScript.

locking-queue

A mutex solution as an alternative to Promises/async+await.

action-queue

A series of executable actions represented as a queue.

alias-map

A map where multiple keys point to a single value, and the removal of a single key removes all matching key-value pairs.

container

An interface representing the general forms of data structures that contain elements.

doubly-linked-list

A full-featured doubly-linked list implementation.

iterator

A collection of classes that allow iteration over a predefined collection of elements.

queue

A queue (FIFO) implementation written in TypeScript.

semaphore

A Promise-based semaphore implementation.

stack

A stack (LIFO) implementation written in TypeScript.

stream

A series of consumable elements that can be filtered, mapped, reduced, etc. into other streams, or collected into various other data structures.

trie

Tree-based string storage data structure.

abstract-list

An abstraction of the list data structure.

array-list

An ArrayList implementation in JavaScript/TypeScript.

collections

A set of interfaces, abstract classes, and types that seek to describe most basic data structures.

comparators

multi-tract

A special implementation of a doubly linked list in which multiple 'tracts' form both per-tract lists, as well as an overall sequential list.

optionals

`Option` and `Result` structures, similar to Rust.