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

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

42 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
residency	15	6	551	(None)
presidency	18	4	465	1	presidency
residence	12	6	891	1	residence
renitency	14	4	544	2	renitency
residences	13	6	824	2	residences
resident	9	3	1375	2	residen_t
residents	10	3	842	2	residents
resiliency	15	7	331	2	resiliency
reticency	16	4	457	2	reticency
decadency	18	6	367	3	decadency
desinence	12	5	751	3	desinence
eminency	15	4	478	3	_eminency
evidence	14	4	656	3	_evidence
exigency	21	4	472	3	_exigency
hesitancy	17	4	354	3	hesitancy
leniency	13	4	531	3	leni_ency
nonresidency	18	6	280	3	~~non~~residency
pendency	16	4	607	3	pe_ndency
precedency	20	5	369	3	precedency
president	12	4	1099	3	presiden_t
presidents	13	4	702	3	presidents
recency	14	3	863	3	re__cency
redeny	10	27	1273	3	re__den_y
redolency	15	4	401	3	redolency
regency	13	3	736	3	re__gency
renitence	11	4	906	3	renitence
reside	7	42	2493	3	reside___
resided	9	52	1770	3	reside__d
residencies	14	4	597	3	residencies
resider	8	46	1580	3	reside__r
residers	9	33	1188	3	reside_rs
resides	8	45	2328	3	reside__s
residing	10	30	1548	3	residin_g
residuary	13	4	265	3	residuary
resilience	12	6	562	3	resilience
resiny	9	46	1736	3	resi__n_y
reticence	13	4	763	3	reticence
rewiden	11	3	753	3	rewiden__
rewidened	14	4	407	3	rewidened
rewidens	12	3	553	3	rewiden_s
stridency	15	4	390	3	stridency
tendency	14	4	549	3	te_ndency

Search took 8 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	148641	0.436	409841.7
2	DLD Change Limit	148641	42	7.346	20234.3
3	Display Results	42	42	0.013	3230.8
	(SQL Overall)	178691	42	7.795	22923.8