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

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

37 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
spahee	11	3	1344	(None)
spahees	12	3	826	1	spahees
payee	10	55	2472	2	_payee
saree	5	50	4466	2	s_aree
space	9	53	2567	2	spa_ce
spaced	11	45	1725	2	spaced
spacer	10	49	1779	2	spacer
spaces	10	47	2263	2	spaces
spacey	13	62	1253	2	spacey
spade	8	44	2332	2	spa_de
spaded	10	38	1675	2	spaded
spader	9	43	1713	2	spader
spades	9	42	2258	2	spades
spae	6	50	3432	2	spa__e
spaed	8	55	2227	2	spa_ed
spaes	7	60	2997	2	spa_es
spahi	10	3	1114	2	spah_i
spahis	11	3	1038	2	spahis
spake	11	43	2274	2	spa_ke
spale	7	49	2921	2	spa_le
spales	8	47	2810	2	spales
spare	7	51	3556	2	spa_re
spared	9	54	2749	2	spared
sparer	8	45	2496	2	sparer
spares	8	48	3455	2	spares
sparge	9	42	1605	2	sparge
sparse	8	45	1634	2	sparse
spate	7	47	3158	2	spa_te
spates	8	50	2817	2	spates
spathe	11	51	1569	2	spathe
spathed	13	40	1318	2	spathed
spathes	12	51	1653	2	spathes
spavie	11	36	1138	2	spavie
spayed	12	42	1361	2	spayed
sphene	11	34	1240	2	sp_hene
sphere	11	33	1366	2	sp_here
spree	7	48	3086	2	sp_ree

Search took 3 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	82551	0.343	520965.0
2	DLD Change Limit	82551	37	2.453	33653.1
3	Display Results	37	37	0.016	2312.5
	(SQL Overall)	178691	37	2.812	63545.9