Permalink
Browse files

Update readme with testing results.

  • Loading branch information...
1 parent 0674e11 commit 8bd80b2e9567fb7145c21c1e64ec1c874dc54dde @okeuday committed Nov 24, 2011
Showing with 11 additions and 3 deletions.
  1. +11 −3 README.markdown
View
@@ -1,9 +1,17 @@
Erlang Priority Queue Implementation
====================================
-This priority queue implementation implements a subset of the stdlib Erlang queue interface as seen in the implementation used by both [Riak and RabbitMQ](https://github.com/basho/riak_core/blob/master/src/priority_queue.erl).
-However, this implementation uses tuple storage instead of a sorted list for
-[faster "in" operations at the slight expense of "out" operations](http://okeuday.livejournal.com/19187.html), with [the benchmark here](http://github.com/okeuday/erlbench).
+The priority queue implementations implement a subset of the stdlib Erlang queue interface as seen in the implementation used by both [Riak and RabbitMQ](https://github.com/basho/riak_core/blob/master/src/priority_queue.erl).
+
+The implementations:
+
+* priority_queue (fastest for any priorities when only using a single priority at a time)
+* pqueue (fastest for 41 priorities, -20 (high) to 20 (low), when using 2 or more priorities at the same time)
+* pqueue2 (slower heap implementation)
+* pqueue3 (faster than pqueue2 and priority_queue when using 64 or more priorities at the same time)
+* pqueue4 (slightly slower than pqueue but fastest for allowing 257 priorities, -128 (high) to 128 (low), i.e., fastest when using 42 or more priorities at the same time)
+
+[The latest results are here](http://okeuday.livejournal.com/19539.html), with [the benchmark here](http://github.com/okeuday/erlbench).
Author
------

0 comments on commit 8bd80b2

Please sign in to comment.