{"_id":"1d-range-query","_rev":"5-90aac07d37d042f37988785d14a8f4ba","name":"1d-range-query","description":"Efficient range maximum/minimum query","dist-tags":{"latest":"1.0.2"},"versions":{"1.0.0":{"name":"1d-range-query","version":"1.0.0","description":"1d-range-query ==============","main":"index.js","scripts":{"test":"mocha"},"repository":{"type":"git","url":"git+https://github.com/SummerWish/1d-range-query.git"},"keywords":["RMQ"],"author":{"name":"Breezewish"},"license":"MIT","bugs":{"url":"https://github.com/SummerWish/1d-range-query/issues"},"homepage":"https://github.com/SummerWish/1d-range-query#readme","devDependencies":{"assert":"^1.3.0","mocha":"^2.4.5","should":"^8.2.2"},"gitHead":"1c48099c5cef59e5dd490c2c5f7a6680d5689138","_id":"1d-range-query@1.0.0","_shasum":"4af2ff0b6027f0d6b944d9b234997e9c637dc6d1","_from":".","_npmVersion":"3.5.3","_nodeVersion":"5.4.1","_npmUser":{"name":"breezewish","email":"me@breeswish.org"},"maintainers":[{"name":"breezewish","email":"me@breeswish.org"}],"dist":{"shasum":"4af2ff0b6027f0d6b944d9b234997e9c637dc6d1","tarball":"https://registry.npmjs.org/1d-range-query/-/1d-range-query-1.0.0.tgz","integrity":"sha512-T54yAOXWwaGB0hu29N/kSsBlZKzJtGxj3beawh79V/FVi5ik/1fB6VGp4dVGc+iunylSHjc+cLmUFR+idKITmg==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEUCIE+b6JMtTxSSMIL0m1ED6auSWcGC1+zegA0FONIoqGunAiEAiCvl3UYFPqjlgiE/aMHfrpAuh/CURbERr8m7SFLG/bo="}]},"_npmOperationalInternal":{"host":"packages-13-west.internal.npmjs.com","tmp":"tmp/1d-range-query-1.0.0.tgz_1458668812069_0.35216243378818035"}},"1.0.1":{"name":"1d-range-query","version":"1.0.1","description":"Efficient range maximum/minimum query","main":"index.js","scripts":{"test":"mocha"},"repository":{"type":"git","url":"git+https://github.com/SummerWish/1d-range-query.git"},"keywords":["RMQ"],"author":{"name":"Breezewish"},"license":"MIT","bugs":{"url":"https://github.com/SummerWish/1d-range-query/issues"},"homepage":"https://github.com/SummerWish/1d-range-query#readme","devDependencies":{"assert":"^1.3.0","mocha":"^2.4.5"},"gitHead":"1c48099c5cef59e5dd490c2c5f7a6680d5689138","_id":"1d-range-query@1.0.1","_shasum":"c9c37aba325c1c68b26741ef19ed2f0def3390fd","_from":".","_npmVersion":"3.5.3","_nodeVersion":"5.4.1","_npmUser":{"name":"breezewish","email":"me@breeswish.org"},"maintainers":[{"name":"breezewish","email":"me@breeswish.org"}],"dist":{"shasum":"c9c37aba325c1c68b26741ef19ed2f0def3390fd","tarball":"https://registry.npmjs.org/1d-range-query/-/1d-range-query-1.0.1.tgz","integrity":"sha512-b5ah07PCZufo2cJ48TcqhAdlCo97PCAHAu3dcz2ncIlE+P7hcaVwsoc+CxWDtFUbITzvs3GvPLySB3Qs3oUH0A==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEUCIHqZaxgif1O1kv604VrBwyOprO/5n+b86AqrSdL6qyANAiEAjmA6RPqFlFJAa11n65zTgITmthLMHLQ4F1i19trT3sQ="}]},"_npmOperationalInternal":{"host":"packages-12-west.internal.npmjs.com","tmp":"tmp/1d-range-query-1.0.1.tgz_1458668997073_0.27420076495036483"}},"1.0.2":{"name":"1d-range-query","version":"1.0.2","description":"Efficient range maximum/minimum query","main":"index.js","scripts":{"test":"mocha --check-leaks","test-travis":"istanbul cover ./node_modules/mocha/bin/_mocha --check-leaks"},"repository":{"type":"git","url":"git+https://github.com/SummerWish/1d-range-query.git"},"keywords":["RMQ"],"author":{"name":"Breezewish"},"license":"MIT","bugs":{"url":"https://github.com/SummerWish/1d-range-query/issues"},"homepage":"https://github.com/SummerWish/1d-range-query#readme","devDependencies":{"assert":"~1.3.0","coveralls":"^2.11.8","istanbul":"^0.4.2","mocha":"^2.4.5"},"gitHead":"15885dc500eed4466359eb0c38bcc0a6691a74d7","_id":"1d-range-query@1.0.2","_shasum":"820c4b924ce389cbb94867ebc320c3d626fc0075","_from":".","_npmVersion":"3.5.3","_nodeVersion":"5.4.1","_npmUser":{"name":"breezewish","email":"me@breeswish.org"},"maintainers":[{"name":"breezewish","email":"me@breeswish.org"}],"dist":{"shasum":"820c4b924ce389cbb94867ebc320c3d626fc0075","tarball":"https://registry.npmjs.org/1d-range-query/-/1d-range-query-1.0.2.tgz","integrity":"sha512-ZANgWhhbSDJNlaeseW7ceaLB7A4wGFoBAAyFR0+wNF2eDpykbOgdbAt8Hy31VeRJm7PyBd295BpjzzOjpZzgxw==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEYCIQCI1szR+OduktDsq0dkF4aLAQI01NFseEznKYwT+6q4QQIhAJD6cIpgETe/cir1qC17/dFeaTGK6b/c72dlxdSpIBQX"}]},"_npmOperationalInternal":{"host":"packages-12-west.internal.npmjs.com","tmp":"tmp/1d-range-query-1.0.2.tgz_1458702098577_0.09271569852717221"}}},"readme":"# 1d-range-query\n\n[![Build Status](https://travis-ci.org/SummerWish/1d-range-query.svg?branch=master)](https://travis-ci.org/SummerWish/1d-range-query)\n[![Coverage Status](https://coveralls.io/repos/github/SummerWish/1d-range-query/badge.svg?branch=master)](https://coveralls.io/github/SummerWish/1d-range-query?branch=master)\n[![Dependency Status](https://david-dm.org/SummerWish/1d-range-query.svg)](https://david-dm.org/SummerWish/1d-range-query)\n[![npm version](http://img.shields.io/npm/v/1d-range-query.svg?style=flat)](https://npmjs.org/package/1d-range-query \"View this project on npm\")\n[![MIT license](http://img.shields.io/badge/license-MIT-brightgreen.svg)](http://opensource.org/licenses/MIT)\n\nEfficient range maximum/minimum query.\n\n```bash\nnpm install 1d-range-query\n```\n\n## Usage\n\n```js\nimport rangeQuery from '1d-range-query';\nconst query = rangeQuery([1,5,10,2,5,3]);\nconsole.log(query.max(0, 2)); // => 10 (10 is the max in [1,5,10])\nconsole.log(query.min(2, 4)); // => 2 (2 is the min in [10,2,5])\n```\n\n### \\#query.max(from, to)\n\nQuery the maximum value in range `[from, to]`.\n\n### \\#query.min(from, to)\n\nQuery the minimum value in range `[from, to]`.\n\n## Complexity\n\n### Time\n\nInitialize: O(nlogn)\n\nQuery: O(1)\n\n### Space\n\nO(nlogn)\n\n## License\n\nMIT","maintainers":[{"name":"breezewish","email":"me@breeswish.org"}],"time":{"modified":"2022-06-12T14:06:11.992Z","created":"2016-03-22T17:46:52.566Z","1.0.0":"2016-03-22T17:46:52.566Z","1.0.1":"2016-03-22T17:49:59.179Z","1.0.2":"2016-03-23T03:01:40.863Z"},"homepage":"https://github.com/SummerWish/1d-range-query#readme","keywords":["RMQ"],"repository":{"type":"git","url":"git+https://github.com/SummerWish/1d-range-query.git"},"author":{"name":"Breezewish"},"bugs":{"url":"https://github.com/SummerWish/1d-range-query/issues"},"license":"MIT","readmeFilename":"README.md"}