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

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

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.

22 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
calamine	12	3	1403	(None)
calamined	14	4	743	1	calamined
calamines	13	3	1222	1	calamines
calamint	12	3	1513	1	calamint
calamite	12	3	1253	1	calamite
alanine	7	3	1686	2	_alanine
alumine	9	4	1269	2	_alumine
calami	10	3	1342	2	calami__
calamints	13	4	805	2	calamints
calamites	13	4	1071	2	calamites
calamity	15	4	775	2	calamity
calcimine	15	6	541	2	calcimine
calcine	11	3	1527	2	cal_cine
calming	12	39	1597	2	cal_ming
calycine	15	4	696	2	calycine
carabine	12	4	1239	2	carabine
carmine	11	29	1848	2	ca_rmine
catamite	12	5	1059	2	catamite
cavatine	13	3	1032	2	cavatine
gallamine	12	4	612	2	gallamine
melamine	12	3	1030	2	melamine
palatine	10	3	1607	2	palatine

Search took 5 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	121059	0.390	458182.1
2	DLD Change Limit	121059	22	4.330	27958.2
3	Display Results	22	22	0.013	1692.3
	(SQL Overall)	178691	22	4.733	37754.3