elixir-lang/elixir — pull request #1241 by josephwilk (2013-06-13 19:06:58+00:00)
Title: WIP: Add Sets to Elixir

#Work In Progress

##What?

Adding the Set type to Elixir

```elixir
Set.new([1,2,3,4,5,6,6,6]) # => #Set<1,2,3,4,5,6>
```

##How?

Based on a similar strategy to HashMap (using ordered sets) selecting the right data structure for the size of the Set to maximise performance.

1. A single bucket to start with
2. Expanding to a set of buckets on larger size.

Idea and discussion came from google group:
https://groups.google.com/forum/?fromgroups#!topic/elixir-lang-talk/RNVN-uBLKIw