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

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

66 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
kithing	15	34	1155	(None)
kiting	11	41	1709	1	kit_ing
kitling	12	33	1357	1	kitling
kitting	12	32	1444	1	kitting
kything	18	28	552	1	kything
pithing	13	40	1405	1	pithing
tithing	11	35	1389	1	tithing
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
kicking	13	33	1402	2	kicking
kidding	14	38	977	2	kidding
killing	12	31	1872	2	killing
kilning	12	28	902	2	kilning
kilting	12	32	1385	2	kilting
kinging	13	31	1503	2	kinging
kinking	11	36	1515	2	kinking
kipping	16	33	1187	2	kipping
kirning	12	31	933	2	kirning
kissing	12	29	1105	2	kissing
kitlings	13	31	810	2	kitlings
kittling	13	3	606	2	kittling
knitting	13	25	702	2	knitting
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
skiting	12	38	1250	2	skit_ing
thing	9	66	2298	2	__thing
tithings	12	32	769	2	tithings
titling	8	37	1579	2	titling
trithing	12	28	1177	2	trithing
tything	14	31	657	2	tything
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.373	479064.3
2	DLD Change Limit	107671	66	2.813	38276.2
3	Display Results	66	66	0.030	2200.0
	(SQL Overall)	178691	66	3.216	55563.1