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

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

(Found more than 100 similar words, so Change Limit cannot be increased.)
Check this box to automatically search another random word after seconds.

102 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
rebar	7	54	2019	(None)
debar	8	55	1786	1	debar
kebar	11	51	1353	1	kebar
rear	4	56	4455	1	re_ar
rebars	8	40	1983	1	rebars
bar	5	80	7055	2	__bar
bear	6	68	4464	2	be_ar
cedar	8	40	1432	2	cedar
dear	5	53	4360	2	de_ar
debag	9	42	1230	2	debag
debark	13	42	1094	2	debark
debars	9	42	1804	2	debars
denar	6	52	2329	2	denar
dewar	9	58	1773	2	dewar
drear	6	50	1690	2	dre_ar
ear	3	68	6788	2	_e_ar
embar	9	40	1160	2	embar
eyebar	11	3	532	2	eyebar
fear	7	53	3779	2	fe_ar
feuar	8	3	1024	2	feuar
fubar	10	3	992	2	fubar
gear	5	59	3497	2	ge_ar
hear	7	61	4388	2	he_ar
kabar	11	48	1555	2	kabar
kbar	10	65	1465	2	_kbar
kebab	13	43	1200	2	kebab
kebars	12	41	1249	2	kebars
lear	4	70	4595	2	le_ar
lobar	7	3	1301	2	lobar
near	4	52	3650	2	ne_ar
pear	6	97	4523	2	pe_ar
prewar	11	47	1257	2	prewar
rabat	7	28	3222	2	rabat
radar	6	13	1672	2	radar
read	5	59	4253	2	re_ad
real	4	57	5029	2	re_al
ream	6	58	4161	2	re_am
reap	6	59	3474	2	re_ap
rearm	7	59	2356	2	re_arm
rears	5	47	3965	2	re_ars
reb	5	58	4496	2	reb__
rebait	8	3	2040	2	rebait
rebate	8	44	2411	2	rebate
rebater	9	35	1791	2	rebater
rebato	8	37	1468	2	rebato
rebbe	9	3	1316	2	rebbe
rebec	9	44	1654	2	rebec
rebel	7	34	2129	2	rebel
rebid	8	51	2136	2	rebid
reboard	10	3	1076	2	reboard
rebop	9	3	1328	2	rebop
rebore	8	66	2564	2	rebore
reborn	8	100	1695	2	reborn
rebs	6	57	3356	2	reb_s
rebury	11	34	921	2	rebury
rebus	7	57	2111	2	rebus
rebut	7	59	2738	2	rebut
rebuy	10	47	1468	2	rebuy
recap	9	57	1802	2	recap
recur	7	41	1684	2	recur
redan	6	61	2501	2	redan
redbay	12	3	833	2	redbay
redear	7	35	1517	2	redear
reearn	6	6	1214	2	reearn
refer	8	48	2214	2	refer
regal	6	50	2379	2	regal
regard	8	52	1577	2	regard
regear	7	35	1274	2	regear
rehab	10	3	1244	2	rehab
rehear	9	37	1322	2	rehear
relax	12	48	1780	2	relax
relay	8	44	2467	2	relay
reman	7	57	3015	2	reman
remap	9	54	1810	2	remap
remark	12	35	1237	2	remark
renal	5	59	2950	2	renal
repair	8	40	1146	2	repair
repark	12	35	1171	2	repark
repay	10	48	1845	2	repay
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
retard	7	50	1893	2	retard
retax	12	45	1797	2	retax
retear	6	31	1548	2	retear
rewan	8	56	2366	2	rewan
reward	10	60	1763	2	reward
rewarm	11	59	1348	2	rewarm
rewax	15	57	1392	2	rewax
rewear	9	30	1199	2	rewear
roar	4	63	2857	2	r_oar
sear	4	73	5384	2	se_ar
sewar	8	54	2109	2	sewar
tear	4	52	4288	2	te_ar
unbar	7	19	1361	2	unbar
velar	8	58	1763	2	velar
wear	7	58	3672	2	we_ar
weber	10	3	1352	2	weber
year	7	65	3425	2	ye_ar
zebra	16	3	788	2	zebra

Search took 7 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.170	1051123.5
2	DLD Change Limit	53800	102	5.843	9207.6
3	Display Results	102	102	0.063	1619.0
	(SQL Overall)	178691	102	6.076	29409.3