From 0c869b2782aeecb92dff232b46a499a3821f9f2c Mon Sep 17 00:00:00 2001
From: HJ 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