asymptotic 0.0.2 → 0.0.3

data/README.md

@@ -1,4 +1,4 @@
-# Asymptotic
+# asymptotic.gem
 
 Create runtime-analysis graphs with minimal effort.
 
@@ -24,13 +24,13 @@ require 'asymptotic'
 Asymptotic::Graph::plot("Data-Structure Element Retrieval Methods",
 
   check_if_element_in_array: {
-    function: ->(shuffled_array) { shuffled_array.include? 1 },
+    function: ->(shuffled_array){ shuffled_array.include? 1 },
     input_seeds: (1..1000),
     input_function: ->(limit){ (1..limit*1000).to_a.shuffle }
   },
 
   check_if_key_in_hash: {
-    function: ->(hash) { hash.has_key? 'my key' },
+    function: ->(hash){ hash.has_key? 'my key' },
     input_seeds: (1..1000),
     input_function: ->(limit){
       hash = {}.tap { |h|
@@ -43,7 +43,7 @@ Asymptotic::Graph::plot("Data-Structure Element Retrieval Methods",
 )
 
 ```
-![](http://i.imgur.com/oZ4VpMx.png)
+![](http://i.imgur.com/6PN7jCy.png)
 
 ## Contributing
 

data/lib/asymptotic/graph.rb

@@ -1,7 +1,8 @@
 module Asymptotic
   class Graph
 
-    def initialize(problem, algorithm_hash)
+    def initialize(attempts = 5, problem, algorithm_hash)
+      @attempts = attempts
       @problem = problem
       @algorithm_hash = algorithm_hash
     end
@@ -11,7 +12,7 @@ module Asymptotic
         Gnuplot::Plot.new(gnuplot) do |plot|
           plot.title "Asymptotic Analysis of #{@problem} (#{`ruby -v`.split(' (').first})"
           plot.xlabel "Input size"
-          plot.ylabel "Time taken"
+          plot.ylabel "Time taken in seconds"
 
 
           @algorithm_hash.each do |name, function_hash|
@@ -21,13 +22,18 @@ module Asymptotic
             function = function_hash[:function]
             sizes = []
             runtimes = seeds.map do |seed|
-              input = input_generation_function.(seed)
-              sizes << input.size
+              size = 0
+              times_taken = ([0] * @attempts).map do
+                input = input_generation_function.(seed)
+                size = input.size
+                GC.disable
+                time_taken = Benchmark.realtime { function[input] }
+                GC.enable
+                time_taken
+              end
+              sizes << size
               print '.'.yellow
-              GC.disable
-              time_taken = Benchmark.realtime { function[input] }
-              GC.enable
-              time_taken
+              average_time_taken = times_taken.inject(:+) / @attempts.to_f
             end
 
             points = [sizes, runtimes]

data/lib/asymptotic/version.rb

@@ -1,3 +1,3 @@
 module Asymptotic
-    VERSION = "0.0.2"
+    VERSION = "0.0.3"
 end

metadata

@@ -2,7 +2,7 @@
 name: asymptotic
 version: !ruby/object:Gem::Version
   prerelease: 
-  version: 0.0.2
+  version: 0.0.3
 platform: ruby
 authors:
 - Aaron Cronin