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 fordistraining” 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.

45 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
distraining134698(None) 
distaining1248901dist_aining
mistraining1446501mistraining
destaining1267942dest_aining
detraining1267672d_etraining
disdaining1345992dis_daining
dispraising1546042dispraising
distracting1569252distracting
restraining1247532restraining
straining10410562__straining
abstaining1344573abst_aining
constraining1554543constraining
destining11311433dest__ining
detaining112510473d_et_aining
disclaiming1744323disclaiming
discrowning1843803discrowning
disgracing1586743disgra_cing
disjoining1965723dis_joining
disprizing2347923dispr_izing
disrating11714553dis_ra_ting
distancing1447083dist_ancing
distasting1248023dist_asting
distrain9412243distra__in_
distrained1257673distrain_ed
distrainer1146433distrain_er
distrainers1255053distrainers
distrainor1163393distrain_or
distrainors1252923distrainors
distrains10411333distra__ins
distraint101112903distra__int
distraints1166873distrain_ts
distressing1385973distressing
districting1559003districting
distrusting1386493distrusting
draining103312673d___raining
entraining1147643_entraining
ingraining1245623_ingraining
misraising1348123mis_raising
mistracing1569603mistra_cing
pretraining1446503pretraining
retraining11310243_retraining
spraining1248153__spraining
staining9413373__st_aining
sustaining1145883sust_aining
training93015863___training

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.390458182.1
2DLD Change Limit121633454.59326482.3
3Display Results45450.0331363.6
 (SQL Overall)178691455.01635624.2