mendel 1.0.0

data/visualizer_spec/base_spec.rb

@@ -0,0 +1,74 @@
+require_relative "../../spec_helper"
+require "mendel"
+require "mendel/observable_combiner"
+require "mendel/visualizers/base"
+
+describe Mendel::Visualizers::Base do
+
+  let(:klass) { described_class }
+  let(:combiner_class) {
+    Class.new(Mendel::ObservableCombiner) do
+      def score_combination(items)
+        items.reduce(0) { |sum, item| sum += item }
+      end
+    end
+  }
+
+  let(:combiner) { combiner_class.new(list1, list2) }
+  let(:list1)      { (1..10).to_a              }
+  let(:list2)      { (1..10).map {|i| i + 0.1} }
+
+  describe "initialization" do
+
+    it "adds itself to the observers of the combiner" do
+      expect(combiner).to receive(:add_observer)
+      klass.new(combiner)
+    end
+
+    it "requires the combiner to have exactly 2 lists" do
+      expect{klass.new(combiner)}.not_to raise_error
+      expect{klass.new(combiner_class.new([1], [2], [3]))}.to raise_error(klass.const_get('InvalidListCount'))
+      expect{klass.new(combiner_class.new([1]))}.to raise_error(klass.const_get('InvalidListCount'))
+    end
+
+    it "limits list length" do
+      over = klass.max_list_length + 10
+      expect{klass.new(combiner_class.new([1], (1..over).to_a))}.to raise_error(klass.const_get('ListsTooLarge'))
+    end
+
+  end
+
+  describe "after initialization" do
+
+    let!(:visualizer) { klass.new(combiner) }
+
+    describe "keeping a grid of state" do
+
+      it "starts everything as unscored" do
+        expect(visualizer.grid).to eq(
+          Array.new(list2.size, Array.new(list1.size, [:unscored]))
+        )
+      end
+
+      describe "handling notifications when a combination is returned" do
+
+        before :each do
+          combiner.take(1)
+        end
+
+        it "remembers which item was returned" do
+          expect(visualizer.grid[0][0]).to match_array([:returned, a_kind_of(Numeric)])
+        end
+
+        it "remembers which items were scored" do
+          expect(visualizer.grid[1][0]).to match_array([:scored, a_kind_of(Numeric)])
+          expect(visualizer.grid[0][1]).to match_array([:scored, a_kind_of(Numeric)])
+        end
+
+      end
+
+    end
+
+  end
+
+end

metadata

@@ -0,0 +1,175 @@
+--- !ruby/object:Gem::Specification
+name: mendel
+version: !ruby/object:Gem::Version
+  version: 1.0.0
+platform: ruby
+authors:
+- Nathan Long
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2016-06-07 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: PriorityQueue
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: 0.1.2
+  type: :runtime
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: 0.1.2
+- !ruby/object:Gem::Dependency
+  name: bundler
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.5'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.5'
+- !ruby/object:Gem::Dependency
+  name: rake
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+- !ruby/object:Gem::Dependency
+  name: rspec
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '3.4'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '3.4'
+- !ruby/object:Gem::Dependency
+  name: pry
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '0.10'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '0.10'
+- !ruby/object:Gem::Dependency
+  name: colorize
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: 0.7.7
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: 0.7.7
+description: Mendel breeds the best combinations of N lists without building all possible
+  combinations.
+email:
+- nathanmlong@gmail.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- ".gitignore"
+- ".rspec"
+- ".ruby-version"
+- Gemfile
+- LICENSE.txt
+- README.md
+- Rakefile
+- TODO.md
+- benchmark/addition_combiner.rb
+- benchmark/benchmarker.rb
+- benchmark/graph.rb
+- benchmark/run_six_lists.rb
+- benchmark/run_two_lists.rb
+- benchmark/simple.rb
+- lib/mendel.rb
+- lib/mendel/combiner.rb
+- lib/mendel/min_priority_queue.rb
+- lib/mendel/observable_combiner.rb
+- lib/mendel/version.rb
+- lib/mendel/visualizers/ascii.rb
+- lib/mendel/visualizers/base.rb
+- mendel.gemspec
+- spec/fixtures/example_input.rb
+- spec/fixtures/example_output/different_lengths.rb
+- spec/fixtures/example_output/inc_integers_w_inc_decimals.rb
+- spec/fixtures/example_output/inc_integers_w_repeats.rb
+- spec/fixtures/example_output/inc_integers_w_repeats_and_skips.rb
+- spec/fixtures/example_output/inc_integers_w_skips.rb
+- spec/mendel/combiner_spec.rb
+- spec/mendel/min_priority_queue_spec.rb
+- spec/mendel/observable_combiner_spec.rb
+- spec/spec_helper.rb
+- spec/support/foosball_team.rb
+- visualizer_spec/ascii_spec.rb
+- visualizer_spec/base_spec.rb
+homepage: ''
+licenses:
+- MIT
+metadata: {}
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 2.5.1
+signing_key: 
+specification_version: 4
+summary: Mendel breeds the best combinations of lists that you provide.
+test_files:
+- spec/fixtures/example_input.rb
+- spec/fixtures/example_output/different_lengths.rb
+- spec/fixtures/example_output/inc_integers_w_inc_decimals.rb
+- spec/fixtures/example_output/inc_integers_w_repeats.rb
+- spec/fixtures/example_output/inc_integers_w_repeats_and_skips.rb
+- spec/fixtures/example_output/inc_integers_w_skips.rb
+- spec/mendel/combiner_spec.rb
+- spec/mendel/min_priority_queue_spec.rb
+- spec/mendel/observable_combiner_spec.rb
+- spec/spec_helper.rb
+- spec/support/foosball_team.rb