Okasaki.Implementations.ConstantQueue (Okasaki v1.0.1) View Source

Okasaki.ConstantQueue is a Purely Functional Queue that performs both insertion and removal at guaranteed O(1) (constant) time.

Link to this section Summary

t()

Callback implementation for FunLand.Mappable.map/2.

(opaque)

t()

empty(opts :: keyword()) :: t()

empty?(t()) :: boolean()

insert(t(), any()) :: t()

map(t(), (any() -> any())) :: t()

Callback implementation for FunLand.Mappable.map/2.

remove(t()) :: {:ok, {any(), t()}} | {:error, :empty}

size(t()) :: non_neg_integer()

to_list(t()) :: list()