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

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

72 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
asterisk124867(None) 
asterisks1346801asterisks
asterism10413251asterism
asteria7316172asteri_a
asterias8317002asterias
asterisked1542892asterisked
asterisms11511052asterisms
asters65631602aster_s_
actorish1349433actorish
afters94717073after_s_
altering91917113altering
alterity1149843alterity
alters64924223alter_s_
anterior8611053anterior
apteria9312913apteri_a
apterium1249133apterium
arterial8313623arterial
arteries8321463arteries
ascaris93613323ascaris_
ascesis938373ascesis_
askers105915403asker_s_
askesis1136123askesis_
asperity1347223asperity
aspers86220313asper_s_
asperse94210663asper_se
asserts74311793asserts_
aster55434893aster___
asterisking1652953asterisking
astern64815813aster__n
asternal858313asternal
asteroid9511173asteroid
asteroids1048723asteroids
astonish1148453astonish
astrict9614783ast_rict
astride8311973ast_ride
austerest948653austerest
austerity1245813austerity
autecism1247073autecism
auteurism1144613auteurism
auteurist946783auteurist
basters94930303baster_s_
casteism1247073caste_ism
casters94729893caster_s_
easters75125683easter_s_
esterase849473esterase
esterify1445623esterify
esters64627733ester_s_
gasters85624283gaster_s_
laserdisk1451653las_erdisk
lasters75627693laster_s_
lutefisk1542693lutefisk
masteries111018493masteries
mastering122315303mastering
masters94628923master_s_
pastelist1149623pastelist
pasterns104112623pasterns_
pasters94531733paster_s_
pasteurise1244103pasteurise
rasters74629023raster_s_
satirise8310683satirise
satirist8313503satirist
satoris7317233satoris_
steres63929533_steres_
steric8317063_steri_c
sterile7316603_sterile
sterns64616753_sterns_
strick124813203_st_rick
tasters74225643taster_s_
wasterie111211583wasteri_e
wasteries121115343wasteries
wasters104026593waster_s_
waterish14310533waterish

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 Filter1786911461620.1561145455.1
2DLD Change Limit146162727.76618820.8
3Display Results72720.0302400.0
 (SQL Overall)178691727.95222471.2
 
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.