Skip to content

Releases: ignlg/heap-js

v2.3.0

02 May 11:52
541300c
Compare
Choose a tag to compare

Changelog:

  • Adds the HeapAsync class, with async methods and supporting async comparators. It is a drop-in replacement for the Heap class with Promises.

100% test coverage.

v2.2.0

10 May 20:48
Compare
Choose a tag to compare

Quick changelog:

The Iterator provided in method iterator() is not guaranteed to traverse the elements of the priority queue in any particular order.

v2.1.6

13 Jul 12:24
Compare
Choose a tag to compare

Quick changelog:

A test is fixed and all the dependencies are up to date.

v2.1.2

01 Sep 19:30
88360e2
Compare
Choose a tag to compare

Dependencies upgrade.

v2.0.0

01 Sep 19:32
Compare
Choose a tag to compare

The main breaking change is that now top(N) does NOT sort the output. It should not be part of the spec for a priority queue, the output should be the top N elements. It will be partially ordered with the peek at index 0 by definition, that is all.

  • top(N) is unordered, only the first element is guaranteed to be the top priority element.
  • Fixes custom heap issue #31.
  • Performance improvements.
  • More tests, including those for custom heaps.
  • Auxiliary experimental topN algorithms.
  • (wip) Benchmarks.

v2.0.0-beta.1

29 Apr 11:39
Compare
Choose a tag to compare
v2.0.0-beta.1 Pre-release
Pre-release

The main breaking change is that now top(N) does NOT sort the output. It should not be part of the spec for a priority queue, the output should be the top N elements. It will be partially ordered by definition, that is all.

v1.6.0-beta.0

28 Apr 16:34
Compare
Choose a tag to compare
v1.6.0-beta.0 Pre-release
Pre-release

v1.6.0-alpha.0

22 Apr 09:44
Compare
Choose a tag to compare
v1.6.0-alpha.0 Pre-release
Pre-release
  • Performance improvements.
  • Benchmarks.

v1.5.2

30 Mar 11:02
Compare
Choose a tag to compare

Update deps and 100% coverage