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

Here are the results of your fuzzy-string dictionary search for “unallocated” with Change Limit: [1] [2] [3] [4] [5]

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.

77 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
unallocated	14	11	332	(None)
allocated	12	4	809	2	__allocated
reallocated	14	4	377	2	reallocated
unlocated	12	3	838	2	un__located
allocate	10	4	1102	3	__allocate_
allocates	11	4	1047	3	__allocates
collocated	15	4	616	3	_collocated
misallocated	17	6	235	3	misallocated
reallocate	12	5	442	3	reallocate_
reallocates	13	5	433	3	reallocates
unalienated	12	4	401	3	unalienated
unallayed	13	4	407	3	unall__ayed
unalleviated	16	5	188	3	unalleviated
unallowed	13	4	441	3	unallo__wed
unalloyed	13	4	372	3	unallo__yed
unannotated	12	5	227	3	unannotated
unassociated	15	5	276	3	unassociated
unautomated	14	5	330	3	unautomated
advocated	16	4	464	4	__advocated
allocator	11	4	578	4	__allocator
allotted	9	8	687	4	__allo_tted
balloted	11	8	904	4	_ballo__ted
collocate	13	4	866	4	_collocate_
collocates	14	4	812	4	_collocates
colocated	14	3	961	4	__colocated
dislocated	14	9	752	4	_dislocated
falcated	14	3	847	4	_fa_l_cated
halloaed	12	15	1015	4	_hallo_a_ed
inculcated	15	4	617	4	incul_cated
invocated	15	4	620	4	in__vocated
located	10	31	1418	4	____located
misallocate	15	5	272	4	misallocate_
misallocates	16	5	264	4	misallocates
mislocated	15	19	625	4	_mislocated
palliated	12	3	849	4	_pall_iated
prelocated	15	9	718	4	_prelocated
reallotted	11	4	299	4	reallo_tted
relocated	12	7	1081	4	__relocated
tailcoated	13	4	328	4	_tailcoated
translocated	15	5	442	4	translocated
umbilicated	18	5	265	4	umbilicated
unabated	11	3	1013	4	una___bated
unaborted	12	4	573	4	una_bo_rted
unacclimated	19	5	281	4	unacclimated
unaccounted	16	6	233	4	unaccounted
unacted	10	3	1273	4	una___c_ted
unadopted	13	4	456	4	una_do_pted
unaffected	19	4	294	4	unaffec_ted
unalerted	10	4	796	4	una_l_erted
unalleged	11	4	445	4	unall__eged
unallied	9	3	839	4	unall___ied
unaspirated	14	4	424	4	unaspirated
unballasted	14	5	167	4	unball_asted
unblocked	18	6	435	4	un_bloc_ked
uncalculated	17	5	352	4	uncalculated
uncalibrated	17	5	293	4	uncalibrated
uncalloused	14	5	147	4	uncallo_used
unciliated	13	4	805	4	uncil_iated
uncloaked	16	3	565	4	un_clo_aked
uncoated	11	3	1496	4	un__co_ated
uncollected	16	5	367	4	uncollec_ted
undecorated	15	4	572	4	undecorated
undedicated	16	5	481	4	undedicated
undelegated	14	4	407	4	undelegated
undercoated	15	4	682	4	undercoated
undulated	11	3	1008	4	undul__ated
unduplicated	18	5	368	4	unduplicated
uneducated	14	4	452	4	un_educated
unelected	12	3	782	4	un_elec_ted
unhallowed	17	4	219	4	unhallo__wed
unloaded	10	4	953	4	un__lo_aded
unlocked	15	26	838	4	un__loc_ked
unmedicated	17	4	410	4	unmedicated
unrelated	10	3	1043	4	unrel__ated
unselected	13	4	497	4	unselec_ted
unsolicited	14	5	335	4	unsolicited
vellicated	16	4	480	4	_vellicated

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	148819	0.423	422437.4
2	DLD Change Limit	148819	77	9.126	16307.1
3	Display Results	77	77	0.046	1673.9
	(SQL Overall)	178691	77	9.595	18623.3