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

30 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
rethreaded154327(None) 
retreaded1137051ret_readed
redheaded1545082redh_eaded
rethread1245352rethrea__d
rethreads1344482rethread_s
retreated10312622ret_reated
threaded1366322__threaded
unthreaded1543532unthreaded
beheaded1536373be_h_eaded
fatheaded1744273fath_eaded
hotheaded1744853hoth_eaded
pretreated1347623pret_reated
recreated12412533re_created
redreamed1345023re_dreamed
regraded113410763re_gr_aded
reheated122415003re_h_eated
rephrased1555283rephr_ased
repleaded1336293re_pleaded
retarded102410753retar__ded
reteamed1138013ret__eamed
rethreading16154283rethreading
retraced111413023ret_r_aced
retread849003ret_rea__d
retreads937823ret_read_s
retreater9310203ret_reater
threader1256733__threader
threaped1454863__threaped
threated1259203__threated
treaded95014283__t_readed
untreaded1137983unt_readed

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.406440125.6
2DLD Change Limit140603306.95320221.9
3Display Results30300.0132307.7
 (SQL Overall)178691307.37224239.1