This is the mail archive of the
gcc-cvs@gcc.gnu.org
mailing list for the GCC project.
r217720 - in /trunk/gcc: ChangeLog fibonacci_he...
- From: marxin at gcc dot gnu dot org
- To: gcc-cvs at gcc dot gnu dot org
- Date: Tue, 18 Nov 2014 16:09:11 -0000
- Subject: r217720 - in /trunk/gcc: ChangeLog fibonacci_he...
Author: marxin
Date: Tue Nov 18 16:09:11 2014
New Revision: 217720
URL: https://gcc.gnu.org/viewcvs?rev=217720&root=gcc&view=rev
Log:
New template fibonacci_heap class introduced.
* fibonacci_heap.h: New file.
(fibonacci_heap::insert): Created from fibheap_insert.
(fibonacci_heap::empty): Created from fibheap_empty.
(fibonacci_heap::nodes): Created from fibheap_nodes.
(fibonacci_heap::min_key): Created from fibheap_min_key.
(fibonacci_heap::decrease_key): Created from fibheap_replace_key.
(fibonacci_heap::replace_key_data): Created from fibheap_replace_key_data.
(fibonacci_heap::extract_min): Created from fibheap_extract_min.
(fibonacci_heap::min): Created from fibheap_min.
(fibonacci_heap::replace_data): Created from fibheap_replace_data.
(fibonacci_heap::delete_node): Created from fibheap_delete_node.
(fibonacci_heap::union_with): Created from fibheap_union.
* ipa-inline.c (update_edge_key): New heap API is used.
(update_caller_keys): Likewise.
(update_callee_keys): Likewise.
(lookup_recursive_calls): Likewise.
(recursive_inlining): Likewise.
(add_new_edges_to_heap): Likewise.
(heap_edge_removal_hook): Likewise.
(inline_small_functions): Likewise.
Added:
trunk/gcc/fibonacci_heap.h
Modified:
trunk/gcc/ChangeLog
trunk/gcc/ipa-inline.c