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

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

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.

88 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
ancestoring	14	5	410	(None)
accustoming	18	5	203	3	accustoming
ancestor	10	4	685	3	ancestor___
ancestored	13	4	365	3	ancestor_ed
ancestors	11	4	723	3	ancestor__s
ancestries	12	4	686	3	ancest_ries
anchoring	15	4	832	3	anc__horing
prestoring	13	3	1030	3	_prestoring
restoring	10	3	1461	3	__restoring
accenting	14	8	782	4	accent__ing
accepting	16	9	580	4	accept__ing
accessing	14	4	583	4	acces__sing
accessioning	17	5	240	4	accessioning
accessorial	15	5	258	4	accessorial
accessories	15	17	399	4	accessories
accessorise	15	17	301	4	accessorise
accessorising	18	11	148	4	accessorising
accessorize	24	17	259	4	accessorize
accessorizing	27	11	183	4	accessorizing
accosting	14	4	673	4	accost__ing
accoutering	16	5	320	4	accoutering
accoutring	15	4	362	4	accout_ring
adventuring	16	5	297	4	adventuring
amnestying	16	4	203	4	amnest_ying
ancestral	11	4	518	4	ancest_r_al
ancestress	12	4	326	4	ancest_ress
ancestry	13	4	439	4	ancest_r__y
anchylosing	20	5	197	4	anchylosing
anearing	9	4	1397	4	an_e__aring
anestri	7	4	693	4	an_est_ri__
angering	10	21	1380	4	ange___ring
answering	13	4	580	4	an__swering
antismoking	18	5	369	4	antismoking
antistories	11	4	937	4	antistories
arresting	10	3	863	4	arrest__ing
attesting	10	3	638	4	attest__ing
bestowing	15	3	580	4	__bestowing
censoring	12	3	878	4	__censoring
centering	12	29	1514	4	__centering
centring	11	21	1295	4	__cent_ring
concentering	17	5	543	4	concentering
decentering	15	4	648	4	decentering
decentring	14	4	675	4	decent_ring
doctoring	13	4	618	4	doc__toring
encoring	11	3	1217	4	enc___oring
encysting	15	4	461	4	encyst__ing
endeavoring	16	5	228	4	endeavoring
enfettering	15	4	323	4	enfettering
factoring	15	3	753	4	fac__toring
festering	13	24	1317	4	__festering
gesturing	11	3	665	4	__gesturing
hectoring	15	3	830	4	__hectoring
huckstering	21	5	266	4	huckstering
incenting	12	9	1206	4	incent__ing
incepting	14	8	929	4	incept__ing
indenturing	13	4	287	4	indenturing
infesting	13	10	951	4	infest__ing
ingesting	11	12	962	4	ingest__ing
inventorying	19	5	128	4	inventorying
investing	13	11	939	4	invest__ing
latchstring	17	10	196	4	latchst_ring
lutestring	11	4	347	4	lutest_ring
manifestoing	18	6	115	4	manifesto_ing
mentoring	12	3	954	4	__mentoring
nesting	8	43	2044	4	_n_est__ing
nestling	9	5	889	4	_n_est_ling
neutering	10	3	896	4	_n_eutering
pastoring	12	3	1085	4	__pastoring
pestering	12	23	1566	4	__pestering
prescoring	15	4	743	4	_prescoring
recensoring	14	4	467	4	recensoring
rescoring	12	3	1060	4	__rescoring
restoking	14	3	819	4	__restoking
restring	9	15	1878	4	__rest_ring
sceptering	15	4	579	4	_sceptering
sceptring	14	4	427	4	_scept_ring
scissoring	13	4	330	4	_scissoring
sectoring	12	3	958	4	__sectoring
shoestring	14	4	417	4	shoest_ring
storing	8	39	2112	4	____storing
underscoring	16	5	363	4	underscoring
unfettering	15	4	370	4	unfettering
unresting	10	3	1113	4	unrest__ing
unretiring	11	4	530	4	unre_tiring
unstring	9	3	1209	4	un__st_ring
vectoring	15	3	741	4	__vectoring
vesturing	13	3	720	4	__vesturing
westering	13	21	1264	4	__westering

Search took 9 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	148819	0.406	440125.6
2	DLD Change Limit	148819	88	8.220	18104.5
3	Display Results	88	88	0.046	1913.0
	(SQL Overall)	178691	88	8.672	20605.5