Skip to content

v2.0.0
Compare
Choose a tag to compare
@ignlg ignlg released this 01 Sep 19:32
· 142 commits to master since this release
v2.0.0
23ad7f6

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.
Assets 2
Loading