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

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

87 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
sprues	8	45	1576	(None)
sprees	8	56	2064	1	sprees
spruces	11	38	1050	1	spruces
sprue	7	47	1763	1	sprue_
sprugs	9	40	1017	1	sprugs
spues	7	50	2538	1	sp_ues
apres	7	54	2640	2	apr_es
grues	6	57	2196	2	_grues
prees	7	59	3717	2	_prees
pries	7	43	3953	2	_pries
prudes	9	42	1544	2	_prudes
prunes	8	34	1906	2	_prunes
rues	4	60	4448	2	__rues
sarees	6	53	2994	2	sarees
sarges	7	51	2859	2	sarges
screes	8	50	2396	2	screes
scries	8	52	2682	2	scries
scrubs	10	42	1031	2	scrubs
scrums	10	46	1425	2	scrums
segues	7	4	1207	2	segues
seres	5	54	4889	2	ser_es
serges	7	42	2596	2	serges
series	6	45	4097	2	series
serums	8	39	1630	2	serums
serves	9	44	2365	2	serves
shrubs	11	40	921	2	shrubs
shrugs	10	46	916	2	shrugs
sirees	6	46	2458	2	sirees
sires	5	59	4537	2	sir_es
sirups	8	37	1053	2	sirups
slues	5	45	2717	2	s_lues
sores	5	54	5428	2	sor_es
sorus	5	45	2758	2	soru_s
spaces	10	47	2263	2	spaces
spades	9	42	2258	2	spades
spaes	7	60	2997	2	sp_aes
spales	8	47	2810	2	spales
spares	8	48	3455	2	spares
sparges	10	40	1633	2	sparges
spates	8	50	2817	2	spates
spices	10	43	2603	2	spices
spies	7	60	3762	2	sp_ies
spikes	12	45	2071	2	spikes
spiles	8	42	2791	2	spiles
spines	8	51	3203	2	spines
spires	8	46	2811	2	spires
spites	8	41	2733	2	spites
spodes	9	48	1743	2	spodes
spokes	12	44	1721	2	spokes
spores	8	47	2661	2	spores
sporules	10	3	770	2	sporules
spouse	8	41	1251	2	spouse
spouses	9	29	1281	2	spouses
spouts	8	51	1511	2	spouts
sprags	9	57	1582	2	sprags
sprats	8	58	1993	2	sprats
sprays	11	59	1364	2	sprays
spree	7	48	3086	2	spr_ee
sprier	8	41	1906	2	sprier
spriest	9	27	1864	2	spriest
sprigs	9	48	1477	2	sprigs
sprites	9	42	2033	2	sprites
sprits	8	51	2253	2	sprits
sprouts	9	4	998	2	sprouts
spruce	10	39	1087	2	spruce
spruced	12	30	752	2	spruced
sprucer	11	31	768	2	sprucer
sprucest	12	29	578	2	sprucest
sprucy	13	35	632	2	sprucy
sprug	8	53	1389	2	spru_g
sprung	9	46	1003	2	sprung
spryer	11	41	853	2	spryer
spryest	12	24	781	2	spryest
spuds	8	51	1367	2	sp_uds
spue	6	60	2552	2	sp_ue_
spued	8	49	1847	2	sp_ued
spumes	10	213	1488	2	spumes
spurges	10	41	1165	2	spurges
spurns	8	48	1138	2	spurns
spurs	7	46	2152	2	sp_urs
spurts	8	48	1497	2	spurts
strums	8	47	1645	2	strums
struts	6	56	1680	2	struts
sues	4	62	4765	2	s__ues
surges	7	39	2459	2	surges
syrups	11	27	795	2	syrups
trues	5	49	2532	2	_trues

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.123	1452772.4
2	DLD Change Limit	82551	87	2.550	32372.9
3	Display Results	87	87	0.030	2900.0
	(SQL Overall)	178691	87	2.703	66108.4