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

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

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.

87 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
firedog	12	4	447	(None)
firedogs	13	4	479	1	firedogs
birddog	12	8	236	2	birddog
firebox	19	4	445	2	firebox
firebug	13	8	379	2	firebug
fired	9	48	2974	2	fired__
firepot	12	4	873	2	firepot
foredo	10	5	1082	2	foredo_
aired	6	60	3292	3	aired__
birddogs	13	8	243	3	birddogs
boredom	12	3	693	3	boredom
credo	8	48	1556	3	_credo_
credos	9	46	1284	3	_credos
faired	10	59	1577	3	faired__
farebox	19	4	382	3	farebox
fared	9	58	4234	3	fared__
fido	8	77	2639	3	fi__do_
fidos	9	58	1905	3	fi__dos
fiefdom	16	4	301	3	fiefdom
fifed	12	51	1597	3	fifed__
filed	9	53	3190	3	filed__
filemot	12	4	670	3	filemot
filmdom	15	6	294	3	filmdom
fined	9	49	3050	3	fined__
fire	7	62	4559	3	fire___
firearm	12	3	719	3	firearm
fireboat	13	4	909	3	fireboat
firebomb	17	4	341	3	firebomb
firebugs	14	11	382	3	firebugs
firedamp	16	4	374	3	firedamp
firefang	15	4	392	3	firefang
firefly	16	3	563	3	firefly
firelit	10	3	1086	3	firelit
firelock	17	4	482	3	firelock
fireman	12	4	933	3	fireman
firemen	12	3	877	3	firemen
firepan	12	3	698	3	firepan
fireplug	14	4	208	3	fireplug
firepots	13	4	689	3	firepots
firer	8	112	2925	3	fire__r
fireroom	13	4	605	3	fireroom
firers	9	49	2268	3	fire_rs
fires	8	57	4075	3	fire__s
firewood	15	4	629	3	firewood
firework	18	4	740	3	firework
fireworm	16	4	668	3	fireworm
firing	10	40	2172	3	fir_ing
firmed	12	54	1188	3	firmed__
firming	13	28	1122	3	firming
fixed	16	54	1695	3	fixed__
fixedly	21	3	390	3	fixedly
fogdog	12	3	422	3	f_ogdog
fordo	9	72	1865	3	for_do_
foredid	12	3	850	3	foredid
foredoes	12	3	1080	3	foredoes
foredoing	14	5	648	3	foredoing
foredone	12	4	973	3	foredone
foredoom	14	4	580	3	foredoom
forego	10	3	890	3	forego_
foreleg	11	3	774	3	foreleg
foretop	12	11	789	3	foretop
freedom	13	4	585	3	freedom
fried	9	53	2291	3	fried__
frog	8	56	2436	3	f_r__og
hired	9	52	2626	3	hired__
ired	5	51	3187	3	_ired__
mirador	10	4	650	3	mirador
mired	8	57	2922	3	mired__
overdog	12	10	652	3	overdog
pirog	8	39	1367	3	pir__og
redo	5	60	2936	3	__redo_
redon	6	54	2488	3	__redon
redos	6	51	2676	3	__redos
redox	13	47	1423	3	__redox
reredos	8	3	863	3	reredos
sired	6	61	3428	3	sired__
teredo	7	3	1078	3	teredo_
teredos	8	3	918	3	teredos
tired	6	52	2890	3	tired__
tireder	8	3	770	3	tireder
tiredly	11	3	679	3	tiredly
uredo	6	51	1299	3	_uredo_
uredos	7	39	1062	3	_uredos
vireo	8	48	1645	3	vire_o_
vireos	9	42	1245	3	vire_os
wifedom	16	4	355	3	wifedom
wired	9	53	2764	3	wired__

Search took 8 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	134027	0.153	1167915.0
2	DLD Change Limit	134027	87	7.190	18640.8
3	Display Results	87	87	0.030	2900.0
	(SQL Overall)	178691	87	7.373	24235.9