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

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

72 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
composters	16	38	832	(None)
composers	15	39	1062	1	compos_ers
composter	15	36	956	1	composter_
comforters	17	27	519	2	comforters
compacters	18	24	702	2	compacters
completers	16	29	832	2	completers
composer	14	50	1295	2	compos_er_
composes	14	50	1711	2	compos_e_s
composites	16	4	890	2	composite_s
compositors	17	5	438	2	compositors
composted	16	37	881	2	composte_d
composts	14	42	1091	2	compost__s
composures	16	4	513	2	composures
compotes	14	47	1651	2	compo_te_s
computers	15	33	975	2	comp_uters
imposters	13	34	734	2	_imposters
bombasters	16	4	371	3	bombasters
boosters	10	40	1344	3	bo__osters
coasters	10	43	1733	3	co__asters
cocomposers	19	5	264	3	cocompos_ers
cohostess	14	4	345	3	co_hostess
colporteurs	15	5	162	3	colporteurs
combaters	15	3	811	3	com_baters
combustors	16	4	375	3	combustors
comforter	16	25	598	3	comforter_
commenters	16	13	948	3	commenters
commoners	15	33	978	3	commo_ners
commuters	15	37	891	3	com_muters
compacter	17	25	788	3	compacter_
compactors	18	25	625	3	compactors
comparers	15	31	939	3	comp_arers
compasses	15	4	739	3	compasse_s
compeers	14	34	1001	3	comp__eers
compellers	16	4	519	3	compellers
competes	14	41	1724	3	comp_ete_s
compilers	15	3	705	3	comp_ilers
completer	15	33	1041	3	completer_
completes	15	32	1292	3	complete_s
compliers	15	3	829	3	comp_liers
comported	16	31	953	3	comporte_d
comports	14	34	1198	3	comport__s
compose	13	57	1666	3	compos_e__
composed	15	46	1206	3	compos_e_d
composite	15	4	1015	3	composite__
composited	17	5	600	3	composite_d
compositely	20	5	366	3	compositely
compositor	16	4	463	3	compositor_
compost	13	45	1535	3	compost___
composting	17	17	805	3	composting
composure	15	4	512	3	compos_ure
compote	13	56	1646	3	compo_te__
compounders	18	4	314	3	compounders
computer	14	45	1151	3	comp_uter_
computes	14	39	1455	3	comp_ute_s
concocters	13	4	675	3	concocters
contesters	12	4	1018	3	contesters
cooters	9	45	2572	3	co__o_ters
copastors	13	4	699	3	co_pastors
copters	11	36	2128	3	co_p__ters
costers	9	41	2833	3	c___osters
decomposers	18	5	250	3	decompos_ers
dempsters	14	3	527	3	demp_sters
dopesters	12	3	728	3	do_pesters
dumpsters	14	5	374	3	dump_sters
hoopsters	14	4	569	3	hoop_sters
importers	13	24	776	3	_importers
imposers	12	27	846	3	_impos_ers
imposter	12	28	816	3	_imposter_
impostors	13	30	565	3	_impostors
opposers	12	4	497	3	_oppos_ers
posters	9	39	2801	3	___posters
roosters	8	35	1466	3	ro__osters

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	140603	0.420	425454.8
2	DLD Change Limit	140603	72	6.220	22605.0
3	Display Results	72	72	0.033	2181.8
	(SQL Overall)	178691	72	6.673	26778.2