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

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

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.

35 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
whilst	12	3	914	(None)
whist	11	53	2295	1	whi_st
hilt	7	58	5071	2	_hil_t
hilts	8	69	2441	2	_hilts
hist	7	65	5154	2	_hi_st
shiest	9	58	2153	2	shiest
shist	8	48	2961	2	shi_st
thirst	9	3	1225	2	thirst
wails	8	66	3148	2	wails_
waist	8	61	3238	2	wai_st
whids	12	54	1398	2	whids_
whigs	12	56	1264	2	whigs_
while	11	54	1869	2	whil_e
whiled	13	45	1413	2	whiled
whiles	12	44	1801	2	whiles
whilom	14	3	613	2	whilom
whims	13	45	1533	2	whims_
whimsy	17	37	522	2	whimsy
whins	11	49	2233	2	whins_
whips	13	49	1708	2	whips_
whipt	13	53	1742	2	whi_pt
whirls	12	47	1053	2	whirls_
whirs	11	52	1809	2	whirs_
whish	14	45	1292	2	whi_sh
whisht	15	45	1081	2	whisht
whisk	15	45	1014	2	whi_sk
whists	12	46	1381	2	whi_sts
whit	10	48	3417	2	whi__t
whitest	13	37	1011	2	whitest
whits	11	59	2382	2	whits_
wilt	7	62	4629	2	w_il_t
wilts	8	50	2350	2	w_ilts
wist	7	80	4929	2	w_i_st
wriest	9	44	1971	2	wriest
wrist	8	48	2756	2	wri_st

Search took 3 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	82551	0.343	520965.0
2	DLD Change Limit	82551	35	2.156	38289.0
3	Display Results	35	35	0.013	2692.3
	(SQL Overall)	178691	35	2.512	71135.0