New template fibonacci_heap class introduced.
authorMartin Liska <mliska@suse.cz>
Tue, 18 Nov 2014 16:09:11 +0000 (17:09 +0100)
committerMartin Liska <marxin@gcc.gnu.org>
Tue, 18 Nov 2014 16:09:11 +0000 (16:09 +0000)
commit4a91004954f29d8f7c05da3cf70ace12eaeb891b
treedecc7bbcfc96f5291df49c1f55054531f4b5a6a4
parent1b85e4b23b4a6dfbdb05c3a24ccb2e271d014981
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.

From-SVN: r217720
gcc/ChangeLog
gcc/fibonacci_heap.h [new file with mode: 0644]
gcc/ipa-inline.c