I've seen it take days from the time the shift happens. I've also seen them drop them in minutes with no warning at all. The restlessness is a sign it's going to be very soon. But really, your question is like asking how long humans labor before the birth happens. As you know, it varies widely.