meh/elixir-datastructures

Datastructures for Elixir.

Datastructures for Elixir

This is a collection of protocols, implementations and wrappers to work with datastructures.

The stdlib of Elixir right now is very poor and every now so you end up using the Erlang libraries, which have different APIs from the rest of idiomatic Elixir, and on top of that they lose all the protocol goodies.

Protocols

Sequence

• first/1 - returns the first element in the sequence or nil
• next/1 - returns a new sequence with the first element removed or nil

Counted

• count - returns the length of the structure

Emptyable

• empty?/1 - checks if the structure is empty
• clear/1 - returns an empty structure

Reducible

• reduce/3 - reduces the structures

Sequenceable

• to_sequence/1 - converts the structure to a sequence

Listable

• to_list/1 - converts the structure to a list

Peekable

• peek/1 - peeks and returns nil if the structure empty
• peek/2 - peeks and returns the default value if the structure empty
• peek!/1 - peeks and raises if the structure is empty

Reversible

• reverse/1 - reverses the structure

Contains

• contains?/2 - checks if the structure contains the passed value

Queue

• enq/2 - enqueues a value in the structure
• deq/1 - dequeues a value from the structure, returning nil if it's empty
• deq/2 - dequeues a value from the structure, returning the default if it's empty
• deq!/1 - dequeues a value from the structure, raising if it's empty

Stack

• push/2 - pushes a value in the structure
• pop/1 - pops a value from the structure, returning nil if it's empty
• pop/2 - pops a value from the structure, returning the default if it's empty
• pop!/1 - pops a value from the structure, raising if it's empty

Set

• add/2 - adds a value to the structure
• delete/2 - deletes a value from the structure
• union/2 - returns the union of the two structures
• intersection/2 - returns the intersection of the two structures
• subset?/2 - checks if the two structures are subsets
• disjoint?/2 - checks if the two structures are disjoint

Dictionary

• get/2 - gets a value from the structure by its key, returning nil if there isn't one
• get/3 - gets a value from the structure by its key, returning the default if there isn't one
• get!/2 - gets a value from the structure by its key, raising if there isn't one
• put/3 - puts a value in the structure with its key
• delete/2 - delete a value from the structure by its key
• keys/1 - returns a list of the keys in the structure
• values/1 - returns a list of the values in the structure

Helpers

Dict

• get/2 - gets a value from the structure by its key, returning nil if there isn't one
• get/3 - gets a value from the structure by its key, returning the default if there isn't one
• get!/2 - gets a value from the structure by its key, raising if there isn't one
• put/3 - puts a value in the structure with its key
• delete/2 - delete a value from the structure by its key
• keys/1 - returns a list of the keys in the structure
• values/1 - returns a list of the values in the structure
• put_new/3 - puts a value in the structure unless there's already one with that key
• update/3 - updates the structure with an updater function, raises if there's no value with that key
• update/4 - updates the structure with an updater function, the initial value is passed if there's no value with that key

Seq

• with_index/1 - returns a sequence wrapping the sequence and returning indexes
• all?/1 - checks all elements in the sequence are truthy
• all?/2 - checks all elements are truthy with the given predicate
• any?/1 - checks if any element in the sequence is truthy
• any?/2 - checks if any element in the sequence is truthy with the given predicate
• at/2 - gets the element at the given index, returns nil if the sequence is shorter
• at/3 - gets the element at the given index, returns the default value if the sequence is shorter
• drop/2 - drops the given number of elements from the sequence
• drop_while/2 - drops elements from the sequence as long as the predicate returns a truthy value
• take/2 - take the given number of elements from the sequence
• take_while/2 - take elements from the sequence as long as the predicate returns a truthy value
• each/2 - iterate over the sequence
• select/2 - filters the elements from the sequence returning the ones the predicate returns a truthy value for
• reject/2 - filters the elements from the sequence returning the ones the predicate returns a falsy value for
• map/2 - returns the sequence mapped with the given function
• reduce/3 - reduce the sequence
• sort/1 - sort the sequence
• sort/2 - sort the sequence with the given predicate
• count/1 - count the elements in the sequence
• count/2 - count the elements in the sequence that match the predicate
• zip/2 - zip two sequences together
• max/1 - return the max value in the sequence
• max/2 - return the max value in the sequence using a mapper
• min/1 - return the min value in the sequence
• min/2 - return the min value in the sequence using a mapper
• uniq/1 - returns the elements without repetitions
• uniq/2 - returns the elements without repetitions using a mapper
• reverse/1 - reverse the sequence
• to_list/1 - convert the sequence to a list

You're awful, those names are long

I know right? Just use alias.

alias Data.Set, as: S
alias Data.Set.BalancedTree, as: SBT

SBT.new |> S.add(23) |> S.add(42) # => #Set<[23,42]>

elixir-datastructures's Issues

intersection problem

I may very well be doing something wrong since I'm new to elixir and erlang. This is the first time I'm using a dependency, so quite likely it's me. I started with 'iex -S mix'.

iex(4)> Data.Set.intersection([1,2,3],[1,2])
** (UndefinedFunctionError) undefined function: L.new/1
L.new([1, 2])
/Users/enduser/code/elixir_kata/conway/deps/datastructures/lib/data/set.ex:64: Data.Set.List.intersection/2
erl_eval.erl:569: :erl_eval.do_apply/6
src/elixir.erl:147: :elixir.eval_forms/3
/private/tmp/elixir-FC3J/elixir-0.10.0/lib/iex/lib/iex/server.ex:112: IEx.Server.eval/4
/private/tmp/elixir-FC3J/elixir-0.10.0/lib/iex/lib/iex/server.ex:52: IEx.Server.wait_input/1
/private/tmp/elixir-FC3J/elixir-0.10.0/lib/iex/lib/iex/server.ex:63: IEx.Server.wait_input/1
/private/tmp/elixir-FC3J/elixir-0.10.0/lib/iex/lib/iex/server.ex:31: IEx.Server.start/1