Package Exports

@subsquid/util-internal-binary-heap
@subsquid/util-internal-binary-heap/heap.js

This package does not declare an exports field, so the exports above have been automatically detected and optimized by JSPM instead. If any package subpath is missing, it is recommended to post an issue to the original package (@subsquid/util-internal-binary-heap) to support the "exports" field. If that is not possible, create a JSPM override to customize the exports field for this package.

Readme

@subsquid/util-internal-binary-heap

Classical implementation of binary heap data structure.

Usage

import {Heap} from "@subsquid/util-internal-binary-heap"

const h = new Heap(function compare(a, b) {
  return a - b
})

h.push(5)
h.push(0)
h.push(10)

h.pop() // => 0
h.pop() // => 5
h.pop() // => 10

h.init([5, 2, 3, 1, 4]) // will modify array in-place and use it as a storage
h.pop() // => 1

h.peek() // => 2
h.size() // => 4

h.resort() // When you have mutable objects,
           // call this to restore heap property after changes