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

Here are the results of your fuzzy-string dictionary search for “wheat” with Change Limit: [1] [2]

(Found more than 100 similar words, so Change Limit cannot be increased.)
Check this box to automatically search another random word after seconds.

106 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
wheat	11	49	2457	(None)
cheat	10	57	3245	1	cheat
heat	7	70	6142	1	_heat
what	10	54	3407	1	wh_at
wheal	11	57	1618	1	wheal
wheats	12	50	1322	1	wheats
whet	10	51	3378	1	whe_t
ahead	9	68	1705	2	ahead
beat	6	61	6830	2	_beat
bleat	7	57	3700	2	bleat
chat	9	55	4613	2	ch_at
cheap	12	69	1594	2	cheap
cheats	11	45	1954	2	cheats
chert	10	52	3210	2	chert
chest	10	49	2614	2	chest
cleat	7	63	3506	2	cleat
eat	3	69	8905	2	__eat
feat	7	64	5822	2	_feat
ghat	8	64	3528	2	gh_at
great	6	60	3424	2	great
haet	7	56	5950	2	_haet
hat	6	72	8996	2	_h_at
head	8	71	3717	2	_head
heal	7	56	4569	2	_heal
heap	9	64	3289	2	_heap
hear	7	61	4388	2	_hear
heart	8	54	4074	2	_heart
heath	11	57	2428	2	_heath
heats	8	58	3840	2	_heats
heft	10	67	3629	2	_heft
hent	7	66	5638	2	_hent
hest	7	59	5077	2	_hest
het	6	76	7431	2	_he_t
khat	11	67	3072	2	kh_at
khet	11	63	2862	2	khe_t
meat	6	63	5960	2	_meat
neat	4	63	5678	2	_neat
peat	6	59	6793	2	_peat
phat	9	58	3786	2	ph_at
pleat	7	47	3447	2	pleat
reheat	9	44	2394	2	reheat
rhea	7	50	1743	2	rhea_
rheas	8	48	1695	2	rheas
seat	4	75	7556	2	_seat
shat	7	64	5660	2	sh_at
shea	7	60	3157	2	shea_
sheaf	11	54	2412	2	sheaf
sheal	8	49	2770	2	sheal
shear	8	54	2483	2	shear
sheas	8	63	3179	2	sheas
sheath	12	4	1289	2	sheath
sheet	8	48	3696	2	sheet
shent	8	59	3350	2	shent
shoat	8	56	3395	2	shoat
sweat	8	56	2840	2	sweat
teat	4	59	6363	2	_teat
that	7	56	3932	2	th_at
theft	11	41	1813	2	theft
theta	8	34	1457	2	theta
threat	9	50	2046	2	threat
treat	5	62	4035	2	treat
wat	6	73	7892	2	w__at
weak	11	71	2630	2	w_eak
weal	7	58	3868	2	w_eal
wean	7	57	3435	2	w_ean
wear	7	58	3672	2	w_ear
weest	8	50	2677	2	weest
weet	7	52	5415	2	w_eet
weft	10	54	3501	2	w_eft
welt	7	55	4786	2	w_elt
went	7	60	5187	2	w_ent
wept	9	56	3505	2	w_ept
wert	7	97	4982	2	w_ert
west	7	57	4808	2	w_est
wet	6	59	6662	2	w_e_t
wha	9	64	2207	2	wh_a_
wham	12	53	2169	2	wh_am
whap	12	51	1964	2	wh_ap
whats	11	77	1899	2	wh_ats
wheals	12	45	1252	2	wheals
wheaten	13	3	640	2	wheaten
whee	10	54	2959	2	whe_e
wheel	11	55	1533	2	wheel
wheen	11	50	1605	2	wheen
wheep	13	62	1435	2	wheep
whelk	15	43	1106	2	whelk
whelm	13	46	1198	2	whelm
whelp	13	60	1209	2	whelp
when	10	57	2304	2	whe_n
whenas	12	46	1046	2	whenas
whens	11	46	1876	2	whens
where	11	70	1942	2	where
whereat	13	43	1192	2	whereat
whets	11	50	1961	2	whets
whew	13	76	1878	2	whe_w
whews	14	51	1449	2	whews
whey	13	50	1871	2	whe_y
wheys	14	59	1155	2	wheys
whipt	13	53	1742	2	whipt
whist	11	53	2295	2	whist
whit	10	48	3417	2	wh_it
whoa	10	66	1520	2	whoa_
whort	11	46	2369	2	whort
wreak	12	55	1327	2	wreak
wreath	12	41	1119	2	wreath
wrest	8	49	2543	2	wrest

Search took 2 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	53800	0.296	603685.8
2	DLD Change Limit	53800	106	1.500	35866.7
3	Display Results	106	106	0.033	3212.1
	(SQL Overall)	178691	106	1.829	97698.7