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

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

37 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
nonpossession	15	8	206	(None)
nonpossessions	15	11	190	1	nonpossessions
dispossession	15	7	153	3	dispossession
possession	12	6	484	3	___possession
prepossession	17	6	228	3	prepossession
repossession	14	5	309	3	_repossession
dispossessions	15	6	149	4	dispossessions
nonaggression	15	6	169	4	nonaggression
possessions	12	6	502	4	___possessions
prepossessions	17	6	229	4	prepossessions
repossessions	14	5	307	4	_repossessions
compression	17	5	656	5	comp__ression
concession	14	14	813	5	con___cession
condescension	18	10	179	5	condescension
confession	15	12	650	5	con___fession
dispossessing	16	6	157	5	dispossessing
dispossessor	14	6	105	5	dispossess_or
intersession	12	17	581	5	_intersession
nonadmission	15	6	212	5	non_admission
nonaggressions	16	7	147	5	nonaggressions
nonconclusion	17	6	239	5	nonconclusion
nonconnection	17	8	441	5	nonconnection
nonpasserine	14	6	228	5	nonpasse_rine
nonperson	11	6	526	5	nonp___ers_on
nonprofessional	20	7	213	5	nonprofessional
nonprogressive	20	7	204	5	nonprogressive
nonprosses	12	4	464	5	nonprosse_s___
obsession	11	4	415	5	____obsession
oppression	14	4	588	5	_o_p_pression
possessing	13	4	467	5	___possessing
possessional	14	6	364	5	___possessional
possessive	15	13	431	5	___possessive
possessor	11	4	320	5	___possess_or
prepossessing	18	6	228	5	prepossessing
repossessing	15	5	304	5	_repossessing
repossessor	13	5	180	5	_repossess_or
supersession	14	5	484	5	_supersession

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.450	397091.1
2	DLD Change Limit	124790	37	8.876	14059.3
3	Display Results	37	37	0.033	1121.2
	(SQL Overall)	178691	37	9.359	19093.0