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

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

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.

31 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
steadfastness	17	6	85	(None)
steadfastnesses	18	8	87	2	steadfastnesses
stalwartness	15	5	150	4	st_alwartness
steadfast	13	4	301	4	steadfast____
steadfastly	18	6	71	4	steadfast__ly
steadiness	11	4	670	4	stead___iness
breakfasters	21	5	175	5	breakfast_ers
colorfastness	18	6	125	5	colorfastness
dreadfulness	17	6	388	5	dreadf_ulness
earnestness	11	5	281	5	__earnestness
fastness	11	23	876	5	_____fastness
headlessness	16	10	596	5	_headlessness
headmasters	17	17	430	5	_headmast_ers
headmistress	18	6	144	5	_headmistress
lightfastness	20	6	131	5	lightfastness
pleasantness	14	6	188	5	plea_santness
seamlessness	13	5	590	5	s_eamlessness
seamstress	12	4	228	5	s_ea__mstress
sedateness	11	4	666	5	s_e_d_ateness
selfishness	17	4	381	5	s_e_lfishness
standfasts	14	5	255	5	standfast___s
stealthiness	15	6	249	5	stea_lthiness
steamfitters	17	5	103	5	steamf_itters
steaminess	12	3	677	5	ste___aminess
stearates	9	3	945	5	stea_ra_t_e_s
stedfast	12	4	364	5	ste_dfast____
stepfathers	19	6	197	5	ste_pfa_thers
straightness	16	5	334	5	stra_ightness
straitness	10	4	629	5	st___raitness
tearfulness	14	4	548	5	_tearf_ulness
teatasters	10	4	388	5	_tea_tast_ers

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	124790	0.373	479064.3
2	DLD Change Limit	124790	31	9.410	13261.4
3	Display Results	31	31	0.013	2384.6
	(SQL Overall)	178691	31	9.796	18241.2