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

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

102 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
staig	6	55	1963	(None)
stag	5	73	3200	1	sta_g
staid	6	67	2207	1	staid
staigs	7	54	1481	1	staigs
stain	5	57	2793	1	stain
stair	5	47	1993	1	stair
stang	6	64	2468	1	stang
sag	4	61	6340	2	s_a_g
said	5	57	4211	2	s_aid
saiga	6	47	1793	2	s_aiga
sail	4	54	4716	2	s_ail
sain	4	55	5129	2	s_ain
sang	5	54	4122	2	s_ang
satang	7	57	1156	2	satang
sati	4	55	3932	2	sati_
satin	5	59	3521	2	satin
sating	7	47	3545	2	sating
satis	5	56	3367	2	satis
scag	7	66	2689	2	sca_g
shag	8	64	3056	2	sha_g
skag	9	63	2151	2	ska_g
slag	5	59	3435	2	sla_g
slain	5	49	2357	2	slain
slang	6	63	2402	2	slang
snag	5	58	2787	2	sna_g
snail	5	70	2020	2	snail
spail	7	49	2155	2	spail
spait	7	56	3160	2	spait
spang	8	49	1973	2	spang
sprig	8	56	1774	2	sprig
stab	6	73	2993	2	sta_b
stabs	7	62	2138	2	stabs
stack	11	44	2169	2	stack
stade	6	48	2530	2	stade
stadia	7	3	1214	2	stadia
staff	11	38	1771	2	staff
stage	6	53	3019	2	stage
staggy	11	55	1039	2	staggy
staging	9	38	1837	2	staging
stags	6	62	2674	2	stags
stagy	9	66	1889	2	stagy
stains	6	49	2365	2	stains
stairs	6	54	1633	2	stairs
stake	9	59	2753	2	stake
staking	12	39	1980	2	staking
stalag	7	3	1002	2	stalag
stale	5	56	3710	2	stale
staling	8	39	2542	2	staling
stalk	9	45	1800	2	stalk
stall	5	47	2235	2	stall
stamp	9	52	1736	2	stamp
stand	6	59	2328	2	stand
stane	5	59	3300	2	stane
stangs	7	50	1816	2	stangs
staning	8	39	2224	2	staning
stank	9	58	2330	2	stank
staph	10	43	1465	2	staph
star	4	80	3776	2	sta_r
stare	5	44	4026	2	stare
staring	8	45	2705	2	staring
stark	9	54	2562	2	stark
stars	5	58	3657	2	stars
start	5	56	4231	2	start
stash	8	49	1697	2	stash
stasis	6	31	1687	2	stasis
stat	4	73	5269	2	sta_t
state	5	62	3733	2	state
static	8	31	1867	2	static
statin	6	39	2146	2	statin
stating	8	37	2516	2	stating
stats	5	59	3336	2	stats
stave	8	53	2499	2	stave
staving	11	39	1570	2	staving
staw	7	86	2769	2	sta_w
stay	7	83	3372	2	sta_y
staying	11	40	1732	2	staying
stays	8	60	2202	2	stays
stein	5	46	2053	2	stein
sting	6	53	3024	2	sting
stir	4	57	2324	2	st_ir
stoai	5	54	1786	2	stoai_
stoic	7	3	1724	2	stoic
strain	6	49	1957	2	strain
strait	6	40	2589	2	strait
strang	7	57	1831	2	strang
stria	5	57	2320	2	stria
string	7	53	2756	2	string
strip	7	75	2433	2	strip
stung	6	54	1715	2	stung
stying	10	54	1457	2	stying
swag	8	75	2673	2	swa_g
swail	8	62	1716	2	swail
swain	8	49	1905	2	swain
swang	9	55	1972	2	swang
swig	8	58	1802	2	s_wig
tag	4	72	5949	2	_ta_g
taiga	6	41	1565	2	_taiga
tail	4	54	4365	2	_tail
tain	4	55	4807	2	_tain
tang	5	61	3866	2	_tang
trig	5	55	2816	2	_trig
twig	8	76	1577	2	_twig

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	53800	0.093	1921408.6
2	DLD Change Limit	53800	102	3.356	16031.0
3	Display Results	102	102	0.050	2040.0
	(SQL Overall)	178691	102	3.499	51069.2