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

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

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

108 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
generating	12	3	1038	(None)
venerating	14	4	1005	1	venerating
deaerating	12	3	1156	2	deaerating
degenerating	15	4	566	2	degenerating
denervating	16	4	592	2	denervating
enervating	14	8	843	2	_enervating
federating	15	4	885	2	federating
generation	11	3	1242	2	generation
generations	12	3	1142	2	generations
generative	14	5	856	2	generative
penetrating	14	4	766	2	penetrating
regenerating	14	4	633	2	regenerating
venenating	14	4	601	2	venenating
abnegating	14	4	446	3	abnegating
acierating	13	4	831	3	acierating
aerating	9	28	2100	3	__aerating
asperating	13	4	956	3	asperating
benefiting	16	4	431	3	benefiting
berating	11	32	2076	3	__berating
celebrating	16	4	611	3	celebrating
cerebrating	16	4	666	3	cerebrating
crenelating	14	4	551	3	crenelating
decorating	14	3	1207	3	decorating
defeating	14	23	1197	3	defe_ating
defecating	17	23	778	3	defecating
delegating	13	3	767	3	delegating
demeriting	14	4	868	3	demeriting
denigrating	14	14	692	3	denigrating
denitrating	13	12	833	3	denitrating
denudating	13	4	526	3	denudating
depurating	14	3	864	3	depurating
derating	10	32	2228	3	__derating
desecrating	15	4	809	3	desecrating
deserting	11	7	1314	3	deser_ting
deuterating	13	4	727	3	deuterating
elevating	13	3	820	3	_elevating
enframing	15	4	611	3	_enframing
engrafting	15	4	418	3	_engrafting
engraving	14	4	601	3	_engraving
enraging	10	4	957	3	_en_raging
entreating	11	8	1155	3	_entreating
enumerating	14	4	500	3	_enumerating
everting	12	22	1313	3	_ever_ting
execrating	20	4	788	3	_execrating
exenterating	20	5	421	3	exenterating
exerting	16	22	1115	3	_exer_ting
exonerating	19	4	555	3	exonerating
gelating	10	30	1573	3	g__elating
geminating	14	4	775	3	geminating
gemmating	15	7	644	3	ge_mmating
gendering	12	24	975	3	gender__ing
genderizing	23	4	484	3	genderizing
generalise	11	17	812	3	generalise
generalising	14	5	410	3	generalising
generalist	11	16	942	3	generalist
generality	14	4	619	3	generality
generalize	20	19	845	3	generalize
generalizing	23	4	635	3	generalizing
generate	9	3	1290	3	generat__e
generated	11	3	1020	3	generat_ed
generates	10	3	1271	3	generat_es
generational	13	5	482	3	generational
generator	10	6	759	3	generat_or
generators	11	4	753	3	generators
generatrix	18	5	187	3	generatrix
gestating	11	22	998	3	ge_stating
gheraoing	14	4	352	3	g_heraoing
grating	9	39	2318	3	g___rating
gyrating	13	3	745	3	g__yrating
hebetating	16	4	579	3	hebetating
innervating	15	4	636	3	innervating
intenerating	13	4	672	3	intenerating
iterating	10	3	1425	3	_iterating
itinerating	12	4	523	3	itinerating
lacerating	13	4	944	3	lacerating
leveraging	15	4	379	3	leveraging
liberating	13	4	925	3	liberating
macerating	15	4	953	3	macerating
moderating	14	4	880	3	moderating
negating	10	20	1283	3	__negating
numerating	13	5	723	3	numerating
operating	12	3	1372	3	_operating
perorating	13	3	1313	3	perorating
recrating	12	13	1879	3	re_crating
recreating	13	12	1458	3	recreating
regelating	12	3	995	3	regelating
regrating	11	13	1621	3	re_grating
reheating	13	23	1491	3	rehe_ating
reiterating	12	4	1049	3	reiterating
relegating	12	3	948	3	relegating
remunerating	15	4	542	3	remunerating
renegading	13	4	459	3	renegading
renesting	10	25	1470	3	rene_sting
renovating	14	4	742	3	renovating
reoperating	14	4	902	3	reoperating
repeating	12	26	1898	3	repe_ating
reseating	10	24	2153	3	rese_ating
retreating	11	14	1477	3	retreating
reverting	13	23	1513	3	rever_ting
sensating	10	3	925	3	sen_sating
separating	13	4	864	3	separating
serrating	10	5	1320	3	se_rrating
tolerating	11	4	859	3	tolerating
ulcerating	13	4	698	3	ulcerating
uncrating	12	8	1318	3	_uncrating
vegetating	15	4	570	3	vegetating
veneration	13	4	1234	3	veneration
venerations	14	4	1131	3	venerations

Search took 8 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	140603	0.450	397091.1
2	DLD Change Limit	140603	108	7.033	19991.9
3	Display Results	108	108	0.046	2347.8
	(SQL Overall)	178691	108	7.529	23733.7