Welcome!   |  Search Scrabble® Dictionary using DLD   |  Statistics   |  Compare any two Strings using DLD   |  Reference   |  Your IP

Dictionary Search Results using Damerau-Levenshtein distance in T-SQL

Here are the results of your fuzzy-string dictionary search for “villein” with Change Limit: [1] [2] [3]

(Found more than 100 similar words, so Change Limit cannot be increased.)
to automatically search another random word after seconds.

164 similar words found! Changes to Transform each Found Word to your word are shown as:
 remove a letter ~ replace a letter ~ swap two letters ~ _add a letter from your word
(Use the links in the Changes column to see more Transformation details.)

Found WordScrabble ScoreSearched PreviouslyFound PreviouslyChangesTo Transform to your Word
villein103675(None) 
villain1038471villain
villeins1136031villeins
gallein8299042gallein
mullein9278562mullein
villains1137992villains
villainy1444862villainy
villi86517852vill_i_
violin9311982viol_in
billed94224903bille_d
biller84923483bille_r
billers94720823billers
billet86029723bille_t
billeting1236633billeting
billets94516153billets
billie85019173bill_ie
billies93923503billies
billing103823853bill_ing
billion92212163billion
billon83713823bill_on
bulletin1046773bulletin
colleen939533colleen
dilled84122223dille_d
dillies84122163dillies
diolefin1244143diolefin
eiswein1043503eiswein
eviller1056673eville_r
evillest1146353evillest
fallen93813373falle_n
fille84327403fille__
filled104922263fille_d
filler94623623fille_r
fillers104320203fillers
filles94224523fille_s
fillet95027083fille_t
filleting1335843filleting
fillets103414753fillets
fillies103420253fillies
filling113520803fill_ing
fillip11268953fill_ip
galleins9258693galleins
galleon8278713galleon
gilled84521633gille_d
giller74519733gille_r
gillers84216893gillers
gillie74816943gill_ie
gillied95512313gillied
gillies84120963gillies
gilling93520383gill_ing
gillying13306813gillying
hilled104022223hille_d
hiller94421633hille_r
hillers103718723hillers
hillier103413963hillier
hilling113821773hill_ing
hilloing12158293hilloing
iller54821293_ille_r
illest63615723_illest
jillion14188923jillion
killed113918773kille_d
killer104917953kille_r
killers114215573killers
killie104114893kill_ie
killies113318113killies
killing123118723kill_ing
mallei84414633mallei_
milden94113153milde_n
mille75029133mille__
milled94326173mille_d
miller84625413mille_r
millers93621333millers
milles84526563mille_s
millet84030743mille_t
millets94216843millets
millier93716703millier
milline92519113mill_ine
milling103223683mill_ing
million91813133million
millrun944183millrun
milreis937323milreis
mislain9311243mislain
mulleins10277053mulleins
mullen83714763mulle_n
nilled73919453nille_d
nilling83619563nill_ing
nuclein966123nuclein
oilmen848313oilme_n
oilskin1144473oilskin
olein5316003__olein
pilei74021783pi_lei_
pilled94222753pille_d
pilling103722563pill_ing
pillion92011693pillion
pollen83416453polle_n
rille55728733rille__
rilled74525653rille_d
rilles64725503rille_s
rillet64828853rille_t
rillets74216153rillets
rilling84023623rill_ing
sileni63312143si_leni
silken104410853silke_n
siller64026053sille_r
sillers73822093sillers
sillier74017583sillier
sillies73425073sillies
silvern10347133silvern
simlin8311733siml_in
sirloin747583sirloin
sullen62914293sulle_n
tilled74722953tille_d
tiller64222533tille_r
tillering1037863tillering
tillers73418733tillers
tilling83522773till_ing
valley124311603valle_y
valleys13407483valleys
vanillin1145903vanill_in
vein75625753v___ein
velleity1443743velleity
vialed105112593viale_d
vialing113614163vial_ing
vialled1156843vialle_d
vialling1237223vialling
vile76139803vi_le__
vilely1239443vi_lely
viler86324163vi_le_r
vilest9416843vi_lest
vill75235073vill___
villa85321233vill__a
villae95615383vill_ae
village113610823village
villas96117263vill_as
villatic1346223villatic
villose1038053villose
villous102810013villous
vills86429323vill__s
villus93611223vill_us
vimen104114753vi_me_n
violent102110813violent
violet92620923viole_t
violets102210003violets
violins10311453viol_ins
virgin1038083vi_rgin
viseing11299163vi_seing
vitamin1237413vitamin
vitellin11105403vitellin
vitrain1038943vitrain
vixen153010023vi_xe_n
volley12419743volle_y
volleying1643763volleying
volleys13316643volleys
volutin1098093volutin
willed104722453wille_d
willer94021063wille_r
willers103517903willers
willet95124833wille_t
willets104414323willets
willie94116453will_ie
willied114611563willied
willies103920153willies
willing113821613will_ing
willying15306713willying
zillion16188763zillion

Search took 7 seconds overall (including website activity, plus SQL activity in the following phases):

  1. Length Filter: Limit the application of DLD to words with length difference of no more than the Change Limit.
  2. DLD Change Limit: Apply DLD to each remaining word, limiting each comparison according to the Change Limit.
  3. Display Results: Return the results, with similar words marked up to highlight differences.
SeqSearch PhaseWords CheckedWords MatchedSecondsWords Per Sec
1Length Filter1786911340270.1401276364.3
2DLD Change Limit1340271646.09321996.9
3Display Results1641640.0463565.2
 (SQL Overall)1786911646.27928458.5
 
Comments and Suggestions welcome: FaceBook ~ UserVoice ~ SQLServerCentral  |  Developed By: Tom Keller Consulting © 2011-2024  |  Published At: SQLServerCentral (with Source Code)  |  Presented At: SQLSaturday #144  |  Demonstrated For: Sacramento SQL Server User Group  |  Developed For: Repo Remarketing  |  Running On: Microsoft SQL 2014 RTM Standard on Server 2012 R2 (also successfully run on SQL 2012 Web Edition, SQL Express 2008-2008R2, and SQL Server 2000-2005 Standard)  |  SQL Performance Monitoring By: Confio Ignite  |  American Scrabble® Dictionary From: Internet Scrabble Club  |  Scrabble® is a registered trademark. All intellectual property rights in and to the game are owned in the U.S.A and Canada by Hasbro Inc., and throughout the rest of the world by J.W. Spear & Sons Limited of Maidenhead, Berkshire, England, a subsidiary of Mattel Inc. Mattel and Spear are not affiliated with Hasbro. This site is not affiliated with Scrabble®, Mattel, Spear, or Hasbro in any way. This site is for entertainment and technical education purposes only.