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

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

89 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
saggy	10	59	1746	(None)
baggy	12	56	1568	1	baggy
faggy	13	65	1437	1	faggy
jaggy	17	59	1314	1	jaggy
naggy	10	66	1282	1	naggy
raggy	10	61	1657	1	raggy
sagy	8	53	2708	1	sa_gy
shaggy	14	47	804	1	shaggy
slaggy	11	43	879	1	slaggy
snaggy	11	48	805	1	snaggy
soggy	10	54	1390	1	soggy
staggy	11	55	1039	1	staggy
agly	8	68	2180	2	_agly
biggy	12	44	1313	2	biggy
boggy	12	61	1607	2	boggy
braggy	13	33	717	2	braggy
buggy	12	46	1348	2	buggy
cadgy	12	52	1078	2	cadgy
cagey	11	59	1782	2	cagey
cagy	10	63	2199	2	ca_gy
craggy	13	39	660	2	craggy
dagga	8	3	954	2	dagga
doggy	11	52	1487	2	doggy
draggy	12	34	682	2	draggy
eggy	9	66	1185	2	_eggy
flaggy	14	41	592	2	flaggy
foggy	13	67	1454	2	foggy
fuggy	13	54	1167	2	fuggy
jagg	13	61	1531	2	jagg_
jaggs	14	81	1149	2	jaggs
jiggy	17	54	914	2	jiggy
leggy	10	52	1024	2	leggy
loggy	10	57	1419	2	loggy
mangy	11	50	2125	2	mangy
moggy	12	52	1216	2	moggy
muggy	12	56	1237	2	muggy
piggy	12	40	1143	2	piggy
puggy	12	46	1232	2	puggy
quaggy	20	8	468	2	quaggy
ragg	6	56	2269	2	ragg_
raggs	7	52	1647	2	raggs
rangy	9	53	2039	2	rangy
sadly	9	45	1912	2	sadly
sag	4	61	6340	2	sa_g_
saga	5	53	3117	2	sa_ga
sagas	6	60	2588	2	sagas
sage	5	50	4459	2	sa_ge
sagely	10	28	1138	2	sagely
sager	6	54	3205	2	sager
sages	6	53	3906	2	sages
saggar	8	40	1085	2	saggar
sagged	9	41	2001	2	sagged
sagger	8	43	2107	2	sagger
sago	5	63	3267	2	sa_go
sagos	6	61	2387	2	sagos
sags	5	59	4840	2	sa_gs
sagum	8	5	1287	2	sagum
saiga	6	47	1793	2	saiga
sally	8	51	2971	2	sally
salty	8	55	2438	2	salty
sandy	9	42	2113	2	sandy
sang	5	54	4124	2	sang_
sanga	6	60	2380	2	sanga
sangh	9	55	1746	2	sangh
sappy	12	54	1347	2	sappy
sarge	6	55	3113	2	sarge
sargo	6	54	2441	2	sargo
sarky	12	55	2178	2	sarky
sassy	8	58	1381	2	sassy
satay	8	47	1846	2	satay
saucy	10	46	1516	2	saucy
saugh	9	53	1840	2	saugh
saughy	13	50	746	2	saughy
saury	8	43	1722	2	saury
savoy	11	47	1388	2	savoy
savvy	14	49	750	2	savvy
say	6	72	6476	2	sa__y
scraggy	14	30	458	2	scraggy
sedgy	10	45	1279	2	sedgy
slangy	10	54	1139	2	slangy
smoggy	13	5	428	2	smoggy
stagey	10	59	1558	2	stagey
stagy	9	66	1889	2	stagy
stogy	9	54	1408	2	stogy
surgy	9	51	1852	2	surgy
tangy	9	45	1995	2	tangy
vuggy	13	58	948	2	vuggy
waggly	14	34	729	2	waggly
wiggy	13	45	1073	2	wiggy

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	89	1.796	29955.5
3	Display Results	89	89	0.013	6846.2
	(SQL Overall)	178691	89	2.122	84208.8