diff -r 87b89dca669d -r 69c6e9623bdc mercurial/revset.py
--- a/mercurial/revset.py	Mon Apr 04 17:45:15 2016 -0700
+++ b/mercurial/revset.py	Mon Apr 04 17:45:54 2016 -0700
@@ -2798,13 +2798,15 @@
         datarepr: a tuple of (format, obj, ...), a function or an object that
                   provides a printable representation of the given data.
         """
+        self._ascending = None
         if not isinstance(data, list):
             if isinstance(data, set):
                 self._set = data
+                # set has no order we pick one for stability purpose
+                self._ascending = True
             data = list(data)
         self._list = data
         self._datarepr = datarepr
-        self._ascending = None
 
     @util.propertycache
     def _set(self):