diff --git a/hgext/remotefilelog/basestore.py b/hgext/remotefilelog/basestore.py
--- a/hgext/remotefilelog/basestore.py
+++ b/hgext/remotefilelog/basestore.py
@@ -305,7 +305,10 @@
         cachepath = self._path
 
         # prune cache
-        import Queue
+        if pycompat.ispy3:
+            import queue as Queue
+        else:
+            import Queue
         queue = Queue.PriorityQueue()
         originalsize = 0
         size = 0