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

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

40 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
massacre	12	4	474	(None)
massacred	14	4	319	1	massacred
massacrer	13	4	289	1	massacrer
massacres	13	4	469	1	massacres
massacrers	14	4	228	2	massacrers
massage	10	3	989	2	massa_ge
massager	11	3	687	2	massager
amassable	13	4	606	3	amassable
ambsace	13	5	596	3	ambsac_e
amesace	11	4	773	3	amesac_e
assayer	10	3	557	3	_assayer
assure	6	6	1077	3	_ass_ure
macabre	13	3	522	3	ma_cabre
manacle	11	3	1028	3	ma_nacle
mansard	10	4	931	3	mansa_rd
mascara	11	3	802	3	masca_ra
maskable	16	3	800	3	maskable
massa	7	55	1892	3	massa___
massacring	15	4	359	3	massacring
massaged	12	3	675	3	massaged
massagers	12	4	551	3	massagers
massages	11	5	988	3	massages
massas	8	51	1646	3	massa__s
masse	7	51	2529	3	mass___e
masseter	10	3	706	3	masseter
masseur	9	3	570	3	masseur_
masseurs	10	3	492	3	masseurs
masseuse	10	4	425	3	masseuse
massicot	12	4	658	3	massicot
massier	9	36	1522	3	massier_
massive	12	28	977	3	mass_ive
mastiche	15	4	717	3	mastiche
message	10	3	783	3	messa_ge
missable	12	3	1153	3	missable
misspace	14	4	652	3	misspac_e
mustache	15	18	528	3	mustache
passable	12	3	1063	3	passable
passade	10	3	923	3	passa_de
passage	10	3	980	3	passa_ge
wiseacre	13	4	301	3	wiseacre

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	146162	0.406	440125.6
2	DLD Change Limit	146162	40	7.733	18901.1
3	Display Results	40	40	0.016	2500.0
	(SQL Overall)	178691	40	8.155	21911.8