Don't use true division where int division was intended.  For that matter,
don't use division at all.
diff --git a/Lib/heapq.py b/Lib/heapq.py
index cdba693..6264700 100644
--- a/Lib/heapq.py
+++ b/Lib/heapq.py
@@ -126,7 +126,7 @@
     pos = len(heap)
     heap.append(None)
     while pos:
-        parentpos = (pos - 1) / 2
+        parentpos = (pos - 1) >> 1
         parent = heap[parentpos]
         if item >= parent:
             break