example.html src/priority_queue.js test.html test/jquery.js test/priority_queue_test.js test/testrunner.js test/testsuite.css @@ -0,0 +1,37 @@ +== Description == + +Ever need a simple priority queue? I sure as hell did. JavaScript doesn't make sharing code easy, so I'm going the extra mile to bring you this: PriorityQueue.js. + +== Features == + +* Simple to use and understand. +* Creates a single PriorityQueue constructor. +* Instantiate via `PriorityQueue();` or `new PriorityQueue();` +* Offers both highest first and lowest first ordering. +* Test suite included. + +The default is highest priority first, but when doing something like A* you want lowest priority first... it handles it: `queue = PriorityQueue({low: true});` Boom! + +== Example Usage == + +// Highest priority first +var queue = PriorityQueue(); + +queue.push("b", 5); +queue.push("a", 10); + +queue.pop(); // => "a" +queue.pop(); // => "b" + +// Lowest priority first +var queue = PriorityQueue({low: true}); + +queue.push("x", 5); +queue.push("y", 10); + +queue.pop(); // => "x" +queue.pop(); // => "y" + +== License == + +MIT \ No newline at end of file README 9b0b0df367ed46f6f817f635f5aad9f9509966c2 Daniel X Moore yahivin@gmail.com http://github.com/STRd6/PriorityQueue.js/commit/559ac68beb7429b5c1ec902d866a8009ed0be9f2 559ac68beb7429b5c1ec902d866a8009ed0be9f2 2009-06-06T20:46:31-07:00 2009-06-06T20:46:31-07:00 Adding code extracted from Fortress (aka Dog Seeder). 265126928d39d516207d634f3ec27ba236235fac Daniel X Moore yahivin@gmail.com