diff --git a/src/backing/indexed/binary_heap.rs b/src/backing/indexed/binary_heap.rs
index cea10c4..9c69025 100644
--- a/src/backing/indexed/binary_heap.rs
+++ b/src/backing/indexed/binary_heap.rs
@@ -110,6 +110,8 @@ impl<D: Hash + Eq + Clone + Send + Sync, P: PartialOrd + Clone + Send + Sync>
             } else {
                 self.sift_down(i).unwrap();
             }
+        } else {
+            self.data.pop().unwrap();
         }
         self.indices.remove(pair.get_data());
         Some(pair)