r244273 - in /trunk/gcc: ChangeLog ipa-icf.c te...

[marxin@gcc.gnu.org]

Author: marxin
Date: Tue Jan 10 14:39:33 2017
New Revision: 244273

URL: https://gcc.gnu.org/viewcvs?rev=244273&root=gcc&view=rev
Log:
IPA ICF: make algorithm stable to survive -fcompare-debug

2017-01-10  Martin Liska  <mliska@suse.cz>

	* gcc.dg/ipa/ipa-icf-1.c: Change scanned pattern.
	* gcc.dg/ipa/ipa-icf-10.c: Likewise.
	* gcc.dg/ipa/ipa-icf-11.c: Likewise.
	* gcc.dg/ipa/ipa-icf-12.c: Likewise.
	* gcc.dg/ipa/ipa-icf-13.c: Likewise.
	* gcc.dg/ipa/ipa-icf-16.c: Likewise.
	* gcc.dg/ipa/ipa-icf-18.c: Likewise.
	* gcc.dg/ipa/ipa-icf-2.c: Likewise.
	* gcc.dg/ipa/ipa-icf-20.c: Likewise.
	* gcc.dg/ipa/ipa-icf-21.c: Likewise.
	* gcc.dg/ipa/ipa-icf-23.c: Likewise.
	* gcc.dg/ipa/ipa-icf-25.c: Likewise.
	* gcc.dg/ipa/ipa-icf-26.c: Likewise.
	* gcc.dg/ipa/ipa-icf-27.c: Likewise.
	* gcc.dg/ipa/ipa-icf-3.c: Likewise.
	* gcc.dg/ipa/ipa-icf-35.c: Likewise.
	* gcc.dg/ipa/ipa-icf-36.c: Likewise.
	* gcc.dg/ipa/ipa-icf-37.c: Likewise.
	* gcc.dg/ipa/ipa-icf-5.c: Likewise.
	* gcc.dg/ipa/ipa-icf-7.c: Likewise.
	* gcc.dg/ipa/ipa-icf-8.c: Likewise.
	* gcc.dg/ipa/pr64307.c: Likewise.
	* gcc.dg/ipa/pr77653.c: Likewise.
2017-01-10  Martin Liska  <mliska@suse.cz>

	* ipa-icf.c (sort_sem_items_by_decl_uid): New function.
	(sort_congruence_classes_by_decl_uid): Likewise.
	(sort_congruence_class_groups_by_decl_uid): Likewise.
	(sem_item_optimizer::merge_classes): Sort class, groups in these
	classes and members in the groups by DECL_UID of declarations.
	This would make merge operations stable.

Modified:
    trunk/gcc/ChangeLog
    trunk/gcc/ipa-icf.c
    trunk/gcc/testsuite/ChangeLog
    trunk/gcc/testsuite/gcc.dg/ipa/ipa-icf-1.c
    trunk/gcc/testsuite/gcc.dg/ipa/ipa-icf-10.c
    trunk/gcc/testsuite/gcc.dg/ipa/ipa-icf-11.c
    trunk/gcc/testsuite/gcc.dg/ipa/ipa-icf-12.c
    trunk/gcc/testsuite/gcc.dg/ipa/ipa-icf-13.c
    trunk/gcc/testsuite/gcc.dg/ipa/ipa-icf-16.c
    trunk/gcc/testsuite/gcc.dg/ipa/ipa-icf-18.c
    trunk/gcc/testsuite/gcc.dg/ipa/ipa-icf-2.c
    trunk/gcc/testsuite/gcc.dg/ipa/ipa-icf-20.c
    trunk/gcc/testsuite/gcc.dg/ipa/ipa-icf-21.c
    trunk/gcc/testsuite/gcc.dg/ipa/ipa-icf-23.c
    trunk/gcc/testsuite/gcc.dg/ipa/ipa-icf-25.c
    trunk/gcc/testsuite/gcc.dg/ipa/ipa-icf-26.c
    trunk/gcc/testsuite/gcc.dg/ipa/ipa-icf-27.c
    trunk/gcc/testsuite/gcc.dg/ipa/ipa-icf-3.c
    trunk/gcc/testsuite/gcc.dg/ipa/ipa-icf-35.c
    trunk/gcc/testsuite/gcc.dg/ipa/ipa-icf-36.c
    trunk/gcc/testsuite/gcc.dg/ipa/ipa-icf-37.c
    trunk/gcc/testsuite/gcc.dg/ipa/ipa-icf-5.c
    trunk/gcc/testsuite/gcc.dg/ipa/ipa-icf-7.c
    trunk/gcc/testsuite/gcc.dg/ipa/ipa-icf-8.c
    trunk/gcc/testsuite/gcc.dg/ipa/pr64307.c
    trunk/gcc/testsuite/gcc.dg/ipa/pr77653.c