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

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

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.

72 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
strangulate	12	7	506	(None)
strangulated	14	7	403	1	strangulated
strangulates	13	8	482	1	strangulates
triangulate	12	7	429	2	_triangulate
angulate	9	3	1201	3	___angulate
granulate	10	5	918	3	_gran_ulate
strangle	9	84	1150	3	strang_l__e
strangulating	15	8	326	3	strangulating
strangulation	14	6	404	3	strangulation
stridulate	11	4	499	3	str_idulate
translate	9	4	1227	3	_tran_slate
transudate	11	4	674	3	_transudate
triangulated	14	7	318	3	_triangulated
triangulates	13	6	381	3	_triangulates
angulated	11	3	922	4	___angulated
angulates	10	3	1086	4	___angulates
annulate	8	3	1092	4	___annulate
cannulate	11	4	863	4	__cannulate
canulate	10	3	1455	4	__can_ulate
cingulate	12	23	860	4	__cingulate
coagulate	12	5	808	4	_coa_gulate
crenulate	11	6	769	4	_cren_ulate
deregulate	12	13	519	4	der_egulate
granulated	12	5	694	4	_gran_ulated
granulates	11	4	846	4	_gran_ulates
granulite	10	4	692	4	_gran_ulite
gratulate	10	4	768	4	_gra_tulate
lingulate	10	36	819	4	__lingulate
mistranslate	14	6	229	4	mistran_slate
perambulate	17	5	376	4	perambulate
planulate	11	4	690	4	_plan_ulate
regulate	9	3	1302	4	__r_egulate
reregulate	11	14	595	4	rer_egulate
retranslate	11	12	402	4	retran_slate
sacculate	13	4	902	4	s__acculate
serrulate	9	4	698	4	ser__rulate
slanguage	11	11	292	4	s_langu_age
spathulate	15	5	316	4	s_pathulate
spatulate	11	10	717	4	s_pa_tulate
stagnate	9	4	724	4	st_a_g_nate
stimulate	11	4	823	4	st__imulate
stipulate	11	4	732	4	st__ipulate
straggle	10	35	913	4	stra_ggl__e
strandline	11	4	536	4	stran_dline
strange	8	54	1634	4	strang____e
strangely	13	4	541	4	strangel__y
strangest	10	32	1084	4	strang_est_
strangled	11	26	898	4	strang_l_ed
strangler	10	36	947	4	strang_l_er
stranglers	11	39	683	4	strang_lers
strangles	10	30	1156	4	strang_l_es
strangling	12	5	640	4	strang_ling
strangulations	15	6	365	4	strangulat~~ion~~s
stranguries	12	5	411	4	stranguries
strangury	13	4	320	4	strangu__ry
stridulated	13	5	389	4	str_idulated
stridulates	12	5	454	4	str_idulates
stringhalt	14	5	395	4	stringhalt_
stringhalted	17	5	140	4	stringhalted
stringhalts	15	5	264	4	stringhalts
strongyle	13	4	311	4	strongyl__e
tabulate	10	3	1089	4	_t_a_bulate
tantalate	9	10	737	4	_t_antalate
tarantulae	10	5	231	4	tarantula_e
trabeculate	15	5	290	4	_trabeculate
translated	11	4	929	4	_tran_slated
translates	10	4	1170	4	_tran_slates
transudates	12	4	637	4	_transudates
triangular	11	6	287	4	_triangula_r
tribulate	11	4	808	4	_tr_ibulate
ungulate	9	3	980	4	___ungulate
virgulate	13	4	523	4	vir__gulate

Search took 10 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	148819	0.406	440125.6
2	DLD Change Limit	148819	72	9.346	15923.3
3	Display Results	72	72	0.046	1565.2
	(SQL Overall)	178691	72	9.798	18237.5