mumboe-amatch 0.2.3

data/tests/runner.rb

@@ -0,0 +1,26 @@
+#!/usr/bin/env ruby
+
+require 'test/unit/ui/console/testrunner'
+require 'test/unit/testsuite'
+$:.unshift File.expand_path(File.dirname($0))
+require 'test_levenshtein'
+require 'test_sellers'
+require 'test_pair_distance'
+require 'test_hamming'
+require 'test_longest_subsequence'
+require 'test_longest_substring'
+
+class TS_AllTests
+  def self.suite
+    suite = Test::Unit::TestSuite.new 'All tests'
+    suite << TC_Levenshtein.suite
+    suite << TC_Sellers.suite
+    suite << TC_PairDistance.suite
+    suite << TC_Hamming.suite
+    suite << TC_LongestSubsequence.suite
+    suite << TC_LongestSubstring.suite
+    suite
+  end
+end
+Test::Unit::UI::Console::TestRunner.run(TS_AllTests)
+  # vim: set et sw=2 ts=2:

data/tests/test_hamming.rb

@@ -0,0 +1,59 @@
+require 'test/unit'
+require 'amatch'
+
+class TC_Hamming < Test::Unit::TestCase
+  include Amatch
+
+  D = 0.000001
+
+  def setup
+    @small   = Hamming.new('test')
+    @empty   = Hamming.new('')
+    @long    = Hamming.new('A' * 160)
+  end
+
+  def test_empty
+    assert_in_delta 0, @empty.match(''), D
+    assert_in_delta 9, @empty.match('not empty'), D
+    assert_in_delta 1, @empty.similar(''), D
+    assert_in_delta 0, @empty.similar('not empty'), D
+  end
+
+  def test_small_match
+    assert_in_delta 4, @small.match(''), D
+    assert_in_delta 0, @small.match('test'), D
+    assert_in_delta 1, @small.match('testa'), D
+    assert_in_delta 5, @small.match('atest'), D
+    assert_in_delta 3, @small.match('teast'), D
+    assert_in_delta 4, @small.match('est'), D
+    assert_in_delta 1, @small.match('tes'), D
+    assert_in_delta 3, @small.match('tst'), D
+    assert_in_delta 1, @small.match('best'), D
+    assert_in_delta 1, @small.match('tost'), D
+    assert_in_delta 1, @small.match('tesa'), D
+    assert_in_delta 3, @small.match('taex'), D
+    assert_in_delta 9, @small.match('aaatestbbb'), D
+  end
+
+  def test_small_similar
+    assert_in_delta 0.0, @small.similar(''), D
+    assert_in_delta 1.0, @small.similar('test'), D
+    assert_in_delta 0.8, @small.similar('testa'), D
+    assert_in_delta 0.0, @small.similar('atest'), D
+    assert_in_delta 0.4, @small.similar('teast'), D
+    assert_in_delta 0, @small.similar('est'), D
+    assert_in_delta 0.75, @small.similar('tes'), D
+    assert_in_delta 0.25, @small.similar('tst'), D
+    assert_in_delta 0.75, @small.similar('best'), D
+    assert_in_delta 0.75, @small.similar('tost'), D
+    assert_in_delta 0.75, @small.similar('tesa'), D
+    assert_in_delta 0.25, @small.similar('taex'), D
+    assert_in_delta 0.1, @small.similar('aaatestbbb'), D
+    assert_in_delta 0.8, @small.pattern.hamming_similar('testa'), D
+  end
+
+  def test_long
+    assert_in_delta 1.0, @long.similar(@long.pattern), D
+  end
+end
+  # vim: set et sw=2 ts=2:

data/tests/test_levenshtein.rb

@@ -0,0 +1,85 @@
+require 'test/unit'
+require 'amatch'
+
+class TC_Levenshtein < Test::Unit::TestCase
+  include Amatch
+
+  D = 0.000001
+  
+  def setup
+    @empty    = Levenshtein.new('')
+    @simple   = Levenshtein.new('test')
+    @long     = Levenshtein.new('A' * 160)
+  end
+
+  def test_long
+    a = "lost this fantasy,  this fantasy,  this  fantasy,  this fantasy,  this fantasy,  this fantasy\r\n\r\nGood love  Neat work\r\n\r\nSuper job Fancy work\r\n\r\nPants job Cool work"
+    b = "lost\r\n\r\nGood love Neat work\r\n\r\nSuper  job Fancy work\r\n\r\nPants job Cool work"
+    p a.levenshtein_similar b 
+  end
+
+  def test_match
+    assert_equal 4,     @simple.match('')
+    assert_equal 0,     @simple.match('test')
+    assert_equal 0,     @simple.match('test')
+    assert_equal 1,     @simple.match('testa')
+    assert_equal 1,     @simple.match('atest')
+    assert_equal 1,     @simple.match('teast')
+    assert_equal 1,     @simple.match('est')
+    assert_equal 1,     @simple.match('tes')
+    assert_equal 1,     @simple.match('tst')
+    assert_equal 1,     @simple.match('best')
+    assert_equal 1,     @simple.match('tost')
+    assert_equal 1,     @simple.match('tesa')
+    assert_equal 3,     @simple.match('taex')
+    assert_equal 6,     @simple.match('aaatestbbb')
+  end
+
+  def test_search
+    assert_equal 4,     @simple.search('')
+    assert_equal 0,     @empty.search('')
+    assert_equal 0,     @empty.search('test')
+    assert_equal 0,     @simple.search('aaatestbbb')
+    assert_equal 3,     @simple.search('aaataexbbb')
+    assert_equal 4,     @simple.search('aaaaaaaaa')
+  end
+
+  def test_array_result
+    assert_equal [2, 0],    @simple.match(["tets", "test"])
+    assert_equal [1, 0],    @simple.search(["tetsaaa", "testaaa"])
+    assert_raises(TypeError) { @simple.match([:foo, "bar"]) }
+  end
+
+  def test_pattern_setting
+    assert_raises(TypeError) { @simple.pattern = :something }
+    assert_equal 0, @simple.match('test')
+    @simple.pattern = ''
+    assert_equal 4, @simple.match('test')
+    @simple.pattern = 'test'
+    assert_equal 0, @simple.match('test')
+  end
+
+  def test_similar
+    assert_in_delta 1, @empty.similar(''), D
+    assert_in_delta 0, @empty.similar('not empty'), D
+    assert_in_delta 0.0, @simple.similar(''), D
+    assert_in_delta 1.0, @simple.similar('test'), D
+    assert_in_delta 0.8, @simple.similar('testa'), D
+    assert_in_delta 0.8, @simple.similar('atest'), D
+    assert_in_delta 0.8, @simple.similar('teast'), D
+    assert_in_delta 0.75, @simple.similar('est'), D
+    assert_in_delta 0.75, @simple.similar('tes'), D
+    assert_in_delta 0.75, @simple.similar('tst'), D
+    assert_in_delta 0.75, @simple.similar('best'), D
+    assert_in_delta 0.75, @simple.similar('tost'), D
+    assert_in_delta 0.75, @simple.similar('tesa'), D
+    assert_in_delta 0.25, @simple.similar('taex'), D
+    assert_in_delta 0.4, @simple.similar('aaatestbbb'), D
+    assert_in_delta 0.75, @simple.pattern.levenshtein_similar('est'), D
+  end
+
+  def test_long
+    assert_in_delta 1.0, @long.similar(@long.pattern), D
+  end
+end
+  # vim: set et sw=2 ts=2:

data/tests/test_longest_subsequence.rb

@@ -0,0 +1,62 @@
+require 'test/unit'
+require 'amatch'
+
+class TC_LongestSubsequence < Test::Unit::TestCase
+  include Amatch
+
+  D = 0.000001
+
+  def setup
+    @small   = LongestSubsequence.new('test')
+    @empty   = LongestSubsequence.new('')
+    @long    = LongestSubsequence.new('A' * 160)
+  end
+
+  def test_empty_subsequence
+    assert_equal 0, @empty.match('')
+    assert_equal 0, @empty.match('a')
+    assert_equal 0, @small.match('')
+    assert_equal 0, @empty.match('not empty')
+  end
+
+  def test_small_subsequence
+    assert_equal 4, @small.match('test')
+    assert_equal 4, @small.match('testa')
+    assert_equal 4, @small.match('atest')
+    assert_equal 4, @small.match('teast')
+    assert_equal 3, @small.match('est')
+    assert_equal 3, @small.match('tes')
+    assert_equal 3, @small.match('tst')
+    assert_equal 3, @small.match('best')
+    assert_equal 3, @small.match('tost')
+    assert_equal 3, @small.match('tesa')
+    assert_equal 2, @small.match('taex')
+    assert_equal 1, @small.match('aaatbbb')
+    assert_equal 1, @small.match('aaasbbb')
+    assert_equal 4, @small.match('aaatestbbb')
+  end
+
+  def test_similar
+    assert_in_delta 1, @empty.similar(''), D
+    assert_in_delta 0, @empty.similar('not empty'), D
+    assert_in_delta 0.0, @small.similar(''), D
+    assert_in_delta 1.0, @small.similar('test'), D
+    assert_in_delta 0.8, @small.similar('testa'), D
+    assert_in_delta 0.8, @small.similar('atest'), D
+    assert_in_delta 0.8, @small.similar('teast'), D
+    assert_in_delta 0.75, @small.similar('est'), D
+    assert_in_delta 0.75, @small.similar('tes'), D
+    assert_in_delta 0.75, @small.similar('tst'), D
+    assert_in_delta 0.75, @small.similar('best'), D
+    assert_in_delta 0.75, @small.similar('tost'), D
+    assert_in_delta 0.75, @small.similar('tesa'), D
+    assert_in_delta 0.50, @small.similar('taex'), D
+    assert_in_delta 0.4, @small.similar('aaatestbbb'), D
+    assert_in_delta 0.75, @small.pattern.longest_subsequence_similar('est'), D
+  end
+
+  def test_long
+    assert_in_delta 1.0, @long.similar(@long.pattern), D
+  end
+end
+  # vim: set et sw=2 ts=2:

data/tests/test_longest_substring.rb

@@ -0,0 +1,62 @@
+require 'test/unit'
+require 'amatch'
+
+class TC_LongestSubstring < Test::Unit::TestCase
+  include Amatch
+
+  D = 0.000001
+
+  def setup
+    @small   = LongestSubstring.new('test')
+    @empty   = LongestSubstring.new('')
+    @long    = LongestSubstring.new('A' * 160)
+  end
+
+  def test_empty_substring
+    assert_in_delta 0, @empty.match(''), D
+    assert_in_delta 0, @empty.match('a'), D
+    assert_in_delta 0, @small.match(''), D
+    assert_in_delta 0, @empty.match('not empty'), D
+  end
+
+  def test_small_substring
+    assert_in_delta 4, @small.match('test'), D
+    assert_in_delta 4, @small.match('testa'), D
+    assert_in_delta 4, @small.match('atest'), D
+    assert_in_delta 2, @small.match('teast'), D
+    assert_in_delta 3, @small.match('est'), D
+    assert_in_delta 3, @small.match('tes'), D
+    assert_in_delta 2, @small.match('tst'), D
+    assert_in_delta 3, @small.match('best'), D
+    assert_in_delta 2, @small.match('tost'), D
+    assert_in_delta 3, @small.match('tesa'), D
+    assert_in_delta 1, @small.match('taex'), D
+    assert_in_delta 1, @small.match('aaatbbb'), D
+    assert_in_delta 1, @small.match('aaasbbb'), D
+    assert_in_delta 4, @small.match('aaatestbbb'), D
+  end
+
+  def test_similar
+    assert_in_delta 1, @empty.similar(''), D
+    assert_in_delta 0, @empty.similar('not empty'), D
+    assert_in_delta 0.0, @small.similar(''), D
+    assert_in_delta 1.0, @small.similar('test'), D
+    assert_in_delta 0.8, @small.similar('testa'), D
+    assert_in_delta 0.8, @small.similar('atest'), D
+    assert_in_delta 0.4, @small.similar('teast'), D
+    assert_in_delta 0.75, @small.similar('est'), D
+    assert_in_delta 0.75, @small.similar('tes'), D
+    assert_in_delta 0.5, @small.similar('tst'), D
+    assert_in_delta 0.75, @small.similar('best'), D
+    assert_in_delta 0.5, @small.similar('tost'), D
+    assert_in_delta 0.75, @small.similar('tesa'), D
+    assert_in_delta 0.25, @small.similar('taex'), D
+    assert_in_delta 0.4, @small.similar('aaatestbbb'), D
+    assert_in_delta 0.75, @small.pattern.longest_substring_similar('est'), D
+  end
+
+  def test_long
+    assert_in_delta 1.0, @long.similar(@long.pattern), D
+  end
+end
+  # vim: set et sw=2 ts=2:

data/tests/test_pair_distance.rb

@@ -0,0 +1,87 @@
+require 'test/unit'
+require 'amatch'
+
+class TC_PairDistance < Test::Unit::TestCase
+  include Amatch
+
+  D = 0.000001
+
+  def setup
+    @single   = PairDistance.new('test')
+    @empty    = PairDistance.new('')
+    @france   = PairDistance.new('republic of france')
+    @germany  = PairDistance.new('federal republic of germany')
+    @csv      = PairDistance.new('foo,bar,baz')
+    @long     = PairDistance.new('A' * 160)
+  end
+
+  def test_empty
+    assert_in_delta 1, @empty.match(''), D
+    assert_in_delta 0, @empty.match('not empty'), D
+    assert_in_delta 1, @empty.similar(''), D
+    assert_in_delta 0, @empty.similar('not empty'), D
+  end
+
+  def test_countries
+    assert_in_delta 0.5555555,  @france.match('france'), D
+    assert_in_delta 0.1052631,  @france.match('germany'), D
+    assert_in_delta 0.4615384,  @germany.match('germany'), D
+    assert_in_delta 0.16,       @germany.match('france'), D
+    assert_in_delta 0.6829268,
+      @germany.match('german democratic republic'), D
+    assert_in_delta 0.72,
+      @france.match('french republic'), D
+    assert_in_delta 0.4375,
+      @germany.match('french republic'), D
+    assert_in_delta 0.5294117,
+      @france.match('german democratic republic'), D
+  end
+
+  def test_single
+    assert_in_delta 0,          @single.match(''), D
+    assert_in_delta 1,          @single.match('test'), D
+    assert_in_delta 0.8571428,  @single.match('testa'), D
+    assert_in_delta 0.8571428,  @single.match('atest'), D
+    assert_in_delta 0.5714285,  @single.match('teast'), D
+    assert_in_delta 0.8,        @single.match('est'), D
+    assert_in_delta 0.8,        @single.match('tes'), D
+    assert_in_delta 0.4,        @single.match('tst'), D
+    assert_in_delta 0.6666666,  @single.match('best'), D
+    assert_in_delta 0.3333333,  @single.match('tost'), D
+    assert_in_delta 0.6666666,  @single.match('tesa'), D
+    assert_in_delta 0.0,        @single.match('taex'), D
+    assert_in_delta 0.5,        @single.match('aaatestbbb'), D
+    assert_in_delta 0.6,        @single.match('aaa test bbb'), D
+    assert_in_delta 0.6,        @single.match('test aaa bbb'), D
+    assert_in_delta 0.6,        @single.match('bbb aaa test'), D
+    assert_in_delta 0.8571428,  @single.pattern.pair_distance_similar('atest'), D
+  end
+
+  def test_csv
+    assert_in_delta 0,          @csv.match('', /,/), D
+    assert_in_delta 0.5,        @csv.match('foo', /,/), D
+    assert_in_delta 0.5,        @csv.match('bar', /,/), D
+    assert_in_delta 0.5,        @csv.match('baz', /,/), D
+    assert_in_delta 0.8,        @csv.match('foo,bar', /,/), D
+    assert_in_delta 0.8,        @csv.match('bar,foo', /,/), D
+    assert_in_delta 0.8,        @csv.match('bar,baz', /,/), D
+    assert_in_delta 0.8,        @csv.match('baz,bar', /,/), D
+    assert_in_delta 0.8,        @csv.match('foo,baz', /,/), D
+    assert_in_delta 0.8,        @csv.match('baz,foo', /,/), D
+    assert_in_delta 1,          @csv.match('foo,bar,baz', /,/), D
+    assert_in_delta 1,          @csv.match('foo,baz,bar', /,/), D
+    assert_in_delta 1,          @csv.match('baz,foo,bar', /,/), D
+    assert_in_delta 1,          @csv.match('baz,bar,foo', /,/), D
+    assert_in_delta 1,          @csv.match('bar,foo,baz', /,/), D
+    assert_in_delta 1,          @csv.match('bar,baz,foo', /,/), D
+    assert_in_delta 1,          @csv.match('foo,bar,baz', nil), D
+    assert_in_delta 0.9,        @csv.match('foo,baz,bar', nil), D
+    assert_in_delta 0.9,        @csv.match('foo,baz,bar'), D
+    assert_in_delta 0.9,        @csv.similar('foo,baz,bar'), D
+  end
+
+  def test_long
+    assert_in_delta 1.0, @long.similar(@long.pattern), D
+  end
+end
+  # vim: set et sw=2 ts=2:

data/tests/test_sellers.rb

@@ -0,0 +1,98 @@
+require 'test/unit'
+require 'amatch'
+require 'test_levenshtein'
+
+class TC_Sellers < TC_Levenshtein
+  include Amatch
+
+  D = 0.000001
+
+  def setup
+    @empty    = Sellers.new('')
+    @simple   = Sellers.new('test')
+    @long     = Sellers.new('A' * 160)
+  end
+
+  def test_weights
+    assert_in_delta 1, @simple.substitution, D
+    assert_in_delta 1, @simple.insertion, D
+    assert_in_delta 1, @simple.deletion, D
+    @simple.insertion = 1
+    @simple.substitution = @simple.deletion = 1000
+    assert_in_delta 1, @simple.match('tst'), D
+    assert_in_delta 1, @simple.search('bbbtstccc'), D
+    @simple.deletion = 1
+    @simple.substitution = @simple.insertion = 1000
+    assert_in_delta 1, @simple.match('tedst'), D
+    assert_in_delta 1, @simple.search('bbbtedstccc'), D
+    @simple.substitution = 1
+    @simple.deletion = @simple.insertion = 1000
+    assert_in_delta 1, @simple.match('tast'), D
+    assert_in_delta 1, @simple.search('bbbtastccc'), D
+    @simple.insertion = 0.5
+    @simple.substitution = @simple.deletion = 1000
+    assert_in_delta 0.5, @simple.match('tst'), D
+    assert_in_delta 0.5, @simple.search('bbbtstccc'), D
+    @simple.deletion = 0.5
+    @simple.substitution = @simple.insertion = 1000
+    assert_in_delta 0.5, @simple.match('tedst'), D
+    assert_in_delta 0.5, @simple.search('bbbtedstccc'), D
+    @simple.substitution = 0.5
+    @simple.deletion = @simple.insertion = 1000
+    assert_in_delta 0.5, @simple.match('tast'), D
+    assert_in_delta 0.5, @simple.search('bbbtastccc'), D
+    @simple.reset_weights
+    assert_in_delta 1, @simple.substitution, D
+    assert_in_delta 1, @simple.insertion, D
+    assert_in_delta 1, @simple.deletion, D
+  end
+
+  def test_weight_exceptions
+    assert_raises(TypeError) { @simple.substitution = :something }
+    assert_raises(TypeError) { @simple.insertion = :something }
+    assert_raises(TypeError) { @simple.deletion = :something }
+  end
+
+  def test_similar
+    assert_in_delta 0.0, @simple.similar(''), D
+    assert_in_delta 1.0, @simple.similar('test'), D
+    assert_in_delta 0.8, @simple.similar('testa'), D
+    assert_in_delta 0.8, @simple.similar('atest'), D
+    assert_in_delta 0.8, @simple.similar('teast'), D
+    assert_in_delta 0.75, @simple.similar('est'), D
+    assert_in_delta 0.75, @simple.similar('tes'), D
+    assert_in_delta 0.75, @simple.similar('tst'), D
+    assert_in_delta 0.75, @simple.similar('best'), D
+    assert_in_delta 0.75, @simple.similar('tost'), D
+    assert_in_delta 0.75, @simple.similar('tesa'), D
+    assert_in_delta 0.25, @simple.similar('taex'), D
+    assert_in_delta 0.4, @simple.similar('aaatestbbb'), D
+    assert_in_delta 0.75, @simple.pattern.levenshtein_similar('est'), D
+  end
+
+  def test_similar
+    assert_in_delta 1, @empty.similar(''), D
+    assert_in_delta 0, @empty.similar('not empty'), D
+    assert_in_delta 0.0, @simple.similar(''), D
+    assert_in_delta 1.0, @simple.similar('test'), D
+    assert_in_delta 0.8, @simple.similar('testa'), D
+    assert_in_delta 0.8, @simple.similar('atest'), D
+    assert_in_delta 0.8, @simple.similar('teast'), D
+    assert_in_delta 0.75, @simple.similar('est'), D
+    assert_in_delta 0.75, @simple.similar('tes'), D
+    assert_in_delta 0.75, @simple.similar('tst'), D
+    assert_in_delta 0.75, @simple.similar('best'), D
+    assert_in_delta 0.75, @simple.similar('tost'), D
+    assert_in_delta 0.75, @simple.similar('tesa'), D
+    assert_in_delta 0.25, @simple.similar('taex'), D
+    assert_in_delta 0.4, @simple.similar('aaatestbbb'), D
+    @simple.insertion = 1
+    @simple.substitution = @simple.deletion = 2
+    assert_in_delta 0.875, @simple.similar('tst'), D
+  end
+
+  def test_long
+    assert_in_delta 1.0, @long.similar(@long.pattern), D
+  end
+end
+  # vim: set et sw=2 ts=2: