IPA ICF: use fibonacci heap instead of list as a worklist.
authorMartin Liska <mliska@suse.cz>
Tue, 4 Jun 2019 07:53:08 +0000 (09:53 +0200)
committerMartin Liska <marxin@gcc.gnu.org>
Tue, 4 Jun 2019 07:53:08 +0000 (07:53 +0000)
commitc3af5442898aadc277f95732fd40287a2d5cfc86
tree147e8c1313b4c1ba91bf2638170cad21df503cb7
parenta9fae4b47ff749ff4d063d60d54b409412ed151e
IPA ICF: use fibonacci heap instead of list as a worklist.

2019-06-04  Martin Liska  <mliska@suse.cz>

* ipa-icf.c (sem_item_optimizer::add_item_to_class): Count
number of references.
(sem_item_optimizer::do_congruence_step):
(sem_item_optimizer::worklist_push): Dump how references
a class has.
(sem_item_optimizer::worklist_pop): Use heap.
(sem_item_optimizer::process_cong_reduction): Likewise.
* ipa-icf.h: Use fibonacci_heap insteam of std::list.

From-SVN: r271901
gcc/ChangeLog
gcc/ipa-icf.c
gcc/ipa-icf.h