--- a/hgext/histedit.py	Wed Oct 08 02:49:17 2014 -0700
+++ b/hgext/histedit.py	Fri Oct 10 13:31:00 2014 -0700
@@ -925,7 +925,7 @@
         # Find all node that need to be stripped
         # (we hg %lr instead of %ln to silently ignore unknown item
         nm = repo.changelog.nodemap
-        nodes = [n for n in nodes if n in nm]
+        nodes = sorted(n for n in nodes if n in nm)
         roots = [c.node() for c in repo.set("roots(%ln)", nodes)]
         for c in roots:
             # We should process node in reverse order to strip tip most first.