morphological_metrics 1.1.0

data/test/mm/test_ratio.rb

@@ -0,0 +1,132 @@
+require 'mm/ratio'
+
+class TestMM < Minitest::Test; end
+
+class TestMM::TestRatio < Minitest::Test
+  def setup
+    @ratio = MM::Ratio.new(3,2)
+  end
+
+  def test_numerator
+    assert_equal 3, @ratio.numerator
+  end
+
+  def test_denominator
+    assert_equal 2, @ratio.denominator
+  end
+
+  def test_multiplication
+    mul = @ratio * MM::Ratio.new(5,4)
+    assert_equal MM::Ratio.new(15,8), mul
+  end
+
+  def test_multiplication_reduces
+    mul = @ratio * MM::Ratio.new(10,9)
+    assert_equal MM::Ratio.new(5,3), mul
+  end
+
+  def test_division
+    div = @ratio / MM::Ratio.new(5,4)
+    assert_equal MM::Ratio.new(6,5), div
+  end
+
+  def test_from_s_single
+    assert_equal @ratio, MM::Ratio.from_s("3/2")
+  end
+
+  def test_from_s_array
+    assert_equal [@ratio, @ratio], MM::Ratio.from_s(%w(3/2 3/2))
+  end
+
+  def test_from_s_list
+    assert_equal [@ratio, @ratio], MM::Ratio.from_s("3/2 3/2")
+  end
+
+  def test_from_s_multi_digit
+    assert_equal MM::Ratio.new(10,9), MM::Ratio.from_s("10/9")
+  end
+
+  def test_to_f
+    assert_equal 1.5, @ratio.to_f
+  end
+
+  def test_to_s
+    assert_equal "3/2", @ratio.to_s
+  end
+
+  def test_eql
+    assert @ratio.eql?(MM::Ratio.new(3,2))
+  end
+
+  def test_uniq
+    assert_equal [MM::Ratio.new(3,2)], [MM::Ratio.new(3,2), @ratio].uniq
+  end
+
+  def test_plus
+    assert_equal MM::Ratio.new(3,1), @ratio + @ratio
+  end
+
+  def test_minus
+    assert_equal MM::Ratio.new(5,6), @ratio - @ratio.reciprocal
+  end
+
+  def test_reciprocal
+    assert_equal MM::Ratio.new(2,3), @ratio.reciprocal
+  end
+
+  def test_cents
+    assert_in_delta 701.955, @ratio.cents
+  end
+
+  def test_reads_ratios_from_yaml
+    ratios = MM::Ratio.from_yaml(<<-YAML)
+- 1/1
+- 10/9
+- 5/4
+    YAML
+    exp = [MM::Ratio.new(1,1), MM::Ratio.new(10,9), MM::Ratio.new(5,4)]
+    assert_equal exp, ratios
+  end
+
+  def test_to_vector
+    point = [MM::Ratio.new(1,1), MM::Ratio.new(3,2), MM::Ratio.new(5,4)]
+    exp = [MM::Ratio.new(2,3), MM::Ratio.new(6,5)]
+    assert_equal exp, MM::Ratio.to_vector(point)
+  end
+
+  def test_from_vector
+    vector = [MM::Ratio.new(2,3), MM::Ratio.new(6,5)]
+    exp = [MM::Ratio.new(1,1), MM::Ratio.new(3,2), MM::Ratio.new(5,4)]
+    assert_equal exp, MM::Ratio.from_vector(vector)
+  end
+
+  def test_change_interval
+    point = [MM::Ratio.new(1,1), MM::Ratio.new(3,2), MM::Ratio.new(5,4)]
+    exp = [MM::Ratio.new(1,1), MM::Ratio.new(4,3), MM::Ratio.new(10,9)]
+    assert_equal exp, MM::Ratio.change_interval(point, 0, MM::Ratio.new(3,4))
+  end
+
+  def test_change_interval_reciprocal
+    point = [MM::Ratio.new(1,1), MM::Ratio.new(3,2), MM::Ratio.new(5,4)]
+    exp = [MM::Ratio.new(1,1), MM::Ratio.new(2,3), MM::Ratio.new(5,9)]
+    assert_equal exp, MM::Ratio.change_interval(point, 0, :reciprocal)
+  end
+
+  def test_factors
+    assert_equal [[2, -1], [3, 1]], MM::Ratio.new(3,2).factors
+    assert_equal [[2, -1], [3, -1], [5, 1]], MM::Ratio.new(5,6).factors
+  end
+
+  def test_each
+    enumerator = MM::Ratio.new(3,2).each
+    assert_kind_of Enumerator, enumerator
+    assert_equal 3, enumerator.next
+    assert_equal 2, enumerator.next
+  end
+
+  def test_prime_limit
+    assert_equal 13, MM::Ratio.new(26,5).prime_limit
+    assert_equal nil, MM::Ratio.new(1,1).prime_limit
+  end
+end
+

data/test/mm/test_scaling.rb

@@ -0,0 +1,32 @@
+require 'mm/scaling'
+require_relative '../helpers.rb'
+
+class TestMM < Minitest::Test; end
+
+class TestMM::TestScaling < Minitest::Test
+  include TestHelpers
+
+  def setup
+    @n = [4, 3, 6, 2]
+    @m = [3, 4, 1, 2]
+  end
+  def test_absolute_scaling
+    expected = [[0.667, 0.5, 1.0, 0.333],
+                [0.5, 0.667, 0.167, 0.333]]
+    result = MM::Scaling.absolute([@n, @m])
+    assert_nested_in_delta_2_deep expected, result
+  end
+  def test_relative_scaling
+    expected = [[0.667, 0.5, 1.0, 0.333],
+                [0.75, 1.0, 0.25, 0.5]]
+    result = MM::Scaling.relative([@n, @m])
+    assert_nested_in_delta_2_deep expected, result
+  end
+  def test_get_global_scaling
+    expected = [[0.5, 0.375, 0.75, 0.25],
+                [0.375, 0.5, 0.125, 0.25]]
+    result = MM::Scaling.get_global(8.0).call([@n, @m])
+    assert_nested_in_delta_2_deep expected, result
+  end
+end
+

data/test/mm/test_search.rb

@@ -0,0 +1,89 @@
+require 'mm/search'
+require_relative '../helpers.rb'
+
+class TestMM < Minitest::Test; end
+
+class TestMM::TestSearch < Minitest::Test
+  include TestHelpers
+
+  def setup
+    @starting_point = 0.4
+    @search = MM::Search.new(@starting_point)
+  end
+
+  def test_search_exists
+    refute @search.nil?
+  end
+
+  def test_cost_function_accessor
+    @search.cost_function = ->(){0.5}
+    assert_equal 0.5, @search.cost_function
+  end
+
+  def test_calculate_cost_gets_cost_for_candidates
+    @search.cost_function = ->(x){x - 0.1}
+    candidates = [0.3, 0.5]
+    assert_nested_in_delta [0.2, 0.4], @search.calculate_cost(candidates)
+  end
+
+  def test_current_cost_initially_gets_cost_of_starting_point
+    @search.cost_function = ->(x){x - 0.1}
+    assert_in_delta 0.3, @search.current_cost
+  end
+
+  def test_current_cost_gets_cost_of_current_point
+    @search.cost_function = ->(x){x - 0.1}
+    @search.instance_variable_set(:@current_point, 0.3)
+    assert_in_delta 0.2, @search.current_cost
+  end
+
+  def test_adjacent_points_function_accessor
+    @search.adjacent_points_function = ->(current) {[-0.1, 0.1].map {|x| current + x}}
+    assert_nested_in_delta [0.3, 0.5], @search.get_adjacent_points
+  end
+
+  # Testing the final #find method!
+  def test_find
+    @search.adjacent_points_function = ->(current) {[-0.1, 0.1].map {|x| current + x}}
+    @search.cost_function = ->(x){x - 0.1}
+    assert_in_delta 0.1, @search.find
+  end
+
+  def test_find_returns_nil_when_nothing_found
+    @starting_point = [0.1, 0.2, 0.3]
+    @search = MM::Search.new(@starting_point)
+    @search.delta = 0.001
+    @search.starting_point = [0.1, 0.2, 0.3]
+    @search.adjacent_points_function = ->(current) {current.repeated_combination(3)}
+    @search.cost_function = ->(x) { x.inject(0, :+) / x.size }
+    assert_equal nil, @search.find
+  end
+
+  def test_backtrack_removes_point_and_adds_it_to_banned
+    @search.path = [0.1, 0.2]
+    @search.backtrack
+    assert_equal [0.1], @search.path
+    assert_equal [0.2], @search.banned
+  end
+
+  # Stack overflows at (approximately)
+  # 9000 - for integer
+  # 9000 - for Rational
+  # 9000 - for MM::Ratio
+  def test_find_stack_overflow
+    skip # because it takes *forever*
+    @starting_point = MM::Ratio.new(1,1)
+    @search = MM::Search.new(@starting_point)
+    @search.delta = 0.001
+    @search.adjacent_points_function = ->(current) {
+      [MM::Ratio.new(1,1), MM::Ratio.new(-1,1)].map {|m| m + current}
+    }
+    goal = MM::Ratio.new(9000,1)
+    @search.cost_function = ->(x) {
+      (x - goal).abs
+    }
+    assert_equal goal, @search.find
+    puts @search.iterations
+  end
+end
+

metadata

@@ -0,0 +1,142 @@
+--- !ruby/object:Gem::Specification
+name: morphological_metrics
+version: !ruby/object:Gem::Version
+  version: 1.1.0
+platform: ruby
+authors:
+- Andrew C. Smith
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2015-10-07 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: RubyInline
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '3.9'
+  type: :runtime
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '3.9'
+- !ruby/object:Gem::Dependency
+  name: minitest
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '5.4'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '5.4'
+- !ruby/object:Gem::Dependency
+  name: rdoc
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '4.0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '4.0'
+- !ruby/object:Gem::Dependency
+  name: hoe
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '3.12'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '3.12'
+description: Implements some Morphological Metrics, described by Larry Polansky.
+email:
+- andrewchristophersmith@gmail.com
+executables:
+- mm
+extensions: []
+extra_rdoc_files:
+- History.txt
+- Manifest.txt
+- README.rdoc
+- ROADMAP.txt
+files:
+- ".autotest"
+- ".gemtest"
+- ".minitest.rb"
+- ".travis.yml"
+- Gemfile
+- Gemfile.lock
+- History.txt
+- Manifest.txt
+- README.rdoc
+- ROADMAP.txt
+- Rakefile
+- bin/mm
+- lib/mm.rb
+- lib/mm/deltas.rb
+- lib/mm/metric.rb
+- lib/mm/pairs.rb
+- lib/mm/ratio.rb
+- lib/mm/scaling.rb
+- lib/mm/search.rb
+- lib/shortcuts.yml
+- test/helpers.rb
+- test/mm/test_deltas.rb
+- test/mm/test_metric.rb
+- test/mm/test_mm.rb
+- test/mm/test_pairs.rb
+- test/mm/test_ratio.rb
+- test/mm/test_scaling.rb
+- test/mm/test_search.rb
+homepage: https://www.github.com/andrewcsmith/mm
+licenses:
+- MIT
+metadata: {}
+post_install_message: 
+rdoc_options:
+- "--main"
+- README.rdoc
+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: '1.4'
+requirements: []
+rubyforge_project: 
+rubygems_version: 2.2.2
+signing_key: 
+specification_version: 4
+summary: Implements some Morphological Metrics, described by Larry Polansky.
+test_files:
+- test/mm/test_deltas.rb
+- test/mm/test_metric.rb
+- test/mm/test_mm.rb
+- test/mm/test_pairs.rb
+- test/mm/test_ratio.rb
+- test/mm/test_scaling.rb
+- test/mm/test_search.rb