NashFP nub

nub.ex

defmodule Nubnub do
  @moduledoc """
  Documentation for `Nubnub`.
  """
  @doc """

  ## Examples

      iex> Nubnub.nub([1, 2, 3, 1, 2, 3])
      [1, 2, 3]

  """
  def nub(vals) do
    {_, result} =
      Enum.reduce(vals, {MapSet.new(), []}, fn elem, {ms, acc} ->
        if MapSet.member?(ms, elem) do
          {ms, acc}
        else
          {MapSet.put(ms, elem), [elem | acc]}
        end
      end)

    Enum.reverse(result)
  end
end