type cast FIELD_ARRAY
[lttv.git] / ltt / branches / poly / lttv / lttv / tracecontext.c
... / ...
CommitLineData
1/* This file is part of the Linux Trace Toolkit viewer
2 * Copyright (C) 2003-2004 Michel Dagenais
3 *
4 * This program is free software; you can redistribute it and/or modify
5 * it under the terms of the GNU General Public License Version 2 as
6 * published by the Free Software Foundation;
7 *
8 * This program is distributed in the hope that it will be useful,
9 * but WITHOUT ANY WARRANTY; without even the implied warranty of
10 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
11 * GNU General Public License for more details.
12 *
13 * You should have received a copy of the GNU General Public License
14 * along with this program; if not, write to the Free Software
15 * Foundation, Inc., 59 Temple Place - Suite 330, Boston,
16 * MA 02111-1307, USA.
17 */
18
19#ifdef HAVE_CONFIG_H
20#include <config.h>
21#endif
22
23#include <string.h>
24#include <lttv/lttv.h>
25#include <lttv/tracecontext.h>
26#include <ltt/event.h>
27#include <ltt/trace.h>
28#include <lttv/filter.h>
29#include <errno.h>
30
31#define min(a,b) (((a)<(b))?(a):(b))
32
33
34gint compare_tracefile(gconstpointer a, gconstpointer b)
35{
36 gint comparison = 0;
37
38 const LttvTracefileContext *trace_a = (const LttvTracefileContext *)a;
39 const LttvTracefileContext *trace_b = (const LttvTracefileContext *)b;
40
41 if(likely(trace_a != trace_b)) {
42 comparison = ltt_time_compare(trace_a->timestamp, trace_b->timestamp);
43 if(unlikely(comparison == 0)) {
44 if(trace_a->index < trace_b->index) comparison = -1;
45 else if(trace_a->index > trace_b->index) comparison = 1;
46 else if(trace_a->t_context->index < trace_b->t_context->index)
47 comparison = -1;
48 else if(trace_a->t_context->index > trace_b->t_context->index)
49 comparison = 1;
50 }
51 }
52 return comparison;
53}
54
55typedef struct _LttvTracefileContextPosition {
56 LttEventPosition *event;
57 LttvTracefileContext *tfc;
58 gboolean used; /* Tells if the tfc is at end of traceset position */
59} LttvTracefileContextPosition;
60
61
62struct _LttvTracesetContextPosition {
63 GArray *tfcp; /* Array of LttvTracefileContextPosition */
64 LttTime timestamp; /* Current time at the saved position */
65 /* If ltt_time_infinite : no position is
66 * set, else, a position is set (may be end
67 * of trace, with ep->len == 0) */
68};
69
70void lttv_context_init(LttvTracesetContext *self, LttvTraceset *ts)
71{
72 LTTV_TRACESET_CONTEXT_GET_CLASS(self)->init(self, ts);
73}
74
75
76void lttv_context_fini(LttvTracesetContext *self)
77{
78 LTTV_TRACESET_CONTEXT_GET_CLASS(self)->fini(self);
79}
80
81
82LttvTracesetContext *
83lttv_context_new_traceset_context(LttvTracesetContext *self)
84{
85 return LTTV_TRACESET_CONTEXT_GET_CLASS(self)->new_traceset_context(self);
86}
87
88
89
90
91LttvTraceContext *
92lttv_context_new_trace_context(LttvTracesetContext *self)
93{
94 return LTTV_TRACESET_CONTEXT_GET_CLASS(self)->new_trace_context(self);
95}
96
97
98LttvTracefileContext *
99lttv_context_new_tracefile_context(LttvTracesetContext *self)
100{
101 return LTTV_TRACESET_CONTEXT_GET_CLASS(self)->new_tracefile_context(self);
102}
103
104/****************************************************************************
105 * lttv_traceset_context_compute_time_span
106 *
107 * Keep the time span is sync with on the fly addition and removal of traces
108 * in a trace set. It must be called each time a trace is added/removed from
109 * the traceset. It could be more efficient to call it only once a bunch
110 * of traces are loaded, but the calculation is not long, so it's not
111 * critical.
112 *
113 * Author : Xang Xiu Yang
114 ***************************************************************************/
115static void lttv_traceset_context_compute_time_span(
116 LttvTracesetContext *self,
117 TimeInterval *time_span)
118{
119 LttvTraceset * traceset = self->ts;
120 int numTraces = lttv_traceset_number(traceset);
121 int i;
122 LttTime s, e;
123 LttvTraceContext *tc;
124 LttTrace * trace;
125
126 time_span->start_time.tv_sec = 0;
127 time_span->start_time.tv_nsec = 0;
128 time_span->end_time.tv_sec = 0;
129 time_span->end_time.tv_nsec = 0;
130
131 for(i=0; i<numTraces;i++){
132 tc = self->traces[i];
133 trace = tc->t;
134
135 ltt_trace_time_span_get(trace, &s, &e);
136 tc->time_span.start_time = s;
137 tc->time_span.end_time = e;
138
139 if(i==0){
140 time_span->start_time = s;
141 time_span->end_time = e;
142 }else{
143 if(s.tv_sec < time_span->start_time.tv_sec
144 || (s.tv_sec == time_span->start_time.tv_sec
145 && s.tv_nsec < time_span->start_time.tv_nsec))
146 time_span->start_time = s;
147 if(e.tv_sec > time_span->end_time.tv_sec
148 || (e.tv_sec == time_span->end_time.tv_sec
149 && e.tv_nsec > time_span->end_time.tv_nsec))
150 time_span->end_time = e;
151 }
152 }
153}
154
155static void init_tracefile_context(LttTracefile *tracefile,
156 LttvTraceContext *tc)
157{
158 LttvTracefileContext *tfc;
159 LttvTracesetContext *tsc = tc->ts_context;
160
161 tfc = LTTV_TRACESET_CONTEXT_GET_CLASS(tsc)->new_tracefile_context(tsc);
162
163 tfc->index = tc->tracefiles->len;
164 tc->tracefiles = g_array_append_val(tc->tracefiles, tfc);
165
166 tfc->tf = tracefile;
167
168 tfc->t_context = tc;
169 tfc->event = lttv_hooks_new();
170 tfc->event_by_id = lttv_hooks_by_id_new();
171 tfc->a = g_object_new(LTTV_ATTRIBUTE_TYPE, NULL);
172 tfc->target_pid = -1;
173}
174
175
176static void
177init(LttvTracesetContext *self, LttvTraceset *ts)
178{
179 guint i, nb_trace;
180
181 LttvTraceContext *tc;
182
183 GData **tracefiles_groups;
184
185 struct compute_tracefile_group_args args;
186
187 nb_trace = lttv_traceset_number(ts);
188 self->ts = ts;
189 self->traces = g_new(LttvTraceContext *, nb_trace);
190 self->a = g_object_new(LTTV_ATTRIBUTE_TYPE, NULL);
191 self->ts_a = lttv_traceset_attribute(ts);
192 for(i = 0 ; i < nb_trace ; i++) {
193 tc = LTTV_TRACESET_CONTEXT_GET_CLASS(self)->new_trace_context(self);
194 self->traces[i] = tc;
195
196 tc->ts_context = self;
197 tc->index = i;
198 tc->vt = lttv_traceset_get(ts, i);
199 tc->t = lttv_trace(tc->vt);
200 tc->a = g_object_new(LTTV_ATTRIBUTE_TYPE, NULL);
201 tc->t_a = lttv_trace_attribute(tc->vt);
202 tc->tracefiles = g_array_sized_new(FALSE, TRUE,
203 sizeof(LttvTracefileContext*), 10);
204
205 tracefiles_groups = ltt_trace_get_tracefiles_groups(tc->t);
206 if(tracefiles_groups != NULL) {
207 args.func = (ForEachTraceFileFunc)init_tracefile_context;
208 args.func_args = tc;
209
210 g_datalist_foreach(tracefiles_groups,
211 (GDataForeachFunc)compute_tracefile_group,
212 &args);
213 }
214
215#if 0
216 nb_control = ltt_trace_control_tracefile_number(tc->t);
217 nb_per_cpu = ltt_trace_per_cpu_tracefile_number(tc->t);
218 nb_tracefile = nb_control + nb_per_cpu;
219 tc->tracefiles = g_new(LttvTracefileContext *, nb_tracefile);
220
221 for(j = 0 ; j < nb_tracefile ; j++) {
222 tfc = LTTV_TRACESET_CONTEXT_GET_CLASS(self)->new_tracefile_context(self);
223 tc->tracefiles[j] = tfc;
224 tfc->index = j;
225
226 if(j < nb_control) {
227 tfc->control = TRUE;
228 tfc->tf = ltt_trace_control_tracefile_get(tc->t, j);
229 }
230 else {
231 tfc->control = FALSE;
232 tfc->tf = ltt_trace_per_cpu_tracefile_get(tc->t, j - nb_control);
233 }
234
235 tfc->t_context = tc;
236 tfc->e = ltt_event_new();
237 tfc->event = lttv_hooks_new();
238 tfc->event_by_id = lttv_hooks_by_id_new();
239 tfc->a = g_object_new(LTTV_ATTRIBUTE_TYPE, NULL);
240 }
241#endif //0
242
243 }
244 self->sync_position = lttv_traceset_context_position_new(self);
245 self->pqueue = g_tree_new(compare_tracefile);
246 lttv_process_traceset_seek_time(self, ltt_time_zero);
247 lttv_traceset_context_compute_time_span(self, &self->time_span);
248
249}
250
251
252void fini(LttvTracesetContext *self)
253{
254 guint i, j, nb_trace, nb_tracefile;
255
256 LttvTraceContext *tc;
257
258 LttvTracefileContext **tfc;
259
260 LttvTraceset *ts = self->ts;
261
262 g_tree_destroy(self->pqueue);
263 g_object_unref(self->a);
264 lttv_traceset_context_position_destroy(self->sync_position);
265
266 nb_trace = lttv_traceset_number(ts);
267
268 for(i = 0 ; i < nb_trace ; i++) {
269 tc = self->traces[i];
270
271 g_object_unref(tc->a);
272
273 nb_tracefile = tc->tracefiles->len;
274
275 for(j = 0 ; j < nb_tracefile ; j++) {
276 tfc = &g_array_index(tc->tracefiles, LttvTracefileContext*, j);
277 lttv_hooks_destroy((*tfc)->event);
278 lttv_hooks_by_id_destroy((*tfc)->event_by_id);
279 g_object_unref((*tfc)->a);
280 g_object_unref(*tfc);
281 }
282 g_array_free(tc->tracefiles, TRUE);
283 g_object_unref(tc);
284 }
285 g_free(self->traces);
286}
287
288
289void lttv_traceset_context_add_hooks(LttvTracesetContext *self,
290 LttvHooks *before_traceset,
291 LttvHooks *before_trace,
292 LttvHooks *before_tracefile,
293 LttvHooks *event,
294 LttvHooksById *event_by_id)
295{
296 LttvTraceset *ts = self->ts;
297
298 guint i, nb_trace;
299
300 LttvTraceContext *tc;
301
302 lttv_hooks_call(before_traceset, self);
303
304 nb_trace = lttv_traceset_number(ts);
305
306 for(i = 0 ; i < nb_trace ; i++) {
307 tc = self->traces[i];
308 lttv_trace_context_add_hooks(tc,
309 before_trace,
310 before_tracefile,
311 event,
312 event_by_id);
313 }
314}
315
316
317void lttv_traceset_context_remove_hooks(LttvTracesetContext *self,
318 LttvHooks *after_traceset,
319 LttvHooks *after_trace,
320 LttvHooks *after_tracefile,
321 LttvHooks *event,
322 LttvHooksById *event_by_id)
323{
324
325 LttvTraceset *ts = self->ts;
326
327 guint i, nb_trace;
328
329 LttvTraceContext *tc;
330
331 nb_trace = lttv_traceset_number(ts);
332
333 for(i = 0 ; i < nb_trace ; i++) {
334 tc = self->traces[i];
335 lttv_trace_context_remove_hooks(tc,
336 after_trace,
337 after_tracefile,
338 event,
339 event_by_id);
340 }
341
342 lttv_hooks_call(after_traceset, self);
343
344
345}
346
347void lttv_trace_context_add_hooks(LttvTraceContext *self,
348 LttvHooks *before_trace,
349 LttvHooks *before_tracefile,
350 LttvHooks *event,
351 LttvHooksById *event_by_id)
352{
353 guint i, nb_tracefile;
354
355 LttvTracefileContext **tfc;
356
357 lttv_hooks_call(before_trace, self);
358
359 nb_tracefile = self->tracefiles->len;
360
361 for(i = 0 ; i < nb_tracefile ; i++) {
362 tfc = &g_array_index(self->tracefiles, LttvTracefileContext*, i);
363 lttv_tracefile_context_add_hooks(*tfc,
364 before_tracefile,
365 event,
366 event_by_id);
367 }
368}
369
370
371
372void lttv_trace_context_remove_hooks(LttvTraceContext *self,
373 LttvHooks *after_trace,
374 LttvHooks *after_tracefile,
375 LttvHooks *event,
376 LttvHooksById *event_by_id)
377{
378 guint i, nb_tracefile;
379
380 LttvTracefileContext **tfc;
381
382 nb_tracefile = self->tracefiles->len;
383
384 for(i = 0 ; i < nb_tracefile ; i++) {
385 tfc = &g_array_index(self->tracefiles, LttvTracefileContext*, i);
386 lttv_tracefile_context_remove_hooks(*tfc,
387 after_tracefile,
388 event,
389 event_by_id);
390 }
391
392 lttv_hooks_call(after_trace, self);
393}
394
395void lttv_tracefile_context_add_hooks(LttvTracefileContext *self,
396 LttvHooks *before_tracefile,
397 LttvHooks *event,
398 LttvHooksById *event_by_id)
399{
400 guint i, index;
401
402 LttvHooks *hook;
403
404 lttv_hooks_call(before_tracefile, self);
405 lttv_hooks_add_list(self->event, event);
406 if(event_by_id != NULL) {
407 for(i = 0; i < event_by_id->array->len; i++) {
408 index = g_array_index(event_by_id->array, guint, i);
409 hook = lttv_hooks_by_id_find(self->event_by_id, index);
410 lttv_hooks_add_list(hook, lttv_hooks_by_id_get(event_by_id, index));
411 }
412 }
413}
414
415void lttv_tracefile_context_remove_hooks(LttvTracefileContext *self,
416 LttvHooks *after_tracefile,
417 LttvHooks *event,
418 LttvHooksById *event_by_id)
419{
420 guint i, index;
421
422 LttvHooks *hook;
423
424 lttv_hooks_remove_list(self->event, event);
425 if(event_by_id != NULL) {
426 for(i = 0; i < event_by_id->array->len; i++) {
427 index = g_array_index(event_by_id->array, guint, i);
428 hook = lttv_hooks_by_id_get(self->event_by_id, index);
429 if(hook != NULL)
430 lttv_hooks_remove_list(hook, lttv_hooks_by_id_get(event_by_id, index));
431 }
432 }
433
434 lttv_hooks_call(after_tracefile, self);
435}
436
437
438
439void lttv_tracefile_context_add_hooks_by_id(LttvTracefileContext *tfc,
440 unsigned i,
441 LttvHooks *event_by_id)
442{
443 LttvHooks * h;
444 h = lttv_hooks_by_id_find(tfc->event_by_id, i);
445 lttv_hooks_add_list(h, event_by_id);
446}
447
448void lttv_tracefile_context_remove_hooks_by_id(LttvTracefileContext *tfc,
449 unsigned i)
450{
451 lttv_hooks_by_id_remove(tfc->event_by_id, i);
452}
453
454static LttvTracesetContext *
455new_traceset_context(LttvTracesetContext *self)
456{
457 return g_object_new(LTTV_TRACESET_CONTEXT_TYPE, NULL);
458}
459
460
461static LttvTraceContext *
462new_trace_context(LttvTracesetContext *self)
463{
464 return g_object_new(LTTV_TRACE_CONTEXT_TYPE, NULL);
465}
466
467
468static LttvTracefileContext *
469new_tracefile_context(LttvTracesetContext *self)
470{
471 return g_object_new(LTTV_TRACEFILE_CONTEXT_TYPE, NULL);
472}
473
474
475static void
476traceset_context_instance_init (GTypeInstance *instance, gpointer g_class)
477{
478 /* Be careful of anything which would not work well with shallow copies */
479}
480
481
482static void
483traceset_context_finalize (LttvTracesetContext *self)
484{
485 G_OBJECT_CLASS(g_type_class_peek(g_type_parent(LTTV_TRACESET_CONTEXT_TYPE)))
486 ->finalize(G_OBJECT(self));
487}
488
489
490static void
491traceset_context_class_init (LttvTracesetContextClass *klass)
492{
493 GObjectClass *gobject_class = G_OBJECT_CLASS(klass);
494
495 gobject_class->finalize = (void (*)(GObject *self))traceset_context_finalize;
496 klass->init = init;
497 klass->fini = fini;
498 klass->new_traceset_context = new_traceset_context;
499 klass->new_trace_context = new_trace_context;
500 klass->new_tracefile_context = new_tracefile_context;
501}
502
503
504GType
505lttv_traceset_context_get_type(void)
506{
507 static GType type = 0;
508 if (type == 0) {
509 static const GTypeInfo info = {
510 sizeof (LttvTracesetContextClass),
511 NULL, /* base_init */
512 NULL, /* base_finalize */
513 (GClassInitFunc) traceset_context_class_init, /* class_init */
514 NULL, /* class_finalize */
515 NULL, /* class_data */
516 sizeof (LttvTracesetContext),
517 0, /* n_preallocs */
518 (GInstanceInitFunc) traceset_context_instance_init, /* instance_init */
519 NULL /* Value handling */
520 };
521
522 type = g_type_register_static (G_TYPE_OBJECT, "LttvTracesetContextType",
523 &info, 0);
524 }
525 return type;
526}
527
528
529static void
530trace_context_instance_init (GTypeInstance *instance, gpointer g_class)
531{
532 /* Be careful of anything which would not work well with shallow copies */
533}
534
535
536static void
537trace_context_finalize (LttvTraceContext *self)
538{
539 G_OBJECT_CLASS(g_type_class_peek(g_type_parent(LTTV_TRACE_CONTEXT_TYPE)))->
540 finalize(G_OBJECT(self));
541}
542
543
544static void
545trace_context_class_init (LttvTraceContextClass *klass)
546{
547 GObjectClass *gobject_class = G_OBJECT_CLASS(klass);
548
549 gobject_class->finalize = (void (*)(GObject *self)) trace_context_finalize;
550}
551
552
553GType
554lttv_trace_context_get_type(void)
555{
556 static GType type = 0;
557 if (type == 0) {
558 static const GTypeInfo info = {
559 sizeof (LttvTraceContextClass),
560 NULL, /* base_init */
561 NULL, /* base_finalize */
562 (GClassInitFunc) trace_context_class_init, /* class_init */
563 NULL, /* class_finalize */
564 NULL, /* class_data */
565 sizeof (LttvTraceContext),
566 0, /* n_preallocs */
567 (GInstanceInitFunc) trace_context_instance_init, /* instance_init */
568 NULL /* Value handling */
569 };
570
571 type = g_type_register_static (G_TYPE_OBJECT, "LttvTraceContextType",
572 &info, 0);
573 }
574 return type;
575}
576
577
578static void
579tracefile_context_instance_init (GTypeInstance *instance, gpointer g_class)
580{
581 /* Be careful of anything which would not work well with shallow copies */
582}
583
584
585static void
586tracefile_context_finalize (LttvTracefileContext *self)
587{
588 G_OBJECT_CLASS(g_type_class_peek(g_type_parent(LTTV_TRACEFILE_CONTEXT_TYPE)))
589 ->finalize(G_OBJECT(self));
590}
591
592
593static void
594tracefile_context_class_init (LttvTracefileContextClass *klass)
595{
596 GObjectClass *gobject_class = G_OBJECT_CLASS(klass);
597
598 gobject_class->finalize = (void (*)(GObject *self))tracefile_context_finalize;
599}
600
601
602GType
603lttv_tracefile_context_get_type(void)
604{
605 static GType type = 0;
606 if (type == 0) {
607 static const GTypeInfo info = {
608 sizeof (LttvTracefileContextClass),
609 NULL, /* base_init */
610 NULL, /* base_finalize */
611 (GClassInitFunc) tracefile_context_class_init, /* class_init */
612 NULL, /* class_finalize */
613 NULL, /* class_data */
614 sizeof (LttvTracefileContext),
615 0, /* n_preallocs */
616 (GInstanceInitFunc) tracefile_context_instance_init, /* instance_init */
617 NULL /* Value handling */
618 };
619
620 type = g_type_register_static (G_TYPE_OBJECT, "LttvTracefileContextType",
621 &info, 0);
622 }
623 return type;
624}
625
626
627
628static gboolean get_first(gpointer key, gpointer value, gpointer user_data) {
629 g_assert(key == value);
630 *((LttvTracefileContext **)user_data) = (LttvTracefileContext *)value;
631 return TRUE;
632}
633
634#ifdef DEBUG
635// Test to see if pqueue is traversed in the right order.
636static LttTime test_time;
637
638static gboolean test_tree(gpointer key, gpointer value, gpointer user_data) {
639
640 LttvTracefileContext *tfc = (LttvTracefileContext *)key;
641
642 g_debug("Tracefile name %s, time %lu.%lu, tfi %u, ti %u",
643 g_quark_to_string(ltt_tracefile_name(tfc->tf)),
644 tfc->timestamp.tv_sec, tfc->timestamp.tv_nsec,
645 tfc->index, tfc->t_context->index);
646
647 if(user_data != NULL) {
648 if(((LttvTracefileContext *)user_data) == (LttvTracefileContext *)value) {
649 g_assert(compare_tracefile(user_data, value) == 0);
650 } else
651 g_assert(compare_tracefile(user_data, value) != 0);
652 }
653 g_assert(ltt_time_compare(test_time, tfc->timestamp) <= 0);
654 test_time.tv_sec = tfc->timestamp.tv_sec;
655 test_time.tv_nsec = tfc->timestamp.tv_nsec;
656
657
658 //g_assert(((LttvTracefileContext *)user_data) != (LttvTracefileContext *)value);
659 return FALSE;
660}
661#endif //DEBUG
662
663
664
665void lttv_process_traceset_begin(LttvTracesetContext *self,
666 LttvHooks *before_traceset,
667 LttvHooks *before_trace,
668 LttvHooks *before_tracefile,
669 LttvHooks *event,
670 LttvHooksById *event_by_id)
671{
672
673 /* simply add hooks in context. _before hooks are called by add_hooks. */
674 /* It calls all before_traceset, before_trace, and before_tracefile hooks. */
675 lttv_traceset_context_add_hooks(self,
676 before_traceset,
677 before_trace,
678 before_tracefile,
679 event,
680 event_by_id);
681
682}
683
684//enum read_state { LAST_NONE, LAST_OK, LAST_EMPTY };
685
686/* Note : a _middle must be preceded from a _seek or another middle */
687guint lttv_process_traceset_middle(LttvTracesetContext *self,
688 LttTime end,
689 guint nb_events,
690 const LttvTracesetContextPosition *end_position)
691{
692 GTree *pqueue = self->pqueue;
693
694 LttvTracefileContext *tfc;
695
696 LttEvent *e;
697
698 unsigned count = 0;
699
700 guint read_ret;
701
702 //enum read_state last_read_state = LAST_NONE;
703
704 gint last_ret = 0; /* return value of the last hook list called */
705
706 /* Get the next event from the pqueue, call its hooks,
707 reinsert in the pqueue the following event from the same tracefile
708 unless the tracefile is finished or the event is later than the
709 end time. */
710
711 while(TRUE) {
712 tfc = NULL;
713 g_tree_foreach(pqueue, get_first, &tfc);
714 /* End of traceset : tfc is NULL */
715 if(unlikely(tfc == NULL))
716 {
717 return count;
718 }
719
720 /* Have we reached :
721 * - the maximum number of events specified?
722 * - the end position ?
723 * - the end time ?
724 * then the read is finished. We leave the queue in the same state and
725 * break the loop.
726 */
727
728 if(unlikely(last_ret == TRUE ||
729 ((count >= nb_events) && (nb_events != G_MAXULONG)) ||
730 (end_position!=NULL&&lttv_traceset_context_ctx_pos_compare(self,
731 end_position) == 0)||
732 ltt_time_compare(end, tfc->timestamp) <= 0))
733 {
734 return count;
735 }
736
737 /* Get the tracefile with an event for the smallest time found. If two
738 or more tracefiles have events for the same time, hope that lookup
739 and remove are consistent. */
740
741#ifdef DEBUG
742 test_time.tv_sec = 0;
743 test_time.tv_nsec = 0;
744 g_debug("test tree before remove");
745 g_tree_foreach(pqueue, test_tree, tfc);
746#endif //DEBUG
747 g_tree_remove(pqueue, tfc);
748
749#ifdef DEBUG
750 test_time.tv_sec = 0;
751 test_time.tv_nsec = 0;
752 g_debug("test tree after remove");
753 g_tree_foreach(pqueue, test_tree, tfc);
754#endif //DEBUG
755
756
757 e = ltt_tracefile_get_event(tfc->tf);
758
759 //if(last_read_state != LAST_EMPTY) {
760 /* Only call hooks if the last read has given an event or if we are at the
761 * first pass (not if last read returned end of tracefile) */
762 count++;
763
764 tfc->target_pid = -1; /* unset target PID */
765 /* Hooks :
766 * return values : 0 : continue read, 1 : go to next position and stop read,
767 * 2 : stay at the current position and stop read */
768 last_ret = lttv_hooks_call_merge(tfc->event, tfc,
769 lttv_hooks_by_id_get(tfc->event_by_id, e->event_id), tfc);
770
771#if 0
772 /* This is buggy : it won't work well with state computation */
773 if(unlikely(last_ret == 2)) {
774 /* This is a case where we want to stay at this position and stop read. */
775 g_tree_insert(pqueue, tfc, tfc);
776 return count - 1;
777 }
778#endif //0
779 read_ret = ltt_tracefile_read(tfc->tf);
780
781
782 if(likely(!read_ret)) {
783 //g_debug("An event is ready");
784 tfc->timestamp = ltt_event_time(e);
785 g_assert(ltt_time_compare(tfc->timestamp, ltt_time_infinite) != 0);
786 g_tree_insert(pqueue, tfc, tfc);
787#ifdef DEBUG
788 test_time.tv_sec = 0;
789 test_time.tv_nsec = 0;
790 g_debug("test tree after event ready");
791 g_tree_foreach(pqueue, test_tree, NULL);
792#endif //DEBUG
793
794 //last_read_state = LAST_OK;
795 } else {
796 tfc->timestamp = ltt_time_infinite;
797
798 if(read_ret == ERANGE) {
799 // last_read_state = LAST_EMPTY;
800 g_debug("End of trace");
801 } else
802 g_error("Error happened in lttv_process_traceset_middle");
803 }
804 }
805}
806
807
808void lttv_process_traceset_end(LttvTracesetContext *self,
809 LttvHooks *after_traceset,
810 LttvHooks *after_trace,
811 LttvHooks *after_tracefile,
812 LttvHooks *event,
813 LttvHooksById *event_by_id)
814{
815 /* Remove hooks from context. _after hooks are called by remove_hooks. */
816 /* It calls all after_traceset, after_trace, and after_tracefile hooks. */
817 lttv_traceset_context_remove_hooks(self,
818 after_traceset,
819 after_trace,
820 after_tracefile,
821 event,
822 event_by_id);
823}
824
825/* Subtile modification :
826 * if tracefile has no event at or after the time requested, it is not put in
827 * the queue, as the next read would fail.
828 *
829 * Don't forget to empty the traceset pqueue before calling this.
830 */
831void lttv_process_trace_seek_time(LttvTraceContext *self, LttTime start)
832{
833 guint i, nb_tracefile;
834
835 gint ret;
836
837 LttvTracefileContext **tfc;
838
839 nb_tracefile = self->tracefiles->len;
840
841 GTree *pqueue = self->ts_context->pqueue;
842
843 for(i = 0 ; i < nb_tracefile ; i++) {
844 tfc = &g_array_index(self->tracefiles, LttvTracefileContext*, i);
845
846 g_tree_remove(pqueue, *tfc);
847
848 ret = ltt_tracefile_seek_time((*tfc)->tf, start);
849 if(ret == EPERM) g_error("error in lttv_process_trace_seek_time seek");
850
851 if(ret == 0) { /* not ERANGE especially */
852 (*tfc)->timestamp = ltt_event_time(ltt_tracefile_get_event((*tfc)->tf));
853 g_assert(ltt_time_compare((*tfc)->timestamp, ltt_time_infinite) != 0);
854 g_tree_insert(pqueue, (*tfc), (*tfc));
855 } else {
856 (*tfc)->timestamp = ltt_time_infinite;
857 }
858 }
859#ifdef DEBUG
860 test_time.tv_sec = 0;
861 test_time.tv_nsec = 0;
862 g_debug("test tree after seek_time");
863 g_tree_foreach(pqueue, test_tree, NULL);
864#endif //DEBUG
865
866
867
868}
869
870
871void lttv_process_traceset_seek_time(LttvTracesetContext *self, LttTime start)
872{
873 guint i, nb_trace;
874
875 LttvTraceContext *tc;
876
877 //g_tree_destroy(self->pqueue);
878 //self->pqueue = g_tree_new(compare_tracefile);
879
880 nb_trace = lttv_traceset_number(self->ts);
881 for(i = 0 ; i < nb_trace ; i++) {
882 tc = self->traces[i];
883 lttv_process_trace_seek_time(tc, start);
884 }
885}
886
887
888gboolean lttv_process_traceset_seek_position(LttvTracesetContext *self,
889 const LttvTracesetContextPosition *pos)
890{
891 guint i;
892 /* If a position is set, seek the traceset to this position */
893 if(ltt_time_compare(pos->timestamp, ltt_time_infinite) != 0) {
894
895 /* Test to see if the traces has been added to the trace set :
896 * It should NEVER happen. Clear all positions if a new trace comes in. */
897 /* FIXME I know this test is not optimal : should keep a number of
898 * tracefiles variable in the traceset.. eventually */
899 guint num_traces = lttv_traceset_number(self->ts);
900 guint tf_count = 0;
901 for(i=0; i<num_traces;i++) {
902 GArray * tracefiles = self->traces[i]->tracefiles;
903 guint j;
904 guint num_tracefiles = tracefiles->len;
905 for(j=0;j<num_tracefiles;j++)
906 tf_count++;
907 }
908 g_assert(tf_count == pos->tfcp->len);
909
910
911 //g_tree_destroy(self->pqueue);
912 //self->pqueue = g_tree_new(compare_tracefile);
913
914 for(i=0;i<pos->tfcp->len; i++) {
915 LttvTracefileContextPosition *tfcp =
916 &g_array_index(pos->tfcp, LttvTracefileContextPosition, i);
917
918 g_tree_remove(self->pqueue, tfcp->tfc);
919
920 if(tfcp->used == TRUE) {
921 if(ltt_tracefile_seek_position(tfcp->tfc->tf, tfcp->event) != 0)
922 return 1;
923 tfcp->tfc->timestamp =
924 ltt_event_time(ltt_tracefile_get_event(tfcp->tfc->tf));
925 g_assert(ltt_time_compare(tfcp->tfc->timestamp,
926 ltt_time_infinite) != 0);
927 g_tree_insert(self->pqueue, tfcp->tfc, tfcp->tfc);
928
929 } else {
930 tfcp->tfc->timestamp = ltt_time_infinite;
931 }
932 }
933 }
934#ifdef DEBUG
935 test_time.tv_sec = 0;
936 test_time.tv_nsec = 0;
937 g_debug("test tree after seek_position");
938 g_tree_foreach(self->pqueue, test_tree, NULL);
939#endif //DEBUG
940
941
942
943 return 0;
944}
945
946
947#if 0 // pmf: temporary disable
948static LttField *
949find_field(LttEventType *et, const GQuark field)
950{
951 LttField *f;
952
953 if(field == 0) return NULL;
954
955 f = ltt_eventtype_field_by_name(et, field);
956 if (!f) {
957 g_warning("Cannot find field %s in event %s.%s", g_quark_to_string(field),
958 g_quark_to_string(ltt_facility_name(ltt_eventtype_facility(et))),
959 g_quark_to_string(ltt_eventtype_name(et)));
960 }
961
962 return f;
963}
964#endif
965
966struct marker_info *lttv_trace_hook_get_marker(LttTrace *t, LttvTraceHook *th)
967{
968 return marker_get_info_from_id(t, th->id);
969}
970
971
972GArray *lttv_trace_find_hook(LttTrace *t, GQuark marker_name,
973 GQuark fields[], LttvHook h, gpointer hook_data)
974{
975 struct marker_info *info;
976 GQuark *pfieldname;
977 struct marker_field *field;
978 guint16 marker_id;
979
980 GArray * retval;
981
982 info = marker_get_info_from_name(t, marker_name);
983 if(unlikely(info == NULL)) {
984 return NULL;
985 }
986
987 retval = g_array_new(FALSE, FALSE, sizeof(LttvTraceHook));
988
989
990
991 /* for each marker with the requested name */
992 do {
993 LttvTraceHook tmpth;
994 int found;
995
996 marker_id = marker_get_id_from_info(t, info);
997
998 tmpth.h = h;
999 tmpth.id = marker_id;
1000 tmpth.hook_data = hook_data;
1001 tmpth.fields = g_ptr_array_new();
1002
1003 /* for each field requested */
1004 found = 0;
1005 for(pfieldname = fields; pfieldname != NULL; pfieldname++) {
1006 for_each_marker_field(field, info) {
1007 if(field->name == *pfieldname) {
1008
1009 found = 1;
1010 g_ptr_array_add(tmpth.fields, field);
1011 break;
1012 }
1013 }
1014 if(!found) {
1015 /* Did not find the one of the fields in this instance of the
1016 marker. Skip it. */
1017 g_ptr_array_free(tmpth.fields, TRUE);
1018 goto free_retval;
1019 }
1020 }
1021
1022 /* all fields were found: add the tracehook to the array */
1023 g_array_append_val(retval, tmpth);
1024
1025 info = info->next;
1026 } while(info != NULL);
1027
1028
1029 if(retval->len)
1030 return retval;
1031
1032 free_retval:
1033 g_array_free(retval, TRUE);
1034 return NULL;
1035}
1036
1037void lttv_trace_hook_destroy(GArray *th)
1038{
1039 int i;
1040 for(i=0; i<th->len; i++) {
1041 g_ptr_array_free(g_array_index(th, LttvTraceHook, i).fields, TRUE);
1042 }
1043
1044 g_array_free(th, TRUE);
1045}
1046
1047
1048
1049
1050LttvTracesetContextPosition *lttv_traceset_context_position_new(
1051 const LttvTracesetContext *self)
1052{
1053 guint num_traces = lttv_traceset_number(self->ts);
1054 guint tf_count = 0;
1055 guint i;
1056
1057 for(i=0; i<num_traces;i++) {
1058 GArray * tracefiles = self->traces[i]->tracefiles;
1059 guint j;
1060 guint num_tracefiles = tracefiles->len;
1061 for(j=0;j<num_tracefiles;j++)
1062 tf_count++;
1063 }
1064 LttvTracesetContextPosition *pos =
1065 g_new(LttvTracesetContextPosition, 1);
1066 pos->tfcp = g_array_sized_new(FALSE, TRUE,
1067 sizeof(LttvTracefileContextPosition),
1068 tf_count);
1069 g_array_set_size(pos->tfcp, tf_count);
1070 for(i=0;i<pos->tfcp->len;i++) {
1071 LttvTracefileContextPosition *tfcp =
1072 &g_array_index(pos->tfcp, LttvTracefileContextPosition, i);
1073 tfcp->event = ltt_event_position_new();
1074 }
1075
1076 pos->timestamp = ltt_time_infinite;
1077 return pos;
1078}
1079
1080/* Save all positions, the ones with infinite time will have NULL
1081 * ep. */
1082/* note : a position must be destroyed when a trace is added/removed from a
1083 * traceset */
1084void lttv_traceset_context_position_save(const LttvTracesetContext *self,
1085 LttvTracesetContextPosition *pos)
1086{
1087 guint i;
1088 guint num_traces = lttv_traceset_number(self->ts);
1089 guint tf_count = 0;
1090
1091 pos->timestamp = ltt_time_infinite;
1092
1093 for(i=0; i<num_traces;i++) {
1094 GArray * tracefiles = self->traces[i]->tracefiles;
1095 guint j;
1096 guint num_tracefiles = tracefiles->len;
1097
1098 for(j=0;j<num_tracefiles;j++) {
1099 g_assert(tf_count < pos->tfcp->len);
1100 LttvTracefileContext **tfc = &g_array_index(tracefiles,
1101 LttvTracefileContext*, j);
1102 LttvTracefileContextPosition *tfcp =
1103 &g_array_index(pos->tfcp, LttvTracefileContextPosition, tf_count);
1104
1105 tfcp->tfc = *tfc;
1106
1107 if(ltt_time_compare((*tfc)->timestamp, ltt_time_infinite) != 0) {
1108 LttEvent *event = ltt_tracefile_get_event((*tfc)->tf);
1109 ltt_event_position(event, tfcp->event);
1110 if(ltt_time_compare((*tfc)->timestamp, pos->timestamp) < 0)
1111 pos->timestamp = (*tfc)->timestamp;
1112 tfcp->used = TRUE;
1113 } else {
1114 tfcp->used = FALSE;
1115 }
1116
1117 //g_array_append_val(pos->tfc, *tfc);
1118 //g_array_append_val(pos->ep, ep);
1119 tf_count++;
1120 }
1121
1122 }
1123}
1124
1125void lttv_traceset_context_position_destroy(LttvTracesetContextPosition *pos)
1126{
1127 int i;
1128
1129 for(i=0;i<pos->tfcp->len;i++) {
1130 LttvTracefileContextPosition *tfcp =
1131 &g_array_index(pos->tfcp, LttvTracefileContextPosition, i);
1132 g_free(tfcp->event);
1133 tfcp->event = NULL;
1134 tfcp->used = FALSE;
1135 }
1136 g_array_free(pos->tfcp, TRUE);
1137 g_free(pos);
1138}
1139
1140void lttv_traceset_context_position_copy(LttvTracesetContextPosition *dest,
1141 const LttvTracesetContextPosition *src)
1142{
1143 int i;
1144 LttvTracefileContextPosition *src_tfcp, *dest_tfcp;
1145
1146 g_assert(src->tfcp->len == src->tfcp->len);
1147
1148 for(i=0;i<src->tfcp->len;i++) {
1149 src_tfcp =
1150 &g_array_index(src->tfcp, LttvTracefileContextPosition, i);
1151 dest_tfcp =
1152 &g_array_index(dest->tfcp, LttvTracefileContextPosition, i);
1153
1154 dest_tfcp->used = src_tfcp->used;
1155 dest_tfcp->tfc = src_tfcp->tfc;
1156
1157 if(src_tfcp->used) {
1158 ltt_event_position_copy(
1159 dest_tfcp->event,
1160 src_tfcp->event);
1161 }
1162 }
1163 dest->timestamp = src->timestamp;
1164}
1165
1166gint lttv_traceset_context_ctx_pos_compare(const LttvTracesetContext *self,
1167 const LttvTracesetContextPosition *pos)
1168{
1169 int i;
1170 int ret = 0;
1171
1172 if(pos->tfcp->len == 0) {
1173 if(lttv_traceset_number(self->ts) == 0) return 0;
1174 else return 1;
1175 }
1176 if(lttv_traceset_number(self->ts) == 0)
1177 return -1;
1178
1179 for(i=0;i<pos->tfcp->len;i++) {
1180 LttvTracefileContextPosition *tfcp =
1181 &g_array_index(pos->tfcp, LttvTracefileContextPosition, i);
1182
1183 if(tfcp->used == FALSE) {
1184 if(ltt_time_compare(tfcp->tfc->timestamp, ltt_time_infinite) < 0) {
1185 ret = -1;
1186 }
1187 } else {
1188 if(ltt_time_compare(tfcp->tfc->timestamp, ltt_time_infinite) == 0) {
1189 ret = 1;
1190 } else {
1191 LttEvent *event = ltt_tracefile_get_event(tfcp->tfc->tf);
1192
1193 ret = ltt_event_position_compare((LttEventPosition*)event,
1194 tfcp->event);
1195 }
1196 }
1197 if(ret != 0) return ret;
1198
1199 }
1200 return 0;
1201}
1202
1203
1204gint lttv_traceset_context_pos_pos_compare(
1205 const LttvTracesetContextPosition *pos1,
1206 const LttvTracesetContextPosition *pos2)
1207{
1208 int i, j;
1209 int ret = 0;
1210
1211 if(ltt_time_compare(pos1->timestamp, ltt_time_infinite) == 0) {
1212 if(ltt_time_compare(pos2->timestamp, ltt_time_infinite) == 0)
1213 return 0;
1214 else
1215 return 1;
1216 }
1217 if(ltt_time_compare(pos2->timestamp, ltt_time_infinite) == 0)
1218 return -1;
1219
1220 for(i=0;i<pos1->tfcp->len;i++) {
1221 LttvTracefileContextPosition *tfcp1 =
1222 &g_array_index(pos1->tfcp, LttvTracefileContextPosition, i);
1223
1224 if(tfcp1->used == TRUE) {
1225 for(j=0;j<pos2->tfcp->len;j++) {
1226 LttvTracefileContextPosition *tfcp2 =
1227 &g_array_index(pos2->tfcp, LttvTracefileContextPosition, j);
1228
1229 if(tfcp1->tfc == tfcp2->tfc) {
1230 if(tfcp2->used == TRUE)
1231 ret = ltt_event_position_compare(tfcp1->event, tfcp2->event);
1232 else
1233 ret = -1;
1234
1235 if(ret != 0) return ret;
1236 }
1237 }
1238
1239 } else {
1240 for(j=0;j<pos2->tfcp->len;j++) {
1241 LttvTracefileContextPosition *tfcp2 =
1242 &g_array_index(pos2->tfcp, LttvTracefileContextPosition, j);
1243
1244 if(tfcp1->tfc == tfcp2->tfc)
1245 if(tfcp2->used == TRUE) ret = 1;
1246 if(ret != 0) return ret;
1247 }
1248 }
1249 }
1250 return 0;
1251}
1252
1253
1254LttTime lttv_traceset_context_position_get_time(
1255 const LttvTracesetContextPosition *pos)
1256{
1257 return pos->timestamp;
1258}
1259
1260
1261LttvTracefileContext *lttv_traceset_context_get_current_tfc(LttvTracesetContext *self)
1262{
1263 GTree *pqueue = self->pqueue;
1264 LttvTracefileContext *tfc = NULL;
1265
1266 g_tree_foreach(pqueue, get_first, &tfc);
1267
1268 return tfc;
1269}
1270
1271/* lttv_process_traceset_synchronize_tracefiles
1272 *
1273 * Use the sync_position field of the trace set context to synchronize each
1274 * tracefile with the previously saved position.
1275 *
1276 * If no previous position has been saved, it simply does nothing.
1277 */
1278void lttv_process_traceset_synchronize_tracefiles(LttvTracesetContext *tsc)
1279{
1280 g_assert(lttv_process_traceset_seek_position(tsc, tsc->sync_position) == 0);
1281}
1282
1283
1284
1285
1286void lttv_process_traceset_get_sync_data(LttvTracesetContext *tsc)
1287{
1288 lttv_traceset_context_position_save(tsc, tsc->sync_position);
1289}
1290
1291struct seek_back_data {
1292 guint first_event; /* Index of the first event in the array : we will always
1293 overwrite at this position : this is a circular array.
1294 */
1295 guint events_found;
1296 guint n; /* number of events requested */
1297 GPtrArray *array; /* array of LttvTracesetContextPositions pointers */
1298 LttvFilter *filter1;
1299 LttvFilter *filter2;
1300 LttvFilter *filter3;
1301 gpointer data;
1302 check_handler *check;
1303 gboolean *stop_flag;
1304 guint raw_event_count;
1305};
1306
1307static gint seek_back_event_hook(void *hook_data, void* call_data)
1308{
1309 struct seek_back_data *sd = (struct seek_back_data*)hook_data;
1310 LttvTracefileContext *tfc = (LttvTracefileContext*)call_data;
1311 LttvTracesetContext *tsc = tfc->t_context->ts_context;
1312 LttvTracesetContextPosition *pos;
1313
1314 if(sd->check && sd->check(sd->raw_event_count, sd->stop_flag, sd->data))
1315 return TRUE;
1316 sd->raw_event_count++;
1317
1318 if(sd->filter1 != NULL && sd->filter1->head != NULL &&
1319 !lttv_filter_tree_parse(sd->filter1->head,
1320 ltt_tracefile_get_event(tfc->tf),
1321 tfc->tf,
1322 tfc->t_context->t,
1323 tfc,NULL,NULL)) {
1324 return FALSE;
1325 }
1326 if(sd->filter2 != NULL && sd->filter2->head != NULL &&
1327 !lttv_filter_tree_parse(sd->filter2->head,
1328 ltt_tracefile_get_event(tfc->tf),
1329 tfc->tf,
1330 tfc->t_context->t,
1331 tfc,NULL,NULL)) {
1332 return FALSE;
1333 }
1334 if(sd->filter3 != NULL && sd->filter3->head != NULL &&
1335 !lttv_filter_tree_parse(sd->filter3->head,
1336 ltt_tracefile_get_event(tfc->tf),
1337 tfc->tf,
1338 tfc->t_context->t,
1339 tfc,NULL,NULL)) {
1340 return FALSE;
1341 }
1342
1343 pos = (LttvTracesetContextPosition*)g_ptr_array_index (sd->array,
1344 sd->first_event);
1345
1346 lttv_traceset_context_position_save(tsc, pos);
1347
1348 if(sd->first_event >= sd->array->len - 1) sd->first_event = 0;
1349 else sd->first_event++;
1350
1351 sd->events_found = min(sd->n, sd->events_found + 1);
1352
1353 return FALSE;
1354}
1355
1356/* Seek back n events back from the current position.
1357 *
1358 * Parameters :
1359 * @self The trace set context
1360 * @n number of events to jump over
1361 * @first_offset The initial offset value used.
1362 * never put first_offset at ltt_time_zero.
1363 * @time_seeker Function pointer of the function to use to seek time :
1364 * either lttv_process_traceset_seek_time
1365 * or lttv_state_traceset_seek_time_closest
1366 * @filter The filter to call.
1367 *
1368 * Return value : the number of events found (might be lower than the number
1369 * requested if beginning of traceset is reached).
1370 *
1371 * The first search will go back first_offset and try to find the last n events
1372 * matching the filter. If there are not enough, it will try to go back from the
1373 * new trace point from first_offset*2, and so on, until beginning of trace or n
1374 * events are found.
1375 *
1376 * Note : this function does not take in account the LttvFilter : use the
1377 * similar function found in state.c instead.
1378 *
1379 * Note2 : the caller must make sure that the LttvTracesetContext does not
1380 * contain any hook, as process_traceset_middle is used in this routine.
1381 */
1382guint lttv_process_traceset_seek_n_backward(LttvTracesetContext *self,
1383 guint n, LttTime first_offset,
1384 seek_time_fct time_seeker,
1385 check_handler *check,
1386 gboolean *stop_flag,
1387 LttvFilter *filter1,
1388 LttvFilter *filter2,
1389 LttvFilter *filter3,
1390 gpointer data)
1391{
1392 if(lttv_traceset_number(self->ts) == 0) return 0;
1393 g_assert(ltt_time_compare(first_offset, ltt_time_zero) != 0);
1394
1395 guint i;
1396 LttvTracesetContextPosition *next_iter_end_pos =
1397 lttv_traceset_context_position_new(self);
1398 LttvTracesetContextPosition *end_pos =
1399 lttv_traceset_context_position_new(self);
1400 LttvTracesetContextPosition *saved_pos =
1401 lttv_traceset_context_position_new(self);
1402 LttTime time;
1403 LttTime asked_time;
1404 LttTime time_offset;
1405 struct seek_back_data sd;
1406 LttvHooks *hooks = lttv_hooks_new();
1407
1408 sd.first_event = 0;
1409 sd.events_found = 0;
1410 sd.array = g_ptr_array_sized_new(n);
1411 sd.filter1 = filter1;
1412 sd.filter2 = filter2;
1413 sd.filter3 = filter3;
1414 sd.data = data;
1415 sd.n = n;
1416 sd.check = check;
1417 sd.stop_flag = stop_flag;
1418 sd.raw_event_count = 0;
1419 g_ptr_array_set_size(sd.array, n);
1420 for(i=0;i<n;i++) {
1421 g_ptr_array_index (sd.array, i) = lttv_traceset_context_position_new(self);
1422 }
1423
1424 lttv_traceset_context_position_save(self, next_iter_end_pos);
1425 lttv_traceset_context_position_save(self, saved_pos);
1426 /* Get the current time from which we will offset */
1427 time = lttv_traceset_context_position_get_time(next_iter_end_pos);
1428 /* the position saved might be end of traceset... */
1429 if(ltt_time_compare(time, self->time_span.end_time) > 0) {
1430 time = self->time_span.end_time;
1431 }
1432 asked_time = time;
1433 time_offset = first_offset;
1434
1435 lttv_hooks_add(hooks, seek_back_event_hook, &sd, LTTV_PRIO_DEFAULT);
1436
1437 lttv_process_traceset_begin(self, NULL, NULL, NULL, hooks, NULL);
1438
1439 while(1) {
1440 /* stop criteria : - n events found
1441 * - asked_time < beginning of trace */
1442 if(ltt_time_compare(asked_time, self->time_span.start_time) < 0) break;
1443
1444 lttv_traceset_context_position_copy(end_pos, next_iter_end_pos);
1445
1446 /* We must seek the traceset back to time - time_offset */
1447 /* this time becomes the new reference time */
1448 time = ltt_time_sub(time, time_offset);
1449 asked_time = time;
1450
1451 time_seeker(self, time);
1452 lttv_traceset_context_position_save(self, next_iter_end_pos);
1453 /* Resync the time in case of a seek_closest */
1454 time = lttv_traceset_context_position_get_time(next_iter_end_pos);
1455 if(ltt_time_compare(time, self->time_span.end_time) > 0) {
1456 time = self->time_span.end_time;
1457 }
1458
1459 /* Process the traceset, calling a hook which adds events
1460 * to the array, overwriting the tail. It changes first_event and
1461 * events_found too. */
1462 /* We would like to have a clean context here : no other hook than our's */
1463
1464 lttv_process_traceset_middle(self, ltt_time_infinite,
1465 G_MAXUINT, end_pos);
1466
1467 if(sd.events_found < n) {
1468 if(sd.first_event > 0) {
1469 /* Save the first position */
1470 LttvTracesetContextPosition *pos =
1471 (LttvTracesetContextPosition*)g_ptr_array_index (sd.array, 0);
1472 lttv_traceset_context_position_copy(saved_pos, pos);
1473 }
1474 g_assert(n-sd.events_found <= sd.array->len);
1475 /* Change array size to n - events_found */
1476 for(i=n-sd.events_found;i<sd.array->len;i++) {
1477 LttvTracesetContextPosition *pos =
1478 (LttvTracesetContextPosition*)g_ptr_array_index (sd.array, i);
1479 lttv_traceset_context_position_destroy(pos);
1480 }
1481 g_ptr_array_set_size(sd.array, n-sd.events_found);
1482 sd.first_event = 0;
1483
1484 } else break; /* Second end criterion : n events found */
1485
1486 time_offset = ltt_time_mul(time_offset, BACKWARD_SEEK_MUL);
1487 }
1488
1489 lttv_traceset_context_position_destroy(end_pos);
1490 lttv_traceset_context_position_destroy(next_iter_end_pos);
1491
1492 lttv_process_traceset_end(self, NULL, NULL, NULL, hooks, NULL);
1493
1494 if(sd.events_found >= n) {
1495 /* Seek the traceset to the first event in the circular array */
1496 LttvTracesetContextPosition *pos =
1497 (LttvTracesetContextPosition*)g_ptr_array_index (sd.array,
1498 sd.first_event);
1499 g_assert(lttv_process_traceset_seek_position(self, pos) == 0);
1500 } else {
1501 /* Will seek to the last saved position : in the worst case, it will be the
1502 * original position (if events_found is 0) */
1503 g_assert(lttv_process_traceset_seek_position(self, saved_pos) == 0);
1504 }
1505
1506 for(i=0;i<sd.array->len;i++) {
1507 LttvTracesetContextPosition *pos =
1508 (LttvTracesetContextPosition*)g_ptr_array_index (sd.array, i);
1509 lttv_traceset_context_position_destroy(pos);
1510 }
1511 g_ptr_array_free(sd.array, TRUE);
1512
1513 lttv_hooks_destroy(hooks);
1514
1515 lttv_traceset_context_position_destroy(saved_pos);
1516
1517 return sd.events_found;
1518}
1519
1520
1521struct seek_forward_data {
1522 guint event_count; /* event counter */
1523 guint n; /* requested number of events to jump over */
1524 LttvFilter *filter1;
1525 LttvFilter *filter2;
1526 LttvFilter *filter3;
1527 gpointer data;
1528 check_handler *check;
1529 gboolean *stop_flag;
1530 guint raw_event_count; /* event counter */
1531};
1532
1533static gint seek_forward_event_hook(void *hook_data, void* call_data)
1534{
1535 struct seek_forward_data *sd = (struct seek_forward_data*)hook_data;
1536 LttvTracefileContext *tfc = (LttvTracefileContext*)call_data;
1537
1538 if(sd->check && sd->check(sd->raw_event_count, sd->stop_flag, sd->data))
1539 return TRUE;
1540 sd->raw_event_count++;
1541
1542 if(sd->filter1 != NULL && sd->filter1->head != NULL &&
1543 !lttv_filter_tree_parse(sd->filter1->head,
1544 ltt_tracefile_get_event(tfc->tf),
1545 tfc->tf,
1546 tfc->t_context->t,
1547 tfc,NULL,NULL)) {
1548 return FALSE;
1549 }
1550 if(sd->filter2 != NULL && sd->filter2->head != NULL &&
1551 !lttv_filter_tree_parse(sd->filter2->head,
1552 ltt_tracefile_get_event(tfc->tf),
1553 tfc->tf,
1554 tfc->t_context->t,
1555 tfc,NULL,NULL)) {
1556 return FALSE;
1557 }
1558 if(sd->filter3 != NULL && sd->filter3->head != NULL &&
1559 !lttv_filter_tree_parse(sd->filter3->head,
1560 ltt_tracefile_get_event(tfc->tf),
1561 tfc->tf,
1562 tfc->t_context->t,
1563 tfc,NULL,NULL)) {
1564 return FALSE;
1565 }
1566
1567 sd->event_count++;
1568 if(sd->event_count >= sd->n)
1569 return TRUE;
1570}
1571
1572/* Seek back n events forward from the current position (1 to n)
1573 * 0 is ok too, but it will actually do nothing.
1574 *
1575 * Parameters :
1576 * @self the trace set context
1577 * @n number of events to jump over
1578 * @filter filter to call.
1579 *
1580 * returns : the number of events jumped over (may be less than requested if end
1581 * of traceset reached) */
1582guint lttv_process_traceset_seek_n_forward(LttvTracesetContext *self,
1583 guint n,
1584 check_handler *check,
1585 gboolean *stop_flag,
1586 LttvFilter *filter1,
1587 LttvFilter *filter2,
1588 LttvFilter *filter3,
1589 gpointer data)
1590{
1591 struct seek_forward_data sd;
1592 sd.event_count = 0;
1593 sd.n = n;
1594 sd.filter1 = filter1;
1595 sd.filter2 = filter2;
1596 sd.filter3 = filter3;
1597 sd.data = data;
1598 sd.check = check;
1599 sd.stop_flag = stop_flag;
1600 sd.raw_event_count = 0;
1601
1602 if(sd.event_count >= sd.n) return sd.event_count;
1603
1604 LttvHooks *hooks = lttv_hooks_new();
1605
1606 lttv_hooks_add(hooks, seek_forward_event_hook, &sd, LTTV_PRIO_DEFAULT);
1607
1608 lttv_process_traceset_begin(self, NULL, NULL, NULL, hooks, NULL);
1609
1610 /* it will end on the end of traceset, or the fact that the
1611 * hook returns TRUE.
1612 */
1613 lttv_process_traceset_middle(self, ltt_time_infinite,
1614 G_MAXUINT, NULL);
1615
1616 /* Here, our position is either the end of traceset, or the exact position
1617 * after n events : leave it like this. This might be placed on an event that
1618 * will be filtered out, we don't care : all we know is that the following
1619 * event filtered in will be the right one. */
1620
1621 lttv_process_traceset_end(self, NULL, NULL, NULL, hooks, NULL);
1622
1623 lttv_hooks_destroy(hooks);
1624
1625 return sd.event_count;
1626}
1627
1628
This page took 0.027135 seconds and 4 git commands to generate.