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

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

47 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
megacities	15	4	667	(None)
edacities	12	4	777	2	_edacities
feracities	15	4	871	2	feracities
fugacities	16	4	383	2	fugacities
legalities	11	4	891	2	legalities
mendacities	16	4	509	2	mendacities
minacities	14	4	799	2	minacities
regalities	11	4	1059	2	regalities
sagacities	13	4	562	2	sagacities
tenacities	12	4	858	2	tenacities
veracities	15	4	950	2	veracities
audacities	13	4	533	3	audacities
capacities	16	4	769	3	capacities
cecities	12	3	1204	3	ce__cities
egalites	9	3	1050	3	_egalit_es
felicities	15	4	974	3	felicities
ferocities	15	4	824	3	ferocities
helicities	15	4	985	3	helicities
legacies	11	3	904	3	legac__ies
legerities	11	9	688	3	legerities
megabits	13	5	579	3	megabit__s
megabytes	17	4	318	3	megabyt_es
megacity	16	4	571	3	megacit__y
megacycles	20	5	210	3	megacycles
megahits	14	4	568	3	megahit__s
megaliths	15	4	474	3	megalit_hs
melanites	11	4	1073	3	melanit_es
mendicities	16	4	638	3	mendicities
mentalities	13	4	1002	3	mentalities
modalities	13	13	881	3	modalities
molalities	12	11	1028	3	molalities
molarities	12	12	943	3	molarities
moralities	12	11	1192	3	moralities
mordacities	16	4	423	3	mordacities
opacities	13	4	794	3	_opacities
penalities	12	13	1347	3	penalities
predacities	16	4	691	3	predacities
pugnacities	16	5	334	3	pugnacities
rapacities	14	4	654	3	rapacities
realities	9	3	1631	3	re_alities
repacifies	17	4	565	3	repacifies
salacities	12	4	823	3	salacities
sequacities	22	4	476	3	sequacities
velocities	15	4	647	3	velocities
venalities	13	15	1072	3	venalities
vivacities	18	4	448	3	vivacities
voracities	15	4	706	3	voracities

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	140603	0.420	425454.8
2	DLD Change Limit	140603	47	6.610	21271.3
3	Display Results	47	47	0.016	2937.5
	(SQL Overall)	178691	47	7.046	25360.6