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

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

113 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
speak	11	46	1867	(None)
apeak	11	55	1345	1	apeak
peak	10	65	3520	1	_peak
sneak	9	60	1617	1	sneak
speaks	12	51	1458	1	speaks
spean	7	46	2051	1	spean
spear	7	58	2106	1	spear
speck	13	51	1565	1	speck
steak	9	52	1980	1	steak
apeek	11	47	1187	2	apeek
beak	10	65	3438	2	_beak
bespeak	15	4	457	2	bespeak
bleak	11	59	1538	2	bleak
break	11	53	1940	2	break
creak	11	54	1843	2	creak
freak	12	51	1524	2	freak
leak	8	62	3371	2	_leak
pea	5	66	5724	2	_pea_
peag	7	54	3134	2	_peag
peaks	11	48	2562	2	_peaks
peaky	14	57	1815	2	_peaky
peal	6	86	4810	2	_peal
pean	6	61	4717	2	_pean
pear	6	97	4523	2	_pear
peas	6	57	5506	2	_peas
peat	6	59	6793	2	_peat
peck	12	57	3068	2	_peck
peek	10	60	3143	2	_peek
perk	10	62	3284	2	_perk
respeak	13	3	593	2	respeak
screak	12	53	1106	2	screak
sea	3	61	6129	2	s_ea_
seal	4	56	5437	2	s_eal
seam	6	66	4597	2	s_eam
sear	4	73	5384	2	s_ear
seas	4	57	5527	2	s_eas
seat	4	75	7556	2	s_eat
seek	8	59	3548	2	s_eek
sepal	7	77	2300	2	sepal
shea	7	60	3157	2	shea_
sheaf	11	54	2412	2	sheaf
sheal	8	49	2770	2	sheal
shear	8	54	2483	2	shear
sheas	8	63	3179	2	sheas
sheik	12	25	1466	2	sheik
skean	9	44	1562	2	skean
sleek	9	46	1904	2	sleek
smear	7	44	1639	2	smear
smeek	11	49	1235	2	smeek
smerk	11	54	1272	2	smerk
sneaks	10	43	1249	2	sneaks
sneaky	13	42	784	2	sneaky
sneap	7	55	1482	2	sneap
sneck	11	47	1366	2	sneck
soak	8	72	2766	2	s_oak
spa	5	57	3081	2	sp_a_
spae	6	50	3432	2	sp_ae
spaed	8	55	2227	2	spaed
spaes	7	60	2997	2	spaes
spake	11	43	2274	2	sp_ake
spam	8	59	3004	2	sp_am
span	6	52	3466	2	sp_an
spank	11	59	1957	2	spank
spar	6	54	3330	2	sp_ar
spark	11	49	2089	2	spark
spas	6	70	3672	2	sp_as
spat	6	65	4852	2	sp_at
spay	9	66	3166	2	sp_ay
spaz	15	56	2616	2	sp_az
speaker	13	33	1121	2	speaker
speans	8	54	1714	2	speans
spears	8	40	1947	2	spears
spec	8	58	2197	2	spe_c
specks	14	43	1270	2	specks
specs	9	69	1667	2	specs
sped	7	60	3149	2	spe_d
speed	8	55	2662	2	speed
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
spend	8	56	1933	2	spend
spent	7	55	3283	2	spent
sperm	9	32	1602	2	sperm
spew	9	54	2187	2	spe_w
spews	10	50	1592	2	spews
spick	13	45	1907	2	spick
spik	10	54	1971	2	sp_ik
splake	12	5	978	2	splake
splat	7	61	2934	2	splat
splay	10	58	1604	2	splay
spook	11	54	1604	2	spook
sprag	8	64	1869	2	sprag
sprat	7	66	3597	2	sprat
spray	10	67	2006	2	spray
spread	9	3	1253	2	spread
spunk	11	45	1340	2	spunk
squeak	19	3	525	2	squeak
stead	6	55	2027	2	stead
steaks	10	44	1585	2	steaks
steal	5	61	2547	2	steal
steam	7	63	2293	2	steam
steek	9	54	1800	2	steek
streak	10	46	1362	2	streak
swear	8	53	1685	2	swear
sweat	8	56	2840	2	sweat
teak	8	59	3084	2	_teak
tweak	12	5	775	2	tweak
unspeak	13	4	479	2	unspeak
weak	11	71	2630	2	_weak
wreak	12	55	1327	2	wreak

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.310	576422.6
2	DLD Change Limit	53800	113	1.533	35094.6
3	Display Results	113	113	0.030	3766.7
	(SQL Overall)	178691	113	1.873	95403.6