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

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

63 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
trephination	17	5	403	(None)
trephinations	18	5	355	1	trephinations
trepanation	13	4	548	2	trep_anation
trepidation	14	4	549	2	trep_idation
crepitation	15	4	839	3	crep_itation
replication	15	7	1201	3	_replication
termination	13	13	1116	3	t_ermination
trepanations	14	4	457	3	trep_anations
trepidations	15	5	493	3	trep_idations
triplication	16	9	538	3	triplication
brachiation	18	15	408	4	brachi_ation
brecciation	17	4	477	4	brecci_ation
bromination	15	4	781	4	br_omination
crenation	11	4	1292	4	cre___nation
creolization	23	4	881	4	creolization
crepitations	16	4	747	4	crep_itations
crimination	15	4	941	4	cr_imination
deamination	14	4	1154	4	_deamination
declination	14	4	1187	4	_declination
depilation	13	3	1203	4	_dep_ilation
deprivation	17	8	877	4	_deprivation
deracination	15	4	886	4	deracination
destination	12	4	1384	4	_destination
epilation	11	3	1296	4	__ep_ilation
eutrophication	21	6	192	4	eutrophication
gemination	13	14	1066	4	_ge_mination
germination	14	14	897	4	_germination
hyphenation	22	12	396	4	_hyphenation
machination	18	10	682	4	_machination
methanation	16	4	453	4	_methanation
ordination	11	4	941	4	or__dination
origination	12	6	709	4	or_igination
pectination	15	4	1033	4	_pectination
peregrination	16	12	520	4	peregrination
phonation	14	3	939	4	___phonation
predication	16	4	1243	4	pre_dication
predomination	18	9	653	4	predomination
prelibation	15	12	866	4	pre_libation
prenomination	17	12	675	4	prenomination
preordination	16	5	615	4	preordination
preparation	15	4	927	4	prep_aration
realization	20	4	1722	4	_realization
reanimation	13	5	963	4	_reanimation
recitation	12	3	1594	4	_re_citation
reification	16	4	1290	4	_reification
renomination	14	9	918	4	_renomination
reoxidation	19	4	665	4	_reoxidation
reparation	12	6	1272	4	_rep_aration
replantation	14	4	552	4	_replantation
replications	16	8	1105	4	_replications
reprobation	15	4	850	4	_reprobation
repudiation	14	10	760	4	_repudiation
reputation	12	4	1188	4	_rep_utation
resignation	12	4	747	4	_resignation
respiration	13	5	1119	4	_respiration
ruination	9	3	1127	4	_r__uination
rumination	12	4	1083	4	_r_umination
supination	12	4	988	4	_sup_ination
terminations	14	14	976	4	t_erminations
theorization	24	5	676	4	theorization
trephining	16	4	493	4	trephin__ing
triplications	17	9	507	4	triplications
urination	9	3	1217	4	ur___ination

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.406	440125.6
2	DLD Change Limit	124790	63	7.123	17519.3
3	Display Results	63	63	0.033	1909.1
	(SQL Overall)	178691	63	7.562	23630.1