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

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

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.

71 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
shearwaters	17	5	197	(None)
shearwater	16	5	226	1	shearwater_
headwaters	17	5	425	2	_headwaters
seawaters	12	3	571	2	s_ea_waters
breakwaters	20	6	218	3	breakwaters
headwaiters	18	5	262	3	_headwaiters
headwater	16	5	503	3	_headwater_
overwaters	16	4	575	3	ove_rwaters
seawater	11	3	660	3	s_ea_water_
shearers	11	39	1132	3	shear___ers
stearates	9	3	945	3	stear_ate_s
barraters	11	3	804	4	__barraters
breakwater	19	5	258	4	breakwater_
characters	17	4	550	4	ch_aracters
charters	13	41	1558	4	ch_ar__ters
cheaters	13	36	1351	4	che___aters
dewaters	12	29	1072	4	_de__waters
earwaxes	18	4	470	4	__earwaxe_s
eyewaters	15	4	360	4	__eyewaters
freshwaters	20	5	221	4	freshwaters
graywaters	17	4	255	4	_graywaters
headgates	14	4	638	4	_headgate_s
headmasters	17	17	430	4	_headmasters
headwaiter	17	5	291	4	_headwaiter_
hearers	10	43	1978	4	_hear___ers
hearkeners	17	4	398	4	_hearkeners
hearteners	13	4	621	4	_hearteners
heartens	11	30	1015	4	_hear__tens
heaters	10	42	2522	4	_he___aters
hereafters	16	4	359	4	_he_reafters
hesitaters	13	7	485	4	_hesitaters
jerkwaters	24	4	154	4	_jerkwaters
meltwaters	15	4	296	4	_meltwaters
narraters	9	4	670	4	__narraters
overeaters	13	4	863	4	ove_reaters
overwater	15	3	807	4	ove_rwater_
retreaters	10	4	754	4	_retreaters
saturaters	10	4	556	4	satur_aters
seafarers	12	4	414	4	s_ea_farers
seamsters	11	3	633	4	s_ea_msters
searchers	14	19	735	4	s_ear_chers
seaters	7	40	2894	4	s_e___aters
seatmates	11	5	782	4	s_eatmate_s
seawares	11	3	933	4	s_ea_ware_s
seedeaters	11	4	490	4	s_eedeaters
separates	11	3	1074	4	separ_ate_s
separators	12	4	650	4	separ_ators
seriates	8	26	2067	4	s_e_riate_s
serrates	8	26	1702	4	s_e_rrate_s
sharers	10	47	2062	4	sh_ar___ers
sharewares	16	4	403	4	sh_areware_s
sharkers	15	40	1105	4	sh_ar__kers
sharpeners	15	4	389	4	sh_arpeners
sharpers	13	38	1094	4	sh_ar__pers
shatters	11	33	1391	4	sh_a__tters
shearer	10	44	1468	4	shear___er_
shearlegs	13	4	249	4	shear__legs
sheathers	15	5	755	4	shea__thers
sheeters	11	31	1186	4	she___eters
shelters	11	34	1281	4	she___lters
shewers	13	43	1205	4	she__w__ers
smearcases	14	4	304	4	smearcase_s
smearers	10	30	862	4	smear___ers
spearers	10	37	1114	4	spear___ers
stargazers	20	4	180	4	s_targazers
starters	8	37	1477	4	s_tar__ters
stearate	8	3	972	4	stear_ate__
swearers	11	32	858	4	swear___ers
sweaters	11	38	1106	4	swe___aters
theaters	11	42	1190	4	the___aters
thwarters	15	4	284	4	thwar__ters

Search took 10 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	148819	0.436	409841.7
2	DLD Change Limit	148819	71	8.940	16646.4
3	Display Results	71	71	0.030	2366.7
	(SQL Overall)	178691	71	9.406	18997.6