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

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

86 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
shopped	15	35	1221	(None)
chopped	17	45	1100	1	chopped
hopped	14	43	1811	1	_hopped
shipped	15	33	1210	1	shipped
shoppe	13	31	1032	1	shoppe_
shopper	14	33	1263	1	shopper
shoppes	14	34	1140	1	shoppes
slopped	12	35	1144	1	slopped
sopped	11	48	1990	1	s_opped
stopped	12	45	1220	1	stopped
swopped	15	43	767	1	swopped
whopped	18	35	800	1	whopped
bopped	13	44	1340	2	_bopped
chapped	17	27	1144	2	chapped
chipped	17	41	1081	2	chipped
chomped	17	32	977	2	chomped
chopper	16	36	1189	2	chopper
clopped	14	36	1152	2	clopped
copped	13	52	2125	2	_copped
cropped	14	38	1206	2	cropped
dropped	13	32	928	2	dropped
estopped	13	3	499	2	estopped
flopped	15	33	876	2	flopped
fopped	14	40	1267	2	_fopped
glopped	13	34	761	2	glopped
happed	14	48	2010	2	_happed
hipped	14	43	1769	2	_hipped
hooped	12	55	1818	2	_hooped
hoped	11	56	2818	2	_ho_ped
hopper	13	42	1848	2	_hopper
hoppled	15	33	808	2	_hoppled
knopped	16	35	545	2	knopped
lopped	11	42	1862	2	_lopped
mopped	13	41	1432	2	_mopped
plopped	11	28	877	2	plopped
popped	10	41	1781	2	_popped
propped	11	33	1195	2	propped
sapped	11	44	2201	2	s_apped
scooped	12	46	1174	2	scooped
scoped	11	51	1665	2	sco_ped
shaped	12	50	2010	2	sh_aped
sharped	13	41	1205	2	sharped
shippen	14	29	886	2	shippen
shipper	14	35	1404	2	shipper
shlepped	16	3	364	2	shlepped
shoaled	11	38	1097	2	shoaled
shocked	17	46	1181	2	shocked
shoed	9	57	2301	2	sho__ed
shogged	13	39	796	2	shogged
shooed	10	39	1608	2	sho_oed
shooled	11	52	1266	2	shooled
shopmen	14	27	720	2	shopmen
shoppers	15	30	1076	2	shoppers
shored	10	57	2365	2	sho_red
shorted	11	36	1440	2	shorted
shotted	11	39	1240	2	shotted
shouted	11	39	1155	2	shouted
shoved	13	42	1428	2	sho_ved
showed	13	50	1697	2	sho_wed
sipped	11	37	2063	2	s_ipped
skipped	16	35	841	2	skipped
slapped	12	35	1185	2	slapped
slipped	12	47	1174	2	slipped
sloped	9	42	1685	2	slo_ped
snapped	12	46	1120	2	snapped
snipped	12	35	1004	2	snipped
snooped	10	37	1181	2	snooped
soaped	9	58	1797	2	s_oaped
souped	9	50	1767	2	s_ouped
stepped	12	32	1005	2	stepped
stomped	12	41	1053	2	stomped
stooped	10	38	1383	2	stooped
stoped	9	47	2101	2	sto_ped
stopper	11	30	1260	2	stopper
stoppled	13	4	500	2	stoppled
stropped	13	6	734	2	stropped
supped	11	44	1570	2	s_upped
swapped	15	42	914	2	swapped
swooped	13	41	875	2	swooped
topped	11	46	1772	2	_topped
whapped	18	36	757	2	whapped
whipped	18	37	933	2	whipped
whomped	18	34	547	2	whomped
whooped	16	32	693	2	whooped
whopper	17	32	850	2	whopper
whupped	18	36	541	2	whupped

Search took 4 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	107671	0.373	479064.3
2	DLD Change Limit	107671	86	2.846	37832.4
3	Display Results	86	86	0.030	2866.7
	(SQL Overall)	178691	86	3.249	54998.8