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

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

101 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
witty	11	47	1701	(None)
bitty	10	61	1917	1	bitty
ditty	9	50	1929	1	ditty
kitty	12	46	1457	1	kitty
nitty	8	54	1831	1	nitty
titty	8	53	1665	1	titty
wifty	14	42	1209	1	wifty
withy	14	48	1376	1	withy
batty	10	54	2224	2	batty
bitsy	10	45	1130	2	bitsy
bitt	6	55	4582	2	bitt_
bitts	7	50	2259	2	bitts
butty	10	40	2011	2	butty
catty	10	45	2041	2	catty
chitty	14	32	943	2	chitty
city	9	51	2263	2	ci_ty
cutty	10	54	1722	2	cutty
dicty	11	51	1629	2	dicty
dirty	9	56	1780	2	dirty
ditsy	9	56	1256	2	ditsy
ditto	6	53	1560	2	ditto
ditzy	18	65	1328	2	ditzy
dotty	9	45	1610	2	dotty
fatty	11	51	1741	2	fatty
fifty	14	52	1142	2	fifty
fitly	11	51	1497	2	fitly
gritty	10	33	840	2	gritty
gutty	9	45	1699	2	gutty
jetty	15	62	1258	2	jetty
jotty	15	50	1260	2	jotty
jutty	15	49	1464	2	jutty
kilty	12	52	1390	2	kilty
linty	8	71	2656	2	linty
milty	10	47	2007	2	milty
minty	10	63	2390	2	minty
misty	10	61	2045	2	misty
mitt	6	61	4550	2	mitt_
mitts	7	55	2375	2	mitts
mity	9	55	2822	2	mi_ty
natty	8	57	1914	2	natty
netty	8	58	1676	2	netty
nifty	11	52	1163	2	nifty
nutty	8	48	1687	2	nutty
patty	10	47	2361	2	patty
petty	10	53	2029	2	petty
piety	10	58	1730	2	piety
pithy	13	56	1446	2	pithy
pitta	7	50	1869	2	pitta
pity	9	60	3194	2	pi_ty
potty	10	56	2100	2	potty
putty	10	47	2140	2	putty
ratty	8	48	1959	2	ratty
ritzy	17	56	1116	2	ritzy
rutty	8	56	1780	2	rutty
shitty	12	41	1006	2	shitty
silty	8	47	2163	2	silty
sixty	15	49	1273	2	sixty
slitty	9	32	916	2	slitty
tatty	8	47	2018	2	tatty
tutty	8	52	1702	2	tutty
twisty	12	42	686	2	twisty
vitta	8	50	1517	2	vitta
warty	11	93	2382	2	warty
watt	7	55	4541	2	watt_
watts	8	69	2309	2	watts
wetly	11	45	1171	2	wetly
whitey	15	49	1188	2	whitey
whity	14	55	1347	2	whity
widdy	13	61	1219	2	widdy
width	12	3	1097	2	width
wifey	14	49	1367	2	wifey
wiggy	13	45	1073	2	wiggy
willy	11	53	2191	2	willy
wilt	7	62	4630	2	wilt_
wilts	8	50	2350	2	wilts
wily	10	64	2882	2	wi_ly
wimpy	15	59	1192	2	wimpy
windy	12	61	1811	2	windy
winey	11	53	2543	2	winey
wingy	12	65	2103	2	wingy
wintry	12	49	892	2	wintry
winy	10	70	3433	2	wi_ny
wiry	10	64	2284	2	wi_ry
wispy	13	72	1097	2	wispy
wist	7	80	4930	2	wist_
wists	8	67	2852	2	wists
wit	6	65	6378	2	wi_t_
witan	8	38	1650	2	witan
witch	13	45	1756	2	witch
witchy	17	46	859	2	witchy
wite	7	54	4328	2	wi_te
wited	9	47	2714	2	wited
wites	8	55	3696	2	wites
with	10	57	3048	2	wi_th
withe	11	52	2023	2	withe
witney	12	35	684	2	witney
wits	7	60	4488	2	wi_ts
witted	10	42	1681	2	witted
wittily	13	3	617	2	wittily
wittol	9	3	592	2	wittol
wristy	12	50	970	2	wristy

Search took 3 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.313	570897.8
2	DLD Change Limit	53800	101	1.670	32215.6
3	Display Results	101	101	0.030	3366.7
	(SQL Overall)	178691	101	2.013	88768.5