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

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

60 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
perturbations	17	12	326	(None)
perturbation	16	12	354	1	perturbation_
perturbational	18	6	120	2	perturbational
masturbations	17	5	342	3	masturbations
mercurations	16	4	656	3	mercur_ations
parturitions	14	5	378	3	partur_itions
perforations	17	4	787	3	perfor_ations
permutations	16	4	650	3	permu_tations
perorations	13	3	1406	3	per_or_ations
cerebrations	16	4	696	4	cerebr_ations
conurbations	16	4	666	4	_conurbations
denaturations	14	4	495	4	denatur_ations
deuterations	13	4	808	4	deuter_ations
elutriations	12	4	602	4	_elutriations
eructations	13	4	723	4	_er_uctations
expurgations	22	7	412	4	_expurgations
extirpations	21	7	428	4	_extirpations
intubations	13	4	683	4	_intu_bations
masturbation	16	5	358	4	masturbation_
maturations	13	4	844	4	_matur_ations
mensurations	14	4	571	4	mensur_ations
mercuration	15	4	749	4	mercur_ation_
obturations	13	11	642	4	_obtur_ations
parturition	13	5	417	4	partur_ition_
pectinations	16	4	925	4	pect_inations
peculations	15	3	1028	4	pe_cu_lations
peltations	12	3	1155	4	pelt___ations
penetrations	14	4	885	4	penetr_ations
percolations	16	4	804	4	per_colations
peregrinations	17	11	468	4	peregrinations
perennations	14	4	725	4	per_ennations
perforation	16	4	900	4	perfor_ation_
permeations	15	4	988	4	per__meations
permutation	15	4	747	4	permu_tation_
peroration	12	3	1600	4	per_or_ation_
perpetrations	17	4	637	4	perpetrations
perpetuations	17	5	498	4	perpetuations
personations	14	4	839	4	per_sonations
perspirations	17	8	617	4	perspirations
persuasions	13	8	391	4	persu__asions
perturbing	15	4	356	4	perturb__i_ng
picturizations	27	6	468	4	picturizations
postulations	14	12	773	4	postu_lations
preformations	20	4	571	4	preformations
prelibations	16	12	762	4	p_relibations
preparations	16	4	831	4	prepar_ations
preservations	18	9	554	4	preservations
probations	14	3	1107	4	p_r__obations
procreations	16	4	727	4	p_rocreations
procurations	16	4	740	4	procur_ations
prorations	12	3	1446	4	p_r_or_ations
purgations	13	4	674	4	p___urgations
pustulations	14	11	562	4	pustu_lations
reiterations	12	4	1087	4	reiter_ations
renaturations	13	5	596	4	renatur_ations
restorations	12	4	1095	4	restor_ations
retardations	13	9	651	4	re_tardations
saturations	11	4	857	4	_satur_ations
serrations	10	3	1309	4	ser__r_ations
triturations	12	4	568	4	tritur_ations

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.110	1624463.6
2	DLD Change Limit	95024	60	6.156	15436.0
3	Display Results	60	60	0.033	1818.2
	(SQL Overall)	178691	60	6.299	28368.2