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

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

322 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
trough	10	85	1202	(None)
rough	9	78	1943	1	_rough
though	13	94	1076	1	though
through	14	164	751	1	through
tough	9	73	2198	1	t_ough
troughs	11	69	867	1	troughs
borough	13	4	451	2	borough
bough	11	57	1931	2	_bough
brought	13	30	868	2	brought
brugh	11	54	1429	2	br_ugh
chough	15	69	924	2	chough
clough	12	53	913	2	clough
cough	11	58	1964	2	_cough
crouch	13	39	1020	2	crouch
dough	10	52	1738	2	_dough
drought	12	25	887	2	drought
drouth	10	44	1010	2	drouth
enough	10	4	575	2	enough
grouch	12	31	847	2	grouch
lough	9	51	1848	2	_lough
plough	12	57	756	2	plough
rouge	6	54	2344	2	_rouge
roughs	10	54	1621	2	_roughs
roughy	13	70	1085	2	_roughy
routh	8	64	2307	2	_routh
slough	10	53	923	2	slough
sough	9	53	2046	2	_sough
teugh	9	55	1161	2	t_eugh
thorough	15	68	412	2	thorough
thought	14	63	913	2	thought
touch	10	65	1939	2	t_ouch
toughs	10	54	1498	2	t_oughs
toughy	13	59	1107	2	t_oughy
trog	5	76	2821	2	tro_g_
trogs	6	70	2260	2	tro_gs
troth	8	56	2220	2	tro_th
troupe	8	48	1243	2	troupe
trout	5	73	3257	2	trou_t
trouts	6	61	1662	2	trouts
trouty	9	52	1179	2	trouty
trowth	12	7	788	2	trowth
trug	5	57	2004	2	tr_ug_
trugs	6	55	1680	2	tr_ugs
truth	8	52	1415	2	tr_uth
unrough	11	10	523	2	unrough
wrought	14	27	692	2	wrought
abought	13	4	614	3	abought
although	15	4	259	3	although
around	7	27	1241	3	around
arouse	6	50	1998	3	arouse
avouch	14	3	483	3	avouch
boroughs	14	4	379	3	boroughs
boughs	12	54	1437	3	_boughs
bought	12	51	1563	3	_bought
broach	13	36	1111	3	broach
brogue	9	42	1103	3	brogue
brooch	13	36	844	3	brooch
broth	10	65	2109	3	bro_th
brougham	16	4	297	3	brougham
brughs	12	50	906	3	br_ughs
brush	10	59	1747	3	br_ush
choughs	16	57	662	3	choughs
choush	14	54	906	3	choush
cloughs	13	51	705	3	cloughs
couch	12	53	2011	3	_couch
coughs	12	55	1454	3	_coughs
couth	10	61	2248	3	_couth
crotch	13	34	1008	3	crotch
croup	9	56	1678	3	crou_p
croupe	10	51	1443	3	croupe
croups	10	43	1255	3	croups
croupy	13	45	873	3	croupy
crouse	8	46	1936	3	crouse
croute	8	46	1727	3	croute
crush	10	68	1599	3	cr_ush
doughs	11	59	1293	3	_doughs
dought	11	49	1551	3	_dought
doughy	14	49	984	3	_doughy
draught	12	26	696	3	draught
dreigh	11	24	644	3	dreigh
driegh	11	25	456	3	driegh
drogue	8	93	833	3	drogue
drongo	8	3	679	3	drongo
droughts	13	24	573	3	droughts
droughty	16	30	447	3	droughty
drouk	10	3	943	3	drou_k
drouks	11	3	712	3	drouks
drouths	11	43	648	3	drouths
drouthy	14	39	517	3	drouthy
drug	6	57	1813	3	dr_ug_
drugs	7	52	1465	3	dr_ugs
enoughs	11	4	462	3	enoughs
erugo	6	36	985	3	er_ugo
faugh	12	57	1296	3	_faugh
fought	13	51	1239	3	_fought
fraught	14	26	635	3	fraught
frog	8	56	2436	3	fro_g_
froggy	14	3	449	3	froggy
frogs	9	62	2077	3	fro_gs
frosh	11	57	1340	3	fro_sh
froth	11	59	1928	3	fro_th
frouzy	21	39	528	3	frouzy
frug	8	65	1710	3	fr_ug_
frugs	9	61	1428	3	fr_ugs
furlough	15	4	210	3	furlough
gouge	7	82	2006	3	_gouge
grog	6	59	2334	3	gro_g_
groggy	12	3	480	3	groggy
grogs	7	63	1941	3	gro_gs
grouchy	16	29	424	3	grouchy
ground	8	23	1027	3	ground
group	8	54	1392	3	grou_p
groups	9	42	1051	3	groups
grouse	7	43	1502	3	grouse
grout	6	53	3042	3	grou_t
grouts	7	50	1561	3	grouts
grouty	10	47	1098	3	grouty
growth	13	7	738	3	growth
haugh	12	51	1405	3	_haugh
heugh	12	54	1092	3	_heugh
kiaugh	14	4	281	3	kiaugh
laugh	9	44	1437	3	_laugh
loughs	10	50	1477	3	_loughs
mouch	12	47	1580	3	_mouch
mouth	10	54	2029	3	_mouth
nought	10	47	1396	3	_nought
ouch	9	57	2463	3	__ouch
ought	9	52	2153	3	__ought
ouph	9	56	1837	3	__ouph
ploughs	13	52	610	3	ploughs
pouch	12	46	1708	3	_pouch
prog	7	57	2900	3	pro_g_
progs	8	66	2415	3	pro_gs
progun	9	6	878	3	progun
prong	8	52	1811	3	prong_
prongs	9	43	1448	3	prongs
proud	8	46	1548	3	prou_d
pugh	10	66	1923	3	__pugh
roach	10	57	1700	3	_roach
rogue	6	64	1753	3	_rogue
rotch	10	58	1593	3	_rotch
rouche	11	47	1431	3	_rouche
roue	4	59	4174	3	_rou_e
rouen	5	49	2090	3	_rouen
roues	5	60	3935	3	_roues
rouged	8	67	1732	3	_rouged
rouges	7	60	2238	3	_rouges
roughed	12	42	1094	3	_roughed
roughen	11	33	883	3	_roughen
rougher	11	35	1103	3	_rougher
roughly	14	50	729	3	_roughly
round	6	43	1843	3	_round
roup	6	66	2769	3	_rou_p
roups	7	51	1890	3	_roups
roupy	10	61	1271	3	_roupy
rouse	5	66	3470	3	_rouse
roust	5	55	3206	3	_roust
rout	4	61	5328	3	_rou_t
route	5	51	3207	3	_route
rouths	9	54	1682	3	_rouths
routs	5	71	3341	3	_routs
roux	11	74	1936	3	_rou_x
rowth	11	57	1323	3	_rowth
rug	4	60	3915	3	_r_ug_
ruga	5	61	2123	3	_r_uga
rugs	5	60	3368	3	_r_ugs
rush	7	66	2818	3	_r_ush
ruth	7	68	2599	3	_r_uth
saugh	9	53	1840	3	_saugh
scouth	11	50	1115	3	scouth
scrouge	10	3	635	3	scrouge
shaugh	13	28	743	3	shaugh
sheugh	13	29	588	3	sheugh
slouch	11	43	852	3	slouch
sloughs	11	49	756	3	sloughs
sloughy	14	53	580	3	sloughy
soughs	10	51	1562	3	_soughs
sought	10	63	1505	3	_sought
south	8	52	2357	3	_south
strong	7	49	1488	3	strong_
stroud	7	3	1038	3	strou_d
strouds	8	3	779	3	strouds
sugh	8	64	2344	3	__sugh
tarbush	12	3	417	3	tarbush
taught	10	43	1222	3	t_aught
teuch	10	52	1485	3	t_euch
thigh	12	4	1011	3	t_high
thong	9	50	1417	3	thong_
thongs	10	46	1118	3	thongs
thou	7	67	2221	3	thou__
thoued	10	42	900	3	thoued
thoughts	15	51	560	3	thoughts
thous	8	60	1725	3	thou_s
throng	10	53	997	3	throng_
throngs	11	50	816	3	throngs
throughly	19	5	242	3	throughly
thrush	12	25	748	3	thrush
thug	8	64	1548	3	t_hug_
thugs	9	56	1199	3	t_hugs
tog	4	102	5504	3	t_o_g_
toga	5	70	2741	3	t_o_ga
togs	5	72	4243	3	t_o_gs
togue	6	48	1630	3	t_ogue
tong	5	64	3435	3	t_ong_
tonga	6	56	1968	3	t_onga
tongs	6	59	2846	3	t_ongs
tooth	8	80	2018	3	t_ooth
toph	9	63	2687	3	t_o_ph
torah	8	71	2527	3	t_orah
torch	10	74	2093	3	t_orch
toroth	9	55	1296	3	toroth
torous	6	43	1902	3	torou_s
torula	6	6	1039	3	torula
torus	5	43	2976	3	toru_s
tosh	7	48	2681	3	t_o_sh
touche	11	49	1617	3	t_ouche
touchy	14	50	1050	3	t_ouchy
toughed	12	35	1169	3	t_oughed
toughen	11	32	920	3	t_oughen
tougher	11	42	1098	3	t_ougher
toughie	11	8	759	3	t_oughie
toughly	14	48	743	3	t_oughly
tour	4	55	3037	3	t_ou_r
tours	5	53	2586	3	t_ours
touse	5	54	3067	3	t_ouse
tout	4	67	5382	3	t_ou_t
touts	5	48	3039	3	t_outs
tragi	6	47	1717	3	tr_agi
tragus	7	4	922	3	tragus
trash	8	61	1976	3	tr_ash
trauma	8	3	880	3	trauma
trefah	12	3	509	3	trefah
trench	11	42	1161	3	trench
triage	7	28	1289	3	triage
trig	5	55	2816	3	tr_ig_
trigo	6	57	1605	3	tr_igo
trigs	6	54	2306	3	tr_igs
triumph	14	5	333	3	triumph
triune	6	42	1018	3	triune
troak	9	52	1357	3	tro_ak
troaks	10	44	1059	3	troaks
trocar	8	4	876	3	trocar
troche	11	31	1251	3	troche
trock	11	48	1760	3	tro_ck
trocks	12	36	1463	3	trocks
trod	5	76	2795	3	tro__d
trode	6	53	2285	3	tro_de
trogon	7	36	1175	3	trogon
troika	10	3	549	3	troika
trois	5	72	2609	3	tro_is
troke	9	48	2105	3	tro_ke
troked	11	41	1458	3	troked
trokes	10	40	1926	3	trokes
troll	5	44	1653	3	tro_ll
trolls	6	46	1394	3	trolls
trolly	9	40	1235	3	trolly
tromp	9	58	1580	3	tro_mp
trompe	10	56	1126	3	trompe
tromps	10	49	1170	3	tromps
trona	5	41	1895	3	tro_na
tronas	6	38	1689	3	tronas
trone	5	51	3186	3	tro_ne
trones	6	56	2928	3	trones
troop	7	64	1753	3	tro_op
troops	8	57	1277	3	troops
trooz	14	50	1615	3	tro_oz
trop	6	68	3330	3	tro__p
trope	7	57	2580	3	tro_pe
tropes	8	48	2435	3	tropes
trophy	14	3	828	3	trophy
tropic	10	30	1419	3	tropic
tropin	8	33	1675	3	tropin
trot	4	63	5131	3	tro__t
troths	9	54	1415	3	troths
trots	5	66	2994	3	tro_ts
trotyl	9	23	667	3	trotyl
trouble	9	5	770	3	trouble
trounce	9	3	682	3	trounce
trouped	10	39	1097	3	trouped
trouper	9	38	1141	3	trouper
troupes	9	41	1284	3	troupes
trouser	7	38	1246	3	trouser
trove	8	52	2192	3	tro_ve
trover	9	50	1466	3	trover
troves	9	47	1911	3	troves
trow	7	80	3142	3	tro__w
trowed	10	47	1465	3	trowed
trowel	9	42	1146	3	trowel
trows	8	88	2618	3	tro_ws
trowths	13	6	502	3	trowths
troy	7	74	2968	3	tro__y
troys	8	64	1861	3	tro_ys
truce	7	51	1869	3	tr_uce
truck	11	61	1546	3	tr_uck
trudge	8	31	873	3	trudge
true	4	67	2585	3	tr_u_e
trued	6	51	1769	3	tr_ued
truer	5	49	1664	3	tr_uer
trues	5	49	2532	3	tr_ues
trull	5	40	1267	3	tr_ull
truly	8	41	1155	3	tr_uly
trump	9	56	1512	3	tr_ump
trunk	9	47	1304	3	tr_unk
truss	5	49	1692	3	tr_uss
trust	5	54	2685	3	tr_ust
truths	9	44	950	3	tr_uths
tryout	9	4	1075	3	tryou_t
tryouts	10	3	529	3	tryouts
tug	4	59	3740	3	t__ug_
tugs	5	62	3167	3	t__ugs
tush	7	45	2390	3	t__ush
ugh	7	65	2068	3	___ugh
vouch	13	46	1190	3	_vouch
vrouw	11	50	734	3	vrou_w
vrouws	12	49	474	3	vrouws
vugh	11	71	1572	3	__vugh
waugh	12	54	1168	3	_waugh
wrong	9	47	1232	3	wrong_
wrongs	10	33	893	3	wrongs
wroth	11	68	1588	3	wro_th
yogh	11	66	1614	3	_yo_gh
youth	11	53	1504	3	_youth

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	112716	0.140	1276364.3
2	DLD Change Limit	112716	322	6.093	18499.3
3	Display Results	322	322	0.173	1861.3
	(SQL Overall)	178691	322	6.406	27894.3