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

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

201 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
fostering13241126(None) 
festering132413171festering
fosterling1445171fosterling
bolstering1346882bolstering
coshering15510022coshering
faltering132211112faltering
fastening13268602fastening
fettering132310512fettering
filtering13199722filtering
flustering14105932flustering
foddering1535162foddering
fosterlings1542852fosterlings
holstering1447082holstering
hosteling1337892hosteling
koshering1735362koshering
lobstering1345122lobstering
loitering1039682loitering
lustering102711202lustering
mastering122315302mastering
mustering122212332mustering
oystering1337562oystering
pestering122315662pestering
portering122012302portering
posturing1238992posturing
pottering122612002pottering
roistering1148592roistering
roystering1445412roystering
sistering101213752sistering
tottering10229612tottering
westering132112642westering
absterging1453353absterging
altering91917113_altering
answering1345803answering
bantering122414233bantering
bartering122313643bartering
battering122715143battering
bettering122212753bettering
bittering122511993bittering
blistering13107063blistering
blustering13106183blustering
bordering1338833bordering
bothering152210203bothering
bowering142911713bo_wering
bowstring15165123bowst_ring
buttering122312523buttering
cantering122417373cantering
catering112019903_catering
centering122915143centering
cloistering1444833cloistering
clustering13116813clustering
cockering1839693cockering
coffering1838043coffering
cohering142413833co_hering
compering163414163compering
coopering142611323coopering
coppering162810893coppering
cornering12311893cornering
cosseting1239543cosseting
costarring1345393costarring
costing104323023cost__ing
costuming1445283costuming
countering13314473countering
covering142215723co_vering
cowering142514033co_wering
cratering12312653cratering
doctoring1346183doctoring
doddering1335183doddering
dowering132510613do_wering
entering91920053_entering
factoring1537533factoring
fastenings14273903fastenings
fasting114522833fast__ing
fathering161010093fathering
fattening13287833fattening
feathering17108793feathering
featuring1337323featuring
fevering152510083f_evering
fingering1439193fingering
fissuring1344813fissuring
fisting113818123fist__ing
flattering1498743flattering
fleering123811283f_leering
flittering1486503flittering
flowering1636053flowering
fluttering14106293fluttering
foisting122910503foist__ing
footing115017593foot__ing
footling12239923foot_ling
footprint1444473footprint
forbearing1644803forbearing
forewing1539003fo_rewing
forswearing1852323forswearing
fortuning1345493fortuning
foster94322223foster___
fosterage1344663fosterage
fostered122210453foster_ed
fosterer11239523foster_er
fosterers12238023fosterers
fosters104220103foster__s
foundering1545353foundering
frittering14105623frittering
frosting12311183frost__ing
fullering1336653fullering
furthering1744353furthering
gartering112111573gartering
gesturing1136653gesturing
gettering112310033gettering
glistering12106423glistering
goffering1744483goffering
guttering112410443guttering
haltering132212003haltering
hastening13259483hastening
hollering1337743hollering
homering141512073ho_mering
hoovering1635753hoovering
hoseying1537193hos_eying
hostelling1446163hostelling
hostessing1444573hostessing
hosting114318383host__ing
hovering151911143ho_vering
jittering17218423jittering
jostling16207123jost_ling
kashering1736253kashering
leistering1147983leistering
lettering102112073lettering
listening10128953listening
littering102411983littering
lobsterings1442893lobsterings
loppering14237283loppering
lowering122210913lo_wering
lustring9269723lust_ring
mattering122314053mattering
metering112915633_metering
misterming1538603misterming
mitering113015403_mitering
moistening1346233moistening
moldering1367863moldering
mongering13310353mongering
mortaring1237943mortaring
moseying1436853mos_eying
mothering152110183mothering
motoring11410953mo_toring
muttering122611323muttering
nattering102212213nattering
neutering1038963neutering
ochering14219393_ochering
offering1536393_offering
ordering1039353_ordering
outring84021023_out_ring
overing111918053_o_vering
oysterings1443903oysterings
paltering122612893paltering
pastoring12310853pastoring
pasturing1238433pasturing
pattering122314423pattering
peltering122011673peltering
petering112516813_petering
plastering1339243plastering
pondering132411333pondering
posterior1147833posterior
posterity1448693posterity
postern93615613poster_n_
posterns102713723poster_ns
posting105622243post__ing
pothering151911283pothering
powdering16246503powdering
powering142210803po_wering
prospering1547173prospering
puttering122611643puttering
restoring10314613restoring
restring91518783rest_ring
rogering10310273ro_gering
sering74731813__s_ering
sintering101014803sintering
sobering111912783so_bering
softening1365493softening
soldering1169033soldering
staring84527053__staring
steering93916793__steering
sterling93615553__sterling
stewing113412493__stewing
storing83921123__storing
string75327563__st_ring
tattering102212323tattering
teetering10239893teetering
tentering102313203tentering
tittering102310313tittering
tochering1537153tochering
torturing1036253torturing
towering122610873to_wering
unstring9312093unst_ring
upstaring1235963upstaring
ushering1258923_ushering
uttering91613083_uttering
vesturing1337203vesturing
waitering13310713waitering
watering122316313_watering
weltering13219493weltering
wintering13412363wintering
wondering142110463wondering
yattering132410443yattering

Search took 8 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 Filter1786911486410.406440125.6
2DLD Change Limit1486412017.06321045.0
3Display Results2012010.0932161.3
 (SQL Overall)1786912017.56223630.1
 
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.