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

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

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.

71 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
fallibility	19	5	389	(None)
gullibility	17	5	312	2	gullibility
infallibility	21	6	430	2	infallibility
audibility	16	4	583	3	_audibility
fallibilities	18	5	454	3	fallibilities
fallibly	16	4	439	3	fallib_l__y
feasibility	19	4	595	3	feasibility
flexibility	26	5	329	3	flexibility
frangibility	21	5	402	3	frangibility
fungibility	20	5	388	3	fungibility
fusibility	18	4	571	3	f_usibility
mailability	18	4	730	3	mailability
malleability	19	5	484	3	malleability
palpability	20	4	633	3	palpability
partibility	18	4	711	3	partibility
salability	15	4	852	3	sa_lability
tangibility	17	5	491	3	tangibility
ability	12	3	1144	4	_a___bility
actability	17	4	908	4	_actability
affability	21	4	568	4	_affability
amiability	17	4	874	4	_amiability
arability	14	4	1101	4	_a_rability
availability	20	5	549	4	availability
bankability	22	4	524	4	bankability
capability	19	4	759	4	ca_pability
castability	18	4	841	4	castability
coilability	18	4	793	4	coilability
credibility	19	5	550	4	credibility
culpability	20	4	529	4	culpability
drillability	18	5	463	4	drillability
edibility	15	4	692	4	__edibility
eligibility	17	5	483	4	eligibility
erodibility	17	5	596	4	erodibility
facility	16	3	824	4	fa___cility
fallible	13	5	536	4	fallib_l__e
falsifiability	25	9	174	4	falsifiability
farcicality	21	5	328	4	farcicality
fatigability	21	5	499	4	fatigability
fishability	22	4	528	4	fishability
flammability	24	5	390	4	flammability
formability	21	4	696	4	formability
friability	18	4	789	4	f_riability
illegibility	18	5	442	4	illegibility
inaudibility	18	5	530	4	inaudibility
indelibility	18	5	624	4	indelibility
irascibility	19	8	541	4	irascibility
lability	13	7	1083	4	___lability
legibility	16	4	591	4	_legibility
liability	14	12	848	4	__liability
meltability	18	4	868	4	meltability
miscibility	20	5	546	4	miscibility
packability	24	4	604	4	packability
palatability	19	4	638	4	palatability
placability	20	4	714	4	placability
plausibility	19	5	372	4	plausibility
playability	21	4	602	4	playability
pliability	17	4	805	4	_pliability
possibility	18	5	582	4	possibility
recallability	20	5	450	4	recallability
reliability	16	4	946	4	reliability
risibility	15	4	754	4	_risibility
sensibility	16	4	690	4	sensibility
solubility	15	4	527	4	_solubility
solvability	19	4	641	4	solvability
syllabicity	21	5	278	4	syllabicity
variability	19	4	752	4	variability
vendibility	20	5	479	4	vendibility
violability	19	4	627	4	violability
visibility	18	4	648	4	_visibility
volubility	18	4	441	4	_volubility
washability	22	4	532	4	washability

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	148819	0.420	425454.8
2	DLD Change Limit	148819	71	8.580	17344.9
3	Display Results	71	71	0.030	2366.7
	(SQL Overall)	178691	71	9.030	19788.6