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

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

72 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
fudging	13	33	1001	(None)
budging	12	43	1302	1	budging
fadging	13	42	1024	1	fadging
fidging	13	39	1050	1	fidging
fugging	13	39	1291	1	fugging
judging	17	33	793	1	judging
nudging	10	32	869	1	nudging
auding	8	36	1693	2	aud_ing
badging	12	37	1279	2	badging
bludging	13	29	746	2	bludging
budding	12	37	1240	2	budding
bugging	12	35	1518	2	bugging
bulging	11	35	1421	2	bulging
bunging	11	36	1650	2	bunging
cadging	12	36	1097	2	cadging
dodging	11	29	906	2	dodging
drudging	12	25	623	2	drudging
duding	9	39	1332	2	dud_ing
dunging	10	30	1262	2	dunging
edging	9	35	1071	2	_edging
fading	11	48	2111	2	fad_ing
fagging	13	37	1476	2	fagging
feuding	12	34	1026	2	feud_ing
figging	13	33	1356	2	figging
fledging	14	27	652	2	fledging
fogging	13	35	1373	2	fogging
forging	12	41	1472	2	forging
frugging	14	31	705	2	frugging
fubbing	15	40	957	2	fubbing
fucking	17	32	1228	2	fucking
fuddling	14	24	715	2	fuddling
fueling	11	36	1513	2	fueling
fugling	12	42	1251	2	fugling
fuguing	12	33	748	2	fuguing
fulling	11	40	1970	2	fulling
fuming	12	40	1329	2	fu_ming
funding	12	41	1366	2	funding
funking	15	40	1302	2	funking
funning	11	38	1361	2	funning
furling	11	40	1656	2	furling
furring	11	40	1314	2	furring
fusing	10	44	1595	2	fu_sing
fussing	11	36	1168	2	fussing
futzing	20	30	790	2	futzing
fuzing	19	41	1064	2	fu_zing
fuzzing	19	33	618	2	fuzzing
grudging	12	25	599	2	grudging
gurging	10	29	1011	2	gurging
hedging	13	34	895	2	hedging
hugging	13	27	1063	2	hugging
jugging	17	29	1072	2	jugging
kedging	14	35	756	2	kedging
kludging	15	26	451	2	kludging
lodging	10	31	1081	2	lodging
lugging	10	41	1435	2	lugging
luging	8	39	1529	2	lu_ging
lunging	9	37	1421	2	lunging
mudding	12	33	1081	2	mudding
mugging	12	27	1179	2	mugging
pudding	12	40	1080	2	pudding
pugging	12	29	1254	2	pugging
purging	11	33	1418	2	purging
ridging	10	41	1298	2	ridging
rugging	10	25	1276	2	rugging
sludging	11	26	836	2	sludging
smudging	13	25	572	2	smudging
sudsing	9	29	1032	2	sudsing
surging	9	31	1543	2	surging
trudging	11	26	644	2	trudging
tugging	10	26	1123	2	tugging
urging	8	34	1312	2	_urging
wedging	13	30	872	2	wedging

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.376	475242.0
2	DLD Change Limit	107671	72	3.360	32044.9
3	Display Results	72	72	0.013	5538.5
	(SQL Overall)	178691	72	3.749	47663.6