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

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

(Found more than 100 similar words, so Change Limit cannot be increased.)
Check this box to automatically search another random word after seconds.

103 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
steads	7	41	1622	(None)
stead	6	55	2027	1	stead_
steady	10	35	1020	1	steady
steaks	10	44	1585	1	steaks
steals	6	40	2006	1	steals
steams	8	49	1690	1	steams
steeds	7	38	1488	1	steeds
beads	8	54	2950	2	_beads
besteads	11	30	711	2	besteads
breads	9	54	1920	2	breads
deads	7	57	2691	2	_deads
dreads	8	41	1502	2	dreads
heads	9	51	2711	2	_heads
kneads	11	35	709	2	kneads
leads	6	60	2849	2	_leads
meads	8	54	2532	2	_meads
oreads	7	39	1577	2	oreads
pleads	9	46	1395	2	pleads
reads	6	48	3527	2	_reads
salads	7	53	1696	2	salads
scads	8	54	1995	2	s_cads
scends	9	52	1300	2	scends
seals	5	48	3969	2	s_eals
seams	7	57	3166	2	s_eams
sears	5	47	4491	2	s_ears
seas	4	57	5527	2	s_ea_s
seats	5	48	4434	2	s_eats
seeds	6	43	3006	2	s_eeds
sends	6	55	2824	2	s_ends
shads	9	51	2448	2	s_hads
sheafs	12	49	1288	2	sheafs
sheals	9	44	2064	2	sheals
shears	9	38	2090	2	shears
sheas	8	63	3179	2	shea_s
sheds	9	61	2270	2	she_ds
shends	10	53	1377	2	shends
sherds	10	56	1472	2	sherds
skeans	10	45	1291	2	skeans
sleds	6	44	1885	2	sle_ds
smears	8	47	1443	2	smears
sneaks	10	43	1249	2	sneaks
sneaps	8	45	1086	2	sneaps
sneds	6	57	1535	2	sne_ds
speaks	12	51	1458	2	speaks
speans	8	54	1714	2	speans
spears	8	40	1947	2	spears
speeds	9	43	1605	2	speeds
spends	9	47	1447	2	spends
spreads	10	3	976	2	spreads
squads	16	44	1029	2	squads
stabs	7	62	2138	2	st_abs
stade	6	48	2530	2	st_ade
stades	7	46	2624	2	st_ades
stags	6	62	2674	2	st_ags
stands	7	51	1805	2	stands
stars	5	58	3657	2	st_ars
stats	5	59	3336	2	st_ats
stays	8	60	2202	2	st_ays
steaded	9	28	1167	2	steaded
steadies	9	3	1112	2	steadies
steak	9	52	1980	2	stea_k
steal	5	61	2547	2	stea_l
steam	7	63	2292	2	stea_m
steamy	11	51	1237	2	steamy
steed	6	60	2494	2	steed_
steeks	10	36	1370	2	steeks
steels	6	41	1798	2	steels
steeps	8	52	1519	2	steeps
steers	6	38	2098	2	steers
steins	6	48	1834	2	steins
steles	6	37	2566	2	steles
stems	7	52	1995	2	ste_ms
stenos	6	39	1577	2	stenos
stents	6	50	1945	2	stents
steps	7	66	1988	2	ste_ps
steres	6	39	2953	2	steres
sterns	6	46	1675	2	sterns
stets	5	54	2391	2	ste_ts
stewards	12	3	638	2	stewards
stews	8	55	1914	2	ste_ws
stoas	5	51	2602	2	stoa_s
stoats	6	51	1748	2	stoats
strands	8	37	1195	2	strands
straps	8	77	2178	2	straps
strass	6	71	1722	2	strass
straws	9	87	1867	2	straws
strays	9	64	1793	2	strays
streaks	11	44	1127	2	streaks
streams	9	47	1337	2	streams
studs	6	44	1587	2	st_uds
swears	9	41	1407	2	swears
sweats	9	48	1461	2	sweats
tads	5	71	4394	2	_t_ads
teaks	9	42	2290	2	_teaks
teals	5	62	3413	2	_teals
teams	7	57	2651	2	_teams
tears	5	54	3646	2	_tears
teas	4	58	5149	2	_tea_s
teats	5	56	3681	2	_teats
teds	5	49	3257	2	_te_ds
tends	6	54	2558	2	_tends
toads	6	56	2106	2	_toads
treads	7	48	1791	2	treads

Search took 4 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.186	960704.3
2	DLD Change Limit	82551	103	3.313	24917.3
3	Display Results	103	103	0.060	1716.7
	(SQL Overall)	178691	103	3.559	50208.2