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

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

166 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
trepidation	14	4	549	(None)
trepidations	15	5	493	1	trepidations
crepitation	15	4	839	2	crepitation
trepanation	13	4	548	2	trepanation
trephination	17	5	403	2	trephination
crepitations	16	4	747	3	crepitations
cuspidation	16	4	349	3	cuspidation
depilation	13	3	1203	3	_depilation
epilation	11	3	1296	3	__epilation
predation	12	3	1346	3	pre__dation
predication	16	4	1243	3	predication
prelibation	15	12	866	3	prelibation
preparation	15	4	927	3	preparation
recitation	12	3	1594	3	_recitation
reoxidation	19	4	665	3	_reoxidation
reparation	12	6	1272	3	_reparation
replication	15	7	1201	3	_replication
repudiation	14	10	760	3	_repudiation
reputation	12	4	1188	3	_reputation
respiration	13	5	1119	3	_respiration
termination	13	13	1116	3	termination
trepanations	14	4	457	3	trepanations
trephinations	18	5	355	3	trephinations
triplication	16	9	538	3	triplication
aspiration	12	4	999	4	_aspiration
brecciation	17	4	477	4	brecciation
bromination	15	4	781	4	bromination
capitation	14	3	1136	4	_capitation
compilation	17	4	931	4	compilation
creation	10	28	1651	4	cre___ation
cremation	13	5	1164	4	cre__mation
crenation	11	4	1292	4	cre__nation
crenelation	13	4	685	4	crenelation
crenulation	13	4	757	4	crenulation
creolization	23	4	881	4	creolization
crepitating	16	4	580	4	crepitating
crimination	15	4	941	4	crimination
cuspidations	17	4	334	4	cuspidations
decimation	15	4	1162	4	_decimation
decrepitation	18	8	480	4	decrepitation
dedication	14	3	1196	4	_dedication
denudation	12	4	730	4	_denudation
deoxidation	20	4	595	4	deoxidation
depiction	14	3	727	4	_depi_ction
depilations	14	3	1090	4	_depilations
depredation	15	4	692	4	_depredation
deprivation	17	8	877	4	_deprivation
deputation	13	3	939	4	_deputation
derivation	14	7	1278	4	_derivation
deviation	13	3	1239	4	_devi_ation
dilapidation	16	5	336	4	dilapidation
elucidation	14	4	501	4	elucidation
emendation	13	4	655	4	eme_ndation
epilations	12	3	1171	4	__epilations
epoxidation	21	4	406	4	epoxidation
eradication	14	4	1011	4	eradication
erotization	20	4	1206	4	erotization
eternization	21	5	867	4	eternization
etherization	24	5	768	4	etherization
expiation	18	7	1042	4	_expi_ation
expiration	19	6	1071	4	_expiration
exudation	17	8	769	4	__exudation
gemination	13	14	1065	4	_gemination
germination	14	14	897	4	germination
gleization	20	11	578	4	gle_ization
gradation	11	10	771	4	gr__adation
gravitation	15	4	551	4	gravitation
herniation	13	4	844	4	herni_ation
hesitation	13	4	963	4	_hesitation
inspiration	13	4	837	4	inspiration
irradiation	12	10	560	4	irradiation
irrigation	11	4	780	4	ir_rigation
irritation	10	4	897	4	ir_ritation
itemization	22	4	834	4	itemization
levigation	14	4	702	4	_levigation
levitation	13	4	944	4	_levitation
liquidation	21	4	318	4	liquidation
mediation	12	3	1229	4	_medi_ation
medication	15	4	1117	4	_medication
meditation	13	4	1074	4	_meditation
nidation	9	4	1058	4	___nidation
ordination	11	4	941	4	or_dination
origination	12	6	709	4	origination
oxidation	17	4	632	4	__oxidation
palpitation	15	4	624	4	palpitation
perspiration	16	5	683	4	perspiration
precipitation	19	6	622	4	precipitation
predations	13	8	1215	4	pre__dations
predications	17	4	1118	4	predications
prediction	15	4	1030	4	predi_ction
prelibations	16	12	762	4	prelibations
premigration	17	5	569	4	premigration
preparations	16	4	831	4	preparations
preportion	14	4	887	4	prep_ortion
preposition	15	10	858	4	preposition
privation	14	3	1117	4	pr__ivation
propagation	16	4	644	4	propagation
propitiation	16	5	691	4	propitiation
radiation	10	3	1339	4	_radi_ation
realization	20	4	1722	4	_realization
reanimation	13	5	963	4	_reanimation
recitations	13	3	1420	4	_recitations
recordation	14	4	926	4	_recordation
recreation	12	4	1361	4	_recreation
redaction	12	5	966	4	_re__daction
reedition	10	4	783	4	_re_edition
reflation	12	4	1233	4	_re_flation
refutation	13	4	991	4	_refutation
regulation	11	3	1205	4	_regulation
rehydration	18	4	464	4	_rehydration
reification	16	4	1290	4	_reification
relation	8	26	1977	4	_re__lation
relaxation	17	4	645	4	_relaxation
relegation	11	6	1002	4	_relegation
reliction	11	3	1069	4	_reli_ction
relocation	12	3	1211	4	_relocation
remediation	14	4	921	4	_remediation
remigration	14	22	891	4	_remigration
rendition	10	5	893	4	_re_ndition
renovation	13	5	878	4	_renovation
reoperation	13	4	1090	4	_reoperation
reoxidations	20	4	604	4	_reoxidations
reparations	13	6	1166	4	_reparations
repetition	12	7	823	4	_repetition
repletion	11	4	769	4	_rep_letion
replications	16	8	1105	4	_replications
reposition	12	10	1014	4	_reposition
reprobation	15	4	850	4	_reprobation
repudiations	15	9	703	4	_repudiations
reputations	13	4	1073	4	_reputations
reradiation	12	4	1015	4	_reradiation
resignation	12	4	747	4	_resignation
respirations	14	4	1030	4	_respirations
restation	9	3	1691	4	_re_station
retardation	12	10	686	4	_retardation
revalidation	16	5	794	4	_revalidation
revelation	13	4	1092	4	_revelation
revocation	15	4	1081	4	_revocation
ruination	9	3	1127	4	_r_uination
rumination	12	4	1083	4	_rumination
sedation	9	3	1245	4	_se__dation
separation	12	5	1043	4	_separation
seriation	9	3	1806	4	_seri_ation
speciation	14	4	939	4	speci_ation
striation	9	3	1348	4	str__i_ation
strobilation	14	5	404	4	strobilation
supination	12	4	988	4	_supination
suspiration	13	4	654	4	suspiration
temptation	14	4	638	4	t_emptation
tepidities	13	4	771	4	t_epidities
terminations	14	14	975	4	terminations
theorization	24	5	676	4	theorization
titivation	13	4	703	4	t_itivation
trabeation	12	4	588	4	tr_abeation
tradition	10	4	759	4	tr__adition
translation	11	4	948	4	translation
transpiration	15	5	542	4	transpiration
transudation	13	5	532	4	transudation
trepidant	12	4	466	4	trepida__nt
tribulation	13	4	648	4	tribulation
triplications	17	9	507	4	triplications
trituration	11	4	665	4	trituration
truncation	12	4	545	4	tr_uncation
urination	9	3	1217	4	ur__ination
urtication	12	4	911	4	ur_tication
validation	14	4	841	4	_validation

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.156	1145455.1
2	DLD Change Limit	148819	166	8.420	17674.5
3	Display Results	166	166	0.096	1729.2
	(SQL Overall)	178691	166	8.672	20605.5