I did 'git log' on a repo with 60K commits and about 3k files. I finished in a second or so.

I imported that git repo into Mercurial and did 'hg log'. It took 13 sec.

This was about 3 years ago. I haven't looked at Mercurial again. Maybe things have changed now?