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

Here are the results of your fuzzy-string dictionary search for “titty” 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
titty	8	53	1665	(None)
bitty	10	61	1917	1	bitty
ditty	9	50	1929	1	ditty
kitty	12	46	1456	1	kitty
nitty	8	54	1831	1	nitty
tatty	8	47	2018	1	tatty
tutty	8	52	1702	1	tutty
witty	11	47	1701	1	witty
batty	10	54	2224	2	batty
bitsy	10	45	1130	2	bitsy
bitt	6	55	4581	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	2262	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	1389	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	4549	2	mitt_
mitts	7	55	2375	2	mitts
mity	9	55	2821	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	3193	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
stithy	12	39	821	2	stithy
tarty	8	63	2818	2	tarty
tasty	8	48	2031	2	tasty
tenty	8	61	2160	2	tenty
testy	8	54	1906	2	testy
thirty	12	37	840	2	thirty
tidy	8	68	2241	2	ti_dy
tilt	4	62	5242	2	tilt_
tilth	8	55	1536	2	tilth
tilts	5	53	2561	2	tilts
tinny	8	53	1765	2	tinny
tint	4	67	5886	2	tint_
tints	5	60	3092	2	tints
tiny	7	61	3463	2	ti_ny
tippy	12	54	1179	2	tippy
tipsy	10	60	1050	2	tipsy
tit	3	67	7105	2	ti_t_
titan	5	33	1817	2	titan
titer	5	54	3061	2	titer
tithe	8	53	1970	2	tithe
titi	4	71	3062	2	ti_ti
titis	5	60	2381	2	titis
title	5	47	2107	2	title
titre	5	46	1939	2	titre
tits	4	61	4504	2	ti_ts
titter	6	34	2116	2	titter
tittie	6	32	1315	2	tittie
tittle	6	36	1332	2	tittle
tittup	8	3	420	2	tittup
tivy	10	145	1686	2	ti_vy
tizzy	16	54	889	2	tizzy
tufty	11	48	1041	2	tufty
tutti	5	46	1467	2	tutti
twisty	12	42	686	2	twisty
vitta	8	50	1517	2	vitta
wifty	14	42	1209	2	wifty
withy	14	48	1376	2	withy

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.330	541487.9
2	DLD Change Limit	53800	95	1.593	33772.8
3	Display Results	95	95	0.016	5937.5
	(SQL Overall)	178691	95	1.939	92156.3