gcc/profile.h

   1 /* Header file for minimum-cost maximal flow routines used to smooth basic
   2    block and edge frequency counts.
   3    Copyright (C) 2008-2017 Free Software Foundation, Inc.
   4    Contributed by Paul Yuan (yingbo.com@gmail.com)
   5        and Vinodha Ramasamy (vinodha@google.com).
   6
   7 This file is part of GCC.
   8 GCC is free software; you can redistribute it and/or modify it under
   9 the terms of the GNU General Public License as published by the Free
  10 Software Foundation; either version 3, or (at your option) any later
  11 version.
  12
  13 GCC is distributed in the hope that it will be useful, but WITHOUT ANY
  14 WARRANTY; without even the implied warranty of MERCHANTABILITY or
  15 FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
  16 for more details.
  17
  18 You should have received a copy of the GNU General Public License
  19 along with GCC; see the file COPYING3.  If not see
  20 <http://www.gnu.org/licenses/>.  */
  21
  22 #ifndef PROFILE_H
  23 #define PROFILE_H
  24
  25 /* Additional information about edges. */
  26 struct edge_profile_info
  27 {
  28   unsigned int count_valid:1;
  29
  30   /* Is on the spanning tree.  */
  31   unsigned int on_tree:1;
  32
  33   /* Pretend this edge does not exist (it is abnormal and we've
  34      inserted a fake to compensate).  */
  35   unsigned int ignore:1;
  36 };
  37
  38 #define EDGE_INFO(e)  ((struct edge_profile_info *) (e)->aux)
  39
  40 /* Helpers annotating edges/basic blocks to GCOV counts.  */
  41
  42 extern vec<gcov_type> bb_gcov_counts;
  43 extern hash_map<edge,gcov_type> *edge_gcov_counts;
  44
  45 inline gcov_type &
  46 edge_gcov_count (edge e)
  47 {
  48   bool existed;
  49   gcov_type &c = edge_gcov_counts->get_or_insert (e, &existed);
  50   if (!existed)
  51     c = 0;
  52   return c;
  53 }
  54
  55 inline gcov_type &
  56 bb_gcov_count (basic_block bb)
  57 {
  58   return bb_gcov_counts[bb->index];
  59 }
  60
  61 typedef struct gcov_working_set_info gcov_working_set_t;
  62 extern gcov_working_set_t *find_working_set (unsigned pct_times_10);
  63 extern void add_working_set (gcov_working_set_t *);
  64
  65 /* Smoothes the initial assigned basic block and edge counts using
  66    a minimum cost flow algorithm. */
  67 extern void mcf_smooth_cfg (void);
  68
  69 extern gcov_type sum_edge_counts (vec<edge, va_gc> *edges);
  70
  71 extern void init_node_map (bool);
  72 extern void del_node_map (void);
  73
  74 extern void get_working_sets (void);
  75
  76 /* Counter summary from the last set of coverage counts read by
  77    profile.c.  */
  78 extern const struct gcov_ctr_summary *profile_info;
  79
  80 #endif /* PROFILE_H */