-/* profile.h - Defines data exported from profile.c to other passes.
- Copyright (C) 1998, 1999, 2000, 2001 Free Software Foundation, Inc.
+/* Header file for minimum-cost maximal flow routines used to smooth basic
+ block and edge frequency counts.
+ Copyright (C) 2008
+ Free Software Foundation, Inc.
+ Contributed by Paul Yuan (yingbo.com@gmail.com)
+ and Vinodha Ramasamy (vinodha@google.com).
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
+Software Foundation; either version 3, or (at your option) any later
version.
GCC is distributed in the hope that it will be useful, but WITHOUT ANY
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. */
-
-#ifndef GCC_PROFILE_H
-#define GCC_PROFILE_H
-
-struct profile_info
- {
- /* Used by final, for allocating the proper amount of storage for the
- instrumented arc execution counts. */
-
- int count_instrumented_edges;
-
- /* Used by final, for writing correct # of instrumented edges
- in this function. */
+along with GCC; see the file COPYING3. If not see
+<http://www.gnu.org/licenses/>. */
- int count_edges_instrumented_now;
+#ifndef PROFILE_H
+#define PROFILE_H
- /* Checksum of the cfg. Used for 'identification' of code.
- Used by final. */
+/* Additional information about edges. */
+struct edge_info
+{
+ unsigned int count_valid:1;
- long current_function_cfg_checksum;
+ /* Is on the spanning tree. */
+ unsigned int on_tree:1;
- /* Max. value of counter in program corresponding to the profile data
- for the current function. */
+ /* Pretend this edge does not exist (it is abnormal and we've
+ inserted a fake to compensate). */
+ unsigned int ignore:1;
+};
- gcov_type max_counter_in_program;
+#define EDGE_INFO(e) ((struct edge_info *) (e)->aux)
- /* The number of profiles merged to form the profile data for the current
- function. */
- int count_profiles_merged;
+/* Smoothes the initial assigned basic block and edge counts using
+ a minimum cost flow algorithm. */
+extern void mcf_smooth_cfg (void);
- };
+extern gcov_type sum_edge_counts (VEC (edge, gc) *edges);
-extern struct profile_info profile_info;
+extern void init_node_map (void);
+extern void del_node_map (void);
-#endif
+#endif /* PROFILE_H */