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.