diff -r 3d14c1217117 -r 0ca8410ea345 hgext/shelve.py
--- a/hgext/shelve.py	Sat May 16 09:03:21 2015 +0200
+++ b/hgext/shelve.py	Sat May 16 11:28:04 2015 -0700
@@ -21,6 +21,7 @@
 shelve".
 """
 
+import collections
 from mercurial.i18n import _
 from mercurial.node import nullid, nullrev, bin, hex
 from mercurial import changegroup, cmdutil, scmutil, phases, commands
@@ -143,7 +144,7 @@
 
         Much faster than the revset ancestors(ctx) & draft()"""
         seen = set([nullrev])
-        visit = util.deque()
+        visit = collections.deque()
         visit.append(ctx)
         while visit:
             ctx = visit.popleft()