e0bb17a83f
* basic-block.h: Fix comment typos. * bb-reorder.c: Likewise. * c-format.c: Likewise. * cfgcleanup.c: Likewise. * cfghooks.h: Likewise. * cfgloop.c: Likewise. * cfgloopmanip.c: Likewise. * cfgrtl.c: Likewise. * cgraph.h: Likewise. * cgraphunit.c: Likewise. * combine.c: Likewise. * convert.c: Likewise. * dbxout.c: Likewise. * df.c: Likewise. * df.h: Likewise. * diagnostic.c: Likewise. * dwarf2out.c: Likewise. * et-forest.h: Likewise. * flow.c: Likewise. * fold-const.c: Likewise. * function.h: Likewise. * gcov-io.h: Likewise. * gcov.c: Likewise. * gcse.c: Likewise. * genautomata.c: Likewise. * ggc-common.c: Likewise. * ggc-page.c: Likewise. * loop-unroll.c: Likewise. * loop-unswitch.c: Likewise. * loop.c: Likewise. * mips-tfile.c: Likewise. * optabs.c: Likewise. * ra-build.c: Likewise. * ra-colorize.c: Likewise. * ra-rewrite.c: Likewise. * ra.h: Likewise. * regmove.c: Likewise. * reload.c: Likewise. * rtlanal.c: Likewise. * sched-ebb.c: Likewise. * sched-int.h: Likewise. * sched-vis.c: Likewise. * sreal.c: Likewise. * ssa-ccp.c: Likewise. * ssa.c: Likewise. * toplev.c: Likewise. * tree-inline.c: Likewise. * value-prof.c: Likewise. * value-prof.h: Likewise. From-SVN: r68770
60 lines
2.2 KiB
C
60 lines
2.2 KiB
C
/* Definitions for transformations based on profile information for values.
|
|
Copyright (C) 2003 Free Software Foundation, Inc.
|
|
|
|
This file is part of GCC.
|
|
|
|
GCC is free software; you can redistribute it and/or modify it under
|
|
the terms of the GNU General Public License as published by the Free
|
|
Software Foundation; either version 2, or (at your option) any later
|
|
version.
|
|
|
|
GCC is distributed in the hope that it will be useful, but WITHOUT ANY
|
|
WARRANTY; without even the implied warranty of MERCHANTABILITY or
|
|
FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
|
|
for more details.
|
|
|
|
You should have received a copy of the GNU General Public License
|
|
along with GCC; see the file COPYING. If not, write to the Free
|
|
Software Foundation, 59 Temple Place - Suite 330, Boston, MA
|
|
02111-1307, USA. */
|
|
|
|
/* Supported histogram types. */
|
|
enum hist_type
|
|
{
|
|
HIST_TYPE_INTERVAL, /* Measures histogram of values inside a specified
|
|
interval. */
|
|
HIST_TYPE_POW2, /* Histogram of power of 2 values. */
|
|
HIST_TYPE_SINGLE_VALUE, /* Tries to identify the value that is (almost)
|
|
always constant. */
|
|
HIST_TYPE_CONST_DELTA /* Tries to identify the (almost) always constant
|
|
difference between two evaluations of a value. */
|
|
};
|
|
|
|
/* The value to measure. */
|
|
struct histogram_value
|
|
{
|
|
rtx value; /* The value to profile. */
|
|
enum machine_mode mode; /* And its mode. */
|
|
rtx seq; /* Insns required to count the profiled value. */
|
|
rtx insn; /* Insn before that to measure. */
|
|
enum hist_type type; /* Type of information to measure. */
|
|
unsigned n_counters; /* Number of required counters. */
|
|
union
|
|
{
|
|
struct
|
|
{
|
|
int int_start; /* First value in interval. */
|
|
int steps; /* Number of values in it. */
|
|
int may_be_less; /* May the value be below? */
|
|
int may_be_more; /* Or above. */
|
|
} intvl; /* Interval histogram data. */
|
|
struct
|
|
{
|
|
int may_be_other; /* If the value may be non-positive or not 2^k. */
|
|
} pow2; /* Power of 2 histogram data. */
|
|
} hdata; /* Profiled information specific data. */
|
|
};
|
|
|
|
extern void find_values_to_profile (unsigned *, struct histogram_value **);
|
|
extern void free_profiled_values (unsigned, struct histogram_value *);
|