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

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

64 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
captained	14	4	619	(None)
attained	9	9	735	2	_attained
caftaned	14	4	509	2	cafta_ned
captain	11	21	1106	2	captain__
captaincy	18	4	201	2	captaincy
captains	12	18	1057	2	captain_s
captioned	14	4	576	2	captioned
cocaptained	18	5	194	2	cocaptained
contained	12	3	1089	2	contained
curtained	12	6	550	2	curtained
abstained	12	4	505	3	abstained
attainer	8	11	691	3	_attainer
attainted	10	4	469	3	_attainted
baptised	13	3	526	3	bapt_ised
baptized	22	4	548	3	bapt_ized
bargained	13	4	495	3	bargained
cabined	12	3	999	3	ca__bined
calamined	14	4	743	3	calamined
calcined	13	3	874	3	ca_lcined
camailed	13	3	655	3	ca_mailed
campaigned	18	4	215	3	campaigned
cantoned	11	14	1152	3	cant_oned
capitalised	16	8	485	3	capitalised
capitalized	25	5	647	3	capitalized
capitated	14	15	904	3	capita_ted
caponized	23	4	707	3	caponized
caprine	11	3	1423	3	cap_rine_
capsized	22	5	550	3	cap_sized
captaincies	17	5	265	3	captaincies
captaining	15	4	607	3	captaining
captan	10	16	1334	3	capta_n__
captans	11	16	1205	3	capta_n_s
captive	14	3	897	3	capt_ive_
captives	15	3	862	3	capt_ives
captured	13	3	657	3	capt_ured
cartoned	11	13	1283	3	cart_oned
cartooned	12	4	631	3	cartooned
castanet	10	4	1619	3	casta_net
cautioned	12	4	536	3	cautioned
cavatine	13	3	1032	3	cavatine_
certainer	11	4	619	3	certainer
chained	13	38	1269	3	c__hained
complained	17	17	579	3	complained
container	11	3	1107	3	container
curtailed	12	4	411	3	curtailed
destained	11	5	825	3	destained
detained	10	31	1164	3	_detained
distained	11	3	960	3	distained
explained	19	4	454	3	explained
fantailed	13	4	556	3	fantailed
japanned	18	4	314	3	jap_anned
maintained	13	4	385	3	maintained
obtained	11	3	653	3	_obtained
pained	9	56	2285	3	__p_ained
patined	10	51	1478	3	pa_t_ined
pertained	12	3	850	3	pertained
plained	10	38	1223	3	__plained
rattailed	10	8	421	3	rattailed
reattained	11	4	458	3	reattained
retained	9	30	1609	3	_retained
sprained	11	3	843	3	_sprained
stained	8	42	1534	3	__stained
sustained	10	4	538	3	sustained
unstained	10	3	868	3	unstained

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	148641	0.420	425454.8
2	DLD Change Limit	148641	64	7.830	18983.5
3	Display Results	64	64	0.030	2133.3
	(SQL Overall)	178691	64	8.280	21581.0