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

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

177 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
haste8592786(None) 
baste74829981baste
caste75932361caste
chaste114617391chaste
hast76259481hast_
hasted105125281hasted
hasten95718561hasten
hastes95727071hastes
hasty115718761hasty
hate78450171ha_te
haute89521611haute
paste74932951paste
taste55127231taste
waste86125051waste
ante46538902_ante
aster55434892_aster
ate37059242_a_te
base64847022bas_e
bast66362412bast_
basted95227232basted
baster85333592baster
bastes85330382bastes
basts75936932basts
bate66552422ba_te
carte75940422carte
case65848082cas_e
cast67159902cast_
caster85232572caster
castes85631862castes
castle84918962castle
casts77237792casts
cate66254602ca_te
chase105127122chas_e
chasse115114602chasse
chasten124312402chasten
chaster124718502chaster
date56443322da_te
ease45042332eas_e
east46659102east_
easter65027982easter
easts57530322easts
fast77052312fast_
fasted105320952fasted
fasten95114892fasten
faster94625772faster
fasts86429682fasts
fate75444282fa_te
gast56052562gast_
gasted84821582gasted
gaster75027352gaster
gasts66628632gasts
gate55746572ga_te
geste65920692geste
ghast95621222ghast_
hade85440192ha_de
hadst93220222hadst_
hae67364002ha__e
haet75659502haet_
haets86525122haets
haft105941842haft_
hafted134713832hafted
hafter124815882hafter
hafts116219462hafts
hake115637842ha_ke
hale76052832ha_le
halite93624232halite
halt76056302halt_
halted105019602halted
halter94420882halter
halts85230102halts
halve114818922halve
hamate113319832hamate
hame97043132ha_me
hamster12810422hamster
hance105424152hance
hanse85722792hanse
hant75461592hant_
hanted104124312hanted
hantle94318202hantle
hants86335402hants
haole84820082haole
hapten115312982hapten
hare76255732ha_re
hart76865772hart_
harts88441592harts
has67372652has__
hash106936502has_h
hashed136021942hashed
hashes125024802hashes
haslet93222712haslet
hasp96627292has_p
hasped125014442hasped
hasps105114642hasps
hassel95614212hassel
hassle93711592hassle
hastate10313912hastate
hastens106214812hastens
hastier103916622hastier
hat67289962ha_t_
hated95734022ha_ted
hater85034752ha_ter
hates86742572ha_tes
hath105933912ha_th
hats76858252ha_ts
hatted104921512hatted
hatter94724872hatter
haut75949732haut_
have106137072ha_ve
hawse116015122hawse
haze164833392ha_ze
hest75950772hest_
hests85829932hests
hist76551542hist_
histed104420242histed
hists86328372hists
horste94817412horste
hose76547242hos_e
host77852832host_
hosta85917832hosta
hosted105020342hosted
hostel93914152hostel
hosts85526702hosts
hustle93113992hustle
hyte109018942h_yte
lase46148512las_e
last46260322last_
lasted74323602lasted
laster64830632laster
lasts57731262lasts
late47560482la_te
latte55426302latte
masse75125292masse
mast65959962mast_
masted94025802masted
master84831342master
masts77035762masts
mate65154222ma_te
matte75626842matte
moste75925082moste
nasty85717282nasty
oast47156322oast_
oasts56529182oasts
pase65346862pas_e
passe75525692passe
past65959012past_
pasta76624532pasta
pasted94426902pasted
pastel85918712pastel
paster85734372paster
pastes85233912pastes
pastie85525522pastie
pasts75936502pasts
pasty105725052pasty
pate65350462pa_te
phase104617212phas_e
piste75824602piste
rase46149982ras_e
raster64731442raster
rate45458762ra_te
sate45556102sa_te
saute55028082saute
tasse54821842tasse
tasted74123972tasted
taster64930572taster
tastes64126422tastes
tasty84820312tasty
tate44748602ta_te
vase75629652vas_e
vast75045122vast_
vaster94521022vaster
vasts86423772vasts
vasty116215922vasty
wast75655852wast_
wasted104423022wasted
waster95228942waster
wastes96224882wastes
wasts87433672wasts

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.1731032896.0
2DLD Change Limit538001772.11025497.6
3Display Results1771770.0463847.8
 (SQL Overall)1786911772.32976724.3
 
Comments and Suggestions welcome: FaceBook ~ UserVoice ~ SQLServerCentral  |  Developed By: Tom Keller Consulting © 2011-2025  |  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.