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

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

93 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
reallocates	13	5	433	(None)
reallocate	12	5	442	1	reallocate_
reallocated	14	4	377	1	reallocated
allocates	11	4	1047	2	__allocates
relocates	11	7	1293	2	re__locates
allocate	10	4	1102	3	__allocate_
allocated	12	4	809	3	__allocated
collocates	14	4	812	3	_collocates
misallocates	16	5	264	3	misallocates
prelocates	14	6	835	3	pre__locates
reallocating	15	7	366	3	reallocating
reallocation	14	5	449	3	reallocation
reallocations	15	5	380	3	reallocations
reallots	8	3	799	3	reallo__t_s
reallotted	11	4	299	3	reallo_tted
relocate	10	7	1353	3	re__locate_
relocated	12	7	1081	3	re__located
relocatee	11	8	1063	3	re__locatee
relocatees	12	7	522	3	re__locatees
replicates	14	4	945	3	re_plicates
unallocated	14	11	332	3	unallocated
vellicates	15	4	590	3	ve_llicates
advocates	15	4	588	4	__advocates
allocator	11	4	578	4	__allocator
allocators	12	4	608	4	__allocators
allopaths	14	4	496	4	__allopaths
cellmates	13	4	751	4	ce_ll_mates
chalcocites	17	5	254	4	chalcocites
collocate	13	4	867	4	_collocate_
collocated	15	4	616	4	_collocated
colocates	13	3	1285	4	__colocates
dealates	9	27	1668	4	dea_l__ates
defalcates	16	4	454	4	defal_cates
delicates	12	3	1431	4	de__licates
dislocates	13	10	832	4	_dislocates
elaborates	12	4	630	4	_elaborates
embrocates	16	6	501	4	_embrocates
eradicates	13	4	826	4	era_dicates
explicates	21	9	666	4	_explicates
fellates	11	3	1275	4	fe_ll__ates
gallates	9	28	1552	4	_gall__ates
gallonages	12	6	455	4	_gallonages
gallopades	14	4	376	4	_gallopades
hellcats	13	4	632	4	he_ll_cat_s
locates	9	32	1881	4	____locates
meatloaves	15	5	152	4	meatlo_aves
melanocytes	18	5	293	4	melanocytes
meliorates	12	8	890	4	me_liorates
misallocate	15	5	272	4	misallocate_
misallocated	17	6	235	4	misallocated
mislocates	14	10	722	4	_mislocates
palliates	11	3	1103	4	_pall_iates
preallots	11	4	451	4	preallo__t_s
preallotted	14	5	178	4	preallo_tted
prelocate	13	10	952	4	pre__locate_
prelocated	15	9	718	4	pre__located
radicates	12	4	1207	4	r_a_dicates
reactivates	16	4	561	4	reactivates
reallot	7	3	1213	4	reallo__t__
reanimates	12	4	785	4	rea_nimates
recalculates	16	16	486	4	recalculates
recalibrates	16	6	346	4	recalibrates
reciprocates	18	5	293	4	reciprocates
rectorates	12	4	1036	4	re_ctorates
redecorates	14	6	568	4	redecorates
rededicates	15	11	507	4	rededicates
reduplicates	17	5	381	4	reduplicates
reeducates	13	7	519	4	re_educates
reelevates	13	4	563	4	re_elevates
reflates	11	31	1566	4	re_fl__ates
refloated	13	4	701	4	re_flo_ated
refloats	11	5	691	4	re_flo_at_s
regelates	10	3	1111	4	regel__ates
regulates	10	12	1172	4	regul__ates
relates	7	37	3143	4	re__l__ates
relegates	10	3	1094	4	re__legates
reluctates	12	4	670	4	re_luctates
renovates	12	4	845	4	re__novates
replates	10	29	1927	4	re_pl__ates
replicases	14	4	467	4	re_plicases
replicate	13	4	1004	4	re_plicate_
replicated	15	4	877	4	re_plicated
reprobates	14	4	736	4	re_probates
reslates	8	36	1950	4	re_sl__ates
resonates	9	4	1240	4	re__sonates
retaliates	10	4	910	4	retal_iates
revalidates	15	5	436	4	revalidates
revaluates	13	24	679	4	reval_uates
reviolates	13	4	753	4	re_violates
sellotapes	12	10	374	4	se_llotapes
translocates	14	5	539	4	translocates
vellicate	14	4	643	4	ve_llicate_
vellicated	16	4	480	4	ve_llicated

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.440	406115.9
2	DLD Change Limit	148819	93	8.530	17446.5
3	Display Results	93	93	0.046	2021.7
	(SQL Overall)	178691	93	9.016	19819.3