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

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

265 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
spans	7	45	2873	(None)
pans	6	58	5573	1	_pans
sans	4	51	5336	1	s_ans
scans	7	46	2510	1	scans
spaes	7	60	2997	1	spaes
spams	9	49	2219	1	spams
span	6	52	3466	1	span_
spang	8	49	1973	1	spang
spank	11	59	1957	1	spank
spanks	12	45	1412	1	spanks
spars	7	54	3154	1	spars
spas	6	70	3672	1	spa_s
spats	7	50	3138	1	spats
spawns	11	57	792	1	spawns
spays	10	55	2051	1	spays
speans	8	54	1714	1	speans
spins	7	53	2798	1	spins
swans	8	46	2501	1	swans
alans	5	56	3617	2	alans
aspens	8	50	1335	2	aspens
azans	14	65	1688	2	azans
bans	6	65	5514	2	_bans
beans	7	57	3469	2	beans
brans	7	54	3743	2	brans
cans	6	50	5085	2	_cans
clans	7	50	3101	2	clans
cyans	10	57	1481	2	cyans
dans	5	67	4815	2	_dans
deans	6	61	3139	2	deans
elans	5	55	2775	2	elans
fans	7	62	4737	2	_fans
flans	8	53	2797	2	flans
glans	6	51	2583	2	glans
grans	6	48	3254	2	grans
guans	6	44	1944	2	guans
inspans	9	3	780	2	inspans
japans	15	3	982	2	japans
jeans	12	60	2211	2	jeans
khans	12	46	1517	2	khans
koans	9	58	1862	2	koans
leans	5	55	3625	2	leans
loans	5	60	2646	2	loans
mans	6	63	5455	2	_mans
means	7	58	3123	2	means
moans	7	46	2437	2	moans
naans	5	58	1525	2	naans
nans	4	61	3940	2	_nans
opahs	10	54	1198	2	opahs
opals	7	57	1835	2	opals
opens	7	61	1855	2	opens
pacs	8	58	4218	2	_pacs
pads	7	67	4296	2	_pads
pains	7	51	3828	2	_pains
pals	6	69	5135	2	_pals
pams	8	56	4176	2	_pams
pan	5	84	6645	2	_pan_
pane	6	49	5029	2	_pane
panes	7	61	4869	2	_panes
pang	7	53	3630	2	_pang
pangs	8	46	2867	2	_pangs
pansy	10	57	1797	2	_pansy
pant	6	60	6126	2	_pant
pants	7	65	3692	2	_pants
paps	8	64	4345	2	_paps
pars	6	75	6079	2	_pars
pas	5	87	7574	2	_pa_s
pass	6	52	3995	2	_pass
pats	6	64	6085	2	_pats
pawns	10	88	1813	2	_pawns
paws	9	60	3818	2	_paws
pays	9	59	4022	2	_pays
peans	7	54	3764	2	peans
pens	6	56	4964	2	_pens
pians	7	51	2696	2	pians
pins	6	55	5846	2	_pins
plans	7	57	3127	2	plans
pons	6	58	5060	2	_pons
puns	6	66	4148	2	_puns
roans	5	49	2644	2	roans
sabs	6	66	4374	2	s_abs
sacs	6	57	3907	2	s_acs
sags	5	59	4840	2	s_ags
sains	5	56	3997	2	sains
sals	4	68	5167	2	s_als
sampans	11	24	1100	2	sampans
sand	5	53	3847	2	s_and
sands	6	52	2858	2	s_ands
sane	4	59	5434	2	s_ane
sanes	5	56	4907	2	s_anes
sang	5	54	4124	2	s_ang
sank	8	52	3683	2	s_ank
saps	6	53	4637	2	s_aps
sarans	6	42	2443	2	sarans
sass	4	50	3562	2	s_ass
saws	7	58	3948	2	s_aws
says	7	59	4210	2	s_ays
scabs	9	48	1864	2	scabs
scads	8	54	1996	2	scads
scags	8	55	2097	2	scags
scams	9	44	2397	2	scams
scan	6	55	3045	2	scan_
scant	7	97	3507	2	scant
scants	8	52	1972	2	scants
scars	7	54	3353	2	scars
scats	7	59	3060	2	scats
seals	5	48	3970	2	seals
seams	7	57	3166	2	seams
sears	5	47	4491	2	sears
seas	4	57	5527	2	sea_s
seats	5	48	4434	2	seats
sedans	7	48	1609	2	sedans
sepals	8	52	1738	2	sepals
sewans	9	52	1590	2	sewans
shads	9	51	2448	2	shads
shags	9	51	2386	2	shags
shahs	11	59	1951	2	shahs
shams	10	58	2941	2	shams
shank	12	54	2219	2	shank
shanks	13	53	1558	2	shanks
sharns	9	55	1698	2	sharns
shaws	11	62	2626	2	shaws
shays	11	60	2143	2	shays
shins	8	51	3104	2	shins
shuns	8	50	1814	2	shuns
sials	5	42	2724	2	sials
signs	6	55	1632	2	signs
sins	4	67	5528	2	s_ins
skags	10	43	1607	2	skags
skank	8	44	1558	2	skank
skanks	9	47	1083	2	skanks
skas	8	53	2571	2	ska_s
skats	9	46	2154	2	skats
skeans	10	45	1291	2	skeans
skins	9	47	2347	2	skins
slabs	7	53	2264	2	slabs
slags	6	65	2590	2	slags
slams	7	49	2790	2	slams
slang	6	63	2402	2	slang
slangs	7	56	1534	2	slangs
slank	9	58	2277	2	slank
slant	5	52	3870	2	slant
slants	6	48	1908	2	slants
slaps	7	60	2571	2	slaps
slats	5	54	3690	2	slats
slaws	8	52	2271	2	slaws
slays	8	57	2368	2	slays
snags	6	44	2131	2	snags
snaps	7	47	1956	2	snaps
snaws	8	61	1636	2	snaws
soaks	9	52	2029	2	soaks
soaps	7	51	2071	2	soaps
soars	5	47	3251	2	soars
solans	6	41	2249	2	solans
somans	8	46	1930	2	somans
sons	4	60	4955	2	s_ons
sorns	5	50	2842	2	sorns
sowans	9	42	1589	2	sowans
spa	5	57	3081	2	spa__
space	9	53	2567	2	space
spaces	10	47	2263	2	spaces
spacy	12	54	1562	2	spacy
spade	8	44	2332	2	spade
spades	9	42	2258	2	spades
spado	8	37	1370	2	spado
spae	6	50	3432	2	spa_e
spaed	8	55	2227	2	spaed
spahi	10	3	1114	2	spahi
spahis	11	3	1038	2	spahis
spail	7	49	2155	2	spail
spails	8	48	1782	2	spails
spait	7	56	3160	2	spait
spaits	8	50	1747	2	spaits
spake	11	43	2274	2	spake
spale	7	49	2921	2	spale
spales	8	47	2810	2	spales
spall	7	49	1930	2	spall
spalls	8	42	1734	2	spalls
spam	8	59	3004	2	spa_m
spar	6	54	3330	2	spa_r
spare	7	51	3556	2	spare
spares	8	48	3455	2	spares
spark	11	49	2089	2	spark
sparks	12	46	1636	2	sparks
sparse	8	45	1634	2	sparse
spasm	9	45	1417	2	spasm
spasms	10	41	897	2	spasms
spat	6	65	4852	2	spa_t
spate	7	47	3158	2	spate
spates	8	50	2817	2	spates
spavins	12	41	932	2	spavins
spawn	10	78	1171	2	spawn
spay	9	66	3166	2	spa_y
spaz	15	56	2616	2	spa_z
spazz	15	58	1113	2	spazz
speaks	12	51	1458	2	speaks
spean	7	46	2051	2	spean_
spears	8	40	1947	2	spears
specs	9	69	1667	2	specs
spend	8	56	1933	2	spend
spends	9	47	1447	2	spends
spense	8	39	1243	2	spense
spent	7	55	3283	2	spent
spews	10	50	1592	2	spews
spics	9	41	2324	2	spics
spies	7	60	3762	2	spies
spiks	11	41	1747	2	spiks
spin	6	62	3130	2	spin_
spine	7	65	3442	2	spine
spines	8	51	3203	2	spines
spiny	10	49	2130	2	spiny
spits	7	44	2955	2	spits
spivs	10	51	1424	2	spivs
splats	8	48	1730	2	splats
splays	11	49	1087	2	splays
spoons	8	41	1602	2	spoons
spots	7	44	2411	2	spots
sprags	9	57	1582	2	sprags
sprains	9	30	1359	2	sprains
sprang	9	57	1352	2	sprang
sprangs	10	46	1005	2	sprangs
sprats	8	58	1993	2	sprats
sprays	11	59	1364	2	sprays
spuds	8	51	1367	2	spuds
spues	7	50	2538	2	spues
spun	6	62	2146	2	spun_
spunk	11	45	1340	2	spunk
spunks	12	34	933	2	spunks
spurns	8	48	1138	2	spurns
spurs	7	46	2152	2	spurs
stabs	7	62	2138	2	stabs
stags	6	62	2674	2	stags
stains	6	49	2365	2	stains
stand	6	59	2328	2	stand
stands	7	51	1805	2	stands
stane	5	59	3300	2	stane
stanes	6	49	3340	2	stanes
stang	6	64	2469	2	stang
stangs	7	50	1817	2	stangs
stank	9	58	2330	2	stank
stanks	10	49	1770	2	stanks
stars	5	58	3657	2	stars
stats	5	59	3336	2	stats
stays	8	60	2202	2	stays
stuns	5	47	1949	2	stuns
sunns	5	50	1735	2	sunns
suns	4	58	4190	2	s_uns
swabs	10	58	1727	2	swabs
swags	9	49	2125	2	swags
swains	9	45	1395	2	swains
swan	7	66	3131	2	swan_
swang	9	55	1972	2	swang
swank	12	53	1823	2	swank
swanks	13	48	1156	2	swanks
swaps	10	48	1920	2	swaps
swats	8	57	2686	2	swats
sways	11	55	1846	2	sways
tans	4	61	5483	2	_tans
trans	5	49	3304	2	trans
ulans	5	49	2130	2	ulans
upas	6	83	2238	2	upa_s
vans	7	62	3674	2	_vans
wans	7	64	5227	2	_wans
weans	8	53	2674	2	weans
yeans	8	66	2488	2	yeans
yuans	8	46	1332	2	yuans

Search took 2 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.330	541487.9
2	DLD Change Limit	53800	265	1.513	35558.5
3	Display Results	265	265	0.080	3312.5
	(SQL Overall)	178691	265	1.923	92923.0