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

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

43 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
stagings	10	37	834	(None)
staging	9	38	1837	1	staging_
agings	8	63	1267	2	__agings
imagings	12	3	455	2	imagings
pagings	11	44	1106	2	_pagings
savings	11	44	1295	2	s_avings
sayings	11	36	1083	2	s_ayings
seatings	9	36	1430	2	seatings
sergings	10	29	921	2	sergings
shadings	13	32	743	2	shadings
shavings	15	35	633	2	shavings
skatings	13	32	699	2	skatings
slatings	9	40	1172	2	slatings
soarings	9	32	1039	2	soarings
spacings	13	28	704	2	spacings
spaeings	11	27	625	2	spaeings
stablings	12	25	610	2	stablings
stagging	11	33	1051	2	stagging_
staginess	10	3	875	2	staginess
staigs	7	54	1481	2	sta_i_gs
stains	6	49	2365	2	sta_in_s
staking	12	39	1980	2	staking_
staling	8	39	2542	2	staling_
stalkings	14	31	498	2	stalkings
staminas	10	4	885	2	staminas
standings	11	25	715	2	standings
stanging	10	40	1365	2	stanging_
stangs	7	50	1816	2	sta__ngs
stanines	8	51	1567	2	stanines
staning	8	39	2224	2	staning_
staring	8	45	2705	2	staring_
starlings	10	23	792	2	starlings
stating	8	37	2516	2	stating_
statins	7	37	1977	2	statin_s
staving	11	39	1570	2	staving_
staying	11	40	1732	2	staying_
steadings	11	30	708	2	steadings
stealings	10	31	885	2	stealings
stings	7	62	2018	2	st__ings
strings	8	46	1713	2	st_rings
stylings	12	27	623	2	stylings
swaging	12	42	1063	2	swaging_
takings	12	45	1257	2	_takings

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.483	369960.7
2	DLD Change Limit	121059	43	3.720	32542.7
3	Display Results	43	43	0.013	3307.7
	(SQL Overall)	178691	43	4.216	42384.0