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 “dough” with Change Limit: [1] [2] [3]

You can choose a higher Change Limit to return more words, although it will take longer.
to automatically increase the Change Limit after seconds.

90 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
dough10521738(None) 
bough115719311bough
cough115819641cough
doughs115912931doughs
dought114915511dought
doughy14499841doughy
lough95118481lough
rough97819431rough
sough95320461sough
tough97321981tough
boughs125414372boughs
bought125115632bought
brugh115414292brugh
chough15699242chough
clough12539132clough
couch125320112couch
coughs125514542coughs
couth106122482couth
dodge86618122dodge
dodgy116611462dodgy
doeth9411982doeth
dog57449752do_g_
doge66233802do_ge
doggo84410702doggo
doggy115214872doggy
dogs66440152do_gs
dogy96126492do_gy
dong66031652dong_
donga76718422donga
dongs76525812dongs
doth86225712do_th
doubt8720092doubt
douce85518422douce
douche124613222douche
doughty15436022doughty
doula65717772doula
doum76226672dou_m
douma85817702douma
doums85417642doums
dour56330432dou_r
doura66518662doura
dourah10479812dourah
douse66329722douse
doux125817982dou_x
drought12258872drought
drouth104410102drouth
drug65718132drug_
drugs75214652drugs
dug58138692d_ug_
dugs614832282d_ugs
duh77930382d_u_h
enough1045752enough
faugh125712962faugh
fought135112392fought
gouge78220062gouge
haugh125114052haugh
heugh125410922heugh
laugh94414372laugh
loughs105014772loughs
mouch124715802mouch
mouth105420292mouth
nought104713962nought
ouch95724632_ouch
ought95221532_ought
ouph95618372_ouph
plough12577562plough
pouch124617082pouch
pugh106619232_pugh
rouge65423442rouge
roughs105416212roughs
roughy137010852roughy
routh86423072routh
saugh95318402saugh
slough10539232slough
soughs105115622soughs
sought106315052sought
south85223572south
sugh86423442_sugh
teugh95511612teugh
though139410762though
touch106519392touch
toughs105414982toughs
toughy135911072toughy
trough108512022trough
ugh76520682__ugh
vouch134611902vouch
vugh117115722_vugh
waugh125411682waugh
yogh116616142yo_gh
youth115315042youth

Search took 2 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 Filter178691538000.0931921408.6
2DLD Change Limit53800901.72031279.1
3Display Results90900.0136923.1
 (SQL Overall)178691901.82697859.3
 
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.