Add tie-breaker count to preserve sort stability.

diff --git a/Lib/heapq.py b/Lib/heapq.py
index b56d0f96bfd505537f07057e2ecb0e84f70128e6..4c11eb6e87405586952eb8058dee111197915b3f 100644 (file)
--- a/Lib/heapq.py
+++ b/Lib/heapq.py
@@ -323,10 +323,10 @@ def merge(*iterables):
 
     h = []
     h_append = h.append
-    for it in map(iter, iterables):
+    for itnum, it in enumerate(map(iter, iterables)):
         try:
             next = it.next
-            h_append([next(), next])
+            h_append([next(), itnum, next])
         except _StopIteration:
             pass
     heapify(h)
@@ -334,12 +334,12 @@ def merge(*iterables):
     while 1:
         try:
             while 1:
-                v, next = s = h[0]      # raises IndexError when h is empty
+                v, itnum, next = s = h[0]   # raises IndexError when h is empty
                 yield v
-                s[0] = next()           # raises StopIteration when exhausted
-                siftup(h, 0)            # restore heap condition
+                s[0] = next()               # raises StopIteration when exhausted
+                siftup(h, 0)                # restore heap condition
         except _StopIteration:
-            _heappop(h)                  # remove empty iterator
+            _heappop(h)                     # remove empty iterator
         except IndexError:
             return