--- a/hgext/remotefilelog/fileserverclient.py	Tue Mar 26 17:35:28 2019 +0100
+++ b/hgext/remotefilelog/fileserverclient.py	Wed Mar 27 14:55:46 2019 -0700
@@ -544,7 +544,7 @@
                     if fetchwarning:
                         self.ui.warn(fetchwarning + '\n')
                 self.logstacktrace()
-            missingids = [(file, hex(id)) for file, id in missingids]
+            missingids = [(file, hex(id)) for file, id in sorted(missingids)]
             fetched += len(missingids)
             start = time.time()
             missingids = self.request(missingids)