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

40 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
constructed164625(None) 
constricted1646361constricted
construct1358712construct__
constructor1576522constructor
constructs1457052construct_s
construed1247312constru__ed
contracted1549822con_tracted
deconstructed1953702deconstructed
instructed1345632_instructed
obstructed1544232_obstructed
reconstructed1854262reconstructed
unconstructed1853922unconstructed
conducted1547313con__ducted
conscripted1853433conscripted
consorted1239773consor__ted
consternated1554113consternated
constipated1645463constipated
constituted1475053constituted
constrained1445353constrained
constrict13711623constrict__
constrictor1596123constrictor
constricts1477733constrict_s
constringed1543593constringed
constructing1746753constructing
construction1648083construction
constructive1957443constructive
constructors1676473constructors
construe1049053constru__e_
construer1146913constru__er
construes11410133constru__es
consulted1277923cons__ulted
contacted14139093con_t_acted
contrasted1348573con_trasted
destructed1445413_destructed
menstruated1473743menstruated
nonstructured1663443nonstructured
preconstructed21102713preconstructed
unconstricted1853363unconstricted
uninstructed1552753uninstructed
unobstructed1752273unobstructed

Search took 6 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 Filter1786911216330.420425454.8
2DLD Change Limit121633405.28323023.5
3Display Results40400.0133076.9
 (SQL Overall)178691405.71631261.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.