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,133 of 198,774
Downloads: 5,679,745

Daily

Ranking: 2,248 of 198,739
Downloads: 8,282

Depended by

RankDownloadsName
7,417696,737glib-web
10,776308,571email_inquire
11,017294,163bel_parser
12,484225,598spellr
18,721103,120taxamatch_rb
19,88893,165clausewitz-spelling
20,18590,773bio-gadget
22,52875,735story_branch
31,81745,657bomdb
39,35934,039openai_101
47,20226,720kosmos
52,05223,362close_enough
111,2807,280deezer-lookup
136,3834,924kmc
155,1043,918kitcrawler
192,177851eivu_fingerprinter_acoustid

Depends on

RankDownloadsName
13,972,983,480bundler
61,483,633,900activesupport
81,469,998,038rake
291,043,852,410rspec
55779,915,426rubocop
109492,596,321byebug
531106,005,240cucumber
59994,434,133ruby-prof
1,05949,300,199shoulda
1,22840,927,614solargraph
1,45532,095,579rake-compiler
1,93117,609,475coveralls

Owners

#GravatarHandle
1icondmozzherin