mercurial/cmdutil.py

--- a/mercurial/cmdutil.py	Tue May 19 11:34:50 2015 -0700
+++ b/mercurial/cmdutil.py	Tue May 19 11:35:43 2015 -0700
@@ -1951,7 +1951,8 @@
     # platforms without shell expansion (windows).
     wctx = repo[None]
     match, pats = scmutil.matchandpats(wctx, pats, opts)
-    slowpath = match.anypats() or (match.files() and opts.get('removed'))
+    slowpath = match.anypats() or ((match.isexact() or match.prefix()) and
+                                   opts.get('removed'))
     if not slowpath:
         for f in match.files():
             if follow and f not in wctx: