{"_id":"@aureooms/js-odd-even-mergesort","_rev":"2-808ff3f780560491485e5c598724b21e","name":"@aureooms/js-odd-even-mergesort","description":"Batcher's odd-even mergesort algorithm for JavaScript","dist-tags":{"latest":"2.0.0"},"versions":{"2.0.0":{"name":"@aureooms/js-odd-even-mergesort","description":"Batcher's odd-even mergesort algorithm for JavaScript","version":"2.0.0","author":{"name":"Aurélien Ooms","email":"aurelien.ooms@gmail.com"},"ava":{"require":["babel-polyfill","babel-register"]},"babel":{"presets":["env"],"env":{"development":{"sourceMaps":"inline"}}},"bugs":{"url":"https://github.com/aureooms/js-odd-even-mergesort/issues"},"dependencies":{},"devDependencies":{"@aureooms/js-array":"^4.0.0","@aureooms/js-cardinality":"^2.0.0","@aureooms/js-compare":"^1.4.5","@aureooms/js-functools":"^2.0.3","@aureooms/js-in-situ-sort-spec":"^7.0.0","@aureooms/js-itertools":"^3.1.1","@aureooms/js-random":"^2.0.0","@aureooms/js-sort":"^7.0.0","ava":"^0.18.1","babel-cli":"^6.22.2","babel-polyfill":"^6.22.0","babel-preset-env":"^1.1.8","codeclimate-test-reporter":"^0.4.0","coveralls":"^2.11.15","esdoc":"^0.5.2","nyc":"^10.1.2"},"homepage":"http://aureooms.github.io/js-odd-even-mergesort/","keywords":["Batcher","algorithm","even","javascript","js","merge","mergesort","odd","odd-even","oddeven","sort","sorting"],"license":"AGPL-3.0","main":"lib/index.js","repository":{"url":"git+https://github.com/aureooms/js-odd-even-mergesort.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":"ec2df911b2d11d2001e33ac91214246264a01097","_id":"@aureooms/js-odd-even-mergesort@2.0.0","_shasum":"1f2a2159a01e223208ec4e7826d73e6ba398af9f","_from":".","_npmVersion":"4.2.0","_nodeVersion":"7.5.0","_npmUser":{"name":"aureooms","email":"aurelien.ooms@gmail.com"},"dist":{"shasum":"1f2a2159a01e223208ec4e7826d73e6ba398af9f","tarball":"https://registry.npmjs.org/@aureooms/js-odd-even-mergesort/-/js-odd-even-mergesort-2.0.0.tgz","integrity":"sha512-AUNUdJs4eWTg7GwetmwIpFLMZ6XJ/qI6Y49+rg1OSFyd9O94mApkFcc/Iz/hnxi61gw4nTPTHDi/aI95aQlf5Q==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEYCIQDtFvV24WTOlB8LRpJAs4vdcawPquC9T1yehsWdp0d5zQIhAMVUwanZiIlAqblQCxFz3dj6dUYfLoY+grhOOfLuwXlj"}]},"maintainers":[{"name":"aureooms","email":"aurelien.ooms@gmail.com"}],"_npmOperationalInternal":{"host":"packages-18-east.internal.npmjs.com","tmp":"tmp/js-odd-even-mergesort-2.0.0.tgz_1487246970331_0.20423951419070363"}}},"readme":"[@aureooms/js-odd-even-mergesort](https://aureooms.github.io/js-odd-even-mergesort)\n==\n\n<img src=\"https://cdn.rawgit.com/aureooms/js-odd-even-mergesort/master/media/sketch.svg\" width=\"864\">\n\nBatcher's odd-even mergesort algorithm for JavaScript.\nSee [docs](https://aureooms.github.io/js-odd-even-mergesort).\nParent is [@aureooms/js-sort](https://github.com/aureooms/js-sort).\n\n```js\nimport { whole } from '@aureooms/js-odd-even-mergesort' ;\nimport { list } from '@aureooms/js-itertools' ;\nimport { increasing } from '@aureooms/js-compare' ;\nimport { swap } from '@aureooms/js-array' ;\nlet modules = list( whole( 4 ) ) ;\nmodules ; // [ [ 0 , 1 ] , [ 2 , 3 ] , [ 0 , 2 ] , [ 1 , 3 ] , [ 1 , 2 ] ]\n\nlet a = [ 3 , 1 , 2 , 4 ] ;\nfor ( let [ i , j ] of modules ) if ( increasing( a[i] , a[j] ) > 0 ) swap( a , i , j ) ;\n\n// 3 ----1------1----------- 1\n//       |      |\n// 1 ----3------|-3----2---- 2\n//              | |    |\n// 2 ------2----2-|----3---- 3\n//         |      |\n// 4 ------4------4--------- 4\n\na ; // [ 1 , 2 , 3 , 4 ]\n```\n\n[![NPM license](http://img.shields.io/npm/l/@aureooms/js-odd-even-mergesort.svg?style=flat)](https://raw.githubusercontent.com/aureooms/js-odd-even-mergesort/master/LICENSE)\n[![NPM version](http://img.shields.io/npm/v/@aureooms/js-odd-even-mergesort.svg?style=flat)](https://www.npmjs.org/package/@aureooms/js-odd-even-mergesort)\n[![Build Status](http://img.shields.io/travis/aureooms/js-odd-even-mergesort.svg?style=flat)](https://travis-ci.org/aureooms/js-odd-even-mergesort)\n[![Coverage Status](http://img.shields.io/coveralls/aureooms/js-odd-even-mergesort.svg?style=flat)](https://coveralls.io/r/aureooms/js-odd-even-mergesort)\n[![Dependencies Status](http://img.shields.io/david/aureooms/js-odd-even-mergesort.svg?style=flat)](https://david-dm.org/aureooms/js-odd-even-mergesort#info=dependencies)\n[![devDependencies Status](http://img.shields.io/david/dev/aureooms/js-odd-even-mergesort.svg?style=flat)](https://david-dm.org/aureooms/js-odd-even-mergesort#info=devDependencies)\n[![Code Climate](http://img.shields.io/codeclimate/github/aureooms/js-odd-even-mergesort.svg?style=flat)](https://codeclimate.com/github/aureooms/js-odd-even-mergesort)\n[![NPM downloads per month](http://img.shields.io/npm/dm/@aureooms/js-odd-even-mergesort.svg?style=flat)](https://www.npmjs.org/package/@aureooms/js-odd-even-mergesort)\n[![GitHub issues](http://img.shields.io/github/issues/aureooms/js-odd-even-mergesort.svg?style=flat)](https://github.com/aureooms/js-odd-even-mergesort/issues)\n[![Documentation](https://aureooms.github.io/js-odd-even-mergesort/badge.svg)](https://aureooms.github.io/js-odd-even-mergesort/source.html)\n","maintainers":[{"name":"aureooms","email":"aurelien.ooms@gmail.com"}],"time":{"modified":"2022-06-12T14:52:09.629Z","created":"2017-02-16T12:09:30.918Z","2.0.0":"2017-02-16T12:09:30.918Z"},"homepage":"http://aureooms.github.io/js-odd-even-mergesort/","keywords":["Batcher","algorithm","even","javascript","js","merge","mergesort","odd","odd-even","oddeven","sort","sorting"],"repository":{"url":"git+https://github.com/aureooms/js-odd-even-mergesort.git","type":"git"},"author":{"name":"Aurélien Ooms","email":"aurelien.ooms@gmail.com"},"bugs":{"url":"https://github.com/aureooms/js-odd-even-mergesort/issues"},"license":"AGPL-3.0","readmeFilename":"README.md"}