RubyGems Navigation menu

damerau-levenshtein 1.3.2

This gem implements pure Levenshtein algorithm, Damerau modification (where 2 character transposition counts as 1 edit distance). It also includes Boehmer & Rees 2008 modification, to handle transposition in blocks with more than 2 characters (Boehmer & Rees 2008).

Gemfile:
= Copy to clipboard Copied!

install:
=

Versions:

  1. 1.3.3 - July 13, 2020 (74 KB)
  2. 1.3.2 - November 16, 2019 (75.5 KB)
  3. 1.3.1 - February 26, 2018 (71.5 KB)
  4. 1.3.0 - August 07, 2017 (70.5 KB)
  5. 1.2.0 - September 15, 2016 (63 KB)
Show all versions (17 total)

Development Dependencies (11):

activesupport ~> 6.0
bundler ~> 2.0
byebug ~> 11.0
coveralls ~> 0.8
cucumber ~> 3.1
rake ~> 13.0
rake-compiler ~> 1.0
rspec ~> 3.9
rubocop ~> 0.76
ruby-prof ~> 1.0
shoulda ~> 3.6

Owners:

Pushed by:

Authors:

  • Dmitry Mozzherin

SHA 256 checksum:

cd938be1a35dab4b2fc688a3bb8d41476fdd3a5ed1a6a64e33241a0befec5656

Total downloads 2,435,574

For this version 146,662

License:

MIT

Required Ruby Version: ~> 2.5

Links: