Frederic Weisbecker | 6baa0a5 | 2009-08-14 12:21:53 +0200 | [diff] [blame] | 1 | #include "../perf.h" |
| 2 | #include <stdlib.h> |
| 3 | #include <stdio.h> |
| 4 | #include <string.h> |
Arnaldo Carvalho de Melo | b3165f4 | 2009-12-13 19:50:28 -0200 | [diff] [blame] | 5 | #include "session.h" |
Frederic Weisbecker | 6baa0a5 | 2009-08-14 12:21:53 +0200 | [diff] [blame] | 6 | #include "thread.h" |
| 7 | #include "util.h" |
Frederic Weisbecker | 6e08643 | 2009-08-18 17:04:03 +0200 | [diff] [blame] | 8 | #include "debug.h" |
Frederic Weisbecker | 6baa0a5 | 2009-08-14 12:21:53 +0200 | [diff] [blame] | 9 | |
Arnaldo Carvalho de Melo | 9958e1f | 2009-12-11 14:50:36 -0200 | [diff] [blame] | 10 | void map_groups__init(struct map_groups *self) |
Arnaldo Carvalho de Melo | 95011c6 | 2009-11-27 16:29:20 -0200 | [diff] [blame] | 11 | { |
| 12 | int i; |
Arnaldo Carvalho de Melo | 95011c6 | 2009-11-27 16:29:20 -0200 | [diff] [blame] | 13 | for (i = 0; i < MAP__NR_TYPES; ++i) { |
| 14 | self->maps[i] = RB_ROOT; |
| 15 | INIT_LIST_HEAD(&self->removed_maps[i]); |
| 16 | } |
| 17 | } |
| 18 | |
Frederic Weisbecker | 97ea1a7 | 2009-10-08 21:04:17 +0200 | [diff] [blame] | 19 | static struct thread *thread__new(pid_t pid) |
Frederic Weisbecker | 6baa0a5 | 2009-08-14 12:21:53 +0200 | [diff] [blame] | 20 | { |
Arnaldo Carvalho de Melo | 3647948 | 2009-11-24 12:05:16 -0200 | [diff] [blame] | 21 | struct thread *self = zalloc(sizeof(*self)); |
Frederic Weisbecker | 6baa0a5 | 2009-08-14 12:21:53 +0200 | [diff] [blame] | 22 | |
| 23 | if (self != NULL) { |
Arnaldo Carvalho de Melo | 9958e1f | 2009-12-11 14:50:36 -0200 | [diff] [blame] | 24 | map_groups__init(&self->mg); |
| 25 | self->pid = pid; |
Frederic Weisbecker | 97ea1a7 | 2009-10-08 21:04:17 +0200 | [diff] [blame] | 26 | self->comm = malloc(32); |
| 27 | if (self->comm) |
| 28 | snprintf(self->comm, 32, ":%d", self->pid); |
Frederic Weisbecker | 6baa0a5 | 2009-08-14 12:21:53 +0200 | [diff] [blame] | 29 | } |
| 30 | |
| 31 | return self; |
| 32 | } |
| 33 | |
| 34 | int thread__set_comm(struct thread *self, const char *comm) |
| 35 | { |
| 36 | if (self->comm) |
| 37 | free(self->comm); |
| 38 | self->comm = strdup(comm); |
| 39 | return self->comm ? 0 : -ENOMEM; |
| 40 | } |
| 41 | |
Frederic Weisbecker | a4fb581 | 2009-10-22 23:23:23 +0200 | [diff] [blame] | 42 | int thread__comm_len(struct thread *self) |
| 43 | { |
| 44 | if (!self->comm_len) { |
| 45 | if (!self->comm) |
| 46 | return 0; |
| 47 | self->comm_len = strlen(self->comm); |
| 48 | } |
| 49 | |
| 50 | return self->comm_len; |
| 51 | } |
| 52 | |
Arnaldo Carvalho de Melo | 95011c6 | 2009-11-27 16:29:20 -0200 | [diff] [blame] | 53 | static const char *map_type__name[MAP__NR_TYPES] = { |
| 54 | [MAP__FUNCTION] = "Functions", |
Arnaldo Carvalho de Melo | 22ccec5 | 2009-12-11 15:23:28 -0200 | [diff] [blame] | 55 | [MAP__VARIABLE] = "Variables", |
Arnaldo Carvalho de Melo | 95011c6 | 2009-11-27 16:29:20 -0200 | [diff] [blame] | 56 | }; |
Frederic Weisbecker | 6baa0a5 | 2009-08-14 12:21:53 +0200 | [diff] [blame] | 57 | |
Arnaldo Carvalho de Melo | 9958e1f | 2009-12-11 14:50:36 -0200 | [diff] [blame] | 58 | static size_t __map_groups__fprintf_maps(struct map_groups *self, |
| 59 | enum map_type type, FILE *fp) |
Arnaldo Carvalho de Melo | 95011c6 | 2009-11-27 16:29:20 -0200 | [diff] [blame] | 60 | { |
| 61 | size_t printed = fprintf(fp, "%s:\n", map_type__name[type]); |
| 62 | struct rb_node *nd; |
| 63 | |
| 64 | for (nd = rb_first(&self->maps[type]); nd; nd = rb_next(nd)) { |
| 65 | struct map *pos = rb_entry(nd, struct map, rb_node); |
| 66 | printed += fprintf(fp, "Map:"); |
| 67 | printed += map__fprintf(pos, fp); |
| 68 | if (verbose > 1) { |
| 69 | printed += dso__fprintf(pos->dso, type, fp); |
| 70 | printed += fprintf(fp, "--\n"); |
| 71 | } |
Arnaldo Carvalho de Melo | 1b46cdd | 2009-09-28 14:48:46 -0300 | [diff] [blame] | 72 | } |
Frederic Weisbecker | 6baa0a5 | 2009-08-14 12:21:53 +0200 | [diff] [blame] | 73 | |
Arnaldo Carvalho de Melo | 95011c6 | 2009-11-27 16:29:20 -0200 | [diff] [blame] | 74 | return printed; |
| 75 | } |
Arnaldo Carvalho de Melo | 439d473 | 2009-10-02 03:29:58 -0300 | [diff] [blame] | 76 | |
Arnaldo Carvalho de Melo | 9958e1f | 2009-12-11 14:50:36 -0200 | [diff] [blame] | 77 | size_t map_groups__fprintf_maps(struct map_groups *self, FILE *fp) |
Arnaldo Carvalho de Melo | 95011c6 | 2009-11-27 16:29:20 -0200 | [diff] [blame] | 78 | { |
| 79 | size_t printed = 0, i; |
| 80 | for (i = 0; i < MAP__NR_TYPES; ++i) |
Arnaldo Carvalho de Melo | 9958e1f | 2009-12-11 14:50:36 -0200 | [diff] [blame] | 81 | printed += __map_groups__fprintf_maps(self, i, fp); |
Arnaldo Carvalho de Melo | 95011c6 | 2009-11-27 16:29:20 -0200 | [diff] [blame] | 82 | return printed; |
| 83 | } |
Arnaldo Carvalho de Melo | 439d473 | 2009-10-02 03:29:58 -0300 | [diff] [blame] | 84 | |
Arnaldo Carvalho de Melo | 9958e1f | 2009-12-11 14:50:36 -0200 | [diff] [blame] | 85 | static size_t __map_groups__fprintf_removed_maps(struct map_groups *self, |
| 86 | enum map_type type, FILE *fp) |
Arnaldo Carvalho de Melo | 95011c6 | 2009-11-27 16:29:20 -0200 | [diff] [blame] | 87 | { |
| 88 | struct map *pos; |
| 89 | size_t printed = 0; |
| 90 | |
| 91 | list_for_each_entry(pos, &self->removed_maps[type], node) { |
| 92 | printed += fprintf(fp, "Map:"); |
| 93 | printed += map__fprintf(pos, fp); |
| 94 | if (verbose > 1) { |
| 95 | printed += dso__fprintf(pos->dso, type, fp); |
| 96 | printed += fprintf(fp, "--\n"); |
| 97 | } |
| 98 | } |
| 99 | return printed; |
| 100 | } |
| 101 | |
Arnaldo Carvalho de Melo | 9958e1f | 2009-12-11 14:50:36 -0200 | [diff] [blame] | 102 | static size_t map_groups__fprintf_removed_maps(struct map_groups *self, FILE *fp) |
Arnaldo Carvalho de Melo | 95011c6 | 2009-11-27 16:29:20 -0200 | [diff] [blame] | 103 | { |
| 104 | size_t printed = 0, i; |
| 105 | for (i = 0; i < MAP__NR_TYPES; ++i) |
Arnaldo Carvalho de Melo | 9958e1f | 2009-12-11 14:50:36 -0200 | [diff] [blame] | 106 | printed += __map_groups__fprintf_removed_maps(self, i, fp); |
Arnaldo Carvalho de Melo | 95011c6 | 2009-11-27 16:29:20 -0200 | [diff] [blame] | 107 | return printed; |
| 108 | } |
| 109 | |
Arnaldo Carvalho de Melo | 9958e1f | 2009-12-11 14:50:36 -0200 | [diff] [blame] | 110 | static size_t map_groups__fprintf(struct map_groups *self, FILE *fp) |
| 111 | { |
| 112 | size_t printed = map_groups__fprintf_maps(self, fp); |
| 113 | printed += fprintf(fp, "Removed maps:\n"); |
| 114 | return printed + map_groups__fprintf_removed_maps(self, fp); |
| 115 | } |
| 116 | |
Arnaldo Carvalho de Melo | 95011c6 | 2009-11-27 16:29:20 -0200 | [diff] [blame] | 117 | static size_t thread__fprintf(struct thread *self, FILE *fp) |
| 118 | { |
Arnaldo Carvalho de Melo | 9958e1f | 2009-12-11 14:50:36 -0200 | [diff] [blame] | 119 | return fprintf(fp, "Thread %d %s\n", self->pid, self->comm) + |
| 120 | map_groups__fprintf(&self->mg, fp); |
Frederic Weisbecker | 6baa0a5 | 2009-08-14 12:21:53 +0200 | [diff] [blame] | 121 | } |
| 122 | |
Arnaldo Carvalho de Melo | b3165f4 | 2009-12-13 19:50:28 -0200 | [diff] [blame] | 123 | struct thread *perf_session__findnew(struct perf_session *self, pid_t pid) |
Frederic Weisbecker | 6baa0a5 | 2009-08-14 12:21:53 +0200 | [diff] [blame] | 124 | { |
Arnaldo Carvalho de Melo | b3165f4 | 2009-12-13 19:50:28 -0200 | [diff] [blame] | 125 | struct rb_node **p = &self->threads.rb_node; |
Frederic Weisbecker | 6baa0a5 | 2009-08-14 12:21:53 +0200 | [diff] [blame] | 126 | struct rb_node *parent = NULL; |
| 127 | struct thread *th; |
| 128 | |
| 129 | /* |
| 130 | * Font-end cache - PID lookups come in blocks, |
| 131 | * so most of the time we dont have to look up |
| 132 | * the full rbtree: |
| 133 | */ |
Arnaldo Carvalho de Melo | b3165f4 | 2009-12-13 19:50:28 -0200 | [diff] [blame] | 134 | if (self->last_match && self->last_match->pid == pid) |
| 135 | return self->last_match; |
Frederic Weisbecker | 6baa0a5 | 2009-08-14 12:21:53 +0200 | [diff] [blame] | 136 | |
| 137 | while (*p != NULL) { |
| 138 | parent = *p; |
| 139 | th = rb_entry(parent, struct thread, rb_node); |
| 140 | |
| 141 | if (th->pid == pid) { |
Arnaldo Carvalho de Melo | b3165f4 | 2009-12-13 19:50:28 -0200 | [diff] [blame] | 142 | self->last_match = th; |
Frederic Weisbecker | 6baa0a5 | 2009-08-14 12:21:53 +0200 | [diff] [blame] | 143 | return th; |
| 144 | } |
| 145 | |
| 146 | if (pid < th->pid) |
| 147 | p = &(*p)->rb_left; |
| 148 | else |
| 149 | p = &(*p)->rb_right; |
| 150 | } |
| 151 | |
Frederic Weisbecker | 97ea1a7 | 2009-10-08 21:04:17 +0200 | [diff] [blame] | 152 | th = thread__new(pid); |
Frederic Weisbecker | 6baa0a5 | 2009-08-14 12:21:53 +0200 | [diff] [blame] | 153 | if (th != NULL) { |
| 154 | rb_link_node(&th->rb_node, parent, p); |
Arnaldo Carvalho de Melo | b3165f4 | 2009-12-13 19:50:28 -0200 | [diff] [blame] | 155 | rb_insert_color(&th->rb_node, &self->threads); |
| 156 | self->last_match = th; |
Frederic Weisbecker | 6baa0a5 | 2009-08-14 12:21:53 +0200 | [diff] [blame] | 157 | } |
| 158 | |
| 159 | return th; |
| 160 | } |
| 161 | |
Arnaldo Carvalho de Melo | 9958e1f | 2009-12-11 14:50:36 -0200 | [diff] [blame] | 162 | static void map_groups__remove_overlappings(struct map_groups *self, |
| 163 | struct map *map) |
Frederic Weisbecker | 6baa0a5 | 2009-08-14 12:21:53 +0200 | [diff] [blame] | 164 | { |
Arnaldo Carvalho de Melo | 95011c6 | 2009-11-27 16:29:20 -0200 | [diff] [blame] | 165 | struct rb_root *root = &self->maps[map->type]; |
| 166 | struct rb_node *next = rb_first(root); |
Frederic Weisbecker | 6baa0a5 | 2009-08-14 12:21:53 +0200 | [diff] [blame] | 167 | |
Arnaldo Carvalho de Melo | 1b46cdd | 2009-09-28 14:48:46 -0300 | [diff] [blame] | 168 | while (next) { |
| 169 | struct map *pos = rb_entry(next, struct map, rb_node); |
| 170 | next = rb_next(&pos->rb_node); |
Frederic Weisbecker | 6e08643 | 2009-08-18 17:04:03 +0200 | [diff] [blame] | 171 | |
Arnaldo Carvalho de Melo | 1b46cdd | 2009-09-28 14:48:46 -0300 | [diff] [blame] | 172 | if (!map__overlap(pos, map)) |
| 173 | continue; |
Frederic Weisbecker | 6e08643 | 2009-08-18 17:04:03 +0200 | [diff] [blame] | 174 | |
Arnaldo Carvalho de Melo | 1b46cdd | 2009-09-28 14:48:46 -0300 | [diff] [blame] | 175 | if (verbose >= 2) { |
Arnaldo Carvalho de Melo | 6beba7a | 2009-10-21 17:34:06 -0200 | [diff] [blame] | 176 | fputs("overlapping maps:\n", stderr); |
| 177 | map__fprintf(map, stderr); |
| 178 | map__fprintf(pos, stderr); |
Arnaldo Carvalho de Melo | 1b46cdd | 2009-09-28 14:48:46 -0300 | [diff] [blame] | 179 | } |
Frederic Weisbecker | 6e08643 | 2009-08-18 17:04:03 +0200 | [diff] [blame] | 180 | |
Arnaldo Carvalho de Melo | 95011c6 | 2009-11-27 16:29:20 -0200 | [diff] [blame] | 181 | rb_erase(&pos->rb_node, root); |
Arnaldo Carvalho de Melo | 439d473 | 2009-10-02 03:29:58 -0300 | [diff] [blame] | 182 | /* |
| 183 | * We may have references to this map, for instance in some |
| 184 | * hist_entry instances, so just move them to a separate |
| 185 | * list. |
| 186 | */ |
Arnaldo Carvalho de Melo | 95011c6 | 2009-11-27 16:29:20 -0200 | [diff] [blame] | 187 | list_add_tail(&pos->node, &self->removed_maps[map->type]); |
Frederic Weisbecker | 6baa0a5 | 2009-08-14 12:21:53 +0200 | [diff] [blame] | 188 | } |
Arnaldo Carvalho de Melo | 1b46cdd | 2009-09-28 14:48:46 -0300 | [diff] [blame] | 189 | } |
Frederic Weisbecker | 6baa0a5 | 2009-08-14 12:21:53 +0200 | [diff] [blame] | 190 | |
Arnaldo Carvalho de Melo | 1b46cdd | 2009-09-28 14:48:46 -0300 | [diff] [blame] | 191 | void maps__insert(struct rb_root *maps, struct map *map) |
| 192 | { |
| 193 | struct rb_node **p = &maps->rb_node; |
| 194 | struct rb_node *parent = NULL; |
| 195 | const u64 ip = map->start; |
| 196 | struct map *m; |
| 197 | |
| 198 | while (*p != NULL) { |
| 199 | parent = *p; |
| 200 | m = rb_entry(parent, struct map, rb_node); |
| 201 | if (ip < m->start) |
| 202 | p = &(*p)->rb_left; |
| 203 | else |
| 204 | p = &(*p)->rb_right; |
| 205 | } |
| 206 | |
| 207 | rb_link_node(&map->rb_node, parent, p); |
| 208 | rb_insert_color(&map->rb_node, maps); |
| 209 | } |
| 210 | |
| 211 | struct map *maps__find(struct rb_root *maps, u64 ip) |
| 212 | { |
| 213 | struct rb_node **p = &maps->rb_node; |
| 214 | struct rb_node *parent = NULL; |
| 215 | struct map *m; |
| 216 | |
| 217 | while (*p != NULL) { |
| 218 | parent = *p; |
| 219 | m = rb_entry(parent, struct map, rb_node); |
| 220 | if (ip < m->start) |
| 221 | p = &(*p)->rb_left; |
| 222 | else if (ip > m->end) |
| 223 | p = &(*p)->rb_right; |
| 224 | else |
| 225 | return m; |
| 226 | } |
| 227 | |
| 228 | return NULL; |
| 229 | } |
| 230 | |
| 231 | void thread__insert_map(struct thread *self, struct map *map) |
| 232 | { |
Arnaldo Carvalho de Melo | 9958e1f | 2009-12-11 14:50:36 -0200 | [diff] [blame] | 233 | map_groups__remove_overlappings(&self->mg, map); |
| 234 | map_groups__insert(&self->mg, map); |
Arnaldo Carvalho de Melo | 95011c6 | 2009-11-27 16:29:20 -0200 | [diff] [blame] | 235 | } |
| 236 | |
Arnaldo Carvalho de Melo | 9958e1f | 2009-12-11 14:50:36 -0200 | [diff] [blame] | 237 | /* |
| 238 | * XXX This should not really _copy_ te maps, but refcount them. |
| 239 | */ |
| 240 | static int map_groups__clone(struct map_groups *self, |
| 241 | struct map_groups *parent, enum map_type type) |
Arnaldo Carvalho de Melo | 95011c6 | 2009-11-27 16:29:20 -0200 | [diff] [blame] | 242 | { |
| 243 | struct rb_node *nd; |
| 244 | for (nd = rb_first(&parent->maps[type]); nd; nd = rb_next(nd)) { |
| 245 | struct map *map = rb_entry(nd, struct map, rb_node); |
| 246 | struct map *new = map__clone(map); |
| 247 | if (new == NULL) |
| 248 | return -ENOMEM; |
Arnaldo Carvalho de Melo | 9958e1f | 2009-12-11 14:50:36 -0200 | [diff] [blame] | 249 | map_groups__insert(self, new); |
Arnaldo Carvalho de Melo | 95011c6 | 2009-11-27 16:29:20 -0200 | [diff] [blame] | 250 | } |
| 251 | return 0; |
Frederic Weisbecker | 6baa0a5 | 2009-08-14 12:21:53 +0200 | [diff] [blame] | 252 | } |
| 253 | |
| 254 | int thread__fork(struct thread *self, struct thread *parent) |
| 255 | { |
Arnaldo Carvalho de Melo | 95011c6 | 2009-11-27 16:29:20 -0200 | [diff] [blame] | 256 | int i; |
Frederic Weisbecker | 6baa0a5 | 2009-08-14 12:21:53 +0200 | [diff] [blame] | 257 | |
| 258 | if (self->comm) |
| 259 | free(self->comm); |
| 260 | self->comm = strdup(parent->comm); |
| 261 | if (!self->comm) |
| 262 | return -ENOMEM; |
| 263 | |
Arnaldo Carvalho de Melo | 95011c6 | 2009-11-27 16:29:20 -0200 | [diff] [blame] | 264 | for (i = 0; i < MAP__NR_TYPES; ++i) |
Arnaldo Carvalho de Melo | 9958e1f | 2009-12-11 14:50:36 -0200 | [diff] [blame] | 265 | if (map_groups__clone(&self->mg, &parent->mg, i) < 0) |
Frederic Weisbecker | 6baa0a5 | 2009-08-14 12:21:53 +0200 | [diff] [blame] | 266 | return -ENOMEM; |
Frederic Weisbecker | 6baa0a5 | 2009-08-14 12:21:53 +0200 | [diff] [blame] | 267 | return 0; |
| 268 | } |
| 269 | |
Arnaldo Carvalho de Melo | b3165f4 | 2009-12-13 19:50:28 -0200 | [diff] [blame] | 270 | size_t perf_session__fprintf(struct perf_session *self, FILE *fp) |
Frederic Weisbecker | 6baa0a5 | 2009-08-14 12:21:53 +0200 | [diff] [blame] | 271 | { |
| 272 | size_t ret = 0; |
| 273 | struct rb_node *nd; |
| 274 | |
Arnaldo Carvalho de Melo | b3165f4 | 2009-12-13 19:50:28 -0200 | [diff] [blame] | 275 | for (nd = rb_first(&self->threads); nd; nd = rb_next(nd)) { |
Frederic Weisbecker | 6baa0a5 | 2009-08-14 12:21:53 +0200 | [diff] [blame] | 276 | struct thread *pos = rb_entry(nd, struct thread, rb_node); |
| 277 | |
| 278 | ret += thread__fprintf(pos, fp); |
| 279 | } |
| 280 | |
| 281 | return ret; |
| 282 | } |
Arnaldo Carvalho de Melo | 1ed091c | 2009-11-27 16:29:23 -0200 | [diff] [blame] | 283 | |
Arnaldo Carvalho de Melo | 9958e1f | 2009-12-11 14:50:36 -0200 | [diff] [blame] | 284 | struct symbol *map_groups__find_symbol(struct map_groups *self, |
| 285 | enum map_type type, u64 addr, |
| 286 | symbol_filter_t filter) |
Arnaldo Carvalho de Melo | 1ed091c | 2009-11-27 16:29:23 -0200 | [diff] [blame] | 287 | { |
Arnaldo Carvalho de Melo | 9958e1f | 2009-12-11 14:50:36 -0200 | [diff] [blame] | 288 | struct map *map = map_groups__find(self, type, addr); |
Arnaldo Carvalho de Melo | 1ed091c | 2009-11-27 16:29:23 -0200 | [diff] [blame] | 289 | |
| 290 | if (map != NULL) |
Arnaldo Carvalho de Melo | 9de89fe | 2010-02-03 16:52:00 -0200 | [diff] [blame^] | 291 | return map__find_symbol(map, map->map_ip(map, addr), filter); |
Arnaldo Carvalho de Melo | 1ed091c | 2009-11-27 16:29:23 -0200 | [diff] [blame] | 292 | |
| 293 | return NULL; |
| 294 | } |