SimilaritySairo 0.0.1

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA256:
+  metadata.gz: '087f5c121fe10b302f33f05ce9c8a8ff612aaef531e3bbcaa5d27de3f497d4ff'
+  data.tar.gz: 819cce4bec1f25b384347989ace15ef6667adc06a14f968401ca7043f1e4dcfe
+SHA512:
+  metadata.gz: 05130cc3480e6dba4946bb025e2c387291419380a52a0c4aad1f8f642b0bcae124fa5664fbc560f612298b3a200d577438e019c618a3ba8faf390e0607d7eb97
+  data.tar.gz: 1e79dc692f01e3ca664554938930c9fce29736880ea3833fb1f9a691d9fbe682402ad077e42c8ef93960f24fcae61780b0df035ed5e3f23d83842f99cb16f36e

data/lib/similarity.rb

@@ -0,0 +1,34 @@
+class Similarity
+    def self.calculate_distance(source, comparison)
+        raise "This method cannot compare to NilClass" if comparison.nil?
+        n = source.length
+        m = comparison.length
+        max = n/2
+
+        # Returns either word's length if one of them is empty
+        return m if 0 == n
+        return n if 0 == m
+
+        # Checks if both words are equal and returns 0
+        return 0 if source.eql? comparison
+
+        d = (0..m).to_a
+        x = nil
+        source.each_char.with_index do |char1, i|
+            e = i+1
+            comparison.each_char.with_index do |char2, j|
+                cost = (char1 == char2) ? 0 : 1
+                x = 
+                [
+                    d[j+1] + 1, # insertion
+                    e + 1,      # deletion
+                    d[j] + cost # substitution
+                ].min
+                d[j] = e
+                e = x
+            end
+            d[m] = x
+        end
+        return x
+    end
+end

metadata

@@ -0,0 +1,44 @@
+--- !ruby/object:Gem::Specification
+name: SimilaritySairo
+version: !ruby/object:Gem::Version
+  version: 0.0.1
+platform: ruby
+authors:
+- Sairo Guanipa
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2021-03-08 00:00:00.000000000 Z
+dependencies: []
+description: A similarity gem
+email: sairo.guanipa@bairesdev.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- lib/similarity.rb
+homepage: https://rubygems.org/gems/similarity
+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: []
+rubygems_version: 3.2.3
+signing_key: 
+specification_version: 4
+summary: Compares two strings and returns the amount of modifications between the
+  two
+test_files: []