diff -r 420bc8124904 -r d7b601f1e02c mercurial/commands.py
--- a/mercurial/commands.py	Sun Apr 04 21:35:00 2010 -0400
+++ b/mercurial/commands.py	Mon Apr 05 11:52:40 2010 +0200
@@ -3078,7 +3078,6 @@
     tags = repo.tags()
 
     for p in parents:
-        t = ' '.join([t for t in tags if tags[t] == p.node()])
         message = ''
         if p.rev() == -1:
             if not len(repo):
@@ -3089,7 +3088,7 @@
         # shows a working directory parent *changeset*:
         ui.write(_('parent: %d:%s ') % (p.rev(), str(p)),
                  label='log.changeset')
-        ui.write(t, label='log.tag')
+        ui.write(' '.join(p.tags()), label='log.tag')
         if message:
             ui.write(message)
         ui.write('\n')