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

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

84 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
recap	9	57	1802	(None)
becap	11	43	1505	1	becap
reap	6	59	3474	1	re_ap
recaps	10	36	1573	1	recaps
redcap	11	5	849	1	redcap
remap	9	54	1810	1	remap
areca	7	56	1863	2	areca_
arecas	8	48	1744	2	arecas
becaps	12	38	1140	2	becaps
cap	7	67	5898	2	__cap
ceca	8	48	2078	2	ceca_
cecal	9	46	1911	2	cecal
decaf	11	49	1944	2	decaf
decal	8	55	2323	2	decal
decamp	13	3	845	2	decamp
decay	11	47	1848	2	decay
fecal	10	51	1921	2	fecal
gelcap	11	3	621	2	gelcap
heap	9	64	3289	2	he_ap
icecap	12	4	522	2	icecap
leap	6	60	3268	2	le_ap
neap	6	69	2701	2	ne_ap
pecan	9	19	1903	2	pecan
rap	5	62	6196	2	r__ap
reach	10	51	2388	2	reach
react	7	46	3433	2	react
read	5	59	4253	2	re_ad
real	4	57	5029	2	re_al
ream	6	58	4161	2	re_am
reaps	7	56	2619	2	re_aps
rear	4	56	4455	2	re_ar
rebar	7	54	2019	2	rebar
rebop	9	3	1328	2	rebop
rec	5	56	4546	2	rec__
recall	8	38	1572	2	recall
recane	8	30	2287	2	recane
recant	8	32	2868	2	recant
recast	8	34	2277	2	recast
recce	9	5	1456	2	recce
recept	10	33	1907	2	recept
recipe	10	34	1489	2	recipe
recit	7	52	3510	2	recit
reck	10	61	3056	2	rec_k
recks	11	56	2513	2	recks
reclad	9	3	1187	2	reclad
reclasp	11	3	664	2	reclasp
recoal	8	41	1797	2	recoal
recoat	8	40	2427	2	recoat
recon	7	56	2424	2	recon
recopy	13	3	904	2	recopy
recoup	10	8	1037	2	recoup
recs	6	57	3418	2	rec_s
recta	7	42	2026	2	recta
rectal	8	44	1813	2	rectal
recti	7	36	1962	2	recti
recto	7	45	2080	2	recto
recur	7	41	1684	2	recur
recut	7	47	2924	2	recut
redan	6	61	2501	2	redan
redcaps	12	4	707	2	redcaps
redip	8	78	1696	2	redip
regal	6	50	2379	2	regal
rehab	10	3	1244	2	rehab
relax	12	48	1780	2	relax
relay	8	44	2467	2	relay
reman	7	57	3015	2	reman
remaps	10	50	1287	2	remaps
renal	5	59	2950	2	renal
rep	5	58	4780	2	re__p
repay	10	48	1845	2	repay
repp	8	54	1874	2	re_pp
reran	5	73	2910	2	reran
resat	5	51	3968	2	resat
resaw	8	41	1725	2	resaw
resay	8	53	2054	2	resay
retag	6	36	1841	2	retag
retape	8	39	1768	2	retape
retax	12	45	1797	2	retax
revamp	13	3	601	2	revamp
rewan	8	56	2366	2	rewan
rewax	15	57	1392	2	rewax
rewrap	11	12	753	2	rewrap
toecap	10	3	732	2	toecap
uncap	9	3	1228	2	uncap

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	53800	0.310	576422.6
2	DLD Change Limit	53800	84	1.703	31591.3
3	Display Results	84	84	0.033	2545.5
	(SQL Overall)	178691	84	2.046	87336.8