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

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

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
workstation	18	5	230	(None)
workstations	19	5	205	1	workstations
forestation	14	4	700	2	forestation
corotation	12	4	1097	3	cor_otation
coruscation	15	4	569	3	coruscation
forestations	15	4	632	3	forestations
molestation	13	6	596	3	molestation
outstation	10	4	616	3	_outstation
restation	9	3	1691	3	__restation
afforestation	19	6	236	4	afforestation
attestation	11	4	518	4	attestation
chrismation	18	5	351	4	chrismation
coaptation	14	4	834	4	co_aptation
coarctation	15	9	507	4	coarctation
cogitation	13	4	1008	4	co_gitation
commutation	17	4	800	4	commutation
computation	17	4	871	4	computation
confutation	16	6	872	4	confutation
connotation	13	4	798	4	connotation
contestation	14	4	866	4	contestation
coronation	12	4	1207	4	cor_onation
corotations	13	4	976	4	cor_otations
corporation	15	12	1065	4	corporation
correlation	13	5	855	4	correlation
corrugation	14	4	599	4	corrugation
coruscations	16	4	524	4	coruscations
deforestation	17	5	430	4	deforestation
degustation	13	4	563	4	degustation
detestation	12	4	836	4	detestation
devastation	15	4	673	4	devastation
dotation	9	14	1273	4	do___tation
encrustation	14	10	339	4	encrustation
eructation	12	4	833	4	_eructation
fomentation	16	4	771	4	fomentation
formation	14	3	942	4	for__mation
formulation	16	4	636	4	formulation
fornication	16	4	595	4	fornication
frustration	14	4	481	4	_frustration
gestation	10	3	1066	4	__gestation
gustation	10	4	796	4	__gustation
incrustation	14	10	443	4	incrustation
infestation	14	4	704	4	infestation
irritation	10	4	897	4	_irritation
lovastatin	13	5	192	4	lovastati_n
molestations	14	7	547	4	molestations
morulation	12	14	890	4	mor_ulation
notation	8	14	1460	4	no___tation
oration	7	16	1771	4	_or___ation
ordination	11	4	941	4	_ordination
orientation	11	4	757	4	_orientation
outstations	11	4	534	4	_outstations
permutation	15	4	747	4	permutation
potation	10	17	1678	4	po___tation
prostration	13	4	1079	4	_prostration
protestation	14	5	636	4	protestation
reforestation	16	5	457	4	reforestation
restations	10	3	1584	4	__restations
rotation	8	16	1545	4	__r_otation
sortition	9	4	670	4	sor__tition
station	7	27	1724	4	____station
substation	12	4	899	4	_substation

Search took 9 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	61	8.140	18282.4
3	Display Results	61	61	0.030	2033.3
	(SQL Overall)	178691	61	8.593	20794.9