| commit | 6d0128c87c17be3f8ad646d1d95b35ed2683d994 | |
| author | marxin <marxin@138bc75d-0d04-0410-961f-82ee72b054a4> | |
| Mon, 24 Nov 2014 10:25:06 +0000 (24 10:25 +0000) | ||
| committer | marxin <marxin@138bc75d-0d04-0410-961f-82ee72b054a4> | |
| Mon, 24 Nov 2014 10:25:06 +0000 (24 10:25 +0000) | ||
| tree | 63b196c61b62633c876f3299249b61d50acf905c | treesnapshot (tar.gz zip) |
| parent | 52c7839467913125292aa71d31cb09c345f64964 | commitdiff |
PR lto/63968
* bb-reorder.c (find_traces_1_round): decreate_key is replaced
with replace_key method.
* fibonacci_heap.h (fibonacci_heap::insert): New argument.
(fibonacci_heap::replace_key_data): Likewise.
(fibonacci_heap::replace_key): New method that can even increment key,
this operation costs O(log N).
(fibonacci_heap::extract_min): New argument.
(fibonacci_heap::delete_node): Likewise.
git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@218006 138bc75d-0d04-0410-961f-82ee72b054a4
* bb-reorder.c (find_traces_1_round): decreate_key is replaced
with replace_key method.
* fibonacci_heap.h (fibonacci_heap::insert): New argument.
(fibonacci_heap::replace_key_data): Likewise.
(fibonacci_heap::replace_key): New method that can even increment key,
this operation costs O(log N).
(fibonacci_heap::extract_min): New argument.
(fibonacci_heap::delete_node): Likewise.
git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@218006 138bc75d-0d04-0410-961f-82ee72b054a4
| gcc/ChangeLog | diffblobblamehistory | |
| gcc/bb-reorder.c | diffblobblamehistory | |
| gcc/fibonacci_heap.h | diffblobblamehistory |