[erlang-questions] [ANN] Priority Queue Implementation

Michael Truog <>
Wed Nov 9 04:33:11 CET 2011


I was looking at Erlang priority queue implementations and the Riak/RabbitMQ one seemed a bit slow.  I have a different implementation with the same API here: https://github.com/okeuday/pqueue/blob/master/src/pqueue.erl

The results from my test are here: http://okeuday.livejournal.com/19187.html

The implementation has "in" operations that are roughly 3 times faster (300%), however, the "out" operation became roughly 30% slower.  So, as long as the priority queue is storing a decent amount of items, this data structure should provide better speed.  The implementation is limited to a specific priority range: -20 (high) to 20 (low).



More information about the erlang-questions mailing list