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

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

(Found more than 100 similar words, so Change Limit cannot be increased.)
Check this box to automatically search another random word after seconds.

115 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
frustrations	15	4	453	(None)
frustration	14	4	481	1	frustration_
frustrating	15	4	426	2	frustrati_ng
lustrations	11	4	762	2	_lustrations
prostrations	14	4	976	2	prostrations
arbitrations	14	4	576	3	arbitrations
castrations	13	4	1005	3	_castrations
eructations	13	4	723	3	eruct_ations
fenestrations	16	9	540	3	fenestrations
filtrations	14	4	562	3	f_iltrations
fluctuations	17	5	256	3	fluctuations
forestations	15	4	632	3	forest_ations
frustrates	13	4	500	3	frustrat__es
fustigations	16	4	476	3	f_ustigations
gustations	11	4	723	3	_gust_ations
illustrations	13	5	315	3	illustrations
lustration	10	4	835	3	_lustration_
prostration	13	4	1079	3	prostration_
restations	10	3	1584	3	_rest_ations
restorations	12	4	1095	3	_restorations
rustications	14	4	856	3	_rustications
abstractions	16	4	578	4	_abstractions
adulterations	14	5	317	4	adulterations
adumbrations	17	5	229	4	adumbrations
arbitration	13	4	647	4	arbitration_
castration	12	4	1080	4	_castration_
causations	12	6	814	4	caus__ations
coruscations	16	4	524	4	corus_cations
degustations	14	4	483	4	degust_ations
deuterations	13	4	808	4	deuterations
distractions	15	4	875	4	_distractions
durations	10	3	1146	4	_du__rations
elutriations	12	4	602	4	elu_triations
encrustations	15	12	308	4	encrust_ations
enumerations	14	13	551	4	enumerations
equitations	20	4	744	4	equit_ations
eructation	12	4	833	4	eruct_ation_
exultations	18	4	652	4	exult_ations
fasciations	16	4	626	4	f_asciations
federations	15	4	888	4	f_ederations
fenestration	15	9	607	4	fenestration_
fetations	12	5	1138	4	f__et_ations
figurations	15	4	508	4	f_igurations
filtration	13	4	643	4	f_iltration_
flirtations	14	10	426	4	flirt_ations
floatations	14	4	410	4	float_ations
flotations	13	6	687	4	f_lot_ations
fluctuation	16	5	307	4	fluctuation_
forestation	14	4	700	4	forest_ation_
foundations	15	4	343	4	fou_ndations
fruitarians	14	5	373	4	fruit_arians
fruitions	12	10	611	4	fru___itions
frustrate	12	4	558	4	frustrat___e
frustrated	14	4	410	4	frustrat__ed
frustratingly	20	8	140	4	frustratingly
fulgurations	16	9	279	4	fulgurations
fumigations	17	4	492	4	f_umigations
furcations	15	4	753	4	f_u_rcations
fustigation	15	4	521	4	f_ustigation_
gestations	11	3	977	4	_gest_ations
gustation	10	4	796	4	_gust_ation_
guttations	11	4	559	4	_gu_ttations
illustration	12	5	351	4	illustration_
impetrations	16	4	544	4	impetrations
incrustations	15	13	428	4	incrust_ations
irritations	11	4	783	4	irrit_ations
lustrating	11	4	778	4	_lustrati_ng
menstruations	15	8	505	4	menstruations
mensurations	14	4	571	4	mensurations
ministrations	15	5	544	4	ministrations
mutations	11	12	1145	4	_mu_t_ations
nitrations	10	3	1203	4	__nitrations
numerations	13	12	729	4	_numerations
nutations	9	14	1176	4	_nu_t_ations
nutritions	10	6	651	4	_nu_tritions
orchestrations	19	11	330	4	orchestrations
outstations	11	4	534	4	_outstations
penetrations	14	4	885	4	penetrations
perpetrations	17	4	637	4	perpetrations
preparations	16	4	831	4	preparations
preservations	18	9	554	4	preservations
procurations	16	4	740	4	procurations
prorations	12	3	1446	4	pr__orations
prostrating	14	4	939	4	prostrati_ng
protractions	16	4	664	4	pr_otractions
pustulations	14	11	562	4	_pustulations
quotations	19	14	628	4	_quot_ations
registrations	14	4	689	4	registrations
reiterations	12	4	1087	4	_reiterations
reparations	13	6	1166	4	_reparations
reservations	15	8	858	4	_reservations
resorptions	13	4	723	4	_resorptions
respirations	14	4	1030	4	_respirations
restation	9	3	1691	4	_rest_ation_
restoration	11	4	1209	4	_restoration_
restrains	9	3	1162	4	_restra_i_ns
restrictions	14	4	928	4	_restrictions
retractions	13	9	1035	4	_r_etractions
rotations	9	16	1384	4	_r_ot_ations
ruinations	10	3	960	4	_ru_inations
ruminations	13	4	939	4	_ruminations
rustication	13	4	922	4	_rustication_
sequestrations	23	18	299	4	sequestrations
stations	8	24	1522	4	___st_ations
striations	10	3	1279	4	___striations
structurations	16	12	215	4	structurations
substations	13	4	824	4	subst_ations
subtractions	16	4	537	4	_subtractions
suspirations	14	4	585	4	_suspirations
susurrations	12	4	433	4	_susurrations
titrations	10	3	917	4	__titrations
triturations	12	4	568	4	triturations
truncations	13	4	476	4	tru_ncations
usurpations	13	4	347	4	__usurpations
workstations	19	5	205	4	workst_ations

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	124790	0.486	367677.0
2	DLD Change Limit	124790	115	6.593	18927.7
3	Display Results	115	115	0.076	1513.2
	(SQL Overall)	178691	115	7.155	24974.3