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

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

32 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
discoloration	16	12	472	(None)
discolorations	17	10	430	1	discolorations
coloration	12	9	1318	3	___coloration
disclamation	17	5	424	3	disc_lamation
disconsolation	17	6	341	3	disconsolation
dislocation	14	14	750	3	dis__location
colorations	13	9	1189	4	___colorations
deceleration	15	4	717	4	d_eceleration
declaration	14	4	783	4	d_ec_laration
decollation	14	4	819	4	d_ecol_lation
decolorization	26	13	641	4	d_ecolorization
decoration	13	3	1442	4	d_ec__oration
defloration	15	4	726	4	d__efloration
desolation	11	3	1140	4	des_ol__ation
despoliation	15	4	671	4	despol_iation
disclamations	18	5	372	4	disc_lamations
discoloring	15	4	474	4	discolor__ing
disconnection	18	5	420	4	disconnection
disconsolations	18	6	320	4	disconsolations
discretion	13	4	752	4	disc___retion
disinformation	20	6	333	4	disinformation
dislocations	15	13	698	4	dis__locations
disproportion	18	6	233	4	dispropor_tion
disrelation	12	4	881	4	disrel__ation
dissociation	15	5	664	4	disso_ciation
dissolution	12	14	502	4	dissol__ution
distillation	13	4	774	4	distil_lation
distortion	11	4	669	4	dis__tor_tion
incorporation	17	11	561	4	_incorporation
isolation	9	3	1164	4	_is_ol__ation
misallocation	17	5	336	4	misallocation
mislocation	15	12	641	4	mis__location

Search took 7 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	95024	0.360	496363.9
2	DLD Change Limit	95024	32	5.826	16310.3
3	Display Results	32	32	0.030	1066.7
	(SQL Overall)	178691	32	6.216	28746.9