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

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

112 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
hither	12	44	1725	(None)
cither	11	46	1668	1	cither
dither	10	44	1768	1	dither
either	9	45	1742	1	either
higher	13	46	1089	1	higher
hitcher	15	37	1200	1	hitcher
hitter	9	44	1986	1	hitter
ither	8	46	1760	1	_ither
lither	9	45	2095	1	lither
mither	11	42	1856	1	mither
thither	13	32	810	1	thither
tither	9	49	2028	1	tither
whither	16	35	1025	1	whither
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
chitter	12	41	1296	2	chitter
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
ether	8	45	1877	2	_ether
father	12	51	1671	2	father
fisher	12	49	1714	2	fisher
fitter	9	41	2003	2	fitter
gather	10	41	1586	2	gather
hatcher	15	33	1472	2	hatcher
hater	8	50	3475	2	hat_er
hatter	9	47	2487	2	hatter
heather	13	39	1485	2	heather
hider	9	50	2408	2	hi_der
hiker	12	51	1939	2	hi_ker
hiller	9	44	2163	2	hiller
hinder	10	41	2006	2	hinder
hinger	10	47	2333	2	hinger
hinter	9	40	2130	2	hinter
hipper	13	38	1802	2	hipper
hirer	8	54	2312	2	hi_rer
hisser	9	47	1379	2	hisser
hitched	16	33	1225	2	hitched
hitchers	16	37	999	2	hitchers
hitches	15	36	1627	2	hitches
hitherto	14	4	435	2	hitherto
hitmen	11	23	919	2	hitmen
hitters	10	47	1759	2	hitters
hotter	9	47	2008	2	hotter
jitter	13	33	1499	2	jitter
kiter	9	55	2321	2	kit_er
kithe	12	59	1745	2	kithe_
kithed	14	46	1301	2	kithed
kithes	13	50	1665	2	kithes
lather	9	51	2436	2	lather
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
neither	10	3	757	2	neither
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
tether	9	37	1610	2	tether
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
wether	12	33	1539	2	wether
whether	16	34	662	2	whether
whiter	12	43	1639	2	whit_er
whitier	13	33	1106	2	whitier
whitter	13	91	1089	2	whitter
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 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	82551	0.343	520965.0
2	DLD Change Limit	82551	112	2.216	37252.3
3	Display Results	112	112	0.046	2434.8
	(SQL Overall)	178691	112	2.605	68595.4