r237255 - in /trunk: contrib/ChangeLog contrib/...

[marxin@gcc.gnu.org]

Author: marxin
Date: Thu Jun  9 11:37:41 2016
New Revision: 237255

URL: https://gcc.gnu.org/viewcvs?rev=237255&root=gcc&view=rev
Log:
Add edge predictions pruning

	* analyze_brprob.py: Cover new dump output format.
	* predict.c (dump_prediction): Add new argument.
	(enum predictor_reason): New enum.
	(struct predictor_hash): New struct.
	(predictor_hash::hash): New function.
	(predictor_hash::equal): Likewise.
	(not_removed_prediction_p): New function.
	(prune_predictions_for_bb): Likewise.
	(combine_predictions_for_bb): Prune predictions.
	* g++.dg/predict-loop-exit-1.C: Scan for a new dump format.
	* g++.dg/predict-loop-exit-2.C: Likewise.
	* g++.dg/predict-loop-exit-3.C: Likewise.
	* gcc.dg/predict-1.c: Likewise.
	* gcc.dg/predict-2.c: Likewise.
	* gcc.dg/predict-3.c: Likewise.
	* gcc.dg/predict-4.c: Likewise.
	* gcc.dg/predict-5.c: Likewise.
	* gcc.dg/predict-6.c: Likewise.
	* gcc.dg/predict-7.c: Likewise.

Modified:
    trunk/contrib/ChangeLog
    trunk/contrib/analyze_brprob.py
    trunk/gcc/ChangeLog
    trunk/gcc/predict.c
    trunk/gcc/testsuite/ChangeLog
    trunk/gcc/testsuite/g++.dg/predict-loop-exit-1.C
    trunk/gcc/testsuite/g++.dg/predict-loop-exit-2.C
    trunk/gcc/testsuite/g++.dg/predict-loop-exit-3.C
    trunk/gcc/testsuite/gcc.dg/predict-1.c
    trunk/gcc/testsuite/gcc.dg/predict-2.c
    trunk/gcc/testsuite/gcc.dg/predict-3.c
    trunk/gcc/testsuite/gcc.dg/predict-4.c
    trunk/gcc/testsuite/gcc.dg/predict-5.c
    trunk/gcc/testsuite/gcc.dg/predict-6.c
    trunk/gcc/testsuite/gcc.dg/predict-7.c