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

Here are the results of your fuzzy-string dictionary search for “stravaging” with Change Limit: [1] [2] [3] [4]

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.

39 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
stravaging	15	4	372	(None)
stravaiging	16	5	212	1	stravaiging
ravaging	13	4	632	2	__ravaging
savaging	13	5	667	2	s__avaging
stravaig	12	4	301	2	strava_i_g
caravaning	16	4	442	3	caravaning
estranging	12	4	602	3	estra_nging
salvaging	14	6	528	3	s_alvaging
scragging	14	3	527	3	scra_gging
stagging	11	33	1051	3	st_a_gging
staging	9	38	1837	3	st___aging
stanging	10	40	1365	3	st_a_nging
stargazing	21	9	332	3	stargazing
starveling	14	4	426	3	starveling
starving	12	25	1017	3	starv__ing
staving	11	39	1570	3	st_av__ing
straddling	13	4	364	3	straddling
strafing	12	21	1119	3	str__afing
straggling	13	4	430	3	straggling
straining	10	4	1056	3	stra_ining
stranding	11	4	965	3	stra_nding
strangling	12	5	640	3	strangling
straphanging	19	5	166	3	straphanging
strapping	14	3	699	3	stra_pping
stravage	12	4	556	3	stravag__e
stravaged	14	4	419	3	stravag_ed
stravages	13	4	584	3	stravag_es
stravaiged	15	5	223	3	stravaiged
stravaigs	13	4	272	3	strava_igs
strawing	12	24	1162	3	str__awing
straying	12	29	1269	3	str__aying
streaking	14	20	1031	3	str_eaking
streaming	12	23	965	3	str_eaming
striating	10	9	1419	3	str_iating
stringing	11	3	975	3	str_inging
striving	12	26	1139	3	striv__ing
travailing	14	4	460	3	_travailing
traveling	13	4	905	3	_traveling
triaging	10	26	1054	3	_tr_iaging

Search took 8 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	140603	0.156	1145455.1
2	DLD Change Limit	140603	39	7.173	19601.7
3	Display Results	39	39	0.013	3000.0
	(SQL Overall)	178691	39	7.342	24338.2