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

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

77 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
capitally	16	4	666	(None)
apically	15	3	982	2	_apically
capital	11	23	1152	2	capita_l_
capitals	12	20	944	2	capita_ls
capitella	13	4	261	2	capitella
coitally	13	3	948	2	c_oitally
maritally	14	4	822	2	maritally
actinally	14	4	823	3	actinally
animally	13	6	864	3	_animally
apetaly	12	3	725	3	_apeta_ly
axially	17	3	723	3	_axi_ally
basically	16	4	803	3	basically
caecally	15	4	770	3	ca_ecally
capably	16	3	925	3	cap__ably
capillary	16	13	426	3	capillary
capita	10	29	1377	3	capita___
capitalise	14	6	671	3	capitalise
capitalism	16	5	630	3	capitalism
capitalist	14	5	788	3	capitalist
capitalize	23	4	746	3	capitalize
capitate	12	17	1218	3	capita_te
capitated	14	15	904	3	capitated
capitellum	16	5	163	3	capitellum
capitol	11	25	828	3	capit_ol_
capitols	12	24	733	3	capit_ols
capitula	12	4	498	3	capit_ula
capitular	13	4	377	3	capitular
capitulary	17	5	255	3	capitulary
capitulum	15	5	199	3	capitulum
cardinally	16	4	538	3	cardinally
carnally	13	3	951	3	ca_rnally
casually	13	5	682	3	ca_sually
caudally	14	4	646	3	ca_udally
causally	13	5	661	3	ca_usally
cavally	15	8	848	3	ca__vally
cavitary	16	6	496	3	cavita_ry
charitably	20	4	346	3	charitably
civically	19	4	656	3	civically
clinally	13	4	723	3	c_linally
coastally	14	4	649	3	coastally
coaxially	21	14	457	3	coaxi_ally
comically	18	3	1051	3	comically
conically	16	3	1281	3	conically
costally	13	3	972	3	c_ostally
cranially	14	4	789	3	crani_ally
cubically	18	4	614	3	cubically
cynically	19	4	725	3	cynically
digitally	14	4	566	3	digitally
epically	15	3	1057	3	_epically
facially	16	3	764	3	faci_ally
fatally	13	3	989	3	fa__tally
genitally	13	12	717	3	genitally
habitably	19	4	423	3	habitably
habitually	18	5	270	3	habitually
labially	13	3	698	3	labi_ally
laically	13	3	898	3	la_ically
magically	17	4	895	3	magically
manically	16	3	1169	3	manically
martially	14	4	817	3	martially
maximally	23	4	439	3	maximally
nuptially	14	4	475	3	nuptially
occipitally	20	5	219	3	occipitally
palatally	14	5	435	3	palatally
panically	16	3	1043	3	panically
papally	14	3	797	3	pap__ally
partially	14	4	903	3	partially
racially	13	3	962	3	raci_ally
radially	12	3	978	3	radi_ally
radically	15	3	1042	3	radically
sagittally	14	5	266	3	sagittally
spatially	14	4	679	3	spatially
spinally	13	3	801	3	_spinally
spirally	13	4	801	3	_spirally
topically	16	4	952	3	topically
typically	19	4	607	3	typically
vaginally	16	4	523	3	vaginally
vitally	13	3	967	3	__vitally

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	148641	0.173	1032896.0
2	DLD Change Limit	148641	77	8.610	17263.8
3	Display Results	77	77	0.076	1013.2
	(SQL Overall)	178691	77	8.859	20170.6