fat_core 0.1.14 → 0.2.1

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: 743fbec5e5360c89047ded7e33b30772b0029d5d
-  data.tar.gz: afa6788b68f43119c4bf5f90b580bc9e9c997968
+  metadata.gz: b48c133a3c373bf4b5827e7079453c5a7a7a2d5c
+  data.tar.gz: 1cf5a94914da4da0c8b4fb4416177fde3917c10a
 SHA512:
-  metadata.gz: a56a07d6f10c84655fa00684ea1f9fa769e9bc2d75b1b09c072550d9ca5b664885a1f62a67622aa4df093c68f00c46d34f2a8089ed277bc2fa9a26039b64c722
-  data.tar.gz: d20b8c5c3abf1884e3689f15bcbf214440a994207d85d38f1d59774e97651f5fa09a90d92302264be95b8eee34c2a5c53e1db0612de5f5edae5e35ddbe12a4cf
+  metadata.gz: bab94931282848e1ba912a5239bb02666513a2b3099d12e30b48b39bd99997d938fb4c39c5861f4d18bd75211ca6e680825e02146b34f7bedb82820749f2bcc3
+  data.tar.gz: 993dbd9065f30eff2e5d1b0f26fc6b512d796323294cea57e32900c91a149e6b3776f7fbab0e026103b3f83805eaca3fad5dd154f338307c45c5607ac5f8b0f2

data/fat_core.gemspec

@@ -28,4 +28,5 @@ Gem::Specification.new do |spec|
 
   spec.add_runtime_dependency "activesupport"
   spec.add_runtime_dependency "erubis"
+  spec.add_runtime_dependency "damerau-levenshtein"
 end

data/lib/fat_core/string.rb

@@ -1,4 +1,15 @@
+require 'damerau-levenshtein'
+
 class String
+  def distance(other, block_size: 1, max_distance: 10)
+    dl = DamerauLevenshtein
+    # NOTE: DL 'gives up after' max_distance, so the distance function
+    # will return max_distance+1 if the distance is bigger than that.
+    # Here we subtract 1 so the max_distance also becomes the max
+    # return value.
+    dl.distance(self, other, block_size, max_distance-1)
+  end
+
   # See if self contains colon- or space-separated words that include
   # the colon- or space-separated words of other.  Return the matched
   # portion of self.  Other cannot be a regex embedded in a string.

data/lib/fat_core/version.rb

@@ -1,7 +1,7 @@
 module FatCore
   MAJOR = 0
-  MINOR = 1
-  PATCH = 14
+  MINOR = 2
+  PATCH = 1
 
   VERSION = [MAJOR, MINOR, PATCH].compact.join('.')
 end

data/spec/lib/string_spec.rb

@@ -196,5 +196,19 @@ the people, for the people, shall not perish from the earth."
       expect("the hitler-stalin pact".entitle).
         to eq('The Hitler-Stalin Pact')
     end
+
+    it "should be able to compute its Levenshtein distance from another string" do
+      expect('Something'.distance('Smoething')).to eq 1
+      expect('Something'.distance('Smoething', block_size: 0)).to eq 2
+      expect('Something'.distance('meSothing', block_size: 1)).to eq 4
+      expect('Something'.distance('meSothing', block_size: 2)).to eq 2
+      expect('SomethingElse'.distance('Encyclopedia')).to eq 10
+      expect('SomethingElseUnrelated'.
+              distance('EncyclopediaBritanica',
+                       max_distance: 40)).to eq 21
+      expect('SomethingElseUnrelated'.
+              distance('EncyclopediaBritanica',
+                       max_distance: 15)).to eq 15
+    end
   end
 end

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: fat_core
 version: !ruby/object:Gem::Version
-  version: 0.1.14
+  version: 0.2.1
 platform: ruby
 authors:
 - Daniel E. Doherty
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2014-11-30 00:00:00.000000000 Z
+date: 2014-12-02 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: simplecov
@@ -136,6 +136,20 @@ dependencies:
     - - ">="
       - !ruby/object:Gem::Version
         version: '0'
+- !ruby/object:Gem::Dependency
+  name: damerau-levenshtein
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :runtime
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
 description: Write a longer description. Optional.
 email:
 - ded-law@ddoherty.net