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

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

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
estranged	11	38	766	(None)
estrange	9	48	889	1	estrange_
estranger	10	44	784	1	estranger
estranges	10	35	998	1	estranges
astringed	11	4	569	2	astringed
entranced	12	4	739	2	entranced
estrangers	11	37	610	2	estrangers
estrayed	12	3	639	2	estra_yed
outranged	11	23	904	2	outranged
stanged	9	41	1384	2	_st_anged
stranded	10	27	1081	2	_stranded
strange	8	54	1634	2	_strange_
stranger	9	47	1510	2	_stranger
stranges	9	45	1676	2	_stranges
strangled	11	26	898	2	_strangled
stringed	10	29	1187	2	_stringed
arranged	10	3	693	3	_arranged
astringe	9	3	822	3	astringe_
astringes	10	3	833	3	astringes
deranged	11	3	769	3	_deranged
earringed	11	4	445	3	earringed
embrangled	16	5	246	3	embrangled
enraged	9	35	1178	3	e_nra_ged
entangled	11	8	451	3	ent_angled
entrained	10	8	941	3	entrained
entrance	10	3	1133	3	entrance_
entrances	11	3	1095	3	entrances
entrapped	14	8	487	3	entrapped
estated	8	37	1557	3	est_a_ted
estragon	9	4	479	3	estra_gon
estranging	12	4	602	3	estranging
estreated	10	3	956	3	estreated
estrogen	9	4	657	3	estr_ogen
estrone	7	4	1395	3	estron_e_
estrones	8	3	1332	3	estron_es
exchanged	23	11	367	3	exchanged
extracted	19	4	672	3	extracted
extranet	15	4	1299	3	extran_et
outraged	10	23	1310	3	outra_ged
outrange	9	24	1022	3	outrange_
outranges	10	25	1001	3	outranges
outranked	14	24	786	3	outranked
pranged	11	45	1255	3	__pranged
ranged	8	48	2431	3	___ranged
rearranged	12	4	410	3	rearranged
restaged	10	30	1186	3	rest_a_ged
restrained	11	4	841	3	restrained
scragged	13	3	582	3	_scragged
slanged	9	41	1285	3	_s_langed
springed	12	39	1132	3	_springed
staged	8	45	2156	3	_st_a_ged
stagged	10	42	1208	3	_st_agged
staned	7	48	2464	3	_st_an_ed
strafed	11	44	1333	3	_stra_fed
straggled	12	29	685	3	_straggled
strained	9	4	1225	3	_strained
straked	12	54	1534	3	_stra_ked
strand	7	45	1482	3	_stran__d
strander	9	71	1206	3	_strander
strang	7	57	1831	3	_strang__
strangely	13	4	541	3	_strangely
strangered	12	4	541	3	_strangered
strangers	10	41	1216	3	_strangers
strangest	10	32	1084	3	_strangest
strangle	9	84	1150	3	_strangle
strangler	10	36	947	3	_strangler
strangles	10	30	1155	3	_strangles
strapped	13	5	782	3	_strapped
stravaged	14	4	419	3	_stravaged
strawed	11	48	1361	3	_stra_wed
strayed	11	45	1328	3	_stra_yed
stringer	9	38	1294	3	_stringer
stronger	9	34	969	3	_stronger
strunted	9	5	724	3	_strunted
syringed	13	37	758	3	_syringed
tanged	8	46	2249	3	__t_anged
tranced	10	44	1417	3	__tranced
twanged	12	38	727	3	__twanged

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	148641	0.453	394461.4
2	DLD Change Limit	148641	78	7.280	20417.7
3	Display Results	78	78	0.033	2363.6
	(SQL Overall)	178691	78	7.766	23009.4