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

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

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.

56 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
impenetrability	24	6	248	(None)
penetrability	20	5	521	2	__penetrability
impenetrably	21	5	228	3	impenetrab_l__y
imponderability	25	13	214	3	imponderability
impeccability	26	5	446	4	imp__eccability
impenetrable	18	5	237	4	impenetrab_l__e
imperishability	27	7	272	4	imperishability
impermeability	25	6	391	4	impe_rmeability
impregnability	24	16	323	4	imp_regnability
imputability	21	4	638	4	imp__ut_ability
mensurability	20	5	438	4	_m_ensurability
venerability	20	4	677	4	__vene_rability
amenability	18	4	749	5	am_en___ability
compensability	25	6	353	5	compen__sability
demonstrability	23	8	225	5	demonstrability
dependability	22	5	486	5	depen__dability
deterrability	19	7	499	5	__deterrability
dispensability	22	6	320	5	dispen__sability
expendability	28	5	384	5	expen__dability
ignitability	18	5	605	5	i__gnit_ability
immutability	21	5	589	5	im__mut_ability
impalpability	24	5	411	5	imp__alpability
impassability	22	6	526	5	imp__assability
implacability	24	5	488	5	imp__lacability
impressibility	23	6	440	5	imp_ressibility
improbability	24	6	440	5	imp__robability
improvability	25	6	459	5	imp__rovability
inalterability	19	5	456	5	inalte_rability
ineffability	23	5	639	5	i___neffability
inevitability	21	5	696	5	i_nevit_ability
inexorability	25	8	546	5	i_ne_xorability
inheritability	22	5	560	5	inherit_ability
inseparability	21	5	443	5	inse_parability
instability	16	4	944	5	i___nst_ability
insurability	17	5	722	5	i___nsurability
integrability	19	5	658	5	i__ntegrability
intolerability	19	6	452	5	intole_rability
invulnerability	23	7	221	5	invulne_rability
irrefutability	22	9	340	5	irrefut_ability
irrepealability	22	6	228	5	irrepealability
marketability	24	5	413	5	_market_ability
measurability	20	5	447	5	_m_easurability
meltability	18	4	868	5	_m_e_lt_ability
memorability	21	4	644	5	_m_e_morability
openability	18	4	693	5	_open___ability
operability	18	4	885	5	_op__e_rability
patentability	20	5	478	5	paten_t_ability
penetrabilities	19	6	534	5	__penetrabilities
perdurability	21	5	468	5	__perdurability
preferability	23	5	525	5	_prefe_rability
renewability	20	5	583	5	__rene_wability
rentability	16	4	1019	5	__ren_t_ability
repeatability	20	5	624	5	repe_at_ability
severability	20	4	675	5	__seve_rability
sinterability	18	5	521	5	__sinterability
vulnerability	21	5	326	5	_vulne_rability

Search took 6 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	65874	0.330	541487.9
2	DLD Change Limit	65874	56	4.623	14249.2
3	Display Results	56	56	0.030	1866.7
	(SQL Overall)	178691	56	4.983	35860.1