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

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

80 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
heather	13	39	1485	(None)
feather	13	36	1350	1	feather
heater	9	48	2830	1	heat_er
heathen	13	34	1089	1	heathen
heathers	14	39	1473	1	heathers
heathery	17	34	908	1	heathery
heathier	14	3	834	1	heathier
leather	10	38	1578	1	leather
sheather	14	5	823	1	sheather
weather	13	35	1322	1	weather
aether	9	42	1367	2	ae_ther
aweather	14	3	426	2	aweather
bather	11	53	2251	2	_bather
beater	8	47	2939	2	beat_er
blather	12	53	1421	2	blather
breather	13	36	1059	2	breather
cheater	12	48	1696	2	cheat_er
eater	5	46	3984	2	_eat_er
either	9	45	1742	2	_either
ether	8	45	1877	2	_e_ther
father	12	51	1671	2	_father
feater	9	52	2405	2	feat_er
feathers	14	35	1324	2	feathers
feathery	17	36	807	2	feathery
gather	10	41	1586	2	_gather
hatcher	15	33	1472	2	h_atcher
hater	8	50	3475	2	h_at_er
hatter	9	47	2487	2	h_atter
header	10	44	2254	2	hea_der
headier	11	32	1295	2	headier
healer	9	42	2180	2	hea_ler
healthier	15	4	425	2	healthier
heaper	11	41	1952	2	hea_per
hearer	9	43	2365	2	hea_rer
heartier	11	3	910	2	heartier
heated	10	45	2559	2	heat_ed
heaters	10	42	2522	2	heat_ers
heath	11	57	2428	2	heath__
heathenry	18	4	340	2	heathenry
heathens	14	32	1015	2	heathens
heathered	16	14	946	2	heathered
heaths	12	63	1638	2	heath_s
heathy	15	61	1121	2	heath_y
heaver	12	48	1967	2	hea_ver
heavier	13	42	942	2	heavier
hefter	12	43	1392	2	heft_er
heftier	13	3	720	2	heftier
hither	12	44	1725	2	h_ither
lather	9	51	2436	2	_lather
leacher	12	40	1484	2	leacher
leathern	11	39	891	2	leathern
leathers	11	42	1508	2	leathers
leathery	14	43	897	2	leathery
loather	10	37	1100	2	loather
meatier	9	32	1461	2	meatier
neater	6	44	2431	2	neat_er
neatherd	12	10	719	2	neatherd
neither	10	3	757	2	neither
nether	9	40	1416	2	ne_ther
peacher	14	42	1607	2	peacher
peatier	9	40	1723	2	peatier
pleather	13	5	665	2	pleather
rather	9	43	1974	2	_rather
reacher	12	37	1829	2	reacher
regather	12	3	673	2	regather
seater	6	45	3416	2	seat_er
sheathe	13	4	899	2	sheathe_
sheathed	15	4	722	2	sheathed
sheathers	15	5	755	2	sheathers
sheathes	14	6	1019	2	sheathes
slather	10	38	1608	2	slather
swather	13	42	1360	2	swather
teacher	12	37	1483	2	teacher
teether	10	34	969	2	teether
tether	9	37	1610	2	te_ther
theater	10	40	1425	2	theat_er
weathers	14	34	1283	2	weathers
wether	12	33	1539	2	we_ther
whether	16	34	662	2	whe_ther
wreather	14	26	860	2	wreather

Search took 5 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	107671	0.376	475242.0
2	DLD Change Limit	107671	80	3.716	28975.0
3	Display Results	80	80	0.033	2424.2
	(SQL Overall)	178691	80	4.125	43319.0