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

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

81 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
cheated	13	44	1634	(None)
cheater	12	48	1696	1	cheater
chelated	14	26	1049	1	chelated
chested	13	38	1167	1	chested
cleated	10	34	1784	1	cleated
created	10	43	2345	1	created
heated	10	45	2559	1	_heated
bleated	10	40	1597	2	bleated
caseated	11	3	1071	2	caseated
caveated	14	3	913	2	caveated
ceased	9	49	2078	2	c_eased
cerated	10	39	2247	2	cerated
chafed	15	48	1391	2	ch_afed
chanted	13	40	1595	2	chanted
chared	12	54	2369	2	ch_ared
charted	13	51	1685	2	charted
chased	12	50	1929	2	ch_ased
chatted	13	34	1189	2	chatted
chawed	15	52	1460	2	ch_awed
cheapen	14	40	762	2	cheapen
cheaper	14	40	1058	2	cheaper
cheat	10	57	3245	2	cheat__
cheaters	13	36	1351	2	cheaters
cheats	11	45	1954	2	cheat_s
checked	19	37	1002	2	checked
cheeked	17	39	966	2	cheeked
cheeped	15	34	1059	2	cheeped
cheered	13	37	1330	2	cheered
cheesed	13	39	1068	2	cheesed
chefed	15	50	1056	2	che_fed
cheffed	19	33	586	2	cheffed
chelate	12	29	1490	2	chelate_
chelates	13	27	1385	2	chelates
chevied	16	35	748	2	chevied
chewed	15	44	1501	2	che_wed
chuted	12	46	1184	2	ch_uted
cleaned	10	35	1200	2	cleaned
cleared	10	36	1246	2	cleared
cleaved	13	40	1048	2	cleaved
clefted	13	32	675	2	clefted
coated	9	49	2704	2	c_oated
coheaded	15	3	660	2	coheaded
crated	9	48	2777	2	c_rated
creaked	14	34	1323	2	creaked
creamed	12	39	1371	2	creamed
creased	10	43	1559	2	creased
create	8	51	2638	2	create_
creates	9	52	2520	2	creates
cremated	13	34	1296	2	cremated
crenated	11	30	1391	2	crenated
crested	10	34	1654	2	crested
cuneated	11	3	1010	2	cuneated
curated	10	47	1758	2	curated
escheated	15	4	627	2	escheated
hated	9	57	3402	2	_h_ated
headed	11	40	2047	2	_headed
healed	10	51	2144	2	_healed
heaped	12	45	1690	2	_heaped
hearted	11	33	1403	2	_hearted
heater	9	48	2830	2	_heater
heaved	13	47	1786	2	_heaved
hefted	13	49	1142	2	_hefted
hented	10	42	1875	2	_hented
ideated	9	3	1097	2	ideated
meated	9	42	2240	2	_meated
pleated	10	38	1663	2	pleated
reheated	12	24	1500	2	reheated
seated	7	51	3106	2	_seated
sheafed	14	38	897	2	sheafed
sheared	11	45	1601	2	sheared
sheathed	15	4	722	2	sheathed
sheaved	14	34	1163	2	sheaved
sheeted	11	38	1304	2	sheeted
sweated	11	34	1154	2	sweated
teated	7	49	2402	2	_teated
theater	10	40	1425	2	theater
threated	12	5	920	2	threated
treated	8	36	1870	2	treated
unheated	12	15	1455	2	unheated
wheaten	13	3	641	2	wheaten
whetted	14	25	669	2	whetted

Search took 5 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.376	475242.0
2	DLD Change Limit	107671	81	3.623	29718.7
3	Display Results	81	81	0.030	2700.0
	(SQL Overall)	178691	81	4.029	44351.2