https://gcc.gnu.org/bugzilla/show_bug.cgi?id=63968
--- Comment #7 from Martin Liška <marxin at gcc dot gnu.org> --- 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