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

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

85 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
invention	12	4	833	(None)
indention	10	4	951	1	indention
intention	9	4	1201	1	intention
inventions	13	4	831	1	inventions
convention	15	4	1056	2	convention
inception	13	4	869	2	inception
indentions	11	4	906	2	indentions
infection	14	4	1047	2	infection
ingestion	10	13	748	2	ingestion
injection	18	3	865	2	injection
insertion	9	4	1059	2	insertion
intension	9	4	849	2	intension
intentions	10	4	1140	2	intentions
inventing	13	10	997	2	inventing
inventive	15	8	804	2	inventive
inventor	11	29	815	2	invent_or
inversion	12	4	721	2	inversion
invertin	11	9	1023	2	inverti_n
reinvention	14	5	451	2	reinvention
advection	15	4	555	3	advection
attention	9	4	610	3	attention
contention	12	4	1222	3	contention
convection	17	4	1112	3	convection
conventions	16	4	1053	3	conventions
detention	10	16	954	3	detention
dissention	11	18	807	3	dissention
distention	11	15	887	3	distention
evection	13	19	1083	3	_evection
ideation	9	3	1049	3	i_deation
inaction	10	3	962	3	in_action
inanition	9	4	729	3	inanition
inattention	11	5	272	3	inattention
incaution	11	4	658	3	incaution
incenting	12	9	1206	3	incenting
incentive	14	8	960	3	incentive
inceptions	14	4	853	3	inceptions
incretion	11	4	905	3	incretion
indentation	12	4	837	3	indentation
indenting	11	9	1126	3	indenting
indentor	9	28	851	3	indent_or
indexation	18	4	634	3	indexation
indiction	12	3	981	3	indiction
induction	12	4	898	3	induction
infections	15	5	1023	3	infections
inflation	12	3	1109	3	inflation
inflection	15	4	763	3	inflection
ingestions	11	9	759	3	ingestions
inhesion	11	11	637	3	inhe_sion
injections	19	4	866	3	injections
injunction	19	4	509	3	injunction
insentient	10	4	942	3	insentient
insertions	10	4	1034	3	insertions
inspection	14	4	666	3	inspection
intensions	10	4	840	3	intensions
intentional	11	12	884	3	intentional
intervention	15	6	838	3	in~~ter~~vention
intinction	12	4	778	3	intinction
intonation	10	4	1026	3	intonation
intuition	9	4	762	3	intuition
inunction	11	4	689	3	inunction
invasion	11	11	547	3	inv_asion
invective	17	9	804	3	invective
invent	9	33	1636	3	invent___
invented	12	25	1066	3	invent_ed
inventer	11	24	1084	3	invent_er
inventers	12	26	953	3	inventers
inventors	12	28	825	3	inventors
inventory	15	25	563	3	inventory
invents	10	28	1205	3	invent__s
inversions	13	4	700	3	inversions
inverting	13	10	1322	3	inverting
invertins	12	9	1102	3	invertins
invertor	11	23	897	3	invert_or
investing	13	11	939	3	investing
investor	11	24	741	3	invest_or
invitation	13	4	1002	3	invitation
invocation	15	4	754	3	invocation
involution	13	4	594	3	involution
lineation	9	3	1076	3	lin_eation
mention	9	3	1437	3	__mention
prevention	15	4	917	3	prevention
reinventions	15	5	421	3	reinventions
retention	9	16	1148	3	retention
subvention	15	7	467	3	subvention
venation	11	5	1350	3	__venation

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	148641	0.406	440125.6
2	DLD Change Limit	148641	85	6.766	21968.8
3	Display Results	85	85	0.030	2833.3
	(SQL Overall)	178691	85	7.202	24811.3