Using the Webmaster Tools I'd give it 24 hours. Google tends to visit once every 24 hours to grab an updated sitemap unless of course you resubmit the sitemap, in which case it can sometimes be as quick as an hour.