From 45eb0f141964bf59d20949fe82bea0af124d6854 Mon Sep 17 00:00:00 2001
From: Raymond Hettinger <python@rcn.com>
Date: Mon, 19 Feb 2007 06:59:32 +0000
Subject: [PATCH] Use C heapreplace() instead of slower _siftup() in pure
 python.

---
 Lib/heapq.py | 4 ++--
 1 file changed, 2 insertions(+), 2 deletions(-)

diff --git a/Lib/heapq.py b/Lib/heapq.py
index 4c11eb6e874..5d4142581af 100644
--- a/Lib/heapq.py
+++ b/Lib/heapq.py
@@ -319,7 +319,7 @@ def merge(*iterables):
     [0, 1, 2, 3, 4, 5, 5, 7, 8, 10, 15, 20, 25]
 
     '''
-    _heappop, siftup, _StopIteration = heappop, _siftup, StopIteration
+    _heappop, _heapreplace, _StopIteration = heappop, heapreplace, StopIteration
 
     h = []
     h_append = h.append
@@ -337,7 +337,7 @@ def merge(*iterables):
                 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
+                _heapreplace(h, s)          # restore heap condition
         except _StopIteration:
             _heappop(h)                     # remove empty iterator
         except IndexError: