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

Here are the results of your fuzzy-string dictionary search for “knittings” with Change Limit: [1] [2] [3] [4]

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.

89 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
knittings	14	27	345	(None)
knitting	13	25	702	1	knitting_
knottings	14	24	307	1	knottings
bittings	11	33	929	2	_bittings
fittings	12	31	820	2	_fittings
kiltings	13	32	708	2	k_iltings
kitlings	13	31	810	2	k_itlings
kitting	12	32	1444	2	k_itting_
knotting	13	23	657	2	knotting_
nettings	9	28	810	2	_nettings
nuttings	9	27	678	2	_nuttings
pittings	11	34	912	2	_pittings
sittings	9	33	973	2	_sittings
wittings	12	32	873	2	_wittings
antikings	14	4	623	3	antikings
antings	8	50	1558	3	an__tings
anythings	16	4	259	3	anythings
battings	11	40	1057	3	_battings
bitting	10	37	1729	3	_bitting_
chitlings	15	25	590	3	chitlings
cuttings	11	27	761	3	_cuttings
emitting	11	24	1035	3	emitting_
fitting	11	35	1656	3	_fitting_
flitting	12	30	1088	3	flitting_
fritting	12	35	1070	3	fritting_
gitting	9	32	1570	3	_gitting_
gritting	10	30	998	3	gritting_
hitting	11	30	1727	3	_hitting_
jottings	16	27	519	3	_jottings
kartings	13	41	852	3	k_artings
killings	13	37	1048	3	k_illings
kilting	12	32	1385	3	k_ilting_
kindlings	15	19	527	3	kindlings
kinetins	12	22	815	3	kinetin_s
kithing	15	34	1155	3	k_ithing_
kiting	11	41	1709	3	k_i_ting_
kitling	12	33	1357	3	k_itling_
kittens	11	34	758	3	k_itten_s
kitties	11	32	1362	3	k_itti_es
kittling	13	3	606	3	k_ittling_
knifing	15	3	648	3	kni_fing_
knighting	18	4	444	3	knighting_
knitters	12	33	662	3	knitt_ers
knottiness	14	8	359	3	knottiness
knouting	13	22	679	3	knouting_
knowings	16	23	404	3	kn_owings
listings	9	33	1004	3	_listings
mattings	11	36	967	3	_mattings
netting	8	40	1876	3	_netting_
nothings	12	26	668	3	_nothings
nutting	8	33	1623	3	_nutting_
omitting	11	21	774	3	omitting_
paintings	12	32	709	3	paintings
pettings	11	34	970	3	_pettings
pitting	10	36	1887	3	_pitting_
printings	12	26	810	3	printings
quiltings	19	21	468	3	quiltings
quitting	18	22	883	3	quitting_
reknitting	15	8	499	3	reknitting_
resittings	11	26	455	3	resittings
settings	9	38	1007	3	_settings
shirtings	13	27	660	3	shirtings
shitting	12	32	1266	3	shitting_
siftings	12	23	658	3	_siftings
sitting	8	35	1963	3	_sitting_
skirtings	14	27	456	3	skirtings
slattings	10	34	607	3	slattings
slitting	9	30	1258	3	slitting_
spitting	11	30	1232	3	spitting_
suitings	9	28	895	3	sui_tings
tattings	9	40	882	3	_tattings
tintings	9	28	871	3	_tintings
tithings	12	32	769	3	_tithings
trithings	13	24	660	3	trithings
twistings	13	26	435	3	twistings
twitting	12	30	722	3	twitting_
unfitting	13	3	642	3	unfitting_
uniting	8	3	1582	3	uni_ting_
unknitting	15	4	287	3	unknitting_
unstrings	10	4	601	3	unstrings
unwitting	13	3	558	3	unwitting_
waistings	13	527	1076	3	waistings
waitings	12	34	1374	3	wai_tings
wettings	12	34	840	3	_wettings
whitings	15	28	706	3	whi_tings
whittlings	17	4	222	3	whittlings
witlings	12	32	844	3	_witlings
witting	11	34	1706	3	_witting_
writings	12	29	811	3	wri_tings

Search took 7 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	148641	0.423	422437.4
2	DLD Change Limit	148641	89	6.360	23371.2
3	Display Results	89	89	0.030	2966.7
	(SQL Overall)	178691	89	6.813	26227.9