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

Here are the results of your fuzzy-string dictionary search for “bringing” 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
bringing	12	30	1127	(None)
binging	11	36	1938	1	b_inging
bridging	13	28	844	1	bridging
brining	10	32	1647	1	brin_ing
cringing	12	33	1138	1	cringing
fringing	13	30	1090	1	fringing
ringing	9	35	2128	1	_ringing
wringing	13	27	962	1	wringing
abridging	14	4	385	2	abridging
banging	11	40	1986	2	b_anging
befringing	17	4	406	2	befringing
bigging	12	28	1588	2	b_igging
bilging	11	42	1268	2	b_ilging
binding	11	38	1938	2	b_inding
bingeing	12	23	764	2	b_ingeing
binning	10	36	1545	2	b_inning
blinding	12	32	1016	2	blinding
blinking	15	35	1062	2	blinking
blunging	12	32	841	2	blunging
boinking	15	37	842	2	boinking
bonging	11	33	1637	2	b_onging
bragging	13	35	933	2	bragging
braining	11	34	1468	2	brain_ing
branding	12	25	1368	2	branding
branning	11	29	1109	2	branning
bribing	12	31	1104	2	bri_bing
bricking	17	39	1140	2	bricking
bridgings	14	25	429	2	bridgings
bridling	12	26	1058	2	bridling
briefing	14	3	694	2	briefing
brimming	15	19	662	2	brimming
brisking	15	32	947	2	brisking
brisling	11	24	1084	2	brisling
bronzing	20	3	769	2	bronzing
bunging	11	36	1650	2	b_unging
clinging	12	29	1091	2	clinging
dinging	10	36	1861	2	_dinging
drinking	14	30	891	2	drinking
flinging	13	33	1005	2	flinging
frigging	14	26	895	2	frigging
grinding	11	3	986	2	grinding
grinning	10	3	786	2	grinning
hinging	12	39	1712	2	_hinging
kinging	13	31	1503	2	_kinging
pinging	11	34	1955	2	_pinging
pranging	12	30	1272	2	pranging
prigging	13	29	909	2	prigging
prinking	15	32	1245	2	prinking
printing	11	32	1608	2	printing
pronging	12	35	1184	2	pronging
ranging	9	41	2026	2	_ranging
ridging	10	41	1298	2	_ridging
rigging	10	30	1633	2	_rigging
rinning	8	32	1674	2	_rinning
rinsing	8	25	1611	2	_rinsing
singing	9	32	2142	2	_singing
slinging	10	33	1286	2	slinging
springing	13	3	874	2	springing
stinging	10	32	1345	2	stinging
stringing	11	3	975	2	stringing
swinging	13	34	1111	2	swinging
syringing	14	3	588	2	syringing
tinging	9	36	1946	2	_tinging
triaging	10	26	1054	2	triaging
trigging	11	29	958	2	trigging
trining	8	29	1921	2	trin_ing
twinging	13	27	842	2	twinging
upbringing	16	5	309	2	upbringing
whinging	16	24	774	2	whinging
winging	12	37	1871	2	_winging
wronging	13	32	739	2	wronging
zinging	18	35	1394	2	_zinging

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	121059	0.403	443402.0
2	DLD Change Limit	121059	72	3.360	36029.5
3	Display Results	72	72	0.033	2181.8
	(SQL Overall)	178691	72	3.796	47073.5