{"id":21559787,"url":"https://github.com/comparison-sorting/odd-even-merge-sort","last_synced_at":"2025-12-24T03:41:17.982Z","repository":{"id":34579892,"uuid":"38526481","full_name":"comparison-sorting/odd-even-merge-sort","owner":"comparison-sorting","description":":musical_score: Batcher's odd-even mergesort algorithm for JavaScript","archived":false,"fork":false,"pushed_at":"2025-07-02T12:09:12.000Z","size":604,"stargazers_count":0,"open_issues_count":11,"forks_count":0,"subscribers_count":1,"default_branch":"master","last_synced_at":"2025-07-08T14:19:34.715Z","etag":null,"topics":["agpl","algorithms","javascript","mergesort","mergesort-algorithm","sorting-algorithms"],"latest_commit_sha":null,"homepage":"https://comparison-sorting.github.io/odd-even-mergesort/","language":"JavaScript","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"agpl-3.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/comparison-sorting.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null,"zenodo":null}},"created_at":"2015-07-04T07:55:33.000Z","updated_at":"2021-12-21T14:10:58.000Z","dependencies_parsed_at":"2023-12-25T12:03:32.277Z","dependency_job_id":"e54acad7-67c5-4051-9bda-151df55f009c","html_url":"https://github.com/comparison-sorting/odd-even-merge-sort","commit_stats":{"total_commits":115,"total_committers":6,"mean_commits":"19.166666666666668","dds":0.4434782608695652,"last_synced_commit":"1f5cdfee30f541ab58cda0ac1219f55fee40345e"},"previous_names":["aureooms/js-odd-even-mergesort"],"tags_count":4,"template":false,"template_full_name":null,"purl":"pkg:github/comparison-sorting/odd-even-merge-sort","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/comparison-sorting%2Fodd-even-merge-sort","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/comparison-sorting%2Fodd-even-merge-sort/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/comparison-sorting%2Fodd-even-merge-sort/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/comparison-sorting%2Fodd-even-merge-sort/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/comparison-sorting","download_url":"https://codeload.github.com/comparison-sorting/odd-even-merge-sort/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/comparison-sorting%2Fodd-even-merge-sort/sbom","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":265524616,"owners_count":23782010,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["agpl","algorithms","javascript","mergesort","mergesort-algorithm","sorting-algorithms"],"created_at":"2024-11-24T09:09:25.873Z","updated_at":"2025-12-24T03:41:17.970Z","avatar_url":"https://github.com/comparison-sorting.png","language":"JavaScript","readme":"[@aureooms/js-odd-even-mergesort](https://make-github-pseudonymous-again.github.io/js-odd-even-mergesort)\n==\n\n\u003cimg src=\"https://cdn.rawgit.com/make-github-pseudonymous-again/js-odd-even-mergesort/master/media/sketch.svg\" width=\"864\"\u003e\n\nBatcher's odd-even mergesort algorithm for JavaScript.\nSee [docs](https://make-github-pseudonymous-again.github.io/js-odd-even-mergesort).\nParent is [@aureooms/js-sort](https://github.com/make-github-pseudonymous-again/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] ) \u003e 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[![License](https://img.shields.io/github/license/make-github-pseudonymous-again/js-odd-even-mergesort.svg)](https://raw.githubusercontent.com/make-github-pseudonymous-again/js-odd-even-mergesort/master/LICENSE)\n[![Version](https://img.shields.io/npm/v/@aureooms/js-odd-even-mergesort.svg)](https://www.npmjs.org/package/@aureooms/js-odd-even-mergesort)\n[![Build](https://img.shields.io/travis/make-github-pseudonymous-again/js-odd-even-mergesort/master.svg)](https://travis-ci.org/make-github-pseudonymous-again/js-odd-even-mergesort/branches)\n[![Dependencies](https://img.shields.io/david/make-github-pseudonymous-again/js-odd-even-mergesort.svg)](https://david-dm.org/make-github-pseudonymous-again/js-odd-even-mergesort)\n[![Dev dependencies](https://img.shields.io/david/dev/make-github-pseudonymous-again/js-odd-even-mergesort.svg)](https://david-dm.org/make-github-pseudonymous-again/js-odd-even-mergesort?type=dev)\n[![GitHub issues](https://img.shields.io/github/issues/make-github-pseudonymous-again/js-odd-even-mergesort.svg)](https://github.com/make-github-pseudonymous-again/js-odd-even-mergesort/issues)\n[![Downloads](https://img.shields.io/npm/dm/@aureooms/js-odd-even-mergesort.svg)](https://www.npmjs.org/package/@aureooms/js-odd-even-mergesort)\n\n[![Code issues](https://img.shields.io/codeclimate/issues/make-github-pseudonymous-again/js-odd-even-mergesort.svg)](https://codeclimate.com/github/make-github-pseudonymous-again/js-odd-even-mergesort/issues)\n[![Code maintainability](https://img.shields.io/codeclimate/maintainability/make-github-pseudonymous-again/js-odd-even-mergesort.svg)](https://codeclimate.com/github/make-github-pseudonymous-again/js-odd-even-mergesort/trends/churn)\n[![Code coverage (cov)](https://img.shields.io/codecov/c/gh/make-github-pseudonymous-again/js-odd-even-mergesort/master.svg)](https://codecov.io/gh/make-github-pseudonymous-again/js-odd-even-mergesort)\n[![Code technical debt](https://img.shields.io/codeclimate/tech-debt/make-github-pseudonymous-again/js-odd-even-mergesort.svg)](https://codeclimate.com/github/make-github-pseudonymous-again/js-odd-even-mergesort/trends/technical_debt)\n[![Documentation](http://make-github-pseudonymous-again.github.io/js-odd-even-mergesort//badge.svg)](http://make-github-pseudonymous-again.github.io/js-odd-even-mergesort//source.html)\n[![Package size](https://img.shields.io/bundlephobia/minzip/@aureooms/js-odd-even-mergesort)](https://bundlephobia.com/result?p=@aureooms/js-odd-even-mergesort)\n","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fcomparison-sorting%2Fodd-even-merge-sort","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fcomparison-sorting%2Fodd-even-merge-sort","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fcomparison-sorting%2Fodd-even-merge-sort/lists"}