In my entire life, less than an hour. I had a rebellious phase that included hot sex with just about everyone and anyone who wanted it.
But, realistically? I usually go for whenever it feels comfortable, which is most often after a week or two, unless I've known the person for a long time. When my SO and I met offline, it was within an hour or two, but we had been together for like six months at that point.