Skip to content


Subversion checkout URL

You can clone with HTTPS or Subversion.

Download ZIP
branch: master
Fetching contributors…

Cannot retrieve contributors at this time

69 lines (37 sloc) 1.775 kb

Priority Queue

A simple javascript priority queue using a binary heap. A compare function is used to sort the elements. The queue works in CommonJS and browser environments.


var pq = require('priority_queue');

// create a queue
var q = new pq.PriorityQueue();

// push some elements
q.push(42, 5, 23, Math.PI);

// shift 'em out ...
while (q.length() > 0) {


npm install priority_queue

To use the queue in a web page add

<script src='/scripts/priority_queue.js' type='text/javascript'></script>

The module is exported as agnat_priority_queue.


pq.PriorityQueue(compare, queue)

Construct a new priority queue. compare is a function with the same semantics as the compare functions used with Array.sort(). It defaults to a simple numeric comparison with ascending order.

An initial queue array may be passed in using the queue argument. Note that the content of the array will be modified.

The constructor may be called with or without operator new.

queue.push(element, …)

Add new elements to the queue. Returns the new length.


Remove the item with maximum priority from the queue and return it.


The current length of the queue.

Compare Functions

Two compare functions are included. They are not very useful because they only compare numbers. However, they are used in testing and provide a starting point to implement your own.


Return items with minimum priority first


Return items with maximum priority first



Jump to Line
Something went wrong with that request. Please try again.