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

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

79 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
shopper	14	33	1263	(None)
chopper	16	36	1189	1	chopper
hopper	13	42	1848	1	_hopper
shipper	14	35	1404	1	shipper
shoppe	13	31	1032	1	shoppe_
shopped	15	35	1221	1	shopped
shoppers	15	30	1076	1	shoppers
shoppes	14	34	1139	1	shoppes
stopper	11	30	1260	1	stopper
whopper	17	32	850	1	whopper
bopper	12	38	1383	2	_bopper
chipper	16	39	1258	2	chipper
chomper	16	38	1007	2	chomper
chopped	17	45	1100	2	chopped
choppers	17	41	1046	2	choppers
choppier	17	28	664	2	choppier
copper	12	43	2189	2	_copper
cropper	13	33	1296	2	cropper
dropper	12	32	987	2	dropper
flopper	14	32	847	2	flopper
hepper	13	34	1266	2	_hepper
hipper	13	38	1802	2	_hipper
hooper	11	45	1831	2	_hooper
hoper	10	58	2914	2	_ho_per
hopped	14	43	1811	2	_hopped
hoppers	14	31	1514	2	_hoppers
hoppier	14	31	1070	2	_hoppier
lopper	10	37	1720	2	_lopper
mopper	12	62	1500	2	_mopper
popper	9	36	1596	2	_popper
sapper	10	38	2235	2	s_apper
scooper	11	38	1203	2	scooper
scupper	13	6	742	2	scupper
shaper	11	41	1993	2	sh_aper
sharper	12	43	1270	2	sharper
shipped	15	33	1210	2	shipped
shippen	14	29	886	2	shippen
shippers	15	30	1231	2	shippers
shoaler	10	26	1008	2	shoaler
shocker	16	34	1143	2	shocker
shoer	8	47	2216	2	sho__er
shooter	10	30	1399	2	shooter
shophar	15	5	546	2	shophar
shopmen	14	27	720	2	shopmen
shorter	10	35	1550	2	shorter
shouter	10	32	1308	2	shouter
shover	12	45	1599	2	sho_ver
shower	12	43	1511	2	sho_wer
showier	13	3	910	2	showier
sipper	10	39	2099	2	s_ipper
skipper	15	33	957	2	skipper
slapper	11	35	1246	2	slapper
slipper	11	37	1298	2	slipper
sloper	8	46	1591	2	slo_per
slopped	12	35	1144	2	slopped
sloppier	12	5	570	2	sloppier
snapper	11	35	1207	2	snapper
snipper	11	39	1133	2	snipper
snooper	9	35	1153	2	snooper
soaper	8	45	1787	2	s_oaper
sopped	11	48	1990	2	s_opped
soppier	11	27	1158	2	s_oppier
stepper	11	30	1085	2	stepper
stomper	11	41	1123	2	stomper
stooper	9	38	1319	2	stooper
stoper	8	43	2010	2	sto_per
stopped	12	45	1220	2	stopped
stoppers	12	39	1059	2	stoppers
stropper	12	4	776	2	stropper
supper	10	41	1543	2	s_upper
swapper	14	35	970	2	swapper
swooper	12	38	917	2	swooper
swopped	15	43	767	2	swopped
topper	10	38	1760	2	_topper
whapper	17	34	827	2	whapper
whipper	17	36	1138	2	whipper
whooper	15	29	715	2	whooper
whopped	18	35	800	2	whopped
whoppers	18	29	753	2	whoppers

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.123	1452772.4
2	DLD Change Limit	107671	79	3.236	33272.9
3	Display Results	79	79	0.030	2633.3
	(SQL Overall)	178691	79	3.389	52726.8