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

98 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
hadst9322022(None) 
hast76259481ha_st
adit56443652_adit
ads49755732_ads_
adust64117452_adust
bads77048862bads_
bast66362412ba_st
cadet85339332cadet
cads76144522cads_
canst74932212canst
cast67159902ca_st
chads116122232chads_
dads67442772dads_
didst74619612didst
east46659102ea_st
fads86939872fads_
fast77052312fa_st
gads67843382gads_
gast56052562ga_st
ghast95621222gha_st
habit103027022habit
had77658762had__
hadal95518122hadal
haddest122711992haddest
hade85440192had_e
haded105227622haded
hades96035112hades
hadith13312062hadith
hadj155818672had_j
hadji16839872hadji
haes77651022haes_
haet75659502ha_et
haets86525122haets
haft105941842ha_ft
hafts116219462hafts
hags86740842hags_
hahs108333362hahs_
haint85436322haint
halest94823272halest
halt76056302ha_lt
halts85230102halts
hams96446132hams_
hands95327382hands_
handset113016822handset
hansa85416782hansa
hanse85722792hanse
hant75461582ha_nt
hants86335402hants
haps96443462haps_
hardest113118412hardest
hards96435652hards_
hardset113415832hardset
harsh116418052harsh
hart76865772ha_rt
harts88441592harts
has67372652ha_s_
hash106936502ha_sh
hasp96627292ha_sp
haste85927862ha_ste
hasty115718762ha_sty
hat67289962ha__t
hats76858252hats_
haunt85229132haunt
haut75949732ha_ut
haws106439442haws_
hawse116015122hawse
hays106138072hays_
heads95127112heads_
headset11312602headset
heist87030912heist
hest75950772h_est
hist76551542h_ist
hods87239862hods_
hoist86433212hoist
horst85833512horst
host77852832h_ost
hurst85527192hurst
karst97228992karst
lads56549132lads_
last46260322la_st
mads76845362mads_
maist75535682maist
mast65959952ma_st
mayst106622672mayst
midst85922552midst
oast47156322oa_st
pads76742952pads_
past65959012pa_st
rads56046602rads_
sadist74221352sadist
sayst85322002sayst
shads95124482shads_
tads57143942tads_
vast75045122va_st
wads87343142wads_
wadset10314302wadset
waist86132382waist
wast75655852wa_st

Search took 3 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.1261418182.5
2DLD Change Limit53800982.46621816.7
3Display Results98980.0462130.4
 (SQL Overall)178691982.63867737.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.