vorce / dasie

(persistent) DAta Structures In Elixir.

Dasie

DAta Structures In Elixir.

Implementations of some (persistent) data structures for fun and learning. I don't recommend using these for anything important.

Available data structures

• Linked list
• Binary Search Tree
• Trie / prefix tree
• Red-black Tree
• Sorted set
• Cuckoo filter
• Maybe

Example usage

I plan on writing up some small examples, but in the mean time it's best to look at the tests. Testing has been a focus since the start of this project. There should be plenty of example based tests, and some property based ones for each implementation. The module docs are not terrible either.

* = Unfinished/WIP