JSDSL - JavaScript Data Structures Library

All

18 repositories

alias-map
Public
A map where multiple keys point to a single value, and the removal of a single key removes all matching key-value pairs.
map data-structure alias adt multikey
TypeScript
•
GNU General Public License v3.0
•0•0•2•16•Updated Mar 2, 2023Mar 2, 2023
container
Public
An interface representing the general forms of data structures that contain elements.
typescript collection data-structure containers container collections adt
TypeScript
•
GNU General Public License v3.0
•0•0•1•5•Updated Jan 7, 2023Jan 7, 2023
trie
Public
Tree-based string storage data structure.
tree data-structure adt trie
TypeScript
•
GNU General Public License v3.0
•0•0•0•14•Updated Jan 4, 2023Jan 4, 2023
array-list
Public
An ArrayList implementation in JavaScript/TypeScript.
list data-structure adt arraylist
TypeScript
•
GNU General Public License v3.0
•1•0•2•15•Updated Jan 4, 2023Jan 4, 2023
doubly-linked-list
Public
A full-featured doubly-linked list implementation.
data-structure dll adt doubly-linked-list
TypeScript
•
GNU General Public License v3.0
•0•0•2•16•Updated Jan 4, 2023Jan 4, 2023
action-queue
Public
A series of executable actions represented as a queue.
data-structure queue callback adt fifo
JavaScript
•
GNU General Public License v3.0
•0•0•5•14•Updated Jan 4, 2023Jan 4, 2023
abstract-list
Public
An abstraction of the list data structure.
list data-structure adt abstract
TypeScript
•
GNU General Public License v3.0
•0•0•0•16•Updated Jan 4, 2023Jan 4, 2023
optionals
Public
`Option` and `Result` structures, similar to Rust.
TypeScript
•
GNU General Public License v3.0
•0•0•0•0•Updated Aug 16, 2022Aug 16, 2022
iterator
Public
A collection of classes that allow iteration over a predefined collection of elements.
iteration iterator iterables iterators iterable for-in async-iterators for-each for-of for-await-of
TypeScript
•
GNU General Public License v3.0
•0•0•0•0•Updated Dec 13, 2021Dec 13, 2021
semaphore
Public
A Promise-based semaphore implementation.
async semaphore mutex mutual-exclusion typescript
TypeScript
•
GNU General Public License v3.0
•0•0•1•0•Updated Nov 4, 2021Nov 4, 2021
stream
Public
A series of consumable elements that can be filtered, mapped, reduced, etc. into other streams, or collected into various other data structures.
functional data-structure series adt stream
TypeScript
•
GNU General Public License v3.0
•0•0•0•0•Updated Sep 17, 2021Sep 17, 2021
collections
Public
A set of interfaces, abstract classes, and types that seek to describe most basic data structures.
map list typescript data-structure containers dictionary data-structures collections adt adts
TypeScript
•
GNU General Public License v3.0
•0•0•0•0•Updated Sep 14, 2021Sep 14, 2021
bimap
Public
A bidirectional map written in TypeScript.
map data-structure dictionary bimap adt bidirectional-dictionary bi-map bidirectional-map two-way-map reversible-map
TypeScript
•
GNU General Public License v3.0
•1•6•3•1•Updated Sep 14, 2021Sep 14, 2021
locking-queue
Public archive
A mutex solution as an alternative to Promises/async+await.
data-structure queue adt mutex fifo
TypeScript
•
GNU General Public License v3.0
•0•1•0•0•Updated Sep 14, 2021Sep 14, 2021
queue
Public
A queue (FIFO) implementation written in TypeScript.
typescript data-structure queue adt fifo first-in-first-out
TypeScript
•
GNU General Public License v3.0
•0•0•5•0•Updated Sep 13, 2021Sep 13, 2021
stack
Public
A stack (LIFO) implementation written in TypeScript.
data-structure adt lifo last-in-first-out typescript stack
TypeScript
•
GNU General Public License v3.0
•0•0•0•0•Updated Sep 10, 2021Sep 10, 2021
multi-tract
Public
A special implementation of a doubly linked list in which multiple 'tracts' form both per-tract lists, as well as an overall sequential list.
data-structure dll adt doubly-linked-list multi-path
Shell
•
GNU General Public License v3.0
•0•0•0•0•Updated Oct 2, 2019Oct 2, 2019
comparators
Public
Shell
•
GNU General Public License v3.0
•0•0•0•0•Updated Jul 26, 2019Jul 26, 2019