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

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

43 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
trehalas	11	4	488	(None)
trehala	10	4	595	1	trehala_
trehalose	12	4	316	2	trehalose
areolas	7	10	1386	3	are_olas
argalas	8	40	1109	3	ar_galas
firehalls	15	10	517	3	firehalls
presales	10	3	1526	3	presales
reales	6	49	3412	3	_re_ales
realms	8	49	1349	3	_re_alms
reals	5	50	3865	3	_re_al_s
reatas	6	40	2101	3	_re_atas
recalls	9	26	1362	3	_recalls
refalls	10	33	1224	3	_refalls
regales	8	35	2079	3	_regales
rehabs	11	3	902	3	_reha_bs
rehangs	11	3	756	3	_rehangs
resales	7	47	2490	3	_resales
talas	5	59	3589	3	t___alas
tambalas	12	3	703	3	tambalas
tampalas	12	4	547	3	tampalas
teals	5	62	3413	3	t_e_al_s
tepals	8	54	1504	3	t_epal_s
teslas	6	42	1217	3	t_e_slas
toeholds	12	4	509	3	toeholds
treacles	10	3	970	3	treacles
treadles	9	3	970	3	treadles
treads	7	48	1792	3	tre_a_ds
treats	6	48	2169	3	tre_a_ts
trebles	9	3	1144	3	tre_bles
treddles	10	3	626	3	treddles
trehaloses	13	4	336	3	trehaloses
trellis	7	3	987	3	tre_llis
trembles	12	3	735	3	trembles
tremolos	10	4	604	3	tremolos
trenails	8	6	984	3	trenails
trepangs	11	20	540	3	trepangs
trepans	9	23	1159	3	trepa_ns
trestles	8	30	1255	3	trestles
trevally	14	4	634	3	trevally
trevallys	15	4	221	3	trevallys
trials	6	43	1988	3	tr_ial_s
tribals	9	6	1075	3	tribal_s
turnhalls	12	4	291	3	turnhalls

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.406	440125.6
2	DLD Change Limit	146162	43	6.876	21256.8
3	Display Results	43	43	0.013	3307.7
	(SQL Overall)	178691	43	7.295	24495.0