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

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

92 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
spewed	12	55	1233	(None)
sewed	9	53	2516	1	s_ewed
shewed	13	47	1618	1	shewed
skewed	14	56	1023	1	skewed
slewed	10	48	1552	1	slewed
speed	8	55	2662	1	spe_ed
spewer	11	51	1215	1	spewer
stewed	10	48	1424	1	stewed
brewed	12	54	1187	2	brewed
chewed	15	44	1501	2	chewed
clewed	12	251	1320	2	clewed
crewed	12	53	1656	2	crewed
dewed	10	50	2030	2	_dewed
hewed	12	56	1943	2	_hewed
jewed	16	51	1483	2	_jewed
mewed	11	52	1801	2	_mewed
opened	9	43	1186	2	opened
pawed	11	57	2561	2	_pawed
peed	7	62	3918	2	_pe_ed
pewee	10	3	1997	2	_pewee
rewed	9	54	2545	2	_rewed
sawed	9	56	2840	2	s_awed
scowed	12	44	1383	2	scowed
screwed	13	57	1066	2	screwed
seed	5	55	4948	2	s_e_ed
seeded	8	45	2046	2	seeded
seeled	7	39	2209	2	seeled
seemed	9	51	1761	2	seemed
seeped	9	43	1752	2	seeped
sered	6	57	3729	2	s_ered
sewer	8	44	2622	2	s_ewer
sexed	13	66	1854	2	s_exed
shawed	13	48	1723	2	shawed
shewer	12	45	1511	2	shewer
showed	13	50	1697	2	showed
shrewed	14	58	985	2	shrewed
sieged	8	52	1271	2	sieged
sieved	10	46	1144	2	sieved
sinewed	11	3	705	2	sinewed
skeed	10	50	1898	2	ske_ed
skewer	13	51	961	2	skewer
slowed	10	46	1707	2	slowed
snawed	10	48	1373	2	snawed
snowed	10	46	1362	2	snowed
sowed	9	49	3386	2	s_owed
spaced	11	45	1725	2	spaced
spaded	10	38	1675	2	spaded
spaed	8	55	2227	2	sp_aed
spared	9	54	2749	2	spared
spawned	13	31	680	2	spawned
spayed	12	42	1361	2	spayed
speaned	10	34	1152	2	speaned
speared	10	43	1442	2	speared
specced	14	26	670	2	specced
specked	16	32	901	2	specked
sped	7	60	3149	2	sp__ed
speeded	11	33	1042	2	speeded
speedo	9	40	1199	2	spe_edo
speeds	9	43	1605	2	spe_eds
speedy	12	184	1079	2	spe_edy
speel	7	44	2076	2	spe_el
speeled	10	37	1245	2	speeled
speer	7	46	2390	2	spe_er
speered	10	36	1481	2	speered
speiled	10	44	1212	2	speiled
speired	10	38	1110	2	speired
spelled	10	37	1474	2	spelled
spend	8	56	1933	2	spe_nd
spew	9	54	2187	2	spew__
spewers	12	42	1066	2	spewers
spews	10	50	1592	2	spew_s
sphered	13	35	1231	2	sphered
spiced	11	52	1831	2	spiced
spied	8	54	2771	2	sp_ied
spieled	10	48	1188	2	spieled
spiered	10	44	1246	2	spiered
spiked	13	49	1555	2	spiked
spiled	9	46	2199	2	spiled
spined	9	54	2394	2	spined
spired	9	49	2186	2	spired
spited	9	48	2044	2	spited
spoked	13	44	1389	2	spoked
spored	9	48	2179	2	spored
spued	8	49	1847	2	sp_ued
spumed	11	47	1154	2	spumed
steed	6	60	2494	2	ste_ed
stowed	10	58	1720	2	stowed
strewed	11	58	1134	2	strewed
sueded	8	40	1463	2	sueded
supered	10	3	1612	2	supered
tewed	9	47	1853	2	_tewed
viewed	13	4	599	2	viewed

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.360	496363.9
2	DLD Change Limit	82551	92	2.533	32590.2
3	Display Results	92	92	0.030	3066.7
	(SQL Overall)	178691	92	2.923	61132.7