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

53 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
engrafting154418(None) 
ingrafting1544891ingrafting
engrailing1244852engrailing
engraining1245222engraining
engraving1446012engra_ving
grafting13319622__grafting
regrafting1545992regrafting
crafting143710173__crafting
denigrating14146923denigra_ting
drafting13339413__drafting
emigrating1467503emigra_ting
enacting11311363en__acting
enchanting1645943enchanting
encrusting13125293encrusting
encrypting1843063encrypting
enervating1488433enervating
enframing1546113enfra_ming
engaging1147373eng_a_ging
englutting1242723englutting
engraft11118623engraft___
engrafted1443733engraft_ed
engraftment1753393engraftment
engrafts1294703engraft__s
engrain838353engra__in_
engrains937583engra__ins
engravings1542503engra_vings
engrossing12124653engrossing
engulfing1443353engulf_ing
enraging1049573en_ra_ging
enrooting10128133en_rooting
entraining1147643entraining
entrancing1346783entrancing
entrapping1544873entrapping
entreating11811553entreating
entrusting11126183entrusting
enwrapping1842693enwrapping
extracting2047223extracting
generating12310383genera_ting
granting103514523__granting
grating93923183__gra_ting
grifting13299263__grifting
infracting1647353infracting
ingraining1245623ingraining
isografting1651813isografting
migrating13910533migra_ting
misgrafting1844083misgrafting
negating102012833neg_a_ting
rafting113815753___rafting
redrafting1545963redrafting
regranting1238323regranting
regrating111316213regra_ting
uncrating12813183uncra_ting
venerating14410053venera_ting

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 Filter1786911406030.423422437.4
2DLD Change Limit140603536.75020830.1
3Display Results53530.0301766.7
 (SQL Overall)178691537.20324807.9
 
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.