diff --git a/mercurial/store.py b/mercurial/store.py
index cd507bee84..1dbc94e0d4 100644
--- a/mercurial/store.py
+++ b/mercurial/store.py
@@ -512,6 +512,17 @@ class fncachestore(basicstore):
     def write(self):
         self.fncache.write()
 
+    def _exists(self, f):
+        ef = self.encode(f)
+        try:
+            self.getsize(ef)
+            return True
+        except OSError, err:
+            if err.errno != errno.ENOENT:
+                raise
+            # nonexistent entry
+            return False
+
     def __contains__(self, path):
         '''Checks if the store contains path'''
         path = "/".join(("data", path))