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

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

90 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
zither	18	38	1308	(None)
cither	11	46	1668	1	cither
dither	10	44	1768	1	dither
either	9	45	1742	1	either
hither	12	44	1725	1	hither
ither	8	46	1760	1	_ither
lither	9	45	2095	1	lither
mither	11	42	1856	1	mither
tither	9	49	2028	1	tither
wither	12	43	2135	1	wither
zithern	19	44	702	1	zithern
zithers	19	39	1197	1	zithers
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
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
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	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
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
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
zinger	16	38	1670	2	zinger
zipper	19	38	1312	2	zipper
zitherns	20	37	613	2	zitherns

Search took 6 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.376	475242.0
2	DLD Change Limit	82551	90	5.500	15009.3
3	Display Results	90	90	0.030	3000.0
	(SQL Overall)	178691	90	5.906	30255.8