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

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

95 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
pegging	12	28	1113	(None)
begging	12	30	1265	1	begging
egging	9	32	1098	1	_egging
kegging	14	32	829	1	kegging
legging	10	39	1264	1	legging
pigging	12	36	1467	1	pigging
pugging	12	29	1254	1	pugging
vegging	13	30	887	1	vegging
abegging	13	3	448	2	abegging
bagging	12	33	1698	2	bagging
bigging	12	28	1588	2	bigging
bogging	12	36	1575	2	bogging
bugging	12	35	1518	2	bugging
cogging	12	35	1371	2	cogging
digging	11	35	1370	2	digging
dogging	11	33	1269	2	dogging
edging	9	35	1071	2	_edging
fagging	13	37	1476	2	fagging
figging	13	33	1356	2	figging
fogging	13	35	1373	2	fogging
fugging	13	39	1291	2	fugging
gagging	9	30	1352	2	gagging
gigging	9	33	1177	2	gigging
hagging	13	31	1468	2	hagging
hedging	13	34	895	2	hedging
hogging	13	31	1280	2	hogging
hugging	13	27	1063	2	hugging
igging	9	32	1207	2	_igging
jagging	17	33	1199	2	jagging
jigging	17	30	1155	2	jigging
jogging	17	32	1123	2	jogging
jugging	17	29	1072	2	jugging
kedging	14	35	756	2	kedging
kegling	13	30	936	2	kegling
lagging	10	33	1673	2	lagging
leggin	8	26	859	2	leggin_
leggings	11	31	619	2	leggings
leggins	9	25	947	2	leggins
logging	10	33	1680	2	logging
lugging	10	41	1435	2	lugging
merging	11	27	1176	2	merging
mogging	12	33	1149	2	mogging
mugging	12	27	1179	2	mugging
nagging	10	26	1304	2	nagging
nogging	10	36	1272	2	nogging
paging	10	40	2040	2	p_aging
panging	11	33	1911	2	panging
parging	11	33	1860	2	parging
peacing	12	41	1707	2	peacing
peaking	14	43	1769	2	peaking
pealing	10	41	2320	2	pealing
peching	15	45	1390	2	peching
pecking	16	40	1778	2	pecking
peeing	9	46	1808	2	pe_eing
peeking	14	44	1495	2	peeking
peeling	10	29	1987	2	peeling
peening	10	33	1830	2	peening
peeping	12	36	1521	2	peeping
peering	10	35	2035	2	peering
peeving	13	51	1224	2	peeving
peining	10	46	1915	2	peining
peising	10	34	1676	2	peising
pelting	10	29	1727	2	pelting
pending	11	41	1977	2	pending
penning	10	36	1649	2	penning
pepping	11	35	1162	2	pepping
perking	14	37	1646	2	perking
perming	12	34	1609	2	perming
petting	10	37	2095	2	petting
piggin	10	31	1109	2	piggin_
piggins	11	30	1047	2	piggins
pinging	11	34	1955	2	pinging
pledging	13	27	636	2	pledging
plugging	13	30	689	2	plugging
ponging	11	34	1615	2	ponging
prigging	13	29	909	2	prigging
progging	13	26	1038	2	progging
purging	11	33	1418	2	purging
ragging	10	35	1668	2	ragging
repegging	14	3	559	2	repegging
rigging	10	30	1633	2	rigging
rugging	10	25	1276	2	rugging
sagging	10	31	1610	2	sagging
serging	9	34	1667	2	serging
tagging	10	30	1491	2	tagging
togging	10	35	1274	2	togging
tugging	10	26	1123	2	tugging
unpegging	14	4	386	2	unpegging
venging	12	37	1094	2	venging
verging	12	38	1230	2	verging
wagging	13	33	1335	2	wagging
wedging	13	30	872	2	wedging
wigging	13	34	1383	2	wigging
zagging	19	32	1045	2	zagging
zigging	19	32	1053	2	zigging

Search took 9 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.406	440125.6
2	DLD Change Limit	107671	95	8.250	13051.0
3	Display Results	95	95	0.030	3166.7
	(SQL Overall)	178691	95	8.686	20572.3