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

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

37 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
garoting	10	5	1070	(None)
garotting	11	3	610	1	garotting
garroting	11	3	695	1	garroting
caroling	11	33	1700	2	caroling
caroming	13	33	1296	2	caroming
carotin	9	22	1673	2	carotin_
carotins	10	23	1558	2	carotins
carting	10	42	2828	2	car_ting
darting	9	40	2066	2	dar_ting
fagoting	13	3	628	2	fagoting
farting	11	41	2075	2	far_ting
gaiting	9	37	1658	2	ga_iting
galoping	12	5	802	2	galoping
gaoling	9	33	1465	2	ga_oling
garaging	11	3	904	2	garaging
garbing	11	36	1327	2	gar_bing
garbling	12	24	945	2	garbling
gargling	11	23	920	2	gargling
garring	9	31	1671	2	gar_ring
garrotting	12	5	419	2	garrotting
gasting	9	50	2276	2	ga_sting
gating	8	48	2695	2	ga__ting
gavotting	14	4	319	2	gavotting
girting	9	31	1333	2	gir_ting
grafting	13	31	962	2	grafting
granting	10	35	1452	2	granting
grating	9	39	2318	2	g_rating
groping	11	33	1310	2	g_roping
grouting	10	34	1079	2	g_routing
growing	12	35	1247	2	g_rowing
gyrating	13	3	745	2	gyrating
karting	12	37	1606	2	kar_ting
marting	10	33	2501	2	mar_ting
paroling	11	33	1621	2	paroling
parroting	12	3	915	2	parroting
parting	10	35	2738	2	par_ting
tarting	8	42	2265	2	tar_ting

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	121059	0.390	458182.1
2	DLD Change Limit	121059	37	3.346	36180.2
3	Display Results	37	37	0.013	2846.2
	(SQL Overall)	178691	37	3.749	47663.6