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

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

121 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
spend	8	56	1933	(None)
pend	7	59	3453	1	_pend
scend	8	55	1629	1	scend
send	5	52	3729	1	s_end
shend	9	47	1997	1	shend
sped	7	60	3149	1	spe_d
speed	8	55	2662	1	speed
spends	9	47	1447	1	spends
spendy	12	49	1114	1	spendy
spent	7	55	3283	1	spent
upend	8	50	1104	1	upend
amend	8	57	1775	2	amend
aped	7	85	3815	2	ape_d
append	11	3	827	2	append
ascend	9	42	973	2	ascend
aspen	7	52	1609	2	aspen_
aspens	8	50	1335	2	aspens
bend	7	64	3526	2	_bend
blend	8	53	1745	2	blend
depend	10	35	1092	2	depend
dispend	11	28	941	2	dispend
emend	8	62	1489	2	emend
end	4	68	3435	2	__end
expend	16	24	750	2	expend
fend	8	48	3297	2	_fend
fiend	9	53	1298	2	fiend
impend	11	47	879	2	impend
lend	5	62	3367	2	_lend
mend	7	53	3403	2	_mend
oped	7	62	3015	2	ope_d
open	6	64	2700	2	open_
opened	9	43	1186	2	opened
opens	7	61	1855	2	opens
ped	6	67	5152	2	_pe_d
peed	7	62	3918	2	_peed
pen	5	65	5884	2	_pen_
pends	8	55	2719	2	_pends
pens	6	56	4964	2	_pens
pent	6	65	5907	2	_pent
pond	7	55	3049	2	_pond
pseud	8	6	704	2	pseud
rend	5	61	3657	2	_rend
sand	5	53	3847	2	s_and
saned	6	56	3627	2	saned
scena	7	48	1578	2	scena
scends	9	52	1300	2	scends
scene	7	72	2057	2	scene
scent	7	58	3162	2	scent
seed	5	55	4948	2	s_eed
seen	4	69	4312	2	seen_
sen	3	60	5852	2	s_en_
sends	6	55	2824	2	s_ends
sene	4	68	4805	2	s_ene
sent	4	69	6301	2	s_ent
shed	8	65	3615	2	she_d
shends	10	53	1377	2	shends
shent	8	59	3350	2	shent
sherd	9	63	2115	2	sherd
siped	8	49	2768	2	sipe_d
skeed	10	50	1898	2	skeed
skene	9	61	1812	2	skene
sled	5	53	3437	2	sle_d
sned	5	60	2605	2	sne_d
sound	6	44	2002	2	sound
spaed	8	55	2227	2	spaed
span	6	52	3466	2	span_
spang	8	49	1973	2	spang
spank	11	59	1957	2	spank
spans	7	45	2873	2	spans
speak	11	46	1867	2	speak
spean	7	46	2051	2	spean
speaned	10	34	1152	2	speaned
speans	8	54	1714	2	speans
spear	7	58	2106	2	spear
spec	8	58	2197	2	spe_c
speck	13	51	1565	2	speck
specs	9	69	1667	2	specs
speedo	9	40	1199	2	speedo
speeds	9	43	1605	2	speeds
speedy	12	184	1079	2	speedy
speel	7	44	2076	2	speel
speer	7	46	2390	2	speer
speil	7	56	1864	2	speil
speir	7	53	1536	2	speir
spell	7	50	2030	2	spell
spelt	7	54	3019	2	spelt
spence	10	38	1379	2	spence
spender	10	37	1369	2	spender
spense	8	39	1243	2	spense
sperm	9	32	1602	2	sperm
spew	9	54	2187	2	spe_w
spewed	12	55	1233	2	spewed
spews	10	50	1592	2	spews
sphene	11	34	1240	2	sphene
spied	8	54	2771	2	spied
spin	6	62	3130	2	spin_
spine	7	65	3442	2	spine
spined	9	54	2394	2	spined
spins	7	53	2798	2	spins
spiny	10	49	2130	2	spiny
splent	8	47	2019	2	splent
spread	9	3	1253	2	spread
sprent	8	45	2238	2	sprent
spud	7	58	1849	2	sp_ud
spued	8	49	1847	2	spued
spun	6	62	2146	2	spun_
spunk	11	45	1340	2	spunk
stand	6	59	2328	2	stand
stead	6	55	2027	2	stead
steed	6	60	2494	2	steed
steno	5	47	1686	2	steno
stent	5	56	3451	2	stent
stipend	10	38	655	2	stipend
sued	5	65	3793	2	sue_d
suspend	10	3	601	2	suspend
tend	5	64	3377	2	_tend
trend	6	48	1745	2	trend
upends	9	43	876	2	upends
upsend	9	35	688	2	upsend
vend	8	66	2642	2	_vend
wend	8	53	3045	2	_wend

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	53800	0.343	520965.0
2	DLD Change Limit	53800	121	1.720	31279.1
3	Display Results	121	121	0.033	3666.7
	(SQL Overall)	178691	121	2.096	85253.3