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

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

83 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
kitty	12	46	1456	(None)
bitty	10	61	1917	1	bitty
ditty	9	50	1929	1	ditty
kilty	12	52	1389	1	kilty
nitty	8	54	1831	1	nitty
titty	8	53	1665	1	titty
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
kicky	13	50	1233	2	kicky
kiddy	14	49	1028	2	kiddy
kilt	8	61	4442	2	kilt_
kilts	9	51	2218	2	kilts
kinky	11	58	1638	2	kinky
kissy	12	55	1031	2	kissy
kist	8	65	4080	2	kist_
kists	9	58	2211	2	kists
kit	7	85	5988	2	ki_t_
kite	8	53	3824	2	ki_te
kited	10	51	2009	2	kited
kiter	9	55	2321	2	kiter
kites	9	54	3254	2	kites
kith	11	58	2636	2	ki_th
kithe	12	59	1745	2	kithe
kiths	12	58	1497	2	kiths
kits	8	64	4177	2	ki_ts
kitted	11	51	1483	2	kitted
kittel	10	36	887	2	kittel
kitten	10	46	1148	2	kitten
kittle	10	40	1217	2	kittle
knotty	13	31	522	2	knotty
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
tatty	8	47	2018	2	tatty
tutty	8	52	1702	2	tutty
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.293	609866.9
2	DLD Change Limit	53800	83	1.486	36204.6
3	Display Results	83	83	0.016	5187.5
	(SQL Overall)	178691	83	1.795	99549.3