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

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

85 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
impiety	14	4	509	(None)
moiety	11	4	822	2	_moiety
nimiety	12	4	463	2	nim_iety
piety	10	58	1730	2	__piety
amity	10	4	1609	3	am_i_ty
anxiety	17	4	403	3	anxiety
dimity	12	3	1047	3	dim_i_ty
dubiety	13	4	458	3	dubiety
empery	13	4	868	3	emp_ery
empty	12	4	776	3	emp__ty
gaiety	10	11	937	3	_gaiety
gimpier	12	24	794	3	gimpie_r
gimpiest	13	3	847	3	gimpiest
imagery	13	12	420	3	imagery
imaret	8	11	2123	3	imaret_
imarets	9	13	864	3	imarets
immies	10	24	1244	3	immie_s
impact	12	23	1045	3	impact_
impacts	13	26	650	3	impacts
impaint	11	5	1122	3	impaint_
impaints	12	3	624	3	impaints
imparity	15	4	678	3	imparity
impart	10	27	1514	3	impart_
imparts	11	29	853	3	imparts
impaste	11	25	800	3	impaste
impasto	11	27	519	3	impasto
imped	10	51	1798	3	imp_e_d
impede	11	46	962	3	imp_ede
impel	9	57	1177	3	imp_e_l
impels	10	38	952	3	imp_els
impend	11	47	879	3	imp_end
impetus	11	4	489	3	imp_etus
imphee	13	3	1035	3	imphe_e
imphees	14	3	669	3	imphees
impi	8	54	1579	3	impi___
impieties	13	4	596	3	impieties
imping	11	43	1535	3	impi_ng
impinge	12	42	750	3	impinge
impings	12	34	855	3	impings
impious	11	3	706	3	impious
impis	9	62	1385	3	impi__s
impish	13	49	919	3	impi_sh
impishly	18	4	409	3	impishly
implead	12	31	582	3	implead
impled	11	38	1251	3	imple_d
implied	12	3	862	3	implie_d
implies	11	3	1212	3	implie_s
imply	12	49	1184	3	imp__ly
import	10	27	1376	3	import_
imports	11	30	962	3	imports
impost	10	30	1178	3	impost_
imposts	11	26	900	3	imposts
impregn	12	4	340	3	impregn
impresa	11	3	475	3	impresa
imprese	11	3	814	3	imprese
impress	11	3	777	3	impress
imprest	11	3	1020	3	imprest
imprests	12	4	631	3	imprests
imprint	11	3	1256	3	imprint_
imprints	12	4	730	3	imprints
impunity	15	4	464	3	impunity
impurely	15	4	403	3	impurely
impurity	15	4	476	3	impurity
impute	10	3	804	3	imp_ute
imputed	12	3	653	3	imputed
imputer	11	3	653	3	imputer
imputes	11	3	808	3	imputes
limpet	10	35	1863	3	limp_et_
limpets	11	32	978	3	limp_ets
limpidity	17	4	338	3	limpidity
limpidly	16	4	315	3	limpidly
limpsey	14	36	509	3	limpse_y
milty	10	47	2007	3	_m_ilty
minty	10	63	2390	3	_m_inty
misty	10	61	2045	3	_m_isty
mity	9	55	2821	3	_m_i_ty
pieta	7	54	2175	3	__pieta
pity	9	60	3193	3	__pi_ty
satiety	10	3	820	3	satiety
society	12	3	608	3	society
ubiety	11	3	591	3	_ubiety
uppity	13	3	510	3	uppi_ty
variety	13	3	774	3	variety
wimpier	14	24	805	3	wimpie_r
wimpiest	15	3	876	3	wimpiest

Search took 10 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	134027	0.406	440125.6
2	DLD Change Limit	134027	85	8.500	15767.9
3	Display Results	85	85	0.046	1847.8
	(SQL Overall)	178691	85	8.952	19961.0