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

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

56 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
interstate	10	7	1097	(None)
interstage	11	7	640	1	interstage
interstates	11	7	1020	1	interstates
intestate	9	15	987	1	inte_state
interspace	14	4	615	2	interspace
interstice	12	4	960	2	interstice
intestates	10	15	943	2	inte_states
intrastate	10	5	571	2	intrastate
understate	11	4	886	2	understate
antistate	9	4	1014	3	ant_istate
counterstate	14	5	703	3	counterstate
innervate	12	4	661	3	inner_vate
insensate	9	4	539	3	insens_ate
instate	7	16	1648	3	in___state
integrate	10	9	1115	3	inte_grate
intenerate	10	4	875	3	intenerate
interage	9	3	1449	3	inter__age
intercalate	13	11	770	3	intercalate
intercaste	12	4	928	3	intercaste
intercrater	13	4	923	3	intercrater
interface	14	4	1017	3	inter_face
intergrade	12	4	736	3	intergrade
interlace	11	3	1191	3	inter_lace
interleave	13	4	761	3	interleave
intermale	11	7	1231	3	inter_male
intermat	10	11	1461	3	inter_mat_
intermats	11	14	1245	3	inter_mats
intermatted	14	7	630	3	intermatted
interphase	15	4	600	3	interphase
interpolate	13	6	933	3	interpolate
interrace	11	3	1255	3	inter_race
interrelate	11	18	897	3	interrelate
interrogate	12	7	761	3	interrogate
intersect	11	4	1211	3	intersect_
intersected	14	4	828	3	intersected
intersects	12	4	915	3	intersects
interspaced	16	4	454	3	interspaced
interspaces	15	4	615	3	interspaces
interstation	12	4	1041	3	interstation
interstices	13	4	852	3	interstices
interstrain	11	5	586	3	interstrain
interstrand	12	5	441	3	interstrand
intersystem	16	5	300	3	intersystem
intertie	8	3	1761	3	inter_t_ie
intervale	12	9	1160	3	inter_vale
interweave	16	4	625	3	interweave
intestacy	14	4	413	3	inte_stacy
intestine	9	4	1185	3	inte_stine
intricate	11	4	1119	3	int_ricate
invertase	12	4	583	3	inver_tase
iterate	7	11	1911	3	i_ter__ate
overstate	12	10	1086	3	_overstate
superstate	12	4	983	3	superstate
testate	7	39	1623	3	__te_state
understated	13	4	784	3	understated
understates	12	4	770	3	understates

Search took 7 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.406	440125.6
2	DLD Change Limit	140603	56	6.533	21522.0
3	Display Results	56	56	0.030	1866.7
	(SQL Overall)	178691	56	6.969	25640.8