OpenE2K/gcc
2
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity
b1bd915843
gcc/libstdc++-v3/include/ext
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
..
pb_ds PR libstdc++/62045 fix O(N) insertion in pd_ds binary heap 2017-03-15 20:11:48 +00:00
algorithm Update copyright years. 2017-01-01 13:07:43 +01:00
aligned_buffer.h Update copyright years. 2017-01-01 13:07:43 +01:00
alloc_traits.h Update copyright years. 2017-01-01 13:07:43 +01:00
array_allocator.h Update copyright years. 2017-01-01 13:07:43 +01:00
atomicity.h Update copyright years. 2017-01-01 13:07:43 +01:00
bitmap_allocator.h Update copyright years. 2017-01-01 13:07:43 +01:00
cast.h Update copyright years. 2017-01-01 13:07:43 +01:00
cmath Update copyright years. 2017-01-01 13:07:43 +01:00
codecvt_specializations.h Update copyright years. 2017-01-01 13:07:43 +01:00
concurrence.h Update copyright years. 2017-01-01 13:07:43 +01:00
debug_allocator.h Update copyright years. 2017-01-01 13:07:43 +01:00
enc_filebuf.h Update copyright years. 2017-01-01 13:07:43 +01:00
extptr_allocator.h Update copyright years. 2017-01-01 13:07:43 +01:00
functional Update copyright years. 2017-01-01 13:07:43 +01:00
iterator Update copyright years. 2017-01-01 13:07:43 +01:00
malloc_allocator.h Update copyright years. 2017-01-01 13:07:43 +01:00
memory Update copyright years. 2017-01-01 13:07:43 +01:00
mt_allocator.h Update copyright years. 2017-01-01 13:07:43 +01:00
new_allocator.h Update copyright years. 2017-01-01 13:07:43 +01:00
numeric Update copyright years. 2017-01-01 13:07:43 +01:00
numeric_traits.h Update copyright years. 2017-01-01 13:07:43 +01:00
pod_char_traits.h Update copyright years. 2017-01-01 13:07:43 +01:00
pointer.h PR69301 don't assume atomic<T> can default construct T 2017-01-18 18:36:45 +00:00
pool_allocator.h Update copyright years. 2017-01-01 13:07:43 +01:00
random PR69240 Define inequality operators for <random> param types 2017-01-20 15:28:48 +00:00
random.tcc Update copyright years. 2017-01-01 13:07:43 +01:00
rb_tree Update copyright years. 2017-01-01 13:07:43 +01:00
rc_string_base.h Update copyright years. 2017-01-01 13:07:43 +01:00
rope Update copyright years. 2017-01-01 13:07:43 +01:00
ropeimpl.h Update copyright years. 2017-01-01 13:07:43 +01:00
slist Update copyright years. 2017-01-01 13:07:43 +01:00
sso_string_base.h Update copyright years. 2017-01-01 13:07:43 +01:00
stdio_filebuf.h Update copyright years. 2017-01-01 13:07:43 +01:00
stdio_sync_filebuf.h Update copyright years. 2017-01-01 13:07:43 +01:00
string_conversions.h Update copyright years. 2017-01-01 13:07:43 +01:00
throw_allocator.h Update copyright years. 2017-01-01 13:07:43 +01:00
type_traits.h Update copyright years. 2017-01-01 13:07:43 +01:00
typelist.h Update copyright years. 2017-01-01 13:07:43 +01:00
vstring_fwd.h Update copyright years. 2017-01-01 13:07:43 +01:00
vstring_util.h Update copyright years. 2017-01-01 13:07:43 +01:00
vstring.h Update copyright years. 2017-01-01 13:07:43 +01:00
vstring.tcc Update copyright years. 2017-01-01 13:07:43 +01:00