{"_id":"@aureooms/js-d-ary-heap","_rev":"3-79bd02cdf69fe4403909674670332505","name":"@aureooms/js-d-ary-heap","description":"d-ary heap data structure library for JavaScript","dist-tags":{"latest":"12.0.0"},"versions":{"12.0.0":{"name":"@aureooms/js-d-ary-heap","description":"d-ary heap data structure library for JavaScript","version":"12.0.0","author":{"name":"Aurélien Ooms","email":"aurelien.ooms@gmail.com"},"ava":{"require":["babel-polyfill","babel-register"]},"babel":{"presets":["latest"],"env":{"development":{"sourceMaps":"inline"}}},"bugs":{"url":"https://github.com/aureooms/js-d-ary-heap/issues"},"dependencies":{},"devDependencies":{"@aureooms/js-array":"^4.0.0","@aureooms/js-compare":"^1.4.5","@aureooms/js-functools":"^2.0.3","@aureooms/js-heap-spec":"^10.0.1","@aureooms/js-itertools":"^3.1.1","@aureooms/js-random":"^1.0.2","@aureooms/js-sort":"^7.0.0","ava":"^0.18.0","babel-cli":"^6.22.2","babel-polyfill":"^6.22.0","babel-preset-latest":"^6.22.0","codeclimate-test-reporter":"^0.4.0","coveralls":"^2.11.15","esdoc":"^0.5.2","nyc":"^10.1.2"},"homepage":"https://aureooms.github.io/js-d-ary-heap","keywords":["binary","d-ary","heap","data","structure","library","javascript","js"],"license":"AGPL-3.0","main":"lib/index.js","repository":{"url":"git+https://github.com/aureooms/js-d-ary-heap.git","type":"git"},"scripts":{"build":"babel src -d lib","cover":"nyc --reporter=lcov npm test","prepublish":"npm run build","test":"ava ./test/src --concurrency 8"},"gitHead":"2138cbaa73982166a2faec02d3f8690efcd8ad85","_id":"@aureooms/js-d-ary-heap@12.0.0","_shasum":"604f39ca0a02a565e1240a78b5beb960ab49e6b9","_from":".","_npmVersion":"4.2.0","_nodeVersion":"7.5.0","_npmUser":{"name":"aureooms","email":"aurelien.ooms@gmail.com"},"dist":{"shasum":"604f39ca0a02a565e1240a78b5beb960ab49e6b9","tarball":"https://registry.npmjs.org/@aureooms/js-d-ary-heap/-/js-d-ary-heap-12.0.0.tgz","integrity":"sha512-lt0Tw/04Vm9pQByO5Mb68BHFl3ShbDhRvZ0N89YiafNYOPaok56DSEtqIB18FlAy4Jqa6S7P1ahG48MbiV83rA==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEYCIQCxQXMUOwuUdMb5DVUeTiAnHkgfafUOlJZ3sGnQMubKbAIhAO6cKRWYsrt3VXAPfMBkfnuxZna1uPo9YJv2YJ9fS5PZ"}]},"maintainers":[{"name":"aureooms","email":"aurelien.ooms@gmail.com"}],"_npmOperationalInternal":{"host":"packages-12-west.internal.npmjs.com","tmp":"tmp/js-d-ary-heap-12.0.0.tgz_1487247226187_0.8704878087155521"},"directories":{},"deprecated":"This package has moved to @heap-data-structure/d-ary-heap."}},"readme":"[@aureooms/js-d-ary-heap](https://aureooms.github.io/js-d-ary-heap)\n==\n\n<img src=\"https://cdn.rawgit.com/aureooms/js-d-ary-heap/master/media/sketch.svg\" width=\"864\">\n\n`d`-ary heap data structure library for JavaScript.\nSee [docs](https://aureooms.github.io/js-d-ary-heap).\nParent is [@aureooms/js-heap](https://github.com/aureooms/js-heap).\n\n```js\nmakeheap( 2 , increasing , swap , array , 0 , array.length ) ;\n//        ^       ^         ^       ^     ^        ^\n//      arity  ordering    swap   input [left  , right[\n//                        method\n//\nlet heap = new DAryHeap( 2 , compare.increasing ) ;\n//                       ^            ^\n//                     arity       ordering\n//\n```\n\n[![NPM license](http://img.shields.io/npm/l/@aureooms/js-d-ary-heap.svg?style=flat)](https://raw.githubusercontent.com/aureooms/js-d-ary-heap/master/LICENSE)\n[![NPM version](http://img.shields.io/npm/v/@aureooms/js-d-ary-heap.svg?style=flat)](https://www.npmjs.org/package/@aureooms/js-d-ary-heap)\n[![Build Status](http://img.shields.io/travis/aureooms/js-d-ary-heap.svg?style=flat)](https://travis-ci.org/aureooms/js-d-ary-heap)\n[![Coverage Status](http://img.shields.io/coveralls/aureooms/js-d-ary-heap.svg?style=flat)](https://coveralls.io/r/aureooms/js-d-ary-heap)\n[![Dependencies Status](http://img.shields.io/david/aureooms/js-d-ary-heap.svg?style=flat)](https://david-dm.org/aureooms/js-d-ary-heap#info=dependencies)\n[![devDependencies Status](http://img.shields.io/david/dev/aureooms/js-d-ary-heap.svg?style=flat)](https://david-dm.org/aureooms/js-d-ary-heap#info=devDependencies)\n[![Code Climate](http://img.shields.io/codeclimate/github/aureooms/js-d-ary-heap.svg?style=flat)](https://codeclimate.com/github/aureooms/js-d-ary-heap)\n[![NPM downloads per month](http://img.shields.io/npm/dm/@aureooms/js-d-ary-heap.svg?style=flat)](https://www.npmjs.org/package/@aureooms/js-d-ary-heap)\n[![GitHub issues](http://img.shields.io/github/issues/aureooms/js-d-ary-heap.svg?style=flat)](https://github.com/aureooms/js-d-ary-heap/issues)\n[![Documentation](https://aureooms.github.io/js-d-ary-heap/badge.svg)](https://aureooms.github.io/js-d-ary-heap/source.html)\n\n## Description\nThis package contains a `d`-ary heap implementation that can be parametrized\nwith any `d > 0`.\n\n## Reference\n\n  - http://www.cs.princeton.edu/~wayne/cs423/lectures/heaps-4up.pdf\n  - http://stackoverflow.com/questions/6531543/efficient-implementation-of-binary-heaps\n","maintainers":[{"name":"aureooms","email":"aurelien.ooms@gmail.com"}],"time":{"modified":"2022-06-12T14:51:58.853Z","created":"2017-02-16T12:13:48.414Z","12.0.0":"2017-02-16T12:13:48.414Z"},"homepage":"https://aureooms.github.io/js-d-ary-heap","keywords":["binary","d-ary","heap","data","structure","library","javascript","js"],"repository":{"url":"git+https://github.com/aureooms/js-d-ary-heap.git","type":"git"},"author":{"name":"Aurélien Ooms","email":"aurelien.ooms@gmail.com"},"bugs":{"url":"https://github.com/aureooms/js-d-ary-heap/issues"},"license":"AGPL-3.0","readmeFilename":"README.md"}