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

Here are the results of your fuzzy-string dictionary search for “sterns” 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
sterns	6	46	1676	(None)
steins	6	48	1834	1	steins
steres	6	39	2953	1	steres
stern	5	53	1912	1	stern_
sterna	6	37	1276	1	sterna
terns	5	52	2687	1	_terns
astern	6	48	1581	2	astern_
asters	6	56	3160	2	aster_s
cisterns	10	36	958	2	cisterns
erns	4	54	2823	2	__erns
esters	6	46	2773	2	ester_s
eterne	6	3	1172	2	eterne
externs	14	3	823	2	externs
ferns	8	52	2008	2	_ferns
herns	8	48	2558	2	_herns
interns	7	31	1677	2	interns
kerns	9	47	1956	2	_kerns
pasterns	10	41	1262	2	pasterns
posterns	10	27	1372	2	posterns
pterins	9	8	1299	2	pterins
querns	15	30	794	2	querns
salterns	8	38	890	2	salterns
sateens	7	37	1075	2	sateens
scorns	8	57	1302	2	scorns
secerns	9	8	773	2	secerns
seers	5	51	3638	2	seer_s
seres	5	54	4889	2	s_eres
serfs	8	49	2201	2	s_erfs
serins	6	40	2967	2	s_erins
sers	4	57	4665	2	s_er_s
setons	6	46	2017	2	setons
sharns	9	55	1698	2	sharns
sheens	9	51	1699	2	sheens
sherds	10	56	1472	2	sherds
sirens	6	53	1815	2	sirens
skeans	10	45	1291	2	skeans
skeens	10	39	1291	2	skeens
skeins	10	39	1190	2	skeins
smerks	12	44	971	2	smerks
sorns	5	50	2842	2	s_orns
speans	8	54	1714	2	speans
sperms	10	25	1260	2	sperms
spurns	8	48	1138	2	spurns
stains	6	49	2365	2	stains
stares	6	60	3875	2	stares
stars	5	58	3657	2	star_s
starts	6	54	2312	2	starts
steads	7	41	1622	2	steads
steaks	10	44	1585	2	steaks
steals	6	40	2006	2	steals
steams	8	49	1690	2	steams
stearins	8	3	1214	2	stearins
steeds	7	38	1488	2	steeds
steeks	10	36	1370	2	steeks
steels	6	41	1798	2	steels
steeps	8	52	1519	2	steeps
steers	6	38	2098	2	steers
stein	5	46	2054	2	stein_
steles	6	37	2566	2	steles
stems	7	52	1995	2	ste_ms
steno	5	47	1686	2	ste_no
stenos	6	39	1577	2	stenos
stent	5	56	3451	2	ste_nt
stents	6	50	1945	2	stents
steps	7	66	1988	2	ste_ps
stere	5	53	2854	2	ster_e
stereo	6	53	1791	2	stereo
stereos	7	43	1497	2	stereos
steric	8	3	1706	2	steric
sternal	7	34	1191	2	sternal
sterner	7	4	1191	2	sterner
sternest	8	3	1443	2	sternest
sternly	10	3	785	2	sternly
sternson	8	4	484	2	sternson
sternum	9	4	773	2	sternum
sternums	10	4	578	2	sternums
sterol	6	6	1333	2	sterol
sterols	7	3	1344	2	sterols
stets	5	54	2391	2	ste_ts
stews	8	55	1914	2	ste_ws
stirks	10	49	1424	2	stirks
stirps	8	50	1182	2	stirps
stirs	5	59	2162	2	stir_s
stores	6	55	3366	2	stores
storks	10	61	1595	2	storks
storms	8	58	1463	2	storms
streps	8	62	1806	2	streps
stress	6	66	1667	2	stress
strews	9	68	1710	2	strews
stuns	5	47	1949	2	st_uns
sturts	6	39	1514	2	sturts
suers	5	51	2848	2	suer_s
syrens	9	49	1199	2	syrens
tarns	5	64	3395	2	_tarns
teens	5	62	2748	2	_teens
tens	4	56	4741	2	_te_ns
terms	7	55	2347	2	_terms
tern	4	61	3480	2	_tern_
terne	5	64	2615	2	_terne
ternes	6	54	2290	2	_ternes
turns	5	56	2324	2	_turns
uterus	6	3	920	2	uterus
westerns	11	32	896	2	westerns

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.330	541487.9
2	DLD Change Limit	82551	103	2.576	32046.2
3	Display Results	103	103	0.033	3121.2
	(SQL Overall)	178691	103	2.939	60799.9