diff -r 4d6eef4947b3 -r c083fb43daee hgext/obsolete.py
--- a/hgext/obsolete.py	Sun Jan 08 18:41:49 2012 +0100
+++ b/hgext/obsolete.py	Sun Jan 08 18:43:49 2012 +0100
@@ -315,11 +315,11 @@
         @util.propertycache
         def _obsoleteset(self):
             obs = set()
+            nm = self.changelog.nodemap
             for obj in self._obsobjrels:
-                try:
-                    obs.add(self.changelog.rev(obj))
-                except error.LookupError:
-                    pass
+                rev = nm.get(obj, None)
+                if rev is not None:
+                    obs.add(rev)
             return obs
 
         def addobsolete(self, sub, obj):