This is the mail archive of the
gcc-cvs@gcc.gnu.org
mailing list for the GCC project.
r218006 - in /trunk/gcc: ChangeLog bb-reorder.c...
- From: marxin at gcc dot gnu dot org
- To: gcc-cvs at gcc dot gnu dot org
- Date: Mon, 24 Nov 2014 10:25:07 -0000
- Subject: r218006 - in /trunk/gcc: ChangeLog bb-reorder.c...
Author: marxin
Date: Mon Nov 24 10:25:06 2014
New Revision: 218006
URL: https://gcc.gnu.org/viewcvs?rev=218006&root=gcc&view=rev
Log:
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.
Modified:
trunk/gcc/ChangeLog
trunk/gcc/bb-reorder.c
trunk/gcc/fibonacci_heap.h