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

Here are the results of your fuzzy-string dictionary search for “wheats” 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
wheats	12	50	1322	(None)
cheats	11	45	1954	1	cheats
heats	8	58	3840	1	_heats
whats	11	77	1899	1	wh_ats
wheals	12	45	1252	1	wheals
wheat	11	49	2457	1	wheat_
whets	11	50	1961	1	whe_ts
beats	7	60	4224	2	_beats
bleats	8	55	1861	2	bleats
chats	10	57	3009	2	ch_ats
cheaps	13	46	1368	2	cheaps
cheat	10	57	3245	2	cheat_
cherts	11	56	1723	2	cherts
chests	11	49	1626	2	chests
cleats	8	49	1931	2	cleats
eats	4	70	5487	2	__eats
feats	8	64	3275	2	_feats
ghats	9	58	1861	2	gh_ats
greats	7	63	1839	2	greats
haets	8	65	2512	2	_haets
hats	7	68	5825	2	_h_ats
heads	9	51	2711	2	_heads
heals	8	57	3345	2	_heals
heaps	10	52	2322	2	_heaps
hears	8	67	3737	2	_hears
hearts	9	62	1894	2	_hearts
heat	7	70	6142	2	_heat_
heath	11	57	2428	2	_heath
heaths	12	63	1638	2	_heaths
hefts	11	62	1815	2	_hefts
hents	8	73	3074	2	_hents
hests	8	58	2993	2	_hests
hets	7	55	4720	2	_he_ts
khats	12	53	1601	2	kh_ats
khets	12	49	1343	2	khe_ts
meats	7	50	3405	2	_meats
neats	5	59	3190	2	_neats
peats	7	61	4019	2	_peats
pleats	8	52	1859	2	pleats
reheats	10	45	1352	2	reheats
rheas	8	48	1695	2	rhea_s
seats	5	48	4434	2	_seats
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
sheath	12	4	1288	2	sheath
sheaths	13	5	874	2	sheaths
sheets	9	39	1849	2	sheets
shoats	9	41	1707	2	shoats
sweats	9	48	1461	2	sweats
teats	5	56	3681	2	_teats
thefts	12	38	792	2	thefts
thetas	9	30	1157	2	thetas
threats	10	43	1167	2	threats
treats	6	48	2169	2	treats
wats	7	75	5588	2	w__ats
weals	8	54	2874	2	w_eals
weans	8	53	2674	2	w_eans
wears	8	60	3030	2	w_ears
weets	8	54	2772	2	w_eets
wefts	11	67	1549	2	w_efts
welts	8	52	2519	2	w_elts
wests	8	57	2700	2	w_ests
wets	7	59	4029	2	w_e_ts
whams	13	55	1564	2	wh_ams
whaps	13	51	1516	2	wh_aps
what	10	54	3407	2	wh_at_
wheal	11	57	1618	2	whea_l
wheaten	13	3	640	2	wheaten
wheatens	14	5	466	2	wheatens
wheels	12	38	1171	2	wheels
wheens	12	46	1061	2	wheens
wheeps	14	43	995	2	wheeps
whelks	16	36	732	2	whelks
whelms	14	37	757	2	whelms
whelps	14	43	784	2	whelps
whenas	12	46	1046	2	whenas
whens	11	46	1876	2	whe_ns
wheres	12	59	1743	2	wheres
whet	10	51	3378	2	whe_t_
whews	14	51	1449	2	whe_ws
wheys	14	59	1155	2	whe_ys
whists	12	46	1381	2	whists
whits	11	59	2382	2	wh_its
whorts	12	51	1143	2	whorts
wreaks	13	47	1111	2	wreaks
wreath	12	41	1119	2	wreath
wreaths	13	33	837	2	wreaths
wrests	9	53	1308	2	wrests

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.110	1624463.6
2	DLD Change Limit	82551	90	2.513	32849.6
3	Display Results	90	90	0.033	2727.3
	(SQL Overall)	178691	90	2.656	67278.2