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

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

70 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
caroled	10	37	1769	(None)
cajoled	17	42	828	1	cajoled
caroler	9	38	1675	1	caroler
carolled	11	3	883	1	carolled
caromed	12	37	1362	1	caromed
paroled	10	42	1763	1	paroled
argled	8	53	1455	2	_argled
ariled	7	56	2032	2	_ariled
cabled	11	48	1987	2	ca_bled
cackled	16	46	1330	2	cackled
cajole	15	40	1118	2	cajole_
cajoler	16	39	839	2	cajoler
cajoles	16	37	1210	2	cajoles
called	9	41	2673	2	ca_lled
canaled	10	36	1556	2	canaled
candled	11	38	1574	2	candled
canoed	9	46	1896	2	cano_ed
caprioled	14	6	474	2	caprioled
caracoled	14	4	599	2	caracoled
carboyed	16	3	718	2	carboyed
carded	10	54	2490	2	car_ded
cared	8	60	5009	2	car__ed
caried	9	45	2869	2	car_ied
cariole	9	8	1834	2	cariole_
carioles	10	8	1707	2	carioles
carked	13	40	2482	2	car_ked
carle	7	45	3570	2	car_le_
carles	8	54	3508	2	car_les
carload	10	3	978	2	carload
carol	7	51	2861	2	carol__
carolers	10	33	1417	2	carolers
caroli	8	59	1823	2	carol_i
caroller	10	3	920	2	caroller
carols	8	51	2498	2	carol_s
carolus	9	46	1260	2	carolus
carotid	10	20	1483	2	carotid
caroused	11	4	925	2	caroused
carped	11	59	2376	2	car_ped
carpooled	14	4	507	2	carpooled
carried	10	37	1715	2	carried
carromed	13	3	856	2	carromed
carted	9	86	3144	2	car_ted
cartoned	11	13	1283	2	cartoned
carved	12	43	2085	2	car_ved
castled	10	43	1151	2	castled
caviled	13	4	872	2	caviled
chromed	15	35	1092	2	chromed
circled	12	3	758	2	circled
coled	8	55	4076	2	c__oled
cooled	9	52	2459	2	c_ooled
craaled	10	33	942	2	craaled
cradled	11	34	1081	2	cradled
crawled	13	37	1040	2	crawled
crowed	12	47	1730	2	c_rowed
curdled	11	39	1066	2	curdled
curled	9	50	2165	2	cur_led
darkled	13	37	872	2	darkled
dartled	9	40	985	2	dartled
gaoled	8	48	1450	2	ga_oled
garbled	11	45	1280	2	garbled
gargled	10	42	1067	2	gargled
garoted	9	7	1013	2	garoted
marbled	12	32	1211	2	marbled
marled	9	55	2316	2	mar_led
parled	9	46	2629	2	par_led
parole	8	44	2525	2	parole_
parolee	9	41	1964	2	parolee
paroles	9	50	2588	2	paroles
warbled	13	32	1216	2	warbled
warsled	11	29	1044	2	warsled

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	107671	0.373	479064.3
2	DLD Change Limit	107671	70	3.016	35699.9
3	Display Results	70	70	0.030	2333.3
	(SQL Overall)	178691	70	3.419	52264.1