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

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

78 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
sparging	12	26	1113	(None)
parging	11	33	1860	1	_parging
sparing	10	48	2387	1	spar_ing
sparking	15	28	1254	1	sparking
sparling	11	27	1453	1	sparling
sparring	11	31	1222	1	sparring
barging	11	40	1848	2	_barging
charging	15	29	1077	2	charging
paging	10	40	2040	2	_pa_ging
panging	11	33	1911	2	_panging
pargings	12	34	1016	2	_pargings
paring	9	42	3649	2	_par_ing
parking	14	34	2304	2	_parking
parling	10	38	2376	2	_parling
parring	10	32	2206	2	_parring
parsing	10	38	1955	2	_parsing
parting	10	35	2738	2	_parting
purging	11	33	1418	2	_purging
sagging	10	31	1610	2	s_agging
scarfing	14	30	971	2	scarfing
scaring	10	34	2197	2	scar_ing
scarping	13	33	1246	2	scarping
scarring	11	25	1151	2	scarring
scarting	11	34	1526	2	scarting
searing	8	33	3092	2	sear_ing
serging	9	34	1667	2	s_erging
shagging	14	34	905	2	shagging
sharing	11	37	2324	2	shar_ing
sharking	16	39	1297	2	sharking
sharping	14	30	1137	2	sharping
slagging	11	37	1157	2	slagging
slanging	10	34	1343	2	slanging
smarting	11	32	1245	2	smarting
snagging	11	31	937	2	snagging
snarfing	12	35	866	2	snarfing
snaring	8	39	2095	2	snar_ing
snarling	9	25	1318	2	snarling
soaring	8	35	2189	2	soar_ing
spacing	12	36	1449	2	spa_cing
spading	11	31	1438	2	spa_ding
spaeing	10	34	1354	2	spa_eing
spalling	11	32	1346	2	spalling
spamming	15	31	760	2	spamming
spangling	13	3	637	2	spangling
spanking	15	39	1197	2	spanking
spanning	11	33	1108	2	spanning
sparkling	16	22	635	2	sparkling
sparlings	12	25	715	2	sparlings
spartina	10	3	798	2	spartina
spasming	13	22	720	2	spasming
spatting	11	31	1176	2	spatting
spawning	14	29	691	2	spawning
spaying	13	30	1462	2	spa_ying
spearing	11	32	1610	2	spear_ing
spiring	10	39	1818	2	spir_ing
spirting	11	29	1363	2	spirting
splurging	13	3	362	2	splurging
sponging	12	3	882	2	sponging
sporing	10	43	1941	2	spor_ing
sporting	11	24	1546	2	sporting
spraying	14	29	988	2	spraying
spring	9	45	2601	2	sp_r_ing
spurning	11	25	866	2	spurning
spurring	11	33	976	2	spurring
spurting	11	31	1163	2	spurting
stagging	11	33	1051	2	stagging
staging	9	38	1837	2	sta_ging
stanging	10	40	1365	2	stanging
staring	8	45	2705	2	star_ing
starling	9	30	1712	2	starling
starring	9	23	1295	2	starring
starting	9	31	1617	2	starting
starving	12	25	1017	2	starving
surging	9	31	1543	2	s_urging
swagging	14	32	809	2	swagging
swaging	12	42	1063	2	swa_ging
swarding	13	5	900	2	swarding
swarming	14	5	822	2	swarming

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	121059	0.420	425454.8
2	DLD Change Limit	121059	78	3.953	30624.6
3	Display Results	78	78	0.033	2363.6
	(SQL Overall)	178691	78	4.406	40556.3