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

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

94 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
rotches	12	35	1570	(None)
botches	14	37	1602	1	botches
crotches	15	34	1130	1	crotches
hotches	15	38	1436	1	hotches
notches	12	35	1365	1	notches
ratches	12	36	2046	1	ratches
retches	12	33	1851	1	retches
roaches	12	36	1621	1	roaches
rotche	11	43	1198	1	rotche_
rouches	12	42	1789	1	rouches
aitches	12	30	1436	2	aitches
batches	14	40	1961	2	batches
bitches	14	41	1706	2	bitches
blotches	15	3	743	2	blotches
boches	13	46	1852	2	bo_ches
botched	15	36	1190	2	botched
botcher	14	36	1322	2	botcher
botchers	15	35	1154	2	botchers
britches	15	27	868	2	britches
broaches	15	32	1162	2	broaches
brooches	15	28	819	2	brooches
butches	14	43	1536	2	butches
catches	14	43	2077	2	catches
coaches	14	40	1869	2	coaches
conches	14	40	1981	2	conches
cooches	14	35	1583	2	cooches
couches	14	40	2047	2	couches
cratches	15	30	1254	2	cratches
crotched	16	42	859	2	crotched
crotchet	15	27	1199	2	crotchet
crotchets	16	39	630	2	crotchets
crouches	15	37	1129	2	crouches
crutches	15	35	959	2	crutches
cutches	14	32	1646	2	cutches
ditches	13	32	1571	2	ditches
douches	13	43	1523	2	douches
etches	11	42	1776	2	_etches
fetches	15	34	1389	2	fetches
fitches	15	35	1619	2	fitches
gotchas	13	3	461	2	gotchas
grouches	14	32	821	2	grouches
grutches	14	28	585	2	grutches
hatches	15	34	2027	2	hatches
hitches	15	36	1627	2	hitches
hooches	15	38	1252	2	hooches
hootches	16	5	697	2	hootches
hotched	16	36	1092	2	hotched
hutches	15	36	1352	2	hutches
itches	11	49	1621	2	_itches
ketches	16	40	1219	2	ketches
latches	12	33	2013	2	latches
letches	12	40	1548	2	letches
loaches	12	36	1398	2	loaches
matches	14	32	1978	2	matches
mooches	14	37	1445	2	mooches
mouches	14	38	1596	2	mouches
mutches	14	33	1428	2	mutches
notched	13	42	1030	2	notched
notcher	12	36	1093	2	notcher
notchers	13	27	942	2	notchers
oraches	12	42	1647	2	oraches
ouches	11	43	2218	2	_ouches
patches	14	33	2038	2	patches
pitches	14	36	1775	2	pitches
poaches	14	44	1694	2	poaches
pooches	14	32	1416	2	pooches
porches	14	38	1567	2	porches
potiches	15	3	920	2	potiches
pouches	14	41	1674	2	pouches
ranches	12	36	2011	2	ranches
ratchet	12	42	1833	2	ratchet
ratchets	13	31	1026	2	ratchets
reaches	12	34	2320	2	reaches
retched	13	38	1427	2	retched
riches	11	50	2208	2	r_iches
roached	13	32	1183	2	roached
rochet	11	54	2300	2	ro_chet
rochets	12	42	1347	2	ro_chets
roscoes	9	3	1092	2	roscoes
rotates	7	28	1977	2	rotates
rotch	10	58	1593	2	rotch__
rotes	5	61	4390	2	rot__es
rottes	6	45	2483	2	rot_tes
rouche	11	47	1431	2	rouche_
ruches	11	48	1958	2	r_uches
scotches	15	17	947	2	scotches
torches	12	37	1544	2	torches
touches	12	51	1834	2	touches
troches	12	37	1534	2	tro_ches
vetches	15	34	1126	2	vetches
vouches	15	39	1411	2	vouches
watches	15	30	1737	2	watches
witches	15	27	1579	2	witches
wretches	16	25	728	2	wretches

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	94	3.470	31029.1
3	Display Results	94	94	0.030	3133.3
	(SQL Overall)	178691	94	3.876	46101.9