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

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

43 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
carpals	11	34	1463	(None)
carpal	10	37	1626	1	carpal_
carpale	11	34	1435	1	carpale
carpels	11	53	1546	1	carpels
appals	10	48	1294	2	_appals
argals	7	55	1771	2	_argals
cabals	10	40	2015	2	ca_bals
calpacs	13	31	1034	2	calpacs
canals	8	44	2167	2	ca_nals
cantals	9	39	1957	2	cantals
caracals	12	3	1076	2	caracals
carats	8	59	2902	2	car_ats
carcass	11	3	1051	2	carcass
carcels	11	45	1606	2	carcels
carfuls	12	4	913	2	carfuls
carls	7	70	3742	2	car__ls
carnal	8	39	1922	2	carnal_
carols	8	51	2498	2	car_ols
carpalia	12	4	726	2	carpalia
carpel	10	54	1847	2	carpel_
carpers	11	45	2125	2	carpers
carpets	11	39	1533	2	carpets
carpools	12	3	788	2	carpools
carps	9	69	3225	2	carp__s
carpus	10	55	1430	2	carp_us
carrels	9	51	1730	2	carrels
cartels	9	46	1812	2	cartels
carvels	12	49	1459	2	carvels
casuals	9	14	1054	2	casuals
causals	9	14	1118	2	causals
cereals	9	3	1317	2	cereals
charpais	15	3	693	2	charpais
copals	10	50	1894	2	c_opals
corals	8	53	2514	2	cor_als
corrals	9	37	1385	2	corrals
craals	8	41	1330	2	c_raals
curtals	9	31	1162	2	curtals
farfals	13	26	850	2	farfals
hartals	10	3	1302	2	hartals
narwals	10	3	698	2	narwals
parrals	9	44	1457	2	parrals
tarpans	9	25	1353	2	tarpans
tarsals	7	25	1260	2	tarsals

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.390	458182.1
2	DLD Change Limit	107671	43	3.190	33752.7
3	Display Results	43	43	0.013	3307.7
	(SQL Overall)	178691	43	3.593	49733.1