{"_id":"@aureooms/js-data-structures","_rev":"3-a8f52f0c448a7b2d2bd5bf8978971543","name":"@aureooms/js-data-structures","description":"Playground for data structures for JavaScript","dist-tags":{"latest":"6.0.0"},"versions":{"6.0.0":{"name":"@aureooms/js-data-structures","description":"Playground for data structures for JavaScript","homepage":"https://aureooms.github.io/js-data-structures/","main":"js/dist/data-structures.js","version":"6.0.0","repository":{"url":"git+https://github.com/aureooms/js-data-structures.git","type":"git"},"keywords":["data","javascript","js","structures"],"scripts":{"build":"aureooms-node-package-build","test":"aureooms-node-package-test","doc":"groc"},"author":{"name":"aureooms"},"devDependencies":{"@aureooms/js-array":"^2.0.1","@aureooms/js-compare":"^1.3.0","@aureooms/js-functools":"^1.2.0","@aureooms/js-itertools":"^0.2.0","@aureooms/js-operator":"^1.0.0","@aureooms/js-random":"^0.0.3","@aureooms/js-sort":"^3.1.0","aureooms-node-package":"^2.0.2"},"bugs":{"url":"https://github.com/aureooms/js-data-structures/issues"},"dependencies":{},"license":"AGPL-3.0","gitHead":"7bfbb7fc0fcc9f8ac30ce787d2168c49d21b1d14","_id":"@aureooms/js-data-structures@6.0.0","_shasum":"5928c5112f4262a867c39b445349420384bc5403","_from":".","_npmVersion":"4.2.0","_nodeVersion":"7.5.0","_npmUser":{"name":"aureooms","email":"aurelien.ooms@gmail.com"},"dist":{"shasum":"5928c5112f4262a867c39b445349420384bc5403","tarball":"https://registry.npmjs.org/@aureooms/js-data-structures/-/js-data-structures-6.0.0.tgz","integrity":"sha512-ZVGRkWAUZ44n/IAHameUN5comQ9h5e+KAZ/+wMBxl+Qy0qfmQpsYbcERx/AgDKKWKZ8ypkSj1sq565F6c9zZYg==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEQCIDcKaL4ZdA0CBLWC3DLSHl8kQ0fKTX5Wmeoz/57hBu6UAiBq3+dduUfWbS46xDkKAkxhR1Tnkq2+3IndnfN7C/WLVQ=="}]},"maintainers":[{"name":"aureooms","email":"aurelien.ooms@gmail.com"}],"_npmOperationalInternal":{"host":"packages-12-west.internal.npmjs.com","tmp":"tmp/js-data-structures-6.0.0.tgz_1487246631356_0.8318620072677732"},"directories":{},"deprecated":"WARNING: This package does not include any code. Read more at https://github.com/aureooms/js-data-structures."}},"readme":"[@aureooms/js-data-structures](http://aureooms.github.io/js-data-structures)\n==\n\n<img src=\"https://cdn.rawgit.com/aureooms/js-data-structures/master/media/sketch.png\" width=\"864\">\n\nPlayground for data structures in JavaScript.\nThis is a child project of [@aureooms/js-library](https://github.com/aureooms/js-library)\nand\nthe twin project of [@aureooms/js-algorithms](https://github.com/aureooms/js-algorithms).\n\n[![NPM license](http://img.shields.io/npm/l/@aureooms/js-data-structures.svg?style=flat)](https://raw.githubusercontent.com/aureooms/js-data-structures/master/LICENSE)\n[![NPM version](http://img.shields.io/npm/v/@aureooms/js-data-structures.svg?style=flat)](https://www.npmjs.org/package/@aureooms/js-data-structures)\n[![Bower version](http://img.shields.io/bower/v/@aureooms/js-data-structures.svg?style=flat)](http://bower.io/search/?q=@aureooms/js-data-structures)\n[![Build Status](http://img.shields.io/travis/aureooms/js-data-structures.svg?style=flat)](https://travis-ci.org/aureooms/js-data-structures)\n[![Coverage Status](http://img.shields.io/coveralls/aureooms/js-data-structures.svg?style=flat)](https://coveralls.io/r/aureooms/js-data-structures)\n[![Dependencies Status](http://img.shields.io/david/aureooms/js-data-structures.svg?style=flat)](https://david-dm.org/aureooms/js-data-structures#info=dependencies)\n[![devDependencies Status](http://img.shields.io/david/dev/aureooms/js-data-structures.svg?style=flat)](https://david-dm.org/aureooms/js-data-structures#info=devDependencies)\n[![Code Climate](http://img.shields.io/codeclimate/github/aureooms/js-data-structures.svg?style=flat)](https://codeclimate.com/github/aureooms/js-data-structures)\n[![NPM downloads per month](http://img.shields.io/npm/dm/@aureooms/js-data-structures.svg?style=flat)](https://www.npmjs.org/package/@aureooms/js-data-structures)\n[![GitHub issues](http://img.shields.io/github/issues/aureooms/js-data-structures.svg?style=flat)](https://github.com/aureooms/js-data-structures/issues)\n[![Inline docs](http://inch-ci.org/github/aureooms/js-data-structures.svg?branch=master&style=shields)](http://inch-ci.org/github/aureooms/js-data-structures)\n\n## Description\n\nThis project is just a playground for any data structure\nthat doesn't fit in any of those project,\n\n  - [aureooms/js-bst](https://github.com/aureooms/js-bst) : binary search tree code bricks in JavaScript\n    - [@aureooms/js-red-black-tree](https://github.com/aureooms/js-red-black-tree) : Red-black tree data structure for JavaScript\n  - [aureooms/js-cg](https://github.com/aureooms/js-cg) : computational geometry code bricks for JavaScript\n  - [aureooms/js-collections](https://github.com/aureooms/js-collections) :  Python's collections library for JavaScript\n    - [aureooms/js-collections-chainmap](https://github.com/aureooms/js-collections-chainmap) :  Collections library for JavaScript\n    - [aureooms/js-collections-counter](https://github.com/aureooms/js-collections-counter) :  Python's counter data structure for JavaScript\n    - [aureooms/js-collections-defaultdict](https://github.com/aureooms/js-collections-defaultdict) :  Python's defaultdict data structure for JavaScript\n    - [aureooms/js-collections-deque](https://github.com/aureooms/js-collections-deque) :  Python's deque data structure for JavaScript\n    - [aureooms/js-collections-dict](https://github.com/aureooms/js-collections-dict) :  Collections library for JavaScript\n    - [aureooms/js-collections-namedtuple](https://github.com/aureooms/js-collections-namedtuple) :  Python's namedtuple data structure for JavaScript\n    - [aureooms/js-collections-ordereddict](https://github.com/aureooms/js-collections-ordereddict) :  Python's ordereddict data structure for JavaScript\n    - [aureooms/js-collections-set](https://github.com/aureooms/js-collections-set) :  Python's set data structure for JavaScript\n  - [aureooms/js-dict](https://github.com/aureooms/js-dict) : dictionary ADT code bricks for JavaScript\n  - [aureooms/js-disjoint-set](https://github.com/aureooms/js-disjoint-set) : disjoint-set data structure code bricks for JavaScript\n    - [aureooms/js-fixed-disjoint-set](https://github.com/aureooms/js-fixed-disjoint-set) : fixed-size-array-based disjoint-set set code bricks for JavaScript\n  - [aureooms/js-gn](https://github.com/aureooms/js-gn) : graphs and networks code bricks for JavaScript\n  - [aureooms/js-heap](https://github.com/aureooms/js-heap) : heap code bricks for JavaScript\n    - [aureooms/js-heap-spec](https://github.com/aureooms/js-heap-spec): Specification for heap data structures in JavaScript\n    - [aureooms/js-heapq](https://github.com/aureooms/js-heapq): Python's heapq library for Javascript\n    - [aureooms/js-heapsort](https://github.com/aureooms/js-heapsort): Heap sort algorithm for Javascript\n    - [aureooms/js-binomial-heap](https://github.com/aureooms/js-binomial-heap): Binomial heap data structure for JavaScript\n    - [aureooms/js-d-ary-heap](https://github.com/aureooms/js-d-ary-heap): d-ary heap data structure for JavaScript\n    - [aureooms/js-pairing-heap](https://github.com/aureooms/js-pairing-heap): Pairing heap data structure for JavaScript\n  - [aureooms/js-list-spec](https://github.com/aureooms/js-list-spec) : list ADT specification code bricks for JavaScript\n    - [aureooms/js-arraylist](https://github.com/aureooms/js-arraylist) : dynamic array code bricks for JavaScript\n    - [aureooms/js-dll](https://github.com/aureooms/js-dll) : doubly linked list code bricks for JavaScript\n    - [aureooms/js-sll](https://github.com/aureooms/js-sll) : singly linked list code bricks for JavaScript\n  - [aureooms/js-lifo](https://github.com/aureooms/js-lifo) : Last In, First Out abstract data types code bricks for JavaScript\n  - [aureooms/js-fifo](https://github.com/aureooms/js-fifo) : First In, First Out data structures code bricks for JavaScript\n  - [aureooms/js-persistent](https://github.com/aureooms/js-persistent) : persistent data structures code bricks for JavaScript\n    - [aureooms/js-fingertree](https://github.com/aureooms/js-fingertree): finger trees code bricks for JavaScript\n  - [aureooms/js-pubsub](https://github.com/aureooms/js-pubsub) : publish-subscribe pattern code bricks for JavaScript\n\nThose packages aim to provide *code bricks* that are as generic as possible.\nSome examples are a `d`-ary heap that can be parametrized with any `d`, BST's\nbuilt on the same left rotate and right rotate functions, an ArrayList\nimplementation with parametrizable allocator.\n\n## Reference\n\nA list of links and projects focusing on data structures implementation.\n\n### Projects implementing data structures in JavaScript\n\n  - https://github.com/nzakas/computer-science-in-javascript\n  - https://github.com/benoitvallon/computer-science-in-javascript\n  - http://www.nayuki.io\n  - https://github.com/Yomguithereal/mnemonist\n\n### Projects implementing data structures in other languages\n\n  - https://github.com/patmorin/ods (C++, Java, Python)\n  - http://www.nayuki.io (C, C++, Java, C#, Python, Haskell, MATLAB and others)\n  - http://rosettacode.org (All kinds of languages)\n  - https://github.com/mahmoud/boltons (Python)\n\n### Others\n\n  - http://en.wikipedia.org/wiki/Disjoint-set_data_structure\n  - http://en.wikipedia.org/wiki/Partition_refinement\n","maintainers":[{"name":"aureooms","email":"aurelien.ooms@gmail.com"}],"time":{"modified":"2022-06-12T14:51:58.947Z","created":"2017-02-16T12:03:53.676Z","6.0.0":"2017-02-16T12:03:53.676Z"},"homepage":"https://aureooms.github.io/js-data-structures/","keywords":["data","javascript","js","structures"],"repository":{"url":"git+https://github.com/aureooms/js-data-structures.git","type":"git"},"author":{"name":"aureooms"},"bugs":{"url":"https://github.com/aureooms/js-data-structures/issues"},"license":"AGPL-3.0","readmeFilename":"README.md"}