fibonacci_heap.h
14.2 KB
-
re PR lto/63968 (175.vpr from cpu2000 fails to build with LTO) · a3dc1a45
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
Martin Liska committed