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

40 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
dowitcher184259(None) 
dowitchers1942131dowitchers
bewitcher1943002bewitcher
ditcher134012002d__itcher
switcher16177682_switcher
twitcher16135342_twitcher
bewitched2043233bewitched
bewitchers2042563bewitchers
bewitchery2351663bewitchery
bewitches1943823bewitches
botcher143613223bo__tcher
cowcatcher1951723cowcatcher
ditched143711903d__itched
ditchers143610363d__itchers
ditches133215713d__itches
dither104417683d__it_her
dogcatcher1952013dogcatcher
dogwatches2042213dogwatches
hitcher153712003__hitcher
howitzer2341913howit_zer
notcher123610933no__tcher
nowhither1841963nowhit_her
pitcher143813713__pitcher
snitcher13157373_snitcher
stitcher13168393_stitcher
switched17157133_switched
switchers17146633_switchers
switches16159133_switches
swither133710993_swit_her
twitched17155033_twitched
twitchers17134533_twitchers
twitches16156373_twitches
twitchier1753233_twitchier
watcher153113403__watcher
wincher153410653__wincher
witched163012193__witched
witchery19236093__witchery
witches152715793__witches
witchier16307883__witchier
wither124321353__wit_her

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 Filter1786911486410.423422437.4
2DLD Change Limit148641406.64022385.7
3Display Results40400.0162500.0
 (SQL Overall)178691407.07925242.4