Categories: None [Edit]

damerau-levenshtein

https://rubygems.org/gems/damerau-levenshtein
https://github.com/GlobalNamesArchitecture/damerau-levenshtein
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).

Total

Ranking: 3,172 of 158,664
Downloads: 693,989

Daily

Ranking: 2,787 of 158,632
Downloads: 1,185

Depended by

RankDownloadsName
8,73891,132bel_parser
11,07062,687fat_core
12,00555,782email_inquire
12,30754,044taxamatch_rb
13,21348,544bio-gadget
23,66122,176story_branch
34,70213,770clausewitz-spelling
37,77612,377kosmos
38,35312,122close_enough
93,9533,208deezer-lookup
108,8682,548kmc
128,5281,770kitcrawler

Depends on

RankDownloadsName
6477,145,467rspec
7416,247,646bundler
10355,955,768rake
13330,417,541activesupport
8899,861,194byebug
10190,705,987rubocop
29931,095,849cucumber
51522,802,758ruby-prof
9508,165,084coveralls
9777,670,629shoulda
1,1924,947,705rake-compiler

Owners

#GravatarHandle
1icondmozzherin