Awesome Open Source
Awesome Open Source

Collectable.js: Immutable Data Structures

An all-you-can-eat buffet of high-performance, persistent, immutable, functional data structures. Collect them all!

Build Status NPM version Gitter

Note: This library is an ongoing work in progress. The data structures mentioned below are all working nicely, but will probably have additional methods introduced as time goes on, and there may be some breaking changes in future versions when work commences to iron out API inconsistencies between data structures. Documentation is also somewhat lacking and out of date, but take a look at the functions folder for each data structure package, which is almost as good as actual documentation, due to the one-operation-per-file policy, and the comprehensive TypeScript annotations.

Features

  • [x] A robust suite of high-performance data structures for most use cases
  • [x] Full ES2015 module support so that your application bundle only need grow in size according to what you actually use
  • [x] Functional API, prioritising an order of parameters best suited for currying and composition
  • [ ] 🚧 API for deep operations on nested structures
  • [x] Deep and shallow conversion to and from native types, including arrays, objects, iterables, Maps and Sets
  • [x] Complete set of TypeScript definitions
  • [ ] Extensive documentation and examples
  • [x] One package import to access everything, or isolated npm packages for each individual data structure
  • [x] Comprehensive unit test suite, consisting of hundreds of tests for every data structure
  • [x] Strong focus on a code style that emphasises high performance internally

Data Structures

See the road map for information on further development and plans for additional features and data structures.

Installation

# via NPM
npm install collectable

# or Yarn
yarn add collectable

TypeScript type definitions are built in.

Usage

API Reference: [ General | List | Map | Sorted Map | Set | Sorted Set | Red Black Tree | Others... ]

Contributor Credits (Deliberate or Unwitting)

Want to help out? See the guide for contributors.


Get A Weekly Email With Trending Projects For These Topics
No Spam. Unsubscribe easily at any time.
javascript (68,779
typescript (10,909
data-structures (375
list (365
map (227
javascript-library (207
dictionary (103
immutable (79
immutablejs (39
deep (32
set (30
typescript-definitions (16

Find Open Source By Browsing 7,000 Topics Across 59 Categories