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

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

(Found more than 100 similar words, so Change Limit cannot be increased.)
Check this box to automatically search another random word after seconds.

140 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
finding	12	41	1654	(None)
binding	11	38	1938	1	binding
fending	12	37	1760	1	fending
findings	13	32	844	1	findings
fining	10	42	2321	1	fin_ing
finking	15	40	1660	1	finking
finning	11	36	1511	1	finning
fonding	12	38	1542	1	fonding
funding	12	41	1366	1	funding
minding	11	33	1789	1	minding
winding	12	35	1791	1	winding
aiding	8	44	2361	2	ai_ding
banding	11	49	2141	2	banding
bending	11	44	2089	2	bending
bidding	12	36	1351	2	bidding
biding	10	47	2079	2	bi_ding
bindings	12	38	1047	2	bindings
binging	11	36	1938	2	binging
binning	10	36	1545	2	binning
birding	11	40	1492	2	birding
blinding	12	32	1016	2	blinding
bonding	11	33	1843	2	bonding
dindling	11	24	1116	2	dindling
dinging	10	36	1861	2	dinging
dining	8	45	2513	2	din_ing
dinking	13	36	1828	2	dinking
dinning	9	34	1655	2	dinning
dinting	9	35	2055	2	dinting
ending	8	32	2025	2	_ending
fading	11	48	2111	2	f_ading
fainting	12	33	1216	2	fainting
fanning	11	36	1507	2	fanning
farding	12	37	1674	2	farding
feeding	12	35	1507	2	feeding
feinting	12	34	1083	2	feinting
fencing	13	24	1113	2	fencing
feuding	12	34	1026	2	feuding
fibbing	15	33	946	2	fibbing
fiddling	14	21	787	2	fiddling
fidging	13	39	1050	2	fidging
fielding	13	20	686	2	fielding
fifing	13	42	1234	2	fi_fing
figging	13	33	1356	2	figging
filing	10	38	2376	2	fi_ling
filling	11	35	2080	2	filling
filming	13	32	1035	2	filming
finiking	16	27	707	2	finiking
finings	11	43	1177	2	fin_ings
firing	10	40	2172	2	fi_ring
firming	13	28	1122	2	firming
fishing	14	39	1386	2	fishing
fisting	11	38	1812	2	fisting
fitting	11	35	1656	2	fitting
fixing	17	48	1378	2	fi_xing
fizzing	19	27	640	2	fizzing
flinging	13	33	1005	2	flinging
flinting	12	34	1234	2	flinting
foining	11	30	1345	2	foin_ing
folding	12	39	1244	2	folding
fondling	13	18	935	2	fondling
fonduing	13	24	589	2	fonduing
fording	12	37	1704	2	fording
founding	13	30	1079	2	founding
friending	14	9	555	2	friending
fringing	13	30	1090	2	fringing
funking	15	40	1302	2	funking
funning	11	38	1361	2	funning
gilding	10	38	1300	2	gilding
ginning	9	33	1398	2	ginning
girding	10	36	1188	2	girding
grinding	11	3	986	2	grinding
handing	12	35	1889	2	handing
hiding	11	43	1933	2	hi_ding
hilding	12	37	1353	2	hilding
hinging	12	39	1712	2	hinging
hinting	11	39	1922	2	hinting
indign	8	30	847	2	_indign
induing	9	19	1094	2	_induing
inking	11	51	1905	2	_inking
inning	7	36	1763	2	_inning
jinking	19	36	1354	2	jinking
jinxing	22	30	650	2	jinxing
kidding	14	38	977	2	kidding
kindling	14	22	962	2	kindling
kinging	13	31	1503	2	kinging
kinking	11	36	1515	2	kinking
landing	9	28	1932	2	landing
lending	9	41	1853	2	lending
lidding	10	36	1143	2	lidding
lining	7	45	2680	2	lin_ing
linking	12	38	1825	2	linking
linting	8	38	2098	2	linting
mending	11	40	1868	2	mending
milding	11	36	1545	2	milding
mincing	12	33	1433	2	mincing
mining	9	42	2545	2	min_ing
minting	10	30	2081	2	minting
niding	8	32	1798	2	ni_ding
oinking	12	37	1471	2	oinking
pending	11	41	1977	2	pending
pindling	12	21	1098	2	pindling
pinging	11	34	1955	2	pinging
pining	9	37	2653	2	pin_ing
pinking	14	39	1894	2	pinking
pinning	10	34	1785	2	pinning
poinding	12	25	1000	2	poinding
ponding	11	43	1708	2	ponding
refinding	14	25	994	2	refinding
rending	9	39	2426	2	rending
ridding	10	33	1419	2	ridding
riding	8	43	2596	2	ri_ding
ringing	9	35	2128	2	ringing
rinning	8	32	1674	2	rinning
rinsing	8	25	1611	2	rinsing
sanding	9	35	2060	2	sanding
sending	9	42	2137	2	sending
siding	8	38	2213	2	si_ding
singing	9	32	2142	2	singing
sinking	12	33	2054	2	sinking
sinning	8	39	1844	2	sinning
tending	9	44	1916	2	tending
tiding	8	35	2009	2	ti_ding
tinging	9	36	1946	2	tinging
tining	7	49	2754	2	tin_ing
tinning	8	31	1728	2	tinning
tinting	8	46	2060	2	tinting
vending	12	40	1526	2	vending
vining	10	46	1946	2	vin_ing
wending	12	38	1684	2	wending
wilding	12	38	1429	2	wilding
wincing	13	34	1390	2	wincing
windings	13	32	997	2	windings
windling	13	22	1226	2	windling
wingding	14	3	645	2	wingding
winging	12	37	1871	2	winging
wining	10	36	2505	2	win_ing
winking	15	33	1796	2	winking
winning	11	35	1655	2	winning
zincing	19	29	1028	2	zincing
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	107671	0.373	479064.3
2	DLD Change Limit	107671	140	2.860	37647.2
3	Display Results	140	140	0.063	2222.2
	(SQL Overall)	178691	140	3.296	54214.5