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

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

84 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
tithing	11	35	1389	(None)
kithing	15	34	1155	1	kithing
pithing	13	40	1405	1	pithing
tithings	12	32	769	1	tithings
titling	8	37	1579	1	titling
trithing	12	28	1177	1	trithing
tything	14	31	657	1	tything
withing	14	38	1449	1	withing
airthing	12	29	795	2	airthing
bathing	13	48	1624	2	bathing
birthing	14	33	843	2	birthing
bitching	16	36	1062	2	bitching
biting	9	53	2182	2	bit_ing
bitting	10	37	1729	2	bitting
citing	9	42	2018	2	cit_ing
dishing	12	40	1710	2	dishing
ditching	15	34	994	2	ditching
faithing	15	3	715	2	faithing
fishing	14	39	1386	2	fishing
fitting	11	35	1656	2	fitting
girthing	13	25	608	2	girthing
gitting	9	32	1570	2	gitting
hitching	17	33	1052	2	hitching
hitting	11	30	1727	2	hitting
itching	13	40	1168	2	itching
kiting	11	41	1709	2	kit_ing
kitling	12	33	1357	2	kitling
kitting	12	32	1444	2	kitting
kything	18	28	552	2	kything
lathing	11	43	1569	2	lathing
lithoing	12	3	674	2	lithoing
miching	15	29	1180	2	miching
mitring	10	35	1414	2	mitring
niching	13	36	1243	2	niching
nighing	12	34	1006	2	nighing
nothing	11	35	1190	2	nothing
pishing	13	43	1437	2	pishing
pitching	16	34	1111	2	pitching
pitting	10	36	1887	2	pitting
pitying	13	29	1024	2	pitying
sighing	12	33	1166	2	sighing
siting	7	41	2662	2	sit_ing
sitting	8	35	1963	2	sitting
stitching	15	4	710	2	stitching
stithying	16	4	370	2	stithying
tatting	8	40	1952	2	tatting
teething	12	3	716	2	teething
thing	9	66	2298	2	__thing
ticcing	12	30	863	2	ticcing
ticking	14	32	1875	2	ticking
tiding	8	35	2009	2	ti_ding
tidying	12	3	851	2	tidying
tieing	7	35	1876	2	ti_eing
tiering	8	3	1525	2	tiering
tiffing	14	33	938	2	tiffing
tiling	7	34	2655	2	ti_ling
tilling	8	35	2278	2	tilling
tilting	8	34	1710	2	tilting
timing	9	36	1930	2	ti_ming
tinging	9	36	1946	2	tinging
tining	7	49	2754	2	ti_ning
tinning	8	31	1728	2	tinning
tinting	8	46	2060	2	tinting
tipping	12	28	1497	2	tipping
tiring	7	40	2309	2	ti_ring
tirling	8	33	1573	2	tirling
toiting	8	32	1709	2	toit_ing
toothing	12	27	886	2	toothing
toting	7	41	2379	2	tot_ing
totting	8	28	1684	2	totting
trithings	13	24	660	2	trithings
trothing	12	24	1084	2	trothing
tushing	11	42	1401	2	tushing
tutting	8	35	1591	2	tutting
twitching	18	3	424	2	twitching
twitting	12	30	722	2	twitting
wishing	14	41	1489	2	wishing
witching	17	34	1063	2	witching
within	12	36	1138	2	within_
withins	13	35	1169	2	withins
witing	10	35	2282	2	wit_ing
witling	11	32	1581	2	witling
witting	11	34	1706	2	witting
writhing	15	27	867	2	writhing

Search took 4 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	107671	0.140	1276364.3
2	DLD Change Limit	107671	84	2.890	37256.4
3	Display Results	84	84	0.033	2545.5
	(SQL Overall)	178691	84	3.063	58338.6