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

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

83 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
heaths	12	63	1638	(None)
deaths	10	59	1444	1	deaths
healths	13	47	875	1	healths
hearths	13	53	1107	1	hearths
heath	11	57	2428	1	heath_
heathy	15	61	1121	1	heathy
heats	8	58	3840	1	heat_s
heths	11	63	1778	1	he_ths
sheaths	13	5	875	1	sheaths
baths	10	59	2292	2	_baths
beats	7	60	4224	2	beat_s
berths	11	47	1242	2	berths
beths	10	55	1922	2	be_ths
breaths	12	44	1118	2	breaths
cheats	11	45	1954	2	cheat_s
chetahs	15	34	707	2	chetahs
cheths	14	38	982	2	che_ths
dearths	11	49	884	2	dearths
death	9	48	2252	2	death_
deathy	13	42	1023	2	deathy
depths	12	42	857	2	depths
earths	9	50	1459	2	_earths
eath	7	57	3566	2	_eath_
eats	4	70	5487	2	_eat_s
eths	7	66	1952	2	_e_ths
feats	8	64	3275	2	feat_s
haets	8	65	2512	2	haet_s
hahs	10	83	3336	2	h_a_hs
hates	8	67	4257	2	h_ates
hath	10	59	3391	2	h_ath_
hats	7	68	5825	2	h_at_s
heads	9	51	2711	2	hea_ds
heals	8	57	3346	2	hea_ls
health	12	47	1214	2	health_
healthy	16	41	608	2	healthy
heaps	10	52	2322	2	hea_ps
hears	8	67	3737	2	hea_rs
hearth	12	53	1521	2	hearth_
hearts	9	62	1894	2	hearts
heat	7	70	6142	2	heat__
heated	10	45	2559	2	heated
heater	9	48	2830	2	heater
heaters	10	42	2522	2	heaters
heathen	13	34	1089	2	heathen
heathens	14	32	1015	2	heathens
heather	13	39	1485	2	heather
heathers	14	39	1473	2	heathers
heaves	12	41	2030	2	heaves
hefts	11	62	1815	2	heft_s
hehs	10	67	2396	2	he__hs
hents	8	73	3074	2	hent_s
hests	8	58	2993	2	hest_s
heth	10	70	2802	2	he_th_
hets	7	55	4720	2	he_t_s
heuchs	14	44	792	2	heuchs
heughs	13	51	690	2	heughs
hiatus	9	3	822	2	hiatus
kheths	16	49	597	2	khe_ths
laths	8	60	2240	2	_laths
maths	10	56	2402	2	_maths
meats	7	50	3405	2	meat_s
meatus	8	51	1292	2	meatus
meths	10	53	2023	2	me_ths
neath	8	60	2028	2	neath_
neats	5	59	3190	2	neat_s
oaths	8	61	1731	2	_oaths
paths	10	55	2138	2	_paths
peats	7	61	4019	2	peat_s
reatas	6	40	2101	2	reatas
seats	5	48	4434	2	seat_s
sheath	12	4	1289	2	sheath_
sheathe	13	4	899	2	sheathe
sheathes	14	6	1019	2	sheathes
snaths	9	51	1291	2	snaths
swaths	12	53	1264	2	swaths
teats	5	56	3681	2	teat_s
tenths	9	44	1266	2	tenths
teths	8	54	1851	2	te_ths
wealths	13	36	581	2	wealths
wheats	12	50	1322	2	wheat_s
wraths	12	38	1008	2	wraths
wreaths	13	33	837	2	wreaths
yeahs	11	52	1455	2	yea_hs

Search took 6 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.670	266703.0
2	DLD Change Limit	82551	83	5.016	16457.5
3	Display Results	83	83	0.046	1804.3
	(SQL Overall)	178691	83	5.732	31174.3