OpenE2K/gcc
2
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity
75d359f759
gcc/libstdc++-v3/include/ext/pb_ds/detail
History
Jonathan Wakely 75d359f759 PR libstdc++/62045 fix O(N) insertion in pd_ds binary heap 
2017-03-15  Xi Ruoyao  <ryxi@stu.xidian.edu.cn>

	PR libstdc++/62045
	* include/ext/pb_ds/qdetail/binary_heap_/binary_heap_.hpp
	(is_heap): Remove.
	(push_heap): Remove the wrong checking using is_heap.
	(make_heap): Remove the assertion using is_heap.
	* include/ext/pb_ds/detail/binary_heap_/insert_fn_imps.hpp
	(modify): Ditto.
	(resize_for_insert_if_needed): Add PB_DS_ASSERT_VALID after
	calling make_heap.

2017-03-15  Jonathan Wakely  <jwakely@redhat.com>

	PR libstdc++/62045
	* testsuite/ext/pb_ds/regression/priority_queue_binary_heap-62045.cc:
	New test.
	* testsuite/ext/pb_ds/regression/priority_queues.cc: Fix copy&paste
	error in comment.

From-SVN: r246173
2017-03-15 20:11:48 +00:00
..
bin_search_tree_ Update copyright years. 2017-01-01 13:07:43 +01:00
binary_heap_ PR libstdc++/62045 fix O(N) insertion in pd_ds binary heap 2017-03-15 20:11:48 +00:00
binomial_heap_ Update copyright years. 2017-01-01 13:07:43 +01:00
binomial_heap_base_ Update copyright years. 2017-01-01 13:07:43 +01:00
branch_policy Update copyright years. 2017-01-01 13:07:43 +01:00
cc_hash_table_map_ Update copyright years. 2017-01-01 13:07:43 +01:00
eq_fn Update copyright years. 2017-01-01 13:07:43 +01:00
gp_hash_table_map_ Update copyright years. 2017-01-01 13:07:43 +01:00
hash_fn Update copyright years. 2017-01-01 13:07:43 +01:00
left_child_next_sibling_heap_ Update copyright years. 2017-01-01 13:07:43 +01:00
list_update_map_ Update copyright years. 2017-01-01 13:07:43 +01:00
list_update_policy Update copyright years. 2017-01-01 13:07:43 +01:00
ov_tree_map_ Update copyright years. 2017-01-01 13:07:43 +01:00
pairing_heap_ Update copyright years. 2017-01-01 13:07:43 +01:00
pat_trie_ Update copyright years. 2017-01-01 13:07:43 +01:00
rb_tree_map_ Update copyright years. 2017-01-01 13:07:43 +01:00
rc_binomial_heap_ Update copyright years. 2017-01-01 13:07:43 +01:00
resize_policy Update copyright years. 2017-01-01 13:07:43 +01:00
splay_tree_ Update copyright years. 2017-01-01 13:07:43 +01:00
thin_heap_ Update copyright years. 2017-01-01 13:07:43 +01:00
tree_policy Update copyright years. 2017-01-01 13:07:43 +01:00
trie_policy Update copyright years. 2017-01-01 13:07:43 +01:00
unordered_iterator Update copyright years. 2017-01-01 13:07:43 +01:00
cond_dealtor.hpp Update copyright years. 2017-01-01 13:07:43 +01:00
container_base_dispatch.hpp Update copyright years. 2017-01-01 13:07:43 +01:00
debug_map_base.hpp Update copyright years. 2017-01-01 13:07:43 +01:00
priority_queue_base_dispatch.hpp Update copyright years. 2017-01-01 13:07:43 +01:00
standard_policies.hpp Update copyright years. 2017-01-01 13:07:43 +01:00
tree_trace_base.hpp Update copyright years. 2017-01-01 13:07:43 +01:00
type_utils.hpp Update copyright years. 2017-01-01 13:07:43 +01:00
types_traits.hpp Update copyright years. 2017-01-01 13:07:43 +01:00