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

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

78 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
statin	6	39	2147	(None)
satin	5	59	3522	1	s_atin
stain	5	57	2794	1	sta_in
static	8	31	1868	1	static
stating	8	37	2516	1	stating
statins	7	37	1977	1	statins
station	7	27	1724	1	station
stotin	6	32	1506	1	stotin
astatic	9	5	1419	2	astatic
astatine	8	3	1353	2	astatine
attain	6	3	1175	2	attain
estating	9	26	1499	2	estating
etamin	8	13	1185	2	etamin
gratin	7	45	2058	2	gratin
isatin	6	4	1221	2	isatin
lattin	6	43	1622	2	lattin
matin	7	51	3285	2	_matin
mattin	8	44	1663	2	mattin
nystatin	11	4	509	2	nystatin
patin	7	68	3285	2	_patin
sabin	7	49	2495	2	s_abin
sain	4	55	5129	2	s_a_in
sarin	5	52	3925	2	s_arin
sasin	5	46	2657	2	s_asin
sati	4	55	3933	2	s_ati_
sating	7	47	3545	2	s_ating
satins	6	49	3048	2	s_atins
satiny	9	38	1798	2	s_atiny
satis	5	56	3368	2	s_atis
savin	8	46	2508	2	s_avin
seating	8	41	3068	2	seating
skating	12	36	1385	2	skating
slain	5	49	2357	2	sla_in
slating	8	37	2465	2	slating
spavin	11	42	1065	2	spavin
stadia	7	3	1214	2	stadia
staging	9	38	1837	2	staging
staid	6	67	2208	2	sta_id
staig	6	55	1964	2	sta_ig
stains	6	49	2365	2	sta_ins
stair	5	47	1994	2	sta_ir
staking	12	39	1980	2	staking
staling	8	39	2542	2	staling
stamen	8	41	1594	2	stamen
stamina	9	3	1079	2	stamina
stanine	7	34	1707	2	stanine
staning	8	39	2224	2	staning
staring	8	45	2705	2	staring
starting	9	31	1617	2	starting
stasis	6	31	1687	2	stasis
stat	4	73	5269	2	stat__
statal	6	16	1322	2	statal
statant	7	3	1312	2	statant
state	5	62	3733	2	stat_e
stated	7	54	2783	2	stated
stater	6	44	2756	2	stater
states	6	43	3708	2	states
statice	9	26	1403	2	statice
statics	9	33	1453	2	statics
stations	8	24	1522	2	stations
statism	9	4	1228	2	statism
statist	7	3	1772	2	statist
stative	10	26	1293	2	stative
stator	6	40	1548	2	stator
stats	5	59	3336	2	stat_s
statue	6	60	1532	2	statue
status	6	55	1521	2	status
staving	11	39	1570	2	staving
staying	11	40	1732	2	staying
stearin	7	3	1200	2	stearin
stein	5	46	2054	2	st_ein
stotins	7	32	1387	2	stotins
strain	6	49	1957	2	strain
strati	6	35	1890	2	strati_
swain	8	49	1905	2	swa_in
tain	4	55	4807	2	_ta_in
takin	9	49	2130	2	_takin
zeatin	15	4	1282	2	zeatin

Search took 6 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	78	4.626	17845.0
3	Display Results	78	78	0.030	2600.0
	(SQL Overall)	178691	78	4.999	35745.3