{"_id":"array-binsearch","_rev":"5-0eba33f07df6aeed144fd6345872c573","name":"array-binsearch","description":"Binary search a sorted array","dist-tags":{"latest":"1.0.1"},"versions":{"1.0.0":{"name":"array-binsearch","version":"1.0.0","description":"Binary search a sorted array","main":"index.js","typings":"index.d.ts","module":"index.es.js","jsnext:main":"index.es.js","scripts":{"test":"node test.js"},"keywords":["array","binary","search"],"files":["index.js","index.d.ts","index.es.js","package.json","LICENSE","README.md"],"author":{"name":"Kris Selden"},"license":"Apache-2.0","repository":{"type":"git","url":"git://github.com/krisselden/array-binsearch.git"},"gitHead":"4772df8c06e8bb9cfbed7799a3a906c2a1c7c3b1","bugs":{"url":"https://github.com/krisselden/array-binsearch/issues"},"homepage":"https://github.com/krisselden/array-binsearch#readme","_id":"array-binsearch@1.0.0","_shasum":"92fea30df00166ffb48839f218a4aea512e798e1","_from":".","_npmVersion":"3.10.3","_nodeVersion":"6.3.0","_npmUser":{"name":"krisselden","email":"kris.selden@gmail.com"},"dist":{"shasum":"92fea30df00166ffb48839f218a4aea512e798e1","tarball":"https://registry.npmjs.org/array-binsearch/-/array-binsearch-1.0.0.tgz","integrity":"sha512-UZR/rqHr/1LKZ//8ba8n6Gq0d5mDZ9nPMzB7AVnE5O10WgE2fdi59NgKJshE/g6G+nGyOxk2inQLiQFLlr7Qdw==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEUCIQDRhYm/Lyfn7jonQfWZbHsiWG7NjAikAIDReb+ta1W6HAIgYs02A4biuK0baHKbNbtLe/Hhi8G6e6lNDmHDurOAyvA="}]},"maintainers":[{"name":"krisselden","email":"kris.selden@gmail.com"}],"_npmOperationalInternal":{"host":"packages-16-east.internal.npmjs.com","tmp":"tmp/array-binsearch-1.0.0.tgz_1472605687701_0.08522105007432401"}},"1.0.1":{"name":"array-binsearch","version":"1.0.1","description":"Binary search a sorted array","main":"index.js","typings":"index.d.ts","module":"index.es.js","jsnext:main":"index.es.js","scripts":{"test":"node test.js"},"keywords":["array","binary","search"],"files":["index.js","index.d.ts","index.es.js","package.json","LICENSE","README.md"],"author":{"name":"Kris Selden"},"license":"Apache-2.0","repository":{"type":"git","url":"git://github.com/krisselden/array-binsearch.git"},"gitHead":"e3f47048c79fe349c7050cc2f97d2d9c97295813","bugs":{"url":"https://github.com/krisselden/array-binsearch/issues"},"homepage":"https://github.com/krisselden/array-binsearch#readme","_id":"array-binsearch@1.0.1","_shasum":"35586dca04ca9ab259c4c4708435acd1babb08ad","_from":".","_npmVersion":"3.10.3","_nodeVersion":"6.3.0","_npmUser":{"name":"krisselden","email":"kris.selden@gmail.com"},"dist":{"shasum":"35586dca04ca9ab259c4c4708435acd1babb08ad","tarball":"https://registry.npmjs.org/array-binsearch/-/array-binsearch-1.0.1.tgz","integrity":"sha512-KZw1m6nCIGsjuUHnY2e1mOZPxH7widuwutZChvgoXwe8+ZCKM7GiIBtgBMNiUKBycPoh6tLOnJBQApjm3wMelw==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEUCICCndvWDCFWfLSjk4je50CjMjLeOmHx3l0UcB3By9ep+AiEA49HqVaVf7Qw9XwxBV2fjhNlkIMBifBlSqQyMh09WLzU="}]},"maintainers":[{"name":"krisselden","email":"kris.selden@gmail.com"}],"_npmOperationalInternal":{"host":"packages-18-east.internal.npmjs.com","tmp":"tmp/array-binsearch-1.0.1.tgz_1479240794987_0.12427081470377743"}}},"readme":"# array-binsearch\n\nA library for performing a binary search on an array with insertion support.\n\nSupports typescript usage and rollup.\n\n## Example\n\n### Basic\n\n```\nvar binsearch = require(\"./index\").default;\nvar sortedSet = [2, 4, 6, 8, 9, 11];\n\nfunction add(set, val) {\n  var i = binsearch(set, val);\n  if (i < 0) {\n    i = ~i;\n    set.splice(i, 0, val);\n  }\n}\n\nadd(sortedSet, 4);\nadd(sortedSet, 3);\nadd(sortedSet, 8);\nadd(sortedSet, 20);\nadd(sortedSet, -1);\n\nconsole.log(sortedSet);\n\n// => [ -1, 2, 3, 4, 6, 8, 9, 11, 20 ]\n\n```\n\n### With Comparator\n\n```\nvar binsearch = require(\"./index\").default;\nvar sortedSet = [2, 4, 6, 8, 9, 11];\nfunction comparator(a, b) {\n  return a - b;\n}\n\nfunction add(set, val) {\n  var i = binsearch(set, val);\n  if (i < 0) {\n    i = ~i;\n    set.splice(i, 0, val);\n  }\n}\n\nadd(sortedSet, 4);\nadd(sortedSet, 3);\nadd(sortedSet, 8);\nadd(sortedSet, 20);\nadd(sortedSet, -1);\n\nconsole.log(sortedSet);\n\n// => [ -1, 2, 3, 4, 6, 8, 9, 11, 20 ]\n\n```\n","maintainers":[{"name":"krisselden","email":"kris.selden@gmail.com"}],"time":{"modified":"2022-06-13T03:28:01.357Z","created":"2016-08-31T01:08:10.515Z","1.0.0":"2016-08-31T01:08:10.515Z","1.0.1":"2016-11-15T20:13:16.992Z"},"homepage":"https://github.com/krisselden/array-binsearch#readme","keywords":["array","binary","search"],"repository":{"type":"git","url":"git://github.com/krisselden/array-binsearch.git"},"author":{"name":"Kris Selden"},"bugs":{"url":"https://github.com/krisselden/array-binsearch/issues"},"license":"Apache-2.0","readmeFilename":"README.md","users":{"wolfram77":true}}