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

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

97 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
daughter134450(None) 
daughters1443981daughters
laughter1245111laughter
daunter83811752dau_nter
doughier1335482doughier
doughtier1443462doughtier
draughted1543692draughted
draughtier1542442draughtier
haughtier1642742haughtier
laugher1136602laugh_er
laughters1344582laughters
naughtier1343102naughtier
slaughter1344002slaughter
waughted1643482waughted
auger64922473_aug__er
aught95120703_aught__
aughts104710243_aught_s
augite7312613_augite_
augites8312183_augites
augurer8136343_augurer
auguster943943_auguster
blighter1466853blighter
boughten1444193boughten
brighter1476663brighter
caught124911683caught__
claughted1643243claughted
cougher133711733cough_er
dabster1036703da_bster
dafter104813343da__fter
dagger95017303da_g_ger
danger83722823dang__er
dangler96912813dang_ler
danglier1056753danglier
darter75320363da__rter
dasher104318983da_sh_er
dashier114311183da_shier
dater65332313da___ter
dauber94112013dau__ber
daubier1037093dau_bier
daunder9348893dau_nder
daunted93810193dau_nted
daunters9329843dau_nters
dauted84114933dau__ted
delighter1445583delighter
dighted132511493d_ighted
doubter10298353dou_bter
dought114915513dought__
doughty15436023dought_y
dragster1034623dragster
draught12266963draught__
draughts13284753draught_s
draughty16233523draught_y
droughtier1542613droughtier
druggier11134833druggier
duster74919723d_u_ster
fagoter1135883fa_goter
fighter143010763_fighter
foughten1544003foughten
fraughted1743603fraughted
gagster9317633ga_gster
gangster10215773gangster
gaucher1337233gauch_er
gauger84714853gaug__er
gaunter82910713gau_nter
goddaughter186903goddaughter
haughty17334643haught_y
haunter103111153hau_nter
laughed1235893laugh_ed
laughers1235923laugh_ers
lighter113113433_lighter
mauger93813483maug__er
naught104312493naught__
naughties1344573naughties
naughts11447513naught_s
naughty14445623naught_y
oughted1236223_oughted
paughty16294323paught_y
plighter1476623plighter
righter113212373_righter
rougher113511033rough_er
sauger74316253saug__er
saunter72913453sau_nter
sighter113412103_sighter
slaughters1443533slaughters
slighter1257823slighter
taught104312223taught__
taunter73111453tau_nter
tauter64318023tau__ter
tighter112910683_tighter
tougher114210983tough_er
vaulter10257713vau_lter
vaunter10309603vau_nter
wauchted1753373wauchted
waught133811043waught__
waughts14355963waught_s
weighter1535603weighter
yachter1534913ya_chter

Search took 8 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 Filter1786911461620.1531167915.0
2DLD Change Limit146162977.00320871.3
3Display Results97970.0303233.3
 (SQL Overall)178691977.18624866.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.