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

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

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.

74 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
cheddars	15	23	438	(None)
cheddar	14	25	473	1	cheddar_
cheddary	18	29	333	1	cheddary
chuddars	15	25	346	1	chuddars
cedars	9	33	1283	2	c_e_dars
chadars	13	3	829	2	ch_adars
cheders	13	45	1239	2	che_ders
chuddahs	18	22	258	2	chuddahs
chuddar	14	26	396	2	chuddar_
chudders	15	23	556	2	chudders
khaddars	17	4	199	2	khaddars
shedders	13	26	743	2	shedders
bedders	11	35	1338	3	_bedders
caesars	9	4	1073	3	cae_sars
calendars	12	4	452	3	calendars
cedar	8	40	1432	3	c_e_dar_
cedarn	9	40	844	3	c_e_darn
cedary	12	41	960	3	c_e_dary
ceders	9	38	1767	3	c_e_ders
cellars	9	37	1369	3	c_ellars
chadar	12	3	935	3	ch_adar_
chadors	13	3	875	3	ch_adors
chars	10	59	3664	3	ch___ars
cheaps	13	46	1368	3	che__aps
cheaters	13	36	1351	3	cheaters
cheats	11	45	1954	3	che__ats
checkers	19	31	784	3	checkers
cheddite	15	4	395	3	cheddite
cheddites	16	4	301	3	cheddites
cheder	12	51	1349	3	che_der_
chedites	14	3	826	3	chedites
cheepers	15	32	901	3	cheepers
cheerers	13	31	954	3	cheerers
cheers	11	45	1891	3	che__ers
cheetahs	16	4	378	3	cheetahs
chefdoms	19	12	349	3	chefdoms
chelas	11	38	1720	3	che_la_s
chequers	22	3	410	3	chequers
chetahs	15	34	707	3	che_tahs
chewers	15	41	1114	3	che_wers
chiders	13	53	1294	3	ch_iders
chimars	14	40	1059	3	ch_imars
chowders	17	38	754	3	chowders
chuddah	17	26	325	3	chudda_h
chudder	14	24	594	3	chudder_
chukars	16	3	428	3	ch_ukars
chukkars	16	4	201	3	chukkars
clears	8	41	1656	3	cle__ars
codders	11	41	1445	3	c_odders
deodars	9	3	762	3	_deodars
headers	11	38	1939	3	_headers
hears	8	67	3737	3	_he__ars
heddles	12	33	1162	3	_heddles
heders	10	41	1976	3	_he_ders
hedgers	12	43	1026	3	_hedgers
heeders	11	42	1374	3	_heeders
herders	11	39	1412	3	_herders
heydays	17	3	414	3	_heydays
keddahs	16	4	292	3	_keddahs
khaddar	16	4	211	3	khaddar_
khedahs	18	5	295	3	khe_dahs
khedas	14	4	631	3	khe_da_s
medlars	10	25	944	3	_medlars
pedlars	10	32	1021	3	_pedlars
redders	9	36	1534	3	_redders
redears	8	28	1445	3	_redears
shears	9	38	2090	3	she__ars
shedder	12	33	932	3	shedder_
shredders	14	6	371	3	shredders
shudders	13	31	664	3	shudders
sledders	10	25	737	3	sledders
tedders	9	40	1023	3	_tedders
thenars	10	24	852	3	the_nars
wedders	12	36	1072	3	_wedders

Search took 9 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	146162	0.453	394461.4
2	DLD Change Limit	146162	74	7.766	18820.8
3	Display Results	74	74	0.030	2466.7
	(SQL Overall)	178691	74	8.249	21662.1