[erlang-questions] [ANN] Priority Queue Implementation
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