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

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

70 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
fringing	13	30	1090	(None)
bringing	12	30	1127	1	bringing
cringing	12	33	1138	1	cringing
flinging	13	33	1005	1	flinging
frigging	14	26	895	1	frigging
ringing	9	35	2128	1	_ringing
wringing	13	27	962	1	wringing
befringing	17	4	406	2	befringing
binging	11	36	1938	2	_binging
bridging	13	28	844	2	bridging
brining	10	32	1647	2	brin_ing
clinging	12	29	1091	2	clinging
dinging	10	36	1861	2	_dinging
drinking	14	30	891	2	drinking
fainting	12	33	1216	2	fainting
feigning	13	3	581	2	feigning
feinting	12	34	1083	2	feinting
fidging	13	39	1050	2	f_idging
figging	13	33	1356	2	f_igging
finding	12	41	1654	2	f_inding
fining	10	42	2321	2	f_in_ing
finking	15	40	1660	2	f_inking
finning	11	36	1511	2	f_inning
flanging	13	27	1058	2	flanging
flinting	12	34	1234	2	flinting
foining	11	30	1345	2	foin_ing
fragging	14	32	942	2	fragging
franking	16	43	1086	2	franking
friending	14	9	555	2	friending
frilling	12	30	1149	2	frilling
fringier	12	3	655	2	fringier
frisking	16	26	836	2	frisking
fritting	12	35	1070	2	fritting
frizing	20	33	1087	2	fri_zing
frizzing	20	6	480	2	frizzing
frogging	14	35	873	2	frogging
fronting	12	3	1044	2	fronting
frugging	14	31	705	2	frugging
grinding	11	3	986	2	grinding
grinning	10	3	786	2	grinning
hinging	12	39	1712	2	_hinging
infringing	15	4	444	2	infringing
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
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 5 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.393	454684.5
2	DLD Change Limit	121059	70	3.716	32577.8
3	Display Results	70	70	0.016	4375.0
	(SQL Overall)	178691	70	4.125	43319.0