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

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

165 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
header	10	44	2254	(None)
beader	9	46	2379	1	beader
deader	8	42	2047	1	deader
headed	11	40	2047	1	headed
headers	11	38	1939	1	headers
headier	11	32	1295	1	headier
healer	9	42	2180	1	healer
heaper	11	41	1952	1	heaper
hearer	9	43	2364	1	hearer
heater	9	48	2830	1	heater
heaver	12	48	1967	1	heaver
heder	9	56	2364	1	he_der
heeder	10	42	1604	1	heeder
herder	10	45	1646	1	herder
leader	7	48	2465	1	leader
reader	7	36	2829	1	reader
beaded	10	49	2242	2	beaded
beaders	10	41	2018	2	beaders
beadier	10	35	1391	2	beadier
beaker	12	55	2069	2	beaker
bearer	8	53	2391	2	bearer
beater	8	47	2939	2	beater
beaver	11	48	1925	2	beaver
bedder	10	42	1579	2	bedder
beheader	14	3	604	2	beheader
bender	9	52	2330	2	bender
blader	9	36	1858	2	blader
ceder	8	53	2224	2	ce_der
cheaper	14	40	1058	2	cheaper
cheater	12	48	1696	2	cheater
cheder	12	51	1349	2	che_der
deaden	8	37	1432	2	deaden
deafer	10	41	1481	2	deafer
dealer	7	41	2214	2	dealer
dearer	7	48	2280	2	dearer
eager	6	55	2697	2	_eager
eater	5	46	3984	2	_eater
eider	6	46	2474	2	_eider
elder	6	40	2002	2	_elder
ender	6	43	2586	2	_ender
evader	10	3	681	2	evader
fader	9	44	2151	2	_fader
fearer	9	48	2018	2	fearer
feater	9	52	2405	2	feater
feeder	10	35	1384	2	feeder
fender	10	37	1872	2	fender
gelder	8	46	1371	2	gelder
gender	8	35	1793	2	gender
grader	8	49	1969	2	grader
hade	8	54	4019	2	h_ade_
haded	10	52	2762	2	h_aded
hades	9	60	3511	2	h_ades
haler	8	50	3352	2	h_aler
hander	10	45	2643	2	hander
harder	10	50	2240	2	harder
hater	8	50	3475	2	h_ater
haver	11	51	2446	2	h_aver
hayer	11	46	2024	2	h_ayer
hazer	17	48	2023	2	h_azer
head	8	71	3717	2	head__
headend	12	39	836	2	headend
headgear	13	4	337	2	headgear
headmen	13	25	951	2	headmen
heads	9	51	2711	2	head_s
headset	11	3	1260	2	headset
heady	12	51	1726	2	head_y
healed	10	51	2144	2	healed
healers	10	43	1946	2	healers
heaped	12	45	1690	2	heaped
heapers	12	36	1667	2	heapers
hear	7	61	4388	2	hea__r
hearers	10	43	1978	2	hearers
heated	10	45	2559	2	heated
heaters	10	42	2522	2	heaters
heather	13	39	1485	2	heather
heave	11	45	2181	2	heave_
heaved	13	47	1786	2	heaved
heaven	12	39	1260	2	heaven
heavers	13	37	1719	2	heavers
heaves	12	41	2030	2	heaves
heavier	13	42	942	2	heavier
heders	10	41	1976	2	he_ders
hedger	11	49	1265	2	hedger
heeded	11	42	1576	2	heeded
heeders	11	42	1374	2	heeders
heeler	9	39	1731	2	heeler
hefter	12	43	1392	2	hefter
heifer	12	3	820	2	heifer
heller	9	33	2251	2	heller
helper	11	43	1309	2	helper
hemmer	13	41	1264	2	hemmer
hepper	13	34	1266	2	hepper
herded	11	42	1564	2	herded
herders	11	39	1412	2	herders
hewer	11	57	1993	2	he_wer
hexade	17	43	890	2	hexade_
hexades	18	37	870	2	hexades
hexer	15	51	1668	2	he_xer
heydey	16	3	463	2	heydey
hider	9	50	2408	2	h_ider
hinder	10	41	2006	2	hinder
hoarder	11	32	923	2	hoarder
hoaxer	16	34	856	2	hoaxer
holder	10	46	1965	2	holder
kneader	12	7	589	2	kneader
lader	6	56	3372	2	_lader
leaded	8	42	2154	2	leaded
leaden	7	45	1522	2	leaden
leaders	8	38	1960	2	leaders
leadier	8	32	1272	2	leadier
leaker	10	46	2007	2	leaker
leaner	6	40	2219	2	leaner
leaper	8	81	1894	2	leaper
leaser	6	53	2267	2	leaser
leaver	9	43	2151	2	leaver
lender	7	39	2127	2	lender
lewder	10	47	961	2	lewder
loader	7	43	1631	2	loader
meager	9	45	1520	2	meager
meander	10	4	997	2	meander
meaner	8	46	1784	2	meaner
melder	9	39	1581	2	melder
mender	9	35	2079	2	mender
nearer	6	46	1889	2	nearer
neater	6	44	2431	2	neater
needer	7	36	1495	2	needer
pleader	10	35	1175	2	pleader
readers	8	38	2377	2	readers
readier	8	31	1742	2	readier
realer	6	35	2859	2	realer
reamer	8	43	2521	2	reamer
reaper	8	42	2314	2	reaper
rearer	6	49	2891	2	rearer
reaver	9	45	2473	2	reaver
redder	8	39	1814	2	redder
render	7	40	2414	2	render
sealer	6	39	2896	2	sealer
seamer	8	42	2361	2	seamer
searer	6	54	3202	2	searer
seater	6	45	3416	2	seater
seder	6	48	2676	2	se_der
seeder	7	43	2077	2	seeder
sender	7	38	2441	2	sender
shader	10	42	1876	2	shader
shearer	10	44	1468	2	shearer
shedder	12	33	932	2	shedder
spader	9	43	1713	2	spader
tearer	6	48	2290	2	tearer
teaser	6	54	2152	2	teaser
tedder	8	33	1216	2	tedder
tender	7	41	2184	2	tender
theater	10	40	1425	2	theater
threader	12	5	673	2	threader
trader	7	52	1876	2	trader
treader	8	41	1383	2	treader
vealer	9	40	1654	2	vealer
vender	10	34	1842	2	vender
wader	9	53	2536	2	_wader
weaker	13	40	1544	2	weaker
weaner	9	38	1677	2	weaner
wearer	9	43	1940	2	wearer
weaver	12	39	1661	2	weaver
wedder	11	36	1230	2	wedder
weeder	10	33	1551	2	weeder
welder	10	29	1441	2	welder

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	82551	0.360	496363.9
2	DLD Change Limit	82551	165	2.516	32810.4
3	Display Results	165	165	0.046	3587.0
	(SQL Overall)	178691	165	2.922	61153.7