ExCollections

Collection of several data structures and their implementation in Elixir, each containing benchmarks regarding their performance.

Installation

If available in Hex, the package can be installed as:

1. Add excollections to your list of dependencies in mix.exs:

   def deps do [{:excollections, "~> 0.0.1"}] end

2. Ensure excollections is started before your application:

   def application do [applications: [:excollections]] end

Data structures

• Stack
• Queue
• Circular Queue
• Set
• Priority Queue
• Binary Search Tree
• Red-black Tree
• AVL Tree
• Bitset

Algorithms

• DFS
• BFS
• Binary Search
• Dijkstra
• Floyd-Warshall
• A*
• MST (Minimum Spanning Tree)