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

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

45 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
testability	16	4	880	(None)
castability	18	4	841	2	castability
instability	16	4	944	2	instability
meltability	18	4	868	2	meltability
rentability	16	4	1019	2	rentability
stability	14	4	1008	2	__stability
tenability	15	4	912	2	te_nability
treatability	17	4	743	2	treatability
trustability	17	5	613	2	trustability
wettability	19	4	648	2	wettability
actability	17	4	908	3	_actability
bearability	18	4	733	3	bearability
cutability	17	4	786	3	_cutability
deniability	17	4	872	3	deniability
desirability	18	4	727	3	desirability
destabilize	23	6	459	3	destabilize
detectability	21	5	566	3	detectability
disability	16	4	977	3	dis_ability
electability	19	4	705	3	electability
equability	24	4	674	3	_equability
fishability	22	4	528	3	fishability
heritability	20	4	798	3	heritability
metastability	20	5	557	3	metastability
mutability	17	4	807	3	_mutability
notability	15	4	970	3	_notability
overstability	21	12	537	3	overstability
patentability	20	5	478	3	patentability
portability	18	4	956	3	portability
potability	17	4	981	3	_potability
quotability	25	5	559	3	quotability
readability	17	4	807	3	readability
reliability	16	4	946	3	reliability
reputability	19	4	698	3	reputability
resectability	20	5	609	3	resectability
restabilize	22	6	534	3	restabilize
reusability	16	4	847	3	reusability
sewability	18	4	685	3	se_wability
suability	14	4	859	3	__suability
suitability	16	4	711	3	suitability
testabilities	15	4	996	3	testabilities
tractability	19	4	709	3	tractability
tunability	15	4	698	3	t_unability
usability	14	4	716	3	_us_ability
washability	22	4	532	3	washability
wearability	19	4	710	3	wearability

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	121633	0.406	440125.6
2	DLD Change Limit	121633	45	4.593	26482.3
3	Display Results	45	45	0.030	1500.0
	(SQL Overall)	178691	45	5.029	35532.1