{"_id":"qheap","_rev":"40-434a01bcb35ce26085850478b1b909ec","name":"qheap","description":"binary heap priority queue","dist-tags":{"latest":"1.4.0"},"versions":{"0.9.0":{"name":"qheap","version":"0.9.0","description":"fast heap priority queue","license":"Apache-2.0","repository":{"type":"git","url":"git://github.com/andrasq/node-qheap"},"main":"index.js","author":{"name":"Andras","url":"http://github.com/andrasq"},"engines":{"node":"*"},"scripts":{"test":"nodeunit"},"keywords":["Andras","quick","fast","heap","priority queue"],"gitHead":"ccc130283ced197992e16d218fb8f5120b7d0f12","bugs":{"url":"https://github.com/andrasq/node-qheap/issues"},"homepage":"https://github.com/andrasq/node-qheap","_id":"qheap@0.9.0","_shasum":"6c32bb9e67a231fbaa4100e00ead66122ed3fe64","_from":".","_npmVersion":"1.4.28","_npmUser":{"name":"andrasq","email":"andras@andrasq.com"},"maintainers":[{"name":"andrasq","email":"andras@andrasq.com"}],"dist":{"shasum":"6c32bb9e67a231fbaa4100e00ead66122ed3fe64","tarball":"https://registry.npmjs.org/qheap/-/qheap-0.9.0.tgz","integrity":"sha512-0cNWrc5fpk8WJW2NF35HhOhl90/tDQbJvc961A0+RwMIU5mane0Nxg4kVZbCARRejSaZwzzVzkEwFU19eBoq+g==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEUCIQC/QVTPPQz03abLk0Lcv5Dd1gP2tztkgdNazdd6pxv7kgIgPgHWfZPhWZhbj252A+hoLycXF1ne/bhZE9bvqm4s+bo="}]}},"0.9.1":{"name":"qheap","version":"0.9.1","description":"fast heap priority queue","license":"Apache-2.0","repository":{"type":"git","url":"git://github.com/andrasq/node-qheap"},"main":"index.js","author":{"name":"Andras","url":"http://github.com/andrasq"},"engines":{"node":"*"},"scripts":{"test":"nodeunit"},"keywords":["Andras","quick","fast","heap","priority queue"],"gitHead":"39d86bc2a41609d4e3807db88d510bd73c14564e","bugs":{"url":"https://github.com/andrasq/node-qheap/issues"},"homepage":"https://github.com/andrasq/node-qheap","_id":"qheap@0.9.1","_shasum":"115188db3e716f3828327f2caf2347f5b99f3302","_from":".","_npmVersion":"1.4.28","_npmUser":{"name":"andrasq","email":"andras@andrasq.com"},"maintainers":[{"name":"andrasq","email":"andras@andrasq.com"}],"dist":{"shasum":"115188db3e716f3828327f2caf2347f5b99f3302","tarball":"https://registry.npmjs.org/qheap/-/qheap-0.9.1.tgz","integrity":"sha512-gp+iUuwL3y9aJK9m3JXhmZZGbHcae8RUrqZcGlQ713s4mmURgGh4YeFLzSj2GuilKLL4JZu+dT5DKLRZZFNcyg==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEUCIETTcx62kMqdTw1FlBTHOxgJNJljn9FUKQgf44uVHpNiAiEArf6IQ1qu9uL2inu/64SMu+vcfPh9SRc6COGEQYMsu18="}]}},"0.9.2":{"name":"qheap","version":"0.9.2","description":"fast heap priority queue","license":"Apache-2.0","repository":{"type":"git","url":"git://github.com/andrasq/node-qheap"},"main":"index.js","author":{"name":"Andras","url":"http://github.com/andrasq"},"engines":{"node":"*"},"scripts":{"test":"nodeunit"},"keywords":["Andras","quick","fast","heap","priority queue"],"gitHead":"4549525f8c0766244efbad359e5295469e71601d","bugs":{"url":"https://github.com/andrasq/node-qheap/issues"},"homepage":"https://github.com/andrasq/node-qheap","_id":"qheap@0.9.2","_shasum":"9c07b244d40644154ef66705fef8f8a9a52c0094","_from":".","_npmVersion":"1.4.28","_npmUser":{"name":"andrasq","email":"andras@andrasq.com"},"maintainers":[{"name":"andrasq","email":"andras@andrasq.com"}],"dist":{"shasum":"9c07b244d40644154ef66705fef8f8a9a52c0094","tarball":"https://registry.npmjs.org/qheap/-/qheap-0.9.2.tgz","integrity":"sha512-gTUObyTArJYBzapj+hwPk/NKnvRKLZGRzij7YtWoEF/567djT5KrCKDtCY0SWZTrd1nUzOeXAeAv/cLEcN8Wtg==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEUCIQDPfIg+dhqHhkHPmZ5lMd+d4xdQIaO+QHBBJjAj8znkvwIgef4gQyR1Sne7nGthZ/itGS5pgKOu+DY/Gvwgws8qbVI="}]}},"0.9.3":{"name":"qheap","version":"0.9.3","description":"very fast binary heap priority queue","license":"Apache-2.0","repository":{"type":"git","url":"git://github.com/andrasq/node-qheap"},"main":"index.js","author":{"name":"Andras","url":"http://github.com/andrasq"},"engines":{"node":"*"},"scripts":{"test":"nodeunit"},"keywords":["Andras","quick","fast","binary","heap","priority queue"],"gitHead":"37d14d58b0b44657fadfffad7bceda0cdf694390","bugs":{"url":"https://github.com/andrasq/node-qheap/issues"},"homepage":"https://github.com/andrasq/node-qheap","_id":"qheap@0.9.3","_shasum":"c2ebe6ac88ba64a9a20b8b50cb5b7945468ac507","_from":".","_npmVersion":"1.4.28","_npmUser":{"name":"andrasq","email":"andras@andrasq.com"},"maintainers":[{"name":"andrasq","email":"andras@andrasq.com"}],"dist":{"shasum":"c2ebe6ac88ba64a9a20b8b50cb5b7945468ac507","tarball":"https://registry.npmjs.org/qheap/-/qheap-0.9.3.tgz","integrity":"sha512-AJosTgKVafPAh+i71oQIV6hjc7JRu/7XXuA3u/SepqM4hmJUf4hcl3TNRsWUw1Wdy0NLwc5rdHNfTCIdKh8nKQ==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEYCIQC2JnymuvUL9AqvuR6JyhNQfol6EzjblROMMstFcr1XTwIhANLPHlHt/fm1KwHTmT+ODO21SHHo8y36HYDFKOxUtHdZ"}]}},"0.9.4":{"name":"qheap","version":"0.9.4","description":"very fast binary heap priority queue","license":"Apache-2.0","repository":{"type":"git","url":"git://github.com/andrasq/node-qheap"},"main":"index.js","author":{"name":"Andras","url":"http://github.com/andrasq"},"engines":{"node":"*"},"scripts":{"test":"nodeunit"},"keywords":["Andras","quick","fast","binary","heap","priority queue"],"gitHead":"e01a77da55e312d8dc2e2a238966d39a2827ad54","bugs":{"url":"https://github.com/andrasq/node-qheap/issues"},"homepage":"https://github.com/andrasq/node-qheap","_id":"qheap@0.9.4","_shasum":"5ca6d11fe2bad052e28428699343bad7eded9383","_from":".","_npmVersion":"1.4.28","_npmUser":{"name":"andrasq","email":"andras@andrasq.com"},"maintainers":[{"name":"andrasq","email":"andras@andrasq.com"}],"dist":{"shasum":"5ca6d11fe2bad052e28428699343bad7eded9383","tarball":"https://registry.npmjs.org/qheap/-/qheap-0.9.4.tgz","integrity":"sha512-mZoLWV5GOqSx/v8MceoKv4FKtsILIVBIb8bVD6j03quZyL5n/ot0ooQTwR29BZsZ/1J1ovbGgBud7maVVDMvlQ==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEUCIQD420zZiP9I9Se3wBMBJ62teTuM8hgX8w4ewYRlzYORmgIgWHyqzcJduOk6bteeUNAs+KiqBjYxcCbJFF41m4juP1Q="}]}},"0.9.5":{"name":"qheap","version":"0.9.5","description":"very fast binary heap priority queue","license":"Apache-2.0","repository":{"type":"git","url":"git://github.com/andrasq/node-qheap"},"main":"index.js","author":{"name":"Andras","url":"http://github.com/andrasq"},"engines":{"node":"*"},"scripts":{"test":"nodeunit"},"keywords":["Andras","quick","fast","binary","heap","priority queue"],"gitHead":"f97168215411dfa17d1d59d644bd508f0c2b7553","bugs":{"url":"https://github.com/andrasq/node-qheap/issues"},"homepage":"https://github.com/andrasq/node-qheap","_id":"qheap@0.9.5","_shasum":"f1bef6b15a001478deb641fc3bafe26d376ff811","_from":".","_npmVersion":"1.4.28","_npmUser":{"name":"andrasq","email":"andras@andrasq.com"},"maintainers":[{"name":"andrasq","email":"andras@andrasq.com"}],"dist":{"shasum":"f1bef6b15a001478deb641fc3bafe26d376ff811","tarball":"https://registry.npmjs.org/qheap/-/qheap-0.9.5.tgz","integrity":"sha512-RaM/5cBlCdIDNfIdUMp4Ig1t8Qbgxf0VaMUZ9TTQgsf1hRiEPPYPDAeyB2L+M240019L/+f7GavtAC5jq9D2/g==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEYCIQDPys1mnRbdrqF/Y02lGnP1XtsTc05j0M8tJOOGVhEo9wIhAMjVSblMp7e8PAOMJsnGelav6NX0bEZMZMJreFciuAnY"}]}},"1.0.0":{"name":"qheap","version":"1.0.0","description":"very fast binary heap priority queue","license":"Apache-2.0","repository":{"type":"git","url":"git://github.com/andrasq/node-qheap"},"main":"index.js","author":{"name":"Andras","url":"http://github.com/andrasq"},"engines":{"node":"*"},"scripts":{"test":"nodeunit"},"keywords":["Andras","quick","fast","binary","heap","priority queue"],"gitHead":"4bee4239aaaec0afdcbfc359bbec338a9a771693","bugs":{"url":"https://github.com/andrasq/node-qheap/issues"},"homepage":"https://github.com/andrasq/node-qheap","_id":"qheap@1.0.0","_shasum":"4e6efe29748dc04622307bccd8091dfeac526404","_from":".","_npmVersion":"1.4.28","_npmUser":{"name":"andrasq","email":"andras@andrasq.com"},"maintainers":[{"name":"andrasq","email":"andras@andrasq.com"}],"dist":{"shasum":"4e6efe29748dc04622307bccd8091dfeac526404","tarball":"https://registry.npmjs.org/qheap/-/qheap-1.0.0.tgz","integrity":"sha512-xV4NHoQqH0Ou6Or4esp/gILK7f1CxeB3S13jbuanIt6GsM2fqVw0qai4L3fWDZkU63kN9flAKWgDAsIGui2XVg==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEQCIE6MPPrJ1Ipp3vHSGj4Bj37Ag031eq15bY8A2lZROokPAiAlyKi0yB+MShO0VYMLv3/7+quMjy8bBrTrg8gjFJQVUw=="}]}},"1.0.1":{"name":"qheap","version":"1.0.1","description":"very fast binary heap priority queue","license":"Apache-2.0","repository":{"type":"git","url":"git://github.com/andrasq/node-qheap"},"main":"index.js","author":{"name":"Andras","url":"http://github.com/andrasq"},"engines":{"node":"*"},"scripts":{"test":"nodeunit"},"keywords":["Andras","quick","fast","binary","heap","priority queue"],"gitHead":"478bab6d4005f26f6eb6f11e2e1bf2ad909c200c","bugs":{"url":"https://github.com/andrasq/node-qheap/issues"},"homepage":"https://github.com/andrasq/node-qheap","_id":"qheap@1.0.1","_shasum":"b89f70d1f3424dc2c983bf77c1a1ef2107ccd207","_from":".","_npmVersion":"1.4.28","_npmUser":{"name":"andrasq","email":"andras@andrasq.com"},"maintainers":[{"name":"andrasq","email":"andras@andrasq.com"}],"dist":{"shasum":"b89f70d1f3424dc2c983bf77c1a1ef2107ccd207","tarball":"https://registry.npmjs.org/qheap/-/qheap-1.0.1.tgz","integrity":"sha512-3uSzJQtLgBbcR9urYRqHWKDvHPWoooA1nTTqlQgxq4SWQBiBKoMDaqjAW5iVdt/rdfqU46QMkBj14YNlo11KPQ==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEUCIQC0riETs/ukQMvaafrStoFLf3WYnMaLHRRNoKPnwCqN0AIgGY01jSzQYBr25mkty02RFE0e3V7GOAGwOQc8KD4YtE4="}]}},"1.0.2":{"name":"qheap","version":"1.0.2","description":"very fast binary heap priority queue","license":"Apache-2.0","repository":{"type":"git","url":"git://github.com/andrasq/node-qheap"},"main":"index.js","author":{"name":"Andras","url":"http://github.com/andrasq"},"engines":{"node":"*"},"scripts":{"test":"nodeunit"},"keywords":["Andras","quick","fast","binary","heap","priority queue"],"gitHead":"77049b67fa50fb930402ba03378306cbd2354516","bugs":{"url":"https://github.com/andrasq/node-qheap/issues"},"homepage":"https://github.com/andrasq/node-qheap","_id":"qheap@1.0.2","_shasum":"01127d281c1652ad4e067b8dd0fbd468a48d536a","_from":".","_npmVersion":"1.4.28","_npmUser":{"name":"andrasq","email":"andras@andrasq.com"},"maintainers":[{"name":"andrasq","email":"andras@andrasq.com"}],"dist":{"shasum":"01127d281c1652ad4e067b8dd0fbd468a48d536a","tarball":"https://registry.npmjs.org/qheap/-/qheap-1.0.2.tgz","integrity":"sha512-RjwuKPdKufNI7CHiTPfGJ58Uy6b8ECswVBACrzlkc8S+KQunVQZwJOnVY8tA1UWKjaQ6OlB2I8da6M+kNImX3w==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEQCIG/UZ4zTlxjSh9u9esjjE7jsSJZy+Q+09z912LED6h/CAiB2BzLM5PUDYbZaKEyLe3+LLdmNyLOGcHUdmYOrJSP26w=="}]}},"1.0.3":{"name":"qheap","version":"1.0.3","description":"binary heap priority queue","license":"Apache-2.0","repository":{"type":"git","url":"git://github.com/andrasq/node-qheap"},"main":"index.js","author":{"name":"Andras","url":"http://github.com/andrasq"},"engines":{"node":"*"},"scripts":{"test":"nodeunit"},"keywords":["Andras","binary","heap","priority queue"],"gitHead":"e30232de18ef418c0ff43b3b2e77592322fbe495","bugs":{"url":"https://github.com/andrasq/node-qheap/issues"},"homepage":"https://github.com/andrasq/node-qheap","_id":"qheap@1.0.3","_shasum":"7fe4a8ecd332f80b1b97a7a1f90a50089436a2f7","_from":".","_npmVersion":"1.4.28","_npmUser":{"name":"andrasq","email":"andras@andrasq.com"},"maintainers":[{"name":"andrasq","email":"andras@andrasq.com"}],"dist":{"shasum":"7fe4a8ecd332f80b1b97a7a1f90a50089436a2f7","tarball":"https://registry.npmjs.org/qheap/-/qheap-1.0.3.tgz","integrity":"sha512-ZpyVvO/jOaoV3gvqQE7iYBESc8o0akI1z3HT6aiWPTB5PY64ckoJ2kYQ8mGhnz4vT8yf8GN30oWYpEjcxYAoMQ==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEUCIAVin9v+4lSITGvne5lkpYScSrn9iYmpGKU3lW8hjJDbAiEA6csUNIPRDQ2zvPJG2nW1uoGEeQdCPA/nTAv5UHkQmeE="}]}},"1.0.4":{"name":"qheap","version":"1.0.4","description":"binary heap priority queue","license":"Apache-2.0","repository":{"type":"git","url":"git://github.com/andrasq/node-qheap"},"main":"index.js","author":{"name":"Andras","url":"http://github.com/andrasq"},"engines":{"node":"*"},"scripts":{"test":"nodeunit"},"keywords":["Andras","binary","heap","priority queue"],"gitHead":"cda0e4ff17481c37fde5e93c5d52c4be8201d02c","bugs":{"url":"https://github.com/andrasq/node-qheap/issues"},"homepage":"https://github.com/andrasq/node-qheap","_id":"qheap@1.0.4","_shasum":"d7699e6bc82f31282e80297e75d4258ecef8c5ef","_from":".","_npmVersion":"1.4.28","_npmUser":{"name":"andrasq","email":"andras@andrasq.com"},"maintainers":[{"name":"andrasq","email":"andras@andrasq.com"}],"dist":{"shasum":"d7699e6bc82f31282e80297e75d4258ecef8c5ef","tarball":"https://registry.npmjs.org/qheap/-/qheap-1.0.4.tgz","integrity":"sha512-3yf+WBHKFtFVm30pFyr6lJhe1i0Nqozzdq9bgl30zHRLsxqQTzpDgJ2OWN8cUJrjI6vROAGra59rUpyaXyfM0g==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEYCIQCP3tFDbxUoNAmrvN72zGGC+lIyM40WwCJIWEuSUhortwIhAJMtgZkUViTExNsDIOiGPnJk/h+1RIPRM3bLWuX9bkAE"}]}},"1.0.6":{"name":"qheap","version":"1.0.6","description":"binary heap priority queue","license":"Apache-2.0","repository":{"type":"git","url":"git://github.com/andrasq/node-qheap"},"main":"index.js","author":{"name":"Andras","url":"http://github.com/andrasq"},"engines":{"node":"*"},"scripts":{"test":"nodeunit"},"keywords":["Andras","binary","heap","priority queue"],"gitHead":"955b44124299e13556d9e2a037c0c5d5d3eb75d9","bugs":{"url":"https://github.com/andrasq/node-qheap/issues"},"homepage":"https://github.com/andrasq/node-qheap","_id":"qheap@1.0.6","_shasum":"3877982631a255e437548426b2b49bef5e4f9c2d","_from":".","_npmVersion":"1.4.28","_npmUser":{"name":"andrasq","email":"andras@andrasq.com"},"maintainers":[{"name":"andrasq","email":"andras@andrasq.com"}],"dist":{"shasum":"3877982631a255e437548426b2b49bef5e4f9c2d","tarball":"https://registry.npmjs.org/qheap/-/qheap-1.0.6.tgz","integrity":"sha512-FjmB0wXXvW+anBGR+3rpl3MgmMTe1C9rjltoY7VbCHab/JJzDG8g2Xkpb/6kU8f+1Tald3OeuyhRtVfmwSdkgQ==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEQCIDYhV+u2sWUGi5a7uNdTnjkUW+xZmgsasci2uPtYr/ftAiB3Uwh50bToxl+50vudSzPnp8vihvMuSegpOzN9jggkNw=="}]}},"1.0.8":{"name":"qheap","version":"1.0.8","description":"binary heap priority queue","license":"Apache-2.0","repository":{"type":"git","url":"git://github.com/andrasq/node-qheap"},"main":"index.js","author":{"name":"Andras","url":"http://github.com/andrasq"},"engines":{"node":"*"},"scripts":{"test":"nodeunit"},"keywords":["Andras","binary","heap","priority queue"],"gitHead":"9191a3e667785a95e8a465c615db77120fdb8a62","bugs":{"url":"https://github.com/andrasq/node-qheap/issues"},"homepage":"https://github.com/andrasq/node-qheap","_id":"qheap@1.0.8","_shasum":"ae6cad89339113622c7caf54181b22c75e20e671","_from":".","_npmVersion":"1.4.28","_npmUser":{"name":"andrasq","email":"andras@andrasq.com"},"maintainers":[{"name":"andrasq","email":"andras@andrasq.com"}],"dist":{"shasum":"ae6cad89339113622c7caf54181b22c75e20e671","tarball":"https://registry.npmjs.org/qheap/-/qheap-1.0.8.tgz","integrity":"sha512-zMJyu9W8AZUGvdi/Mtr7iMS5ltS/hic0Lg+qV7D6VBr4ileK7vaQ4bBCrQ3oE9tbWCgw60zW9rz+NXyO3yPH9A==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEUCIFyyovXJKqF45ti/CGm4LfrYNzeILIKX628VZtxnOrdJAiEAqyCxBJBVc7O1LFOiOI/p5s13Hp/+RznsrdTmJ3+5HgA="}]}},"1.1.0":{"name":"qheap","version":"1.1.0","description":"binary heap priority queue","license":"Apache-2.0","repository":{"type":"git","url":"git://github.com/andrasq/node-qheap.git"},"main":"index.js","author":{"name":"Andras","url":"http://github.com/andrasq"},"engines":{"node":"*"},"scripts":{"test":"qnit test/test-*"},"devDependencies":{"qnit":"0.11.0"},"keywords":["Andras","binary","heap","priority queue"],"gitHead":"ca293272251ecf71c00b8865b92ec100b8f2866b","bugs":{"url":"https://github.com/andrasq/node-qheap/issues"},"homepage":"https://github.com/andrasq/node-qheap#readme","_id":"qheap@1.1.0","_shasum":"c1f4052f72c1ad183b4498272b54964a30105669","_from":".","_npmVersion":"2.15.0","_nodeVersion":"5.10.1","_npmUser":{"name":"andrasq","email":"andras@andrasq.com"},"maintainers":[{"name":"andrasq","email":"andras@andrasq.com"}],"dist":{"shasum":"c1f4052f72c1ad183b4498272b54964a30105669","tarball":"https://registry.npmjs.org/qheap/-/qheap-1.1.0.tgz","integrity":"sha512-AJJNugZOm9Ndm1G0OYMIt+M1+3AIVzqV3FBDikFdKSNgScXknIMygHeG3NWBseRXXq/O2Y1YVpNAND5al+D9zg==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEUCIHM8OAWB1ZaJlWqCbUpAnvHjuHCBrKYN2ZAl2IGlCNECAiEAoj9jTLXlRCgAehTp/CqtlJt9RuvfcFuM309TFXtY+Nw="}]},"_npmOperationalInternal":{"host":"packages-12-west.internal.npmjs.com","tmp":"tmp/qheap-1.1.0.tgz_1461535112577_0.982546039391309"}},"1.1.1":{"name":"qheap","version":"1.1.1","description":"binary heap priority queue","license":"Apache-2.0","repository":{"type":"git","url":"git://github.com/andrasq/node-qheap.git"},"main":"index.js","author":{"name":"Andras","url":"http://github.com/andrasq"},"engines":{"node":"*"},"scripts":{"test":"qnit test/test-*"},"devDependencies":{"qnit":"0.11.0"},"keywords":["Andras","binary","heap","priority queue"],"gitHead":"fe88a798be64fbe099405623a38527b9fa119678","bugs":{"url":"https://github.com/andrasq/node-qheap/issues"},"homepage":"https://github.com/andrasq/node-qheap#readme","_id":"qheap@1.1.1","_shasum":"b525adc66e90f94a031e177225326484c180e8f5","_from":".","_npmVersion":"2.15.0","_nodeVersion":"5.10.1","_npmUser":{"name":"andrasq","email":"andras@andrasq.com"},"maintainers":[{"name":"andrasq","email":"andras@andrasq.com"}],"dist":{"shasum":"b525adc66e90f94a031e177225326484c180e8f5","tarball":"https://registry.npmjs.org/qheap/-/qheap-1.1.1.tgz","integrity":"sha512-9BMlbhaiuErAEAG8NjUi6KvIFBPVQO4KyueItIHMfmr6/aeTNA/NH6EAVCuURdtyvOuqdAEgYHd93uKxUFA9Lw==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEQCIH1wJ1iQ0XpCunIXXI9ZMP3EtCXnPktFRVHeCykO5dxHAiAxe07wLJMUNYUwB2EIvCreutFdmQINfKHa+bZCGo/XTQ=="}]},"_npmOperationalInternal":{"host":"packages-12-west.internal.npmjs.com","tmp":"tmp/qheap-1.1.1.tgz_1464855315060_0.5345903064589947"}},"1.1.2":{"name":"qheap","version":"1.1.2","description":"binary heap priority queue","license":"Apache-2.0","repository":{"type":"git","url":"git://github.com/andrasq/node-qheap.git"},"main":"index.js","author":{"name":"Andras","url":"http://github.com/andrasq"},"engines":{"node":"*"},"scripts":{"test":"qnit test/test-*"},"devDependencies":{"qnit":"0.11.0"},"keywords":["Andras","binary","heap","priority queue"],"gitHead":"b59348905378ecd7a78c343f29ef064ff8e284da","bugs":{"url":"https://github.com/andrasq/node-qheap/issues"},"homepage":"https://github.com/andrasq/node-qheap#readme","_id":"qheap@1.1.2","_shasum":"92c5d23e0073ee29c7a8fe709ce8f2c38ca7ac02","_from":".","_npmVersion":"2.15.0","_nodeVersion":"5.10.1","_npmUser":{"name":"andrasq","email":"andras@andrasq.com"},"maintainers":[{"name":"andrasq","email":"andras@andrasq.com"}],"dist":{"shasum":"92c5d23e0073ee29c7a8fe709ce8f2c38ca7ac02","tarball":"https://registry.npmjs.org/qheap/-/qheap-1.1.2.tgz","integrity":"sha512-H28VOM+jD1ykNEiueqRFKCUfoyoGXewh6RLpx/LQmYPGxpcGuzNnnfHcmAxeayX8ZqyRswFtXIto6iq918TLFg==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEUCIH8HUqPlU/HraIZ+Rm2uFkfb3pPh3QDiWxc2InIpec4gAiEAuedetTmrV9n5vRRz6RyQzXAB19tnNSOkI2Boyocgiwc="}]},"_npmOperationalInternal":{"host":"packages-12-west.internal.npmjs.com","tmp":"tmp/qheap-1.1.2.tgz_1464905160446_0.9534223244991153"}},"1.2.0":{"name":"qheap","version":"1.2.0","description":"binary heap priority queue","license":"Apache-2.0","repository":{"type":"git","url":"git://github.com/andrasq/node-qheap.git"},"main":"index.js","author":{"name":"Andras","url":"http://github.com/andrasq"},"engines":{"node":"*"},"scripts":{"test":"qnit test/test-*"},"devDependencies":{"qnit":"0.11.0"},"keywords":["Andras","binary","heap","priority queue"],"gitHead":"3a92a91c3e9c5650a8414c3795bb2bc704d9205c","bugs":{"url":"https://github.com/andrasq/node-qheap/issues"},"homepage":"https://github.com/andrasq/node-qheap#readme","_id":"qheap@1.2.0","_shasum":"b36903a27ca6b2b0eacf7925fe66b3eade6df95a","_from":".","_npmVersion":"2.15.0","_nodeVersion":"5.10.1","_npmUser":{"name":"andrasq","email":"andras@andrasq.com"},"maintainers":[{"name":"andrasq","email":"andras@andrasq.com"}],"dist":{"shasum":"b36903a27ca6b2b0eacf7925fe66b3eade6df95a","tarball":"https://registry.npmjs.org/qheap/-/qheap-1.2.0.tgz","integrity":"sha512-qNUu+5peztpRfYYuSNeZVIhIOtgczOecTwPWfZ6LhqjhaDFb4gw/WD5d836tJrqWY2OoLcYBXJ0OYA5hLvD26w==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEYCIQC6M6DFh5KADwa8k7vkd82McOWh0MKmEzv+WBNLlAH4ggIhAINUFBzeTDXO28dbc1B84HYn87Qdm6u/EIQXBnheGSb5"}]},"_npmOperationalInternal":{"host":"packages-16-east.internal.npmjs.com","tmp":"tmp/qheap-1.2.0.tgz_1464918289766_0.34248553845100105"}},"1.2.1":{"name":"qheap","version":"1.2.1","description":"binary heap priority queue","license":"Apache-2.0","repository":{"type":"git","url":"git://github.com/andrasq/node-qheap.git"},"main":"index.js","author":{"name":"Andras","url":"http://github.com/andrasq"},"engines":{"node":"*"},"scripts":{"test":"qnit test/test-*"},"devDependencies":{"qnit":"0.11.0"},"keywords":["Andras","binary","heap","priority queue"],"gitHead":"76b0cdd9271cd598262cf4b44457131a304de625","bugs":{"url":"https://github.com/andrasq/node-qheap/issues"},"homepage":"https://github.com/andrasq/node-qheap#readme","_id":"qheap@1.2.1","_shasum":"8c9027803477b8c7d5254c75375954ea0c81b70e","_from":".","_npmVersion":"2.15.0","_nodeVersion":"5.10.1","_npmUser":{"name":"andrasq","email":"andras@andrasq.com"},"maintainers":[{"name":"andrasq","email":"andras@andrasq.com"}],"dist":{"shasum":"8c9027803477b8c7d5254c75375954ea0c81b70e","tarball":"https://registry.npmjs.org/qheap/-/qheap-1.2.1.tgz","integrity":"sha512-V2+ZfROgEi8B7IfsAm6u6AQwE6O85DVze5jh/WJAzPdRGQdlJii+bXMHc+QNovq0brEDVFDpBsZeYc4VaPiJCg==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEUCIQCeaJzimLencQ3srCAqa5v1SL+9KxifkoFKvwSchK6kewIgOlMz4EM7wnufamcpfJlNOCds+XqaO2dhfYrdiLFxgas="}]},"_npmOperationalInternal":{"host":"packages-16-east.internal.npmjs.com","tmp":"tmp/qheap-1.2.1.tgz_1465060049917_0.10464251204393804"}},"1.3.0":{"name":"qheap","version":"1.3.0","description":"binary heap priority queue","license":"Apache-2.0","repository":{"type":"git","url":"git://github.com/andrasq/node-qheap.git"},"main":"index.js","author":{"name":"Andras","url":"http://github.com/andrasq"},"engines":{"node":"*"},"scripts":{"test":"qnit test/test-*"},"devDependencies":{"qnit":"0.11.0"},"keywords":["Andras","binary","heap","priority queue"],"gitHead":"2f4d428a3cb4ee35e781180ddedc113e5e4ffdef","bugs":{"url":"https://github.com/andrasq/node-qheap/issues"},"homepage":"https://github.com/andrasq/node-qheap#readme","_id":"qheap@1.3.0","_shasum":"8453704f89c1c448239fe89af5ec6d8b06327923","_from":".","_npmVersion":"2.15.0","_nodeVersion":"6.2.1","_npmUser":{"name":"andrasq","email":"andras@andrasq.com"},"maintainers":[{"name":"andrasq","email":"andras@andrasq.com"}],"dist":{"shasum":"8453704f89c1c448239fe89af5ec6d8b06327923","tarball":"https://registry.npmjs.org/qheap/-/qheap-1.3.0.tgz","integrity":"sha512-Xlrsj3g34RSgpcqpDG4im8n1YIyuN44slKkfZ9sFMmv2Um7JoE02+vpWksAREjkM1+RrNEZWd67g3TrC3lNQtA==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEUCIQClmQr8cyBa94m4FETRysxPNebXCDfHiy4WtPoW/Wo37QIgIbVI5BRAnDo2TmbYCqN4O2zpaO4wORV0WfJS1GM1LOw="}]},"_npmOperationalInternal":{"host":"packages-16-east.internal.npmjs.com","tmp":"tmp/qheap-1.3.0.tgz_1467944397608_0.011814009165391326"}},"1.3.4":{"name":"qheap","version":"1.3.4","description":"binary heap priority queue","license":"Apache-2.0","repository":{"type":"git","url":"git://github.com/andrasq/node-qheap.git"},"main":"index.js","author":{"name":"Andras","url":"http://github.com/andrasq"},"engines":{"node":"*"},"scripts":{"test":"qnit -t 10000 test/test-*","coverage":"env NODE_COVERAGE=1 nyc --reporter lcov --reporter text npm test","clean":"rm -rf .nyc_output coverage","coveralls":"env NODE_COVERAGE=1 nyc --reporter text-lcov npm test | & coveralls"},"dependencies":{},"devDependencies":{},"keywords":["Andras","binary","heap","priority queue"],"gitHead":"ffc6ab7823c3cbdc80dcfb0bd4dfc5adff80ca4f","bugs":{"url":"https://github.com/andrasq/node-qheap/issues"},"homepage":"https://github.com/andrasq/node-qheap#readme","_id":"qheap@1.3.4","_shasum":"ea97328e925bcb671406dbe2f96293ef9f9e0cc0","_from":".","_npmVersion":"2.15.0","_nodeVersion":"6.7.0","_npmUser":{"name":"andrasq","email":"andras@andrasq.com"},"maintainers":[{"name":"andrasq","email":"andras@andrasq.com"}],"dist":{"shasum":"ea97328e925bcb671406dbe2f96293ef9f9e0cc0","tarball":"https://registry.npmjs.org/qheap/-/qheap-1.3.4.tgz","integrity":"sha512-i4YKOjZDFia23PfE3c1Y10AovzhS72pg9RzSMmPq9bPyoZy7ZW3NoDRr769Yz10P3b+aWMDvOULQ3TlHLF6nSA==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEQCICK9RmlxNymH0foUacvNfoKPOuCltn31vDdNLR5ORyeGAiB/0GCka0BPUaGdQjeRw8xLVaUTB5pGx9Rj5vO4yGI5Jg=="}]},"_npmOperationalInternal":{"host":"packages-12-west.internal.npmjs.com","tmp":"tmp/qheap-1.3.4.tgz_1494173772744_0.7656900321599096"}},"1.4.0":{"name":"qheap","version":"1.4.0","description":"binary heap priority queue","license":"Apache-2.0","repository":{"type":"git","url":"git://github.com/andrasq/node-qheap.git"},"main":"index.js","author":{"name":"Andras","url":"http://github.com/andrasq"},"engines":{"node":"*"},"scripts":{"test":"qnit -t 10000 test/test-*","coverage":"env NODE_COVERAGE=1 nyc --reporter lcov --reporter text npm test","clean":"rm -rf .nyc_output coverage"},"dependencies":{},"devDependencies":{"qnit":"0.16.0","qtimeit":"0.19.0"},"keywords":["Andras","binary","heap","priority queue"],"gitHead":"da2267f10b82a553251957a28d068948447cf4ff","bugs":{"url":"https://github.com/andrasq/node-qheap/issues"},"homepage":"https://github.com/andrasq/node-qheap#readme","_id":"qheap@1.4.0","_shasum":"2d263edb4c1f7244a7a591f9b77645bcbcd9dd2e","_from":".","_npmVersion":"2.15.0","_nodeVersion":"6.7.0","_npmUser":{"name":"andrasq","email":"andras@andrasq.com"},"maintainers":[{"name":"andrasq","email":"andras@andrasq.com"}],"dist":{"shasum":"2d263edb4c1f7244a7a591f9b77645bcbcd9dd2e","tarball":"https://registry.npmjs.org/qheap/-/qheap-1.4.0.tgz","integrity":"sha512-yb0qWRi8rOXCehqmxxp7gM/x/5GqYYpRsvZ9wvbcOSVD0nrmi6BIVO+DpGstSDsDPYbW54lppA7GoNeMpv6q0w==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEQCIA4eK3nn23ZPuqm3vfN4EZlJL49eBiJvuXgiH4AAhVIHAiA13eiod5Q9Pu/o0oUMm1p+H6WipeSx7+FvoTvzrkZdeg=="}]},"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/qheap-1.4.0.tgz_1496164180589_0.9022879826370627"}}},"readme":"qheap\n=====\n\n[![Build Status](https://api.travis-ci.org/andrasq/node-qheap.svg?branch=master)](https://travis-ci.org/andrasq/node-qheap)\n[![Coverage Status](https://codecov.io/github/andrasq/node-qheap/coverage.svg?branch=master)](https://codecov.io/github/andrasq/node-qheap?branch=master)\n\nQheap is a very fast classic heap / priority queue.\n\nA heap is partially ordered balanced binary tree with the property that the\nvalue at the root comes before any value in either the left or right subtrees.\nIt supports two operations, insert and remove, both O(log n) (and peek, O(1)).\nThe tree can be efficiently mapped into an array: the root at offset `[1]` and\neach node at `[n]` having children Left at `[2*n]` and Right at `[2*n + 1]`.\n\n        var Heap = require('qheap');\n        var h = new Heap();\n        h.insert('c');\n        h.insert('a');\n        h.insert('b');\n        h.remove();     // => 'a'\n\n\nApi\n---\n\n### new Heap( options )\n\ncreate a new empty heap.\n\nOptions:\n\n- `comparBefore`: a fast comparison function that returns true when the first\nargument should be sorted before the second.  This comparator runs much faster than\nthe three-way `compar` below.  The default is `function(a,b) { return a < b }`.\n- `compar` : comparison function to determine the item ordering.  The function\nshould return a value less than zero if the first argument should be ordered\nbefore the second (compatible with the function passed to `sort()`).  The\ndefault ordering if no compar is specified is by `<`:  `function(a,b){ return\na < b ?  -1 : 1 }`\n\n- `freeSpace` : when the heap shrinks to 1/4 its high-water mark, reallocate the\nstorage space to free the unused memory, and reset the high-water mark.\nDefault is false, avoiding the overhead of the array slice.  Note: freeing\nspace from the array halves the insert rate; use advisedly.\n\n- `size` : the initial capacity of the heap.  The heap is extended as needed,\nbut for debugging dumps it can be useful to specify a smaller starting size than\nthe default 100.\n\nIf options is a function, it is taken to be the comparison function `compar`.\n\n### insert( item ), push( item ), enqueue( item )\n\ninsert the item into the heap and rebalance the tree.  Item can be anything,\nonly the `compar` function needs to know the actual type.\nPush is an alias for insert.\n\n### remove( ), shift( ), dequeue( )\n\nremove and return the item at the root of the heap (the next item in the\nsequence), and rebalance the tree.  When empty, returns `undefined`.\nShift is an alias for remove.\n\n### peek( )\n\nreturn the item at the root of the heap, but do not remove it.  When empty,\nreturns `undefined`.\n\n### length\n\nthe heap `length` property is the count of items currently in the heap.  This\nis a read-only property, it must not be changed.\n\n### gc( [options] )\n\nResize the storage array to free all unused array slots.  The options, if\nspecified, control when to gc for more efficient operation.\n\nOptions:\n\n- `minLength` - do not resize arrays smaller than this cutoff.\n  Default 0, resize even the smallest arrays.\n- `minFull` - do not resize arrays that are more full than this fraction.\n  Default 1.00, resize unless 100% full.\n\n\nPerformance\n-----------\n\nRunning the `fastpriorityqueue` benchmark:\n\n    function rand(i) {\n        i = i + 10000;\n        i = i ^ (i << 16);\n        i = (i >> 5) ^ i ;\n        return i & 0xFF;\n    }\n    function testLoop() {\n        var i, b = new qheap();\n        for (i = 0; i < 128; i++) { b.insert(rand(i)) }\n        for (i = 128; i < 1280; i++) { b.insert(rand(i)) ; b.remove() }\n    }\n\n    new heap + 128 inserts + 1152 insert/removes\n    qtimeit=0.19.0 node=6.10.2 v8=5.1.281.98 platform=linux kernel=3.16.0-4-amd64 up_threshold=11\n    arch=ia32 mhz=4419 cpuCount=8 cpu=\"Intel(R) Core(TM) i7-6700K CPU @ 4.00GHz\"\n    name                  speed           rate\n    jsprioqueue           6,037 ops/sec   1000 >>>>>\n    heap                 29,913 ops/sec   4955 >>>>>>>>>>>>>>>>>>>>>>>>>\n    fastpriorityqueue    38,264 ops/sec   6338 >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>\n    qheap                41,139 ops/sec   6814 >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>\n\n\nTodo\n----\n\n- might be more efficient to periodically gc the heap on a timer instead of checking\n  on every remove\n\n\nRelated Work\n------------\n\n- [heap](https://www.npmjs.com/package/heap) - the classic, slow with custom comparator\n- [qheap, this](https://www.npmjs.org/package/qheap) - very fast heap and priority queue\n- [fastpriorityqueue](https://www.npmjs.com/package/fastpriorityqueue) - very fast, includes comprehensive list nodejs heaps\n- [qlist](https://www.npmjs.com/package/qlist) - very fast circular buffer\n","maintainers":[{"name":"andrasq","email":"andras@andrasq.com"}],"time":{"modified":"2022-06-25T04:07:47.930Z","created":"2015-01-01T06:42:25.625Z","0.9.0":"2015-01-01T06:42:25.625Z","0.9.1":"2015-01-01T06:55:16.482Z","0.9.2":"2015-01-01T19:54:45.571Z","0.9.3":"2015-01-02T16:25:01.913Z","0.9.4":"2015-01-03T00:35:49.413Z","0.9.5":"2015-01-03T02:10:23.972Z","1.0.0":"2015-01-03T22:39:24.497Z","1.0.1":"2015-01-03T23:13:36.608Z","1.0.2":"2015-01-04T05:13:21.494Z","1.0.3":"2015-01-04T05:37:58.323Z","1.0.4":"2015-01-04T07:09:06.460Z","1.0.5":"2015-01-07T03:22:08.773Z","1.0.6":"2015-01-07T04:08:03.992Z","1.0.8":"2015-12-01T21:45:22.315Z","1.1.0":"2016-04-24T21:58:35.177Z","1.1.1":"2016-06-02T08:15:17.483Z","1.1.2":"2016-06-02T22:06:02.795Z","1.2.0":"2016-06-03T01:44:51.130Z","1.2.1":"2016-06-04T17:07:31.455Z","1.3.0":"2016-07-08T02:19:58.819Z","1.3.4":"2017-05-07T16:16:14.548Z","1.4.0":"2017-05-30T17:09:41.637Z"},"homepage":"https://github.com/andrasq/node-qheap#readme","keywords":["Andras","binary","heap","priority queue"],"repository":{"type":"git","url":"git://github.com/andrasq/node-qheap.git"},"author":{"name":"Andras","url":"http://github.com/andrasq"},"bugs":{"url":"https://github.com/andrasq/node-qheap/issues"},"license":"Apache-2.0","readmeFilename":"Readme.md","users":{"pje":true}}