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

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

87 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
zagging	19	32	1045	(None)
bagging	12	33	1698	1	bagging
fagging	13	37	1476	1	fagging
gagging	9	30	1353	1	gagging
hagging	13	31	1468	1	hagging
jagging	17	33	1199	1	jagging
lagging	10	33	1674	1	lagging
nagging	10	26	1304	1	nagging
ragging	10	35	1668	1	ragging
sagging	10	31	1610	1	sagging
tagging	10	30	1491	1	tagging
wagging	13	33	1335	1	wagging
zigging	19	32	1053	1	zigging
ageing	8	42	1340	2	_ageing
aging	7	70	2635	2	_a_ging
badging	12	37	1279	2	badging
baggings	13	30	752	2	baggings
banging	11	40	1986	2	banging
barging	11	40	1848	2	barging
begging	12	30	1265	2	begging
bigging	12	28	1588	2	bigging
blagging	13	31	917	2	blagging
bogging	12	36	1575	2	bogging
bragging	13	35	933	2	bragging
bugging	12	35	1518	2	bugging
cadging	12	36	1097	2	cadging
caging	10	53	2102	2	ca_ging
clagging	13	32	888	2	clagging
cogging	12	35	1371	2	cogging
daggling	12	23	706	2	daggling
danging	10	37	1609	2	danging
digging	11	35	1370	2	digging
dogging	11	33	1269	2	dogging
dragging	12	30	810	2	dragging
eagling	9	11	1360	2	eagling
egging	9	32	1098	2	_egging
fadging	13	42	1024	2	fadging
figging	13	33	1356	2	figging
flagging	14	32	923	2	flagging
fogging	13	35	1373	2	fogging
fragging	14	32	942	2	fragging
fugging	13	39	1291	2	fugging
gaggling	10	21	746	2	gaggling
gaging	9	47	1840	2	ga_ging
ganging	10	32	1619	2	ganging
gauging	10	33	996	2	gauging
gigging	9	33	1177	2	gigging
haggling	14	22	727	2	haggling
hanging	12	35	1870	2	hanging
hogging	13	31	1280	2	hogging
hugging	13	27	1063	2	hugging
igging	9	32	1207	2	_igging
jigging	17	30	1155	2	jigging
jogging	17	32	1123	2	jogging
jugging	17	29	1072	2	jugging
kegging	14	32	829	2	kegging
laggings	11	29	840	2	laggings
legging	10	39	1264	2	legging
logging	10	33	1681	2	logging
lugging	10	41	1435	2	lugging
mogging	12	33	1149	2	mogging
mugging	12	27	1179	2	mugging
nogging	10	36	1272	2	nogging
paging	10	40	2040	2	pa_ging
panging	11	33	1911	2	panging
parging	11	33	1860	2	parging
pegging	12	28	1113	2	pegging
pigging	12	36	1467	2	pigging
pugging	12	29	1254	2	pugging
raging	8	51	2643	2	ra_ging
ranging	9	41	2026	2	ranging
rigging	10	30	1633	2	rigging
rugging	10	25	1276	2	rugging
shagging	14	34	905	2	shagging
slagging	11	37	1158	2	slagging
snagging	11	31	937	2	snagging
stagging	11	33	1051	2	stagging
swagging	14	32	809	2	swagging
tanging	9	34	1953	2	tanging
togging	10	35	1274	2	togging
tugging	10	26	1123	2	tugging
vegging	13	30	887	2	vegging
waggling	14	19	706	2	waggling
waging	11	43	1838	2	wa_ging
wigging	13	34	1383	2	wigging
zapping	21	32	1147	2	zapping
zinging	18	35	1394	2	zinging

Search took 4 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	107671	0.373	479064.3
2	DLD Change Limit	107671	87	3.233	33303.7
3	Display Results	87	87	0.033	2636.4
	(SQL Overall)	178691	87	3.639	49104.4