mendel 1.0.0

data/lib/mendel/min_priority_queue.rb

@@ -0,0 +1,48 @@
+require "priority_queue" # gem
+require 'json'
+
+# Wrapper to allow swapping implementations
+module Mendel
+  class MinPriorityQueue
+
+    def initialize
+      self.wrapped_queue = PriorityQueue.new
+    end
+
+    def push(item, priority)
+      wrapped_queue.push(item, priority)
+    end
+
+    def pop
+      wrapped_queue.delete_min
+    end
+
+    def length
+      wrapped_queue.length
+    end
+
+    def dump
+      [].tap {|items|
+        items << pop while length > 0
+      }
+    end
+
+    def dump_json
+      JSON.dump(dump)
+    end
+
+    # TODO - make the load methods class methods
+    def load(items)
+      items.each do |item|
+        push(*item)
+      end
+    end
+
+    def load_json(json)
+      load(JSON.parse(json))
+    end
+
+    private
+    attr_accessor :wrapped_queue
+  end
+end

data/lib/mendel/observable_combiner.rb

@@ -0,0 +1,24 @@
+require "mendel/combiner"
+
+module Mendel
+  class ObservableCombiner
+    include Mendel::Combiner
+    include Observable
+
+    def queueable_item_for(coordinates)
+      super.tap {|combo| notify(:scored, combo) }
+    end
+
+    def pop_queue
+      super.tap { |pair|
+        return if pair.nil?
+        coords = pair[0].fetch('coordinates')
+        notify(:returned, {'coordinates' => coords, 'score' => pair[1]}) unless pair.nil?
+      }
+    end
+
+    def notify(*args)
+      changed && notify_observers(*args)
+    end
+  end
+end

data/lib/mendel/version.rb

@@ -0,0 +1,3 @@
+module Mendel
+  VERSION = "1.0.0"
+end

data/lib/mendel/visualizers/ascii.rb

@@ -0,0 +1,54 @@
+require_relative 'base'
+require 'colorize'
+
+module Mendel
+  module Visualizers
+    class ASCII < Base
+
+      def initialize(*args)
+        super
+        @point_width = 8
+      end
+
+      def output
+        horizontal_space = '  '
+        output_lines = []
+        grid.each_with_index do |line, y|
+          x_label = axis_label_for(list1[y])
+          line_string = x_label
+          points_on_line = line.each_with_index.map { |column, x|
+            grid_point_for(*grid[y][x])
+          }
+          line_string.concat(points_on_line.join(horizontal_space))
+          output_lines.unshift(line_string)
+        end
+        y_labels = list2.map {|item| axis_label_for(item) }
+
+        footer_line  = "#{fix_point_width('')}#{y_labels.join(horizontal_space)}"
+        output_lines = output_lines.join("\n\n\n")
+        output_lines.concat("\n#{footer_line}\n")
+      end
+
+      def axis_label_for(list_item)
+        fix_point_width(list_item.to_s)
+      end
+
+      def grid_point_for(status, score=nil)
+        case status
+        when :unscored then fix_point_width('')
+        when :scored   then fix_point_width(score.to_s).green
+        when :returned then fix_point_width(score.to_s).blue
+        else raise UnknownPointType, status.inspect
+        end
+      end
+
+      def fix_point_width(string)
+        string[0...point_width].rjust(point_width, ' ')
+      end
+
+      private
+
+      attr_reader :point_width
+    end
+  end
+end

data/lib/mendel/visualizers/base.rb

@@ -0,0 +1,41 @@
+module Mendel
+  module Visualizers
+    class Base
+      attr_accessor :combiner, :list1, :list2
+      attr_reader :grid
+
+      def self.max_list_length
+        10 # To be decided
+      end
+
+      def initialize(combiner)
+        self.combiner = combiner
+        combiner.add_observer(self)
+        lists = combiner.lists
+        check_list_validity(lists)
+        self.list1, self.list2 = lists
+        self.grid = Array.new(list1.size) { Array.new(list2.size, [:unscored]) }
+      end
+
+      def update(status, combo)
+        y, x  = combo.fetch('coordinates')
+        score = combo.fetch('score')
+        grid[y][x] = [status, score]
+      end
+
+      private
+
+      attr_writer :grid
+
+      def check_list_validity(lists)
+        raise InvalidListCount, "Can only graph in 2 dimensions" unless lists.length == 2
+        raise ListsTooLarge,    "Need to fit on screen"          if lists.any? {|l| l.length > self.class.max_list_length }
+      end
+
+      InvalidListCount = Class.new(StandardError)
+      ListsTooLarge    = Class.new(StandardError)
+
+      UnknownPointType = Class.new(StandardError)
+    end
+  end
+end

data/mendel.gemspec

@@ -0,0 +1,28 @@
+# coding: utf-8
+lib = File.expand_path('../lib', __FILE__)
+$LOAD_PATH.unshift(lib) unless $LOAD_PATH.include?(lib)
+require 'mendel/version'
+
+Gem::Specification.new do |spec|
+  spec.name          = "mendel"
+  spec.version       = Mendel::VERSION
+  spec.authors       = ["Nathan Long"]
+  spec.email         = ["nathanmlong@gmail.com"]
+  spec.summary       = %q{Mendel breeds the best combinations of lists that you provide.}
+  spec.description   = %q{Mendel breeds the best combinations of N lists without building all possible combinations.}
+  spec.homepage      = ""
+  spec.license       = "MIT"
+
+  spec.files         = `git ls-files -z`.split("\x0")
+  spec.executables   = spec.files.grep(%r{^bin/}) { |f| File.basename(f) }
+  spec.test_files    = spec.files.grep(%r{^(test|spec|features)/})
+  spec.require_paths = ["lib"]
+
+  spec.add_dependency "PriorityQueue",      "~> 0.1.2"
+
+  spec.add_development_dependency "bundler", "~> 1.5"
+  spec.add_development_dependency "rake"
+  spec.add_development_dependency "rspec",   "~> 3.4"
+  spec.add_development_dependency "pry",     "~> 0.10"
+  spec.add_development_dependency "colorize", "~> 0.7.7"
+end

data/spec/fixtures/example_input.rb

@@ -0,0 +1,13 @@
+EXAMPLE_INPUT = {
+  incrementing_integers: [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100],
+
+  incrementing_decimals: [1.1, 2.1, 3.1, 4.1, 5.1, 6.1, 7.1, 8.1, 9.1, 10.1, 11.1, 12.1, 13.1, 14.1, 15.1, 16.1, 17.1, 18.1, 19.1, 20.1, 21.1, 22.1, 23.1, 24.1, 25.1, 26.1, 27.1, 28.1, 29.1, 30.1, 31.1, 32.1, 33.1, 34.1, 35.1, 36.1, 37.1, 38.1, 39.1, 40.1, 41.1, 42.1, 43.1, 44.1, 45.1, 46.1, 47.1, 48.1, 49.1, 50.1, 51.1, 52.1, 53.1, 54.1, 55.1, 56.1, 57.1, 58.1, 59.1, 60.1, 61.1, 62.1, 63.1, 64.1, 65.1, 66.1, 67.1, 68.1, 69.1, 70.1, 71.1, 72.1, 73.1, 74.1, 75.1, 76.1, 77.1, 78.1, 79.1, 80.1, 81.1, 82.1, 83.1, 84.1, 85.1, 86.1, 87.1, 88.1, 89.1, 90.1, 91.1, 92.1, 93.1, 94.1, 95.1, 96.1, 97.1, 98.1, 99.1, 100.1],
+
+  repeats: [1, 2, 3, 3, 4, 5, 5, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 33, 34, 35, 36, 36, 37, 38, 38, 38, 39, 40, 41, 41, 42, 43, 44, 44, 45, 46, 46, 47, 48, 49, 50, 50, 51, 52, 53, 54, 54, 55, 56, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 70, 71, 72, 73, 74, 75, 76, 77, 78, 78, 79, 80, 80, 81, 82, 83],
+
+  skips: [0, 2, 3, 4, 5, 7, 9, 10, 11, 12, 13, 15, 16, 17, 19, 20, 23, 24, 25, 26, 27, 29, 32, 33, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 49, 50, 51, 53, 54, 55, 56, 58, 59, 60, 62, 63, 64, 65, 66, 67, 68, 70, 71, 72, 73, 74, 75, 76, 78, 83, 87, 88, 90, 92, 94, 95, 99, 101, 102, 104, 105, 106, 107, 110, 111, 112, 114, 115, 116, 117, 119, 120, 121, 122, 125, 126, 127, 128, 130, 131, 133, 134, 135, 136, 137, 138, 139, 140, 145],
+
+  repeats_and_skips: [1, 2, 2, 9, 11, 11, 13, 14, 15, 16, 17, 17, 18, 20, 20, 22, 23, 24, 24, 25, 26, 26, 26, 30, 30, 32, 33, 34, 34, 35, 35, 35, 35, 37, 38, 39, 39, 39, 40, 40, 41, 42, 42, 44, 44, 45, 46, 46, 46, 48, 49, 50, 50, 51, 52, 53, 54, 55, 57, 57, 61, 61, 62, 66, 66, 69, 72, 73, 73, 74, 76, 76, 77, 79, 82, 82, 82, 83, 83, 85, 87, 88, 88, 91, 91, 92, 92, 92, 93, 93, 93, 94, 95, 95, 95, 97, 97, 98, 98, 98],
+
+  short_list: [1, 2, 3],
+}

data/spec/fixtures/example_output/different_lengths.rb

@@ -0,0 +1,303 @@
+$different_lengths =
+  [
+    [[1, 1], 2],
+    [[1, 2], 3],
+    [[2, 1], 3],
+    [[1, 3], 4],
+    [[3, 1], 4],
+    [[2, 2], 4],
+    [[2, 3], 5],
+    [[4, 1], 5],
+    [[3, 2], 5],
+    [[3, 3], 6],
+    [[4, 2], 6],
+    [[5, 1], 6],
+    [[6, 1], 7],
+    [[5, 2], 7],
+    [[4, 3], 7],
+    [[5, 3], 8],
+    [[6, 2], 8],
+    [[7, 1], 8],
+    [[6, 3], 9],
+    [[8, 1], 9],
+    [[7, 2], 9],
+    [[9, 1], 10],
+    [[8, 2], 10],
+    [[7, 3], 10],
+    [[8, 3], 11],
+    [[9, 2], 11],
+    [[10, 1], 11],
+    [[9, 3], 12],
+    [[11, 1], 12],
+    [[10, 2], 12],
+    [[12, 1], 13],
+    [[11, 2], 13],
+    [[10, 3], 13],
+    [[13, 1], 14],
+    [[12, 2], 14],
+    [[11, 3], 14],
+    [[12, 3], 15],
+    [[13, 2], 15],
+    [[14, 1], 15],
+    [[15, 1], 16],
+    [[14, 2], 16],
+    [[13, 3], 16],
+    [[14, 3], 17],
+    [[15, 2], 17],
+    [[16, 1], 17],
+    [[15, 3], 18],
+    [[17, 1], 18],
+    [[16, 2], 18],
+    [[18, 1], 19],
+    [[17, 2], 19],
+    [[16, 3], 19],
+    [[17, 3], 20],
+    [[19, 1], 20],
+    [[18, 2], 20],
+    [[18, 3], 21],
+    [[19, 2], 21],
+    [[20, 1], 21],
+    [[19, 3], 22],
+    [[21, 1], 22],
+    [[20, 2], 22],
+    [[22, 1], 23],
+    [[21, 2], 23],
+    [[20, 3], 23],
+    [[21, 3], 24],
+    [[22, 2], 24],
+    [[23, 1], 24],
+    [[22, 3], 25],
+    [[24, 1], 25],
+    [[23, 2], 25],
+    [[23, 3], 26],
+    [[25, 1], 26],
+    [[24, 2], 26],
+    [[24, 3], 27],
+    [[25, 2], 27],
+    [[26, 1], 27],
+    [[27, 1], 28],
+    [[26, 2], 28],
+    [[25, 3], 28],
+    [[26, 3], 29],
+    [[27, 2], 29],
+    [[28, 1], 29],
+    [[27, 3], 30],
+    [[29, 1], 30],
+    [[28, 2], 30],
+    [[30, 1], 31],
+    [[29, 2], 31],
+    [[28, 3], 31],
+    [[29, 3], 32],
+    [[31, 1], 32],
+    [[30, 2], 32],
+    [[30, 3], 33],
+    [[31, 2], 33],
+    [[32, 1], 33],
+    [[31, 3], 34],
+    [[33, 1], 34],
+    [[32, 2], 34],
+    [[32, 3], 35],
+    [[34, 1], 35],
+    [[33, 2], 35],
+    [[33, 3], 36],
+    [[34, 2], 36],
+    [[35, 1], 36],
+    [[34, 3], 37],
+    [[36, 1], 37],
+    [[35, 2], 37],
+    [[37, 1], 38],
+    [[36, 2], 38],
+    [[35, 3], 38],
+    [[38, 1], 39],
+    [[37, 2], 39],
+    [[36, 3], 39],
+    [[37, 3], 40],
+    [[38, 2], 40],
+    [[39, 1], 40],
+    [[40, 1], 41],
+    [[39, 2], 41],
+    [[38, 3], 41],
+    [[39, 3], 42],
+    [[40, 2], 42],
+    [[41, 1], 42],
+    [[40, 3], 43],
+    [[42, 1], 43],
+    [[41, 2], 43],
+    [[43, 1], 44],
+    [[42, 2], 44],
+    [[41, 3], 44],
+    [[44, 1], 45],
+    [[43, 2], 45],
+    [[42, 3], 45],
+    [[43, 3], 46],
+    [[44, 2], 46],
+    [[45, 1], 46],
+    [[44, 3], 47],
+    [[46, 1], 47],
+    [[45, 2], 47],
+    [[45, 3], 48],
+    [[46, 2], 48],
+    [[47, 1], 48],
+    [[46, 3], 49],
+    [[48, 1], 49],
+    [[47, 2], 49],
+    [[47, 3], 50],
+    [[49, 1], 50],
+    [[48, 2], 50],
+    [[48, 3], 51],
+    [[49, 2], 51],
+    [[50, 1], 51],
+    [[49, 3], 52],
+    [[50, 2], 52],
+    [[51, 1], 52],
+    [[50, 3], 53],
+    [[51, 2], 53],
+    [[52, 1], 53],
+    [[51, 3], 54],
+    [[53, 1], 54],
+    [[52, 2], 54],
+    [[54, 1], 55],
+    [[53, 2], 55],
+    [[52, 3], 55],
+    [[53, 3], 56],
+    [[55, 1], 56],
+    [[54, 2], 56],
+    [[54, 3], 57],
+    [[55, 2], 57],
+    [[56, 1], 57],
+    [[55, 3], 58],
+    [[57, 1], 58],
+    [[56, 2], 58],
+    [[56, 3], 59],
+    [[58, 1], 59],
+    [[57, 2], 59],
+    [[57, 3], 60],
+    [[58, 2], 60],
+    [[59, 1], 60],
+    [[58, 3], 61],
+    [[60, 1], 61],
+    [[59, 2], 61],
+    [[61, 1], 62],
+    [[60, 2], 62],
+    [[59, 3], 62],
+    [[62, 1], 63],
+    [[61, 2], 63],
+    [[60, 3], 63],
+    [[61, 3], 64],
+    [[62, 2], 64],
+    [[63, 1], 64],
+    [[62, 3], 65],
+    [[64, 1], 65],
+    [[63, 2], 65],
+    [[63, 3], 66],
+    [[64, 2], 66],
+    [[65, 1], 66],
+    [[64, 3], 67],
+    [[66, 1], 67],
+    [[65, 2], 67],
+    [[67, 1], 68],
+    [[66, 2], 68],
+    [[65, 3], 68],
+    [[66, 3], 69],
+    [[68, 1], 69],
+    [[67, 2], 69],
+    [[67, 3], 70],
+    [[68, 2], 70],
+    [[69, 1], 70],
+    [[68, 3], 71],
+    [[70, 1], 71],
+    [[69, 2], 71],
+    [[71, 1], 72],
+    [[70, 2], 72],
+    [[69, 3], 72],
+    [[70, 3], 73],
+    [[71, 2], 73],
+    [[72, 1], 73],
+    [[71, 3], 74],
+    [[73, 1], 74],
+    [[72, 2], 74],
+    [[72, 3], 75],
+    [[74, 1], 75],
+    [[73, 2], 75],
+    [[73, 3], 76],
+    [[74, 2], 76],
+    [[75, 1], 76],
+    [[74, 3], 77],
+    [[75, 2], 77],
+    [[76, 1], 77],
+    [[75, 3], 78],
+    [[76, 2], 78],
+    [[77, 1], 78],
+    [[76, 3], 79],
+    [[78, 1], 79],
+    [[77, 2], 79],
+    [[79, 1], 80],
+    [[78, 2], 80],
+    [[77, 3], 80],
+    [[78, 3], 81],
+    [[80, 1], 81],
+    [[79, 2], 81],
+    [[79, 3], 82],
+    [[80, 2], 82],
+    [[81, 1], 82],
+    [[80, 3], 83],
+    [[82, 1], 83],
+    [[81, 2], 83],
+    [[81, 3], 84],
+    [[83, 1], 84],
+    [[82, 2], 84],
+    [[82, 3], 85],
+    [[83, 2], 85],
+    [[84, 1], 85],
+    [[83, 3], 86],
+    [[85, 1], 86],
+    [[84, 2], 86],
+    [[86, 1], 87],
+    [[85, 2], 87],
+    [[84, 3], 87],
+    [[87, 1], 88],
+    [[86, 2], 88],
+    [[85, 3], 88],
+    [[86, 3], 89],
+    [[87, 2], 89],
+    [[88, 1], 89],
+    [[87, 3], 90],
+    [[89, 1], 90],
+    [[88, 2], 90],
+    [[88, 3], 91],
+    [[89, 2], 91],
+    [[90, 1], 91],
+    [[89, 3], 92],
+    [[91, 1], 92],
+    [[90, 2], 92],
+    [[92, 1], 93],
+    [[91, 2], 93],
+    [[90, 3], 93],
+    [[93, 1], 94],
+    [[92, 2], 94],
+    [[91, 3], 94],
+    [[92, 3], 95],
+    [[93, 2], 95],
+    [[94, 1], 95],
+    [[93, 3], 96],
+    [[94, 2], 96],
+    [[95, 1], 96],
+    [[94, 3], 97],
+    [[95, 2], 97],
+    [[96, 1], 97],
+    [[95, 3], 98],
+    [[97, 1], 98],
+    [[96, 2], 98],
+    [[96, 3], 99],
+    [[97, 2], 99],
+    [[98, 1], 99],
+    [[97, 3], 100],
+    [[98, 2], 100],
+    [[99, 1], 100],
+    [[98, 3], 101],
+    [[100, 1], 101],
+    [[99, 2], 101],
+    [[99, 3], 102],
+    [[100, 2], 102],
+    [[100, 3], 103],
+  ]