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

74 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
asteroid951119(None) 
asteroids1048741asteroids
steroid81314861_steroid
amberoid1346432amberoid
aneroid8314002a_neroid
asteria7316182aster_ia
asteroidal1154122asteroidal
bacteroid1456252bacteroid
hysteroid1645892hysteroid
osteoid848192oste_oid
steroids9911442_steroids
absterged1353353absterged
acaroid103512313a_caroid
actinoid1148013actinoid
adenoid959253a_denoid
afterword1684433afterword
altered83215733alter_ed
amberoids1445333amberoids
ambroid1238883a_mbroid
ameboid1277233a_meboid
amoeboid1344113amoeboid
android9311513a_ndroid
aneroids9310203a_neroids
anterior8611053anterior
anteroom101010103anteroom
antherid12611093anther_id
anthoid11313313ant_hoid
apteria9312913apter_ia
apterous10410463apterous
aroid65428343a___roid
arytenoid1353373arytenoid
ascarid103910723ascar_id
aspersed11428293aspersed
asserted957903asserted
aster55434893aster___
asterias8317013asterias
asterisk1248673asterisk
asterism10413253asterism
astern64815813aster__n
asternal858323asternal
asters65631603aster__s
astride8311973ast_r_ide
athetoid1246743athetoid
autacoid1146253autacoid
autocoid1147643autocoid
bacteroids1545203bacteroids
catenoid1149113catenoid
ctenoid1078683_ctenoid
emeroid101511183_emeroid
isthmoid1463093isthmoid
mastered112614003master_ed
mastermind1583953mastermind
mastoid10711233mast__oid
meteoroid1245113meteoroid
nonsteroid1154593nonsteroid
osteoids945953oste_oids
satyrid1137233satyr_id
scleroid1147213scleroid
sistroid947263sist_roid
sparoid102311543_sparoid
spheroid1447283spheroid
spiroid10219823_spiroid
sporoid102310733_sporoid
stereoed937883_stereoed
steric8317063_ster_ic
steroidal1045473_steroidal
sterol6613333_stero_l
sterols7313443_sterols
stroud7310383_st_roud
styloid1137553_styloid
theroid11313403_theroid
toroid7416013__toroid
tuberoid1146013tuberoid
wasterie111211583waster_ie

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.470380193.6
2DLD Change Limit146162746.95321021.4
3Display Results74740.0332242.4
 (SQL Overall)178691747.45623966.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.