diff options
| author | Martin Liska <mliska@suse.cz> | 2014-11-24 11:25:06 +0100 |
|---|---|---|
| committer | Martin Liska <marxin@gcc.gnu.org> | 2014-11-24 10:25:06 +0000 |
| commit | a3dc1a4518793aa75cd60e41cf7f75d234a55031 (patch) | |
| tree | 63b196c61b62633c876f3299249b61d50acf905c /gcc/bb-reorder.c | |
| parent | aa098165777d11e3c8bb39936339e9a54d7d6f12 (diff) | |
| download | gcc-a3dc1a4518793aa75cd60e41cf7f75d234a55031.tar.gz | |
re PR lto/63968 (175.vpr from cpu2000 fails to build with LTO)
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.
From-SVN: r218006
Diffstat (limited to 'gcc/bb-reorder.c')
| -rw-r--r-- | gcc/bb-reorder.c | 4 |
1 files changed, 2 insertions, 2 deletions
diff --git a/gcc/bb-reorder.c b/gcc/bb-reorder.c index 689d7b6a471..b568114ecb7 100644 --- a/gcc/bb-reorder.c +++ b/gcc/bb-reorder.c @@ -644,7 +644,7 @@ find_traces_1_round (int branch_th, int exec_th, gcov_type count_th, (long) bbd[e->dest->index].node->get_key (), key); } - bbd[e->dest->index].heap->decrease_key + bbd[e->dest->index].heap->replace_key (bbd[e->dest->index].node, key); } } @@ -812,7 +812,7 @@ find_traces_1_round (int branch_th, int exec_th, gcov_type count_th, e->dest->index, (long) bbd[e->dest->index].node->get_key (), key); } - bbd[e->dest->index].heap->decrease_key + bbd[e->dest->index].heap->replace_key (bbd[e->dest->index].node, key); } } |