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

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

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
brewing	13	34	1115	(None)
brewings	14	29	669	1	brewings
crewing	13	32	1263	1	crewing
batwing	13	50	981	2	batwing
bedewing	15	3	714	2	bedewing
beefing	13	39	1147	2	beefing
beeping	12	40	1391	2	beeping
beeswing	14	25	576	2	beeswing
being	8	49	2050	2	b_e_ing
berming	12	36	1483	2	berming
bewig	11	3	890	2	b_ewi_g
bitewing	14	3	529	2	bitewing
blawing	13	40	1275	2	blawing
blowing	13	38	1305	2	blowing
bowing	12	47	2306	2	b_owing
bracing	12	38	1761	2	bracing
braking	14	39	1771	2	braking
braving	13	37	1461	2	braving
brawling	14	32	1004	2	brawling
braying	13	44	1631	2	braying
brazing	19	37	1511	2	brazing
breading	12	35	1546	2	breading
breaking	15	39	1425	2	breaking
breaming	13	36	1251	2	breaming
breeding	12	34	1184	2	breeding
breezing	20	36	813	2	breezing
brewis	11	46	998	2	brewi_s
bribing	12	31	1104	2	bribing
briefing	14	3	694	2	briefing
bring	8	55	2850	2	br__ing
brining	10	32	1647	2	brining
broking	14	35	1482	2	broking
browning	14	29	964	2	browning
browsing	14	31	935	2	browsing
bruting	10	26	1299	2	bruting
bruxing	17	23	682	2	bruxing
chewing	16	39	1114	2	chewing
clewing	13	35	958	2	clewing
creping	12	29	1365	2	creping
crowing	13	38	1476	2	crowing
dewing	11	41	1570	2	_dewing
drawing	12	38	1205	2	drawing
dreeing	9	43	1118	2	dreeing
forewing	15	3	900	2	forewing
freeing	11	37	1391	2	freeing
greeing	9	36	1378	2	greeing
greying	12	41	1089	2	greying
growing	12	35	1247	2	growing
hewing	13	45	1424	2	_hewing
jewing	17	44	1142	2	_jewing
mewing	12	39	1420	2	_mewing
preeing	10	38	1767	2	preeing
preying	13	31	1455	2	preying
reding	8	38	2556	2	_reding
redwing	12	28	1198	2	_redwing
rewin	8	56	2396	2	_rewin_
rewind	10	47	1588	2	_rewind
rewins	9	50	2082	2	_rewins
rowing	10	36	2330	2	_rowing
screwing	14	28	823	2	screwing
sewing	10	38	1962	2	_sewing
shewing	14	38	1219	2	shewing
shrewing	15	22	809	2	shrewing
skewing	15	31	872	2	skewing
slewing	11	33	1135	2	slewing
spewing	13	31	1045	2	spewing
stewing	11	34	1249	2	stewing
strewing	12	28	985	2	strewing
tewing	10	39	1482	2	_tewing
treeing	8	34	1430	2	treeing
trowing	11	34	1370	2	trowing
viewing	14	3	707	2	viewing

Search took 4 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	107671	0.390	458182.1
2	DLD Change Limit	107671	72	2.876	37437.8
3	Display Results	72	72	0.013	5538.5
	(SQL Overall)	178691	72	3.279	54495.6