Optimisation

.gitignore

@@ -0,0 +1,8 @@
+data.txt
+result.json
+.bundle
+bin
+.DS_Store
+data_large.txt
+tmp
+graphviz.png

.rspec

@@ -0,0 +1 @@
+--require spec_helper

.ruby-gemset

@@ -0,0 +1 @@
+optimisation

.ruby_version

@@ -0,0 +1 @@
+2.6.0

Gemfile

@@ -0,0 +1,10 @@
+source 'https://rubygems.org'
+
+gem 'rspec'
+gem 'rspec-benchmark', git: 'https://github.com/piotrmurach/rspec-benchmark'
+gem 'benchmark-perf'
+gem 'benchmark-ips'
+gem 'pry'
+gem 'stackprof'
+gem 'ruby-prof'
+gem 'memory_profiler'

Gemfile.lock

@@ -0,0 +1,54 @@
+GIT
+  remote: https://github.com/piotrmurach/rspec-benchmark
+  revision: a6aedccd1f4e1f17f8031937862bc540805223fa
+  specs:
+    rspec-benchmark (0.5.0)
+      benchmark-malloc (~> 0.1.0)
+      benchmark-trend (~> 0.2.0)
+      rspec (>= 3.0.0, < 4.0.0)
+
+GEM
+  remote: https://rubygems.org/
+  specs:
+    benchmark-ips (2.7.2)
+    benchmark-malloc (0.1.0)
+    benchmark-perf (0.4.0)
+    benchmark-trend (0.2.0)
+    coderay (1.1.2)
+    diff-lcs (1.3)
+    memory_profiler (0.9.13)
+    method_source (0.9.2)
+    pry (0.12.2)
+      coderay (~> 1.1.0)
+      method_source (~> 0.9.0)
+    rspec (3.8.0)
+      rspec-core (~> 3.8.0)
+      rspec-expectations (~> 3.8.0)
+      rspec-mocks (~> 3.8.0)
+    rspec-core (3.8.0)
+      rspec-support (~> 3.8.0)
+    rspec-expectations (3.8.2)
+      diff-lcs (>= 1.2.0, < 2.0)
+      rspec-support (~> 3.8.0)
+    rspec-mocks (3.8.0)
+      diff-lcs (>= 1.2.0, < 2.0)
+      rspec-support (~> 3.8.0)
+    rspec-support (3.8.0)
+    ruby-prof (0.17.0)
+    stackprof (0.2.12)
+
+PLATFORMS
+  ruby
+
+DEPENDENCIES
+  benchmark-ips
+  benchmark-perf
+  memory_profiler
+  pry
+  rspec
+  rspec-benchmark!
+  ruby-prof
+  stackprof
+
+BUNDLED WITH
+   1.17.2