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

59 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
destruct114838(None) 
destructs1245771destructs
destructed1445412destructed
detract101414632de_tract
distract11313022distract
district11413872district
distrust949952distrust
instruct1047542instruct
obstruct1246032obstruct
restrict10313632restrict
restruck1445222restruck
abstract1249223abstract
abstrict1257943abstrict
astrict9614793_astrict
awestruck1851813awestruck
construct1358713construct
deconstruct1654143deconstruct
deduct10610793de__duct
deselect1147523deselect
desert72725493deser__t
destrier9311823destrier
destroy1138153destr_oy
destroys1236693destroys
destructing1546113destructing
destruction1446953destruction
destructive1755693destructive
detect94217403de_t_ect
detracts11138833de_tracts
detrude936083de_trude
diestrum1145373diestru_m
diestrums1244423diestrums
diestrus946533diestru_s
disrupt1048633dis_rupt
distinct11410763distinct
distracts1249293distracts
distrait9414343distrait
districts1248943districts
distrusts1046533distrusts
entrust7410883_entrust
eruct74022353_e__ruct
estreat7314813_estreat
estrual7367933_estrual
estrum81810513_estru_m
estrums9208603_estrums
estrus61912113_estru_s
extract16311013_extract
instructs1145793instructs
mistrust1049203mistrust
obstructs1344573obstructs
oestrum9177783oestru_m
oestrums10156473oestrums
oestrus7169583oestru_s
restricts1138823restricts
restrung9176443restrung
retract91318113re_tract
strict84821043__strict
struck12489263__struck
strunt64918913__strunt
strut56030733__stru_t

Search took 9 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.420425454.8
2DLD Change Limit146162598.25017716.6
3Display Results59590.0331787.9
 (SQL Overall)178691598.70320532.1
 
Comments and Suggestions welcome: FaceBook ~ UserVoice ~ SQLServerCentral  |  Developed By: Tom Keller Consulting © 2011-2026  |  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.