improve regret insertion