Mercurial > public > mercurial-scm > hg-stable

diff mercurial/setdiscovery.py @ 16834:cafd8a8fb713

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
util: subclass deque for Python 2.4 backwards compatibility It turns out that Python 2.4's deque type is lacking a remove method. We can't implement remove in terms of find, because it doesn't have find either.
author Bryan O'Sullivan <bryano@fb.com>
date Fri, 01 Jun 2012 17:05:31 -0700
parents 525fdb738975
children 5884812686f7
line wrap: on
line diff
--- a/mercurial/setdiscovery.py	Sat Jun 02 15:35:53 2012 -0500
+++ b/mercurial/setdiscovery.py	Fri Jun 01 17:05:31 2012 -0700
@@ -8,7 +8,7 @@
 
 from node import nullid
 from i18n import _
-import random, collections, util, dagutil
+import random, util, dagutil
 import phases
 
 def _updatesample(dag, nodes, sample, always, quicksamplesize=0):
@@ -18,7 +18,7 @@
     else:
         heads = dag.heads()
     dist = {}
-    visit = collections.deque(heads)
+    visit = util.deque(heads)
     seen = set()
     factor = 1
     while visit: