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

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

71 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
stravage	12	4	556	(None)
stravaged	14	4	419	1	stravaged
stravages	13	4	584	1	stravages
ravage	10	3	930	2	__ravage
savage	10	4	1017	2	s__avage
stealage	9	4	658	2	stealage
strange	8	54	1634	2	stra_nge
stratagem	12	6	393	2	stratagem
stravaig	12	4	301	2	stravaig
stravaiged	15	5	223	2	stravaiged
stravaigs	13	4	272	2	stravaigs
cleavage	14	4	277	3	cleavage
drayage	12	3	442	3	_drayage
estrange	9	48	889	3	estra_nge
gavage	11	3	719	3	__gavage
lavage	10	3	826	3	__lavage
paravane	13	4	810	3	paravane
ravaged	12	3	649	3	__ravaged
ravager	11	3	656	3	__ravager
ravages	11	3	940	3	__ravages
rivage	10	3	884	3	__rivage
salvage	11	3	819	3	s_alvage
savaged	12	3	699	3	s__avaged
savager	11	3	713	3	s__avager
savages	11	3	997	3	s__avages
savate	9	3	1378	3	s__avate
scalage	10	31	1053	3	s_calage
scrappage	16	4	244	3	scrappage
selvage	11	3	655	3	s_elvage
serfage	11	3	840	3	ser_fage
soakage	12	3	610	3	s_oakage
stage	6	53	3019	3	st___age
stalag	7	3	1002	3	st_alag_
stalags	8	3	864	3	st_alags
stargaze	18	4	455	3	stargaze
starve	9	46	1374	3	starv__e
stave	8	53	2499	3	st_av__e
stealages	10	4	604	3	stealages
stearate	8	3	972	3	stearate
steerage	9	4	683	3	steerage
stockage	15	4	490	3	stockage
stoppage	13	4	468	3	stoppage
storage	8	3	1047	3	st_orage
stowage	11	3	670	3	st_owage
straddle	10	18	622	3	straddle
strafe	9	52	1598	3	str__afe
straggle	10	35	913	3	straggle
strake	10	40	1739	3	str__ake
stramash	13	4	457	3	stramash
strang	7	57	1831	3	stra_ng_
stranger	9	47	1510	3	stra_nger
stranges	9	45	1676	3	stra_nges
strangle	9	84	1150	3	strangle
strata	6	36	1628	3	strata__
stratagems	13	4	248	3	stratagems
stratal	7	27	1060	3	strata_l
stratas	7	30	1358	3	strata_s
strategy	12	4	436	3	strategy
stravaging	15	4	372	3	stravaging
striae	6	54	2227	3	str_ia_e
striate	7	42	1895	3	str_iate
strive	9	50	2096	3	striv__e
strove	9	50	1479	3	strov__e
strumae	9	36	809	3	struma_e
stumpage	13	4	330	3	stumpage
thanage	11	11	794	3	_thanage
trackage	15	4	565	3	_trackage
travail	10	3	655	3	_travail
trave	8	52	2303	3	_trav__e
triage	7	28	1289	3	_tr_iage
unravaged	14	4	335	3	unravaged

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	146162	0.440	406115.9
2	DLD Change Limit	146162	71	6.890	21213.6
3	Display Results	71	71	0.030	2366.7
	(SQL Overall)	178691	71	7.360	24278.7