dstruct

NOT FOR PRODUCTION USE: This library is a learning excercise for me. If you'd like a production ready data structures library please see https://facebook.github.io/immutable-js/

Data Structures & Algorithms for TypeScript and Javascript. Based on Java & C# Collections, and Google Guava

Current version: 0.0.4 (alpha).

NPM: https://www.npmjs.org/package/dstruct
Bower: http://bower.io/search/?q=dstruct

Documentation can be found in https://github.com/codystebbins/tscollections/blob/master/lib/Interfaces.d.ts. Documentation describing the specific implementations can be found in the file representing that implementation.

Mostly finished and tested.

Lists
ArrayList
DoublyLinkedList
Maps
HashMap
TreeMap
BiMaps
HashBiMap
MultiSets
HashMultiSet
TreeMultiSet
Queues
LinkedListQueue
Sets
HashSet
TreeSet
Stacks
ArrayStack
Tables
HashBasedTable
TreeBasedTable
Trees
RedBlackTree

Dependencies

ES6 Map support. https://github.com/eriwen/es6-map-shim is used by the library, but any shim or native browser support will work.

Development guide

Setup

npm install -g bower (if not installed)
npm install -g tsd (if not installed)
npm install

Style

Using these guidelines https://github.com/Platypi/style_typescript. tslint.json is copied from the guidelines as well to automate enforcement.

Notes

Anytime changes are made to the lib directory (the main source code) "grunt dev" should be run. Grunt test relies on the last version of "grunt dev".
"grunt test" runs all the tests.