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

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

115 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
ether	8	45	1877	(None)
aether	9	42	1367	1	aether
either	9	45	1742	1	either
etcher	11	39	1294	1	etcher
ethers	9	45	1841	1	ethers
ither	8	46	1760	1	ither
nether	9	40	1416	1	nether
other	8	42	1910	1	other
tether	9	37	1610	1	tether
wether	12	33	1539	1	wether
aethers	10	36	1494	2	aethers
anther	9	37	1506	2	anther
bather	11	53	2251	2	bather
bethel	11	6	964	2	bethel
better	8	47	2370	2	better
blether	12	45	991	2	blether
bother	11	52	1806	2	bother
cither	11	46	1668	2	cither
deter	6	50	2804	2	det_er
diether	11	4	744	2	diether
dither	10	44	1768	2	dither
eager	6	55	2696	2	eager
eater	5	46	3984	2	eater
eche	9	75	2028	2	eche_
eched	11	69	1922	2	eched
eches	10	63	2216	2	eches
echoer	11	40	1110	2	echoer
edger	7	52	1593	2	edger
eger	5	59	2356	2	e_ger
egger	7	44	1440	2	egger
eider	6	46	2474	2	eider
elder	6	40	2002	2	elder
elver	8	52	1624	2	elver
ember	9	55	1680	2	ember
emeer	7	48	1536	2	emeer
emmer	9	43	1446	2	emmer
ender	6	43	2586	2	ender
enter	5	47	2638	2	enter
ephor	10	3	1001	2	ephor
esker	9	44	1298	2	esker
ester	5	47	2771	2	ester
etched	12	36	1370	2	etched
etchers	12	34	1129	2	etchers
etches	11	42	1776	2	etches
eth	6	66	3098	2	eth__
ethene	9	33	1292	2	ethene
etheric	12	3	1178	2	etheric
ethic	10	15	1122	2	ethic
ethos	8	55	1419	2	ethos
eths	7	66	1952	2	eth_s
ethyl	11	3	651	2	ethyl
etwee	8	41	1533	2	etwee
ever	7	70	2769	2	e_ver
ewer	7	75	2398	2	e_wer
eyer	7	61	2728	2	e_yer
father	12	51	1671	2	father
feather	13	36	1350	2	feather
fetcher	15	35	1039	2	fetcher
fetter	9	41	2038	2	fetter
gather	10	41	1585	2	gather
getter	7	41	1761	2	getter
heather	13	39	1485	2	heather
her	6	65	4781	2	__her
hither	12	44	1725	2	hither
lather	9	51	2435	2	lather
leather	10	38	1578	2	leather
lecher	11	34	1585	2	lecher
lethe	8	57	1730	2	lethe_
lethes	9	48	1808	2	lethes
letter	6	37	2258	2	letter
lither	9	45	2095	2	lither
meter	7	51	3032	2	met_er
metier	8	35	1769	2	metier
mither	11	42	1856	2	mither
mother	11	37	1864	2	mother
neither	10	3	757	2	neither
netter	6	37	2202	2	netter
nother	9	38	1596	2	nother
ocher	10	45	1610	2	ocher
others	9	39	1800	2	others
otter	5	44	2397	2	otter
peter	7	44	2759	2	pet_er
petter	8	39	2477	2	petter
pother	11	38	1885	2	pother
rather	9	43	1974	2	rather
setter	6	40	2372	2	setter
steer	5	54	2386	2	steer
teether	10	34	969	2	teether
tethers	10	38	1531	2	tethers
tetter	6	43	2245	2	tetter
the	6	74	3605	2	_the_
thee	7	80	3906	2	_thee
their	8	55	1215	2	_their
them	9	74	2704	2	_them
then	7	84	2969	2	_then
there	8	75	2739	2	_there
therm	10	60	1802	2	_therm
thew	10	82	2623	2	_thew
they	10	72	2375	2	_they
thir	7	64	2054	2	_thir
tier	4	49	3614	2	_tier
tither	9	49	2028	2	tither
tother	9	41	1714	2	tother
tyer	7	53	2339	2	_tyer
usher	8	45	1776	2	usher
utter	5	42	1876	2	utter
vetoer	9	34	1006	2	vetoer
vetter	9	34	1764	2	vetter
weather	13	35	1322	2	weather
wethers	13	52	1469	2	wethers
wetter	9	39	1944	2	wetter
whether	16	34	662	2	whether
wither	12	43	2135	2	wither
wuther	12	45	1161	2	wuther
zither	18	38	1308	2	zither

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	53800	0.126	1418182.5
2	DLD Change Limit	53800	115	1.826	29463.3
3	Display Results	115	115	0.033	3484.8
	(SQL Overall)	178691	115	1.985	90020.7