Here are two possible contexts for such a construction (never having done):
How can they balance so long in a handstand?
Never having done one, I wouldn �t have a clue. (One = a handstand)
I have never done one, so I wouldn �t have the slightest idea of how it is done.
What is the procedure of replacing a heart valve?
Never having done one, I wouldn �t have a clue. (One = the valve replacement procedure)
I have never done one, so I wouldn �t have the slightest idea of how it is done.
Here are two possible contexts for the other construction (not to have made)
How silly of me not to have made the connection between music and mathematics. It is so obvious.
How silly of me not to have recognized the relationship between music and mathematics. It is so obvious.
People make choices today that their future selves would prefer not to have made.
People do things today that at some point, they will wish they had not done.
--Mary