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

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

65 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
prestructured	18	17	335	(None)
prestructure	16	17	417	1	prestructure_
prestructures	17	15	384	1	prestructures
restructured	15	16	443	1	_restructured
restructure	13	19	545	2	_restructure_
restructures	14	20	530	2	_restructures
nonstructured	16	6	344	3	nonstructured
overstructured	20	6	233	3	overstructured
prestructuring	19	9	185	3	prestructuring
structured	13	4	399	3	___structured
unstructured	15	5	331	3	_unstructured
destructed	14	4	541	4	_destruct__ed
restricted	13	4	830	4	_restrict__ed
restructuring	16	7	279	4	_restructuring
structure	11	4	524	4	___structure_
structures	12	4	545	4	___structures
substructure	16	6	311	4	substructure_
substructures	17	6	286	4	substructures
superstructure	18	7	316	4	superstructure_
superstructures	19	7	284	4	superstructures
constructed	16	4	625	5	construct__ed
destructive	17	5	569	5	_destructive_
infrastructure	19	7	210	5	infrastructure_
infrastructures	20	7	201	5	infrastructures
instructed	13	4	563	5	_instruct__ed
macrostructure	20	14	315	5	macrostructure_
macrostructures	21	15	293	5	macrostructures
microstructure	20	16	351	5	microstructure_
microstructures	21	17	320	5	microstructures
nonstructural	15	7	367	5	nonstructural
obstructed	15	4	423	5	_obstruct__ed
postfracture	19	6	199	5	p_ostfracture_
preattuned	13	4	281	5	preat___tuned
preconstructed	21	10	271	5	pre~~con~~struct__ed
precured	13	3	999	5	pre____c_ured
prededucted	18	5	233	5	prededuct__ed
preerected	15	4	557	5	pre_erect__ed
prefecture	17	4	480	5	pre__fecture_
prefectures	18	4	430	5	pre__fectures
premanufactured	25	8	184	5	premanufactured
prescored	14	40	940	5	pres___c_ored
preselected	16	4	396	5	preselect__ed
presorted	12	3	945	5	presor__t__ed
pressured	12	3	733	5	pres____sured
prestored	12	51	1167	5	pres____tored
prestressed	14	4	470	5	prestr__essed
pretreated	13	4	762	5	pre_treat__ed
prostituted	14	5	400	5	prost__ituted
prostrated	13	4	942	5	prostr_at__ed
protracted	15	4	576	5	pr_otract__ed
resecured	12	4	553	5	_res__ec_ured
restituted	11	5	653	5	_rest__ituted
restretched	17	5	321	5	_restr_etched
restrictive	16	4	636	5	_restrictive_
restrictives	17	5	508	5	_restrictives
retextured	18	4	240	5	_re_t_extured
retracted	12	4	1095	5	_re_tract__ed
stricture	11	4	590	5	___stricture_
strictures	12	4	617	5	___strictures
structural	12	5	439	5	___structural
substructural	17	6	244	5	substructural
superstructural	19	10	232	5	superstructural
ultrastructure	16	9	274	5	ultrastructure_
ultrastructures	17	10	249	5	ultrastructures
unrestricted	15	5	350	5	unrestrict__ed

Search took 9 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.406	440125.6
2	DLD Change Limit	124790	65	8.483	14710.6
3	Display Results	65	65	0.033	1969.7
	(SQL Overall)	178691	65	8.922	20028.1