Yet Another Queue module for Elixir
Yaq implements a double-ended queue in Elixir without using the Erlang
:queue module. While very nice, :queue has a few limitations that I
needed to work past:
- Some of the commands in
:queuereturn abadarginstead of best-effort values. For example, calling:queue(n, q)whennis larger than the size ofqraises anArgumentErrorinstead of giving me some value less than n. This may be fine in many circumstances, but my use cases just ask for some value in return. - Getting the size of
:queueis an O(N) operation, when it should be O(1) - I wanted a module that I could use with other common Elixir libraries,
such as
Enum :queueis not very pipeable. The|>operator is very convenient and one of the killer features of Elixir
Yaq implements the Enum and Collectable protocols
- Double-ended quque
- Implements Enumerable, Collectable protocols
The package can be installed by adding yaq to your list of dependencies in mix.exs:
def deps do
[
{:yaq, "~> 1.1"}
]
endDocumentation can be found at https://hexdocs.pm/yaq.
Copyright 2020 Nicholas David McKinney
Licensed under Apache License 2.0
Check LICENSE and NOTICE files for more information
