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

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

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.

68 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
protamin	12	12	1054	(None)
prolamin	12	13	975	1	prolamin
protamine	13	13	1091	1	protamine
protamins	13	14	1077	1	protamins
potamic	13	3	1085	2	p_otamic
prolamine	13	15	1056	2	prolamine
prolamins	13	15	970	2	prolamins
protamines	14	14	980	2	protamines
protasis	10	24	1197	2	protasis
protatic	12	3	1475	2	protatic
protein	9	24	1473	2	prot_ein
provitamin	17	5	330	2	provitamin
bromin	10	26	1569	3	bro__min
ergotamine	13	8	342	3	ergotamine
etamin	8	13	1185	3	__etamin
histamin	13	8	704	3	histamin
mortmain	12	4	457	3	mortmain
pertain	9	27	1496	3	perta_in
portaging	13	4	684	3	portaging
potation	10	17	1678	3	p_otation
potman	10	28	1357	3	p_ot_man
potmen	10	27	1309	3	p_ot_men
preobtain	13	4	399	3	preobta_in
pretaping	14	3	913	3	pretaping
pretrain	10	3	1092	3	pretrain
probating	14	3	1119	3	probating
probation	13	4	1218	3	probation
procaine	12	3	1227	3	proca_ine
procambia	17	5	296	3	procambia
prochain	15	4	848	3	prochain
prochein	15	4	752	3	prochein
profamily	19	4	363	3	profamily
profaning	15	3	729	3	profaning
programing	16	4	631	3	programing
prolactin	13	4	777	3	prolactin
prolamines	14	15	936	3	prolamines
prolan	8	4	1469	3	prola__n
promine	11	28	1944	3	pro__mine
pronating	12	3	1376	3	pronating
pronation	11	4	1570	3	pronation
propman	13	3	906	3	pro_pman
propmen	13	3	876	3	pro_pmen
prorating	12	3	1428	3	prorating
proration	11	4	1598	3	proration
prosaic	11	3	1116	3	prosa_ic
prosimian	13	6	600	3	prosimian
prostatic	13	4	1085	3	prostatic
prostomia	13	4	752	3	prostomia
protases	10	21	1503	3	protases
protean	9	24	1219	3	prot_ean
protei	8	26	1531	3	prot_ei_
proteid	10	35	1367	3	prot_eid
proteins	10	21	1428	3	prot_eins
proteomic	15	4	674	3	proteomic
proton	8	43	1889	3	prot__on
protonic	12	3	1459	3	protonic
protoxid	18	4	914	3	protoxid
provitamins	18	5	356	3	provitamins
proxemic	21	4	615	3	proxemic
ptomain	11	4	696	3	ptoma_in
putamen	11	3	592	3	p_utamen
putamina	12	4	454	3	p_utamina
retain	6	45	2328	3	_reta_in
rhodamin	14	4	331	3	rhodamin
roaming	10	32	1579	3	_ro_aming
rotating	9	26	1455	3	_rotating
rotation	8	16	1545	3	_rotation
vitamin	12	3	742	3	_vitamin

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	146162	0.406	440125.6
2	DLD Change Limit	146162	68	6.736	21698.6
3	Display Results	68	68	0.030	2266.7
	(SQL Overall)	178691	68	7.172	24915.1