{"_id":"@abernatskiy/util-internal-binary-heap","_rev":"4-5033150182587fe395bf5c8abc78d2f3","name":"@abernatskiy/util-internal-binary-heap","dist-tags":{"latest":"9.0.0"},"versions":{"5.0.0":{"name":"@abernatskiy/util-internal-binary-heap","version":"5.0.0","license":"GPL-3.0-or-later","_id":"@abernatskiy/util-internal-binary-heap@5.0.0","maintainers":[{"name":"abernatskiy","email":"abernatskiy@toha.li"}],"homepage":"https://github.com/subsquid/squid#readme","bugs":{"url":"https://github.com/subsquid/squid/issues"},"dist":{"shasum":"e9fa72d232be73f9d05f90adcedf93840e497ee0","tarball":"https://registry.npmjs.org/@abernatskiy/util-internal-binary-heap/-/util-internal-binary-heap-5.0.0.tgz","fileCount":7,"integrity":"sha512-F5+3CTuXMXYPpY7I8iPrfn28Gfv0xcAcDF/29hVC5OS6VIl1bYCpDaOKXtljImzZC72d1as1xjyP1QZgcPQR3A==","signatures":[{"sig":"MEUCIQDI+jCO24X5UfC9qpv1ljIyZMu4JiOTvVvCgyJdT6TEkQIgZXSHVsLAZnW232+ifTsva2lmIvtjTtEKRJqnWTCXYj0=","keyid":"SHA256:DhQ8wR5APBvFHLF/+Tc+AYvPOdTpcIDqOhxsBHRwC7U"}],"unpackedSize":3551},"main":"heap.js","types":"./heap.d.ts","gitHead":"87a8b2d0a831cacb0c1205c323e7394089c3c539","scripts":{"build":""},"_npmUser":{"name":"abernatskiy","email":"abernatskiy@toha.li"},"repository":{"url":"git+ssh://git@github.com/subsquid/squid.git","type":"git"},"_npmVersion":"10.9.0","description":"Classical implementation of binary heap data structure","directories":{},"_nodeVersion":"22.12.0","publishConfig":{"access":"public"},"_hasShrinkwrap":false,"_npmOperationalInternal":{"tmp":"tmp/util-internal-binary-heap_5.0.0_1738094820766_0.002851297409234066","host":"s3://npm-registry-packages-npm-production"}},"6.0.0":{"name":"@abernatskiy/util-internal-binary-heap","version":"6.0.0","license":"GPL-3.0-or-later","_id":"@abernatskiy/util-internal-binary-heap@6.0.0","maintainers":[{"name":"abernatskiy","email":"abernatskiy@toha.li"}],"homepage":"https://github.com/subsquid/squid#readme","bugs":{"url":"https://github.com/subsquid/squid/issues"},"dist":{"shasum":"6902bd5c4bf1e6866d9038487a3e880702f67ba1","tarball":"https://registry.npmjs.org/@abernatskiy/util-internal-binary-heap/-/util-internal-binary-heap-6.0.0.tgz","fileCount":7,"integrity":"sha512-57/tinHhbdGykbgE3BOf946KOmkrYLMu54L/2o6vfcYqW+mOSaHkFpuKxaNA3iGBc2QLc9zYRh4TWs63SNJjQw==","signatures":[{"sig":"MEYCIQCXSjCWfOaKhRoZ4Z3laCs9c+UV98AJVVtNOChvHLnMowIhANqX2JGTeEnA1uw6JQ/ZEqrlrcrX4A2lis+3fz9vZ7Hz","keyid":"SHA256:DhQ8wR5APBvFHLF/+Tc+AYvPOdTpcIDqOhxsBHRwC7U"}],"unpackedSize":3551},"main":"heap.js","types":"./heap.d.ts","gitHead":"87a8b2d0a831cacb0c1205c323e7394089c3c539","scripts":{"build":""},"_npmUser":{"name":"abernatskiy","email":"abernatskiy@toha.li"},"repository":{"url":"git+ssh://git@github.com/subsquid/squid.git","type":"git"},"_npmVersion":"10.9.0","description":"Classical implementation of binary heap data structure","directories":{},"_nodeVersion":"22.12.0","publishConfig":{"access":"public"},"_hasShrinkwrap":false,"_npmOperationalInternal":{"tmp":"tmp/util-internal-binary-heap_6.0.0_1738095359586_0.17624509740437078","host":"s3://npm-registry-packages-npm-production"}},"7.0.0":{"name":"@abernatskiy/util-internal-binary-heap","version":"7.0.0","license":"GPL-3.0-or-later","_id":"@abernatskiy/util-internal-binary-heap@7.0.0","maintainers":[{"name":"abernatskiy","email":"abernatskiy@toha.li"}],"homepage":"https://github.com/subsquid/squid#readme","bugs":{"url":"https://github.com/subsquid/squid/issues"},"dist":{"shasum":"a81d30d5095a6d20148181c886a1ca64833b1230","tarball":"https://registry.npmjs.org/@abernatskiy/util-internal-binary-heap/-/util-internal-binary-heap-7.0.0.tgz","fileCount":7,"integrity":"sha512-zUohvo8SyjC5JW64HWOlI8PLo39OCRZ8kOzWK+zwbq+Ae3jVgYYjmwgPPsCIKpaIds7cb9taDJCIjXLwbWP+9A==","signatures":[{"sig":"MEQCIDwfx3867xDFRv7XF0rkCuADG94naqUTJdLWySCiZA6VAiBOT4J/LOc10o1UEVgfIbCvpvpCnMNBEwdBqtd6qyTTmw==","keyid":"SHA256:DhQ8wR5APBvFHLF/+Tc+AYvPOdTpcIDqOhxsBHRwC7U"}],"unpackedSize":3551},"main":"heap.js","types":"./heap.d.ts","gitHead":"87a8b2d0a831cacb0c1205c323e7394089c3c539","scripts":{"build":""},"_npmUser":{"name":"abernatskiy","email":"abernatskiy@toha.li"},"repository":{"url":"git+ssh://git@github.com/subsquid/squid.git","type":"git"},"_npmVersion":"10.9.0","description":"Classical implementation of binary heap data structure","directories":{},"_nodeVersion":"22.12.0","publishConfig":{"access":"public"},"_hasShrinkwrap":false,"_npmOperationalInternal":{"tmp":"tmp/util-internal-binary-heap_7.0.0_1738095609024_0.36677002169830897","host":"s3://npm-registry-packages-npm-production"}},"8.0.0":{"name":"@abernatskiy/util-internal-binary-heap","version":"8.0.0","license":"GPL-3.0-or-later","_id":"@abernatskiy/util-internal-binary-heap@8.0.0","maintainers":[{"name":"abernatskiy","email":"abernatskiy@toha.li"}],"homepage":"https://github.com/subsquid/squid#readme","bugs":{"url":"https://github.com/subsquid/squid/issues"},"dist":{"shasum":"4d8584db027fb94509f7306fa7495b391ca4f9d0","tarball":"https://registry.npmjs.org/@abernatskiy/util-internal-binary-heap/-/util-internal-binary-heap-8.0.0.tgz","fileCount":6,"integrity":"sha512-QDn+NIxa/Xnrci8EGNIEG7SR8ngtG/TMWAKectTb44Vaptupgv7qovpqpEGydjFlj20m/RbV89Z5JYYRw5i5Pw==","signatures":[{"sig":"MEUCIEbYJ2mYOcPoad4gf/EZa2Y2raFSu6fgNRvkZBFh8jsvAiEA8YQLLRsV0bnjQmYx/xcerHOZqxeXkxAo8PpeVTtcRds=","keyid":"SHA256:DhQ8wR5APBvFHLF/+Tc+AYvPOdTpcIDqOhxsBHRwC7U"}],"unpackedSize":3548},"main":"heap.js","types":"./heap.d.ts","gitHead":"87a8b2d0a831cacb0c1205c323e7394089c3c539","scripts":{"build":""},"_npmUser":{"name":"abernatskiy","email":"abernatskiy@toha.li"},"repository":{"url":"git+ssh://git@github.com/subsquid/squid.git","type":"git"},"_npmVersion":"10.9.0","description":"Classical implementation of binary heap data structure","directories":{},"_nodeVersion":"22.12.0","publishConfig":{"access":"public"},"_hasShrinkwrap":false,"_npmOperationalInternal":{"tmp":"tmp/util-internal-binary-heap_8.0.0_1738096566149_0.0003533911838426995","host":"s3://npm-registry-packages-npm-production"}},"9.0.0":{"name":"@abernatskiy/util-internal-binary-heap","version":"9.0.0","description":"Classical implementation of binary heap data structure","license":"GPL-3.0-or-later","repository":{"type":"git","url":"git+ssh://git@github.com/subsquid/squid.git"},"publishConfig":{"access":"public"},"main":"heap.js","scripts":{"build":""},"_id":"@abernatskiy/util-internal-binary-heap@9.0.0","gitHead":"87a8b2d0a831cacb0c1205c323e7394089c3c539","types":"./heap.d.ts","bugs":{"url":"https://github.com/subsquid/squid/issues"},"homepage":"https://github.com/subsquid/squid#readme","_nodeVersion":"22.12.0","_npmVersion":"10.9.0","dist":{"integrity":"sha512-3u7yk64qnf53YaJyexwSTM5zqQzLkGPgGDhW2uoFZ43O8iitdGUATinS/fGLfj3EeKP1bRda1MKcow/nQYVWZA==","shasum":"d6a3c1906e3e0184dc489c81bf2c623b3e65f1aa","tarball":"https://registry.npmjs.org/@abernatskiy/util-internal-binary-heap/-/util-internal-binary-heap-9.0.0.tgz","fileCount":7,"unpackedSize":3551,"signatures":[{"keyid":"SHA256:DhQ8wR5APBvFHLF/+Tc+AYvPOdTpcIDqOhxsBHRwC7U","sig":"MEYCIQCmCbseIOe9GoZAuxrCJaBlmsdRfwnBMcjI51ChBMhzDQIhAIiNQgsahiC7V0XKB84giMYjrSi1hehWmaUXNtLBhtt3"}]},"_npmUser":{"name":"abernatskiy","email":"abernatskiy@toha.li"},"directories":{},"maintainers":[{"name":"abernatskiy","email":"abernatskiy@toha.li"}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages-npm-production","tmp":"tmp/util-internal-binary-heap_9.0.0_1738096944079_0.5628441622298852"},"_hasShrinkwrap":false}},"time":{"created":"2025-01-28T20:07:00.378Z","modified":"2025-01-28T20:42:24.460Z","5.0.0":"2025-01-28T20:07:00.973Z","6.0.0":"2025-01-28T20:15:59.804Z","7.0.0":"2025-01-28T20:20:09.198Z","8.0.0":"2025-01-28T20:36:06.345Z","9.0.0":"2025-01-28T20:42:24.275Z"},"bugs":{"url":"https://github.com/subsquid/squid/issues"},"license":"GPL-3.0-or-later","homepage":"https://github.com/subsquid/squid#readme","repository":{"type":"git","url":"git+ssh://git@github.com/subsquid/squid.git"},"description":"Classical implementation of binary heap data structure","maintainers":[{"name":"abernatskiy","email":"abernatskiy@toha.li"}],"readme":"# @subsquid/util-internal-binary-heap\n\nClassical implementation of [binary heap](https://en.wikipedia.org/wiki/Binary_heap) data structure.\n\n## Usage\n\n```typescript\nimport {Heap} from \"@subsquid/util-internal-binary-heap\"\n\nconst h = new Heap(function compare(a, b) {\n  return a - b\n})\n\nh.push(5)\nh.push(0)\nh.push(10)\n\nh.pop() // => 0\nh.pop() // => 5\nh.pop() // => 10\n\nh.init([5, 2, 3, 1, 4]) // will modify array in-place and use it as a storage\nh.pop() // => 1\n\nh.peek() // => 2\nh.size() // => 4\n\nh.resort() // When you have mutable objects,\n           // call this to restore heap property after changes\n```\n","readmeFilename":"README.md"}