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

186 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
foster9432222(None) 
coster84331291coster
faster94625771faster
fester94723511fester
footer94320771footer
fosters104220091fosters
poster84129171poster
roster64329081roster
zoster153715851zoster
aster55434892_aster
baster85333592baster
bister84922762bister
boaster94616432boaster
boater84622092boater
bolster93713422bolster
bolter83920752bolter
booster94314552booster
bosker123813652bosker
buster84726492buster
caster85232572caster
coaster94219032coaster
coater84329552coater
colter84625092colter
cooter85128612cooter
copter109822012copter
cosher114819902cosher
cosier84423752cosier
costar85518612costar
costed95623112costed
costers94128302costers
cotter84926672cotter
couter84930202couter
doser66228562dos_er
dosser74417972dosser
doter65428622do_ter
dotter74419342dotter
duster74919722duster
easter65027982easter
ester54727712_ester
falter94519052falter
fasted105320952fasted
fasten95114892fasten
fatter94523212fatter
feaster10812982feaster
feater95224052feater
festers104121392festers
fetter94120382fetter
fibster12146532fibster
filter94517632filter
fisher124917142fisher
fisted104218702fisted
fitter94120032fitter
floater104413352floater
flosser10339692flosser
flouter104311342flouter
fluster103913062fluster
fluter95316862fluter
foamer114714312foamer
fodder114712112fodder
foetor939562foetor
fogger114414782fogger
foisted113210602foisted
folder104317542folder
fonder104120062fonder
footed104418622footed
footers104618332footers
footier104115112footier
footler104011872footler
forcer114917342forcer
forester11313672forester
forger104820772forger
forker134717902forker
former114221402former
forte86131462forte_
fortes95327182fortes
fosse86119462fosse_
fosses96022082fosses
fostered122210442fostered
fosterer11239522fosterer
fouler93614902fouler
fowler123712582fowler
foxier163910032foxier
foyer116416552fo_yer
fozier183710662fozier
frater94520592frater
fronter103611582fronter
frosted113211872frosted
frostier1148162frostier
fusser94813772fusser
fustier104213932fustier
gaster75027352gaster
goiter74116202goiter
hoister103714202hoister
holster103512212holster
hooter94123922hooter
hoser811529762hos_er
hosier94219612hosier
hosted105020342hosted
hostel93914152hostel
hostler103411022hostler
hotter94720072hotter
jester134319152jester
jolter133513092jolter
josher164312962josher
jostler14288222jostler
jotter134315632jotter
jouster143311042jouster
juster134617012juster
kosher134412972kosher
laster64830632laster
lister64527252lister
lobster9288852lobster
lofter94614722lofter
loiter64619172loiter
looter64222322looter
loser54728672los_er
lotter64025602lotter
luster64023672luster
master84831342master
mister84728562mister
mobster11299212mobster
moister94015372moister
molter84119422molter
monster93214592monster
mooter83921092mooter
mosher114719792mosher
mosser84618272mosser
moste75925082moste_
muster84724522muster
nester64124182nester
nosher94616362nosher
nosier63716322nosier
noter55025642no_ter
oater55433732_oater
ofter84116872_ofter
osier53518012_osier
ostler63312192_ostler
otter54423972_otter
ouster64223732ouster
outer55633302_outer
oxter123414092_oxter
oyster94111702oyster
paster85734372paster
pester84827592pester
porter84224412porter
poser75128772pos_er
posher115018162posher
posted93722492posted
postern93615602postern
posters93927992posters
potter83926982potter
pouter83923982pouter
powter114116032powter
raster64731442raster
rester63832432rester
roaster74116662roaster
roister73516202roister
rooster74415172rooster
rooter64926032rooter
rosier64221262rosier
rosters73727532rosters
rotter64325462rotter
rouster73517082rouster
router65025842router
royster103110532royster
sister64421582sister
softer94015312softer
sorter64425082sorter
souter64225922souter
taster64930572taster
tester64227152tester
toaster74414462toaster
tooter64420802tooter
tosser64215662tosser
toter55932132to_ter
totter65021462totter
touter63821032touter
ulster63712102ulster
vaster94521022vaster
voter85121052vo_ter
waster95228942waster
wester94222892wester
xyster16366802xyster
yester93417982yester
zester153617792zester
zosters163015402zosters

Search took 5 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 Filter178691825510.1061685764.2
2DLD Change Limit825511864.62617845.0
3Display Results1861860.1231512.2
 (SQL Overall)1786911864.85536805.6
 
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.