damerau-levenshtein 0.5.4 → 1.0.0

data/CHANGELOG

@@ -0,0 +1 @@
+1.0.0 -- stable version

data/Gemfile

@@ -1,20 +1,19 @@
-source "http://rubygems.org"
-# Add dependencies required to use your gem here.
-# Example:
-#   gem "activesupport", ">= 2.3.5"
+source 'https://rubygems.org'
+  
+gem 'bundler', '~> 1'
+gem 'jeweler', '~> 1'
+gem 'rake', '~> 10'
+gem 'rake-compiler', '~> 0.8'
 
-# Add dependencies to develop your gem here.
-# Include everything needed to run rake, tests, features, etc.
 group :development do
-  gem "rake"
-  gem "rake-compiler"
-  gem "rspec", "~> 2.3.0"
-  gem "cucumber", ">= 0"
-  gem "bundler", "~> 1.0.0"
-  gem "jeweler", "~> 1.6.0"
-  gem "simplecov"
-  gem "ruby-debug19"
-  gem "ruby-prof"
-  gem "shoulda"
-  gem "mocha"
+  gem 'debugger', '~> 1'
+end
+
+group :test do
+  gem 'rspec', '~> 2'
+  gem 'cucumber', '~> 1'
+  gem 'simplecov', '~> 0.7'
+  gem 'ruby-prof', '~> 0.13'
+  gem 'shoulda', '~> 3'
+  gem 'mocha', '~> 0.10'
 end

data/Gemfile.lock

@@ -1,71 +1,78 @@
 GEM
-  remote: http://rubygems.org/
+  remote: https://rubygems.org/
   specs:
-    archive-tar-minitar (0.5.2)
-    builder (3.0.0)
+    activesupport (3.2.12)
+      i18n (~> 0.6)
+      multi_json (~> 1.0)
+    bourne (1.1.2)
+      mocha (= 0.10.5)
+    builder (3.2.0)
     columnize (0.3.6)
-    cucumber (1.1.4)
+    cucumber (1.2.3)
       builder (>= 2.1.2)
-      diff-lcs (>= 1.1.2)
-      gherkin (~> 2.7.1)
-      json (>= 1.4.6)
-      term-ansicolor (>= 1.0.6)
-    diff-lcs (1.1.3)
-    gherkin (2.7.7)
-      json (>= 1.4.6)
+      diff-lcs (>= 1.1.3)
+      gherkin (~> 2.11.6)
+      multi_json (~> 1.3)
+    debugger (1.4.0)
+      columnize (>= 0.3.1)
+      debugger-linecache (~> 1.1.1)
+      debugger-ruby_core_source (~> 1.2.0)
+    debugger-linecache (1.1.2)
+      debugger-ruby_core_source (>= 1.1.1)
+    debugger-ruby_core_source (1.2.0)
+    diff-lcs (1.2.1)
+    gherkin (2.11.6)
+      json (>= 1.7.6)
     git (1.2.5)
-    jeweler (1.6.4)
+    i18n (0.6.4)
+    jeweler (1.8.4)
       bundler (~> 1.0)
       git (>= 1.2.5)
       rake
-    json (1.6.5)
-    linecache19 (0.5.12)
-      ruby_core_source (>= 0.1.4)
+      rdoc
+    json (1.7.7)
     metaclass (0.0.1)
-    mocha (0.10.4)
+    mocha (0.10.5)
       metaclass (~> 0.0.1)
-    multi_json (1.0.4)
-    rake (0.9.2.2)
-    rake-compiler (0.8.0)
+    multi_json (1.6.1)
+    rake (10.0.3)
+    rake-compiler (0.8.3)
       rake
-    rspec (2.3.0)
-      rspec-core (~> 2.3.0)
-      rspec-expectations (~> 2.3.0)
-      rspec-mocks (~> 2.3.0)
-    rspec-core (2.3.1)
-    rspec-expectations (2.3.0)
-      diff-lcs (~> 1.1.2)
-    rspec-mocks (2.3.0)
-    ruby-debug-base19 (0.11.25)
-      columnize (>= 0.3.1)
-      linecache19 (>= 0.5.11)
-      ruby_core_source (>= 0.1.4)
-    ruby-debug19 (0.11.6)
-      columnize (>= 0.3.1)
-      linecache19 (>= 0.5.11)
-      ruby-debug-base19 (>= 0.11.19)
-    ruby-prof (0.10.8)
-    ruby_core_source (0.1.5)
-      archive-tar-minitar (>= 0.5.2)
-    shoulda (2.11.3)
-    simplecov (0.5.4)
-      multi_json (~> 1.0.3)
-      simplecov-html (~> 0.5.3)
-    simplecov-html (0.5.3)
-    term-ansicolor (1.0.7)
+    rdoc (4.0.0)
+      json (~> 1.4)
+    rspec (2.13.0)
+      rspec-core (~> 2.13.0)
+      rspec-expectations (~> 2.13.0)
+      rspec-mocks (~> 2.13.0)
+    rspec-core (2.13.1)
+    rspec-expectations (2.13.0)
+      diff-lcs (>= 1.1.3, < 2.0)
+    rspec-mocks (2.13.0)
+    ruby-prof (0.13.0)
+    shoulda (3.3.2)
+      shoulda-context (~> 1.0.1)
+      shoulda-matchers (~> 1.4.1)
+    shoulda-context (1.0.2)
+    shoulda-matchers (1.4.2)
+      activesupport (>= 3.0.0)
+      bourne (~> 1.1.2)
+    simplecov (0.7.1)
+      multi_json (~> 1.0)
+      simplecov-html (~> 0.7.1)
+    simplecov-html (0.7.1)
 
 PLATFORMS
   ruby
 
 DEPENDENCIES
-  bundler (~> 1.0.0)
-  cucumber
-  jeweler (~> 1.6.0)
-  mocha
-  rake
-  rake-compiler
-  rspec (~> 2.3.0)
-  ruby-debug19
-  ruby-prof
-  shoulda
-  simplecov
+  bundler (~> 1)
+  cucumber (~> 1)
+  debugger (~> 1)
+  jeweler (~> 1)
+  mocha (~> 0.10)
+  rake (~> 10)
+  rake-compiler (~> 0.8)
+  rspec (~> 2)
+  ruby-prof (~> 0.13)
+  shoulda (~> 3)
+  simplecov (~> 0.7)

data/README.md

@@ -0,0 +1,138 @@
+damerau-levenshtein
+===================
+
+[![Gem Version][1]][2]
+[![Continuous Integration Status][3]][4]
+[![Dependency Status][5]][6]
+
+The damerau-levenshtein gem allows to find edit distance between two UTF-8 
+or ASCII encoded strings with O(N**2) efficiency.
+
+This gem implements pure Levenshtein algorithm, Damerau modification of it 
+(where 2 character transposition counts as 1 edit distance). It also includes 
+Boehmer & Rees 2008 modification of Damerau algorithm, where transposition 
+of bigger than 1 character blocks is taken in account as well 
+(Boehmer & Rees 2008).
+    
+    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
+
+Installation
+------------
+
+    gem install damerau-levenshtein
+
+Examples
+--------
+    
+    require 'rubygems' #not needed for ruby >= 1.9.0
+    require 'damerau-levenshtein'
+    dl = DamerauLevenshtein
+
+* compare using Damerau Levenshtein algorithm
+
+    `dl.distance("Something", "Smoething") #returns 1`
+
+* compare using Levensthein algorithm
+  
+    `dl.distance("Something", "Smoething", 0) #returns 2`
+
+* compare using Boehmer & Rees modification
+
+    `dl.distance("Something", "meSothing", 2) #returns 2 instead of 4`
+
+* comparison of words with utf-8 characters should work fine:
+
+    `dl.distance("Sjöstedt", "Sjostedt") #returns 1`
+
+API Description
+-----------
+
+Gem defines two methods
+
+    DamerauLevenshtein.version 
+    #returns version number of the gem
+    
+    DamerauLevenshtein.distance(string1, string2, block_size, max_distance)
+    #returns [edit distance][7] between 2 strings
+
+
+
+DamerauLevenshtein.distance takes 4 arguments:
+
+* string1
+* string2
+* block_size (default is 1)
+* max_distance (default is 10)
+
+`block_size` determines maximum number of characters in a transposition block:
+
+    block_size = 0 
+    (transposition does not count -- it is a pure Levenshtein algorithm)
+    
+    block_size = 1 
+    (transposition between 2 adjustent characters -- 
+    it is pure Damerau-Levenshtein algorithm)
+    
+    block_size = 2 
+    (transposition between blocks as big as 2 characters -- so abcd and cdab 
+    counts as edit distance 2, not 4)
+    
+    block_size = 3 
+    (transposition between blocks as big as 3 characters -- 
+    so abcdef and defabc counts as edit distance 3, not 6)
+    
+    etc.
+
+`max_distance` -- is a threshold after which algorithm gives up and 
+returns max_distance instead of real edit distance.
+
+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.
+
+    DamerauLevenshtein.distance('abcdefg', '1234567', 0, 3) 
+    #give up when edit distance exceeds 3)
+    
+Contributing to damerau-levenshtein
+-----------------------------------
+ 
+* Check out the latest master to make sure the feature hasn't been 
+implemented or the bug hasn't been fixed yet
+* Check out the issue tracker to make sure someone already hasn't requested 
+it and/or contributed it
+* Fork the project
+* Start a feature/bugfix branch
+* Commit and push until you are happy with your contribution
+* Make sure to add tests for it. This is important so I don't break it 
+in a future version unintentionally.
+* Please try not to mess with the Rakefile, version, or history. If you want 
+to have your own version, or is otherwise necessary, that is fine, but please 
+isolate to its own commit so I can cherry-pick around it.
+
+Versioning
+----------
+
+This gem is following practices of [Semantic Versioning][8]
+
+Authors
+-------
+
+Dmitry Mozzherin
+
+Copyright
+---------
+
+Copyright (c) 2011-2013 Marine Biological Laboratory. See LICENSE.txt for
+further details.
+
+[1]: https://badge.fury.io/rb/damerau-levenshtein.png
+[2]: http://badge.fury.io/rb/damerau-levenshtein
+[3]: https://secure.travis-ci.org/GlobalNamesArchitecture/damerau-levenshtein.png
+[4]: http://travis-ci.org/GlobalNamesArchitecture/damerau-levenshtein
+[5]: https://gemnasium.com/GlobalNamesArchitecture/damerau-levenshtein.png
+[6]: https://gemnasium.com/GlobalNamesArchitecture/damerau-levenshtein
+[7]: http://en.wikipedia.org/wiki/Edit_distance
+[8]: http://semver.org/

data/Rakefile

@@ -6,7 +6,7 @@ begin
   Bundler.setup(:default, :development)
 rescue Bundler::BundlerError => e
   $stderr.puts e.message
-  $stderr.puts "Run `bundle install` to install missing gems"
+  $stderr.puts 'Run `bundle install` to install missing gems'
   exit e.status_code
 end
 require 'rake/dsl_definition'
@@ -15,22 +15,25 @@ require 'rake/extensiontask'
 
 require 'jeweler'
 Jeweler::Tasks.new do |gem|
-  # gem is a Gem::Specification... see http://docs.rubygems.org/read/chapter/20 for more options
-  gem.name = "damerau-levenshtein"
-  gem.homepage = "http://github.com/dimus/damerau-levenshtein"
-  gem.license = "MIT"
-  gem.summary = %Q{Calculation of editing distance for 2 strings using Levenshtein or Damerau-Levenshtein algorithms}
-  gem.description = %Q{Calculation of editing distance for 2 strings using Levenshtein or Damerau-Levenshtein algorithms}
-  gem.email = "dmozzherin@gmail.com"
-  gem.authors = ["Dmitry Mozzherin"]
-  gem.files = FileList["[A-Z]*", "*.gemspec", "{bin,generators,lib,spec}/**/*"]
+  # gem is a Gem::Specification... 
+  # see http://docs.rubygems.org/read/chapter/20 for more options
+  gem.name = 'damerau-levenshtein'
+  gem.homepage = 'http://github.com/GlobalNamesArchitecture/damerau-levenshtein'
+  gem.license = 'MIT'
+  gem.summary = %Q{Calculation of editing distance for 2 strings \
+    using Levenshtein or Damerau-Levenshtein algorithms}
+  gem.description = %Q{Calculation of editing distance for 2 strings using \
+    Levenshtein or Damerau-Levenshtein algorithms}
+  gem.email = 'dmozzherin@gmail.com'
+  gem.authors = ['Dmitry Mozzherin']
+  gem.files = FileList['[A-Z]*', '*.gemspec', '{bin,generators,lib,spec}/**/*']
   gem.files -= FileList['lib/**/*.bundle', 'lib/**/*.dll', 'lib/**/*.so']
   gem.files += FileList['ext/**/*.c']
   gem.extensions = FileList['ext/**/extconf.rb']
 end
 Jeweler::RubygemsDotOrgTasks.new
 
-require 'rspec/core'
+require 'rspec'
 require 'rspec/core/rake_task'
 RSpec::Core::RakeTask.new(:spec) do |spec|
   spec.pattern = FileList['spec/**/*_spec.rb']
@@ -44,9 +47,10 @@ end
 require 'cucumber/rake/task'
 Cucumber::Rake::Task.new(:features)
 
-Rake::ExtensionTask.new("damerau_levenshtein_binding") do |extension|
-    extension.lib_dir = "lib"
+Rake::ExtensionTask.new('damerau_levenshtein_binding') do |extension|
+    extension.lib_dir = 'lib'
 end
 
 Rake::Task[:spec].prerequisites << :compile
+Rake::Task[:features].prerequisites << :compile
 task :default => :spec

data/VERSION

@@ -1 +1 @@
-0.5.4
+1.0.0

data/damerau-levenshtein.gemspec

@@ -0,0 +1,65 @@
+# Generated by jeweler
+# DO NOT EDIT THIS FILE DIRECTLY
+# Instead, edit Jeweler::Tasks in Rakefile, and run 'rake gemspec'
+# -*- encoding: utf-8 -*-
+
+Gem::Specification.new do |s|
+  s.name = "damerau-levenshtein"
+  s.version = "1.0.0"
+
+  s.required_rubygems_version = Gem::Requirement.new(">= 0") if s.respond_to? :required_rubygems_version=
+  s.authors = ["Dmitry Mozzherin"]
+  s.date = "2013-03-13"
+  s.description = "Calculation of editing distance for 2 strings using     Levenshtein or Damerau-Levenshtein algorithms"
+  s.email = "dmozzherin@gmail.com"
+  s.extensions = ["ext/damerau_levenshtein_binding/extconf.rb"]
+  s.extra_rdoc_files = [
+    "LICENSE.txt",
+    "README.md"
+  ]
+  s.files = [
+    "CHANGELOG",
+    "Gemfile",
+    "Gemfile.lock",
+    "LICENSE.txt",
+    "README.md",
+    "Rakefile",
+    "VERSION",
+    "damerau-levenshtein.gemspec",
+    "ext/damerau_levenshtein_binding/damerau_levenshtein_binding.c",
+    "lib/damerau-levenshtein.rb",
+    "spec/damerau-levenshtein_spec.rb",
+    "spec/damerau_levenshtein_test.txt",
+    "spec/spec_helper.rb"
+  ]
+  s.homepage = "http://github.com/GlobalNamesArchitecture/damerau-levenshtein"
+  s.licenses = ["MIT"]
+  s.require_paths = ["lib"]
+  s.rubygems_version = "1.8.25"
+  s.summary = "Calculation of editing distance for 2 strings     using Levenshtein or Damerau-Levenshtein algorithms"
+
+  if s.respond_to? :specification_version then
+    s.specification_version = 3
+
+    if Gem::Version.new(Gem::VERSION) >= Gem::Version.new('1.2.0') then
+      s.add_runtime_dependency(%q<bundler>, ["~> 1"])
+      s.add_runtime_dependency(%q<jeweler>, ["~> 1"])
+      s.add_runtime_dependency(%q<rake>, ["~> 10"])
+      s.add_runtime_dependency(%q<rake-compiler>, ["~> 0.8"])
+      s.add_development_dependency(%q<debugger>, ["~> 1"])
+    else
+      s.add_dependency(%q<bundler>, ["~> 1"])
+      s.add_dependency(%q<jeweler>, ["~> 1"])
+      s.add_dependency(%q<rake>, ["~> 10"])
+      s.add_dependency(%q<rake-compiler>, ["~> 0.8"])
+      s.add_dependency(%q<debugger>, ["~> 1"])
+    end
+  else
+    s.add_dependency(%q<bundler>, ["~> 1"])
+    s.add_dependency(%q<jeweler>, ["~> 1"])
+    s.add_dependency(%q<rake>, ["~> 10"])
+    s.add_dependency(%q<rake-compiler>, ["~> 0.8"])
+    s.add_dependency(%q<debugger>, ["~> 1"])
+  end
+end
+

data/lib/damerau-levenshtein.rb

@@ -5,7 +5,11 @@ require 'damerau_levenshtein_binding'
 module DamerauLevenshtein
   extend DamerauLevenshteinBinding
 
+  def self.version
+    open(File.join(File.dirname(__FILE__), '..', 'VERSION')).read.strip
+  end
+
   def self.distance(str1, str2, block_size = 1, max_distance = 10)
-    distance_utf(str1.unpack("U*"), str2.unpack("U*"), block_size, max_distance)
+    distance_utf(str1.unpack('U*'), str2.unpack('U*'), block_size, max_distance)
   end
 end

data/spec/damerau-levenshtein_spec.rb

@@ -1,8 +1,16 @@
 require File.expand_path(File.dirname(__FILE__) + '/spec_helper')
 
-describe "DamerauLevenshtein" do
+describe DamerauLevenshtein do
+
+  it 'should return version' do
+    DamerauLevenshtein.version.should =~ /^\d+\.\d+\.\d+$/
+  end
+
   it 'should get tests' do
-    read_test_file(File.expand_path(File.dirname(__FILE__)) + '/damerau_levenshtein_test.txt', 5) do |y|
+    tests = File.expand_path(File.dirname(__FILE__)) + 
+              '/damerau_levenshtein_test.txt'
+
+    read_test_file(tests, 5) do |y|
       dl = DamerauLevenshtein
       if y
         res = dl.distance(y[0], y[1], y[3].to_i, y[2].to_i)

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification
 name: damerau-levenshtein
 version: !ruby/object:Gem::Version
-  version: 0.5.4
+  version: 1.0.0
   prerelease: 
 platform: ruby
 authors:
@@ -9,152 +9,113 @@ authors:
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2012-02-13 00:00:00.000000000Z
+date: 2013-03-13 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
-  name: rake
-  requirement: &70145779820660 !ruby/object:Gem::Requirement
+  name: bundler
+  requirement: !ruby/object:Gem::Requirement
     none: false
     requirements:
-    - - ! '>='
+    - - ~>
       - !ruby/object:Gem::Version
-        version: '0'
-  type: :development
+        version: '1'
+  type: :runtime
   prerelease: false
-  version_requirements: *70145779820660
-- !ruby/object:Gem::Dependency
-  name: rake-compiler
-  requirement: &70145779820100 !ruby/object:Gem::Requirement
-    none: false
-    requirements:
-    - - ! '>='
-      - !ruby/object:Gem::Version
-        version: '0'
-  type: :development
-  prerelease: false
-  version_requirements: *70145779820100
-- !ruby/object:Gem::Dependency
-  name: rspec
-  requirement: &70145779819600 !ruby/object:Gem::Requirement
+  version_requirements: !ruby/object:Gem::Requirement
     none: false
     requirements:
     - - ~>
       - !ruby/object:Gem::Version
-        version: 2.3.0
-  type: :development
-  prerelease: false
-  version_requirements: *70145779819600
+        version: '1'
 - !ruby/object:Gem::Dependency
-  name: cucumber
-  requirement: &70145779819100 !ruby/object:Gem::Requirement
+  name: jeweler
+  requirement: !ruby/object:Gem::Requirement
     none: false
     requirements:
-    - - ! '>='
+    - - ~>
       - !ruby/object:Gem::Version
-        version: '0'
-  type: :development
+        version: '1'
+  type: :runtime
   prerelease: false
-  version_requirements: *70145779819100
-- !ruby/object:Gem::Dependency
-  name: bundler
-  requirement: &70145779818600 !ruby/object:Gem::Requirement
+  version_requirements: !ruby/object:Gem::Requirement
     none: false
     requirements:
     - - ~>
       - !ruby/object:Gem::Version
-        version: 1.0.0
-  type: :development
-  prerelease: false
-  version_requirements: *70145779818600
+        version: '1'
 - !ruby/object:Gem::Dependency
-  name: jeweler
-  requirement: &70145779818100 !ruby/object:Gem::Requirement
+  name: rake
+  requirement: !ruby/object:Gem::Requirement
     none: false
     requirements:
     - - ~>
       - !ruby/object:Gem::Version
-        version: 1.6.0
-  type: :development
+        version: '10'
+  type: :runtime
   prerelease: false
-  version_requirements: *70145779818100
-- !ruby/object:Gem::Dependency
-  name: simplecov
-  requirement: &70145779817600 !ruby/object:Gem::Requirement
+  version_requirements: !ruby/object:Gem::Requirement
     none: false
     requirements:
-    - - ! '>='
+    - - ~>
       - !ruby/object:Gem::Version
-        version: '0'
-  type: :development
-  prerelease: false
-  version_requirements: *70145779817600
+        version: '10'
 - !ruby/object:Gem::Dependency
-  name: ruby-debug19
-  requirement: &70145779817100 !ruby/object:Gem::Requirement
+  name: rake-compiler
+  requirement: !ruby/object:Gem::Requirement
     none: false
     requirements:
-    - - ! '>='
+    - - ~>
       - !ruby/object:Gem::Version
-        version: '0'
-  type: :development
+        version: '0.8'
+  type: :runtime
   prerelease: false
-  version_requirements: *70145779817100
-- !ruby/object:Gem::Dependency
-  name: ruby-prof
-  requirement: &70145779816600 !ruby/object:Gem::Requirement
+  version_requirements: !ruby/object:Gem::Requirement
     none: false
     requirements:
-    - - ! '>='
+    - - ~>
       - !ruby/object:Gem::Version
-        version: '0'
-  type: :development
-  prerelease: false
-  version_requirements: *70145779816600
+        version: '0.8'
 - !ruby/object:Gem::Dependency
-  name: shoulda
-  requirement: &70145779816100 !ruby/object:Gem::Requirement
+  name: debugger
+  requirement: !ruby/object:Gem::Requirement
     none: false
     requirements:
-    - - ! '>='
+    - - ~>
       - !ruby/object:Gem::Version
-        version: '0'
+        version: '1'
   type: :development
   prerelease: false
-  version_requirements: *70145779816100
-- !ruby/object:Gem::Dependency
-  name: mocha
-  requirement: &70145779815620 !ruby/object:Gem::Requirement
+  version_requirements: !ruby/object:Gem::Requirement
     none: false
     requirements:
-    - - ! '>='
+    - - ~>
       - !ruby/object:Gem::Version
-        version: '0'
-  type: :development
-  prerelease: false
-  version_requirements: *70145779815620
-description: Calculation of editing distance for 2 strings using Levenshtein or Damerau-Levenshtein
-  algorithms
+        version: '1'
+description: Calculation of editing distance for 2 strings using     Levenshtein or
+  Damerau-Levenshtein algorithms
 email: dmozzherin@gmail.com
 executables: []
 extensions:
 - ext/damerau_levenshtein_binding/extconf.rb
 extra_rdoc_files:
 - LICENSE.txt
-- README.rdoc
+- README.md
 files:
+- CHANGELOG
 - Gemfile
 - Gemfile.lock
 - LICENSE.txt
-- README.rdoc
+- README.md
 - Rakefile
 - VERSION
+- damerau-levenshtein.gemspec
 - ext/damerau_levenshtein_binding/damerau_levenshtein_binding.c
 - lib/damerau-levenshtein.rb
 - spec/damerau-levenshtein_spec.rb
 - spec/damerau_levenshtein_test.txt
 - spec/spec_helper.rb
 - ext/damerau_levenshtein_binding/extconf.rb
-homepage: http://github.com/dimus/damerau-levenshtein
+homepage: http://github.com/GlobalNamesArchitecture/damerau-levenshtein
 licenses:
 - MIT
 post_install_message: 
@@ -169,7 +130,7 @@ required_ruby_version: !ruby/object:Gem::Requirement
       version: '0'
       segments:
       - 0
-      hash: -435084811815183405
+      hash: 1941174905285694980
 required_rubygems_version: !ruby/object:Gem::Requirement
   none: false
   requirements:
@@ -178,9 +139,9 @@ required_rubygems_version: !ruby/object:Gem::Requirement
       version: '0'
 requirements: []
 rubyforge_project: 
-rubygems_version: 1.8.10
+rubygems_version: 1.8.25
 signing_key: 
 specification_version: 3
-summary: Calculation of editing distance for 2 strings using Levenshtein or Damerau-Levenshtein
+summary: Calculation of editing distance for 2 strings     using Levenshtein or Damerau-Levenshtein
   algorithms
 test_files: []

data/README.rdoc

@@ -1,76 +0,0 @@
-= damerau-levenshtein
-
-The damerau-levenshtein gem allows to find edit distance between two UTF-8 or ASCII encoded strings with O(N**2) efficiency.
-
-This gem implements pure Levenshtein algorithm, Damerau modification of it (where 2 character transposition counts as 1 edit distance).
-It also includes Boehmer & Rees 2008 modification of Damerau algorithm, where transposition of bigger than 1 character blocks is taken in account as well (Boehmer & Rees 2008).
-    
-    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
-
-== Installation
-  
-    gem install damerau-levenshtein
-
-== Examples
-    
-    require 'rubygems' #not needed for ruby >= 1.9.0
-    require 'damerau-levenshtein'
-    dl = DamerauLevenshtein
-
-* compare using Damerau Levenshtein algorithm
-
-    dl.distance("Something", "Smoething") #returns 1
-
-* compare using Levensthein algorithm
-  
-    dl.distance("Something", "Smoething", 0) #returns 2
-
-* compare using Boehmer & Rees modification
-
-    dl.distance("Something", "meSothing", 2) #returns 2 instead of 4
-
-* comparison of words with utf-8 characters should work fine:
-
-    dl.distance("Sjöstedt", "Sjostedt") #returns 1
-
-== Description
-
-DamerauLevenshtein.distance takes 4 arguments:
-
-* string1
-* string2
-* block_size (default is 1)
-* max_distance (default is 10)
-
-block_size determines maximum number of characters in a transposition block:
-
-    block_size = 0 (transposition does not count -- it is a pure Levenshtein algorithm)
-    block_size = 1 (transposition between 2 adjustent characters -- it is pure Damerau-Levenshtein algorithm)
-    block_size = 2 (transposition between blocks as big as 2 characters -- so abcd and cdab counts as edit distance 2, not 4)
-    block_size = 3 (transposition between blocks as big as 3 characters -- so abcdef and defabc counts as edit distance 3, not 6)
-    etc.
-
-max_distance -- is a threshold after which algorithm gives up and returns max_distance instead of real edit distance.
-
-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.
-
-    DamerauLevenshtein.distance('abcdefg', '1234567', 0, 3) #give up when edit distance exceeds 3)
-    
-== Contributing to damerau-levenshtein
- 
-* Check out the latest master to make sure the feature hasn't been implemented or the bug hasn't been fixed yet
-* Check out the issue tracker to make sure someone already hasn't requested it and/or contributed it
-* Fork the project
-* Start a feature/bugfix branch
-* Commit and push until you are happy with your contribution
-* Make sure to add tests for it. This is important so I don't break it in a future version unintentionally.
-* Please try not to mess with the Rakefile, version, or history. If you want to have your own version, or is otherwise necessary, that is fine, but please isolate to its own commit so I can cherry-pick around it.
-
-== Copyright
-
-Copyright (c) 2011 Marine Biological Laboratory. See LICENSE.txt for
-further details.
-