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

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

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.

61 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
allocation	12	4	857	(None)
allocations	13	4	777	1	allocations
allocution	12	4	408	1	allocution
advocation	16	4	574	2	advocation
allegation	11	4	681	2	allegation
allocating	13	4	738	2	allocating
allocator	11	4	578	2	allocat_or
allocutions	13	5	398	2	allocutions
avocation	14	16	899	2	a_vocation
bilocation	14	4	612	2	bilocation
collocation	15	4	716	2	collocation
location	10	21	1391	2	__location
reallocation	14	5	449	2	reallocation
relocation	12	3	1211	2	relocation
abdication	15	4	822	3	abdication
ablation	10	3	1243	3	abl__ation
abrogation	13	10	733	3	abrogation
adoration	10	3	1131	3	a_doration
advocations	17	5	541	3	advocations
alation	7	29	2055	3	a_l__ation
alienation	10	4	879	3	alienation
alkylation	17	4	382	3	alkylation
allegations	12	4	604	3	allegations
alleviation	14	5	465	3	alleviation
allocate	10	4	1102	3	allocat__e
allocated	12	4	809	3	allocat_ed
allocates	11	4	1047	3	allocat_es
allocators	12	4	608	3	allocators
alteration	10	6	1290	3	alteration
altercation	13	4	701	3	altercation
annotation	10	4	775	3	annotation
application	17	4	747	3	application
arrogation	11	10	744	3	arrogation
association	13	4	615	3	association
automation	12	4	914	3	automation
avocations	15	16	868	3	a_vocations
bilocations	15	4	529	3	bilocations
collocations	16	4	639	3	collocations
coloration	12	9	1318	3	coloration
dislocation	14	14	749	3	dislocation
elocution	11	4	567	3	_elocution
evocation	14	20	1029	3	_evocation
flotation	12	6	781	3	_flotation
illation	8	3	1194	3	ill__ation
invocation	15	4	754	3	invocation
lallation	9	3	949	3	lal_lation
lobation	10	21	1055	3	__lobation
locations	11	25	1274	3	__locations
locution	10	22	766	3	__locution
misallocation	17	5	336	3	~~mis~~allocation
mislocation	15	12	641	3	mislocation
palliation	12	4	850	3	pall_iation
placation	13	3	977	3	_placation
plication	13	3	1168	3	_plication
reallocations	15	5	380	3	reallocations
relocations	13	3	1113	3	relocations
revocation	15	4	1081	3	revocation
suballocation	17	6	162	3	~~sub~~allocation
sulcation	11	7	1073	3	sul_cation
vallation	12	3	974	3	vall__ation
vocation	13	23	1198	3	__vocation

Search took 8 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	140603	0.156	1145455.1
2	DLD Change Limit	140603	61	7.420	18949.2
3	Display Results	61	61	0.033	1848.5
	(SQL Overall)	178691	61	7.609	23484.2