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

54 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
training9301586(None) 
braining113414681braining
draining103312671draining
graining102813181graining
raining83922691_raining
straining10410561straining
traiking132511971traiking
trailing92916091trailing
trainings10246731trainings
trining82919211tr_ining
attaining1047222attaining
braiding123112702braiding
brailing113514792brailing
braising113014562braising
branning112911092branning
brining103216472br_ining
chaining142810782chaining
craning103620302cra_ning
detraining1267672detraining
entraining1147642entraining
gaining94015662_gaining
groining102310632groining
ordaining1145752ordaining
paining103920242_paining
plaining113911552plaining
praising113214562praising
prawning1446962prawning
raiding93617592_raiding
railing83325642_railing
raising83220532_raising
ravining12269692_ravining
reining84425322_reining
retraining11310242retraining
ruining83514882_ruining
saining83621392_saining
spraining1248152spraining
staining9413372staining
tailing82923102t_ailing
tainting93613582t_ainting
tanning83618252t_anning
tining74927542t__ining
tracing103720152tra_cing
tracking153715462tracking
trading93517972tra_ding
traipsing1235072traipsing
tramming13279342tramming
tramping132711272tramping
trancing112812022trancing
trapping132911392trapping
trashing122613222trashing
trawling122710782trawling
triaging102610542triaging
tricing103417352tr_icing
twining113211442t_wining

Search took 5 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.376475242.0
2DLD Change Limit121059544.04629920.7
3Display Results54540.0301800.0
 (SQL Overall)178691544.45240137.2
 
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.