sentino 0.2.2 → 0.2.3

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: e57080c59573aa3c0b0e2fc34007ffeed0d3e6e0
-  data.tar.gz: 76092a3d41038d6d4474885e38e38751fc185a75
+  metadata.gz: 32363c1bd50a1d05e9c81fdd95798293d1973bbe
+  data.tar.gz: ee7775161584252f0ca7f17353753c84cfa1bd78
 SHA512:
-  metadata.gz: aaec1c17e79368c04f72956168ea526f1a9cd834d01c4c6cc63026a441a956feaede9ec9d460b1b374c4fd554b87ade578c287b73c09c436f4359390ee8762fc
-  data.tar.gz: 45d0f88d26e7cb82ff669a8963a7603d45af7b78c79bf5cf507acecb2d491a40a26d72441d4079997e9b3df8f3d95ab1ad71fcc7470dd519aafcbd4f32ad1e30
+  metadata.gz: 11896ba754f167d242b7183fb3ac584bcd3f2ab17a031b5feacccf2bcec3ae8149c847be63c701f4b9810756a7f3d357ade88d395b40fa049ecb626afbdb1588
+  data.tar.gz: 88690c03c07c7c76357db1db193740161e8d5904a287420a5866e5bb2a6613db5d3ba78c6d9ac4f7b9c366613adbacbd8041b75033d2855f7f6632adef1519da

data/VERSION

@@ -1 +1 @@
-0.2.2
+0.2.3

data/lib/sentino.rb

@@ -3,4 +3,5 @@ $LOAD_PATH.unshift(File.dirname(__FILE__))
 module Sentino
   autoload :Word, 'sentino/word'
   autoload :Pattern, 'sentino/pattern'
+  autoload :Distance, 'sentino/distance'
 end

data/lib/sentino/distance.rb

@@ -0,0 +1,42 @@
+module Sentino
+  class Distance
+
+    def initialize(reference)
+      @reference = reference
+    end
+
+    def match(string)
+      check(string)
+    end
+
+private
+
+    def check(string)
+      result = levenshtein(@reference, string)
+      return result
+    end
+
+
+    def levenshtein(first, second)
+      matrix = [(0..first.length).to_a]
+      (1..second.length).each do |j|
+        matrix << [j] + [0] * (first.length)
+      end
+
+      (1..second.length).each do |i|
+        (1..first.length).each do |j|
+          if first[j-1] == second[i-1]
+            matrix[i][j] = matrix[i-1][j-1]
+          else
+            matrix[i][j] = [
+              matrix[i-1][j],
+              matrix[i][j-1],
+              matrix[i-1][j-1],
+            ].min + 1
+          end
+        end
+      end
+      return matrix.last.last
+    end
+  end
+end

data/sentino.gemspec

@@ -2,16 +2,16 @@
 # DO NOT EDIT THIS FILE DIRECTLY
 # Instead, edit Jeweler::Tasks in Rakefile, and run 'rake gemspec'
 # -*- encoding: utf-8 -*-
-# stub: sentino 0.2.2 ruby lib
+# stub: sentino 0.2.3 ruby lib
 
 Gem::Specification.new do |s|
   s.name = "sentino"
-  s.version = "0.2.2"
+  s.version = "0.2.3"
 
   s.required_rubygems_version = Gem::Requirement.new(">= 0") if s.respond_to? :required_rubygems_version=
   s.require_paths = ["lib"]
   s.authors = ["Ferhat Ziba"]
-  s.date = "2016-06-10"
+  s.date = "2016-06-28"
   s.description = "Compare and give as result a matching result between 0 and 1"
   s.email = "fero.ziba@gmail.com"
   s.extra_rdoc_files = [
@@ -27,6 +27,7 @@ Gem::Specification.new do |s|
     "Rakefile",
     "VERSION",
     "lib/sentino.rb",
+    "lib/sentino/distance.rb",
     "lib/sentino/pattern.rb",
     "lib/sentino/word.rb",
     "sentino.gemspec",

data/test/test_sentino.rb

@@ -33,12 +33,28 @@ class TestSentino < Test::Unit::TestCase
   end
 
   should "give a higher value for roggen then for mohn" do
-    reference = "Brot, Cerealien & Backwaren > Mehl, Getreide & Backzutaten > Getreide > Roggen"
-    mohn = "Lebens­mittel Backen Backzutaten Mohn"
+    reference = "Brot, Cerealien & Backwaren > Mehl, Getreide & Backzutaten > Getreide > Pseudogetreide > Quinoa"
+    mohn = "Baby Babynahrung Beikost Obst & Getreide"
     roggen = "Lebens­mittel Mehl Stärke & Co. Mehl & Getreide Roggenmehl"
     sentino = Sentino::Pattern.new(reference)
     assert_true sentino.match(mohn) < sentino.match(roggen)
   end
 
+  should "give 1 for carrot and carrrot" do
+    reference = "carrot"
+    test_string = "carrrot"
+    sentino = Sentino::Distance.new(reference)
+    assert_equal 1, sentino.match(test_string)
+
+  end
+
+  should "give a smaller distance for roggen then for mohn" do
+    reference = "Brot, Cerealien & Backwaren > Mehl, Getreide & Backzutaten > Getreide > Pseudogetreide > Quinoa"
+    baby = "Baby Babynahrung Beikost Obst & Getreide"
+    roggen = "Lebens­mittel Mehl Stärke & Co. Mehl & Getreide Roggenmehl"
+    sentino = Sentino::Distance.new(reference)
+    assert_true sentino.match(baby) > sentino.match(roggen)
+  end
+
 
 end

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: sentino
 version: !ruby/object:Gem::Version
-  version: 0.2.2
+  version: 0.2.3
 platform: ruby
 authors:
 - Ferhat Ziba
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2016-06-10 00:00:00.000000000 Z
+date: 2016-06-28 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: shoulda
@@ -110,6 +110,7 @@ files:
 - Rakefile
 - VERSION
 - lib/sentino.rb
+- lib/sentino/distance.rb
 - lib/sentino/pattern.rb
 - lib/sentino/word.rb
 - sentino.gemspec