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,156 of 197,236
Downloads: 5,397,169

Daily

Ranking: 1,960 of 197,207
Downloads: 9,448

Depended by

RankDownloadsName
7,467672,472glib-web
10,774301,874email_inquire
10,923292,844bel_parser
12,445221,712spellr
18,560102,785taxamatch_rb
19,75892,546clausewitz-spelling
20,00990,508bio-gadget
22,39975,363story_branch
31,61245,470bomdb
46,55626,899openai_101
46,85726,663kosmos
51,74123,281close_enough
110,8157,246deezer-lookup
135,8184,902kmc
154,6323,892kitcrawler
191,304812eivu_fingerprinter_acoustid

Depends on

RankDownloadsName
13,817,434,121bundler
71,447,900,319activesupport
81,433,376,955rake
291,027,352,125rspec
55757,114,137rubocop
108483,871,184byebug
522104,518,410cucumber
59792,976,180ruby-prof
1,06048,098,542shoulda
1,23039,935,882solargraph
1,45431,158,131rake-compiler
1,92017,435,072coveralls

Owners

#GravatarHandle
1icondmozzherin