I think it might still be slow on large sites. But there's slow and then there's S L O W
On the 3.3 and 3.4 doc pages I have updated that line to say...
On very large sites this may take a long time to run. You should probably establish how long on a test install before taking your live site offline. In some cases you might consider dumping and re-importing your data.