rya 0.3.0 → 0.4.0

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: f0598dd96f2bf67601ec24f16e84d13f7e5f8c1c
-  data.tar.gz: 57cf0d5cdf6033ceae57e9639784a166d0d9257f
+  metadata.gz: 17faa5426332cbf2e4feef95b01dce87da18cbd5
+  data.tar.gz: c3443b989de0b26626635c564a4f226fd2d3cf03
 SHA512:
-  metadata.gz: d9fd3046fdbc13045f55959d002634eabbe21c551237709a0af24e9668a82d776e55a42356b9606845ddf30f59ae3ac8fd9983861a6f2acafdedfae82eb9e34e
-  data.tar.gz: a0b899888438ae57a78b170be5bd545c6924f6a8db903c4f5eba3be86e5b4d5967aeab443807e1e8a23c7a036b16fa51750db27a80c87b79471d7d9c01db7a2a
+  metadata.gz: af2e443c83eff05d51c31acd6609145ac37b1c07bc13357fcc817262cbc7c5893bd55395a8a4db04e83df81711feaf450fddd92b85cfdd3f4c5bb53ce9a78f79
+  data.tar.gz: 9dea5ef86e1cc1f577aebe6010792580c29d258388ea714992f4cdd1302a7d5fdf7c7c76a48187b3dcc650b9dacfc5d29a70c629fc3f4914db7820c95aa88b4c

data/Gemfile.lock

@@ -1,7 +1,7 @@
 PATH
   remote: .
   specs:
-    rya (0.3.0)
+    rya (0.4.0)
       abort_if (~> 0.2.0)
       systemu (~> 2.6, >= 2.6.5)
 

data/lib/rya/core_extensions.rb

@@ -32,6 +32,50 @@ module Rya
       end
     end
 
+    module String
+
+      # Use dynamic programming to find the length of the longest common substring.
+      #
+      # @param other The other string to test against.
+      #
+      # @example
+      #   str = String.new("apple").extend Rya::CoreExtensions::String
+      #   other = "ppie"
+      #
+      #   str.longest_common_substring other #=> 2
+      #
+      # @note This is the algorithm from https://www.geeksforgeeks.org/longest-common-substring/
+      def longest_common_substring other
+        if self.empty? || other.empty?
+          return 0
+        end
+
+        self_len  = self.length
+        other_len = other.length
+
+        longest_common_suffix = Object::Array.new(self_len + 1) { Object::Array.new(other_len + 1, 0) }
+
+        len = 0
+
+        (self_len + 1).times do |i|
+          (other_len + 1).times do |j|
+            if i.zero? || j.zero? # this is for the dummy column
+              longest_common_suffix[i][j] = 0
+            elsif self[i - 1] == other[j - 1]
+              val = longest_common_suffix[i - 1][j - 1] + 1
+              longest_common_suffix[i][j] = val
+
+              len = [len, val].max
+            else
+              longest_common_suffix[i][j] = 0
+            end
+          end
+        end
+
+        len
+      end
+    end
+
     module Time
       # Nicely format date and time
       def date_and_time fmt = "%F %T.%L"
@@ -114,13 +158,15 @@ module Rya
         end
       end
     end
+
   end
 end
 
 module Rya
-  # Mainly for external use within the CoreExtensions module definitions
+  # Mainly for use within the CoreExtensions module definitions
   module ExtendedClasses
-    MATH = Class.new.extend(Rya::CoreExtensions::Math)
+    MATH   = Class.new.extend(Rya::CoreExtensions::Math)
+    STRING = Class.new.extend(Rya::CoreExtensions::String)
   end
 end
 

data/lib/rya/version.rb

@@ -1,3 +1,3 @@
 module Rya
-  VERSION = "0.3.0"
+  VERSION = "0.4.0"
 end

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: rya
 version: !ruby/object:Gem::Version
-  version: 0.3.0
+  version: 0.4.0
 platform: ruby
 authors:
 - Ryan Moore
 autorequire: 
 bindir: exe
 cert_chain: []
-date: 2018-07-29 00:00:00.000000000 Z
+date: 2018-07-30 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: bundler