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

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

108 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
tithe	8	53	1970	(None)
kithe	12	59	1745	1	kithe
lithe	8	49	2201	1	lithe
tithed	10	41	1559	1	tithed
tither	9	49	2028	1	tither
tithes	9	47	2021	1	tithes
title	5	47	2107	1	title
titre	5	46	1939	1	titre
tythe	11	52	1045	1	tythe
withe	11	52	2023	1	withe
bathe	10	58	2288	2	bathe
bite	6	65	4700	2	bit_e
blithe	11	58	1086	2	blithe
cite	6	56	4034	2	cit_e
cither	11	46	1668	2	cither
dite	5	55	4755	2	dit_e
dither	10	44	1768	2	dither
either	9	45	1742	2	either
fiche	13	46	1674	2	fiche
gighe	10	13	973	2	gighe
gite	5	54	3861	2	git_e
hither	12	44	1725	2	hither
ither	8	46	1760	2	_ither
kite	8	53	3823	2	kit_e
kith	11	58	2635	2	kith_
kithed	14	46	1301	2	kithed
kithes	13	50	1665	2	kithes
kiths	12	58	1497	2	kiths
kythe	15	50	967	2	kythe
lathe	8	56	2671	2	lathe
lethe	8	57	1730	2	lethe
lite	4	70	5454	2	lit_e
lither	9	45	2095	2	lither
litho	8	65	1378	2	litho
litre	5	54	2146	2	litre
miche	12	62	1924	2	miche
mite	6	62	4941	2	mit_e
mither	11	42	1856	2	mither
mitre	7	55	2242	2	mitre
niche	10	50	1679	2	niche
nite	4	59	4358	2	nit_e
nitre	5	75	1968	2	nitre
pith	9	54	3269	2	pith_
pithed	12	46	1561	2	pithed
piths	10	58	1754	2	piths
pithy	13	56	1446	2	pithy
rathe	8	58	2192	2	rathe
rite	4	58	4945	2	rit_e
saithe	9	47	1391	2	saithe
sidhe	9	53	1510	2	sidhe
site	4	70	5241	2	sit_e
sith	7	54	3515	2	sith_
staithe	10	3	772	2	staithe
stithy	12	39	821	2	stithy
swithe	12	40	1068	2	swithe
tache	10	62	2237	2	tache
tate	4	47	4860	2	tat_e
teethe	9	45	1131	2	teethe
teth	7	63	2789	2	teth_
tether	9	37	1610	2	tether
teths	8	54	1851	2	teths
the	6	74	3605	2	__the
thither	13	32	810	2	thither
tide	5	52	3737	2	ti_de
tie	3	65	5753	2	ti__e
tight	9	36	2650	2	tight
tike	8	55	3448	2	ti_ke
tilde	6	50	1734	2	tilde
tile	4	54	5144	2	ti_le
tilth	8	55	1536	2	tilth_
tilths	9	45	937	2	tilths
time	6	62	3501	2	ti_me
tine	4	58	5513	2	ti_ne
tinge	6	46	2662	2	tinge
tiptoe	8	3	828	2	tiptoe
tire	4	61	4335	2	ti_re
tit	3	67	7105	2	tit__
titan	5	33	1817	2	titan
titer	5	54	3061	2	titer
titfer	9	40	952	2	titfer
tithers	10	42	1673	2	tithers
titi	4	71	3062	2	tit_i
titis	5	60	2381	2	titis
titled	7	38	1500	2	titled
titles	6	37	1992	2	titles
titmen	8	23	988	2	titmen
titres	6	47	1893	2	titres
tits	4	61	4504	2	tit_s
titter	6	34	2116	2	titter
tittie	6	32	1315	2	tittie
tittle	6	36	1332	2	tittle
titty	8	53	1665	2	titty
tophe	10	67	1897	2	tophe
tote	4	66	4367	2	tot_e
tother	9	41	1714	2	tother
trite	5	47	3003	2	trit_e
tutee	5	4	2352	2	tutee
tythed	13	45	750	2	tythed
tythes	12	41	970	2	tythes
vitae	8	42	1763	2	vitae
wite	7	54	4327	2	wit_e
with	10	57	3047	2	with_
withed	13	44	1623	2	withed
wither	12	43	2135	2	wither
withes	12	46	2084	2	withes
withy	14	48	1376	2	withy
writhe	12	53	1070	2	writhe
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.330	541487.9
2	DLD Change Limit	53800	108	1.903	28271.2
3	Display Results	108	108	0.033	3272.7
	(SQL Overall)	178691	108	2.266	78857.5