A priority queue should guarantee order

[mmomtchev]

PriorityQueue doesn't seem to guarantee order:

import { PriorityQueue } from 'typescript-collections';

interface Obj {
  prio: number;
  id: string;
}

const q = new PriorityQueue((a: Obj, b: Obj) => a.prio - b.prio);

q.enqueue({ prio: 0, id: 'first' });
q.enqueue({ prio: 10, id: 'prio' });
q.enqueue({ prio: 0, id: 'another 1' });
q.enqueue({ prio: 0, id: 'another 2' });
q.enqueue({ prio: 0, id: 'last' });

let o: Obj | undefined;
while (o = q.dequeue()) {
  console.log(o.id);
}

outputs:

prio
last
another 2
another 1
first

(in this example the order is perfectly reversed but this won't be the case if enqueue/dequeue are interleaved)

[baloian]

@mmomtchev I implemented a new version of this lib with modern approach. Feel free to use it. See: https://github.com/baloian/typescript-ds-lib/tree/master