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

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

112 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
lugging	10	41	1435	(None)
bugging	12	35	1518	1	bugging
fugging	13	39	1291	1	fugging
glugging	10	31	635	1	glugging
hugging	13	27	1063	1	hugging
jugging	17	29	1072	1	jugging
lagging	10	33	1673	1	lagging
legging	10	39	1264	1	legging
logging	10	33	1680	1	logging
lugeing	9	35	911	1	lugeing
luging	8	39	1529	1	lu_ging
lunging	9	37	1421	1	lunging
mugging	12	27	1179	1	mugging
plugging	13	30	689	1	plugging
pugging	12	29	1254	1	pugging
rugging	10	25	1276	1	rugging
slugging	11	33	942	1	slugging
tugging	10	26	1123	1	tugging
bagging	12	33	1698	2	bagging
begging	12	30	1265	2	begging
bigging	12	28	1588	2	bigging
blagging	13	31	916	2	blagging
blogging	13	36	901	2	blogging
bludging	13	29	746	2	bludging
blunging	12	32	841	2	blunging
bogging	12	36	1575	2	bogging
budging	12	43	1302	2	budging
bugling	11	36	1534	2	bugling
bulging	11	35	1421	2	bulging
bunging	11	36	1650	2	bunging
chugging	16	3	491	2	chugging
clagging	13	32	887	2	clagging
clogging	13	36	850	2	clogging
cogging	12	35	1371	2	cogging
digging	11	35	1370	2	digging
dogging	11	33	1269	2	dogging
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
flagging	14	32	922	2	flagging
flogging	14	32	917	2	flogging
fogging	13	35	1373	2	fogging
frugging	14	31	705	2	frugging
fudging	13	33	1001	2	fudging
fugling	12	42	1251	2	fugling
fuguing	12	33	748	2	fuguing
gagging	9	30	1352	2	gagging
gigging	9	33	1177	2	gigging
guggling	10	23	635	2	guggling
gurging	10	29	1011	2	gurging
hagging	13	31	1468	2	hagging
hogging	13	31	1280	2	hogging
igging	9	32	1207	2	_igging
jagging	17	33	1199	2	jagging
jigging	17	30	1155	2	jigging
jogging	17	32	1123	2	jogging
judging	17	33	793	2	judging
juggling	18	22	560	2	juggling
kegging	14	32	829	2	kegging
kludging	15	26	451	2	kludging
kluging	13	35	659	2	klu_ging
laggings	11	29	840	2	laggings
laughing	13	3	593	2	laughing
leggin	8	26	859	2	leggin_
leggings	11	31	619	2	leggings
leggins	9	25	947	2	leggins
lodging	10	31	1081	2	lodging
loggings	11	39	823	2	loggings
longing	9	39	1578	2	longing
lounging	10	3	675	2	lounging
lubing	9	41	1404	2	lu_bing
lucking	14	36	1583	2	lucking
luffing	14	33	1010	2	luffing
luggie	8	31	890	2	luggi_e
luggies	9	30	1121	2	luggies
lulling	8	36	1680	2	lulling
lumping	12	33	1464	2	lumping
lunting	8	38	1774	2	lunting
luring	7	38	2075	2	lu_ring
lurking	12	37	1085	2	lurking
lushing	11	43	1611	2	lushing
lusting	8	36	1932	2	lusting
luting	7	52	2175	2	lu_ting
mogging	12	33	1149	2	mogging
muggings	13	24	459	2	muggings
muggins	11	24	807	2	muggins
nagging	10	26	1304	2	nagging
nogging	10	36	1272	2	nogging
nudging	10	32	869	2	nudging
pegging	12	28	1113	2	pegging
pigging	12	36	1467	2	pigging
plunging	12	35	767	2	plunging
purging	11	33	1418	2	purging
ragging	10	35	1668	2	ragging
rigging	10	30	1633	2	rigging
sagging	10	31	1610	2	sagging
slagging	11	37	1157	2	slagging
slogging	11	34	1049	2	slogging
sludging	11	26	836	2	sludging
snugging	11	28	693	2	snugging
sughing	12	35	971	2	sughing
surging	9	31	1543	2	surging
tagging	10	30	1491	2	tagging
togging	10	35	1274	2	togging
urging	8	34	1312	2	_urging
vegging	13	30	887	2	vegging
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 7 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.736	242786.7
2	DLD Change Limit	107671	112	5.296	20330.6
3	Display Results	112	112	0.046	2434.8
	(SQL Overall)	178691	112	6.078	29399.6