Sort collected tests (fixes pytest-dev/pytest#596)

Author: refi64

xdist/dsession.py

@@ -9,7 +9,6 @@
 
 queue = py.builtin._tryimport('queue', 'Queue')
 
-
 class EachScheduling:
     """Implement scheduling of test items on all nodes
 
@@ -83,7 +82,7 @@ def addnode_collection(self, node, collection):
         """
         assert node in self.node2pending
         if not self.collection_is_completed:
-            self.node2collection[node] = list(collection)
+            self.node2collection[node] = list(sorted(collection))
             self.node2pending[node] = []
             if len(self.node2collection) >= self.numnodes:
                 self.collection_is_completed = True
@@ -269,7 +268,7 @@ def addnode_collection(self, node, collection):
                                              node.gateway.id)
                 self.log(msg)
                 return
-        self.node2collection[node] = list(collection)
+        self.node2collection[node] = list(sorted(collection))
 
     def remove_item(self, node, item_index, duration=0):
         """Mark test item as completed by node