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

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

41 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
deconstruction	19	13	443	(None)
deconstructions	20	12	436	1	deconstructions
reconstruction	18	9	477	1	reconstruction
construction	16	4	808	2	__construction
deconstructing	20	11	390	2	deconstructing
deconstructive	22	12	410	2	deconstructive
deconstructor	18	6	364	2	deconstruct_or
reconstructions	19	12	473	2	reconstructions
constriction	16	4	826	3	__constriction
constructions	17	4	771	3	__constructions
deconstruct	16	5	414	3	deconstruct___
deconstructed	19	5	370	3	deconstruct_ed
deconstructors	19	6	362	3	deconstructors
deconstructs	17	5	371	3	deconstruct__s
demonstration	16	12	628	3	demonstr_ation
destruction	14	4	695	3	de___struction
misconstruction	21	6	270	3	misconstruction
nonconstruction	19	8	327	3	nonconstruction
reconstructing	19	7	443	3	reconstructing
reconstructive	21	12	446	3	reconstructive
reconstructor	17	6	409	3	reconstruct_or
constrictions	17	4	778	4	__constrictions
constructing	17	4	675	4	__constructing
constructional	18	5	476	4	__constructional
constructive	19	5	744	4	__constructive
constructor	15	7	652	4	__construct_or
contraction	15	4	1124	4	__con_traction
deconsecration	19	5	478	4	deconsecration
demonstrations	17	9	567	4	demonstr_ations
destructions	15	4	725	4	de___structions
instruction	13	13	794	4	___instruction
menstruation	14	5	522	4	me__nstruation
obstruction	15	13	554	4	___obstruction
reconstitution	16	6	356	4	reconstitution
reconstruct	15	5	490	4	reconstruct___
reconstructed	18	5	426	4	reconstruct_ed
reconstructible	21	7	237	4	reconstructible
reconstructors	18	6	393	4	reconstructors
reconstructs	16	5	424	4	reconstruct__s
remonstration	15	11	712	4	remonstr_ation
unconstructive	21	10	421	4	unconstructive

Search took 4 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	65874	0.313	570897.8
2	DLD Change Limit	65874	41	3.326	19805.8
3	Display Results	41	41	0.030	1366.7
	(SQL Overall)	178691	41	3.669	48702.9