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

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

(Found more than 100 similar words, so Change Limit cannot be increased.)
Check this box to automatically search another random word after seconds.

105 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
tatty	8	47	2018	(None)
batty	10	54	2224	1	batty
catty	10	45	2041	1	catty
fatty	11	51	1741	1	fatty
natty	8	57	1914	1	natty
patty	10	47	2361	1	patty
ratty	8	48	1959	1	ratty
tarty	8	63	2818	1	tarty
tasty	8	48	2031	1	tasty
titty	8	53	1665	1	titty
tutty	8	52	1702	1	tutty
arty	7	75	3131	2	_arty
att	3	54	5465	2	_att_
banty	10	66	2400	2	banty
batt	6	50	5387	2	batt_
batts	7	67	2756	2	batts
battu	7	52	1661	2	battu
bawty	13	56	1410	2	bawty
bitty	10	61	1917	2	bitty
bratty	11	5	968	2	bratty
butty	10	40	2011	2	butty
canty	10	52	2680	2	canty
chatty	14	41	936	2	chatty
cutty	10	54	1722	2	cutty
datto	6	54	1642	2	datto
ditty	9	50	1929	2	ditty
dotty	9	45	1610	2	dotty
fatly	11	57	1680	2	fatly
gnatty	10	33	648	2	gnatty
gutty	9	45	1699	2	gutty
hasty	11	57	1876	2	hasty
janty	15	68	1696	2	janty
jetty	15	62	1258	2	jetty
jotty	15	50	1260	2	jotty
jutty	15	49	1464	2	jutty
kitty	12	46	1456	2	kitty
laity	8	53	1890	2	laity
lathy	11	52	1506	2	lathy
latte	5	54	2630	2	latte
malty	10	67	2170	2	malty
matey	10	70	2266	2	matey
matt	6	57	5266	2	matt_
matte	7	56	2684	2	matte
matts	7	68	2918	2	matts
nasty	8	57	1728	2	nasty
netty	8	58	1676	2	netty
nitty	8	54	1831	2	nitty
nutty	8	48	1687	2	nutty
panty	10	59	2930	2	panty
party	10	66	3061	2	party
pasty	10	57	2505	2	pasty
patly	10	50	2058	2	patly
patsy	10	57	1720	2	patsy
paty	9	52	3456	2	pa_ty
petty	10	53	2029	2	petty
potty	10	56	2100	2	potty
putty	10	47	2140	2	putty
rattly	9	41	1154	2	rattly
rutty	8	56	1780	2	rutty
salty	8	55	2438	2	salty
satay	8	47	1846	2	satay
scatty	11	53	1065	2	scatty
tabby	12	52	1389	2	tabby
tacky	14	56	1744	2	tacky
tact	6	73	4903	2	tact_
tacts	7	65	2412	2	tacts
taffy	14	51	1082	2	taffy
talky	12	62	1568	2	talky
tally	8	45	2686	2	tally
tammy	12	40	1322	2	tammy
tangy	9	45	1993	2	tangy
tansy	8	45	1493	2	tansy
tanto	5	57	2494	2	tanto
tardy	9	47	2046	2	tardy
tarry	8	54	2251	2	tarry
tart	4	75	6618	2	tart_
tartly	9	60	1402	2	tartly
tarts	5	72	4202	2	tarts
taste	5	51	2723	2	taste
tat	3	76	9029	2	ta_t_
tatar	5	61	2206	2	tatar
tate	4	47	4860	2	ta_te
tater	5	41	3861	2	tater
tates	5	54	4498	2	tates
tats	4	68	5813	2	ta_ts
tatted	7	49	2053	2	tatted
tatter	6	40	2457	2	tatter
tattie	6	48	1751	2	tattie
tattily	10	40	999	2	tattily
tattle	6	41	1565	2	tattle
tattoo	6	3	1097	2	tattoo
taut	4	70	4896	2	taut_
tautly	9	49	950	2	tautly
tauts	5	61	2551	2	tauts
tawny	11	47	1365	2	tawny
tenty	8	61	2160	2	tenty
testy	8	54	1906	2	testy
toasty	9	50	956	2	toasty
tufty	11	48	1041	2	tufty
tutti	5	46	1467	2	tutti
vasty	11	62	1592	2	vasty
warty	11	93	2382	2	warty
watt	7	55	4541	2	watt_
watts	8	69	2309	2	watts
witty	11	47	1701	2	witty

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.080	2233637.5
2	DLD Change Limit	53800	105	1.500	35866.7
3	Display Results	105	105	0.030	3500.0
	(SQL Overall)	178691	105	1.610	110988.2