It's impossible to tell how long it takes for a man that regrets losing you, but one thing is certain - you should always maintain the no-contact rule. This can be difficult, but if you give him enough time he may eventually realize what he lost.