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

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
teaching14361260(None) 
beaching164114141beaching
leaching143012831leaching
peaching163613641peaching
reaching143317201reaching
teachings15296551teachings
aching126521972__aching
attaching1545432attaching
baching156017752_baching
belching16349152belching
benching163411342benching
bleaching17287092bleaching
breaching17269402breaching
caching156317502_caching
coaching164011962coaching
deashing134210952deashing
detaching1637262detaching
eching126315562_e_ching
etching134511842_etching
fetching17298412fetching
leashing123310312leashing
leching134613652le_ching
leeching14318372leeching
letching143810262letching
peacing124117072peac_ing
peching154513902pe_ching
perching163711632perching
pleaching17257082pleaching
poaching163510832poaching
preaching172811162preaching
reacting113317892reacting
retching143412172retching
reteaching1636022reteaching
roaching143210432roaching
searching1538342searching
tacking144421482t_acking
teaming103917592tea_ming
tearing84021492tea_ring
teasing83918512tea_sing
teazling1856572teazling
teething1237162teething
thacking183110042thacking
thatching1835142thatching
torching142510082torching
touching143211342touching
trachling1537822trachling
tracing103720152trac_ing
tracking153715462tracking
trashing122613222trashing
trenching15227652trenching
unteaching1645492unteaching
welching17287362welching
wenching17328862wenching

Search took 4 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 Filter1786911210590.390458182.1
2DLD Change Limit121059533.56333976.7
3Display Results53530.0134076.9
 (SQL Overall)178691533.96645055.7
 
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.