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

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

101 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
either	9	45	1742	(None)
cither	11	46	1668	1	cither
dither	10	44	1768	1	dither
ether	8	45	1877	1	e_ther
hither	12	44	1725	1	hither
ither	8	46	1760	1	_ither
lither	9	45	2095	1	lither
mither	11	42	1856	1	mither
neither	10	3	757	1	neither
tither	9	49	2028	1	tither
wither	12	43	2135	1	wither
zither	18	38	1308	1	zither
aether	9	42	1367	2	aether
anther	9	37	1506	2	anther
bather	11	53	2251	2	bather
biter	7	50	3003	2	bit_er
bitter	8	46	2267	2	bitter
blither	12	48	1217	2	blither
bother	11	52	1806	2	bother
cipher	13	37	1026	2	cipher
citer	7	48	2733	2	cit_er
cithern	12	48	991	2	cithern
cithers	12	43	1577	2	cithers
diether	11	4	744	2	diether
ditcher	13	40	1200	2	ditcher
dithers	11	40	1615	2	dithers
dithery	14	31	894	2	dithery
eater	5	46	3984	2	eat_er
eider	6	46	2475	2	ei_der
emitter	9	32	1108	2	emitter
enter	5	47	2638	2	ent_er
epithet	12	3	1246	2	epithet
ester	5	47	2771	2	est_er
etcher	11	39	1294	2	etcher
ethers	9	45	1841	2	e_thers
father	12	51	1671	2	father
feather	13	36	1350	2	feather
fisher	12	49	1714	2	fisher
fitter	9	41	2003	2	fitter
gather	10	41	1586	2	gather
heather	13	39	1485	2	heather
higher	13	46	1089	2	higher
hitcher	15	37	1200	2	hitcher
hitter	9	44	1986	2	hitter
jitter	13	33	1499	2	jitter
kiter	9	55	2322	2	kit_er
kithe	12	59	1746	2	kithe_
kithed	14	46	1301	2	kithed
kithes	13	50	1665	2	kithes
lather	9	51	2436	2	lather
leather	10	38	1578	2	leather
liter	5	47	3634	2	lit_er
lithe	8	49	2201	2	lithe_
litter	6	43	2485	2	litter
miter	7	57	3479	2	mit_er
mithers	12	35	1673	2	mithers
mitier	8	36	2067	2	mitier
mother	11	37	1864	2	mother
nether	9	40	1416	2	nether
nigher	10	36	1275	2	nigher
niter	5	50	2897	2	nit_er
nother	9	38	1596	2	nother
other	8	42	1910	2	_other
pisher	11	43	1775	2	pisher
pitcher	14	38	1371	2	pitcher
pithed	12	46	1561	2	pithed
pithier	12	30	1029	2	pithier
pitier	8	40	1982	2	pitier
pother	11	38	1885	2	pother
rather	9	43	1974	2	rather
richer	11	40	1504	2	richer
ritter	6	38	2242	2	ritter
sigher	10	38	1370	2	sigher
sitter	6	33	2338	2	sitter
slither	10	41	1298	2	slither
swither	13	37	1099	2	swither
teether	10	34	969	2	teether
tether	9	37	1610	2	tether
thither	13	32	810	2	thither
titer	5	54	3061	2	tit_er
titfer	9	40	952	2	titfer
tithe	8	53	1970	2	tithe_
tithed	10	41	1559	2	tithed
tithers	10	42	1673	2	tithers
tithes	9	47	2021	2	tithes
titter	6	34	2116	2	titter
tother	9	41	1714	2	tother
weather	13	35	1322	2	weather
weigher	14	13	634	2	weigher
wether	12	33	1539	2	wether
whither	16	35	1025	2	whither
wisher	12	36	1706	2	wisher
withe	11	52	2023	2	withe_
withed	13	44	1623	2	withed
withers	13	44	1775	2	withers
withes	12	46	2084	2	withes
withier	13	29	1049	2	withier
writher	13	40	1085	2	writher
wuther	12	45	1161	2	wuther
zithern	19	44	702	2	zithern
zithers	19	39	1197	2	zithers

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	82551	0.483	369960.7
2	DLD Change Limit	82551	101	3.780	21838.9
3	Display Results	101	101	0.440	229.5
	(SQL Overall)	178691	101	4.703	37995.1