diff -r cb981fc955fb -r f67d1468ac50 mercurial/hbisect.py
--- a/mercurial/hbisect.py	Fri Jun 27 14:53:30 2008 -0500
+++ b/mercurial/hbisect.py	Fri Jun 27 18:28:45 2008 -0500
@@ -60,7 +60,6 @@
                         children[prev] = [rev]
                         visit.append(prev)
 
-    candidates.sort()
     # have we narrowed it down to one entry?
     tot = len(candidates)
     if tot == 1:
@@ -71,7 +70,7 @@
     best_rev = None
     best_len = -1
     poison = {}
-    for rev in candidates:
+    for rev in util.sort(candidates):
         if rev in poison:
             for c in children.get(rev, []):
                 poison[c] = True # poison children