1 /* Header file for minimum-cost maximal flow routines used to smooth basic 2 block and edge frequency counts. 3 Copyright (C) 2008-2016 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 typedef struct gcov_working_set_info gcov_working_set_t; 41 extern gcov_working_set_t *find_working_set (unsigned pct_times_10); 42 extern void add_working_set (gcov_working_set_t *); 43 44 /* Smoothes the initial assigned basic block and edge counts using 45 a minimum cost flow algorithm. */ 46 extern void mcf_smooth_cfg (void); 47 48 extern gcov_type sum_edge_counts (vec<edge, va_gc> *edges); 49 50 extern void init_node_map (bool); 51 extern void del_node_map (void); 52 53 extern void get_working_sets (void); 54 55 /* Counter summary from the last set of coverage counts read by 56 profile.c. */ 57 extern const struct gcov_ctr_summary *profile_info; 58 59 #endif /* PROFILE_H */ 60