priq

priq provides a priority queue implementation in Javascript.

Example Usage

var PriQ = require("priq");

var q = new PriQ();

q.has("key");
// => false

q.set("key", 10);
// => true

q.has("key");
// => true

q.size;
// => 1

q.priority("key");
// => 10

q.set("key", 12); // Greater priority numbers are ignored, return false.
// => false

q.set("key", 5); // Priorities can be lowered, return true;
// => true

q.priority("key");
// => 5

q = new PriQ();
q.set("a", 10);
q.set("b", 5);
q.set("c", 20);

q.min();
// => "b"

q.size;
// => 3

q.removeMin();
// => "b"

q.size;
// => 2

q.has("b")
// => false

License

priq is licensed under the terms of the MIT License. See the LICENSE file for details.