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

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

105 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
forby	13	53	1767	(None)
corby	12	50	1853	1	corby
foray	11	50	2397	1	foray
forb	9	71	3133	1	forb_
forbs	10	57	2080	1	forbs
forbye	14	42	788	1	forbye
foreby	14	3	863	1	foreby
forky	15	61	1964	1	forky
forty	11	48	2427	1	forty
orby	9	75	1960	1	_orby
bobby	11	48	1466	2	bobby
booby	12	53	1951	2	booby
borty	10	55	2283	2	borty
cobby	14	55	1641	2	cobby
colby	12	44	1506	2	colby
corky	14	52	2115	2	corky
corny	10	60	2327	2	corny
cory	9	69	4151	2	cor_y
derby	11	47	1534	2	derby
dobby	13	60	1363	2	dobby
doby	10	60	2216	2	do_by
dorky	13	55	1874	2	dorky
dormy	11	58	1747	2	dormy
dorty	9	62	2081	2	dorty
dory	8	58	3623	2	dor_y
farcy	13	52	1709	2	farcy
ferly	11	55	1735	2	ferly
ferny	11	58	1618	2	ferny
ferry	11	60	2080	2	ferry
firry	11	57	1353	2	firry
flyby	16	7	600	2	flyby
foamy	13	53	1320	2	foamy
fob	8	67	4833	2	fo_b_
fobs	9	60	3427	2	fo_bs
fogey	12	56	1787	2	fogey
foggy	13	67	1454	2	foggy
fogy	11	59	2318	2	fo_gy
foley	11	52	2230	2	foley
folky	15	92	1471	2	folky
folly	11	50	2260	2	folly
footy	11	58	2053	2	footy
for	6	69	5207	2	for__
fora	7	59	3739	2	for_a
foram	10	51	2493	2	foram
forays	12	48	1300	2	forays
forbad	12	27	1050	2	forbad
forbid	12	33	1243	2	forbid
force	10	53	2427	2	force
ford	8	68	3549	2	for_d
fordo	9	72	1865	2	fordo
fords	9	53	2818	2	fords
fore	7	83	5147	2	for_e
forebay	15	3	813	2	forebay
forebye	15	3	635	2	forebye
fores	8	58	4710	2	fores
forge	9	51	2694	2	forge
forgo	9	44	1833	2	forgo
fork	11	59	3094	2	for_k
forks	12	53	2468	2	forks
form	9	58	3687	2	for_m
forme	10	52	2599	2	forme
forms	10	53	2705	2	forms
formyl	14	27	644	2	formyl
fort	7	64	5644	2	for_t
forte	8	61	3146	2	forte
forth	11	62	2267	2	forth
forts	8	60	3445	2	forts
forum	10	83	1876	2	forum
forwhy	18	3	442	2	forwhy
foxy	17	65	1775	2	fo_xy
foy	9	60	4426	2	fo__y
fozy	19	70	1716	2	fo_zy
fray	10	54	2890	2	f_ray
fry	9	62	2650	2	f_r_y
furry	11	67	1928	2	furry
fury	10	77	2797	2	fur_y
furzy	20	101	1606	2	furzy
goby	10	60	2108	2	go_by
gorsy	9	59	1578	2	gorsy
gory	8	61	2966	2	gor_y
herby	13	47	1531	2	herby
hobby	15	59	1373	2	hobby
horny	11	56	1962	2	horny
horsy	11	63	1839	2	horsy
lobby	12	51	1392	2	lobby
looby	10	81	1562	2	looby
lorry	8	63	1567	2	lorry
lory	7	59	3171	2	lor_y
moray	10	54	2379	2	moray
nobby	12	55	1346	2	nobby
orb	5	57	3686	2	_orb_
orbs	6	66	2625	2	_orbs
orgy	8	52	1800	2	_orgy
porgy	11	69	1612	2	porgy
porky	14	50	1933	2	porky
porny	10	60	2019	2	porny
sorb	6	83	3304	2	sorb_
sorbs	7	50	2210	2	sorbs
sorry	8	46	1825	2	sorry
toby	9	63	2229	2	to_by
tory	7	58	4054	2	tor_y
womby	15	59	1009	2	womby
wordy	12	69	1616	2	wordy
wormy	13	75	1425	2	wormy
worry	11	61	1433	2	worry

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.330	541487.9
2	DLD Change Limit	53800	105	1.606	33499.4
3	Display Results	105	105	0.033	3181.8
	(SQL Overall)	178691	105	1.969	90752.2