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

Here are the results of your fuzzy-string dictionary search for “sprigs” 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
sprigs	9	48	1477	(None)
prigs	8	52	1970	1	_prigs
sprags	9	57	1582	1	sprags
sprig	8	56	1774	1	sprig_
springs	10	44	1592	1	springs
sprits	8	51	2253	1	sprits
sprugs	9	40	1017	1	sprugs
brigs	8	58	2322	2	_brigs
esprits	9	3	839	2	esprits
frigs	9	60	1927	2	_frigs
grigs	7	53	1819	2	_grigs
pigs	7	66	3422	2	_p_igs
pries	7	43	3953	2	_pries
prig	7	59	2487	2	_prig_
prims	9	54	2593	2	_prims
priss	7	46	2389	2	_priss
progs	8	66	2415	2	_progs
rerigs	7	40	1479	2	rerigs
rigs	5	51	3759	2	__rigs
sarins	6	39	3262	2	sarins
saris	5	45	4495	2	sari_s
scrags	9	57	1380	2	scrags
scries	8	52	2682	2	scries
scrims	10	46	1593	2	scrims
scrips	10	53	1603	2	scrips
series	6	45	4097	2	series
serifs	9	40	1705	2	serifs
serins	6	40	2967	2	serins
shris	8	42	2145	2	shri_s
shrugs	10	46	916	2	shrugs
sorings	8	38	1725	2	sorings
spails	8	48	1782	2	spails
spaits	8	50	1747	2	spaits
sparids	10	35	1212	2	sparids
speils	8	41	1622	2	speils
speirs	8	50	1323	2	speirs
speiss	8	43	1164	2	speiss
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
spirits	9	41	1262	2	spirits
spirts	8	53	1713	2	spirts
spits	7	44	2955	2	sp_its
spivs	10	51	1424	2	sp_ivs
splits	8	54	1641	2	splits
spoils	8	46	1453	2	spoils
sprag	8	64	1869	2	sprag_
sprains	9	30	1359	2	sprains
sprangs	10	46	1005	2	sprangs
sprats	8	58	1993	2	sprats
sprays	11	59	1364	2	sprays
sprees	8	56	2064	2	sprees
sprier	8	41	1906	2	sprier
spriest	9	27	1864	2	spriest
spriggy	14	37	421	2	spriggy
spright	13	20	1040	2	spright
sprights	14	16	714	2	sprights
spring	9	45	2601	2	spring
springe	10	39	1398	2	springe
springes	11	40	1403	2	springes
springy	13	35	966	2	springy
sprint	8	45	2679	2	sprint
sprints	9	41	1377	2	sprints
sprit	7	67	3640	2	spri_t
sprite	8	44	2177	2	sprite
sprites	9	42	2033	2	sprites
spritz	17	47	1442	2	spritz
sprues	8	45	1576	2	sprues
sprug	8	53	1389	2	sprug_
sris	4	54	3415	2	s_ri_s
staigs	7	54	1481	2	staigs
strings	8	46	1713	2	strings
strips	8	57	1965	2	strips
swigs	9	62	1366	2	s_wigs
trigs	6	54	2306	2	_trigs
unrigs	7	15	900	2	unrigs

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.110	1624463.6
2	DLD Change Limit	82551	78	2.470	33421.5
3	Display Results	78	78	0.030	2600.0
	(SQL Overall)	178691	78	2.610	68464.0