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 “masthead” 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.

109 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
masthead143588(None) 
mastheads1545241mastheads
cathead1338752ca_thead
fathead1437862fa_thead
hashhead1443262hashhead
mashed125325042mas_he_d
masted94025802mast_e_d
mastheaded1743542mastheaded
meathead1436792meathead
ahead96817053_a__head
airhead1136993_airhead
althea938193_althea_
altheas1038223_altheas
ashed97829773_as_he_d
astheny1345293_astheny
asthma11126563_asthma_
asthmas12117363_asthmas
baldhead1544273baldhead
barehead1446603barehead
bashed126225703bas_he_d
basted95227233bast_e_d
bathed125518743ba_the_d
bestead10389113best_ead
bolthead1445903bolthead
butthead1454513butthead
cashed125124353cas_he_d
castled104311513castle_d
catheads1438103ca_theads
dashed115920563das_he_d
dustheap1442323dustheap
earthed1139923earthe_d
faithed1437163faithe_d
fashed136720253fas_he_d
fasted105320953fast_e_d
fatheads1536763fa_theads
flathead1535803flathead
gashed116321973gas_he_d
gasted84821583gast_e_d
gastrea847223gastrea_
gastreas957243gastreas
gilthead1343323gilthead
hardhead1645883hardhead
hashed136021943has_he_d
hashheads1543393hashheads
hasted105125283hast_e_d
hothead14349293_hothead
instead836203inst_ead
jarhead1835173ja_rhead
lashed105625213las_he_d
lasted74323603last_e_d
lathed104718453la_the_d
malted94819853malt_e_d
maltha1137503malth_a_
malthas1237913malth_as
maltreat1048643maltreat
manteau937863mant_eau
mantled104113393mantle_d
marched153813403marche_d
marted94425213mart_e_d
masher114123203mas_he_r
mashers124621053mas_hers
mashes115030003mas_he_s
masked134316523mas_ke_d
masoned1039803masone_d
massed94421323mas_se_d
mastaba1146223mastaba_
mastabah1554023mastabah
mastabas1246803mastabas
master84831343mast_e_r
mastered112614003mastered
masters94628923mast_ers
mastery124214323mast_ery
mastheading1843583mastheading
mastless102610023mastless
mastoid10711223mast_oid
matched153513963matche_d
mated85537783ma_t_e_d
matted94521413ma_tte_d
meatheads1545963meatheads
meshed124415933mes_he_d
mishear1238393mis_hear
misheard1446253mis_heard
mislead10419973mis_lead
misplead1345023misplead
misread10339723mis_read
misted93625823mist_e_d
mistend103812523mist_end
mistreat10313113mistreat
moshed124517493mos_he_d
mouthed133811043mouthe_d
mushed124420843mus_he_d
musted93321073must_e_d
nailhead1243983nailhead
pashed125923143pas_he_d
pasted94426903past_e_d
pithead13419593_pithead
postheat13411243postheat
pothead133810393_pothead
railhead1244183railhead
saphead1357773sa_phead
sashed105622943sas_he_d
shithead1535523shithead
smashed133711223smas_he_d
softhead1545003softhead
stead65520273__st_ead
tasted74123973tast_e_d
warhead1436603wa_rhead
washed135521503was_he_d
wasted104423023wast_e_d

Search took 9 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 Limit1461621097.95618371.3
3Display Results1091090.0303633.3
 (SQL Overall)1786911098.13921954.9
 
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.