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,162 of 197,085
Downloads: 5,358,005

Daily

Ranking: 3,195 of 197,066
Downloads: 1,277

Depended by

RankDownloadsName
7,467669,419glib-web
10,795299,604email_inquire
10,905292,680bel_parser
12,445221,120spellr
12,566216,048fat_core
18,545102,731taxamatch_rb
19,74292,495clausewitz-spelling
19,98490,479bio-gadget
22,38475,301story_branch
31,56945,453bomdb
46,82226,645kosmos
49,01725,014openai_101
51,68523,274close_enough
110,7697,241deezer-lookup
135,7464,899kmc
154,5603,889kitcrawler
191,256809eivu_fingerprinter_acoustid

Depends on

RankDownloadsName
13,796,160,121bundler
71,443,326,435activesupport
81,428,256,062rake
291,025,379,194rspec
55754,099,562rubocop
108482,670,876byebug
521104,335,541cucumber
59692,768,456ruby-prof
1,06347,958,581shoulda
1,22939,804,241solargraph
1,45531,022,977rake-compiler
1,91717,418,617coveralls

Owners

#GravatarHandle
1icondmozzherin