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

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

100 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
cadging	12	36	1097	(None)
badging	12	37	1279	1	badging
caging	10	53	2102	1	ca_ging
fadging	13	42	1024	1	fadging
adding	9	39	1496	2	_adding
adzing	17	41	1001	2	_adzing
aging	7	70	2635	2	_a_ging
bagging	12	33	1698	2	bagging
banging	11	40	1986	2	banging
barging	11	40	1848	2	barging
budging	12	43	1302	2	budging
cabbing	14	36	1315	2	cabbing
cabling	12	40	1755	2	cabling
caching	15	63	1750	2	caching
caddying	16	22	506	2	caddying
caking	13	46	2467	2	ca_king
calking	14	46	1778	2	calking
calling	10	38	2677	2	calling
calming	12	39	1597	2	calming
calving	13	41	1350	2	calving
camping	14	31	1897	2	camping
candling	12	23	1387	2	candling
candying	15	18	899	2	candying
caning	9	41	2862	2	ca_ning
canning	10	36	2013	2	canning
canting	10	47	2590	2	canting
capping	14	38	1967	2	capping
carding	11	39	2243	2	carding
caring	9	51	3799	2	ca_ring
carking	14	43	2285	2	carking
carling	10	37	2706	2	carling
carping	12	35	2108	2	carping
carting	10	42	2828	2	carting
carving	13	39	1677	2	carving
cashing	13	50	2255	2	cashing
casing	9	48	2910	2	ca_sing
casking	14	43	1735	2	casking
casting	10	46	2834	2	casting
catling	10	48	1979	2	catling
catting	10	39	2264	2	catting
causing	10	36	1441	2	causing
caving	12	48	2261	2	ca_ving
cawing	12	43	2261	2	ca_wing
ceding	10	40	1480	2	ced_ing
changing	15	32	1151	2	changing
charging	15	29	1077	2	charging
cladding	13	3	714	2	cladding
clagging	13	32	887	2	clagging
clanging	12	40	1212	2	clanging
codding	12	40	1469	2	codding
coding	10	40	2479	2	cod_ing
codling	11	44	1895	2	codling
cogging	12	35	1371	2	cogging
cradling	12	24	1145	2	cradling
dadoing	10	3	852	2	dadoing
danging	10	37	1609	2	danging
dodging	11	29	906	2	dodging
edging	9	35	1071	2	_edging
fading	11	48	2111	2	fad_ing
fagging	13	37	1476	2	fagging
fidging	13	39	1050	2	fidging
fudging	13	33	1001	2	fudging
gadding	11	34	1145	2	gadding
gagging	9	30	1352	2	gagging
gaging	9	47	1840	2	ga_ging
ganging	10	32	1619	2	ganging
gauging	10	33	996	2	gauging
hading	11	39	2294	2	had_ing
hagging	13	31	1468	2	hagging
hanging	12	35	1870	2	hanging
hedging	13	34	895	2	hedging
jading	15	42	1402	2	jad_ing
jagging	17	33	1199	2	jagging
judging	17	33	793	2	judging
kedging	14	35	756	2	kedging
lading	8	42	2712	2	lad_ing
ladling	9	28	1339	2	ladling
lagging	10	33	1673	2	lagging
lodging	10	31	1081	2	lodging
madding	12	37	1199	2	madding
nagging	10	26	1304	2	nagging
nudging	10	32	869	2	nudging
padding	12	34	1251	2	padding
paging	10	40	2040	2	pa_ging
panging	11	33	1911	2	panging
parging	11	33	1860	2	parging
radding	10	37	1500	2	radding
ragging	10	35	1668	2	ragging
raging	8	51	2643	2	ra_ging
ranging	9	41	2026	2	ranging
ridging	10	41	1298	2	ridging
sagging	10	31	1610	2	sagging
tagging	10	30	1491	2	tagging
tanging	9	34	1952	2	tanging
wadding	13	37	1194	2	wadding
wading	11	46	1953	2	wad_ing
wagging	13	33	1335	2	wagging
waging	11	43	1838	2	wa_ging
wedging	13	30	872	2	wedging
zagging	19	32	1045	2	zagging

Search took 5 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.423	422437.4
2	DLD Change Limit	107671	100	4.080	26390.0
3	Display Results	100	100	0.030	3333.3
	(SQL Overall)	178691	100	4.533	39420.0