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

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

(Found more than 100 similar words, so Change Limit cannot be increased.)
Check this box to automatically search another random word after seconds.

102 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
composted	16	37	881	(None)
comported	16	31	953	1	comported
composed	15	46	1206	1	compos_ed
composited	17	5	600	1	composited
composter	15	36	956	1	composter
cohosted	14	3	613	2	co_hosted
combusted	16	4	464	2	combusted
comforted	17	31	596	2	comforted
compacted	18	29	736	2	compacted
comparted	16	33	842	2	comparted
compassed	16	4	554	2	compassed
competed	15	41	1359	2	comp_eted
completed	16	28	1027	2	completed
complotted	17	4	373	2	complotted
compose	13	57	1666	2	compos_e_
composer	14	50	1295	2	compos_er
composes	14	50	1711	2	compos_es
composite	15	4	1015	2	composite_
composites	16	4	890	2	composites
compost	13	45	1535	2	compost__
composters	16	38	832	2	composters
composts	14	42	1091	2	compost_s
compote	13	56	1646	2	compo_te_
compotes	14	47	1651	2	compo_tes
compted	14	38	1352	2	comp__ted
computed	15	41	1095	2	comp_uted
imposted	13	25	740	2	_imposted
boosted	10	41	1198	3	bo__osted
campused	15	3	525	3	campus_ed
coapted	12	39	1150	3	coap__ted
coasted	10	40	1595	3	co__asted
coempted	15	3	533	3	coemp__ted
coexisted	19	4	414	3	coexisted
combated	15	3	982	3	com_bated
combatted	16	4	465	3	combatted
comforter	16	25	598	3	comforter
commented	16	12	961	3	commented
committed	16	4	572	3	committed
commoved	18	4	476	3	commo_ved
commuted	15	28	898	3	com_muted
comose	10	50	1684	3	com_os_e_
compacter	17	25	788	3	compacter
companied	16	4	802	3	companied
compared	15	38	1182	3	comp_ared
compasses	15	4	739	3	compasses
comped	13	59	1987	3	comp___ed
compeered	16	4	630	3	compeered
compelled	16	4	613	3	compelled
compensated	18	4	486	3	compensated
compered	15	34	1492	3	comp_ered
compete	13	47	1655	3	comp_ete_
competes	14	41	1724	3	comp_etes
compiled	15	3	781	3	comp_iled
complected	19	29	586	3	complected
complete	14	34	1205	3	complete_
completer	15	33	1041	3	completer
completes	15	32	1292	3	completes
complexed	23	29	598	3	complexed
complied	15	3	967	3	comp_lied
compone	13	65	1719	3	compo_ne_
comport	13	36	1684	3	comport__
comports	14	34	1198	3	comport_s
compos	12	48	1880	3	compos___
composedly	20	5	300	3	compos_edly
composers	15	39	1062	3	composers
composing	16	17	984	3	composing
compositely	20	5	366	3	compositely
compositor	16	4	463	3	compositor
composting	17	17	805	3	composting
composure	15	4	512	3	composure
composures	16	4	513	3	composures
compound	15	5	599	3	compo_und
compounded	18	4	308	3	compounded
compressed	17	4	584	3	compressed
comprised	16	4	805	3	comprised
comprized	25	6	722	3	comprized
compute	13	45	1366	3	comp_ute_
computer	14	45	1151	3	comp_uter
computes	14	39	1455	3	comp_utes
concocted	13	4	676	3	concocted
congested	13	3	867	3	congested
connoted	11	3	886	3	conno_ted
consisted	12	3	850	3	consisted
consorted	12	3	977	3	consorted
contested	12	3	1069	3	contested
contorted	12	3	947	3	contorted
coopted	12	37	1076	3	co__opted
coplotted	14	4	479	3	coplotted
costed	9	56	2311	3	c___osted
decomposed	18	4	389	3	decompos_ed
homeported	18	5	351	3	homeported
impasted	13	29	755	3	_impasted
imported	13	30	869	3	_imported
imposed	12	31	1029	3	_impos_ed
imposter	12	28	816	3	_imposter
opposed	12	3	612	3	_oppos_ed
posted	9	37	2249	3	___posted
recomposed	17	4	486	3	recompos_ed
riposted	11	21	693	3	_riposted
roosted	8	32	1188	3	ro__osted
tempested	14	4	403	3	tempested
unposted	11	5	943	3	_unposted

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	148641	0.406	440125.6
2	DLD Change Limit	148641	102	6.703	22175.3
3	Display Results	102	102	0.046	2217.4
	(SQL Overall)	178691	102	7.155	24974.3