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

111 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
nesting8432044(None) 
besting104923921besting
jesting154317711jesting
nestling958891nestling
netting84018761netting
resting85031181resting
testing86021051testing
vesting114618681vesting
westing115020271westing
zesting174515331zesting
basting104227202basting
beating104326872beating
belting104119132belting
betting103921402betting
busting104221792busting
casting104628342casting
cessing103814812cessing
costing104323022costing
cresting114017042cresting
denting94422182denting
destine83719952destine
destiny113111462destiny
dusting93618992dusting
easting84924302easting
eating75134402_eating
egesting1039012egesting
ensuing8239542ensuing
fasting114522832fasting
feasting122011322feasting
felting113515212felting
fessing113812862fessing
feting104417792fe_ting
fetting113517872fetting
fisting113818122fisting
gasting95022762gasting
getting93316562getting
guesting1058462guesting
gusting93917162gusting
hasting114725192hasting
heating114024322heating
hefting144510912hefting
heisting123411042heisting
henting113719652henting
histing113720372histing
hosting114318382hosting
infesting13109512infesting
ingesting11129622ingesting
investing13119392investing
jessing153710622jessing
jestings16368022jestings
jetting153815342jetting
justing153615162justing
lasting84725242lasting
letting83218532letting
listing84020592listing
lusting83619322lusting
masting104325822masting
meeting103314962meeting
melting103317752melting
meshing134513812meshing
messing103916392messing
mestino9411642mestino
meting94320592me_ting
misting103623382misting
musting103221072musting
nearing83020332nearing
necking143913892necking
needing93214422needing
negating102012832negating
nerving112910832nerving
nestlings1074312nestlings
nettings9288102nettings
nettling957212nettling
noshing114612772noshing
nosing73419842nos_ing
noting74120152n_oting
nutting83316232nutting
ousting84021352ousting
pasting103826552pasting
pelting102917272pelting
pestling111010252pestling
petting103720952petting
posting105622242posting
questing1838272questing
reesting93118272reesting
renesting102514702renesting
renting84026852renting
resiting93521122resiting
restring91518782restring
retting83425882retting
rusting83821262rusting
seating84130682seating
sestina72711972sestina
sestine73017922sestine
setting83621392setting
sting65330242__sting
tasting84624212tasting
tenting84621152tenting
unresting10311132unresting
venting114218092venting
vestings12359142vestings
vetting114216562vetting
wasting114422842wasting
weeting113816052weeting
welting113615312welting
westings12429802westings
wetting114117382wetting
wisting113519742wisting
wresting123811832wresting
yeasting12188922yeasting
yessing113210062yessing

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 Filter1786911076710.373479064.3
2DLD Change Limit1076711113.06335152.1
3Display Results1111110.0462413.0
 (SQL Overall)1786911113.48251318.5
 
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.