Module priority_queue

Data Types

pqueue()

pqueue() = squeue() | {pqueue, [{priority(), squeue()}]}

priority()

priority() = integer() | infinity

q()

q() = pqueue()

squeue()

squeue() = {queue, [any()], [any()], non_neg_integer()}

Function Index

filter/2
fold/3
from_list/1
highest/1
in/2
in/3
is_empty/1
is_queue/1
join/2
len/1
member/2
new/0
out/1
out_p/1
to_list/1

Function Details

filter/2

filter(Pred::fun((any()) -> boolean()), Q::pqueue()) -> pqueue()

fold/3

fold(Fun::fun((any(), priority(), A) -> A), A, Q::pqueue()) -> A

from_list/1

from_list(L::[{priority(), any()}]) -> pqueue()

highest/1

highest(X1::pqueue()) -> priority() | empty

in/2

in(Item::any(), Q::pqueue()) -> pqueue()

in/3

in(X::any(), Priority::priority(), Q::pqueue()) -> pqueue()

is_empty/1

is_empty(X1::pqueue()) -> boolean()

is_queue/1

is_queue(X1::any()) -> boolean()

join/2

join(A::pqueue(), B::pqueue()) -> pqueue()

len/1

len(X1::pqueue()) -> non_neg_integer()

member/2

member(X::any(), Q::pqueue()) -> boolean()

new/0

new() -> pqueue()

out/1

out(Q::pqueue()) -> {empty | {value, any()}, pqueue()}

out_p/1

out_p(Q::pqueue()) -> {empty | {value, any(), priority()}, pqueue()}

to_list/1

to_list(X1::pqueue()) -> [{priority(), any()}]


Generated by EDoc