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

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

41 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
frugging	14	31	705	(None)
drugging	12	32	644	1	drugging
fragging	14	32	942	1	fragging
frigging	14	26	895	1	frigging
frogging	14	35	873	1	frogging
fugging	13	39	1291	1	f_ugging
rugging	10	25	1276	1	_rugging
bragging	13	35	933	2	bragging
bugging	12	35	1518	2	_bugging
chugging	16	3	491	2	chugging
dragging	12	30	810	2	dragging
drudging	12	25	623	2	drudging
fagging	13	37	1476	2	f_agging
figging	13	33	1356	2	f_igging
flagging	14	32	923	2	flagging
flogging	14	32	917	2	flogging
fogging	13	35	1373	2	f_ogging
fraggings	15	32	424	2	fraggings
fringing	13	30	1090	2	fringing
fruiting	12	22	906	2	fruiting
fudging	13	33	1001	2	f_udging
fugling	12	42	1251	2	f_ugling
fuguing	12	33	748	2	f_uguing
glugging	10	31	635	2	glugging
grudging	12	25	599	2	grudging
hugging	13	27	1063	2	_hugging
jugging	17	29	1072	2	_jugging
lugging	10	41	1435	2	_lugging
mugging	12	27	1179	2	_mugging
plugging	13	30	689	2	plugging
prigging	13	29	909	2	prigging
progging	13	26	1038	2	progging
pugging	12	29	1254	2	_pugging
ragging	10	35	1668	2	_ragging
rigging	10	30	1633	2	_rigging
shrugging	15	3	370	2	shrugging
slugging	11	33	942	2	slugging
snugging	11	28	693	2	snugging
trigging	11	29	958	2	trigging
trudging	11	26	644	2	trudging
tugging	10	26	1123	2	_tugging

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	121059	0.436	409841.7
2	DLD Change Limit	121059	41	5.580	21695.2
3	Display Results	41	41	0.013	3153.8
	(SQL Overall)	178691	41	6.029	29638.6