Dictionary Search Results using Damerau-Levenshtein distance in T-SQL

Here are the results of your fuzzy-string dictionary search for “pitcher” with Change Limit: [1] [2] [3]

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

84 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 Word	Scrabble Score	Searched Previously	Found Previously	Changes	To Transform to your Word
pitcher	14	38	1371	(None)
ditcher	13	40	1200	1	ditcher
hitcher	15	37	1200	1	hitcher
patcher	14	35	1514	1	patcher
pincher	14	38	1271	1	pincher
pitched	15	35	1292	1	pitched
pitchers	15	32	1148	1	pitchers
pitches	14	36	1775	1	pitches
pitchier	15	36	827	1	pitchier
aitches	12	30	1436	2	aitches
batcher	14	44	1485	2	batcher
bitched	15	32	1292	2	bitched
bitchen	14	34	973	2	bitchen
bitchery	18	23	656	2	bitchery
bitches	14	41	1706	2	bitches
bitchier	15	30	773	2	bitchier
botcher	14	36	1322	2	botcher
butcher	14	34	1116	2	butcher
catcher	14	31	1582	2	catcher
cither	11	46	1668	2	cit_her
ditched	14	37	1190	2	ditched
ditchers	14	36	1036	2	ditchers
ditches	13	32	1571	2	ditches
dither	10	44	1768	2	dit_her
either	9	45	1742	2	eit_her
etcher	11	39	1294	2	_etcher
fetcher	15	35	1039	2	fetcher
filcher	15	37	779	2	filcher
fitchee	15	27	1078	2	fitchee
fitches	15	35	1619	2	fitches
fitchet	15	31	1356	2	fitchet
fitchew	18	27	680	2	fitchew
hatcher	15	33	1472	2	hatcher
hitched	16	33	1225	2	hitched
hitchers	16	37	999	2	hitchers
hitches	15	36	1627	2	hitches
hither	12	44	1725	2	hit_her
incher	11	41	1403	2	_incher
itched	12	38	1202	2	_itched
itches	11	49	1621	2	_itches
itchier	12	24	767	2	_itchier
ither	8	46	1760	2	_it_her
kitchen	16	28	768	2	kitchen
lither	9	45	2095	2	lit_her
matcher	14	32	1428	2	matcher
mither	11	42	1856	2	mit_her
notcher	12	36	1093	2	notcher
patched	15	35	1462	2	patched
patchers	15	34	1330	2	patchers
patches	14	33	2038	2	patches
patchier	15	31	966	2	patchier
peacher	14	42	1607	2	peacher
percher	14	33	1342	2	percher
picker	14	44	2217	2	pi_cker
piecer	10	52	1308	2	piec_er
pincer	10	40	1917	2	pinc_er
pinched	15	38	1245	2	pinched
pinchers	15	35	1061	2	pinchers
pinches	14	41	1793	2	pinches
pinscher	15	4	481	2	pinscher
pisher	11	43	1775	2	pi_sher
pitch	12	50	1841	2	pitch__
pitchmen	17	4	433	2	pitchmen
pitchy	16	47	967	2	pitch_y
pithed	12	46	1561	2	pit_hed
pithier	12	30	1029	2	pithier
pitier	8	40	1982	2	pit_ier
poacher	14	39	1232	2	poacher
pother	11	38	1885	2	pot_her
puncher	14	33	1167	2	puncher
richer	11	40	1504	2	ri_cher
snitcher	13	15	737	2	snitcher
stitcher	13	16	839	2	stitcher
switcher	16	17	768	2	switcher
tither	9	49	2028	2	tit_her
twitcher	16	13	534	2	twitcher
watcher	15	31	1340	2	watcher
wincher	15	34	1065	2	wincher
witched	16	30	1219	2	witched
witchery	19	23	609	2	witchery
witches	15	27	1579	2	witches
witchier	16	30	788	2	witchier
wither	12	43	2135	2	wit_her
zither	18	38	1308	2	zit_her

Search took 4 seconds overall (including website activity, plus SQL activity in the following phases):

Length Filter: Limit the application of DLD to words with length difference of no more than the Change Limit.
DLD Change Limit: Apply DLD to each remaining word, limiting each comparison according to the Change Limit.
Display Results: Return the results, with similar words marked up to highlight differences.

Seq	Search Phase	Words Checked	Words Matched	Seconds	Words Per Sec
1	Length Filter	178691	107671	0.406	440125.6
2	DLD Change Limit	107671	84	2.936	36672.7
3	Display Results	84	84	0.033	2545.5
	(SQL Overall)	178691	84	3.375	52945.5