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

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

91 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
nobility	13	4	898	(None)
mobility	15	4	854	1	mobility
nubility	13	4	778	1	nubility
ability	12	3	1144	2	_ability
debility	14	4	863	2	debility
docility	14	4	712	2	docility
ignobility	16	5	414	2	ignobility
inability	14	4	1110	2	inability
lability	13	7	1083	2	lability
motility	13	3	873	2	motility
nihility	14	4	620	2	nihility
nobiliary	14	4	301	2	nobiliary
nodality	12	12	742	2	nodality
notability	15	4	970	2	notability
agility	11	4	865	3	_agility
anility	10	3	1272	3	_anility
arability	14	4	1101	3	arability
bovinity	16	4	502	3	bovinity
civility	16	4	612	3	civility
conicity	15	4	1109	3	conicity
cubicity	17	4	603	3	cubicity
edibility	15	4	692	3	edibility
facility	16	3	824	3	facility
febrility	17	5	399	3	febrility
futility	14	4	697	3	futility
hostility	15	4	637	3	hostility
humility	16	4	609	3	humility
immobility	19	4	534	3	immobility
indocility	16	5	451	3	indocility
inutility	12	4	621	3	inutility
ionicity	13	4	882	3	ionicity
jollity	17	4	614	3	jo_llity
joviality	22	4	413	3	joviality
labiality	14	4	636	3	labiality
liability	14	12	848	3	liability
locality	13	14	843	3	locality
lovability	18	10	693	3	lovability
mobilise	12	4	814	3	mobilise
mobilize	21	5	802	3	mobilize
modality	14	11	765	3	modality
molality	13	11	836	3	molality
morality	13	11	1033	3	morality
morbidity	17	4	414	3	morbidity
motivity	16	4	622	3	motivity
movability	20	7	723	3	movability
nasality	11	4	665	3	nasality
natality	11	3	919	3	natality
nativity	14	4	663	3	nativity
nobbily	14	3	669	3	nob_bily
nobbling	13	22	827	3	nobbling
nobelium	12	4	571	3	nobelium
nobilities	12	4	1064	3	nobilities
nobly	10	53	1440	3	nob_l__y
nodosity	12	5	492	3	nodosity
noily	8	61	2099	3	no_il__y
noisily	10	3	840	3	no_isily
nonelite	8	3	1361	3	nonelite
nonutility	13	5	503	3	nonutility
nopalito	10	4	606	3	nopalito
normality	14	4	720	3	normality
nosily	9	37	1268	3	nosil__y
novelty	13	6	517	3	novel_ty
nullity	10	3	736	3	n_ullity
obesity	12	7	565	3	_obesity
oilily	9	31	1172	3	_o_ilily
orality	10	11	1168	3	_orality
ovality	13	7	759	3	_ovality
polity	11	30	1586	3	po__lity
potability	17	4	981	3	potability
rabidity	14	4	658	3	rabidity
senility	11	3	968	3	senility
sociality	14	4	795	3	sociality
sodality	12	12	732	3	sodality
solidity	12	4	811	3	solidity
solubility	15	4	527	3	solubility
stability	14	4	1008	3	stability
suability	14	4	859	3	suability
subtility	14	4	660	3	subtility
tenability	15	4	912	3	tenability
tonality	11	3	979	3	tonality
tonicity	13	4	854	3	tonicity
totality	11	3	937	3	totality
toxicity	20	4	568	3	toxicity
tunability	15	4	698	3	tunability
usability	14	4	716	3	usability
utility	10	3	870	3	_utility
vagility	15	4	632	3	vagility
viability	17	6	787	3	viability
virility	14	4	773	3	virility
vocality	16	13	793	3	vocality
volubility	18	4	441	3	volubility

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.436	409841.7
2	DLD Change Limit	146162	91	7.533	19402.9
3	Display Results	91	91	0.030	3033.3
	(SQL Overall)	178691	91	7.999	22339.2