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

315 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
dost5724835(None) 
cost68057941cost
doat56947671doat
doest65829521doest
doit56347851doit
dolt56649421dolt
dos48062311dos_
dose56442431dose
doss56235041doss
dot47573181do_t
dots55647661dots
dust57142531dust
host77852831host
lost47951491lost
most66554201most
post67953361post
tost48351921tost
wost76544361wost
adopt81219742adopt
ados57633512ados_
adust64117452adust
bast66362412bast
best66355322best
boast75935702boast
boat66360312boat
bolt66254172bolt
boost75132472boost
boot67759372boot
bort65960962bort
bos57966812bos_
bosh96328972bosh
bosk105825732bosk
boss65938342boss
bot59680402bo_t
bots66453952bots
bott66548572bott
bout66353292bout
bust65947782bust
cast67159902cast
cist67244962cist
coast75236262coast
coat67558342coat
coft97939682coft
colt67158242colt
coot67860382coot
cos510270392cos_
coset75748842coset
cosh96127622cosh
coss66143492coss
costa75523732costa
costs77231142costs
cosy97232702cosy
cot510483222co_t
cots68054842cots
cyst96322812cyst
daft85537252daft
dart55857872dart
dash87031632dash
daut56443562daut
dawt85435942dawt
debt77139022debt
deet57356582deet
deft85540222deft
deist64633592deist
delt57855272delt
dent57158412dent
desk95618902desk
didst74619612didst
diet57357532diet
dint56759052dint
dipt77339322dipt
dirt55550382dirt
dis46459892dis_
disc76123232disc
dish86328332dish
disk96625832disk
diss56434482diss
dit47071332d_it
dits56450522dits
do310155252do__
doats65224882doats
doby106022162doby
doc66841512do_c
dock116228742dock
docs75631152docs
dodo66024912dodo
doe47361952do_e
doer57734702doer
does56554472does
doeth9411982doeth
doff116225782doff
dog57449752do_g
doge66233802doge
dogs66440152dogs
dogy96126492dogy
doits66223672doits
dojo126016142dojo
dol47150652do_l
dole56550002dole
doll56632492doll
dols56943052dols
dolts65626312dolts
dom69752442do_m
dome77240732dome
doms76239572doms
don46757652do_n
dona55529632dona
done55747912done
dong66031652dong
dons56048702dons
donsy96414682donsy
donut6324512donut
doom76430072doom
door56928512door
dopa77220902dopa
dope76038892dope
dopy106224152dopy
dor47253922do_r
dore56353302dore
dork96531462dork
dorm76834622dorm
dorp76028052dorp
dorr56627722dorr
dors56747602dors
dorsa64617282dorsa
dorty96220812dorty
dory85836232dory
dosed76626912dosed
doser66228562doser
doses65938502doses
dote55442882dote
doth86225712doth
dotty94516102dotty
doty86128222doty
doubt8720092doubt
doum76226672doum
dour56330432dour
douse66329722douse
doux125817982doux
dove85131562dove
dow76749972do_w
down86427492down
dows85941052dows
dowse96020812dowse
doxy156419952doxy
doze145829082doze
dozy175920322dozy
drat56247832drat
drest65530342drest
droit65127122droit
dropt86924432dropt
dross65418092dross
duct75735462duct
duet56446262duet
duit56241582duit
dunt55746872dunt
duos56728132duos_
durst66125172durst
dusk95724152dusk
dusts65923562dusts
dusty96018322dusty
east46659102east
erst47436432erst
fast77052312fast
fest74949442fest
fist76248422fist
foist85730972foist
font77143752font
foot76248012foot
fort76456442fort
foss76431642foss
frost84727832frost
gast56052562gast
gest56149132gest
ghost96318762ghost
gist56046762gist
glost65422932glost
goat56250832goat
gos47155132gos_
gosh86123422gosh
got49870442go_t
gout56646002gout
gust55240702gust
hast76259482hast
hest75950772hest
hist76551542hist
hoist86433212hoist
holt77852582holt
hoot75752092hoot
horst85833512horst
hos68364192hos_
hose76547242hose
hosta85917832hosta
hosts85526702hosts
hot67776052ho_t
hots78349322hots
jest116738502jest
joist125125652joist
jolt116639122jolt
josh145117612josh
joss115925592joss
jot108259022jo_t
jots116336142jots
joust125122292joust
just115433342just
kist86540792kist
kos76944822kos_
koss85224812koss
last46260322last
lest46956322lest
list47055342list
loft76539142loft
loot46955822loot
lose45144582lose
loss45337962loss
lot38179262lo_t
lots47652092lots
lout45952142lout
lust47442602lust
mast65959952mast
mist66154522mist
moat66352032moat
moist76033572moist
molt66356162molt
moot67653622moot
mort66758832mort
mos57067122mos_
mosh95227602mosh
mosk105622442mosk
moss67641032moss
moste75925082moste
mosts76028542mosts
mot57279422mo_t
mots66853162mots
mott66648442mott
must65145442must
nest45548732nest
nos38859322nos_
nose46739362nose
nosh76223542nosh
nosy76322892nosy
not39474662no_t
nowt78833752nowt
oast47156322oast
oat39888262_oat
odist6421912odist
ods47546212ods_
oft67744062_oft
oot311274692_oot
oots46446442oots
opt57545542_opt
ort39465232_ort
os211359882_os_
ose38147342_ose
oust46747442oust
out38072152_out
past65959012past
pest65555292pest
poet65552902poet
port66059632port
pose66441732pose
posh95427322posh
posit75833332posit
posts75228782posts
posy96028422posy
pot58078432po_t
pots66452362pots
pout65752552pout
prost75434102prost
psst66118402psst
pst57932512_pst
rest46459842rest
roast56230142roast
roost55730932roost
root45655922root
rose46148902rose
roset55945242roset
rosy76024872rosy
rot37282952ro_t
rots46454092rots
roust55532062roust
rout46153282rout
rust45544912rust
soft76942822soft
soot45761052soot
sort46264812sort
sos37761602sos_
sot310384292so_t
sots45552442sots
test48651622test
toast55831012toast
toft77441652toft
toit46353062toit
toot45958882toot
tort46967462tort
tosh74826812tosh
toss45637972toss
tot38884772to_t
tots46654122tots
tout46753822tout
udos56619902udos_
vast75045122vast
vest75743602vest
volt76439532volt
wast75655852wast
west75748082west
wist78049292wist
wont75842502wont
worst86330132worst
wort76654752wort
wos66953532wos_
wot610467482wo_t
wots76342892wots
xyst144714072xyst
zest136035702zest

Search took 4 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 Filter178691298720.1561145455.1
2DLD Change Limit298723152.04614600.2
3Display Results3153150.1402250.0
 (SQL Overall)1786913152.34276298.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.