sh.c: Do not include algorithm.

[thirdparty/gcc.git] / gcc / profile.h

diff --git a/gcc/profile.h b/gcc/profile.h
index 4b7ac56d1e4594711ac667a2ccd7a1f059adca4d..c34a0c74c4791ac19095c7172e99e94f21510353 100644 (file)
--- a/gcc/profile.h
+++ b/gcc/profile.h
@@ -1,11 +1,13 @@
-/* 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-2014 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
@@ -14,41 +16,44 @@ 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.  */
-
-#ifndef GCC_PROFILE_H
-#define GCC_PROFILE_H
+along with GCC; see the file COPYING3.  If not see
+<http://www.gnu.org/licenses/>.  */
 
-struct profile_info
-  {
-    /* Used by final, for allocating the proper amount of storage for the
-       instrumented arc execution counts.  */
+#ifndef PROFILE_H
+#define PROFILE_H
 
-    int count_instrumented_edges;
+/* Additional information about edges. */
+struct edge_profile_info
+{
+  unsigned int count_valid:1;
 
-    /* Used by final, for writing correct # of instrumented edges
-       in this function.  */
+  /* Is on the spanning tree.  */
+  unsigned int on_tree:1;
 
-    int count_edges_instrumented_now;
+  /* Pretend this edge does not exist (it is abnormal and we've
+     inserted a fake to compensate).  */
+  unsigned int ignore:1;
+};
 
-    /* Checksum of the cfg. Used for 'identification' of code.
-       Used by final.  */
+#define EDGE_INFO(e)  ((struct edge_profile_info *) (e)->aux)
 
-    unsigned current_function_cfg_checksum;
+typedef struct gcov_working_set_info gcov_working_set_t;
+extern gcov_working_set_t *find_working_set (unsigned pct_times_10);
+extern void add_working_set (gcov_working_set_t *);
 
-    /* Max. value of counter in program corresponding to the profile data
-       for the current function.  */
+/* Smoothes the initial assigned basic block and edge counts using
+   a minimum cost flow algorithm. */
+extern void mcf_smooth_cfg (void);
 
-    gcov_type max_counter_in_program;
+extern gcov_type sum_edge_counts (vec<edge, va_gc> *edges);
 
-    /* The number of profiles merged to form the profile data for the current
-       function.  */
-    int count_profiles_merged;
+extern void init_node_map (bool);
+extern void del_node_map (void);
 
-  };
+extern void get_working_sets (void);
 
-extern struct profile_info profile_info;
+/* Counter summary from the last set of coverage counts read by
+   profile.c.  */
+extern const struct gcov_ctr_summary *profile_info;
 
-#endif
+#endif /* PROFILE_H */