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

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

79 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
pudding	12	40	1080	(None)
budding	12	37	1240	1	budding
mudding	12	33	1081	1	mudding
padding	12	34	1251	1	padding
podding	12	41	1318	1	podding
puddings	13	32	550	1	puddings
puddling	13	21	803	1	puddling
spudding	13	3	565	1	spudding
adding	9	39	1496	2	_adding
auding	8	36	1693	2	au_ding
bedding	12	41	1448	2	bedding
bidding	12	36	1351	2	bidding
buddings	13	32	665	2	buddings
buddying	16	27	479	2	buddying
budging	12	43	1302	2	budging
codding	12	40	1469	2	codding
crudding	13	3	572	2	crudding
cuddling	13	28	765	2	cuddling
curding	11	35	1513	2	curding
duding	9	39	1332	2	du_ding
fuddling	14	24	715	2	fuddling
fudging	13	33	1001	2	fudging
funding	12	41	1366	2	funding
gadding	11	34	1145	2	gadding
godding	11	39	1194	2	godding
guiding	10	29	1184	2	guiding
huddling	14	22	729	2	huddling
judging	17	33	793	2	judging
kidding	14	38	977	2	kidding
lidding	10	36	1143	2	lidding
madding	12	37	1199	2	madding
muddling	13	26	859	2	muddling
muddying	16	25	454	2	muddying
nodding	10	38	1152	2	nodding
nudging	10	32	869	2	nudging
paddings	13	29	701	2	paddings
paddling	13	21	864	2	paddling
peddling	13	21	797	2	peddling
pending	11	41	1977	2	pending
piddling	13	20	895	2	piddling
plodding	13	16	634	2	plodding
ponding	11	43	1708	2	ponding
pounding	12	33	1147	2	pounding
priding	11	33	1754	2	priding
prodding	13	18	934	2	prodding
puddlings	14	24	379	2	puddlings
puffing	16	29	1094	2	puffing
pugging	12	29	1254	2	pugging
puking	13	39	1306	2	pu_king
puling	9	36	2140	2	pu_ling
pulling	10	38	2107	2	pulling
pulping	12	36	1232	2	pulping
pulsing	10	37	1286	2	pulsing
pumping	14	42	1355	2	pumping
punning	10	34	1499	2	punning
punting	10	33	1844	2	punting
pupping	11	44	1250	2	pupping
purging	11	33	1418	2	purging
purling	10	36	2029	2	purling
purring	10	45	1582	2	purring
pursing	10	37	1555	2	pursing
pushing	13	36	1545	2	pushing
putting	10	32	1857	2	putting
putzing	19	35	912	2	putzing
quadding	20	3	536	2	quadding
radding	10	37	1500	2	radding
redding	10	32	1851	2	redding
ridding	10	33	1419	2	ridding
rodding	10	38	1453	2	rodding
ruddling	11	22	855	2	ruddling
scudding	13	3	567	2	scudding
sodding	10	37	1273	2	sodding
studding	11	3	670	2	studding
sudsing	9	29	1032	2	sudsing
sueding	9	26	1375	2	sueding
tedding	10	32	1088	2	tedding
thudding	14	3	398	2	thudding
wadding	13	37	1194	2	wadding
wedding	13	34	1187	2	wedding

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.393	454684.5
2	DLD Change Limit	107671	79	3.106	34665.5
3	Display Results	79	79	0.033	2393.9
	(SQL Overall)	178691	79	3.532	50592.0