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

Here are the results of your fuzzy-string dictionary search for “decaffeinated” with Change Limit: [1] [2] [3] [4] [5] [6]

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.

59 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
decaffeinated	23	6	112	(None)
caffeinated	20	5	204	2	__caffeinated
deaminated	14	4	801	4	de_a__minated
decapitated	17	4	494	4	deca__pitated
decarbonated	18	5	344	4	deca_rbonated
dechlorinated	20	6	235	4	dechlorinated
delaminated	15	4	578	4	dela__minated
deracinated	15	4	486	4	dera__cinated
desalinated	13	4	577	4	desa__linated
affricated	19	4	385	5	___affricated
caffeine	16	4	451	5	__caffein__e_
caffeines	17	4	391	5	__caffein__es
carinated	12	34	1426	5	__ca__rinated
caseinate	11	4	824	5	__ca_seinate_
caseinates	12	4	744	5	__ca_seinates
catenated	12	3	891	5	__ca_te_nated
deactivated	18	4	373	5	de_a_ctivated
deaerated	11	3	1111	5	de_a__e_rated
deafened	13	3	585	5	de_a_fe_n__ed
deaminate	12	4	1017	5	de_a__minate_
deaminates	13	4	938	5	de_a__minates
decanted	12	23	1049	5	deca____n_ted
decapitate	15	4	587	5	deca__pitate_
decapitates	16	5	564	5	deca__pitates
decarbonate	16	5	444	5	deca_rbonate_
decarbonates	17	5	391	5	deca_rbonates
decelerated	15	4	592	5	dec_ele_rated
decerebrated	18	5	331	5	dec_erebrated
dechlorinate	18	5	312	5	dechlorinate_
dechlorinates	19	5	276	5	dechlorinates
decimated	15	4	895	5	dec____imated
decompensated	21	12	290	5	decompensated
deconsecrated	19	11	385	5	deconsecrated
decontaminated	20	12	271	5	decontaminated
decorticated	18	14	416	5	dec_orticated
decrepitated	18	7	261	5	dec_repitated
defeated	13	28	1216	5	de___fe__ated
defecated	16	3	749	5	de___fe_cated
defibrinated	19	11	257	5	de_fibrinated
defoliated	15	4	583	5	de__foli_ated
delaminate	13	4	737	5	dela__minate_
delaminates	14	5	690	5	dela__minates
denominated	15	16	625	5	de__nominated
deoxygenated	25	6	182	5	deoxyge_nated
depainted	13	7	584	5	depa___in_ted
deracinate	13	5	656	5	dera__cinate_
deracinates	14	4	586	5	dera__cinates
desalinate	11	4	667	5	desa__linate_
desalinates	12	4	621	5	desa__linates
disaffected	21	17	255	5	disaffe__cted
disaffiliated	21	7	243	5	disaffiliated
echinated	15	4	648	5	_ec___hinated
effeminate	18	5	297	5	_e__ffeminate_
effeminates	19	5	260	5	_e__ffeminates
evaginated	15	7	513	5	_eva__ginated
raffinate	15	4	502	5	__raff_inate_
raffinates	16	4	436	5	__raff_inates
recriminated	17	5	449	5	rec_riminated
revaccinated	20	14	301	5	reva_ccinated

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	124790	0.390	458182.1
2	DLD Change Limit	124790	59	9.000	13865.6
3	Display Results	59	59	0.046	1282.6
	(SQL Overall)	178691	59	9.436	18937.2