re PR lto/63968 (175.vpr from cpu2000 fails to build with LTO)
authorMartin Liska <mliska@suse.cz>
Mon, 24 Nov 2014 10:25:06 +0000 (11:25 +0100)
committerMartin Liska <marxin@gcc.gnu.org>
Mon, 24 Nov 2014 10:25:06 +0000 (10:25 +0000)
commita3dc1a4518793aa75cd60e41cf7f75d234a55031
tree63b196c61b62633c876f3299249b61d50acf905c
parentaa098165777d11e3c8bb39936339e9a54d7d6f12
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
gcc/ChangeLog
gcc/bb-reorder.c
gcc/fibonacci_heap.h