Hello Jandi When you say "I regret doing something", you mean you are sorry for that you have already done. So "I regret having done something" generally sounds redundant. But maybe you could say "I regret not having told him not to wait for me before he left our country" Here you should use 'not having told' rather than 'having not told'.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.