@decoy9697/priority-queue
TypeScript icon, indicating that this package has built-in type declarations

1.0.3 • Public • Published

Priority Queue

Downloads Size

npm install @decoy9697/priority-queue
import PQ, { LOW_FIRST } from "@decoy9697/priority-queue";

const pq = new PQ({ sort: LOW_FIRST });

// The number influences priority
// - lower takes precedence (given LOW_FIRST, otherwise use HIGH_FIRST)
// - with equal numbers, recency of insert takes precendence
pq.insert("🌵", 5);
pq.insert("🌿", 10);
pq.insert("🌴", 3);

// .peek() gives the item with the lowest number, but does not dequeue it
pq.peek(); // 🌴
pq.peek(); // 🌴

// .pop() gives the item with the lowest number, dequeuing it
pq.pop(); // 🌴
pq.pop(); // 🌵
pq.pop(); // 🌿
pq.pop(); // undefined

// .isEmpty() returns a boolean, true given it is empty
pq.isEmpty(); // true

Readme

Keywords

Package Sidebar

Install

npm i @decoy9697/priority-queue

Weekly Downloads

1

Version

1.0.3

License

MIT

Unpacked Size

10.5 kB

Total Files

7

Last publish

Collaborators

  • decoy9697