1 /* Authors: Arnaud Legrand */
3 /* This program is free software; you can redistribute it and/or modify it
4 under the terms of the license (GNU LGPL) which comes with this package. */
6 #include "xbt/sysdep.h"
9 #include "trace_mgr_private.h"
12 static xbt_dict_t trace_list = NULL;
13 static void _tmgr_trace_free(void *trace)
15 tmgr_trace_free(trace);
18 tmgr_history_t tmgr_history_new(void)
20 tmgr_history_t history;
22 history = xbt_new0(s_tmgr_history_t, 1);
24 history->heap = xbt_heap_new(8, xbt_free); /* Why 8 ? Well, why not... */
29 void tmgr_history_free(tmgr_history_t history)
31 xbt_heap_free(history->heap);
35 tmgr_trace_t tmgr_trace_new(const char *filename)
37 tmgr_trace_t trace = NULL;
41 xbt_heap_float_t periodicity = -1.0; /* No periodicity by default */
43 tmgr_event_t last_event = NULL;
46 xbt_dict_get(trace_list, filename, (void **) &trace);
51 /* Parsing et création de la trace */
53 if ((f = fopen(filename, "r")) == NULL) {
54 fprintf(stderr, "Cannot open file '%s'\n", filename);
58 trace = xbt_new0(s_tmgr_trace_t, 1);
59 trace->event_list = xbt_dynar_new(sizeof(s_tmgr_event_t), NULL);
61 while (fgets(line, 256, f)) {
63 if ((line[0] == '#') || (line[0] == '\n') || (line[0] == '%'))
66 if (sscanf(line, "PERIODICITY " XBT_HEAP_FLOAT_T "\n", &(periodicity))
68 if (periodicity <= 0) {
70 "%s,%d: Syntax error. Periodicity has to be positive\n",
73 /* xbt_dynar_free(&(trace->event_list)); */
74 /* xbt_free(trace); */
81 (line, XBT_HEAP_FLOAT_T " " XBT_MAXMIN_FLOAT_T "\n", &event.delta,
83 fprintf(stderr, "%s,%d: Syntax error\n", filename, linecount);
85 /* xbt_dynar_free(&(trace->event_list)); */
86 /* xbt_free(trace); */
91 if ((last_event->delta = event.delta - last_event->delta) <= 0) {
93 "%s,%d: Invalid trace value, events have to be sorted\n",
98 xbt_dynar_push(trace->event_list, &event);
99 last_event = xbt_dynar_get_ptr(trace->event_list,
100 xbt_dynar_length(trace->event_list) -
102 /* printf(XBT_HEAP_FLOAT_T " " XBT_MAXMIN_FLOAT_T "\n", event.delta, */
106 if (periodicity > 0) {
108 last_event->delta = periodicity;
112 trace_list = xbt_dict_new();
114 xbt_dict_set(trace_list, filename, (void *) trace, _tmgr_trace_free);
122 void tmgr_trace_free(tmgr_trace_t trace)
126 xbt_dynar_free(&(trace->event_list));
130 tmgr_trace_event_t tmgr_history_add_trace(tmgr_history_t history, tmgr_trace_t trace,
131 xbt_heap_float_t start_time, int offset,
134 tmgr_trace_event_t trace_event = NULL;
137 trace_event = xbt_new0(s_tmgr_trace_event_t, 1);
138 trace_event->trace = trace;
139 trace_event->idx = offset;
140 trace_event->resource = resource;
142 if (trace_event->idx >= xbt_dynar_length(trace->event_list))
145 xbt_heap_push(history->heap, trace_event, start_time);
150 xbt_heap_float_t tmgr_history_next_date(tmgr_history_t history)
152 if (xbt_heap_size(history->heap))
153 return (xbt_heap_maxkey(history->heap));
158 tmgr_trace_event_t tmgr_history_get_next_event_leq(tmgr_history_t history,
159 xbt_heap_float_t date,
160 xbt_maxmin_float_t * value,
163 xbt_heap_float_t event_date = xbt_heap_maxkey(history->heap);
164 tmgr_trace_event_t trace_event = NULL;
165 tmgr_event_t event = NULL;
166 tmgr_trace_t trace = NULL;
168 if (event_date > date)
171 if (!(trace_event = xbt_heap_pop(history->heap)))
174 trace = trace_event->trace;
175 event = xbt_dynar_get_ptr(trace->event_list, trace_event->idx);
178 *value = event->value;
179 *resource = trace_event->resource;
181 if (trace_event->idx < xbt_dynar_length(trace->event_list) - 1) {
182 xbt_heap_push(history->heap, trace_event, event_date + event->delta);
184 } else if (event->delta > 0) { /* Last element, checking for periodicity */
185 xbt_heap_push(history->heap, trace_event, event_date + event->delta);
186 trace_event->idx = 0;
187 } else { /* We don't need this trace_event anymore */
188 xbt_free(trace_event);
194 void tmgr_finalize(void)
196 xbt_dict_free(&trace_list);