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

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

88 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
coach	12	59	1945	(None)
clach	12	46	1782	1	clach
coact	9	61	3057	1	coact
conch	12	46	2007	1	conch
cooch	12	49	1683	1	cooch
couch	12	53	2011	1	couch
loach	10	51	1636	1	loach
poach	12	49	1786	1	poach
roach	10	57	1700	1	roach
bach	11	61	3139	2	_bach
beach	12	46	2389	2	beach
botch	12	67	1745	2	botch
brach	12	61	2330	2	brach
broach	13	36	1111	2	broach
caca	8	55	2808	2	c_aca
cache	12	51	2248	2	c_ache
caph	11	66	2329	2	c_aph
caroach	14	8	886	2	caroach
cash	9	66	3628	2	c_ash
catch	12	51	2037	2	catch
cinch	12	45	1624	2	cinch
clachs	13	35	1132	2	clachs
clack	13	47	2017	2	clack
clash	10	62	1903	2	clash
cloaca	10	3	726	2	cloaca
coached	15	33	1384	2	coached
coacher	14	37	1411	2	coacher
coaches	14	40	1869	2	coaches
coacts	10	53	1432	2	coacts
coal	6	69	3925	2	coa_l
coala	7	75	2112	2	coala
coals	7	61	2960	2	coals
coaly	10	55	2159	2	coaly
coapt	9	61	3152	2	coapt
coast	7	52	3626	2	coast
coat	6	75	5834	2	coa_t
coati	7	56	2463	2	coati
coats	7	56	3499	2	coats
coax	13	69	2297	2	coa_x
coca	8	80	3064	2	co_ca
cocas	9	59	2657	2	cocas
cocci	8	28	1267	2	cocci
cock	12	63	3290	2	co_ck
coco	8	73	3060	2	co_co
concha	13	42	1328	2	concha
concho	13	44	1426	2	concho
conchs	13	47	1490	2	conchs
conchy	16	37	1022	2	conchy
cosh	9	61	2762	2	co_sh
cough	11	58	1964	2	cough
couth	10	61	2248	2	couth
crack	13	41	2053	2	crack
cranch	13	36	1353	2	cranch
crash	10	91	2001	2	crash
cratch	13	41	1079	2	cratch
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
each	9	55	3058	2	_each
hooch	13	58	1370	2	hooch
hotch	13	62	1472	2	hotch
leach	10	54	2252	2	leach
loath	8	49	1860	2	loath
loch	9	55	2713	2	lo_ch
mach	11	61	3447	2	_mach
mooch	12	53	1361	2	mooch
mouch	12	47	1580	2	mouch
notch	10	56	1332	2	notch
oath	7	61	3215	2	_oath
orach	10	52	1923	2	orach
ouch	9	57	2463	2	_ouch
peach	12	54	2249	2	peach
poachy	16	38	896	2	poachy
pooch	12	48	1530	2	pooch
porch	12	59	1862	2	porch
pouch	12	46	1708	2	pouch
reach	10	51	2388	2	reach
rotch	10	58	1593	2	rotch
scooch	13	22	812	2	scooch
scorch	13	19	809	2	scorch
scotch	13	20	751	2	scotch
tach	9	61	3275	2	_tach
teach	10	52	2112	2	teach
torch	10	74	2093	2	torch
touch	10	65	1939	2	touch
vouch	13	46	1190	2	vouch

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.093	1921408.6
2	DLD Change Limit	53800	88	1.736	30990.8
3	Display Results	88	88	0.030	2933.3
	(SQL Overall)	178691	88	1.859	96122.1