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

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

98 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
sprits	8	51	2253	(None)
esprits	9	3	839	1	esprits
spaits	8	50	1747	1	spaits
spirits	9	41	1262	1	spirits
spirts	8	53	1713	1	spirts
spits	7	44	2955	1	sp_its
splits	8	54	1641	1	splits
sprats	8	58	1993	1	sprats
sprigs	9	48	1477	1	sprigs
sprints	9	41	1377	1	sprints
sprit	7	67	3640	1	sprit_
sprite	8	44	2177	1	sprite
sprites	9	42	2033	1	sprites
spritz	17	47	1442	1	spritz
afrits	9	3	1190	2	afrits
brits	7	64	3308	2	_brits
crits	7	55	2757	2	_crits
esprit	8	3	1284	2	esprit_
frits	8	61	2910	2	_frits
grits	6	55	2958	2	_grits
merits	8	3	2087	2	merits
pits	6	63	4874	2	_p_its
prats	7	63	3339	2	_prats
pries	7	43	3953	2	_pries
prigs	8	52	1970	2	_prigs
prims	9	54	2593	2	_prims
prints	8	43	2010	2	_prints
priss	7	46	2389	2	_priss
sarins	6	39	3262	2	sarins
saris	5	45	4495	2	sari_s
scries	8	52	2682	2	scries
scrims	10	46	1593	2	scrims
scrips	10	53	1603	2	scrips
scripts	11	50	937	2	scripts
series	6	45	4097	2	series
serifs	9	40	1705	2	serifs
serins	6	40	2967	2	serins
shirts	9	49	1834	2	shirts
shits	8	47	3117	2	s_hits
shrifts	13	3	596	2	shrifts
shris	8	42	2145	2	shri_s
sits	4	50	5020	2	s__its
skirts	10	41	1150	2	skirts
skits	9	47	2186	2	s_kits
slits	5	61	2885	2	s_lits
snits	5	41	2483	2	s_nits
sorites	7	38	2524	2	sorites
sorts	5	45	3666	2	sor_ts
spails	8	48	1782	2	spails
spait	7	56	3160	2	spait_
sparids	10	35	1212	2	sparids
spats	7	50	3138	2	sp_ats
speils	8	41	1622	2	speils
speirs	8	50	1323	2	speirs
speiss	8	43	1164	2	speiss
spelts	8	46	1464	2	spelts
spics	9	41	2324	2	sp_ics
spies	7	60	3762	2	sp_ies
spiks	11	41	1747	2	sp_iks
spins	7	53	2798	2	sp_ins
spires	8	46	2811	2	spires
spirit	8	35	1992	2	spirit_
spirt	7	50	3295	2	spirt_
spit	6	55	4508	2	sp_it_
spite	7	54	3066	2	sp_ite
spites	8	41	2733	2	sp_ites
spitz	16	60	1797	2	sp_itz
spivs	10	51	1424	2	sp_ivs
splats	8	48	1730	2	splats
splints	9	45	1174	2	splints
split	7	57	2901	2	split_
spoils	8	46	1453	2	spoils
sports	8	46	1918	2	sports
spots	7	44	2411	2	sp_ots
spouts	8	51	1511	2	spouts
sprags	9	57	1582	2	sprags
sprains	9	30	1359	2	sprains
sprat	7	66	3597	2	sprat_
sprays	11	59	1364	2	sprays
sprees	8	56	2064	2	sprees
sprier	8	41	1906	2	sprier
spriest	9	27	1864	2	spriest
sprig	8	56	1774	2	spri_g
sprights	14	16	714	2	sprights
spring	9	45	2601	2	spring
springs	10	44	1592	2	springs
sprint	8	45	2679	2	sprint
spritzes	19	4	694	2	spritzes
sprouts	9	4	998	2	sprouts
sprues	8	45	1576	2	sprues
sprugs	9	40	1017	2	sprugs
spurts	8	48	1497	2	spurts
sris	4	54	3415	2	s_ri_s
straits	7	49	1632	2	straits
strips	8	57	1965	2	strips
struts	6	56	1680	2	struts
suits	5	50	2805	2	s_uits
writs	8	66	2438	2	_writs

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.343	520965.0
2	DLD Change Limit	82551	98	2.330	35429.6
3	Display Results	98	98	0.013	7538.5
	(SQL Overall)	178691	98	2.686	66526.8