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

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

57 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
itching	13	40	1168	(None)
bitching	16	36	1062	1	bitching
ditching	15	34	994	1	ditching
etching	13	45	1184	1	etching
hitching	17	33	1052	1	hitching
inching	13	44	1432	1	inching
itchings	14	38	619	1	itchings
pitching	16	34	1111	1	pitching
witching	17	34	1063	1	witching
aching	12	65	2197	2	_aching
arching	13	62	1669	2	arching
baching	15	60	1775	2	baching
batching	16	37	1209	2	batching
birching	16	32	846	2	birching
botching	16	35	970	2	botching
caching	15	63	1750	2	caching
catching	16	37	1277	2	catching
cinching	16	33	1022	2	cinching
eching	12	63	1556	2	_eching
etchings	14	39	629	2	etchings
fetching	17	29	841	2	fetching
filching	17	3	611	2	filching
flitching	18	26	534	2	flitching
hatching	17	33	1221	2	hatching
hotching	17	30	931	2	hotching
hutching	17	31	864	2	hutching
icing	8	60	1775	2	i_c_ing
itchier	12	24	767	2	itchier
itchily	15	7	449	2	itchily
iteming	10	3	775	2	iteming
kithing	15	34	1155	2	kit_hing
latching	14	37	1202	2	latching
leching	13	46	1365	2	leching
letching	14	38	1026	2	letching
matching	16	35	1239	2	matching
miching	15	29	1180	2	miching
niching	13	36	1243	2	niching
notching	14	28	858	2	notching
ouching	13	43	1490	2	ouching
patching	16	32	1275	2	patching
peching	15	45	1390	2	peching
pinching	16	37	1105	2	pinching
pithing	13	40	1405	2	pit_hing
retching	14	34	1217	2	retching
ruching	13	36	1293	2	ruching
snitching	15	3	591	2	snitching
stitching	15	4	710	2	stitching
switching	18	3	570	2	switching
thing	9	66	2298	2	_t_hing
ticcing	12	30	863	2	ticcing
ticking	14	32	1875	2	ticking
tithing	11	35	1389	2	tithing
twitching	18	3	424	2	twitching
watching	17	30	1117	2	watching
winching	17	35	990	2	winching
witchings	18	32	530	2	witchings
withing	14	38	1449	2	wit_hing

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.420	425454.8
2	DLD Change Limit	107671	57	3.220	33438.2
3	Display Results	57	57	0.016	3562.5
	(SQL Overall)	178691	57	3.656	48876.1