{"_id":"median-quickselect","_rev":"4-7d20758fb7a42d8889c46bd5ac3a351d","name":"median-quickselect","description":"Fast implementation of median search using quickselect algorithm","dist-tags":{"latest":"1.0.1"},"versions":{"1.0.0":{"name":"median-quickselect","version":"1.0.0","description":"Fast implementation of median search using quickselect algorithm","main":"lib/median-quickselect.min.js","scripts":{"build":"babel src/median-quickselect.js -o lib/median-quickselect.min.js","bench":"node test/benchmark.js","test":"mocha test/test.js","prepublish":"npm run build && npm test"},"repository":{"type":"git","url":"git+https://github.com/mad-gooze/median-quickselect.git"},"keywords":["median","quickselect"],"author":{"name":"https://github.com/mad-gooze"},"license":"ISC","bugs":{"url":"https://github.com/mad-gooze/median-quickselect/issues"},"homepage":"https://github.com/mad-gooze/median-quickselect#readme","devDependencies":{"babel-cli":"^6.18.0","babel-plugin-remove-comments":"^2.0.0","babel-preset-babili":"^0.0.9","babel-preset-es2015":"^6.18.0","compute-median":"^2.0.0","fast-median":"^1.0.2","median":"^0.0.2","mocha":"^3.1.2","stats-median":"^1.0.0"},"gitHead":"51b394a1e4aa4344c5b9fd902051b3e7e33b8aee","_id":"median-quickselect@1.0.0","_shasum":"ab327a1dd806e34fe16543851e044f1b1c27e35b","_from":".","_npmVersion":"3.10.9","_nodeVersion":"7.2.0","_npmUser":{"name":"mad_gooze","email":"mad.gooze@gmail.com"},"dist":{"shasum":"ab327a1dd806e34fe16543851e044f1b1c27e35b","tarball":"https://registry.npmjs.org/median-quickselect/-/median-quickselect-1.0.0.tgz","integrity":"sha512-BdLueCvY/HTde3pdLsYT8mVk5GqSyO4LlFivMLU52ORgc7KKO02YZST7kxfpnQfY3ifrxsYq0VCEH8lxSrNA3g==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEYCIQCQ5U2C85ao5fOSarSb5X0AfHXjK9V/a2w7m8y01DeF6wIhANDY92b+J1HleturorFXtAB0rLvQ1Gxlt9jOkctyImsB"}]},"maintainers":[{"name":"mad_gooze","email":"mad.gooze@gmail.com"}],"_npmOperationalInternal":{"host":"packages-18-east.internal.npmjs.com","tmp":"tmp/median-quickselect-1.0.0.tgz_1479912015804_0.5022081984207034"}},"1.0.1":{"name":"median-quickselect","version":"1.0.1","description":"Fast implementation of median search using quickselect algorithm","main":"lib/median-quickselect.min.js","scripts":{"build":"babel src/median-quickselect.js -o lib/median-quickselect.min.js","bench":"node test/benchmark.js","test":"mocha test/test.js","prepublish":"npm run build && npm test"},"repository":{"type":"git","url":"git+https://github.com/mad-gooze/median-quickselect.git"},"keywords":["median","quickselect"],"author":{"name":"https://github.com/mad-gooze"},"license":"ISC","bugs":{"url":"https://github.com/mad-gooze/median-quickselect/issues"},"homepage":"https://github.com/mad-gooze/median-quickselect#readme","devDependencies":{"babel-cli":"^6.18.0","babel-plugin-remove-comments":"^2.0.0","babel-preset-babili":"^0.0.9","babel-preset-es2015":"^6.18.0","compute-median":"^2.0.0","fast-median":"^1.0.2","median":"^0.0.2","mocha":"^3.1.2","stats-median":"^1.0.0"},"gitHead":"6cf2e36716ca72ca357a2f885dc200898f3bcb0b","_id":"median-quickselect@1.0.1","_shasum":"de3408035a5b2f0438a39b99893faf3e7d6177f8","_from":".","_npmVersion":"3.10.9","_nodeVersion":"7.2.0","_npmUser":{"name":"mad_gooze","email":"mad.gooze@gmail.com"},"dist":{"shasum":"de3408035a5b2f0438a39b99893faf3e7d6177f8","tarball":"https://registry.npmjs.org/median-quickselect/-/median-quickselect-1.0.1.tgz","integrity":"sha512-/QL9ptNuLsdA68qO+2o10TKCyu621zwwTFdLvtu8rzRNKsn8zvuGoq/vDxECPyELFG8wu+BpyoMR9BnsJqfVZQ==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEUCIQCfYfT6kvy3ZcjlpdEq+JQ2zjnsKG7h8rCZc1akhb/ONAIgCq76xCNh882QDcRw7DMttGDI3t2lzcz8j05ijxQiEog="}]},"maintainers":[{"name":"mad_gooze","email":"mad.gooze@gmail.com"}],"_npmOperationalInternal":{"host":"packages-12-west.internal.npmjs.com","tmp":"tmp/median-quickselect-1.0.1.tgz_1480287613430_0.6465978962369263"}}},"readme":"# median-quickselect\n[![NPM](https://nodei.co/npm/median-quickselect.png)](https://npmjs.org/package/median-quickselect)\n\nFast implementation of lower median search using Quick select algorithm. Ported from [this C implementation](http://ndevilla.free.fr/median/median/src/quickselect.c).\n\nPlease read [\"Fast median search: an ANSI C implementation\"](http://ndevilla.free.fr/median/median/) by Nicolas Devillard for more info.\n\nNote that result can be different from other packages, as `median-quickselect` calculates lower median, because taking an average of the two central elements requires two calls to the routine, doubling the processing time.\n## Installation\nInstall from npm:\n```shell\nnpm install --save median-quickselect\n```\nOr hot-link via [unpkg.com](https://unpkg.com/)\n```html\n<script src=\"https://unpkg.com/median-quickselect\"></script>\n```\n## Usage\n```js\nconst median = require('median-quickselect');\nmedian([1, 4, 10, 2, 5, 0, -5]); // 2\n```\nNote that the  **order of elements ** on array passed to `median()` will be  **changed** after call.\n## Benchmark\n```\n$ npm run bench                                                                                                                                                                       1001 ms  master \n\n> node test/benchmark.js\n\nbenchmarking dataset of 100 numbers\nmedian: 0.891ms\nfast-median: 0.999ms\ncompute-median: 0.269ms\nstats-median: 0.159ms\nmedian-quickselect: 0.230ms\n\nbenchmarking dataset of 1000 numbers\nmedian: 0.849ms\nfast-median: 1.713ms\ncompute-median: 0.562ms\nstats-median: 0.210ms\nmedian-quickselect: 0.204ms\n\nbenchmarking dataset of 10000 numbers\nmedian: 6.249ms\nfast-median: 9.413ms\ncompute-median: 5.816ms\nstats-median: 5.101ms\nmedian-quickselect: 2.027ms\n\nbenchmarking dataset of 1000000 numbers\nmedian: 576.688ms\nfast-median: 886.843ms\ncompute-median: 786.714ms\nstats-median: 662.177ms\nmedian-quickselect: 13.027ms\n\nbenchmarking dataset of 10000000 numbers\nmedian: 6347.193ms\nfast-median: 8722.377ms\ncompute-median: 7278.490ms\nstats-median: 7089.452ms\nmedian-quickselect: 119.298ms\n```","maintainers":[{"name":"mad_gooze","email":"mad.gooze@gmail.com"}],"time":{"modified":"2022-06-19T17:31:08.443Z","created":"2016-11-23T14:40:16.392Z","1.0.0":"2016-11-23T14:40:16.392Z","1.0.1":"2016-11-27T23:00:15.341Z"},"homepage":"https://github.com/mad-gooze/median-quickselect#readme","keywords":["median","quickselect"],"repository":{"type":"git","url":"git+https://github.com/mad-gooze/median-quickselect.git"},"author":{"name":"https://github.com/mad-gooze"},"bugs":{"url":"https://github.com/mad-gooze/median-quickselect/issues"},"license":"ISC","readmeFilename":"README.md"}