libstdc++-v3/include/ext/pb_ds · cd7fac9613dba1f3399e0bcbeca925bd72dd100d · lvzhengyang / riscv-gcc-1

PR libstdc++/62045 fix O(N) insertion in pd_ds binary heap · 75d359f7

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

committed Mar 15, 2017

75d359f7

Name	Last commit	Last update
..
detail		Loading commit data...
assoc_container.hpp		Loading commit data...
exception.hpp		Loading commit data...
hash_policy.hpp		Loading commit data...
list_update_policy.hpp		Loading commit data...
priority_queue.hpp		Loading commit data...
tag_and_trait.hpp		Loading commit data...
tree_policy.hpp		Loading commit data...
trie_policy.hpp		Loading commit data...