For the dozens of sites I administer, it only takes a few days for google to visit a new site, once the sitemap has been submitted. But, complete indexing is much, much longer.