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

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

90 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
cheaps	13	46	1368	(None)
chaps	12	53	2606	1	ch_aps
cheap	12	69	1594	1	cheap_
cheapo	13	48	1008	1	cheapo
cheapos	14	41	851	1	cheapos
cheats	11	45	1954	1	cheats
cheeps	13	53	1291	1	cheeps
heaps	10	52	2322	1	_heaps
caps	8	71	4789	2	c__aps
ceps	8	61	2595	2	c_e_ps
chads	11	61	2223	2	ch_ads
chais	10	75	3031	2	ch_ais
champs	15	49	1568	2	champs
chams	12	60	2850	2	ch_ams
chaos	10	56	2286	2	ch_aos
chap	11	49	2849	2	ch_ap_
chape	12	52	2114	2	ch_ape
chapes	13	54	2187	2	ch_apes
chapt	12	58	2764	2	ch_apt
chars	10	59	3664	2	ch_ars
chats	10	57	3009	2	ch_ats
chaws	13	50	2246	2	ch_aws
chays	13	53	1974	2	ch_ays
cheapen	14	40	762	2	cheapen
cheapens	15	30	594	2	cheapens
cheaper	14	40	1058	2	cheaper
cheapest	15	3	607	2	cheapest
cheapie	14	3	756	2	cheapie
cheapies	15	3	903	2	cheapies
cheapish	18	4	433	2	cheapish
cheaply	17	3	502	2	cheaply
cheat	10	57	3245	2	chea_t
checks	17	49	1270	2	checks
cheeks	15	47	1278	2	cheeks
cheep	12	54	1650	2	cheep_
cheers	11	45	1891	2	cheers
chefs	13	62	1466	2	che_fs
chelas	11	38	1720	2	chelas
chemos	13	3	1172	2	chemos
cherts	11	56	1723	2	cherts
chess	10	50	1692	2	che_ss
chests	11	49	1626	2	chests
chetahs	15	34	707	2	chetahs
cheths	14	38	982	2	cheths
chews	13	54	1851	2	che_ws
chias	10	46	2552	2	chia_s
chiaus	11	36	1131	2	chiaus
chimps	15	57	1366	2	chimps
chips	12	57	2125	2	ch_ips
chirps	13	54	1400	2	chirps
chomps	15	51	1222	2	chomps
chops	12	50	1987	2	ch_ops
chumps	15	43	1382	2	chumps
claps	9	56	2618	2	c_laps
cleans	8	58	1705	2	cleans
clears	8	41	1656	2	clears
cleats	8	49	1931	2	cleats
coheads	13	28	923	2	coheads
craps	9	53	2864	2	c_raps
creaks	12	43	1596	2	creaks
creams	10	47	1525	2	creams
creeps	10	42	1362	2	creeps
haps	9	64	4346	2	_h_aps
heads	9	51	2711	2	_heads
heals	8	57	3346	2	_heals
heap	9	64	3289	2	_heap_
heapy	13	59	1498	2	_heapy
hears	8	67	3737	2	_hears
heats	8	58	3840	2	_heats
helps	10	52	1934	2	_helps
hemps	12	69	1733	2	_hemps
leaps	7	55	2293	2	_leaps
neaps	7	56	1832	2	_neaps
reaps	7	56	2619	2	_reaps
rheas	8	48	1695	2	rhea_s
schnaps	14	4	370	2	schnaps
sheafs	12	49	1288	2	sheafs
sheals	9	44	2064	2	sheals
shears	9	38	2090	2	shears
sheas	8	63	3179	2	shea_s
shnaps	11	4	808	2	shnaps
sneaps	8	45	1086	2	sneaps
thesps	11	44	826	2	thesps
threaps	12	48	864	2	threaps
upheaps	14	9	423	2	upheaps
whaps	13	51	1516	2	wh_aps
wheals	12	45	1252	2	wheals
wheats	12	50	1322	2	wheats
wheeps	14	43	995	2	wheeps
whelps	14	43	784	2	whelps

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	82551	0.360	496363.9
2	DLD Change Limit	82551	90	3.470	23789.9
3	Display Results	90	90	0.063	1428.6
	(SQL Overall)	178691	90	3.893	45900.6