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 forforeshadowing” with Change Limit: [1] [2] [3] [4] [5]

You can choose a higher Change Limit to return more words, although it will take longer.
to automatically increase the Change Limit after seconds.

9 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
foreshadowing246107(None) 
foreshowing2153522foresh__owing
beshadowing2191873__beshadowing
foreshadow2051823foreshadow___
foreshadowed23131273foreshadow_ed
foreshadower22131283foreshadow_er
foreshadowers23111043foreshadowers
foreshadows2151553foreshadow__s
overshadowing2451683_overshadowing

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 Filter178691658740.343520965.0
2DLD Change Limit6587493.47018983.9
3Display Results990.013692.3
 (SQL Overall)17869193.82646704.4