gcc/gcc ChangeLog.hammer Makefile.in bb-reorde ...

[rakdver@gcc.gnu.org]

CVSROOT:	/cvs/gcc
Module name:	gcc
Branch: 	hammer-3_3-branch
Changes by:	rakdver@gcc.gnu.org	2003-10-21 21:44:09

Modified files:
	gcc            : ChangeLog.hammer Makefile.in bb-reorder.c 
	                 cfglayout.h flags.h params.def toplev.c 
	gcc/doc        : invoke.texi passes.texi 
Added files:
	gcc            : tsp.c 

Log message:
	* tsp.c: New file.
	* Makefile.in (tsp.o): Add.
	(bb-reorder.o): Add PARAMS_H dependency.
	* bb-reorder.c: Include params.h.
	(JUMP_COST, HIT_TAKEN_COST, MISS_TAKEN_COST, MISS_FALLTHRU_COST): New
	macros.
	(reorder_using_tsp, cost_of_uncond_jump, cost_of_cond_jump,
	cost_of_cond_branch, cost_b_after_a, record_edges): New functions.
	(reorder_basic_blocks): Call reorder_using_tsp.
	* cfglayout.h (struct vertex): New.
	(MAX_TSP_SIZE): New macro.
	(solve_tsp): Declare.
	* flags.h (flag_tsp_ordering): Declare.
	* params.def (PARAM_HIT_TAKEN_COST, PARAM_MISS_TAKEN_COST,
	PARAM_MISS_FALLTHRU_COST): New.
	* toplev.c (dump_file): Fix order of bbro and vartrack dumps.
	(flag_tsp_ordering): New.
	(f_options): Add -ftsp-ordering.
	* doc/invoke.texi (-ftsp-ordering): Document.
	* doc/passes.texi (tsp.c): Document.

Patches:
http://gcc.gnu.org/cgi-bin/cvsweb.cgi/gcc/gcc/tsp.c.diff?cvsroot=gcc&only_with_tag=hammer-3_3-branch&r1=NONE&r2=1.1.2.1
http://gcc.gnu.org/cgi-bin/cvsweb.cgi/gcc/gcc/ChangeLog.hammer.diff?cvsroot=gcc&only_with_tag=hammer-3_3-branch&r1=1.1.2.203&r2=1.1.2.204
http://gcc.gnu.org/cgi-bin/cvsweb.cgi/gcc/gcc/Makefile.in.diff?cvsroot=gcc&only_with_tag=hammer-3_3-branch&r1=1.955.2.28&r2=1.955.2.29
http://gcc.gnu.org/cgi-bin/cvsweb.cgi/gcc/gcc/bb-reorder.c.diff?cvsroot=gcc&only_with_tag=hammer-3_3-branch&r1=1.50.12.9&r2=1.50.12.10
http://gcc.gnu.org/cgi-bin/cvsweb.cgi/gcc/gcc/cfglayout.h.diff?cvsroot=gcc&only_with_tag=hammer-3_3-branch&r1=1.3.20.3&r2=1.3.20.4
http://gcc.gnu.org/cgi-bin/cvsweb.cgi/gcc/gcc/flags.h.diff?cvsroot=gcc&only_with_tag=hammer-3_3-branch&r1=1.93.2.6&r2=1.93.2.7
http://gcc.gnu.org/cgi-bin/cvsweb.cgi/gcc/gcc/params.def.diff?cvsroot=gcc&only_with_tag=hammer-3_3-branch&r1=1.16.2.8&r2=1.16.2.9
http://gcc.gnu.org/cgi-bin/cvsweb.cgi/gcc/gcc/toplev.c.diff?cvsroot=gcc&only_with_tag=hammer-3_3-branch&r1=1.688.2.33&r2=1.688.2.34
http://gcc.gnu.org/cgi-bin/cvsweb.cgi/gcc/gcc/doc/invoke.texi.diff?cvsroot=gcc&only_with_tag=hammer-3_3-branch&r1=1.198.2.32&r2=1.198.2.33
http://gcc.gnu.org/cgi-bin/cvsweb.cgi/gcc/gcc/doc/passes.texi.diff?cvsroot=gcc&only_with_tag=hammer-3_3-branch&r1=1.10.12.8&r2=1.10.12.9