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

Here are the results of your fuzzy-string dictionary search for “dogging” with Change Limit: [1] [2]

(Found more than 100 similar words, so Change Limit cannot be increased.)
Check this box to automatically search another random word after seconds.

111 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
dogging	11	33	1269	(None)
bogging	12	36	1575	1	bogging
cogging	12	35	1371	1	cogging
digging	11	35	1370	1	digging
dodging	11	29	906	1	dodging
fogging	13	35	1373	1	fogging
hogging	13	31	1280	1	hogging
jogging	17	32	1123	1	jogging
logging	10	33	1681	1	logging
mogging	12	33	1149	1	mogging
nogging	10	36	1272	1	nogging
togging	10	35	1274	1	togging
bagging	12	33	1698	2	bagging
begging	12	30	1265	2	begging
bigging	12	28	1588	2	bigging
blogging	13	36	901	2	blogging
boggling	13	25	716	2	boggling
bonging	11	33	1637	2	bonging
bugging	12	35	1518	2	bugging
clogging	13	36	850	2	clogging
daggling	12	23	706	2	daggling
danging	10	37	1609	2	danging
defogging	16	5	386	2	defogging
diggings	12	31	662	2	diggings
dinging	10	36	1861	2	dinging
doating	9	38	1686	2	doating
docking	15	36	1501	2	docking
doffing	15	35	779	2	doffing
doggie	9	39	1089	2	doggi_e
doggier	10	38	1094	2	doggier
doggies	10	36	1302	2	doggies
doggish	13	23	753	2	doggish
doggone	10	3	568	2	doggone
doggoning	13	4	356	2	doggoning
doing	7	49	2358	2	do__ing
doling	8	49	2313	2	do_ling
dolling	9	38	1737	2	dolling
doming	10	42	1839	2	do_ming
donning	9	35	1276	2	donning
dooming	11	31	1253	2	dooming
doping	10	39	1946	2	do_ping
dosing	8	39	2027	2	do_sing
dossing	9	33	1327	2	dossing
doting	8	48	2191	2	do_ting
dotting	9	33	1448	2	dotting
dousing	9	33	1576	2	dousing
dowing	11	42	2151	2	do_wing
downing	12	38	1167	2	downing
dowsing	12	34	1112	2	dowsing
dozing	17	42	1419	2	do_zing
dragging	12	30	810	2	dragging
drugging	12	32	644	2	drugging
dunging	10	30	1262	2	dunging
egging	9	32	1098	2	_egging
fagging	13	37	1476	2	fagging
figging	13	33	1356	2	figging
flogging	14	32	917	2	flogging
forging	12	41	1472	2	forging
frogging	14	35	873	2	frogging
fugging	13	39	1291	2	fugging
gagging	9	30	1353	2	gagging
gigging	9	33	1177	2	gigging
goggling	10	24	628	2	goggling
gonging	10	37	1303	2	gonging
gorging	10	26	1136	2	gorging
gouging	10	34	1070	2	gouging
hagging	13	31	1468	2	hagging
hugging	13	27	1063	2	hugging
igging	9	32	1207	2	_igging
jagging	17	33	1199	2	jagging
jigging	17	30	1155	2	jigging
joggings	18	26	463	2	joggings
joggling	18	21	557	2	joggling
jugging	17	29	1072	2	jugging
kegging	14	32	829	2	kegging
lagging	10	33	1674	2	lagging
legging	10	39	1264	2	legging
lodging	10	31	1081	2	lodging
loggings	11	39	823	2	loggings
longing	9	39	1578	2	longing
lugging	10	41	1435	2	lugging
mugging	12	27	1179	2	mugging
nagging	10	26	1304	2	nagging
noggin	8	28	888	2	noggin_
noggings	11	28	574	2	noggings
noggins	9	28	845	2	noggins
ogling	8	32	1188	2	_ogling
pegging	12	28	1113	2	pegging
pigging	12	36	1467	2	pigging
ponging	11	34	1615	2	ponging
progging	13	26	1038	2	progging
pugging	12	29	1254	2	pugging
ragging	10	35	1668	2	ragging
rigging	10	30	1633	2	rigging
roguing	9	30	956	2	roguing
rouging	9	31	1470	2	rouging
rugging	10	25	1276	2	rugging
sagging	10	31	1610	2	sagging
shogging	14	30	802	2	shogging
slogging	11	34	1049	2	slogging
snogging	11	31	804	2	snogging
tagging	10	30	1491	2	tagging
toggling	11	20	648	2	toggling
tonging	9	33	1451	2	tonging
tugging	10	26	1123	2	tugging
vegging	13	30	887	2	vegging
voguing	12	29	609	2	voguing
wagging	13	33	1335	2	wagging
wigging	13	34	1383	2	wigging
zagging	19	32	1045	2	zagging
zigging	19	32	1053	2	zigging

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	111	2.906	37051.3
3	Display Results	111	111	0.050	2220.0
	(SQL Overall)	178691	111	3.329	53677.1