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

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

82 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
reallocating	15	7	366	(None)
allocating	13	4	738	2	__allocating
reallocation	14	5	449	2	reallocation
reallocations	15	5	380	2	reallocations
reallotting	12	4	367	2	reallo_tting
relocating	13	3	1087	2	re__locating
collocating	16	4	591	3	_collocating
misallocating	18	5	231	3	misallocating
preallotting	15	5	199	3	preallo_tting
prelocating	16	4	741	3	pre__locating
reallocate	12	5	442	3	reallocat__e
reallocated	14	4	377	3	reallocat_ed
reallocates	13	5	433	3	reallocat_es
refloating	14	19	832	3	re_flo_ating
replicating	16	4	909	3	re_plicating
vellicating	17	4	456	3	ve_llicating
advocating	17	4	448	4	__advocating
allocation	12	4	857	4	__allocation
allocations	13	4	777	4	__allocations
allotting	10	4	650	4	__allo_tting
balloting	12	3	839	4	_ballo__ting
colocating	15	4	862	4	__colocating
deadlocking	20	5	171	4	deadloc_king
defalcating	18	4	434	4	defal_cating
dislocating	15	4	673	4	_dislocating
elaborating	14	4	486	4	_elaborating
embrocating	18	4	414	4	_embrocating
eradicating	15	5	663	4	era_dicating
explicating	23	5	612	4	_explicating
fellating	13	3	925	4	fe_ll__ating
halloaing	13	8	703	4	_hallo_a_ing
locating	11	3	1150	4	____locating
meliorating	14	4	656	4	me_liorating
mislocating	16	4	589	4	_mislocating
palliating	13	4	789	4	_pall_iating
radicating	14	5	907	4	r_a_dicating
reacting	11	33	1789	4	rea___c_ting
reactivating	18	4	475	4	reactivating
readdicting	16	4	381	4	readdic_ting
readopting	14	6	551	4	rea_do_pting
reanimating	14	4	723	4	rea_nimating
reanointing	12	4	499	4	rea_nointing
reappointing	17	12	293	4	reappointing
reassorting	12	4	502	4	reasso_rting
recalculating	18	5	364	4	recalculating
recalibrating	18	5	296	4	recalibrating
reciprocating	20	5	285	4	reciprocating
recoating	12	13	1746	4	re__co_ating
recollecting	17	6	408	4	recollec_ting
redecorating	16	11	505	4	redecorating
rededicating	17	4	433	4	rededicating
reduplicating	19	5	350	4	reduplicating
reeducating	15	4	516	4	re_educating
reelecting	13	3	878	4	re_elec_ting
reelevating	15	4	496	4	re_elevating
reflating	13	25	1471	4	re_fl__ating
reflecting	16	3	882	4	re_flec_ting
regelating	12	3	995	4	regel__ating
regulating	12	3	1006	4	regul__ating
relating	9	27	2544	4	re__l__ating
relegating	12	3	948	4	re__legating
reloading	11	8	988	4	re__lo_ading
reloaning	10	7	1048	4	re__lo_aning
relocation	12	3	1211	4	re__location
relocations	13	3	1114	4	re__locations
relocking	16	13	768	4	re__loc_king
reluctating	14	4	576	4	re_luctating
relucting	12	3	977	4	re__luc_ting
renovating	14	4	742	4	re__novating
replating	12	22	1740	4	re_pl__ating
replotting	13	5	704	4	re_plo_tting
reprobating	16	4	710	4	re_probating
reselecting	14	4	602	4	reselec_ting
reslating	10	25	1699	4	re_sl__ating
resonating	11	3	1126	4	re__sonating
retaliating	12	4	887	4	retal_iating
retroacting	14	4	728	4	re_troacting
revalidating	17	4	418	4	revalidating
revaluating	15	4	589	4	reval_uating
reviolating	15	5	626	4	re_violating
sellotaping	14	5	258	4	se_llotaping
translocating	16	5	428	4	translocating

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.390	458182.1
2	DLD Change Limit	124790	82	9.046	13795.0
3	Display Results	82	82	0.046	1782.6
	(SQL Overall)	178691	82	9.482	18845.3