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

149 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
doest6582952(None) 
does56554471does_
dost57248351do_st
drest65530341drest
best66355322_best
blest76431722blest
boast75935702boast
boost75132472boost
chest104926142chest
coast75236262coast
coset75748842coset
cost68057942co_st
coyest11316052coyest
crest74632692crest
debt77139022d_ebt
dees56356632dees_
deet57356582d_eet
deets65330242deets
deft85540222d_eft
deist64633592deist
delt57855272d_elt
dent57158412d_ent
desk95618902d_esk
detest74122842detest
devest104418702devest
didst74619612didst
dies55653522dies_
diet57357532die_t
diets66026642diets
digest84019622digest
direst75024242direst
divest106820072divest
doat56947672do_at
doats65224882doats
docent92918682docent
docs75631152docs_
doe47361952doe__
doer57734702doe_r
doers65225712doers
doeth9411982doeth
doges75630162doges_
dogs66440152dogs_
doit56347852do_it
doits66223672doits
doles67843752doles_
dols56943052dols_
dolt56649422do_lt
dolts65626312dolts
domes85735562domes_
doms76239572doms_
dons56048702dons_
donsy96414682donsy
donut6324512donut
dopes84935042dopes_
dopiest103315992dopiest
dors56747602dors_
dorsa64617282dorsa
dos48062312do_s_
dose56442432do_se
dosed76626912dosed
doser66228562doser
doses65938502doses
doss56235042do_ss
dot47573182do__t
dotes65836692dotes_
dotiest83717452dotiest
dots55647662dots_
doubt8720092doubt
dourest8312942dourest
douse66329722douse
doves94728152doves_
dows85941052dows_
dowse96020812dowse
dozes155226302dozes_
doziest174012472doziest
dress65319832dress
driest74722752driest
dryest104811122dryest
dues56045502dues_
duet56446262due_t
duets65323882duets
durst66125172durst
dust57142532d_ust
dwelt94316522dwelt
dyes85331892dyes_
egest65222342egest
fest74949442_fest
foes76543442foes_
foist85730972foist
forest94926742forest
geest64829612geest
gest56149132_gest
goes55644092goes_
guest65225922guest
hest75950772_hest
hoes75755732hoes_
hoist86433212hoist
honest94822422honest
horst85833512horst
host77852832ho_st
idlest74014862idlest
jest116738502_jest
joes116635892joes_
joist125125652joist
joust125122292joust
lest46956322_lest
loess55714702loess
lost47951492lo_st
lowest93915592lowest
modest93818452modest
moist76033572moist
molest85022742molest
most66554202mo_st
nest45548732_nest
noes45845392noes_
oast47156322_oast
oddest81710862oddest
odes57243242odes_
odist6421912odist
oes35866192_oes_
oust46747442_oust
pest65555292_pest
poesy105014062poesy
poet65552902poe_t
poets76024442poets
post67953362po_st
prest75736352prest
quest144121322quest
reest54938092reest
rest46459842_rest
roast56230142roast
roes45954132roes_
roost55730932roost
roset55945242roset
roust55532062roust
sorest65027992sorest
test48651622_test
toast55831012toast
toes46956442toes_
tost48351922to_st
vest75743602_vest
voes75432822voes_
weest85026772weest
west75748082_west
woes76440662woes_
worst86330132worst
wost76544362wo_st
wrest84925432wrest
zest136035702_zest

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.0931921408.6
2DLD Change Limit538001491.87628678.0
3Display Results1491490.0463239.1
 (SQL Overall)1786911492.01588680.4
 
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.