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

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

(Found more than 100 similar words, so Change Limit cannot be increased.)
Check this box to automatically search another random word after seconds.

126 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
decapitated	17	4	494	(None)
decapitate	15	4	587	1	decapitate_
decapitates	16	5	564	1	decapitates
capitated	14	15	904	2	__capitated
decapitator	16	5	380	2	decapitator
decrepitated	18	7	261	2	decrepitated
capitate	12	17	1218	3	__capitate_
cavitated	15	17	735	3	__cavitated
deactivated	18	4	373	3	deactivated
deaminated	14	4	801	3	de_aminated
debilitated	15	4	381	3	debilitated
decapitating	18	5	495	3	decapitating
decapitation	17	4	868	3	decapitation
decapitators	17	5	326	3	decapitators
decimated	15	4	895	3	dec__imated
decrepitate	16	9	309	3	decrepitate_
decrepitates	17	9	307	3	decrepitates
delaminated	15	4	578	3	delaminated
depilated	13	3	965	3	de__pilated
deracinated	15	4	486	3	deracinated
desalinated	13	4	577	3	desalinated
devastated	15	4	412	3	deva_stated
dilapidated	16	5	228	3	dilapidated
precipitated	19	5	402	3	precipitated
recapitulated	18	5	243	3	recapitulated
agitated	10	3	841	4	___agitated
capacitated	18	5	245	4	capacitated
capitulated	16	4	415	4	__capitulated
captivated	18	4	476	4	__captivated
carinated	12	34	1426	4	__carinated
cavitate	13	15	983	4	__cavitate_
cavitates	14	16	896	4	__cavitates
cogitated	13	4	632	4	__cogitated
crepitated	15	8	474	4	_crepitated
deactivate	16	4	462	4	deactivate_
deactivates	17	4	439	4	deactivates
deaerated	11	3	1111	4	de_a_erated
dealated	10	32	1360	4	de_a__lated
deaminate	12	4	1017	4	de_aminate_
deaminates	13	4	938	4	de_aminates
debilitate	13	4	486	4	debilitate_
debilitates	14	4	447	4	debilitates
decaffeinated	23	6	112	4	decaffeinated
decaliter	12	4	798	4	decali__ter
decanted	12	23	1049	4	deca___nted
decapitations	18	4	766	4	decapitations
decarbonated	18	5	344	4	decarbonated
decelerated	15	4	592	4	decelerated
decimate	13	4	1112	4	dec__imate_
decimates	14	4	1069	4	dec__imates
decollated	14	13	628	4	dec_ollated
decorated	13	3	1220	4	dec__orated
decorticated	18	14	416	4	decorticated
decussated	14	4	289	4	dec_ussated
dedicated	14	3	1025	4	de__dicated
defalcated	17	4	418	4	defa_lcated
defatted	13	3	567	4	defa__t_ted
defoliated	15	4	583	4	defoli_ated
deglaciated	16	5	240	4	deglaci_ated
delaminate	13	4	737	4	delaminate_
delaminates	14	5	690	4	delaminates
delectated	14	4	672	4	de_lectated
demarcated	16	4	508	4	dema_rcated
demitted	12	28	877	4	de__mit_ted
denitrated	12	9	803	4	de__nitrated
denominated	15	16	625	4	denominated
dentated	10	4	1170	4	de___ntated
depainted	13	7	584	4	depa_i_nted
depicted	14	3	774	4	de__pi_cted
depilate	11	3	1170	4	de__pilate_
depilates	12	3	1092	4	de__pilates
depopulated	17	4	364	4	depopulated
depurated	13	3	818	4	de__purated
deracinate	13	5	656	4	deracinate_
deracinates	14	4	586	4	deracinates
deratted	10	4	840	4	dera__t_ted
desalinate	11	4	667	4	desalinate_
desalinates	12	4	621	4	desalinates
despited	12	4	832	4	de_spi__ted
despumated	16	4	319	4	de_spumated
destituted	12	5	525	4	de_stituted
detoxicated	22	5	349	4	detoxicated
devaluated	15	26	549	4	deva_luated
devastate	13	4	495	4	deva_state_
devastates	14	4	466	4	deva_states
deviated	13	3	1104	4	de__vi_ated
dictated	12	3	920	4	dic___tated
digitated	12	8	696	4	d__igitated
dilapidate	14	5	274	4	dilapidate_
dilapidates	15	5	261	4	dilapidates
divaricated	18	5	349	4	divaricated
echinated	15	4	648	4	_ec_hinated
emaciated	14	4	693	4	_emaci_ated
epilated	11	3	1075	4	_e__pilated
eradiated	11	17	881	4	_eradi_ated
eradicated	14	4	687	4	_eradicated
evaginated	15	7	513	4	_evaginated
evaporated	16	4	442	4	_evaporated
excogitated	22	5	235	4	excogitated
expatiated	20	4	420	4	_expatiated
expiated	18	16	852	4	_e_xpi_ated
facilitated	17	5	364	4	facilitated
felicitated	17	4	356	4	felicitated
gravitated	15	4	413	4	_gravitated
hesitated	13	7	778	4	he__sitated
incapacitated	20	9	160	4	incapacitated
lapidated	13	4	567	4	__lapidated
levitated	13	4	641	4	le__vitated
meditated	13	4	808	4	me__ditated
necessitated	15	5	225	4	necessitated
nictitated	13	4	440	4	nic_titated
palpitated	15	4	423	4	_palpitated
precipitate	17	5	532	4	precipitate_
precipitates	18	5	463	4	precipitates
reactivated	17	4	497	4	reactivated
reanimated	13	4	700	4	re_animated
recalibrated	17	5	318	4	recalibrated
recapitalized	27	12	459	4	recapitalized
recapitulate	16	5	254	4	recapitulate_
recapitulates	17	5	268	4	recapitulates
recaptured	15	7	359	4	recap_tured
recuperated	16	4	517	4	recuperated
reradiated	12	17	753	4	reradi_ated
retaliated	11	4	843	4	retali_ated
revalidated	16	5	421	4	revalidated
sanitated	10	6	899	4	__sanitated

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	148819	0.423	422437.4
2	DLD Change Limit	148819	126	9.263	16066.0
3	Display Results	126	126	0.063	2000.0
	(SQL Overall)	178691	126	9.749	18329.2