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

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

80 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
carpets	11	39	1533	(None)
carets	8	53	3077	1	car_ets
carnets	9	39	1840	1	carnets
carpels	11	53	1546	1	carpels
carpers	11	45	2125	1	carpers
carpet	10	45	3009	1	carpet_
armets	8	49	1835	2	_armets
arpens	8	48	1482	2	_arpens
arpents	9	36	1308	2	_arpents
barbets	11	49	1584	2	barbets
barrets	9	49	1710	2	barrets
becarpets	15	4	291	2	becarpets
cablets	11	42	1634	2	cablets
cachets	14	50	1426	2	cachets
cadets	9	63	1651	2	ca_dets
callets	9	38	2170	2	callets
camlets	11	43	1462	2	camlets
campers	13	42	2029	2	campers
capers	10	54	2814	2	ca_pers
capes	9	54	4192	2	ca_pe_s
caplets	11	49	1452	2	caplets
cappers	13	44	1940	2	cappers
carates	9	56	3061	2	carates
carats	8	59	2902	2	car_ats
carcels	11	45	1606	2	carcels
carders	10	48	2035	2	carders
careens	9	45	1470	2	careens
careers	9	52	1878	2	careers
carers	8	51	3396	2	car_ers
cares	7	73	6918	2	car_e_s
caress	8	57	2026	2	car_ess
caret	7	53	6056	2	car_et_
caries	8	51	4762	2	carie_s
carles	8	54	3508	2	carle_s
carless	9	51	1849	2	carless
carnet	8	47	3287	2	carnet_
carneys	12	43	1054	2	carneys
carpals	11	34	1463	2	carpals
carped	11	59	2376	2	carpe_d
carpel	10	54	1847	2	carpe_l
carper	10	49	2363	2	carpe_r
carpeted	13	3	895	2	carpeted
carports	12	3	894	2	carports
carps	9	69	3225	2	carp__s
carpus	10	55	1430	2	carp_us
carrels	9	51	1730	2	carrels
carrots	9	7	1462	2	carrots
carses	8	52	3365	2	carse_s
cartels	9	46	1812	2	cartels
carters	9	53	2725	2	carters
cartes	8	62	3947	2	carte_s
carts	7	89	4629	2	car__ts
carvels	12	49	1459	2	carvels
carvers	12	48	1754	2	carvers
carves	11	51	2845	2	carve_s
caskets	13	39	1017	2	caskets
cermets	11	3	971	2	cermets
clarets	9	41	1110	2	clar_ets
cornets	9	48	2057	2	cornets
corsets	9	48	1980	2	corsets
corvets	12	47	1502	2	corvets
crapes	10	47	2769	2	crape_s
cruets	8	53	1495	2	c_ruets
curets	8	49	2234	2	cur_ets
curvets	12	39	991	2	curvets
gargets	9	46	1457	2	gargets
garnets	8	41	1540	2	garnets
garrets	8	44	1362	2	garrets
harpers	12	49	1620	2	harpers
lappets	11	32	913	2	lappets
markets	13	33	1403	2	markets
parapets	12	3	976	2	parapets
pargets	10	52	1519	2	pargets
recarpets	13	4	438	2	recarpets
scarlets	10	17	857	2	scarlets
scarpers	12	47	1251	2	scarpers
tappets	11	36	1001	2	tappets
targets	8	43	1422	2	targets
varlets	10	4	1157	2	varlets
warpers	12	34	1358	2	warpers

Search took 10 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.610	292936.1
2	DLD Change Limit	107671	80	8.843	12175.8
3	Display Results	80	80	0.030	2666.7
	(SQL Overall)	178691	80	9.483	18843.3