Hood Melville Queue v0.1.0 HoodMelville View Source

Documentation for HoodMelville.

Link to this section Summary

Types

queue()

rotation_state()

Functions

empty()

from_list(list)

get(queue)

See HoodMelville.head/1.

head(arg)

insert(queue, item)

See HoodMelville.snoc/2.

is_empty(arg)

new()

See HoodMelville.empty/0.

snoc(arg, x)

tail(arg)

to_list(arg)

to_list_naive(queue, acc \\ [])

uncons(arg)

Link to this section Types

queue()

queue() :: {integer(), [term()], rotation_state(), integer(), [term()]}

rotation_state()

rotation_state() ::
  {:reversing, integer(), [term()], [term()], [term()], [term()]}
  | {:idle}
  | {:appending, integer(), [term()], [term()]}
  | {:done, [term()]}

Link to this section Functions

empty()

empty() :: queue()

from_list(list)

from_list(list()) :: queue()

get(queue)

See HoodMelville.head/1.

head(arg)

head(queue()) :: term() | {:error, :empty_queue}

insert(queue, item)

See HoodMelville.snoc/2.

is_empty(arg)

is_empty(queue()) :: boolean()

new()

See HoodMelville.empty/0.

snoc(arg, x)

snoc(queue(), term()) :: queue()

tail(arg)

tail(queue()) :: queue() | {:error, :empty_queue}

to_list(arg)

to_list(queue()) :: list()

to_list_naive(queue, acc \\ [])

uncons(arg)

uncons(queue()) :: {:ok, term(), queue()} | {:error, :empty_queue}