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

Here are the results of your fuzzy-string dictionary search for “compacted” 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
compacted	18	29	736	(None)
compacter	17	25	788	1	compacter
comparted	16	33	842	1	comparted
coacted	12	36	1161	2	co__acted
coenacted	14	4	580	2	coenacted
combated	15	3	982	2	comba_ted
combatted	16	4	465	2	combatted
compact	15	37	1221	2	compact__
compacters	18	24	702	2	compacters
compactest	18	4	504	2	compactest
compactly	20	4	382	2	compactly
compactor	17	25	602	2	compactor
compacts	16	36	890	2	compact_s
companied	16	4	802	2	companied
compared	15	38	1182	2	compa_red
compassed	16	4	554	2	compassed
competed	15	41	1359	2	comp_eted
complected	19	29	586	2	complected
completed	16	28	1026	2	completed
comported	16	31	953	2	comported
composted	16	37	881	2	composted
compted	14	38	1352	2	comp__ted
computed	15	41	1095	2	comp_uted
contacted	14	13	909	2	contacted
impacted	15	28	635	2	_impacted
coached	15	33	1384	3	co__ached
coadapted	15	4	316	3	coadapted
coapted	12	39	1150	3	co__apted
coasted	10	40	1595	3	co__asted
coated	9	49	2704	3	co__a_ted
coempted	15	3	533	3	coemp__ted
coerected	14	4	764	3	coerected
collated	11	36	1506	3	colla_ted
collected	14	4	797	3	collected
colocated	14	3	961	3	colocated
comate	10	41	2484	3	com_a_te_
comates	11	41	2364	3	com_a_tes
combater	14	3	938	3	comba_ter
combusted	16	4	464	3	combusted
comforted	17	31	596	3	comforted
commanded	17	13	650	3	commanded
commented	16	12	961	3	commented
committed	16	4	572	3	committed
commuted	15	28	898	3	com_muted
compacting	19	17	709	3	compacting
compaction	18	4	675	3	compaction
compactness	19	5	330	3	compactness
compactors	18	25	625	3	compactors
compadre	15	29	588	3	compadre_
compadres	16	26	641	3	compadres
companies	15	3	1180	3	companies
compare	13	58	1499	3	compa_re_
comparer	14	36	1136	3	compa_rer
compares	14	38	1643	3	compa_res
compart	13	40	1600	3	compart__
comparts	14	42	1083	3	compart_s
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
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
complained	17	17	579	3	complained
complete	14	34	1205	3	complete_
completer	15	33	1041	3	completer
completes	15	32	1292	3	completes
complexed	23	29	597	3	complexed
complicated	20	4	609	3	complicated
complied	15	3	967	3	comp_lied
complotted	17	4	373	3	complotted
composed	15	46	1206	3	comp_osed
composited	17	5	600	3	composited
composter	15	36	956	3	composter
compote	13	56	1646	3	comp_ote_
compotes	14	47	1651	3	comp_otes
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
conducted	15	4	731	3	conducted
confected	17	3	907	3	confected
connected	14	3	875	3	connected
contactee	13	14	931	3	contactee
contracted	15	4	982	3	contracted
convected	17	3	878	3	convected
convicted	17	4	631	3	convicted
coopted	12	37	1076	3	coop__ted
coppiced	17	3	482	3	coppic_ed
corrected	14	3	811	3	corrected
cuspated	13	3	591	3	cuspa_ted
impacter	14	29	657	3	_impacter
imparted	13	24	806	3	_imparted
impasted	13	29	755	3	_impasted
jampacked	27	4	205	3	jampacked
oompahed	16	4	290	3	oompa_hed
outacted	11	3	938	3	_outacted
ramparted	14	4	354	3	ramparted
tomcatted	14	4	206	3	tomcatted

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	148641	0.173	1032896.0
2	DLD Change Limit	148641	102	8.123	18298.8
3	Display Results	102	102	0.046	2217.4
	(SQL Overall)	178691	102	8.342	21420.6