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

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

97 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
readd	7	46	1713	(None)
read	5	59	4253	1	rea_d
readds	8	41	1164	1	readds
reads	6	48	3527	1	reads
ready	9	48	2150	1	ready
redd	6	63	2317	1	re_dd
add	5	101	3236	2	__add
bead	7	59	3792	2	bea_d
beaded	10	49	2242	2	beaded
beads	8	54	2950	2	beads
beady	11	47	1992	2	beady
beard	8	60	2496	2	beard
bread	8	55	2311	2	brea_d
breaded	11	50	1406	2	breaded
breads	9	54	1920	2	breads
bready	12	45	1118	2	bready
dead	6	54	3424	2	dea_d
deads	7	57	2691	2	deads
dread	7	44	1902	2	drea_d
dreaded	10	36	1202	2	dreaded
dreads	8	41	1502	2	dreads
head	8	71	3717	2	hea_d
headed	11	40	2047	2	headed
heads	9	51	2711	2	heads
heady	12	51	1726	2	heady
heard	9	52	2275	2	heard
lead	5	60	3885	2	lea_d
leaded	8	42	2154	2	leaded
leads	6	60	2849	2	leads
leady	9	56	1860	2	leady
mead	7	55	3160	2	mea_d
meads	8	54	2532	2	meads
oread	6	46	1960	2	orea_d
oreads	7	39	1577	2	oreads
rad	4	76	6200	2	r_a_d
rads	5	60	4660	2	r_ads
raid	5	52	4307	2	r_aid
rand	5	58	3957	2	r_and
reach	10	51	2388	2	reach
react	7	46	3433	2	react
readded	10	33	1073	2	readded
reader	7	36	2829	2	reader
readied	9	33	1662	2	readied
real	4	57	5029	2	rea_l
realm	7	56	2162	2	realm
reals	5	50	3865	2	reals
ream	6	58	4161	2	rea_m
reamed	9	43	2612	2	reamed
reams	7	57	2962	2	reams
reap	6	59	3474	2	rea_p
reaped	9	41	2245	2	reaped
reaps	7	56	2619	2	reaps
rear	4	56	4455	2	rea_r
reared	7	59	3001	2	reared
rearm	7	59	2357	2	rearm
rears	5	47	3965	2	rears
reata	5	42	2539	2	reata
reave	8	45	2802	2	reave
reaved	10	45	2392	2	reaved
rebid	8	51	2136	2	rebid
red	4	67	5580	2	re__d
redan	6	61	2501	2	redan
redded	9	40	1955	2	redded
redds	7	46	1783	2	redds
rede	5	50	3767	2	re_de
reded	7	48	2912	2	reded
redid	7	49	2239	2	redid
redo	5	60	2936	2	re_do
reds	5	60	4286	2	re_ds
reed	5	55	4962	2	re_ed
reeded	8	40	2256	2	reeded
reeds	6	54	3090	2	reeds
reedy	9	100	2029	2	reedy
refed	9	39	2192	2	refed
regard	8	52	1577	2	regard
relaid	7	55	1844	2	relaid
reland	7	59	2043	2	reland
remade	9	43	1698	2	remade
remand	9	56	1896	2	remand
rend	5	61	3657	2	re_nd
rended	8	45	2410	2	rended
rends	6	51	2995	2	rends
repaid	9	47	1632	2	repaid
repand	9	53	1606	2	repand
resaid	7	45	1708	2	resaid
resid	6	41	2409	2	resid
resod	6	47	2005	2	resod
retard	7	50	1893	2	retard
reward	10	60	1764	2	reward
rewed	9	54	2545	2	rewed
road	5	63	3211	2	roa_d
roads	6	65	2362	2	roads
rudd	6	59	1747	2	r_udd
tread	6	48	2170	2	trea_d
treaded	9	50	1428	2	treaded
treads	7	48	1792	2	treads
weald	9	56	1502	2	weald

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.293	609866.9
2	DLD Change Limit	53800	97	1.673	32157.8
3	Display Results	97	97	0.033	2939.4
	(SQL Overall)	178691	97	1.999	89390.2