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

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

104 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
generation	11	3	1242	(None)
generations	12	3	1142	1	generations
veneration	13	4	1234	1	veneration
cogeneration	15	4	644	2	cogeneration
deaeration	11	3	1301	2	deaeration
degeneration	14	4	728	2	degeneration
denegation	12	4	941	2	denegation
denervation	15	6	794	2	denervation
enervation	13	6	947	2	_enervation
federation	14	4	957	2	federation
generating	12	3	1038	2	generating
generational	13	5	481	2	generational
generative	14	5	856	2	generative
generator	10	6	759	2	generat_or
penetration	13	4	989	2	penetration
regeneration	13	4	819	2	regeneration
venerations	14	4	1131	2	venerations
abnegation	13	4	541	3	abnegation
aeration	8	3	1993	3	__aeration
alteration	10	6	1290	3	alteration
annexation	17	4	495	3	annexation
benefaction	18	5	282	3	benefaction
celebration	15	4	646	3	celebration
cerebration	15	4	792	3	cerebration
cogenerations	16	5	591	3	cogenerations
crenelation	13	4	685	3	crenelation
deaerations	12	3	1167	3	deaerations
decoration	13	3	1442	3	decoration
defecation	16	7	980	3	defecation
degenerations	15	4	635	3	degenerations
delegation	12	3	888	3	delegation
denegations	13	4	854	3	denegations
denervations	16	5	709	3	denervations
denigration	13	4	846	3	denigration
denotation	11	3	1108	3	denotation
dentation	10	3	1524	3	den_tation
denudation	12	4	730	3	denudation
desecration	14	4	1007	3	desecration
desertion	10	4	1020	3	deser_tion
desperation	14	5	1011	3	desperation
deuteration	12	4	910	3	deuteration
elevation	12	3	923	3	_elevation
enation	7	34	1923	3	_en__ation
enervations	14	7	857	3	_enervations
enumeration	13	10	591	3	_enumeration
execration	19	4	983	3	_execration
exenteration	19	5	529	3	exenteration
exertion	15	3	1008	3	_exer_tion
exoneration	18	4	765	3	exoneration
federations	15	4	888	3	federations
fenestration	15	9	607	3	fenestration
gelation	9	30	1443	3	g__elation
gemination	13	14	1065	3	gemination
gemmation	14	4	596	3	ge_mmation
generalise	11	17	812	3	generalise
generalist	11	16	942	3	generalist
generality	14	4	619	3	generality
generalize	20	19	845	3	generalize
generate	9	3	1290	3	generat__e
generated	11	3	1020	3	generat_ed
generates	10	3	1271	3	generat_es
generators	11	4	753	3	generators
generatrix	18	5	187	3	generatrix
gestation	10	3	1066	3	ge_station
gyration	12	3	776	3	g__yration
hebetation	15	5	709	3	hebetation
innervation	14	4	744	3	innervation
inteneration	12	4	862	3	inteneration
iteration	9	5	1503	3	_iteration
itineration	11	5	632	3	itineration
laceration	12	4	957	3	laceration
liberation	12	6	999	3	liberation
lineation	9	3	1076	3	line_ation
literation	10	5	1141	3	literation
maceration	14	4	961	3	maceration
mensuration	13	4	649	3	mensuration
mentation	11	3	1398	3	men_tation
moderation	13	4	865	3	moderation
negation	9	29	1302	3	__negation
nervation	12	6	1024	3	__nervation
numeration	12	13	796	3	numeration
operation	11	3	1400	3	_operation
penetrations	14	4	885	3	penetrations
peroration	12	3	1600	3	peroration
recreation	12	4	1361	3	recreation
regenerations	14	4	714	3	regenerations
reiteration	11	4	1216	3	reiteration
relegation	11	6	1002	3	relegation
remuneration	14	4	693	3	remuneration
renovation	13	5	878	3	renovation
reoperation	13	4	1090	3	reoperation
reparation	12	6	1272	3	reparation
reservation	14	8	914	3	reservation
revelation	13	4	1092	3	revelation
sensation	9	5	1058	3	sen_sation
separation	12	5	1043	3	separation
serration	9	4	1406	3	se_rration
subgeneration	16	5	260	3	~~sub~~generation
toleration	10	4	896	3	toleration
ulceration	12	4	726	3	ulceration
vegetation	14	4	821	3	vegetation
venation	11	5	1350	3	ven__ation
venerating	14	4	1005	3	venerating
venerator	12	4	726	3	venerat_or

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.233	766914.2
2	DLD Change Limit	140603	104	6.953	20221.9
3	Display Results	104	104	0.063	1650.8
	(SQL Overall)	178691	104	7.249	24650.4