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

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

95 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
cooch	12	49	1683	(None)
coach	12	59	1945	1	coach
conch	12	46	2007	1	conch
couch	12	53	2011	1	couch
hooch	13	58	1370	1	hooch
mooch	12	53	1361	1	mooch
pooch	12	48	1530	1	pooch
scooch	13	22	812	1	scooch
booth	10	55	2201	2	booth
botch	12	67	1745	2	botch
brooch	13	36	844	2	brooch
caroch	13	9	1176	2	caroch
catch	12	51	2037	2	catch
chock	16	43	1661	2	chock
cinch	12	45	1624	2	cinch
clach	12	46	1782	2	clach
cloche	13	43	1237	2	cloche
clock	13	49	1798	2	clock
cloth	10	58	1754	2	cloth
coact	9	61	3058	2	coact
coca	8	80	3064	2	c_oca
cocci	8	28	1267	2	cocci
cock	12	63	3290	2	c_ock
coco	8	73	3060	2	c_oco
cocoa	9	85	1788	2	cocoa
cocos	9	56	2469	2	cocos
cohosh	14	51	712	2	cohosh
concha	13	42	1328	2	concha
concho	13	44	1426	2	concho
conchs	13	47	1490	2	conchs
conchy	16	37	1022	2	conchy
coo	5	95	6636	2	coo__
cooches	14	35	1583	2	cooches
coocoo	10	6	969	2	coocoo
cooed	8	45	3434	2	cooed
cooee	7	45	3102	2	cooee
cooer	7	48	3101	2	cooer
cooey	10	58	2822	2	cooey
coof	9	66	4327	2	coo_f
coofs	10	59	2471	2	coofs
cook	10	72	3693	2	coo_k
cooks	11	54	2914	2	cooks
cooky	14	53	2136	2	cooky
cool	6	69	4049	2	coo_l
cools	7	56	3263	2	cools
coolth	11	3	951	2	coolth
cooly	10	55	2542	2	cooly
coomb	11	56	1570	2	coomb
coon	6	72	4894	2	coo_n
coons	7	67	3728	2	coons
coop	8	72	3865	2	coo_p
coops	9	62	2964	2	coops
coopt	9	59	2985	2	coopt
coos	6	74	5649	2	coo_s
coot	6	78	6038	2	coo_t
coots	7	56	3684	2	coots
cosh	9	61	2762	2	c_osh
cough	11	58	1964	2	cough
couth	10	61	2249	2	couth
croc	8	57	2373	2	croc_
croci	9	58	1813	2	croci
crock	13	59	2199	2	crock
crocs	9	57	2243	2	crocs
crotch	13	34	1008	2	crotch
crouch	13	39	1020	2	crouch
culch	12	45	1283	2	culch
curch	12	44	1541	2	curch
cutch	12	51	1619	2	cutch
epoch	12	4	820	2	epoch
hootch	14	38	641	2	hootch
hotch	13	62	1473	2	hotch
loach	10	51	1636	2	loach
loch	9	55	2713	2	_loch
moloch	13	5	648	2	moloch
mouch	12	47	1580	2	mouch
notch	10	56	1332	2	notch
ooh	6	76	3709	2	_oo_h
ouch	9	57	2463	2	_ouch
poach	12	49	1786	2	poach
pooh	9	60	2738	2	poo_h
porch	12	59	1862	2	porch
pouch	12	46	1708	2	pouch
roach	10	57	1700	2	roach
rotch	10	58	1593	2	rotch
scootch	14	3	446	2	scootch
scorch	13	19	809	2	scorch
scotch	13	20	752	2	scotch
scrooch	14	4	495	2	scrooch
smooch	13	26	680	2	smooch
sooth	8	59	2406	2	sooth
tooth	8	80	2018	2	tooth
torch	10	74	2093	2	torch
touch	10	65	1939	2	touch
vouch	13	46	1190	2	vouch
woosh	11	37	1073	2	woosh

Search took 2 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	53800	0.096	1861364.6
2	DLD Change Limit	53800	95	1.716	31352.0
3	Display Results	95	95	0.033	2878.8
	(SQL Overall)	178691	95	1.845	96851.5