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

Here are the results of your fuzzy-string dictionary search for “hitcher” 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.

77 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
hitcher	15	37	1200	(None)
ditcher	13	40	1200	1	ditcher
hatcher	15	33	1472	1	hatcher
hitched	16	33	1225	1	hitched
hitchers	16	37	999	1	hitchers
hitches	15	36	1627	1	hitches
hither	12	44	1725	1	hit_her
pitcher	14	38	1371	1	pitcher
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
hatched	16	34	1446	2	hatched
hatchel	15	35	1075	2	hatchel
hatchers	16	31	1317	2	hatchers
hatchery	19	32	638	2	hatchery
hatches	15	34	2027	2	hatches
hatchet	15	33	1756	2	hatchet
higher	13	46	1089	2	hi_gher
hitch	13	45	1547	2	hitch__
hitter	9	44	1986	2	hit_ter
hotched	16	36	1092	2	hotched
hotches	15	38	1436	2	hotches
hutched	16	35	988	2	hutched
hutches	15	36	1352	2	hutches
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
patcher	14	35	1514	2	patcher
pincher	14	38	1271	2	pincher
pitched	15	35	1292	2	pitched
pitchers	15	32	1148	2	pitchers
pitches	14	36	1775	2	pitches
pitchier	15	36	827	2	pitchier
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
thatcher	16	3	566	2	thatcher
thither	13	32	810	2	thit_her
tither	9	49	2028	2	tit_her
twitcher	16	13	534	2	twitcher
watcher	15	31	1340	2	watcher
whither	16	35	1025	2	whit_her
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.376	475242.0
2	DLD Change Limit	107671	77	3.390	31761.4
3	Display Results	77	77	0.033	2333.3
	(SQL Overall)	178691	77	3.799	47036.3