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

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

169 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
company	16	197	1114	(None)
compony	16	130	1191	1	compony
accompany	20	5	208	2	accompany
command	14	39	921	2	command
compact	15	37	1221	2	compact
compare	13	58	1499	2	compare
compart	13	40	1600	2	compart
compas	12	58	1706	2	compa_s
compass	13	37	956	2	compass
compend	14	40	1030	2	compend
comping	14	35	1859	2	comping
comply	15	28	1038	2	comp_ly
compone	13	65	1719	2	compone
copay	12	65	1631	2	co_pa_y
pompano	13	4	520	2	pompano
tympany	17	25	460	2	tympany
botany	11	3	926	3	bo_tany
campagna	15	4	341	3	campagna
campagne	15	4	441	3	campagne
campily	16	3	827	3	campily
camping	14	31	1897	3	camping
campong	14	31	812	3	campong
campy	14	51	1618	3	camp__y
chomping	18	33	988	3	chomping
clomping	15	32	965	3	clomping
coaly	10	55	2159	3	co__aly
coemploy	17	4	332	3	coemploy
cogway	15	6	618	3	cogwa_y
colony	11	54	1727	3	co_lony
coma	8	71	3485	3	com_a__
comade	11	44	1532	3	com_ade
comae	9	71	2842	3	com_a_e
comake	14	44	1342	3	com_ake
comal	9	51	2513	3	com_a_l
comas	9	58	3300	3	com_a_s
comate	10	41	2484	3	com_ate
combat	12	3	1675	3	comba_t
combats	13	3	1168	3	combats
combine	13	30	1472	3	combine
combing	14	37	1473	3	combing
comedy	14	37	823	3	com_edy
comely	13	42	1373	3	com_ely
cometary	15	4	769	3	cometary
comfrey	17	3	468	3	comfrey
comfy	15	37	1021	3	com__fy
coming	11	42	2545	3	com_ing
comity	13	3	1271	3	com_ity
comma	11	45	1479	3	comma__
commando	15	27	575	3	commando
commands	15	31	881	3	commands
commas	12	48	1457	3	comma_s
commata	13	3	848	3	commata
commend	14	40	1018	3	commend
comment	13	103	1770	3	comment
common	12	3	1080	3	common_
commonly	17	4	496	3	commonly
commons	13	3	1104	3	commons
commune	13	32	935	3	commune
commy	14	47	1264	3	com__my
comp	10	67	3125	3	comp___
compactly	20	4	382	3	compactly
compacts	16	36	890	3	compacts
compadre	15	29	588	3	compadre
companied	16	4	802	3	companied
companies	15	3	1179	3	companies
companion	15	7	768	3	companion
companying	20	4	481	3	company~~ing~~
compared	15	38	1182	3	compared
comparer	14	36	1136	3	comparer
compares	14	38	1643	3	compares
comparing	16	24	1058	3	comparing
comparts	14	42	1083	3	comparts
comped	13	59	1987	3	comp_ed
compeer	13	38	1155	3	compeer
compel	12	44	1289	3	comp_el
compels	13	32	1088	3	compels
compends	15	37	825	3	compends
compere	13	46	1662	3	compere
compete	13	47	1655	3	compete
compile	13	3	1244	3	compile
complain	14	4	875	3	complain
complains	15	4	917	3	complains
complaint	15	4	1024	3	complaint
complex	20	3	724	3	complex
compliancy	21	5	375	3	compliancy
compliant	15	4	966	3	compliant
complin	13	3	1207	3	complin
compline	14	3	1355	3	compline
complins	14	3	1310	3	complins
complot	13	3	1068	3	complot
compo	11	53	1857	3	comp__o
comport	13	36	1684	3	comport
compos	12	48	1880	3	comp_os
compose	13	57	1666	3	compose
compost	13	45	1535	3	compost
compote	13	56	1646	3	compote
compound	15	5	599	3	compound
comps	11	55	2605	3	comp__s
compt	11	63	2822	3	comp__t
compted	14	38	1352	3	compted
compting	15	30	1360	3	compting
compts	12	52	1665	3	comp_ts
compute	13	45	1365	3	compute
comrade	12	13	921	3	comrade
cony	9	65	3783	3	co___ny
coolant	9	3	1646	3	coolant
coopery	14	39	1027	3	coopery
cooping	12	39	1893	3	cooping
copal	9	56	2178	3	co_pa_l
copalm	12	50	1081	3	co_palm
copals	10	50	1894	3	co_pals
copays	13	49	1127	3	co_pays
copen	9	48	2643	3	co_pen_
copens	10	61	1996	3	co_pens
coping	11	39	2766	3	co_ping
coppery	16	40	939	3	coppery
copping	14	39	1859	3	copping
copy	11	62	2980	3	co_p__y
corban	10	3	1469	3	corban_
corbans	11	3	1317	3	corbans
corny	10	60	2327	3	co__rny
cotan	7	15	2178	3	co_tan_
cotans	8	13	1792	3	co_tans
cottony	12	3	725	3	cottony
couping	12	43	1702	3	couping
coupon	10	28	1099	3	coupon_
coupons	11	27	1055	3	coupons
courant	9	3	1797	3	courant
covary	14	3	874	3	co_vary
cowbane	14	3	767	3	cowbane
cowhand	16	6	593	3	cowhand
cowman	13	9	1037	3	cowman_
cowpat	13	3	1203	3	cowpa_t
cowpats	14	3	771	3	cowpats
dopant	9	3	1613	3	do_pant
gowany	13	45	749	3	go_wany
hominy	14	45	1148	3	hom_iny
many	9	57	3184	3	__m_any
meany	10	46	2047	3	__meany
oompah	13	3	425	3	oompa_h
oompahs	14	3	426	3	oompahs
pompanos	14	4	524	3	pompanos
pompon	12	3	894	3	pompon_
pompons	13	3	855	3	pompons
rampancy	17	4	369	3	rampancy
rampant	11	3	1217	3	rampant
roman	7	54	2482	3	rom_an_
romano	8	49	1294	3	rom_ano
romans	8	46	2024	3	rom_ans
romping	12	31	1303	3	romping
sampan	10	25	1189	3	sampan_
sampans	11	24	1100	3	sampans
soman	7	50	2490	3	som_an_
somans	8	46	1930	3	som_ans
tampan	10	25	1232	3	tampan_
tampans	11	33	1098	3	tampans
timpana	11	22	612	3	timpana
timpani	11	26	614	3	timpani
timpano	11	23	586	3	timpano
toman	7	57	2405	3	tom_an_
tomans	8	54	1913	3	tom_ans
tympan	13	25	701	3	tympan_
tympana	14	25	585	3	tympana
tympani	14	27	592	3	tympani
tympano	14	24	528	3	tympano
tympans	14	23	681	3	tympans
woman	10	58	1800	3	wom_an_
womanly	15	3	585	3	wom_anly
womans	11	46	1365	3	wom_ans

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	134027	0.153	1167915.0
2	DLD Change Limit	134027	169	7.783	17220.5
3	Display Results	169	169	0.063	2682.5
	(SQL Overall)	178691	169	7.999	22339.2