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

You can choose a higher Change Limit to return more words, although it will take longer.
to automatically increase the Change Limit after seconds.

85 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
fasten9511489(None) 
fasted105320951fasted
fastens105511751fastens
faster94625771faster
fatten94314901fatten
hasten95718561hasten
ashen87818672_ashen
aspen75216092_aspen
aster55434892_aster
astern64815812_astern
baste74829982baste_
basted95227232basted
baster85333592baster
bastes85330382bastes
batten85217122batten
caste75932362caste_
caster85232572caster
castes85631862castes
chasten124312402chasten
easter65027982easter
eastern74412532eastern
eaten55323052ea_ten
fallen93813372fallen
falter94519052falter
farted105121782farted
fasces114914542fasces
fashed136720252fashed
fashes124524022fashes
fast77052312fast__
fastened12257852fastened
fastener11227832fastener
fastest102413722fastest
fasting114522832fasting
fasts86429682fast_s
fate75444282fa_te_
fated95632132fa_ted
fates85139232fa_tes
fatted105419842fatted
fattens105111712fattens
fatter94523212fatter
feasted11310842feasted
feaster10812982feaster
fester94723512fester
fisted104218702fisted
flatten10429652flatten
foster94322222foster
gasmen93111562gasmen
gasted84821582gasted
gaster75027352gaster
hapten115312982hapten
haste85927862haste_
hasted105125282hasted
hastens106214812hastens
hastes95727072hastes
lasted74323602lasted
laster64830632laster
laten54328342la_ten
latten65018202latten
listen64816812listen
marten84518262marten
masted94025802masted
master84831342master
oaten55222402oa_ten
paste74932952paste_
pasted94426902pasted
pastel85918712pastel
paster85734372paster
pastern94415062pastern
pastes85233912pastes
paten74827342pa_ten
patten84418192patten
raster64731442raster
ratten64217382ratten
refasten1136102refasten
taste55127232taste_
tasted74123972tasted
taster64930572taster
tastes64126422tastes
tauten64311892tauten
unfasten1144842unfasten
vaster94521022vaster
waste86125052waste_
wasted104423022wasted
waster95228942waster
wastes96224882wastes

Search took 3 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.410435831.7
2DLD Change Limit82551852.48333246.5
3Display Results85850.0302833.3
 (SQL Overall)178691852.92361132.7
 
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.