CHANGELOG.md

2.0.0 (2022-11-04)

Features

• export type of option (01ff281)

2.0.0-0 (2022-11-04)

Features

• bye abstract class (28691af)
• rename PriorityQueue to AbstractPriorityQueue (a21121c)
• update exporting manner (a67f555)

BREAKING CHANGES

• specific implementation is now provided in subdir
• remove alias methods

1.0.0 (2019-10-02)

1.0.0-rc3.0 (2019-10-02)

Bug Fixes

• fix for lint (986bc34)

1.0.0-rc3 (2019-09-16)

1.0.0-rc2 (2019-09-15)

Bug Fixes

• move global declaration file (594907f)
• suppress eslint rule (e816c2d)

Code Refactoring

• PairingHeap: improve performance (bef6e79)

Features

• clear after merge (c7ce527)
• now PairingHeap has stable order (76719e7)

Performance Improvements

• add filter (60c3997)
• add simple performance mesurement codes (34fa5fa)
• rewrite perf (d92e147)
• separate perf case for Integer or Number (19c4ea7)
• store results as files (bd61d7c)

BREAKING CHANGES

• PairingHeap: stability has gone

1.0.0-rc1 (2018-02-25)

Bug Fixes

• BinaryHeap: now throw Error when call method to take out from empty priority queue (286f48b)
• type: fix flow inference issue (af2fb96)
• type: top & pop returns non-null value (bf19ebd)

Code Refactoring

• export strategies directly (671649e)

Features

• remove method 'meld' (6e215a1)
• type: add type definition file for flowtype & TypeScript (0591984)

BREAKING CHANGES

• meld is no longer exist
• New manner of specifying a strategy.

Before:

import PriorityQueue from 'priorityqueue';

const binaryHeap = new PriorityQueue({
  strategy: PriorityQueue.BinaryHeapStrategy
});

After:

import PriorityQueue, { BinaryHeap } from 'priorityqueue';

const binaryHeap = new BinaryHeap();
PriorityQueue === BinaryHeap; // true

PairingHeap , SkewHeap also available.

0.2.0 (2016-05-06)

0.1.0 (2015-08-02)

0.0.4 (2015-08-01)

0.0.3 (2015-08-01)