From 612fd986ab1e00b6d34dc1937136250e08e89325 Mon Sep 17 00:00:00 2001
From: "J.J" Copyright © 2011-2020 Michael Truog Version: 2.0.1 Nov 26 2020 14:55:32
+ ------------------------------------------------------------------------ Authors: Michael Truog (mjtruog at protonmail dot com). pqueue2() = empty | {integer(), pqueue2(), pqueue2(), element, term()} | {integer(), pqueue2(), pqueue2(), queue, queue:queue()}
+
+
+Module pqueue2
+
+ Skew Heap Priority Queue.
+ Ulf Wiger suggested pursuing a skew heap as an optimal Erlang priority
+ queue implementation.
+Description
+ Skew Heap Priority Queue.
+ Ulf Wiger suggested pursuing a skew heap as an optimal Erlang priority
+ queue implementation. Unfortunately, testing has shown this solution to
+ be more than 2 times slower than pqueue.
+Data Types
+
+pqueue2()
+Function Index
+Function Details
+
+in/2
+Append an item to the tail of the 0 priority queue.
+
+
is_empty(X1::pqueue2()) -> true | false
+
is_queue(X1::pqueue2()) -> true | false
+
len(H::pqueue2()) -> non_neg_integer()
+
new() -> pqueue2()
+
+
+
+
test() -> any()
++
to_list(H::pqueue2()) -> [term()]
+
Generated by EDoc
+ + -- cgit v1.2.3