Line data    Source code

       1              : /* Header file for minimum-cost maximal flow routines used to smooth basic
       2              :    block and edge frequency counts.
       3              :    Copyright (C) 2008-2026 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        46603 : edge_gcov_count (edge e)
      47              : {
      48        46603 :   bool existed;
      49        46603 :   gcov_type &c = edge_gcov_counts->get_or_insert (e, &existed);
      50        46603 :   if (!existed)
      51         4197 :     c = 0;
      52        46603 :   return c;
      53              : }
      54              : 
      55              : inline gcov_type &
      56            0 : bb_gcov_count (basic_block bb)
      57              : {
      58        32907 :   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.cc.  */
      78              : extern struct gcov_summary *profile_info, *gcov_profile_info;
      79              : 
      80              : /* Return true if any cfg coverage/profiling is enabled; -fprofile-arcs
      81              :    -fcondition-coverage -fpath-coverage.  */
      82              : extern bool coverage_instrumentation_p ();
      83              : 
      84              : #endif /* PROFILE_H */