diff -r 06185554e7e3 -r 0eed2546118a mercurial/branchmap.py
--- a/mercurial/branchmap.py	Thu Jan 10 00:41:40 2013 +0100
+++ b/mercurial/branchmap.py	Fri Jan 11 18:47:42 2013 +0100
@@ -149,11 +149,11 @@
         heads missing, this function updates self to be correct.
         """
         cl = repo.changelog
-        ctxgen = (repo[r] for r in revgen)
         # collect new branch entries
         newbranches = {}
-        for c in ctxgen:
-            newbranches.setdefault(c.branch(), []).append(c.node())
+        getbranch = cl.branch
+        for r in revgen:
+            newbranches.setdefault(getbranch(r), []).append(cl.node(r))
         # if older branchheads are reachable from new ones, they aren't
         # really branchheads. Note checking parents is insufficient:
         # 1 (branch a) -> 2 (branch b) -> 3 (branch a)