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

Here are the results of your fuzzy-string dictionary search for “nitty” 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
nitty	8	54	1831	(None)
bitty	10	61	1917	1	bitty
ditty	9	50	1929	1	ditty
kitty	12	46	1457	1	kitty
natty	8	57	1914	1	natty
netty	8	58	1676	1	netty
nifty	11	52	1163	1	nifty
nutty	8	48	1687	1	nutty
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	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
entity	9	3	1205	2	entity
fatty	11	51	1741	2	fatty
fifty	14	52	1142	2	fifty
fitly	11	51	1497	2	fitly
gnatty	10	33	648	2	gnatty
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
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	4550	2	mitt_
mitts	7	55	2375	2	mitts
mity	9	55	2822	2	mi_ty
nasty	8	57	1728	2	nasty
nett	4	66	4323	2	nett_
nettly	9	45	945	2	nettly
netts	5	53	2072	2	netts
nicety	11	3	843	2	nicety
nighty	13	56	1127	2	nighty
ninety	9	5	1096	2	ninety
ninny	8	45	1493	2	ninny
ninth	8	3	1458	2	ninth
nippy	12	49	1111	2	nippy
nit	3	70	6595	2	ni_t_
nite	4	59	4359	2	ni_te
niter	5	50	2897	2	niter
nitery	9	44	1217	2	nitery
nites	5	57	3634	2	nites
nitid	6	18	1783	2	nitid
niton	5	54	1828	2	niton
nitre	5	75	1968	2	nitre
nitro	5	49	1435	2	nitro
nits	4	57	4165	2	ni_ts
nixy	14	57	1452	2	ni_xy
nutsy	8	57	1150	2	nutsy
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
snotty	9	48	920	2	snotty
tatty	8	47	2018	2	tatty
tutty	8	52	1702	2	tutty
unity	8	49	1849	2	uni_ty
vitta	8	50	1517	2	vitta
wifty	14	42	1209	2	wifty
withy	14	48	1376	2	withy

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.310	576422.6
2	DLD Change Limit	53800	88	2.033	26463.4
3	Display Results	88	88	0.013	6769.2
	(SQL Overall)	178691	88	2.356	75845.1