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

330 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
lost4795149(None) 
cost68057941cost
dost57248351dost
glost65422931glost
host77852831host
last46260321last
lest46956321lest
list47055341list
loft76539141loft
loot46955821loot
lose45144581lose
loss45337961loss
lot38179261lo_t
lots47652091lots
lout45952141lout
lust47442601lust
most66554201most
post67953361post
tost48351921tost
wost76544361wost
alist56136782alist
almost81014432almost
aloft8423432aloft
bast66362412bast
best66355322best
blast76532572blast
blest76431722blest
bloat75229922bloat
blot65842322blo_t
blots75626172blots
boast75935702boast
boat66360312boat
bolt66254172bolt
boost75132472boost
boot67759372boot
bort65960962bort
bos57966812bos_
bosh96328972bosh
bosk105825732bosk
boss65938342boss
bot59680402bo_t
bots66453952bots
bott66548572bott
bout66353292bout
bust65947782bust
cast67159902cast
cist67244962cist
clast76030582clast
cloot76127052cloot
close76425222close
closet85226602closet
clot66542422clo_t
clots75627642clots
clout75330462clout
coast75236262coast
coat67558342coat
coft97939682coft
colt67158242colt
coot67860382coot
cos510270392cos_
coset75748842coset
cosh96127622cosh
coss66143492coss
costa75523732costa
costs77231142costs
cosy97232702cosy
cot510483222co_t
cots68054842cots
cyst96322812cyst
doat56947672doat
doest65829522doest
doit56347852doit
dolt56649422dolt
dos48062312dos_
dose56442432dose
doss56235042doss
dot47573182do_t
dots55647662dots
dust57142532dust
east46659102east
erst47436432erst
fast77052312fast
fest74949442fest
fist76248422fist
float85928572float
floss85118262floss
flout86226202flout
foist85730972foist
font77143752font
foot76248012foot
fort76456442fort
foss76431642foss
frost84727832frost
gast56052562gast
gest56149132gest
ghost96318762ghost
gist56046762gist
gloat65427682gloat
gloss64319622gloss
glosts74513812glosts
glout65925812glout
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
las37281472las_
lase46148512lase
lash76539652lash
lass47444542lass
lasts57731262lasts
lat37593402l_at
lats45962702lats
least56134882least
leet45957902leet
left76340482left
lent46360532lent
lept66440882lept
les35663072les_
less45635102less
let36481472l_et
lets47147942lets
lift76942722lift
lilt46349942lilt
lint416266232lint
lis37162272lis_
lisp68926872lisp
lists56628692lists
lit39377312l_it
lits46252492lits
lo28053442lo__
load56730602load
loaf76734902loaf
loam65630482loam
loan47436452loan
loath84918602loath
lob57154462lo_b
lobe65535362lobe
lobo67229862lobo
lobs66441082lobs
loca65527682loca
loch95527132loch
loci66126282loci
lock106134362lock
loco67030742loco
locust85312342locust
lode56240112lode
loess55714702loess
lofts85518362lofts
lofty115813302lofty
log46252682lo_g
loge56837192loge
logo57931762logo
logs57343112logs
logy87025782logy
loid55531482loid
loin46838722loin
loll46128382loll
lone45849132lone
long56933342long
loo38359822lo_o
loof78141052loof
look87333472look
loom67035052loom
loon47344792loon
loop67835012loop
loos49051122loos
loose56627682loose
loots55431422loots
lop58255312lo_p
lope65941922lope
lops66043352lops
lord55032082lord
lore45850352lore
lorn46435252lorn
lory75931712lory
losel54419422losel
loser54728672loser
loses56742012loses
lossy85214642lossy
lota47233502lota
loth76132132loth
loti46431832loti
lotte54923852lotte
lotto55217572lotto
loud55228042loud
loup66028432loup
lour45430682lour
louse56131012louse
lousy84617082lousy
louts56330272louts
lovat8321042lovat
love75234762love
low66051872lo_w
lowe75435312lowe
lowest93915592lowest
lown76929292lown
lows75843012lows
lowse87219902lowse
lox108240962lo_x
lunt46148842lunt
lush75327692lush
lusts55022802lusts
lusty85417572lusty
lyse76320592lyse
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
oft67744062_oft
oot311274692_oot
oots46446442oots
opt57545542_opt
ort39465232_ort
os211359882_os_
ose38147342_ose
oust46747442oust
out38072152_out
past65959012past
pest65555292pest
plot66141232plo_t
plots75025672plots
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
slosh84514482slosh
slot46049822slo_t
slots54830522slots
soft76942822soft
soot45761052soot
sort46264812sort
sos37761602sos_
sot310384292so_t
sots45552442sots
test48651622test
toast55831012toast
toft77441652toft
toit46353062toit
toot45958882toot
tort46967462tort
tosh74826812tosh
toss45637972toss
tot38884772to_t
tots46654122tots
tout46753822tout
vast75045122vast
vest75743602vest
volost9412642volost
volt76439532volt
wast75655852wast
west75748082west
wist78049292wist
wont75842502wont
worst86330132worst
wort76654752wort
wos66953532wos_
wot610467482wo_t
wots76342892wots
xyst144714072xyst
zest136035702zest

Search took 2 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.0802233637.5
2DLD Change Limit298723300.93631914.5
3Display Results3303300.0764342.1
 (SQL Overall)1786913301.092163636.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.