Graph plotting code example.

plot.rb

#!/usr/bin/env ruby

require 'asymptotic'

class Array

  def custom_uniq_1
    new_array = []
    each do |elem| # you call each method on self here
      new_array << elem unless new_array.include?(elem)
    end
    new_array
  end

  def custom_uniq_2
    seen = Hash.new
    reject do |item|
      item_is_duplicate = seen[item] # Check if item has occured already
      seen[item] = true unless item_is_duplicate # Remember seeing new item
      item_is_duplicate # Reject the item from returned array if duplicate
    end
  end

end

defaults = {
  input_seeds: (1..10),
  input_function: ->(pow){ (1..2**pow).map { rand(2**pow) } }
}


Asymptotic::Graph.plot 10, "Array#uniq Replacements",
  "Checking if a new array includes an element already before adding it" => {
    function: ->(array){ array.custom_uniq_1 }
  }.merge(defaults),

  "Checking a hash flag and rejecting if the flag is set" => {
    function: ->(array){ array.custom_uniq_2 }
  }.merge(defaults),

  "Array#uniq" => {
    function: ->(array){ array.uniq }
  }.merge(defaults)