LCOV - code coverage report
Current view: top level - kernel/trace - trace_stat.c (source / functions) Hit Total Coverage
Test: coverage.info Lines: 0 133 0.0 %
Date: 2014-02-18 Functions: 0 16 0.0 %
Branches: 0 68 0.0 %

           Branch data     Line data    Source code
       1                 :            : /*
       2                 :            :  * Infrastructure for statistic tracing (histogram output).
       3                 :            :  *
       4                 :            :  * Copyright (C) 2008-2009 Frederic Weisbecker <fweisbec@gmail.com>
       5                 :            :  *
       6                 :            :  * Based on the code from trace_branch.c which is
       7                 :            :  * Copyright (C) 2008 Steven Rostedt <srostedt@redhat.com>
       8                 :            :  *
       9                 :            :  */
      10                 :            : 
      11                 :            : 
      12                 :            : #include <linux/list.h>
      13                 :            : #include <linux/slab.h>
      14                 :            : #include <linux/rbtree.h>
      15                 :            : #include <linux/debugfs.h>
      16                 :            : #include "trace_stat.h"
      17                 :            : #include "trace.h"
      18                 :            : 
      19                 :            : 
      20                 :            : /*
      21                 :            :  * List of stat red-black nodes from a tracer
      22                 :            :  * We use a such tree to sort quickly the stat
      23                 :            :  * entries from the tracer.
      24                 :            :  */
      25                 :            : struct stat_node {
      26                 :            :         struct rb_node          node;
      27                 :            :         void                    *stat;
      28                 :            : };
      29                 :            : 
      30                 :            : /* A stat session is the stats output in one file */
      31                 :            : struct stat_session {
      32                 :            :         struct list_head        session_list;
      33                 :            :         struct tracer_stat      *ts;
      34                 :            :         struct rb_root          stat_root;
      35                 :            :         struct mutex            stat_mutex;
      36                 :            :         struct dentry           *file;
      37                 :            : };
      38                 :            : 
      39                 :            : /* All of the sessions currently in use. Each stat file embed one session */
      40                 :            : static LIST_HEAD(all_stat_sessions);
      41                 :            : static DEFINE_MUTEX(all_stat_sessions_mutex);
      42                 :            : 
      43                 :            : /* The root directory for all stat files */
      44                 :            : static struct dentry            *stat_dir;
      45                 :            : 
      46                 :          0 : static void __reset_stat_session(struct stat_session *session)
      47                 :            : {
      48                 :            :         struct stat_node *snode, *n;
      49                 :            : 
      50 [ #  # ][ #  # ]:          0 :         rbtree_postorder_for_each_entry_safe(snode, n, &session->stat_root, node) {
                 [ #  # ]
      51         [ #  # ]:          0 :                 if (session->ts->stat_release)
      52                 :          0 :                         session->ts->stat_release(snode->stat);
      53                 :          0 :                 kfree(snode);
      54                 :            :         }
      55                 :            : 
      56                 :          0 :         session->stat_root = RB_ROOT;
      57                 :          0 : }
      58                 :            : 
      59                 :          0 : static void reset_stat_session(struct stat_session *session)
      60                 :            : {
      61                 :          0 :         mutex_lock(&session->stat_mutex);
      62                 :          0 :         __reset_stat_session(session);
      63                 :          0 :         mutex_unlock(&session->stat_mutex);
      64                 :          0 : }
      65                 :            : 
      66                 :          0 : static void destroy_session(struct stat_session *session)
      67                 :            : {
      68                 :          0 :         debugfs_remove(session->file);
      69                 :          0 :         __reset_stat_session(session);
      70                 :            :         mutex_destroy(&session->stat_mutex);
      71                 :          0 :         kfree(session);
      72                 :          0 : }
      73                 :            : 
      74                 :            : typedef int (*cmp_stat_t)(void *, void *);
      75                 :            : 
      76                 :          0 : static int insert_stat(struct rb_root *root, void *stat, cmp_stat_t cmp)
      77                 :            : {
      78                 :          0 :         struct rb_node **new = &(root->rb_node), *parent = NULL;
      79                 :            :         struct stat_node *data;
      80                 :            : 
      81                 :            :         data = kzalloc(sizeof(*data), GFP_KERNEL);
      82         [ #  # ]:          0 :         if (!data)
      83                 :            :                 return -ENOMEM;
      84                 :          0 :         data->stat = stat;
      85                 :            : 
      86                 :            :         /*
      87                 :            :          * Figure out where to put new node
      88                 :            :          * This is a descendent sorting
      89                 :            :          */
      90         [ #  # ]:          0 :         while (*new) {
      91                 :            :                 struct stat_node *this;
      92                 :            :                 int result;
      93                 :            : 
      94                 :            :                 this = container_of(*new, struct stat_node, node);
      95                 :          0 :                 result = cmp(data->stat, this->stat);
      96                 :            : 
      97                 :          0 :                 parent = *new;
      98         [ #  # ]:          0 :                 if (result >= 0)
      99                 :          0 :                         new = &((*new)->rb_left);
     100                 :            :                 else
     101                 :          0 :                         new = &((*new)->rb_right);
     102                 :            :         }
     103                 :            : 
     104                 :          0 :         rb_link_node(&data->node, parent, new);
     105                 :          0 :         rb_insert_color(&data->node, root);
     106                 :          0 :         return 0;
     107                 :            : }
     108                 :            : 
     109                 :            : /*
     110                 :            :  * For tracers that don't provide a stat_cmp callback.
     111                 :            :  * This one will force an insertion as right-most node
     112                 :            :  * in the rbtree.
     113                 :            :  */
     114                 :          0 : static int dummy_cmp(void *p1, void *p2)
     115                 :            : {
     116                 :          0 :         return -1;
     117                 :            : }
     118                 :            : 
     119                 :            : /*
     120                 :            :  * Initialize the stat rbtree at each trace_stat file opening.
     121                 :            :  * All of these copies and sorting are required on all opening
     122                 :            :  * since the stats could have changed between two file sessions.
     123                 :            :  */
     124                 :          0 : static int stat_seq_init(struct stat_session *session)
     125                 :            : {
     126                 :          0 :         struct tracer_stat *ts = session->ts;
     127                 :          0 :         struct rb_root *root = &session->stat_root;
     128                 :            :         void *stat;
     129                 :            :         int ret = 0;
     130                 :            :         int i;
     131                 :            : 
     132                 :          0 :         mutex_lock(&session->stat_mutex);
     133                 :          0 :         __reset_stat_session(session);
     134                 :            : 
     135         [ #  # ]:          0 :         if (!ts->stat_cmp)
     136                 :          0 :                 ts->stat_cmp = dummy_cmp;
     137                 :            : 
     138                 :          0 :         stat = ts->stat_start(ts);
     139         [ #  # ]:          0 :         if (!stat)
     140                 :            :                 goto exit;
     141                 :            : 
     142                 :          0 :         ret = insert_stat(root, stat, ts->stat_cmp);
     143         [ #  # ]:          0 :         if (ret)
     144                 :            :                 goto exit;
     145                 :            : 
     146                 :            :         /*
     147                 :            :          * Iterate over the tracer stat entries and store them in an rbtree.
     148                 :            :          */
     149                 :          0 :         for (i = 1; ; i++) {
     150                 :          0 :                 stat = ts->stat_next(stat, i);
     151                 :            : 
     152                 :            :                 /* End of insertion */
     153         [ #  # ]:          0 :                 if (!stat)
     154                 :            :                         break;
     155                 :            : 
     156                 :          0 :                 ret = insert_stat(root, stat, ts->stat_cmp);
     157         [ #  # ]:          0 :                 if (ret)
     158                 :            :                         goto exit_free_rbtree;
     159                 :          0 :         }
     160                 :            : 
     161                 :            : exit:
     162                 :          0 :         mutex_unlock(&session->stat_mutex);
     163                 :          0 :         return ret;
     164                 :            : 
     165                 :            : exit_free_rbtree:
     166                 :          0 :         __reset_stat_session(session);
     167                 :          0 :         mutex_unlock(&session->stat_mutex);
     168                 :          0 :         return ret;
     169                 :            : }
     170                 :            : 
     171                 :            : 
     172                 :          0 : static void *stat_seq_start(struct seq_file *s, loff_t *pos)
     173                 :            : {
     174                 :          0 :         struct stat_session *session = s->private;
     175                 :            :         struct rb_node *node;
     176                 :          0 :         int n = *pos;
     177                 :            :         int i;
     178                 :            : 
     179                 :            :         /* Prevent from tracer switch or rbtree modification */
     180                 :          0 :         mutex_lock(&session->stat_mutex);
     181                 :            : 
     182                 :            :         /* If we are in the beginning of the file, print the headers */
     183         [ #  # ]:          0 :         if (session->ts->stat_headers) {
     184         [ #  # ]:          0 :                 if (n == 0)
     185                 :            :                         return SEQ_START_TOKEN;
     186                 :          0 :                 n--;
     187                 :            :         }
     188                 :            : 
     189                 :          0 :         node = rb_first(&session->stat_root);
     190         [ #  # ]:          0 :         for (i = 0; node && i < n; i++)
     191                 :          0 :                 node = rb_next(node);
     192                 :            : 
     193                 :            :         return node;
     194                 :            : }
     195                 :            : 
     196                 :          0 : static void *stat_seq_next(struct seq_file *s, void *p, loff_t *pos)
     197                 :            : {
     198                 :          0 :         struct stat_session *session = s->private;
     199                 :            :         struct rb_node *node = p;
     200                 :            : 
     201                 :          0 :         (*pos)++;
     202                 :            : 
     203         [ #  # ]:          0 :         if (p == SEQ_START_TOKEN)
     204                 :          0 :                 return rb_first(&session->stat_root);
     205                 :            : 
     206                 :          0 :         return rb_next(node);
     207                 :            : }
     208                 :            : 
     209                 :          0 : static void stat_seq_stop(struct seq_file *s, void *p)
     210                 :            : {
     211                 :          0 :         struct stat_session *session = s->private;
     212                 :          0 :         mutex_unlock(&session->stat_mutex);
     213                 :          0 : }
     214                 :            : 
     215                 :          0 : static int stat_seq_show(struct seq_file *s, void *v)
     216                 :            : {
     217                 :          0 :         struct stat_session *session = s->private;
     218                 :            :         struct stat_node *l = container_of(v, struct stat_node, node);
     219                 :            : 
     220         [ #  # ]:          0 :         if (v == SEQ_START_TOKEN)
     221                 :          0 :                 return session->ts->stat_headers(s);
     222                 :            : 
     223                 :          0 :         return session->ts->stat_show(s, l->stat);
     224                 :            : }
     225                 :            : 
     226                 :            : static const struct seq_operations trace_stat_seq_ops = {
     227                 :            :         .start          = stat_seq_start,
     228                 :            :         .next           = stat_seq_next,
     229                 :            :         .stop           = stat_seq_stop,
     230                 :            :         .show           = stat_seq_show
     231                 :            : };
     232                 :            : 
     233                 :            : /* The session stat is refilled and resorted at each stat file opening */
     234                 :          0 : static int tracing_stat_open(struct inode *inode, struct file *file)
     235                 :            : {
     236                 :            :         int ret;
     237                 :            :         struct seq_file *m;
     238                 :          0 :         struct stat_session *session = inode->i_private;
     239                 :            : 
     240                 :          0 :         ret = stat_seq_init(session);
     241         [ #  # ]:          0 :         if (ret)
     242                 :            :                 return ret;
     243                 :            : 
     244                 :          0 :         ret = seq_open(file, &trace_stat_seq_ops);
     245         [ #  # ]:          0 :         if (ret) {
     246                 :          0 :                 reset_stat_session(session);
     247                 :          0 :                 return ret;
     248                 :            :         }
     249                 :            : 
     250                 :          0 :         m = file->private_data;
     251                 :          0 :         m->private = session;
     252                 :          0 :         return ret;
     253                 :            : }
     254                 :            : 
     255                 :            : /*
     256                 :            :  * Avoid consuming memory with our now useless rbtree.
     257                 :            :  */
     258                 :          0 : static int tracing_stat_release(struct inode *i, struct file *f)
     259                 :            : {
     260                 :          0 :         struct stat_session *session = i->i_private;
     261                 :            : 
     262                 :          0 :         reset_stat_session(session);
     263                 :            : 
     264                 :          0 :         return seq_release(i, f);
     265                 :            : }
     266                 :            : 
     267                 :            : static const struct file_operations tracing_stat_fops = {
     268                 :            :         .open           = tracing_stat_open,
     269                 :            :         .read           = seq_read,
     270                 :            :         .llseek         = seq_lseek,
     271                 :            :         .release        = tracing_stat_release
     272                 :            : };
     273                 :            : 
     274                 :          0 : static int tracing_stat_init(void)
     275                 :            : {
     276                 :            :         struct dentry *d_tracing;
     277                 :            : 
     278                 :          0 :         d_tracing = tracing_init_dentry();
     279         [ #  # ]:          0 :         if (!d_tracing)
     280                 :            :                 return 0;
     281                 :            : 
     282                 :          0 :         stat_dir = debugfs_create_dir("trace_stat", d_tracing);
     283         [ #  # ]:          0 :         if (!stat_dir)
     284                 :          0 :                 pr_warning("Could not create debugfs "
     285                 :            :                            "'trace_stat' entry\n");
     286                 :            :         return 0;
     287                 :            : }
     288                 :            : 
     289                 :          0 : static int init_stat_file(struct stat_session *session)
     290                 :            : {
     291 [ #  # ][ #  # ]:          0 :         if (!stat_dir && tracing_stat_init())
     292                 :            :                 return -ENODEV;
     293                 :            : 
     294                 :          0 :         session->file = debugfs_create_file(session->ts->name, 0644,
     295                 :            :                                             stat_dir,
     296                 :            :                                             session, &tracing_stat_fops);
     297         [ #  # ]:          0 :         if (!session->file)
     298                 :            :                 return -ENOMEM;
     299                 :          0 :         return 0;
     300                 :            : }
     301                 :            : 
     302                 :          0 : int register_stat_tracer(struct tracer_stat *trace)
     303                 :            : {
     304                 :            :         struct stat_session *session, *node;
     305                 :            :         int ret;
     306                 :            : 
     307         [ #  # ]:          0 :         if (!trace)
     308                 :            :                 return -EINVAL;
     309                 :            : 
     310 [ #  # ][ #  # ]:          0 :         if (!trace->stat_start || !trace->stat_next || !trace->stat_show)
                 [ #  # ]
     311                 :            :                 return -EINVAL;
     312                 :            : 
     313                 :            :         /* Already registered? */
     314                 :          0 :         mutex_lock(&all_stat_sessions_mutex);
     315         [ #  # ]:          0 :         list_for_each_entry(node, &all_stat_sessions, session_list) {
     316         [ #  # ]:          0 :                 if (node->ts == trace) {
     317                 :          0 :                         mutex_unlock(&all_stat_sessions_mutex);
     318                 :          0 :                         return -EINVAL;
     319                 :            :                 }
     320                 :            :         }
     321                 :          0 :         mutex_unlock(&all_stat_sessions_mutex);
     322                 :            : 
     323                 :            :         /* Init the session */
     324                 :            :         session = kzalloc(sizeof(*session), GFP_KERNEL);
     325         [ #  # ]:          0 :         if (!session)
     326                 :            :                 return -ENOMEM;
     327                 :            : 
     328                 :          0 :         session->ts = trace;
     329                 :          0 :         INIT_LIST_HEAD(&session->session_list);
     330                 :          0 :         mutex_init(&session->stat_mutex);
     331                 :            : 
     332                 :          0 :         ret = init_stat_file(session);
     333         [ #  # ]:          0 :         if (ret) {
     334                 :          0 :                 destroy_session(session);
     335                 :          0 :                 return ret;
     336                 :            :         }
     337                 :            : 
     338                 :            :         /* Register */
     339                 :          0 :         mutex_lock(&all_stat_sessions_mutex);
     340                 :            :         list_add_tail(&session->session_list, &all_stat_sessions);
     341                 :          0 :         mutex_unlock(&all_stat_sessions_mutex);
     342                 :            : 
     343                 :          0 :         return 0;
     344                 :            : }
     345                 :            : 
     346                 :          0 : void unregister_stat_tracer(struct tracer_stat *trace)
     347                 :            : {
     348                 :            :         struct stat_session *node, *tmp;
     349                 :            : 
     350                 :          0 :         mutex_lock(&all_stat_sessions_mutex);
     351         [ #  # ]:          0 :         list_for_each_entry_safe(node, tmp, &all_stat_sessions, session_list) {
     352         [ #  # ]:          0 :                 if (node->ts == trace) {
     353                 :            :                         list_del(&node->session_list);
     354                 :          0 :                         destroy_session(node);
     355                 :          0 :                         break;
     356                 :            :                 }
     357                 :            :         }
     358                 :          0 :         mutex_unlock(&all_stat_sessions_mutex);
     359                 :          0 : }

Generated by: LCOV version 1.9