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

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

50 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
decaf	11	49	1944	(None)
deaf	8	58	3840	1	de_af
decafs	12	40	1088	1	decafs
decal	8	55	2323	1	decal
decay	11	47	1848	1	decay
becap	11	43	1505	2	becap
ceca	8	48	2078	2	ceca_
cecal	9	46	1911	2	cecal
dead	6	54	3424	2	de_ad
deal	5	63	4741	2	de_al
dean	5	60	3948	2	de_an
dear	5	53	4360	2	de_ar
debag	9	42	1230	2	debag
debar	8	55	1786	2	debar
decade	10	42	1616	2	decade
decals	9	37	1771	2	decals
decamp	13	3	845	2	decamp
decane	9	38	1887	2	decane
decant	9	35	2422	2	decant
decare	9	39	1915	2	decare
decays	12	46	1291	2	decays
deck	11	58	2775	2	dec_k
decks	12	48	2219	2	decks
declaw	12	6	670	2	declaw
deco	7	61	2597	2	dec_o
decor	8	47	1757	2	decor
decos	8	55	2212	2	decos
decoy	11	57	1631	2	decoy
decry	11	55	1435	2	decry
dedal	7	57	1902	2	dedal
def	7	65	4672	2	de__f
defat	9	54	2669	2	defat
degas	7	51	1916	2	degas
delay	9	48	2063	2	delay
delf	8	54	3657	2	de_lf
denar	6	52	2329	2	denar
derat	6	50	4408	2	derat
deray	9	50	2418	2	deray
deva	8	57	2098	2	deva_
devas	9	62	1888	2	devas
dewan	9	57	1804	2	dewan
dewar	9	58	1773	2	dewar
dewax	16	55	1085	2	dewax
ducal	8	48	1642	2	ducal
ducat	8	62	2590	2	ducat
fecal	10	51	1921	2	fecal
kenaf	12	3	1603	2	kenaf
leaf	7	64	4103	2	le_af
pecan	9	19	1903	2	pecan
recap	9	57	1802	2	recap

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.313	570897.8
2	DLD Change Limit	53800	50	1.483	36277.8
3	Display Results	50	50	0.016	3125.0
	(SQL Overall)	178691	50	1.812	98615.3