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

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

64 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
sacristy	13	4	510	(None)
sacrist	9	3	1542	1	sacrist_
sacrists	10	3	956	1	sacrists
sacristan	11	4	357	2	sacristan
acridity	14	4	691	3	_acridity
acridly	13	39	653	3	_acridly
acuity	11	3	937	3	_acui_ty
alacrity	13	5	549	3	alacri_ty
aorist	6	48	2787	3	_aorist_
aorists	7	42	1583	3	_aorists
arista	6	4	1529	3	_a_rista
aristo	6	4	1403	3	_a_risto
aurist	6	50	2725	3	_aurist_
aurists	7	46	1578	3	_aurists
barista	9	3	1081	3	ba_rista
christy	15	3	662	3	_christy
crispy	13	47	856	3	__crispy
crista	8	3	1180	3	__crista
crusty	11	49	1134	3	__crusty
dacoity	13	6	618	3	dacoi_ty
narcist	9	5	1244	3	narcist_
narcists	10	7	811	3	narcists
parity	11	47	1987	3	pa_ri_ty
racist	8	28	2279	3	rac_ist_
racists	9	26	1332	3	rac_ists
rarity	9	36	1549	3	ra_ri_ty
sacredly	14	4	447	3	sacredly
sacring	10	31	1598	3	sacri_ng
sacrings	11	27	892	3	sacrings
sacristans	12	4	307	3	sacristans
sacristies	12	7	603	3	sacristies
sadist	7	42	2135	3	sa_dist_
sadists	8	33	1085	3	sa_dists
sanctity	13	4	559	3	sancti_ty
sanity	9	3	1620	3	sa_ni_ty
saris	5	45	4495	3	sa_ris__
satiety	10	3	820	3	sa_tiety
satirist	8	3	1350	3	satirist_
satirists	9	5	892	3	satirists
satisfy	13	4	418	3	sa_tisfy
sawdusty	15	4	132	3	sawdusty
scarcity	15	4	509	3	scarcity
scariest	10	16	1595	3	scariest_
scarify	15	3	744	3	scari_fy
scarily	12	3	1170	3	scari_ly
schist	11	3	1265	3	s_chist_
schists	12	4	854	3	s_chists
scrimpy	16	48	613	3	s_crimpy
script	10	57	1790	3	s_cript_
scripts	11	50	937	3	s_cripts
security	13	4	669	3	securi_ty
sobriety	13	4	390	3	sobriety
society	12	3	608	3	soc_iety
sparsity	13	4	546	3	sparsity
tachist	12	6	1329	3	tachist_
tachiste	13	5	621	3	tachiste
tachists	13	4	818	3	tachists
touristy	11	4	451	3	touristy
tsarist	7	7	1225	3	tsa_rist_
tsarists	8	5	730	3	tsa_rists
vacuity	15	4	576	3	vacui_ty
variety	13	3	774	3	va_riety
varsity	13	5	667	3	va_rsity
wristy	12	50	970	3	__wristy

Search took 8 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	146162	0.420	425454.8
2	DLD Change Limit	146162	64	6.736	21698.6
3	Display Results	64	64	0.030	2133.3
	(SQL Overall)	178691	64	7.186	24866.5