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

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

84 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
staigs	7	54	1481	(None)
stags	6	62	2674	1	sta_gs
staig	6	55	1964	1	staig_
stains	6	49	2365	1	stains
stairs	6	54	1633	1	stairs
stangs	7	50	1817	1	stangs
sags	5	59	4840	2	s_a_gs
saids	6	53	2885	2	s_aids
saiga	6	47	1793	2	s_aiga
saigas	7	41	1429	2	s_aigas
sails	5	57	3810	2	s_ails
sains	5	56	3997	2	s_ains
satangs	8	47	971	2	satangs
satins	6	49	3048	2	satins
satis	5	56	3368	2	sati_s
scags	8	55	2097	2	sca_gs
shags	9	51	2386	2	sha_gs
skags	10	43	1607	2	ska_gs
slags	6	65	2590	2	sla_gs
slangs	7	56	1534	2	slangs
snags	6	44	2131	2	sna_gs
snails	6	48	1665	2	snails
spails	8	48	1782	2	spails
spaits	8	50	1747	2	spaits
sprigs	9	48	1477	2	sprigs
stabs	7	62	2138	2	sta_bs
stacks	12	43	1726	2	stacks
stades	7	46	2624	2	stades
stadias	8	4	1111	2	stadias
staffs	12	34	975	2	staffs
stag	5	73	3200	2	sta_g_
stage	6	53	3019	2	sta_ge
stages	7	56	2949	2	stages
staggy	11	55	1039	2	staggy
stagings	10	37	834	2	stagings
stagy	9	66	1889	2	sta_gy
staid	6	67	2208	2	stai_d
stain	5	57	2794	2	stai_n
stair	5	47	1994	2	stai_r
stakes	10	39	2729	2	stakes
stalags	8	3	864	2	stalags
stales	6	55	3829	2	stales
stalks	10	46	1455	2	stalks
stalls	6	40	1993	2	stalls
stamps	10	56	1402	2	stamps
stands	7	51	1805	2	stands
stanes	6	49	3340	2	stanes
stang	6	64	2469	2	stang_
stanks	10	49	1770	2	stanks
stapes	8	50	2873	2	stapes
staphs	11	44	1103	2	staphs
stares	6	60	3875	2	stares
stars	5	58	3657	2	sta_rs
starts	6	54	2312	2	starts
stases	6	42	2556	2	stases
stasis	6	31	1687	2	stasis
states	6	43	3708	2	states
statics	9	33	1453	2	statics
statins	7	37	1977	2	statins
stats	5	59	3336	2	sta_ts
status	6	55	1521	2	status
staves	9	45	2519	2	staves
stays	8	60	2202	2	sta_ys
steins	6	48	1834	2	steins
sties	5	51	3298	2	st_ies
stings	7	62	2018	2	stings
stirs	5	59	2162	2	st_irs
stoics	8	3	1111	2	stoics
strains	7	42	1815	2	strains
straits	7	49	1632	2	straits
strings	8	46	1713	2	strings
strips	8	57	1965	2	strips
swags	9	49	2125	2	swa_gs
swails	9	49	1312	2	swails
swains	9	45	1395	2	swains
swigs	9	62	1366	2	s_wigs
tags	5	55	4524	2	_ta_gs
taiga	6	41	1567	2	_taiga
taigas	7	37	1257	2	_taigas
tails	5	56	3419	2	_tails
tains	5	49	3632	2	_tains
tangs	6	50	2836	2	_tangs
trigs	6	54	2306	2	_trigs
twigs	9	69	1117	2	_twigs

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.406	440125.6
2	DLD Change Limit	82551	84	3.080	26802.3
3	Display Results	84	84	0.046	1826.1
	(SQL Overall)	178691	84	3.532	50592.0