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

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

104 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
stela	5	40	1904	(None)
steal	5	61	2547	1	steal
stelae	6	37	1648	1	stelae
stelai	6	39	1256	1	stelai
stelar	6	40	1386	1	stelar
stele	5	50	2684	1	stele
stella	6	36	1297	1	stella
tela	4	55	3297	1	_tela
akela	9	3	1134	2	akela
chela	10	39	1680	2	chela
osteal	6	3	1296	2	osteal
scena	7	48	1578	2	scena
sea	3	61	6129	2	s_e_a
seal	4	56	5437	2	s_eal
seel	4	50	4298	2	seel_
seels	5	56	3282	2	seels
seely	8	45	2263	2	seely
sel	3	82	5332	2	s_el_
selah	8	3	1961	2	s_elah
self	7	51	3829	2	s_elf
sell	4	58	4061	2	s_ell
sels	4	63	4598	2	s_els
selva	8	30	1427	2	s_elva
sera	4	61	4139	2	s_era
seta	4	56	3731	2	s_eta
setal	5	64	3090	2	setal
shea	7	60	3157	2	she_a
sheal	8	49	2770	2	sheal
sheila	9	6	984	2	sheila
shelf	11	52	2111	2	shelf
shell	8	44	2412	2	shell
shelta	9	31	1179	2	shelta
sigla	6	45	1520	2	sigla
skell	9	49	1583	2	skell
skelm	11	42	1129	2	skelm
skelp	11	42	1142	2	skelp
smell	7	49	1623	2	smell
smelt	7	47	2678	2	smelt
snell	5	45	1730	2	snell
sola	4	55	4186	2	s_ola
spell	7	50	2030	2	spell
spelt	7	54	3019	2	spelt
stalag	7	3	1002	2	stalag
stale	5	56	3710	2	stale
stalk	9	45	1800	2	stalk
stall	5	47	2235	2	stall
stead	6	55	2027	2	stead
steak	9	52	1980	2	steak
steals	6	40	2006	2	steals
steam	7	63	2293	2	steam
steed	6	60	2494	2	steed
steek	9	54	1800	2	steek
steel	5	57	2199	2	steel
steels	6	41	1798	2	steels
steely	9	36	1257	2	steely
steep	7	60	2070	2	steep
steer	5	54	2386	2	steer
stein	5	46	2054	2	stein
steles	6	37	2566	2	steles
stelic	8	3	1308	2	stelic
stellar	7	26	1043	2	stellar
stellas	7	28	1304	2	stellas
stem	6	106	2825	2	ste_m
stemma	10	32	813	2	stemma
stems	7	52	1995	2	stems
steno	5	47	1686	2	steno
stent	5	56	3451	2	stent
step	6	71	2629	2	ste_p
steps	7	66	1988	2	steps
stere	5	53	2854	2	stere
stern	5	53	1912	2	stern
sterna	6	37	1276	2	sterna
stet	4	59	4732	2	ste_t
stets	5	54	2391	2	stets
stew	7	75	2546	2	ste_w
stews	8	55	1914	2	stews
stewy	11	61	1206	2	stewy
stey	7	62	2441	2	ste_y
stile	5	49	3157	2	stile
still	5	49	2208	2	still
stilt	5	48	3198	2	stilt
stoa	4	54	2591	2	st_oa
stole	5	49	2881	2	stole
stoma	7	59	1827	2	stoma
stria	5	57	2321	2	stria
stull	5	49	1627	2	stull
stupa	7	41	1231	2	stupa
stylar	9	35	811	2	stylar
style	8	55	1936	2	style
styli	8	39	1117	2	styli
swell	8	48	1598	2	swell
tala	4	59	3805	2	_tala
tea	3	73	5332	2	_te_a
teal	4	55	4650	2	_teal
tel	3	56	4790	2	_tel_
telae	5	43	2329	2	_telae
tele	4	50	4087	2	_tele
telia	5	58	2114	2	_telia
tell	4	49	3470	2	_tell
tels	4	68	4169	2	_tels
tepa	6	60	2168	2	_tepa
tesla	5	56	1260	2	_tesla
tola	4	52	3633	2	_tola
vela	7	57	2554	2	_vela

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	53800	0.313	570897.8
2	DLD Change Limit	53800	104	1.703	31591.3
3	Display Results	104	104	0.016	6500.0
	(SQL Overall)	178691	104	2.032	87938.5