{"_id":"@bemoje/arr-partition-index","_rev":"4-27240467652d368adeff27f112a22040","name":"@bemoje/arr-partition-index","dist-tags":{"latest":"1.0.1"},"versions":{"1.0.0":{"name":"@bemoje/arr-partition-index","version":"1.0.0","keywords":["linear-time","partitioning","runtime","chooses","pivot","re-arrages","array","left","arr","lo","start","index","end","arrpartitionindex"],"author":{"url":"https://github.io/bemoje/","name":"Benjamin M. Jensen","email":"bemoje@gmail.com"},"license":"MIT","_id":"@bemoje/arr-partition-index@1.0.0","maintainers":[{"name":"bemoje","email":"bemoje@gmail.com"}],"homepage":"https://github.com/bemoje/bemoje-arr-partition-index#readme","bugs":{"url":"https://github.com/bemoje/bemoje-arr-partition-index/issues","email":"bemoje@gmail.com"},"dist":{"shasum":"0957ba4411b865b629b1dee1730837844dcf3f1d","tarball":"https://registry.npmjs.org/@bemoje/arr-partition-index/-/arr-partition-index-1.0.0.tgz","fileCount":5,"integrity":"sha512-QS06mqzmak4YFUvaYoD77GJHRi2vLHEGd2UUSS+fD4LOcoFGYDP3ZnH+WhUdVOsfvI0+ms4DNpTzJWuoZB+qEg==","signatures":[{"sig":"MEUCIQCUP/W+xpo4DUMSx+VwvpOsfyj6XtEOwNkTf8YKfGDeXQIgOUgs/+b/bGOhHTxu/xNM8ueBNpPGpJcqoB77PxBAGxo=","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}],"unpackedSize":9224,"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v3.0.4\r\nComment: https://openpgpjs.org\r\n\r\nwsFcBAEBCAAQBQJepgvDCRA9TVsSAnZWagAAISsP/A2uMCz2sNmlFIxu8i2K\nBcfSrxr42rKGFzAzIMZ+nLpr7Ay+rbIwo8a5Wp4zg+um9h3eGuiSYhI2has6\nzXjVUd/3uFnbjS0BAP+9sN1Oz9wElswJXcdKHPzaVIl3gc2k15XAtYE9o/2V\nY1kFYNRNAIkI9SmldjFWd6mlFdEigP3XpJr0QNrlP4b4dXtqiLTN7mhkMdJg\nfx20B0WaCNA//UvhC9fjLR/AbByl7MOxXO+WIPRfsxjzoWkaA0sb89cEyJbv\nXA82tFmtzMQDli3a0rbKd5aw72IRtEjvbPLDiuAZ80BHbDKDMQxac9pf6biE\n4RAe06/BPNwz/qq7XOaYcslzNORuJljKc8DlvhaOemmRtxhbyes459tOltD3\nOOhC9KzuvoZ7z0ISpGk8GjdJEyOZq6n8y9wB5YvAPMHta+BfuGzFupCfgnG0\n+j7yEG3E6YeLw+6suzxYynGj12yTrKq7PMgEF10wepVovOlkCXmQi7VzpSJ+\nSORz//w2aPV7RCjDl/RFAvH5A/3bZ4/2Bm0b3Wzq7WAx+4lIMjEzgycbuafj\nqCDH3O2hgNawUo5DQc8+gYQsSffjOKQC15cvMo+om8Tv2qhqLA2lgBXBHkZC\nNpDlMzZBUnYja2DPnZOTfjtxvj0ltPvITOQzWE4iIrliiuRdfEPyeIV5+SMZ\nAAPm\r\n=XH5D\r\n-----END PGP SIGNATURE-----\r\n"},"main":"dist/arr-partition-index.umd.js","github":{"user":"bemoje"},"module":"dist/arr-partition-index.esm.js","browser":"dist/arr-partition-index.umd.js","scripts":{"docs":"documentation build src/** -f md -o docs/api.md && documentation build src/** -f html -o docs","repo":"node -r esm scripts/repo.js","test":"jest","bench":"node -r esm benchmark/arr-partition-index.benchmark.js","build":"npm run test && npm run bench && npm run rollup && npm run docs && npm run description && npm run keywords && npm run readme","clean":"rimraf","major":"npm run repo bumpVersionMajor","minor":"npm run repo bumpVersionMinor","patch":"npm run repo bumpVersionPatch","commit":"npm run repo gitCommit","readme":"npm run repo writeReadme","rename":"npm run repo rename","rollup":"rollup -c","example":"node -r esm examples/arr-partition-index.example.js","publish":"npm run repo npmPublish","version":"npm run repo version","keywords":"npm run repo keywords","git-create":"rimraf .git && npm run repo gitCreate","git-delete":"rimraf .git && bash scripts/github-delete.sh bemoje bemoje-arr-partition-index","description":"npm run repo description"},"_npmUser":{"name":"bemoje","email":"bemoje@gmail.com"},"repository":{"url":"git+https://github.com/bemoje/bemoje-arr-partition-index.git","type":"git"},"_npmVersion":"6.12.1","description":"Linear-time Partitioning. Runtime: O(n). Chooses a pivot and re-arrages the array so that everything on the left is <= pivot and everything on the right is > pivot","directories":{},"_nodeVersion":"12.13.0","dependencies":{"@bemoje/arr-swap":"^1.0.1","@bemoje/assert-args":"^1.0.0","@bemoje/assert-type":"^1.0.0"},"_hasShrinkwrap":false,"devDependencies":{"esm":"^3.2.25","jest":"^24.9.0","path":"^0.12.7","rimraf":"^3.0.2","rollup":"^1.32.1","fs-extra":"^9.0.0","hirestime":"^6.0.1","walk-sync":"^2.1.0","babel-core":"^6.26.3","babel-jest":"^25.4.0","documentation":"^12.3.0","babel-preset-env":"^1.7.0","keyword-extractor":"0.0.18","rollup-plugin-commonjs":"^10.1.0","rollup-plugin-node-resolve":"^5.2.0"},"_npmOperationalInternal":{"tmp":"tmp/arr-partition-index_1.0.0_1587940290738_0.7039983887003065","host":"s3://npm-registry-packages"},"deprecated":"Package is not maintained."},"1.0.1":{"name":"@bemoje/arr-partition-index","version":"1.0.1","keywords":["linear-time","partitioning","runtime","chooses","pivot","re-arrages","array","left","arr","lo","start","index","end","arrpartitionindex"],"author":{"url":"https://github.io/bemoje/","name":"Benjamin M. Jensen","email":"bemoje@gmail.com"},"license":"MIT","_id":"@bemoje/arr-partition-index@1.0.1","maintainers":[{"name":"bemoje","email":"bemoje@gmail.com"}],"homepage":"https://github.com/bemoje/bemoje-arr-partition-index#readme","bugs":{"url":"https://github.com/bemoje/bemoje-arr-partition-index/issues","email":"bemoje@gmail.com"},"dist":{"shasum":"c4d4f925cbbd933b1ef8a27a7493ba2d60b0f709","tarball":"https://registry.npmjs.org/@bemoje/arr-partition-index/-/arr-partition-index-1.0.1.tgz","fileCount":5,"integrity":"sha512-1/WDXcwUJrmEzkrchmy7q7CQtFjMPf3Y7iFig/ETP2oyDOw8AqDh1K6tMDfzfKwtDyOo9daD2SDLuk3y3wva5Q==","signatures":[{"sig":"MEYCIQCnE5D+wDunIiiUwh7Z/190KNKUtLDgXW+foiJ5iNzCgAIhANSdMi+att+lDnyQCrIl7PKCns/ve0VvSws2DIWWNh72","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}],"unpackedSize":9224,"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v3.0.4\r\nComment: https://openpgpjs.org\r\n\r\nwsFcBAEBCAAQBQJeqsCfCRA9TVsSAnZWagAAMkoP/jgXnty6PRZLPsRKY5Uv\ngCycY2qbdY5C7AGrLafINAUqAxP2+dnQCB4ibnV1Ld5nhoBTNq7cOnvIDKuO\nvO/bvvkzmseRnem1gHl46xZ8GIf80J8vCRekk1lWTn7WmKvU75KP43HVme5O\nCKopqOnW6ccdxSgUBsXMPT+8ZZEQH/nowzGokPXyBonCjwPxyUHVZ3ll2CBX\nqesIY1ym7SMIMMXPpG+abxaTWlepcFIyxhX8t1vibiTrYO0Ux8URBTMHGLPd\nnV2rx6GAWlpXFB6iAZknNARGajNy2pQ3fDS7QgOrRjK66ydxOoroowRvVfze\ndVpuVhOjM7QclSiplDi4z0lBZdAD1LOdKsxHL53i+qL0q/rf5fomwtcJHrTV\n5zFvYj6OfFbaWn8y9qiyHgCZv9Ux94ktGyOEHC0MMGuJrAp2YhChPjmcjK6o\njrn99Oc3Ic1jXEqR3sBpEC6cQfLz071kIzsCiC0w7Da4aectGSGnAlmlF9v2\nFnahPUXYuDMDHvn6aZdsuDlktmJvMd8vKjBorckxP38yQO2uYUlBr58QD8WJ\nH3Nl/OHWA8f7B1mcm8RGhNS0V7jGWtu2ZQXj7VIDSxg+w8PPQWYP+75TeMwV\nY/Ytjd3auZZ4QJJC02hdIJa/0VwuC04hKzp8xKsPh9qMk7sY/97nj50Jpych\n7iKx\r\n=FFLZ\r\n-----END PGP SIGNATURE-----\r\n"},"main":"dist/arr-partition-index.umd.js","github":{"user":"bemoje"},"module":"dist/arr-partition-index.esm.js","browser":"dist/arr-partition-index.umd.js","gitHead":"506a3c91fce2524dfa05d0aff554c31f0d842151","scripts":{"docs":"documentation build src/** -f md -o docs/api.md && documentation build src/** -f html -o docs","repo":"node -r esm scripts/repo.js","test":"jest","bench":"node -r esm benchmark/arr-partition-index.benchmark.js","build":"npm run test && npm run bench && npm run rollup && npm run docs && npm run description && npm run keywords && npm run readme","clean":"rimraf","major":"npm run repo bumpVersionMajor","minor":"npm run repo bumpVersionMinor","patch":"npm run repo bumpVersionPatch","commit":"npm run repo gitCommit","readme":"npm run repo writeReadme","rename":"npm run repo rename","rollup":"rollup -c","example":"node -r esm examples/arr-partition-index.example.js","publish":"npm run repo npmPublish","version":"npm run repo version","keywords":"npm run repo keywords","git-create":"rimraf .git && npm run repo gitCreate","git-delete":"rimraf .git && bash scripts/github-delete.sh bemoje bemoje-arr-partition-index","description":"npm run repo description"},"_npmUser":{"name":"bemoje","email":"bemoje@gmail.com"},"repository":{"url":"git+https://github.com/bemoje/bemoje-arr-partition-index.git","type":"git"},"_npmVersion":"6.12.1","description":"Linear-time Partitioning. Runtime: O(n). Chooses a pivot and re-arrages the array so that everything on the left is <= pivot and everything on the right is > pivot","directories":{},"_nodeVersion":"12.13.0","dependencies":{"@bemoje/arr-swap":"^1.0.1","@bemoje/assert-args":"^1.0.0","@bemoje/assert-type":"^1.0.0"},"_hasShrinkwrap":false,"devDependencies":{"esm":"^3.2.25","jest":"^24.9.0","path":"^0.12.7","rimraf":"^3.0.2","rollup":"^1.32.1","fs-extra":"^9.0.0","hirestime":"^6.0.1","walk-sync":"^2.1.0","babel-core":"^6.26.3","babel-jest":"^25.5.1","documentation":"^12.3.0","babel-preset-env":"^1.7.0","keyword-extractor":"0.0.18","rollup-plugin-commonjs":"^10.1.0","rollup-plugin-node-resolve":"^5.2.0"},"_npmOperationalInternal":{"tmp":"tmp/arr-partition-index_1.0.1_1588248735381_0.28593897691789727","host":"s3://npm-registry-packages"},"deprecated":"Package is not maintained."}},"time":{"created":"2020-04-26T22:31:30.706Z","modified":"2025-06-17T23:55:22.442Z","1.0.0":"2020-04-26T22:31:30.873Z","1.0.1":"2020-04-30T12:12:15.532Z"},"bugs":{"url":"https://github.com/bemoje/bemoje-arr-partition-index/issues","email":"bemoje@gmail.com"},"author":{"url":"https://github.io/bemoje/","name":"Benjamin M. Jensen","email":"bemoje@gmail.com"},"license":"MIT","homepage":"https://github.com/bemoje/bemoje-arr-partition-index#readme","keywords":["linear-time","partitioning","runtime","chooses","pivot","re-arrages","array","left","arr","lo","start","index","end","arrpartitionindex"],"repository":{"url":"git+https://github.com/bemoje/bemoje-arr-partition-index.git","type":"git"},"description":"Linear-time Partitioning. Runtime: O(n). Chooses a pivot and re-arrages the array so that everything on the left is <= pivot and everything on the right is > pivot","maintainers":[{"name":"bemoje","email":"bemoje@gmail.com"}],"readme":"# @bemoje/arr-partition-index\n\nLinear-time Partitioning. Runtime: O(n). Chooses a pivot and re-arrages the array so that everything on the left is <= pivot and everything on the right is > pivot\n\n#### Version\n\n\"NPM\n\n#### Travis CI\n\n\"dependencies\"\n\n#### Dependencies\n\n\"dependencies\"\n\n#### Stats\n\n\"NPM\n\"Forks\"\n\n#### Donate\n\n\"Buy\n\"PayPal\n\n## Installation\n\n```sh\nnpm install @bemoje/arr-partition-index\nnpm install --save @bemoje/arr-partition-index\nnpm install --save-dev @bemoje/arr-partition-index\n```\n\n## Usage\n\n```javascript\nimport arrPartitionIndex from '@bemoje/arr-partition-index'\n\nconst arr = [1, 2, 3, 4]\n\narrPartitionIndex(arr, 1, 2)\n//=> 1\n\n```\n\n\n## Tests\nUses *Jest* to test module functionality. Run tests to get coverage details.\n\n```bash\nnpm run test\n```\n\n## API\n### arrPartitionIndex\n\nLinear-time Partitioning. Runtime: O(n). Chooses a pivot and re-arrages the array so that everything on the left is <= pivot and everything on the right is > pivot\n\n##### Parameters\n\n- `arr` **[Array][3]** \n\n- `lo` **[number][4]** start index\n\n- `hi` **[number][4]** end index\n\n##### Returns\n**[number][4]** pivot index\n\n[1]: #arrpartitionindex\n\n[2]: #parameters\n\n[3]: https://developer.mozilla.org/docs/Web/JavaScript/Reference/Global_Objects/Array\n\n[4]: https://developer.mozilla.org/docs/Web/JavaScript/Reference/Global_Objects/Number","readmeFilename":"readme.md"}