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

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

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.

28 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
navvy	14	69	668	(None)
navy	10	75	1863	1	na_vy
savvy	14	49	750	1	savvy
cavy	12	59	2000	2	ca_vy
civvy	16	43	546	2	civvy
davy	11	60	1552	2	da_vy
divvy	15	35	648	2	divvy
marvy	13	50	1403	2	marvy
naevi	8	6	787	2	naevi
naggy	10	66	1282	2	naggy
naive	8	51	1621	2	naive
nancy	10	52	1492	2	nancy
nanny	8	48	1381	2	nanny
nappy	12	63	1233	2	nappy
narky	12	60	1780	2	narky
nary	7	69	3122	2	na_ry
nasty	8	57	1728	2	nasty
natty	8	57	1914	2	natty
naval	8	53	1583	2	naval
navar	8	39	1273	2	navar
nave	7	57	3231	2	na_ve
navel	8	70	1657	2	navel
naves	8	70	3038	2	naves
nay	6	69	5277	2	na__y
nervy	11	46	1086	2	nervy
savoy	11	47	1388	2	savoy
wavey	14	51	1554	2	wavey
wavy	13	66	2047	2	wa_vy

Search took 2 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	53800	0.330	541487.9
2	DLD Change Limit	53800	28	1.516	35488.1
3	Display Results	28	28	0.000
	(SQL Overall)	178691	28	1.846	96799.0