damerau-levenshtein 1.1.0 → 1.1.1

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: 069786523f2031b397b0c45af0841793ba696751
-  data.tar.gz: fae6b9bf74312f37b2bed2b032a46b7ae483da33
+  metadata.gz: 7f34914dc677c5f29b409bd2ecc418b5a3ae3064
+  data.tar.gz: 69cc61c9a53befd39ac9d08438129e136339edcb
 SHA512:
-  metadata.gz: 13fb0c92038b6a3d21cf4ab4988996d841f3819d445129309a6db5a53a409151af45c2c2fed042c5f38a0a3921f9ae3346d7a32a5a038d22f5d58ceb0259b78c
-  data.tar.gz: fe8cbd5abd96ee8b2980d8b754cd4817e9529586d612f9816dcc1cafeaa7d3d67dd131b4e6569040081986e16230cb7d445d9732591ed3ad02897872c4b8eb8c
+  metadata.gz: 462f2a70cd36ab4e7d0f237a5a00e5dd17a0f0f4e32681f9a2797ebee516ee0526c3e49785db92336e60f3b252638b7947be38f4095f11f8621d995413ba7b58
+  data.tar.gz: f2d4e33e628228c70dcc4771f935c158c21350c0365f3b1ec367f3e241c6d111565da125ba5b1b248524662c58abba0652121c19d07478ad2afa0f5911796928

data/.ruby-version

@@ -1 +1 @@
-2.1.6
+2.2.4

data/.travis.yml

@@ -1,11 +1,11 @@
 rvm:
-  - 1.9.3
   - 2.0
   - 2.1
   - 2.2
+before_install: "gem update bundler"
 script:
-  - 'bundle exec rake'
-  - 'bundle exec rake features'
+  - "bundle exec rake"
+  - "bundle exec rake features"
 branches:
   only:
       - master

data/CHANGELOG.md

@@ -1,6 +1,6 @@
 damerau-levenshtein CHANGELOG
 =============================
-
+1.1.1 -- fix random negative distance bug (by @Skarlit)
 1.1.0 -- relax and update gem dependencies, update specs
 
 1.0.3 -- gems update

data/LICENSE.txt

@@ -1,6 +1,6 @@
 The MIT License (MIT)
 
-Copyright (c) 2011-2015 Marine Biological Laboratory
+Copyright (c) 2011-2016 Dmitry Mozzherin
 
 Permission is hereby granted, free of charge, to any person obtaining
 a copy of this software and associated documentation files (the

data/README.md

@@ -16,24 +16,28 @@ of bigger than 1 character blocks is taken in account as well
 (Boehmer & Rees 2008).
 
 ```ruby
-require 'damerau-levenshtein'
-DamerauLevenshtein.distance('Something', 'Smoething') #returns 1
+require "damerau-levenshtein"
+DamerauLevenshtein.distance("Something", "Smoething") #returns 1
 ```
 
 Gem damerau-levenshtein is compatible with ruby versions 1.8.7
 and 1.9.2 and higher, as well as 2.0.0 and higher
 
+DepeVndencies
+-------------
+
+    sudo apt-get install build-essential libgmp3-dev
+
 Installation
 ------------
 
-    $ gem install damerau-levenshtein
+    gem install damerau-levenshtein
 
 Examples
 --------
 
 ```ruby
-require 'rubygems' #not needed for ruby >= 1.9.0
-require 'damerau-levenshtein'
+require "damerau-levenshtein"
 dl = DamerauLevenshtein
 ```
 
@@ -109,7 +113,7 @@ Levenshtein algorithm is expensive, so it makes sense to give up when edit
 distance is becoming too big. The argument max_distance does just that.
 
 ```ruby
-DamerauLevenshtein.distance('abcdefg', '1234567', 0, 3)
+DamerauLevenshtein.distance("abcdefg", "1234567", 0, 3)
 # output: 4 -- it gave up when edit distance exceeded 3
 ```
 
@@ -143,11 +147,12 @@ Contributors
 ------------
 
 [lazylester][lazylester]
+[Ran Xie][skarlit]
 
 Copyright
 ---------
 
-Copyright (c) 2011-2015 Marine Biological Laboratory. See LICENSE.txt for
+Copyright (c) 2011-2016 Dmitry Mozzherin. See LICENSE.txt for
 further details.
 
 [gem_svg]: https://badge.fury.io/rb/damerau-levenshtein.svg
@@ -162,3 +167,4 @@ further details.
 [semver]: http://semver.org/
 [dimus]: https://github.com/dimus
 [lazylester]: https://github.com/lazylester
+[skarlit]: https://github.com/Skarlit

data/damerau-levenshtein.gemspec

@@ -19,19 +19,19 @@ Gem::Specification.new do |s|
                   "1 character blocks is taken in account as well " \
                   "(Boehmer & Rees 2008)."
   s.files = `git ls-files -z`.split("\x0").
-    reject { |f| f.match(%r{^(test|spec|features)/}) }
+            reject { |f| f.match(%r{^(test|spec|features)/}) }
   s.extensions = ["ext/damerau_levenshtein/extconf.rb"]
   s.require_paths = ["lib", "lib/damerau-levenshtein"]
 
-  s.add_dependency "bundler", "~> 1.7"
-  s.add_dependency "rake", "~> 10.4"
+  s.add_dependency "bundler", "~> 1.11"
+  s.add_dependency "rake", "~> 11.1"
   s.add_dependency "rake-compiler", "~> 0.9"
   s.add_dependency "json", "~> 1.8"
 
-  s.add_development_dependency "rspec", "~> 3.2"
-  s.add_development_dependency "cucumber", "~> 2.0"
+  s.add_development_dependency "rspec", "~> 3.4"
+  s.add_development_dependency "cucumber", "~> 2.3"
   s.add_development_dependency "ruby-prof", "~> 0.15"
   s.add_development_dependency "shoulda", "~> 3.5"
-  s.add_development_dependency "rubocop", "~> 0.30"
+  s.add_development_dependency "rubocop", "~> 0.38"
   s.add_development_dependency "coveralls", "~> 0.8"
 end

data/ext/damerau_levenshtein/damerau_levenshtein.c

@@ -91,7 +91,7 @@ VALUE method_distance_utf(VALUE self, VALUE _s, VALUE _t, VALUE _block_size, VAL
         min = del;
         if (ins < min) min = ins;
         //if (i == 2 && j==2) return INT2NUM(swap2+5);
-        if (pure_levenshtein == 0 && i >= block && j >= block && swap1 == 1 && swap2 == 1){
+        if (pure_levenshtein == 0 && i >= 2*block && j >= 2*block && swap1 == 1 && swap2 == 1){
           transp = d[(j - block * 2) * sl + i - block * 2] + cost + block -1;
           if (transp < min) min = transp;
           block = 0;

data/lib/damerau-levenshtein/version.rb

@@ -1,4 +1,4 @@
 # Damerau Levenshtein algorithm
 module DamerauLevenshtein
-  VERSION = "1.1.0"
+  VERSION = "1.1.1".freeze
 end

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: damerau-levenshtein
 version: !ruby/object:Gem::Version
-  version: 1.1.0
+  version: 1.1.1
 platform: ruby
 authors:
 - Dmitry Mozzherin
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2015-05-20 00:00:00.000000000 Z
+date: 2016-03-19 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: bundler
@@ -16,28 +16,28 @@ dependencies:
     requirements:
     - - "~>"
       - !ruby/object:Gem::Version
-        version: '1.7'
+        version: '1.11'
   type: :runtime
   prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
     requirements:
     - - "~>"
       - !ruby/object:Gem::Version
-        version: '1.7'
+        version: '1.11'
 - !ruby/object:Gem::Dependency
   name: rake
   requirement: !ruby/object:Gem::Requirement
     requirements:
     - - "~>"
       - !ruby/object:Gem::Version
-        version: '10.4'
+        version: '11.1'
   type: :runtime
   prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
     requirements:
     - - "~>"
       - !ruby/object:Gem::Version
-        version: '10.4'
+        version: '11.1'
 - !ruby/object:Gem::Dependency
   name: rake-compiler
   requirement: !ruby/object:Gem::Requirement
@@ -72,28 +72,28 @@ dependencies:
     requirements:
     - - "~>"
       - !ruby/object:Gem::Version
-        version: '3.2'
+        version: '3.4'
   type: :development
   prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
     requirements:
     - - "~>"
       - !ruby/object:Gem::Version
-        version: '3.2'
+        version: '3.4'
 - !ruby/object:Gem::Dependency
   name: cucumber
   requirement: !ruby/object:Gem::Requirement
     requirements:
     - - "~>"
       - !ruby/object:Gem::Version
-        version: '2.0'
+        version: '2.3'
   type: :development
   prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
     requirements:
     - - "~>"
       - !ruby/object:Gem::Version
-        version: '2.0'
+        version: '2.3'
 - !ruby/object:Gem::Dependency
   name: ruby-prof
   requirement: !ruby/object:Gem::Requirement
@@ -128,14 +128,14 @@ dependencies:
     requirements:
     - - "~>"
       - !ruby/object:Gem::Version
-        version: '0.30'
+        version: '0.38'
   type: :development
   prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
     requirements:
     - - "~>"
       - !ruby/object:Gem::Version
-        version: '0.30'
+        version: '0.38'
 - !ruby/object:Gem::Dependency
   name: coveralls
   requirement: !ruby/object:Gem::Requirement
@@ -198,7 +198,7 @@ required_rubygems_version: !ruby/object:Gem::Requirement
       version: '0'
 requirements: []
 rubyforge_project: 
-rubygems_version: 2.2.3
+rubygems_version: 2.4.5.1
 signing_key: 
 specification_version: 4
 summary: Calculation of editing distance for 2 strings using Levenshtein or Damerau-Levenshtein