28 lines
1.1 KiB
Diff
28 lines
1.1 KiB
Diff
From 8091fbf00ae6953d34b717ab077a041420e5ba43 Mon Sep 17 00:00:00 2001
|
|
From: Tim Blechmann <tim@klingt.org>
|
|
Date: Sat, 5 Sep 2015 09:04:32 +0200
|
|
Subject: [PATCH] heap: binomial heap - fix size handling in pop()
|
|
|
|
---
|
|
include/boost/heap/binomial_heap.hpp | 5 +++++
|
|
1 file changed, 5 insertions(+)
|
|
|
|
diff --git a/include/boost/heap/binomial_heap.hpp b/include/boost/heap/binomial_heap.hpp
|
|
index 7e0760f..01ccf3f 100644
|
|
--- a/include/boost/heap/binomial_heap.hpp
|
|
+++ b/include/boost/heap/binomial_heap.hpp
|
|
@@ -404,8 +404,13 @@ class binomial_heap:
|
|
binomial_heap children(value_comp(), element->children, sz);
|
|
if (trees.empty()) {
|
|
stability_counter_type stability_count = super_t::get_stability_count();
|
|
+ size_t size = constant_time_size ? size_holder::get_size()
|
|
+ : 0;
|
|
swap(children);
|
|
super_t::set_stability_count(stability_count);
|
|
+
|
|
+ if (constant_time_size)
|
|
+ size_holder::set_size( size );
|
|
} else
|
|
merge_and_clear_nodes(children);
|
|
|