fix hash table bug

[lttv.git] / ltt / branches / poly / ltt / tracefile.c

/* This file is part of the Linux Trace Toolkit viewer
 * Copyright (C) 2005 Mathieu Desnoyers
 *
 * Complete rewrite from the original version made by XangXiu Yang.
 * 
 * This library is free software; you can redistribute it and/or
 * modify it under the terms of the GNU Lesser General Public
 * License Version 2.1 as published by the Free Software Foundation.
 *
 * This library is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
 * Lesser General Public License for more details.
 *
 * You should have received a copy of the GNU Lesser General Public
 * License along with this library; if not, write to the
 * Free Software Foundation, Inc., 59 Temple Place - Suite 330,
 * Boston, MA 02111-1307, USA.
 */

#ifdef HAVE_CONFIG_H
#include <config.h>
#endif

#include <stdio.h>
#include <fcntl.h>
#include <string.h>
#include <dirent.h>
#include <sys/stat.h>
#include <sys/types.h>
#include <errno.h>
#include <unistd.h>
#include <math.h>
#include <glib.h>
#include <malloc.h>
#include <sys/mman.h>
#include <string.h>

// For realpath
#include <limits.h>
#include <stdlib.h>


#include "parser.h"
#include <ltt/ltt.h>
#include "ltt-private.h"
#include <ltt/trace.h>
#include <ltt/event.h>
//#include <ltt/type.h>
#include <ltt/ltt-types.h>
#include <ltt/marker.h>

/* Facility names used in this file */

GQuark LTT_FACILITY_NAME_HEARTBEAT,
       LTT_EVENT_NAME_HEARTBEAT,
       LTT_EVENT_NAME_HEARTBEAT_FULL;
GQuark LTT_TRACEFILE_NAME_FACILITIES;

#ifndef g_open
#define g_open open
#endif


#define __UNUSED__ __attribute__((__unused__))

#define g_info(format...) g_log (G_LOG_DOMAIN, G_LOG_LEVEL_INFO, format)

#ifndef g_debug
#define g_debug(format...) g_log (G_LOG_DOMAIN, G_LOG_LEVEL_DEBUG, format)
#endif

#define g_close close

/* Those macros must be called from within a function where page_size is a known
 * variable */
#define PAGE_MASK (~(page_size-1))
#define PAGE_ALIGN(addr)  (((addr)+page_size-1)&PAGE_MASK)

/* set the offset of the fields belonging to the event,
   need the information of the archecture */
//void set_fields_offsets(LttTracefile *tf, LttEventType *event_type);
//size_t get_fields_offsets(LttTracefile *tf, LttEventType *event_type, void *data);

/* get the size of the field type according to 
 * The facility size information. */
#if 0
static inline void preset_field_type_size(LttTracefile *tf,
    LttEventType *event_type,
    off_t offset_root, off_t offset_parent,
    enum field_status *fixed_root, enum field_status *fixed_parent,
    LttField *field);
#endif //0

/* map a fixed size or a block information from the file (fd) */
static gint map_block(LttTracefile * tf, guint block_num);

/* calculate nsec per cycles for current block */
#if 0
static guint32 calc_nsecs_per_cycle(LttTracefile * t);
static guint64 cycles_2_ns(LttTracefile *tf, guint64 cycles);
#endif //0

/* go to the next event */
static int ltt_seek_next_event(LttTracefile *tf);

//void ltt_update_event_size(LttTracefile *tf);

static int open_tracefiles(LttTrace *trace, gchar *root_path,
    gchar *relative_path);
static int ltt_process_facility_tracefile(LttTracefile *tf);
static void ltt_tracefile_time_span_get(LttTracefile *tf,
                                        LttTime *start, LttTime *end);
static void group_time_span_get(GQuark name, gpointer data, gpointer user_data);
static gint map_block(LttTracefile * tf, guint block_num);
static int ltt_seek_next_event(LttTracefile *tf);
static void __attribute__((constructor)) init(void);
static void ltt_update_event_size(LttTracefile *tf);

/* Enable event debugging */
static int a_event_debug = 0;

void ltt_event_debug(int state)
{
  a_event_debug = state;
}

//void precompute_offsets(LttFacility *fac, LttEventType *event);

#if 0
/* Functions to parse system.xml file (using glib xml parser) */
static void parser_start_element (GMarkupParseContext  __UNUSED__ *context,
				  const gchar          *element_name,
				  const gchar         **attribute_names,
				  const gchar         **attribute_values,
				  gpointer              user_data,
				  GError              **error)
{
  int i=0;
  LttSystemDescription* des = (LttSystemDescription* )user_data;
  if(strcmp("system", element_name)){
    *error = g_error_new(G_MARKUP_ERROR,
                         G_LOG_LEVEL_WARNING,
                         "This is not system.xml file");
    return;
  }
  
  while(attribute_names[i]){
    if(strcmp("node_name", attribute_names[i])==0){
	des->node_name = g_strdup(attribute_values[i]);      
    }else if(strcmp("domainname", attribute_names[i])==0){
	des->domain_name = g_strdup(attribute_values[i]);      
    }else if(strcmp("cpu", attribute_names[i])==0){
	des->nb_cpu = atoi(attribute_values[i]);      
    }else if(strcmp("arch_size", attribute_names[i])==0){
	if(strcmp(attribute_values[i],"LP32") == 0) des->size = LTT_LP32;
	else if(strcmp(attribute_values[i],"ILP32") == 0) des->size = LTT_ILP32;
	else if(strcmp(attribute_values[i],"LP64") == 0) des->size = LTT_LP64;
	else if(strcmp(attribute_values[i],"ILP64") == 0) des->size = LTT_ILP64;
	else if(strcmp(attribute_values[i],"UNKNOWN") == 0) des->size = LTT_UNKNOWN;
    }else if(strcmp("endian", attribute_names[i])==0){
	if(strcmp(attribute_values[i],"LITTLE_ENDIAN") == 0)
	  des->endian = LTT_LITTLE_ENDIAN;
	else if(strcmp(attribute_values[i],"BIG_ENDIAN") == 0) 
	  des->endian = LTT_BIG_ENDIAN;
    }else if(strcmp("kernel_name", attribute_names[i])==0){
	des->kernel_name = g_strdup(attribute_values[i]);      
    }else if(strcmp("kernel_release", attribute_names[i])==0){
	des->kernel_release = g_strdup(attribute_values[i]);      
    }else if(strcmp("kernel_version", attribute_names[i])==0){
	des->kernel_version = g_strdup(attribute_values[i]);      
    }else if(strcmp("machine", attribute_names[i])==0){
	des->machine = g_strdup(attribute_values[i]);      
    }else if(strcmp("processor", attribute_names[i])==0){
	des->processor = g_strdup(attribute_values[i]);      
    }else if(strcmp("hardware_platform", attribute_names[i])==0){
	des->hardware_platform = g_strdup(attribute_values[i]);      
    }else if(strcmp("operating_system", attribute_names[i])==0){
	des->operating_system = g_strdup(attribute_values[i]);      
    }else if(strcmp("ltt_major_version", attribute_names[i])==0){
	des->ltt_major_version = atoi(attribute_values[i]);      
    }else if(strcmp("ltt_minor_version", attribute_names[i])==0){
	des->ltt_minor_version = atoi(attribute_values[i]);      
    }else if(strcmp("ltt_block_size", attribute_names[i])==0){
	des->ltt_block_size = atoi(attribute_values[i]);      
    }else{
      *error = g_error_new(G_MARKUP_ERROR,
                           G_LOG_LEVEL_WARNING,
                           "Not a valid attribute");
      return;      
    }
    i++;
  }
}

static void  parser_characters   (GMarkupParseContext __UNUSED__ *context,
				  const gchar          *text,
				  gsize __UNUSED__      text_len,
				  gpointer              user_data,
				  GError __UNUSED__     **error)
{
  LttSystemDescription* des = (LttSystemDescription* )user_data;
  des->description = g_strdup(text);
}
#endif //0

#if 0
LttFacility *ltt_trace_get_facility_by_num(LttTrace *t,
    guint num)
{
  g_assert(num < t->facilities_by_num->len);
  
  return &g_array_index(t->facilities_by_num, LttFacility, num);

}
#endif //0

guint ltt_trace_get_num_cpu(LttTrace *t)
{
  return t->num_cpu;
}


/* trace can be NULL
 *
 * Return value : 0 success, 1 bad tracefile
 */
int parse_trace_header(void *header, LttTracefile *tf, LttTrace *t)
{
  guint32 *magic_number = (guint32*)header;
  struct ltt_trace_header_any *any = (struct ltt_trace_header_any *)header;

  if(*magic_number == LTT_MAGIC_NUMBER)
    tf->reverse_bo = 0;
  else if(*magic_number == LTT_REV_MAGIC_NUMBER)
    tf->reverse_bo = 1;
  else  /* invalid magic number, bad tracefile ! */
    return 1;
    
  /* Get float byte order : might be different from int byte order
   * (or is set to 0 if the trace has no float (kernel trace)) */
  tf->float_word_order = any->float_word_order;
	tf->alignment = any->alignment;
  tf->has_heartbeat = any->has_heartbeat;

  if(t) {
    t->arch_type = ltt_get_uint32(LTT_GET_BO(tf),
                          &any->arch_type);
    t->arch_variant = ltt_get_uint32(LTT_GET_BO(tf),
        &any->arch_variant);
    t->arch_size = any->arch_size;
    t->ltt_major_version = any->major_version;
    t->ltt_minor_version = any->minor_version;
    t->flight_recorder = any->flight_recorder;
   // t->compact_facilities = NULL;
  }
 
  switch(any->major_version) {

  case 0:
    g_warning("Unsupported trace version : %hhu.%hhu",
          any->major_version, any->minor_version);
    return 1;
    break;
  case 1:
    switch(any->minor_version) {
    case 0:
      {
        struct ltt_trace_header_1_0 *vheader =
          (struct ltt_trace_header_1_0 *)header;
        tf->buffer_header_size =
         sizeof(struct ltt_block_start_header) 
            + sizeof(struct ltt_trace_header_1_0);
        tf->tsc_lsb_truncate = vheader->tsc_lsb_truncate;
        tf->tscbits = vheader->tscbits;
        tf->tsc_msb_cutoff = 32 - tf->tsc_lsb_truncate - tf->tscbits;
        tf->compact_event_bits = 32 - vheader->compact_data_shift;
        tf->tsc_mask = ((1ULL << (tf->tscbits))-1);
        tf->tsc_mask = tf->tsc_mask << tf->tsc_lsb_truncate;
        tf->tsc_mask_next_bit = (1ULL<<(tf->tscbits));
        tf->tsc_mask_next_bit = tf->tsc_mask_next_bit << tf->tsc_lsb_truncate;
        if(t) {
          t->start_freq = ltt_get_uint64(LTT_GET_BO(tf),
                                         &vheader->start_freq);
          t->freq_scale = ltt_get_uint32(LTT_GET_BO(tf),
                                         &vheader->freq_scale);
          t->start_tsc = ltt_get_uint64(LTT_GET_BO(tf),
                                        &vheader->start_tsc);
          t->start_monotonic = ltt_get_uint64(LTT_GET_BO(tf),
                                              &vheader->start_monotonic);
          t->start_time.tv_sec = ltt_get_uint64(LTT_GET_BO(tf),
                                       &vheader->start_time_sec);
          t->start_time.tv_nsec = ltt_get_uint64(LTT_GET_BO(tf),
                                       &vheader->start_time_usec);
          t->start_time.tv_nsec *= 1000; /* microsec to nanosec */

          t->start_time_from_tsc = ltt_time_from_uint64(
              (double)t->start_tsc
              * (1000000000.0 / tf->trace->freq_scale)
              / (double)t->start_freq);
        }
      }
      break;
    default:
      g_warning("Unsupported trace version : %hhu.%hhu",
              any->major_version, any->minor_version);
      return 1;
    }
    break;
  default:
    g_warning("Unsupported trace version : %hhu.%hhu",
            any->major_version, any->minor_version);
    return 1;
  }


  return 0;
}



/*****************************************************************************
 *Function name
 *    ltt_tracefile_open : open a trace file, construct a LttTracefile
 *Input params
 *    t                  : the trace containing the tracefile
 *    fileName           : path name of the trace file
 *    tf                 : the tracefile structure
 *Return value
 *                       : 0 for success, -1 otherwise.
 ****************************************************************************/ 

gint ltt_tracefile_open(LttTrace *t, gchar * fileName, LttTracefile *tf)
{
  struct stat    lTDFStat;    /* Trace data file status */
  struct ltt_block_start_header *header;
  int page_size = getpagesize();

  //open the file
  tf->long_name = g_quark_from_string(fileName);
  tf->trace = t;
  tf->fd = open(fileName, O_RDONLY);
  if(tf->fd < 0){
    g_warning("Unable to open input data file %s\n", fileName);
    goto end;
  }
 
  // Get the file's status 
  if(fstat(tf->fd, &lTDFStat) < 0){
    g_warning("Unable to get the status of the input data file %s\n", fileName);
    goto close_file;
  }

  // Is the file large enough to contain a trace 
  if(lTDFStat.st_size <
      (off_t)(sizeof(struct ltt_block_start_header) 
                     + sizeof(struct ltt_trace_header_any))){
    g_print("The input data file %s does not contain a trace\n", fileName);
    goto close_file;
  }
  
  /* Temporarily map the buffer start header to get trace information */
  /* Multiple of pages aligned head */
  tf->buffer.head = mmap(0,
      PAGE_ALIGN(sizeof(struct ltt_block_start_header)
          + sizeof(struct ltt_trace_header_any)), PROT_READ, 
      MAP_PRIVATE, tf->fd, 0);
  if(tf->buffer.head == MAP_FAILED) {
    perror("Error in allocating memory for buffer of tracefile");
    goto close_file;
  }
  g_assert( ( (guint)tf->buffer.head&(8-1) ) == 0); // make sure it's aligned.
  
  header = (struct ltt_block_start_header*)tf->buffer.head;
  
  if(parse_trace_header(header->trace, tf, NULL)) {
    g_warning("parse_trace_header error");
    goto unmap_file;
  }
    
  //store the size of the file
  tf->file_size = lTDFStat.st_size;
  tf->buf_size = ltt_get_uint32(LTT_GET_BO(tf), &header->buf_size);
  tf->num_blocks = tf->file_size / tf->buf_size;

  if(munmap(tf->buffer.head,
        PAGE_ALIGN(sizeof(struct ltt_block_start_header)
            + sizeof(struct ltt_trace_header_any)))) {
    g_warning("unmap size : %u\n",
        PAGE_ALIGN(sizeof(struct ltt_block_start_header)
            + sizeof(struct ltt_trace_header_any)));
    perror("munmap error");
    g_assert(0);
  }
  tf->buffer.head = NULL;

  //read the first block
  if(map_block(tf,0)) {
    perror("Cannot map block for tracefile");
    goto close_file;
  }
  
  return 0;

  /* Error */
unmap_file:
  if(munmap(tf->buffer.head,
        PAGE_ALIGN(sizeof(struct ltt_block_start_header)
            + sizeof(struct ltt_trace_header_any)))) {
    g_warning("unmap size : %u\n",
        PAGE_ALIGN(sizeof(struct ltt_block_start_header)
            + sizeof(struct ltt_trace_header_any)));
    perror("munmap error");
    g_assert(0);
  }
close_file:
  close(tf->fd);
end:
  return -1;
}

LttTrace *ltt_tracefile_get_trace(LttTracefile *tf)
{
  return tf->trace;
}

#if 0
/*****************************************************************************
 *Open control and per cpu tracefiles
 ****************************************************************************/

void ltt_tracefile_open_cpu(LttTrace *t, gchar * tracefile_name)
{
  LttTracefile * tf;
  tf = ltt_tracefile_open(t,tracefile_name);
  if(!tf) return;
  t->per_cpu_tracefile_number++;
  g_ptr_array_add(t->per_cpu_tracefiles, tf);
}

gint ltt_tracefile_open_control(LttTrace *t, gchar * control_name)
{
  LttTracefile * tf;
  LttEvent ev;
  LttFacility * f;
  void * pos;
  FacilityLoad fLoad;
  unsigned int i;

  tf = ltt_tracefile_open(t,control_name);
  if(!tf) {
	  g_warning("ltt_tracefile_open_control : bad file descriptor");
    return -1;
  }
  t->control_tracefile_number++;
  g_ptr_array_add(t->control_tracefiles,tf);

  //parse facilities tracefile to get base_id
  if(strcmp(&control_name[strlen(control_name)-10],"facilities") ==0){
    while(1){
      if(!ltt_tracefile_read(tf,&ev)) return 0; // end of file

      if(ev.event_id == TRACE_FACILITY_LOAD){
	pos = ev.data;
	fLoad.name = (gchar*)pos;
	fLoad.checksum = *(LttChecksum*)(pos + strlen(fLoad.name));
	fLoad.base_code = *(guint32 *)(pos + strlen(fLoad.name) + sizeof(LttChecksum));

	for(i=0;i<t->facility_number;i++){
	  f = (LttFacility*)g_ptr_array_index(t->facilities,i);
	  if(strcmp(f->name,fLoad.name)==0 && fLoad.checksum==f->checksum){
	    f->base_id = fLoad.base_code;
	    break;
	  }
	}
	if(i==t->facility_number) {
	  g_warning("Facility: %s, checksum: %u is not found",
		  fLoad.name,(unsigned int)fLoad.checksum);
    return -1;
  }
      }else if(ev.event_id == TRACE_BLOCK_START){
	continue;
      }else if(ev.event_id == TRACE_BLOCK_END){
	break;
      }else {
        g_warning("Not valid facilities trace file");
        return -1;
      }
    }
  }
  return 0;
}
#endif //0

/*****************************************************************************
 *Function name
 *    ltt_tracefile_close: close a trace file, 
 *Input params
 *    t                  : tracefile which will be closed
 ****************************************************************************/

void ltt_tracefile_close(LttTracefile *t)
{
  int page_size = getpagesize();

  if(t->buffer.head != NULL)
    if(munmap(t->buffer.head, PAGE_ALIGN(t->buf_size))) {
    g_warning("unmap size : %u\n",
        PAGE_ALIGN(t->buf_size));
    perror("munmap error");
    g_assert(0);
  }

  close(t->fd);
}


/*****************************************************************************
 *Get system information
 ****************************************************************************/
#if 0
gint getSystemInfo(LttSystemDescription* des, gchar * pathname)
{
  int fd;
  GIOChannel *iochan;
  gchar *buf = NULL;
  gsize length;

  GMarkupParseContext * context;
  GError * error = NULL;
  GMarkupParser markup_parser =
    {
      parser_start_element,
      NULL,
      parser_characters,
      NULL,  /*  passthrough  */
      NULL   /*  error        */
    };

  fd = g_open(pathname, O_RDONLY, 0);
  if(fd == -1){
    g_warning("Can not open file : %s\n", pathname);
    return -1;
  }
  
  iochan = g_io_channel_unix_new(fd);
  
  context = g_markup_parse_context_new(&markup_parser, 0, des,NULL);
  
  //while(fgets(buf,DIR_NAME_SIZE, fp) != NULL){
  while(g_io_channel_read_line(iochan, &buf, &length, NULL, &error)
      != G_IO_STATUS_EOF) {

    if(error != NULL) {
      g_warning("Can not read xml file: \n%s\n", error->message);
      g_error_free(error);
    }
    if(!g_markup_parse_context_parse(context, buf, length, &error)){
      if(error != NULL) {
        g_warning("Can not parse xml file: \n%s\n", error->message);
        g_error_free(error);
      }
      g_markup_parse_context_free(context);

      g_io_channel_shutdown(iochan, FALSE, &error); /* No flush */
      if(error != NULL) {
        g_warning("Can not close file: \n%s\n", error->message);
        g_error_free(error);
      }

      close(fd);
      return -1;
    }
  }
  g_markup_parse_context_free(context);

  g_io_channel_shutdown(iochan, FALSE, &error); /* No flush */
  if(error != NULL) {
    g_warning("Can not close file: \n%s\n", error->message);
    g_error_free(error);
  }

  g_close(fd);

  g_free(buf);
  return 0;
}
#endif //0

/*****************************************************************************
 *The following functions get facility/tracefile information
 ****************************************************************************/
#if 0
gint getFacilityInfo(LttTrace *t, gchar* eventdefs)
{
  GDir * dir;
  const gchar * name;
  unsigned int i,j;
  LttFacility * f;
  LttEventType * et;
  gchar fullname[DIR_NAME_SIZE];
  GError * error = NULL;

  dir = g_dir_open(eventdefs, 0, &error);

  if(error != NULL) {
    g_warning("Can not open directory: %s, %s\n", eventdefs, error->message);
    g_error_free(error);
    return -1;
  }

  while((name = g_dir_read_name(dir)) != NULL){
    if(!g_pattern_match_simple("*.xml", name)) continue;
    strcpy(fullname,eventdefs);
    strcat(fullname,name);
    ltt_facility_open(t,fullname);
  }
  g_dir_close(dir);
  
  for(j=0;j<t->facility_number;j++){
    f = (LttFacility*)g_ptr_array_index(t->facilities, j);
    for(i=0; i<f->event_number; i++){
      et = f->events[i];
      setFieldsOffset(NULL, et, NULL, t);
    }    
  }
  return 0;
}
#endif //0

/*****************************************************************************
 *A trace is specified as a pathname to the directory containing all the
 *associated data (control tracefiles, per cpu tracefiles, event 
 *descriptions...).
 *
 *When a trace is closed, all the associated facilities, types and fields
 *are released as well.
 */


/****************************************************************************
 * get_absolute_pathname
 *
 * return the unique pathname in the system
 * 
 * MD : Fixed this function so it uses realpath, dealing well with
 * forgotten cases (.. were not used correctly before).
 *
 ****************************************************************************/
void get_absolute_pathname(const gchar *pathname, gchar * abs_pathname)
{
  abs_pathname[0] = '\0';

  if ( realpath (pathname, abs_pathname) != NULL)
    return;
  else
  {
    /* error, return the original path unmodified */
    strcpy(abs_pathname, pathname);
    return;
  }
  return;
}

/* Search for something like : .*_.*
 *
 * The left side is the name, the right side is the number.
 */

int get_tracefile_name_number(gchar *raw_name,
                              GQuark *name,
                              guint *num,
                              guint *tid,
                              guint *pgid,
                              guint64 *creation)
{
  guint raw_name_len = strlen(raw_name);
  gchar char_name[PATH_MAX];
  int i;
  int underscore_pos;
  long int cpu_num;
  gchar *endptr;
  gchar *tmpptr;

  for(i=raw_name_len-1;i>=0;i--) {
    if(raw_name[i] == '_') break;
  }
  if(i==-1) { /* Either not found or name length is 0 */
    /* This is a userspace tracefile */
    strncpy(char_name, raw_name, raw_name_len);
    char_name[raw_name_len] = '\0';
    *name = g_quark_from_string(char_name);
    *num = 0;  /* unknown cpu */
    for(i=0;i<raw_name_len;i++) {
      if(raw_name[i] == '/') {
        break;
      }
    }
    i++;
    for(;i<raw_name_len;i++) {
      if(raw_name[i] == '/') {
        break;
      }
    }
    i++;
    for(;i<raw_name_len;i++) {
      if(raw_name[i] == '-') {
        break;
      }
    }
    if(i == raw_name_len) return -1;
    i++;
    tmpptr = &raw_name[i];
    for(;i<raw_name_len;i++) {
      if(raw_name[i] == '.') {
        raw_name[i] = ' ';
        break;
      }
    }
    *tid = strtoul(tmpptr, &endptr, 10);
    if(endptr == tmpptr)
      return -1; /* No digit */
    if(*tid == ULONG_MAX)
      return -1; /* underflow / overflow */
    i++;
    tmpptr = &raw_name[i];
    for(;i<raw_name_len;i++) {
      if(raw_name[i] == '.') {
        raw_name[i] = ' ';
        break;
      }
    }
    *pgid = strtoul(tmpptr, &endptr, 10);
    if(endptr == tmpptr)
      return -1; /* No digit */
    if(*pgid == ULONG_MAX)
      return -1; /* underflow / overflow */
    i++;
    tmpptr = &raw_name[i];
    *creation = strtoull(tmpptr, &endptr, 10);
    if(endptr == tmpptr)
      return -1; /* No digit */
    if(*creation == G_MAXUINT64)
      return -1; /* underflow / overflow */
  } else {
    underscore_pos = i;

    cpu_num = strtol(raw_name+underscore_pos+1, &endptr, 10);

    if(endptr == raw_name+underscore_pos+1)
      return -1; /* No digit */
    if(cpu_num == LONG_MIN || cpu_num == LONG_MAX)
      return -1; /* underflow / overflow */
    
    strncpy(char_name, raw_name, underscore_pos);
    char_name[underscore_pos] = '\0';

    *name = g_quark_from_string(char_name);
    *num = cpu_num;
  }
  
  
  return 0;
}


GData **ltt_trace_get_tracefiles_groups(LttTrace *trace)
{
  return &trace->tracefiles;
}


void compute_tracefile_group(GQuark key_id,
                             GArray *group,
                             struct compute_tracefile_group_args *args)
{
  int i;
  LttTracefile *tf;

  for(i=0; i<group->len; i++) {
    tf = &g_array_index (group, LttTracefile, i);
    if(tf->cpu_online)
      args->func(tf, args->func_args);
  }
}


void ltt_tracefile_group_destroy(gpointer data)
{
  GArray *group = (GArray *)data;
  int i;
  LttTracefile *tf;

  for(i=0; i<group->len; i++) {
    tf = &g_array_index (group, LttTracefile, i);
    if(tf->cpu_online)
      ltt_tracefile_close(tf);
  }
  g_array_free(group, TRUE);
}

gboolean ltt_tracefile_group_has_cpu_online(gpointer data)
{
  GArray *group = (GArray *)data;
  int i;
  LttTracefile *tf;

  for(i=0; i<group->len; i++) {
    tf = &g_array_index (group, LttTracefile, i);
    if(tf->cpu_online)
      return 1;
  }
  return 0;
}


/* Open each tracefile under a specific directory. Put them in a
 * GData : permits to access them using their tracefile group pathname.
 * i.e. access control/modules tracefile group by index :
 * "control/module".
 * 
 * relative path is the path relative to the trace root
 * root path is the full path
 *
 * A tracefile group is simply an array where all the per cpu tracefiles sit.
 */

int open_tracefiles(LttTrace *trace, gchar *root_path, gchar *relative_path)
{
  DIR *dir = opendir(root_path);
  struct dirent *entry;
  struct stat stat_buf;
  int ret;
  
  gchar path[PATH_MAX];
  int path_len;
  gchar *path_ptr;

  int rel_path_len;
  gchar rel_path[PATH_MAX];
  gchar *rel_path_ptr;
  LttTracefile tmp_tf;

  if(dir == NULL) {
    perror(root_path);
    return ENOENT;
  }

  strncpy(path, root_path, PATH_MAX-1);
  path_len = strlen(path);
  path[path_len] = '/';
  path_len++;
  path_ptr = path + path_len;

  strncpy(rel_path, relative_path, PATH_MAX-1);
  rel_path_len = strlen(rel_path);
  rel_path[rel_path_len] = '/';
  rel_path_len++;
  rel_path_ptr = rel_path + rel_path_len;
  
  while((entry = readdir(dir)) != NULL) {

    if(entry->d_name[0] == '.') continue;
    
    strncpy(path_ptr, entry->d_name, PATH_MAX - path_len);
    strncpy(rel_path_ptr, entry->d_name, PATH_MAX - rel_path_len);
    
    ret = stat(path, &stat_buf);
    if(ret == -1) {
      perror(path);
      continue;
    }
    
    g_debug("Tracefile file or directory : %s\n", path);
    
  //  if(strcmp(rel_path, "/eventdefs") == 0) continue;
    
    if(S_ISDIR(stat_buf.st_mode)) {

      g_debug("Entering subdirectory...\n");
      ret = open_tracefiles(trace, path, rel_path);
      if(ret < 0) continue;
    } else if(S_ISREG(stat_buf.st_mode)) {
      GQuark name;
      guint num, tid, pgid;
      guint64 creation;
      GArray *group;
      num = tid = pgid = 0;
      creation = 0;
      if(get_tracefile_name_number(rel_path, &name, &num, &tid, &pgid, &creation))
        continue; /* invalid name */
      
      g_debug("Opening file.\n");
      if(ltt_tracefile_open(trace, path, &tmp_tf)) {
        g_info("Error opening tracefile %s", path);

        continue; /* error opening the tracefile : bad magic number ? */
      }

      g_debug("Tracefile name is %s and number is %u", 
          g_quark_to_string(name), num);
      
      tmp_tf.cpu_online = 1;
      tmp_tf.cpu_num = num;
      tmp_tf.name = name;
      tmp_tf.tid = tid;
      tmp_tf.pgid = pgid;
      tmp_tf.creation = creation;
      if(tmp_tf.name == g_quark_from_string("/compact")
        || tmp_tf.name == g_quark_from_string("/flight-compact"))
        tmp_tf.compact = 1;
      else
        tmp_tf.compact = 0;
      group = g_datalist_id_get_data(&trace->tracefiles, name);
      if(group == NULL) {
        /* Elements are automatically cleared when the array is allocated.
         * It makes the cpu_online variable set to 0 : cpu offline, by default.
         */
        group = g_array_sized_new (FALSE, TRUE, sizeof(LttTracefile), 10);
        g_datalist_id_set_data_full(&trace->tracefiles, name,
                                 group, ltt_tracefile_group_destroy);
      }

      /* Add the per cpu tracefile to the named group */
      unsigned int old_len = group->len;
      if(num+1 > old_len)
        group = g_array_set_size(group, num+1);
      g_array_index (group, LttTracefile, num) = tmp_tf;
      g_array_index (group, LttTracefile, num).event.tracefile = 
        &g_array_index (group, LttTracefile, num);
    }
  }
  
  closedir(dir);

  return 0;
}

/* ltt_get_facility_description
 *
 * Opens the file corresponding to the requested facility (identified by fac_id
 * and checksum).
 *
 * The name searched is : %trace root%/eventdefs/facname_checksum.xml
 *
 * Returns 0 on success, or 1 on failure.
 */
#if 0
static int ltt_get_facility_description(LttFacility *f, 
                                        LttTrace *t,
                                        LttTracefile *fac_tf)
{
  char desc_file_name[PATH_MAX];
  const gchar *text;
  guint textlen;
  gint err;
  gint arch_spec;
  gint fac_name_len;

  text = g_quark_to_string(t->pathname);
  textlen = strlen(text);
  
  if(textlen >= PATH_MAX) goto name_error;
  strcpy(desc_file_name, text);

  text = "/eventdefs/";
  textlen+=strlen(text);
  if(textlen >= PATH_MAX) goto name_error;
  strcat(desc_file_name, text);
  
  text = g_quark_to_string(f->name);
  fac_name_len = strlen(text);
  textlen+=fac_name_len;
  if(textlen >= PATH_MAX) goto name_error;
  strcat(desc_file_name, text);

  /* arch specific facilities are named like this : name_arch */
  if(fac_name_len+1 < sizeof("_arch"))
    arch_spec = 0;
  else {
    if(!strcmp(&text[fac_name_len+1-sizeof("_arch")], "_arch"))
      arch_spec = 1;
    else
      arch_spec = 0;
  }

#if 0
  text = "_";
  textlen+=strlen(text);
  if(textlen >= PATH_MAX) goto name_error;
  strcat(desc_file_name, text);

  err = snprintf(desc_file_name+textlen, PATH_MAX-textlen-1,
      "%u", f->checksum);
  if(err < 0) goto name_error;

  textlen=strlen(desc_file_name);
  
#endif //0
  
  if(arch_spec) {
    switch(t->arch_type) {
      case LTT_ARCH_TYPE_I386:
        text = "_i386";
        break;
      case LTT_ARCH_TYPE_PPC:
        text = "_ppc";
        break;
      case LTT_ARCH_TYPE_SH:
        text = "_sh";
        break;
      case LTT_ARCH_TYPE_S390:
        text = "_s390";
        break;
      case LTT_ARCH_TYPE_MIPS:
        text = "_mips";
        break;
      case LTT_ARCH_TYPE_ARM:
        text = "_arm";
        break;
      case LTT_ARCH_TYPE_PPC64:
        text = "_ppc64";
        break;
      case LTT_ARCH_TYPE_X86_64:
        text = "_x86_64";
        break;
      case LTT_ARCH_TYPE_C2:
        text = "_c2";
        break;
      case LTT_ARCH_TYPE_POWERPC:
        text = "_powerpc";
        break;
      default:
        g_error("Trace from unsupported architecture.");
    }
    textlen+=strlen(text);
    if(textlen >= PATH_MAX) goto name_error;
    strcat(desc_file_name, text);
  }
  
  text = ".xml";
  textlen+=strlen(text);
  if(textlen >= PATH_MAX) goto name_error;
  strcat(desc_file_name, text);

  err = ltt_facility_open(f, t, desc_file_name);
  if(err) goto facility_error;

  return 0;

facility_error:
name_error:
  return 1;
}

static void ltt_fac_ids_destroy(gpointer data)
{
  GArray *fac_ids = (GArray *)data;

  g_array_free(fac_ids, TRUE);
}
#endif //0

/* Presumes the tracefile is already seeked at the beginning. It makes sense,
 * because it must be done just after the opening */
int ltt_process_facility_tracefile(LttTracefile *tf)
{
  int err;
  //LttFacility *fac;
  //GArray *fac_ids;
  guint i;
  //LttEventType *et;
  
  while(1) {
    err = ltt_tracefile_read_seek(tf);
    if(err == EPERM) goto seek_error;
    else if(err == ERANGE) break; /* End of tracefile */

    err = ltt_tracefile_read_update_event(tf);
    if(err) goto update_error;

    /* We are on a facility load/or facility unload/ or heartbeat event */
    /* The rules are :
     * * facility 0 is hardcoded : this is the core facility. It will be shown
     *   in the facility array though, and is shown as "loaded builtin" in the
     *   trace.
     * It contains event :
     *  0 : facility load
     *  1 : facility unload
     *  2 : state dump facility load
     *  3 : heartbeat
     */
    if(tf->event.event_id >= MARKER_CORE_IDS) {
      /* Should only contain core facility */
      g_warning("Error in processing facility file %s, "
          "should not contain event id %u.", g_quark_to_string(tf->name),
          tf->event.event_id);
      err = EPERM;
      goto event_id_error;
    } else {
    
      char *pos;
      const char *marker_name, *format;
      uint16_t id;
      guint8 int_size, long_size, pointer_size, size_t_size, alignment;

      // FIXME align
      switch((enum marker_id)tf->event.event_id) {
        case MARKER_ID_SET_MARKER_ID:
          marker_name = pos = tf->event.data;
          g_debug("Doing MARKER_ID_SET_MARKER_ID of marker %s", marker_name);
          pos += strlen(marker_name) + 1;
          //remove genevent compatibility
	  //pos += ltt_align((size_t)pos, tf->trace->arch_size, tf->alignment);
          pos += ltt_align((size_t)pos, sizeof(uint16_t), tf->alignment);
          id = ltt_get_uint16(LTT_GET_BO(tf), pos);
          g_debug("In MARKER_ID_SET_MARKER_ID of marker %s id %hu",
	  	marker_name, id);
          pos += sizeof(guint16);
          int_size = *(guint8*)pos;
          pos += sizeof(guint8);
          long_size = *(guint8*)pos;
          pos += sizeof(guint8);
          pointer_size = *(guint8*)pos;
          pos += sizeof(guint8);
          size_t_size = *(guint8*)pos;
          pos += sizeof(guint8);
          alignment = *(guint8*)pos;
          pos += sizeof(guint8);
          marker_id_event(tf->trace, g_quark_from_string(marker_name),
                          id, int_size, long_size,
                          pointer_size, size_t_size, alignment);
          break;
        case MARKER_ID_SET_MARKER_FORMAT:
          marker_name = pos = tf->event.data;
          g_debug("Doing MARKER_ID_SET_MARKER_FORMAT of marker %s",
                  marker_name);
          pos += strlen(marker_name) + 1;
          //break genevent.
	  //pos += ltt_align((size_t)pos, tf->trace->arch_size, tf->alignment);
          format = pos;
          pos += strlen(format) + 1;
          //break genevent
	  //pos += ltt_align((size_t)pos, tf->trace->arch_size, tf->alignment);
          marker_format_event(tf->trace, g_quark_from_string(marker_name),
                              format);
          /* get information from dictionnary TODO */
          break;
        case MARKER_ID_HEARTBEAT_32:
        case MARKER_ID_HEARTBEAT_64:
          break;
        default:
          g_warning("Error in processing facility file %s, "
              "unknown event id %hhu.",
              g_quark_to_string(tf->name),
              tf->event.event_id);
          err = EPERM;
          goto event_id_error;
      }
    }
  }
  return 0;

  /* Error handling */
event_id_error:
update_error:
seek_error:
  g_warning("An error occured in facility tracefile parsing");
  return err;
}


LttTrace *ltt_trace_open(const gchar *pathname)
{
  gchar abs_path[PATH_MAX];
  LttTrace  * t;
  LttTracefile *tf;
  GArray *group;
  int i, ret;
  struct ltt_block_start_header *header;
  DIR *dir;
  struct dirent *entry;
  guint control_found = 0;
  struct stat stat_buf;
  gchar path[PATH_MAX];
  
  t = g_new(LttTrace, 1);
  if(!t) goto alloc_error;

  get_absolute_pathname(pathname, abs_path);
  t->pathname = g_quark_from_string(abs_path);

  g_datalist_init(&t->tracefiles);

  /* Test to see if it looks like a trace */
  dir = opendir(abs_path);
  if(dir == NULL) {
    perror(abs_path);
    goto open_error;
  }
  while((entry = readdir(dir)) != NULL) {
    strcpy(path, abs_path);
    strcat(path, "/");
    strcat(path, entry->d_name);
    ret = stat(path, &stat_buf);
    if(ret == -1) {
      perror(path);
      continue;
    }
    if(S_ISDIR(stat_buf.st_mode)) {
      if(strcmp(entry->d_name, "control") == 0) {
        control_found = 1;
      }
    }
  }
  closedir(dir);
  
  if(!control_found) goto find_error;
  
  /* Open all the tracefiles */
  if(open_tracefiles(t, abs_path, "")) {
    g_warning("Error opening tracefile %s", abs_path);
    goto find_error;
  }
  
  /* Parse each trace control/facilitiesN files : get runtime fac. info */
  group = g_datalist_id_get_data(&t->tracefiles, LTT_TRACEFILE_NAME_FACILITIES);
  if(group == NULL) {
    g_error("Trace %s has no facility tracefile", abs_path);
    g_assert(0);
    goto facilities_error;
  }

  /* Get the trace information for the control/facility 0 tracefile */
  g_assert(group->len > 0);
  tf = &g_array_index (group, LttTracefile, 0);
  header = (struct ltt_block_start_header*)tf->buffer.head;
  g_assert(parse_trace_header(header->trace,
                                  tf, t) == 0);

  t->num_cpu = group->len;
  
  ret = allocate_marker_data(t);
  if (ret)
    g_error("Error in allocating marker data");

  for(i=0; i<group->len; i++) {
    tf = &g_array_index (group, LttTracefile, i);
    if(ltt_process_facility_tracefile(tf))
      goto facilities_error;
  }

  return t;

  /* Error handling */
facilities_error:
  destroy_marker_data(t);
find_error:
  g_datalist_clear(&t->tracefiles);
open_error:
  g_free(t);
alloc_error:
  return NULL;

}

GQuark ltt_trace_name(const LttTrace *t)
{
  return t->pathname;
}


/******************************************************************************
 * When we copy a trace, we want all the opening actions to happen again :
 * the trace will be reopened and totally independant from the original.
 * That's why we call ltt_trace_open.
 *****************************************************************************/
LttTrace *ltt_trace_copy(LttTrace *self)
{
  return ltt_trace_open(g_quark_to_string(self->pathname));
}

void ltt_trace_close(LttTrace *t)
{
  g_datalist_clear(&t->tracefiles);
  g_free(t);
}


/*****************************************************************************
 *Get the system description of the trace
 ****************************************************************************/
#if 0
LttFacility *ltt_trace_facility_by_id(LttTrace *t, guint8 id)
{
  g_assert(id < t->facilities_by_num->len);
  return &g_array_index(t->facilities_by_num, LttFacility, id);
}

/* ltt_trace_facility_get_by_name
 *
 * Returns the GArray of facility indexes. All the fac_ids that matches the
 * requested facility name.
 *
 * If name is not found, returns NULL.
 */
GArray *ltt_trace_facility_get_by_name(LttTrace *t, GQuark name)
{
  return g_datalist_id_get_data(&t->facilities_by_name, name);
}
#endif //0

/*****************************************************************************
 * Functions to discover all the event types in the trace 
 ****************************************************************************/

#if 0
unsigned ltt_trace_eventtype_number(LttTrace *t)
{
  unsigned int i;
  unsigned count = 0;
  unsigned int num = t->facility_number;
  LttFacility * f;
  
  for(i=0;i<num;i++){
    f = (LttFacility*)g_ptr_array_index(t->facilities, i);
    count += f->event_number;
  }
  return count;
}
#endif //0

#if 0
//use an iteration on all the trace facilities, and inside iteration on all the
//event types in each facilities instead.
LttEventType *ltt_trace_eventtype_get(LttTrace *t, unsigned evId)
{
  LttEventType *event_type;
  
  LttFacility * f;
  f = ltt_trace_facility_by_id(t,evId);

  if(unlikely(!f)) event_type = NULL;
  else event_type = f->events[evId - f->base_id];

  return event_type;
}
#endif //0

#if 0
/*****************************************************************************
 * ltt_trace_find_tracefile
 *
 * Find a tracefile by name and index in the group.
 *
 * Returns a pointer to the tracefiles, else NULL.
 ****************************************************************************/

LttTracefile *ltt_trace_find_tracefile(LttTrace *t, const gchar *name)
{
}
#endif //0

/*****************************************************************************
 * Get the start time and end time of the trace 
 ****************************************************************************/

void ltt_tracefile_time_span_get(LttTracefile *tf,
                                        LttTime *start, LttTime *end)
{
  int err;

  err = map_block(tf, 0);
  if(unlikely(err)) {
    g_error("Can not map block");
    *start = ltt_time_infinite;
  } else
    *start = tf->buffer.begin.timestamp;

  err = map_block(tf, tf->num_blocks - 1);  /* Last block */
  if(unlikely(err)) {
    g_error("Can not map block");
    *end = ltt_time_zero;
  } else
    *end = tf->buffer.end.timestamp;
}

struct tracefile_time_span_get_args {
  LttTrace *t;
  LttTime *start;
  LttTime *end;
};

void group_time_span_get(GQuark name, gpointer data, gpointer user_data)
{
  struct tracefile_time_span_get_args *args =
          (struct tracefile_time_span_get_args*)user_data;

  GArray *group = (GArray *)data;
  int i;
  LttTracefile *tf;
  LttTime tmp_start;
  LttTime tmp_end;

  for(i=0; i<group->len; i++) {
    tf = &g_array_index (group, LttTracefile, i);
    if(tf->cpu_online) {
      ltt_tracefile_time_span_get(tf, &tmp_start, &tmp_end);
      if(ltt_time_compare(*args->start, tmp_start)>0) *args->start = tmp_start;
      if(ltt_time_compare(*args->end, tmp_end)<0) *args->end = tmp_end;
    }
  }
}

void ltt_trace_time_span_get(LttTrace *t, LttTime *start, LttTime *end)
{
  LttTime min_start = ltt_time_infinite;
  LttTime max_end = ltt_time_zero;
  struct tracefile_time_span_get_args args = { t, &min_start, &max_end };

  g_datalist_foreach(&t->tracefiles, &group_time_span_get, &args);
  
  if(start != NULL) *start = min_start;
  if(end != NULL) *end = max_end;
  
}


/*****************************************************************************
 *Get the name of a tracefile
 ****************************************************************************/

GQuark ltt_tracefile_name(const LttTracefile *tf)
{
  return tf->name;
}

GQuark ltt_tracefile_long_name(const LttTracefile *tf)
{
  return tf->long_name;
}



guint ltt_tracefile_cpu(LttTracefile *tf)
{
  return tf->cpu_num;
}

guint ltt_tracefile_tid(LttTracefile *tf)
{
  return tf->tid;
}

guint ltt_tracefile_pgid(LttTracefile *tf)
{
  return tf->pgid;
}

guint64 ltt_tracefile_creation(LttTracefile *tf)
{
  return tf->creation;
}
/*****************************************************************************
 * Get the number of blocks in the tracefile 
 ****************************************************************************/

guint ltt_tracefile_block_number(LttTracefile *tf)
{
  return tf->num_blocks; 
}


/* Seek to the first event in a tracefile that has a time equal or greater than
 * the time passed in parameter.
 *
 * If the time parameter is outside the tracefile time span, seek to the first
 * event or if after, return ERANGE.
 *
 * If the time parameter is before the first event, we have to seek specially to
 * there.
 *
 * If the time is after the end of the trace, return ERANGE.
 *
 * Do a binary search to find the right block, then a sequential search in the
 * block to find the event. 
 *
 * In the special case where the time requested fits inside a block that has no
 * event corresponding to the requested time, the first event of the next block
 * will be seeked.
 *
 * IMPORTANT NOTE : // FIXME everywhere...
 *
 * You MUST NOT do a ltt_tracefile_read right after a ltt_tracefile_seek_time :
 * you will jump over an event if you do.
 *
 * Return value : 0 : no error, the tf->event can be used
 *                ERANGE : time if after the last event of the trace
 *                otherwise : this is an error.
 *
 * */

int ltt_tracefile_seek_time(LttTracefile *tf, LttTime time)
{
  int ret = 0;
  int err;
  unsigned int block_num, high, low;

  /* seek at the beginning of trace */
  err = map_block(tf, 0);  /* First block */
  if(unlikely(err)) {
    g_error("Can not map block");
    goto fail;
  }

 /* If the time is lower or equal the beginning of the trace,
  * go to the first event. */
  if(ltt_time_compare(time, tf->buffer.begin.timestamp) <= 0) {
    ret = ltt_tracefile_read(tf);
    if(ret == ERANGE) goto range;
    else if (ret) goto fail;
    goto found; /* There is either no event in the trace or the event points
                   to the first event in the trace */
  }

  err = map_block(tf, tf->num_blocks - 1);  /* Last block */
  if(unlikely(err)) {
    g_error("Can not map block");
    goto fail;
  }

 /* If the time is after the end of the trace, return ERANGE. */
  if(ltt_time_compare(time, tf->buffer.end.timestamp) > 0) {
    goto range;
  }

  /* Binary search the block */
  high = tf->num_blocks - 1;
  low = 0;
  
  while(1) {
    block_num = ((high-low) / 2) + low;

    err = map_block(tf, block_num);
    if(unlikely(err)) {
      g_error("Can not map block");
      goto fail;
    }
    if(high == low) {
      /* We cannot divide anymore : this is what would happen if the time
       * requested was exactly between two consecutive buffers'end and start 
       * timestamps. This is also what would happend if we didn't deal with out
       * of span cases prior in this function. */
      /* The event is right in the buffer!
       * (or in the next buffer first event) */
      while(1) {
        ret = ltt_tracefile_read(tf);
        if(ret == ERANGE) goto range; /* ERANGE or EPERM */
        else if(ret) goto fail;

        if(ltt_time_compare(time, tf->event.event_time) <= 0)
          goto found;
      }

    } else if(ltt_time_compare(time, tf->buffer.begin.timestamp) < 0) {
      /* go to lower part */
      high = block_num - 1;
    } else if(ltt_time_compare(time, tf->buffer.end.timestamp) > 0) {
      /* go to higher part */
      low = block_num + 1;
    } else {/* The event is right in the buffer!
               (or in the next buffer first event) */
      while(1) {
        ret = ltt_tracefile_read(tf);
        if(ret == ERANGE) goto range; /* ERANGE or EPERM */
        else if(ret) goto fail;

        if(ltt_time_compare(time, tf->event.event_time) <= 0)
          break;
      }
      goto found;
    }
  }

found:
  return 0;
range:
  return ERANGE;

  /* Error handling */
fail:
  g_error("ltt_tracefile_seek_time failed on tracefile %s", 
      g_quark_to_string(tf->name));
  return EPERM;
}


int ltt_tracefile_seek_position(LttTracefile *tf, const LttEventPosition *ep) {
  
  int err;
  
  if(ep->tracefile != tf) {
    goto fail;
  }

  err = map_block(tf, ep->block);
  if(unlikely(err)) {
    g_error("Can not map block");
    goto fail;
  }

  tf->event.offset = ep->offset;

  /* Put back the event real tsc */
  tf->event.tsc = ep->tsc;
  tf->buffer.tsc = ep->tsc;

  err = ltt_tracefile_read_update_event(tf);
  if(err) goto fail;
  err = ltt_tracefile_read_op(tf);
  if(err) goto fail;

  return 0;

fail:
  g_error("ltt_tracefile_seek_time failed on tracefile %s", 
      g_quark_to_string(tf->name));
  return 1;
}

LttTime ltt_interpolate_time_from_tsc(LttTracefile *tf, guint64 tsc)
{
  LttTime time;
  
  if(tsc > tf->trace->start_tsc) {
    time = ltt_time_from_uint64(
        (double)(tsc - tf->trace->start_tsc) 
                                    * (1000000000.0 / tf->trace->freq_scale)
                                    / (double)tf->trace->start_freq);
    time = ltt_time_add(tf->trace->start_time_from_tsc, time);
  } else {
    time = ltt_time_from_uint64(
        (double)(tf->trace->start_tsc - tsc)
                                    * (1000000000.0 / tf->trace->freq_scale)
                                    / (double)tf->trace->start_freq);
    time = ltt_time_sub(tf->trace->start_time_from_tsc, time);
  }
  return time;
}

/* Calculate the real event time based on the buffer boundaries */
LttTime ltt_interpolate_time(LttTracefile *tf, LttEvent *event)
{
  return ltt_interpolate_time_from_tsc(tf, tf->buffer.tsc);
}


/* Get the current event of the tracefile : valid until the next read */
LttEvent *ltt_tracefile_get_event(LttTracefile *tf)
{
  return &tf->event;
}



/*****************************************************************************
 *Function name
 *    ltt_tracefile_read : Read the next event in the tracefile
 *Input params
 *    t                  : tracefile
 *Return value
 *
 *    Returns 0 if an event can be used in tf->event.
 *    Returns ERANGE on end of trace. The event in tf->event still can be used
 *    (if the last block was not empty).
 *    Returns EPERM on error.
 *
 *    This function does make the tracefile event structure point to the event
 *    currently pointed to by the tf->event.
 *
 *    Note : you must call a ltt_tracefile_seek to the beginning of the trace to
 *    reinitialize it after an error if you want results to be coherent.
 *    It would be the case if a end of trace last buffer has no event : the end
 *    of trace wouldn't be returned, but an error.
 *    We make the assumption there is at least one event per buffer.
 ****************************************************************************/

int ltt_tracefile_read(LttTracefile *tf)
{
  int err;

  err = ltt_tracefile_read_seek(tf);
  if(err) return err;
  err = ltt_tracefile_read_update_event(tf);
  if(err) return err;
  err = ltt_tracefile_read_op(tf);
  if(err) return err;

  return 0;
}

int ltt_tracefile_read_seek(LttTracefile *tf)
{
  int err;

  /* Get next buffer until we finally have an event, or end of trace */
  while(1) {
    err = ltt_seek_next_event(tf);
    if(unlikely(err == ENOPROTOOPT)) {
      return EPERM;
    }

    /* Are we at the end of the buffer ? */
    if(err == ERANGE) {
      if(unlikely(tf->buffer.index == tf->num_blocks-1)){ /* end of trace ? */
        return ERANGE;
      } else {
        /* get next block */
        err = map_block(tf, tf->buffer.index + 1);
        if(unlikely(err)) {
          g_error("Can not map block");
          return EPERM;
        }
      }
    } else break; /* We found an event ! */
  }
  
  return 0;
}


/* do specific operation on events */
int ltt_tracefile_read_op(LttTracefile *tf)
{
  LttEvent *event;

  event = &tf->event;

   /* do event specific operation */

  /* do something if its an heartbeat event : increment the heartbeat count */
  //if(event->facility_id == LTT_FACILITY_CORE)
  //  if(event->event_id == LTT_EVENT_HEARTBEAT)
  //    tf->cur_heart_beat_number++;
  
  return 0;
}

static void print_debug_event_header(LttEvent *ev, void *start_pos, void *end_pos)
{
  unsigned int offset = 0;
  int i, j;

  g_printf("Event header (tracefile %s offset %llx):\n",
    g_quark_to_string(ev->tracefile->long_name),
    ((uint64_t)ev->tracefile->buffer.index * ev->tracefile->buf_size)
      + (long)start_pos - (long)ev->tracefile->buffer.head);

  while (offset < (long)end_pos - (long)start_pos) {
    g_printf("%8lx", (long)start_pos - (long)ev->tracefile->buffer.head + offset);
    g_printf("    ");
    
    for (i = 0; i < 4 ; i++) {
      for (j = 0; j < 4; j++) {
	if (offset + ((i * 4) + j) <
		(long)end_pos - (long)start_pos)
          g_printf("%02hhX",
            ((char*)start_pos)[offset + ((i * 4) + j)]);
	else
	  g_printf("  ");
        g_printf(" ");
      }
      if (i < 4)
      g_printf(" ");
    }
    offset+=16;
    g_printf("\n");
  }
}


/* same as ltt_tracefile_read, but does not seek to the next event nor call
 * event specific operation. */
int ltt_tracefile_read_update_event(LttTracefile *tf)
{
  void * pos;
  LttEvent *event;
  void *pos_aligned;
 
  event = &tf->event;
  pos = tf->buffer.head + event->offset;

  /* Read event header */
  
  /* Align the head */
  if(!tf->compact)
    pos += ltt_align((size_t)pos, tf->trace->arch_size, tf->alignment);
  else {
    g_assert(tf->has_heartbeat);
    pos += ltt_align((size_t)pos, sizeof(uint32_t), tf->alignment);
  }
  pos_aligned = pos;
  
  if(tf->has_heartbeat) {
    event->timestamp = ltt_get_uint32(LTT_GET_BO(tf),
                                          pos);
    if(!tf->compact) {
      /* 32 bits -> 64 bits tsc */
      /* note : still works for seek and non seek cases. */
      if(event->timestamp < (0xFFFFFFFFULL&tf->buffer.tsc)) {
        tf->buffer.tsc = ((tf->buffer.tsc&0xFFFFFFFF00000000ULL)
                            + 0x100000000ULL)
                                | (guint64)event->timestamp;
        event->tsc = tf->buffer.tsc;
      } else {
        /* no overflow */
        tf->buffer.tsc = (tf->buffer.tsc&0xFFFFFFFF00000000ULL) 
                                | (guint64)event->timestamp;
        event->tsc = tf->buffer.tsc;
        event->compact_data = 0;
      }
    } else {
      /* Compact header */
      /* We keep the LSB of the previous timestamp, to make sure
       * we never go back */
      event->event_id = event->timestamp >> tf->tscbits;
      event->event_id = event->event_id & ((1 << tf->compact_event_bits) - 1);
      event->compact_data = event->timestamp >> 
        (tf->compact_event_bits + tf->tscbits);
      //printf("tsc bits %u, ev bits %u init data %u\n",
      //  tf->tscbits, tf->trace->compact_event_bits, event->compact_data);
      /* Put the compact data back in original endianness */
      event->compact_data = ltt_get_uint32(LTT_GET_BO(tf), &event->compact_data);
      event->event_size = 0xFFFF;
      //printf("Found compact event %d\n", event->event_id);
      //printf("Compact data %d\n", event->compact_data);
      event->timestamp = event->timestamp << tf->tsc_lsb_truncate;
      event->timestamp = event->timestamp & tf->tsc_mask;
      //printf("timestamp 0x%lX\n", event->timestamp);
      //printf("mask 0x%llX\n", tf->tsc_mask);
      //printf("mask_next 0x%llX\n", tf->tsc_mask_next_bit);
      //printf("previous tsc 0x%llX\n", tf->buffer.tsc);
      //printf("previous tsc&mask 0x%llX\n", tf->tsc_mask&tf->buffer.tsc);
      //printf("previous tsc&(~mask) 0x%llX\n", tf->buffer.tsc&(~tf->tsc_mask));
      if(event->timestamp < (tf->tsc_mask&tf->buffer.tsc)) {
        //printf("wrap\n");
        tf->buffer.tsc = ((tf->buffer.tsc&(~tf->tsc_mask))
                            + tf->tsc_mask_next_bit)
                                | (guint64)event->timestamp;
        event->tsc = tf->buffer.tsc;
      } else {
        //printf("no wrap\n");
        /* no overflow */
        tf->buffer.tsc = (tf->buffer.tsc&(~tf->tsc_mask)) 
                                | (guint64)event->timestamp;
        event->tsc = tf->buffer.tsc;
      }
      //printf("current tsc 0x%llX\n", tf->buffer.tsc);
    }
    pos += sizeof(guint32);
  } else {
    event->tsc = ltt_get_uint64(LTT_GET_BO(tf), pos);
    tf->buffer.tsc = event->tsc;
    event->compact_data = 0;
    pos += sizeof(guint64);
  }
  event->event_time = ltt_interpolate_time(tf, event);

  if(!tf->compact) {
    event->event_id = *(guint16*)pos;
    pos += sizeof(guint16);

    event->event_size = ltt_get_uint16(LTT_GET_BO(tf), pos);
    pos += sizeof(guint16);
  } else {
    /* Compact event */
  }

  if (a_event_debug)
    print_debug_event_header(event, pos_aligned, pos);

  /* Align the head */
  if(!tf->compact)
    pos += ltt_align((size_t)pos, tf->trace->arch_size, tf->alignment);

  event->data = pos;

  /* get the data size and update the event fields with the current
   * information. Also update the time if a heartbeat_full event is found. */
  ltt_update_event_size(tf);

  return 0;
}


/****************************************************************************
 *Function name
 *    map_block       : map a block from the file
 *Input Params
 *    lttdes          : ltt trace file 
 *    whichBlock      : the block which will be read
 *return value 
 *    0               : success
 *    EINVAL          : lseek fail
 *    EIO             : can not read from the file
 ****************************************************************************/

gint map_block(LttTracefile * tf, guint block_num)
{
  int page_size = getpagesize();
  struct ltt_block_start_header *header;

  g_assert(block_num < tf->num_blocks);

  if(tf->buffer.head != NULL) {
    if(munmap(tf->buffer.head, PAGE_ALIGN(tf->buf_size))) {
    g_warning("unmap size : %u\n",
        PAGE_ALIGN(tf->buf_size));
      perror("munmap error");
      g_assert(0);
    }
  }
    
  
  /* Multiple of pages aligned head */
  tf->buffer.head = mmap(0,
      PAGE_ALIGN(tf->buf_size),
      PROT_READ, MAP_PRIVATE, tf->fd,
      PAGE_ALIGN((off_t)tf->buf_size * (off_t)block_num));

  if(tf->buffer.head == MAP_FAILED) {
    perror("Error in allocating memory for buffer of tracefile");
    g_assert(0);
    goto map_error;
  }
  g_assert( ( (guint)tf->buffer.head&(8-1) ) == 0); // make sure it's aligned.
  

  tf->buffer.index = block_num;

  header = (struct ltt_block_start_header*)tf->buffer.head;

#if 0
  tf->buffer.begin.timestamp = ltt_time_add(
                                ltt_time_from_uint64(
                                 ltt_get_uint64(LTT_GET_BO(tf),
                                  &header->begin.timestamp)
                                    - tf->trace->start_monotonic),
                                  tf->trace->start_time);
#endif //0
  //g_debug("block %u begin : %lu.%lu", block_num,
  //    tf->buffer.begin.timestamp.tv_sec, tf->buffer.begin.timestamp.tv_nsec);
  tf->buffer.begin.cycle_count = ltt_get_uint64(LTT_GET_BO(tf),
                                              &header->begin.cycle_count);
  tf->buffer.begin.freq = ltt_get_uint64(LTT_GET_BO(tf),
                                         &header->begin.freq);
  if(tf->buffer.begin.freq == 0)
    tf->buffer.begin.freq = tf->trace->start_freq;

  tf->buffer.begin.timestamp = ltt_interpolate_time_from_tsc(tf, 
                                          tf->buffer.begin.cycle_count);
#if 0
    ltt_time_add(
                                ltt_time_from_uint64(
                                  (double)(tf->buffer.begin.cycle_count
                                  - tf->trace->start_tsc) * 1000000.0
                                    / (double)tf->trace->start_freq),
                                   tf->trace->start_time_from_tsc);
#endif //0
#if 0

  tf->buffer.end.timestamp = ltt_time_add(
                                ltt_time_from_uint64(
                                 ltt_get_uint64(LTT_GET_BO(tf),
                                  &header->end.timestamp)
                                    - tf->trace->start_monotonic),
                                  tf->trace->start_time);
#endif //0
  //g_debug("block %u end : %lu.%lu", block_num,
  //    tf->buffer.end.timestamp.tv_sec, tf->buffer.end.timestamp.tv_nsec);
  tf->buffer.end.cycle_count = ltt_get_uint64(LTT_GET_BO(tf),
                                              &header->end.cycle_count);
  tf->buffer.end.freq = ltt_get_uint64(LTT_GET_BO(tf),
                                       &header->end.freq);
  if(tf->buffer.end.freq == 0)
    tf->buffer.end.freq = tf->trace->start_freq;
  
  tf->buffer.lost_size = ltt_get_uint32(LTT_GET_BO(tf),
                                        &header->lost_size);
  tf->buffer.end.timestamp = ltt_interpolate_time_from_tsc(tf,
                                        tf->buffer.end.cycle_count);
#if 0
    ltt_time_add(
                                ltt_time_from_uint64(
                                  (double)(tf->buffer.end.cycle_count
                                  - tf->trace->start_tsc) * 1000000.0
                                    / (double)tf->trace->start_freq),
                                tf->trace->start_time_from_tsc);
#endif //0
  tf->buffer.tsc =  tf->buffer.begin.cycle_count;
  tf->event.tsc = tf->buffer.tsc;
  tf->buffer.freq = tf->buffer.begin.freq;

  /* FIXME
   * eventually support variable buffer size : will need a partial pre-read of
   * the headers to create an index when we open the trace... eventually. */
  g_assert(tf->buf_size  == ltt_get_uint32(LTT_GET_BO(tf), 
                                             &header->buf_size));
  
  /* Now that the buffer is mapped, calculate the time interpolation for the
   * block. */
  
//  tf->buffer.nsecs_per_cycle = calc_nsecs_per_cycle(tf);
  //tf->buffer.cyc2ns_scale = calc_nsecs_per_cycle(tf);
 
  /* Make the current event point to the beginning of the buffer :
   * it means that the event read must get the first event. */
  tf->event.tracefile = tf;
  tf->event.block = block_num;
  tf->event.offset = 0;
  
  return 0;

map_error:
  return -errno;

}

static void print_debug_event_data(LttEvent *ev)
{
  unsigned int offset = 0;
  int i, j;

  if (!max(ev->event_size, ev->data_size))
    return;

  g_printf("Event data (tracefile %s offset %llx):\n",
    g_quark_to_string(ev->tracefile->long_name),
    ((uint64_t)ev->tracefile->buffer.index * ev->tracefile->buf_size)
      + (long)ev->data - (long)ev->tracefile->buffer.head);

  while (offset < max(ev->event_size, ev->data_size)) {
    g_printf("%8lx", (long)ev->data + offset
      - (long)ev->tracefile->buffer.head);
    g_printf("    ");
    
    for (i = 0; i < 4 ; i++) {
      for (j = 0; j < 4; j++) {
	if (offset + ((i * 4) + j) < max(ev->event_size, ev->data_size))
          g_printf("%02hhX", ((char*)ev->data)[offset + ((i * 4) + j)]);
	else
	  g_printf("  ");
        g_printf(" ");
      }
      if (i < 4)
      g_printf(" ");
    }

    g_printf("    ");

    for (i = 0; i < 4; i++) {
      for (j = 0; j < 4; j++) {
	if (offset + ((i * 4) + j) < max(ev->event_size, ev->data_size)) {
	  if (isprint(((char*)ev->data)[offset + ((i * 4) + j)]))
            g_printf("%c", ((char*)ev->data)[offset + ((i * 4) + j)]);
	  else
            g_printf(".");
	} else
	  g_printf("  ");
      }
    }
    offset+=16;
    g_printf("\n");
  }
}

/* It will update the fields offsets too */
void ltt_update_event_size(LttTracefile *tf)
{
  off_t size = 0;
  char *tscdata;
  struct marker_info *info;
 
  switch((enum marker_id)tf->event.event_id) {
    case MARKER_ID_SET_MARKER_ID:
      size = strlen((char*)tf->event.data) + 1;
      g_debug("marker %s id set", (char*)tf->event.data);
      size += ltt_align(size, sizeof(guint16), tf->alignment);
      size += sizeof(guint16);
      size += sizeof(guint8);
      size += sizeof(guint8);
      size += sizeof(guint8);
      size += sizeof(guint8);
      size += sizeof(guint8);
      break;
    case MARKER_ID_SET_MARKER_FORMAT:
      g_debug("marker %s format set", (char*)tf->event.data);
      size = strlen((char*)tf->event.data) + 1;
      size += strlen((char*)tf->event.data + size) + 1;
      break;
    case MARKER_ID_HEARTBEAT_32:
      g_debug("Update Event heartbeat 32 bits");
      break;
    case MARKER_ID_HEARTBEAT_64:
      g_debug("Update Event heartbeat 64 bits");
      tscdata = (char*)(tf->event.data);
      tf->event.tsc = ltt_get_uint64(LTT_GET_BO(tf), tscdata);
      tf->buffer.tsc = tf->event.tsc;
      tf->event.event_time = ltt_interpolate_time(tf, &tf->event);
      size = ltt_align(size, sizeof(guint64), tf->alignment);
      size += sizeof(guint64);
      break;
  }

  info = marker_get_info_from_id(tf->trace, tf->event.event_id);
  if (tf->event.event_id >= MARKER_CORE_IDS)
    g_assert(info != NULL);

  /* Do not update field offsets of core markers when initially reading the
   * facility tracefile when the infos about these markers do not exist yet.
   */
  if (likely(info && info->fields)) {
    if (info->size != -1)
      size = info->size;
    else
      size = marker_update_fields_offsets(marker_get_info_from_id(tf->trace,
                                   tf->event.event_id), tf->event.data);
  }

  tf->event.data_size = size;
  
  /* Check consistency between kernel and LTTV structure sizes */
  if(tf->event.event_size == 0xFFFF) {
    /* Event size too big to fit in the event size field */
    tf->event.event_size = tf->event.data_size;
  }

  if (a_event_debug)
    print_debug_event_data(&tf->event);

  /* Having a marker load or marker format event out of the facilities
   * tracefiles is a serious bug. */
  switch((enum marker_id)tf->event.event_id) {
    case MARKER_ID_SET_MARKER_ID:
    case MARKER_ID_SET_MARKER_FORMAT:
      if (tf->name != g_quark_from_string("/control/facilities"))
        g_error("Trace inconsistency : metadata event found in data "
                "tracefile %s", g_quark_to_string(tf->long_name));
  }

  if (tf->event.data_size != tf->event.event_size) {
    struct marker_info *info = marker_get_info_from_id(tf->trace,
                                                       tf->event.event_id);
    g_error("Kernel/LTTV event size differs for event %s: kernel %u, LTTV %u",
        g_quark_to_string(info->name),
        tf->event.event_size, tf->event.data_size);
    exit(-1);
  }

#if 0
  LttEventType *event_type = 
    ltt_facility_eventtype_get(f, tf->event.event_id);

  if(!event_type) {
    g_warning("Unknown event id %hhu in facility %s in tracefile %s",
        tf->event.event_id,
        g_quark_to_string(f->name),
        g_quark_to_string(tf->name));
    goto event_type_error;
  }
  
  /* Compute the dynamic offsets */
  compute_offsets(tf, f, event_type, &size, tf->event.data);

  //g_debug("Event root field : f.e %hhu.%hhu size %zd",
  //    tf->event.facility_id,
  //    tf->event.event_id, size);

no_offset: 
  tf->event.data_size = size;
  
  /* Check consistency between kernel and LTTV structure sizes */
  if(tf->event.event_size == 0xFFFF) {
    /* Event size too big to fit in the event size field */
    tf->event.event_size = tf->event.data_size;
  }
  if (tf->event.data_size != tf->event.event_size) {
    g_error("Kernel/LTTV event size differs for event %s.%s: kernel %u, LTTV %u",
        g_quark_to_string(f->name), g_quark_to_string(event_type->name),
    tf->event.event_size, tf->event.data_size);
    exit(-1);
  }
  //g_assert(tf->event.data_size == tf->event.event_size);

  return;

event_type_error:
event_id_error:
  if(tf->event.event_size == 0xFFFF) {
    g_error("Cannot jump over an unknown event bigger than 0xFFFE bytes");
  }
  /* The facility is unknown : use the kernel information about this event
   * to jump over it. */
  tf->event.data_size = tf->event.event_size;
#endif //0
}


/* Take the tf current event offset and use the event facility id and event id
 * to figure out where is the next event offset.
 *
 * This is an internal function not aiming at being used elsewhere : it will
 * not jump over the current block limits. Please consider using
 * ltt_tracefile_read to do this.
 *
 * Returns 0 on success
 *         ERANGE if we are at the end of the buffer.
 *         ENOPROTOOPT if an error occured when getting the current event size.
 */
int ltt_seek_next_event(LttTracefile *tf)
{
  int ret = 0;
  void *pos;
  
  /* seek over the buffer header if we are at the buffer start */
  if(tf->event.offset == 0) {
    tf->event.offset += tf->buffer_header_size;

    if(tf->event.offset == tf->buf_size - tf->buffer.lost_size) {
      ret = ERANGE;
    }
    goto found;
  }

  
  pos = tf->event.data;

  if(tf->event.data_size < 0) goto error;

  pos += (size_t)tf->event.data_size;
  
  tf->event.offset = pos - tf->buffer.head;
  
  if(tf->event.offset == tf->buf_size - tf->buffer.lost_size) {
    ret = ERANGE;
    goto found;
  }
  g_assert(tf->event.offset < tf->buf_size - tf->buffer.lost_size);

found:
  return ret;

error:
  g_error("Error in ltt_seek_next_event for tracefile %s",
      g_quark_to_string(tf->name));
  return ENOPROTOOPT;
}

#if 0
/*****************************************************************************
 *Function name
 *    calc_nsecs_per_cycle : calculate nsecs per cycle for current block
 *
 *    1.0 / (freq(khz) *1000)  * 1000000000
 *Input Params
 *    t               : tracefile
 ****************************************************************************/
/* from timer_tsc.c */
#define CYC2NS_SCALE_FACTOR 10
static guint32 calc_nsecs_per_cycle(LttTracefile * tf)
{
  //return 1e6 / (double)tf->buffer.freq;
  guint32 cpu_mhz = tf->buffer.freq / 1000;
  guint32 cyc2ns_scale = (1000 << CYC2NS_SCALE_FACTOR)/cpu_mhz;
  
  return cyc2ns_scale;
 // return 1e6 / (double)tf->buffer.freq;
}

static guint64 cycles_2_ns(LttTracefile *tf, guint64 cycles)
{
  return (cycles * tf->buffer.cyc2ns_scale) >> CYC2NS_SCALE_FACTOR;
}
#endif //0

#if 0
void setFieldsOffset(LttTracefile *tf, LttEventType *evT,void *evD)
{
  LttField * rootFld = evT->root_field;
  //  rootFld->base_address = evD;

  if(likely(rootFld))
    rootFld->field_size = getFieldtypeSize(tf, evT->facility,
        evT, 0,0,rootFld, evD);  
}
#endif //0
#if 0
/*****************************************************************************
 *Function name
 *    set_fields_offsets : set the precomputable offset of the fields
 *Input params 
 *    tracefile       : opened trace file  
 *    event_type      : the event type
 ****************************************************************************/

void set_fields_offsets(LttTracefile *tf, LttEventType *event_type)
{
  LttField *field = event_type->root_field;
  enum field_status fixed_root = FIELD_FIXED, fixed_parent = FIELD_FIXED;

  if(likely(field))
    preset_field_type_size(tf, event_type, 0, 0, 
        &fixed_root, &fixed_parent,
        field);

}
#endif //0


/*****************************************************************************
 *Function name
 *    get_alignment : Get the alignment needed for a field.
 *Input params 
 *    field : field
 *
 *    returns : The size on which it must be aligned.
 *
 ****************************************************************************/
#if 0
off_t get_alignment(LttField *field)
{
  LttType *type = &field->field_type;

  switch(type->type_class) {
    case LTT_INT_FIXED:
    case LTT_UINT_FIXED:
    case LTT_POINTER:
    case LTT_CHAR:
    case LTT_UCHAR:
    case LTT_SHORT:
    case LTT_USHORT:
    case LTT_INT:
    case LTT_UINT:
    case LTT_LONG:
    case LTT_ULONG:
    case LTT_SIZE_T:
    case LTT_SSIZE_T:
    case LTT_OFF_T:
    case LTT_FLOAT:
    case LTT_ENUM:
      /* Align offset on type size */
      g_assert(field->field_size != 0);
      return field->field_size;
      break;
    case LTT_STRING:
      return 1;
      break;
    case LTT_ARRAY:
      g_assert(type->fields->len == 1);
      {
        LttField *child = &g_array_index(type->fields, LttField, 0);
        return get_alignment(child);
      }
      break;
    case LTT_SEQUENCE:
      g_assert(type->fields->len == 2);
      {
        off_t localign = 1;
        LttField *child = &g_array_index(type->fields, LttField, 0);

        localign = max(localign, get_alignment(child));

        child = &g_array_index(type->fields, LttField, 1);
        localign = max(localign, get_alignment(child));
        
        return localign;
      }
      break;
    case LTT_STRUCT:
    case LTT_UNION:
      {
        guint i;
        off_t localign = 1;
        
        for(i=0; i<type->fields->len; i++) {
          LttField *child = &g_array_index(type->fields, LttField, i);
          localign = max(localign, get_alignment(child));
        }
        return localign;
      }
      break;
    case LTT_NONE:
    default:
      g_error("get_alignment : unknown type");
      return -1;
  }
}

#endif //0

/*****************************************************************************
 *Function name
 *    field_compute_static_size : Determine the size of fields known by their
 *    sole definition. Unions, arrays and struct sizes might be known, but
 *    the parser does not give that information.
 *Input params 
 *    tf : tracefile
 *    field : field
 *
 ****************************************************************************/
#if 0
void field_compute_static_size(LttFacility *fac, LttField *field)
{
  LttType *type = &field->field_type;

  switch(type->type_class) {
    case LTT_INT_FIXED:
    case LTT_UINT_FIXED:
    case LTT_POINTER:
    case LTT_CHAR:
    case LTT_UCHAR:
    case LTT_SHORT:
    case LTT_USHORT:
    case LTT_INT:
    case LTT_UINT:
    case LTT_LONG:
    case LTT_ULONG:
    case LTT_SIZE_T:
    case LTT_SSIZE_T:
    case LTT_OFF_T:
    case LTT_FLOAT:
    case LTT_ENUM:
    case LTT_STRING:
      /* nothing to do */
      break;
    case LTT_ARRAY:
      /* note this : array type size is the number of elements in the array,
       * while array field size of the length of the array in bytes */
      g_assert(type->fields->len == 1);
      {
        LttField *child = &g_array_index(type->fields, LttField, 0);
        field_compute_static_size(fac, child);
        
        if(child->field_size != 0) {
          field->field_size = type->size * child->field_size;
          field->dynamic_offsets = g_array_sized_new(FALSE, TRUE, 
              sizeof(off_t), type->size);
        } else {
          field->field_size = 0;
        }
      }
      break;
    case LTT_SEQUENCE:
      g_assert(type->fields->len == 2);
      {
        off_t local_offset = 0;
        LttField *child = &g_array_index(type->fields, LttField, 1);
        field_compute_static_size(fac, child);
        field->field_size = 0;
        type->size = 0;
        if(child->field_size != 0) {
          field->dynamic_offsets = g_array_sized_new(FALSE, TRUE, 
              sizeof(off_t), SEQUENCE_AVG_ELEMENTS);
        }
      }
      break;
    case LTT_STRUCT:
    case LTT_UNION:
      {
        guint i;
        for(i=0;i<type->fields->len;i++) {
          LttField *child = &g_array_index(type->fields, LttField, i);
          field_compute_static_size(fac, child);
          if(child->field_size != 0) {
            type->size += ltt_align(type->size, get_alignment(child),
                                    fac->alignment);
            type->size += child->field_size;
          } else {
            /* As soon as we find a child with variable size, we have
             * a variable size */
            type->size = 0;
            break;
          }
        }
        field->field_size = type->size;
      }
      break;
    default:
      g_error("field_static_size : unknown type");
  }
      
}
#endif //0


/*****************************************************************************
 *Function name
 *    precompute_fields_offsets : set the precomputable offset of the fields
 *Input params 
 *    fac : facility
 *    field : the field
 *    offset : pointer to the current offset, must be incremented
 *
 *    return : 1 : found a variable length field, stop the processing.
 *             0 otherwise.
 ****************************************************************************/

#if 0
gint precompute_fields_offsets(LttFacility *fac, LttField *field, off_t *offset, gint is_compact)
{
  LttType *type = &field->field_type;
  
  if(unlikely(is_compact)) {
    g_assert(field->field_size != 0);
    /* FIXME THIS IS A HUUUUUGE hack :
     * offset is between the compact_data field in struct LttEvent
     * and the address of the field root in the memory map.
     * ark. Both will stay at the same addresses while the event
     * is readable, so it's ok.
     */
    field->offset_root = 0;
    field->fixed_root = FIELD_FIXED;
    return 0;
  }

  switch(type->type_class) {
    case LTT_INT_FIXED:
    case LTT_UINT_FIXED:
    case LTT_POINTER:
    case LTT_CHAR:
    case LTT_UCHAR:
    case LTT_SHORT:
    case LTT_USHORT:
    case LTT_INT:
    case LTT_UINT:
    case LTT_LONG:
    case LTT_ULONG:
    case LTT_SIZE_T:
    case LTT_SSIZE_T:
    case LTT_OFF_T:
    case LTT_FLOAT:
    case LTT_ENUM:
      g_assert(field->field_size != 0);
      /* Align offset on type size */
      *offset += ltt_align(*offset, get_alignment(field),
                           fac->alignment);
      /* remember offset */
      field->offset_root = *offset;
      field->fixed_root = FIELD_FIXED;
      /* Increment offset */
      *offset += field->field_size;
      return 0;
      break;
    case LTT_STRING:
      field->offset_root = *offset;
      field->fixed_root = FIELD_FIXED;
      return 1;
      break;
    case LTT_ARRAY:
      g_assert(type->fields->len == 1);
      {
        LttField *child = &g_array_index(type->fields, LttField, 0);

        *offset += ltt_align(*offset, get_alignment(field),
                             fac->alignment);
        
        /* remember offset */
        field->offset_root = *offset;
        field->array_offset = *offset;
        field->fixed_root = FIELD_FIXED;

        /* Let the child be variable */
        //precompute_fields_offsets(tf, child, offset);
      
        if(field->field_size != 0) {
          /* Increment offset */
          /* field_size is the array size in bytes */
          *offset += field->field_size;
          return 0;
        } else {
          return 1;
        }
      }
      break;
    case LTT_SEQUENCE:
      g_assert(type->fields->len == 2);
      {
        LttField *child;
        guint ret;

        *offset += ltt_align(*offset, get_alignment(field),
                             fac->alignment);

        /* remember offset */
        field->offset_root = *offset;
        field->fixed_root = FIELD_FIXED;
 
        child = &g_array_index(type->fields, LttField, 0);
        ret = precompute_fields_offsets(fac, child, offset, is_compact);
        g_assert(ret == 0); /* Seq len cannot have variable len */

        child = &g_array_index(type->fields, LttField, 1);
        *offset += ltt_align(*offset, get_alignment(child),
                             fac->alignment);
        field->array_offset = *offset;
        /* Let the child be variable. */
        //ret = precompute_fields_offsets(fac, child, offset);

        /* Cannot precompute fields offsets of sequence members, and has
         * variable length. */
        return 1;
      }
      break;
    case LTT_STRUCT:
      { 
        LttField *child;
        guint i;
        gint ret=0;

        *offset += ltt_align(*offset, get_alignment(field),
                             fac->alignment);
        /* remember offset */
        field->offset_root = *offset;
        field->fixed_root = FIELD_FIXED;

        for(i=0; i< type->fields->len; i++) {
          child = &g_array_index(type->fields, LttField, i);
          ret = precompute_fields_offsets(fac, child, offset, is_compact);

          if(ret) break;
        }
        return ret;
      }
      break;
    case LTT_UNION:
      { 
        LttField *child;
        guint i;
        gint ret=0;

        *offset += ltt_align(*offset, get_alignment(field),
                             fac->alignment);
        /* remember offset */
        field->offset_root = *offset;
        field->fixed_root = FIELD_FIXED;

        for(i=0; i< type->fields->len; i++) {
          *offset = field->offset_root;
          child = &g_array_index(type->fields, LttField, i);
          ret = precompute_fields_offsets(fac, child, offset, is_compact);

          if(ret) break;
        }
        *offset = field->offset_root + field->field_size;
        return ret;
      }

      break;
    case LTT_NONE:
    default:
      g_error("precompute_fields_offsets : unknown type");
      return 1;
  }

}

#endif //0

#if 0
/*****************************************************************************
 *Function name
 *    precompute_offsets : set the precomputable offset of an event type
 *Input params 
 *    tf : tracefile
 *    event : event type
 *
 ****************************************************************************/
void precompute_offsets(LttFacility *fac, LttEventType *event)
{
  guint i;
  off_t offset = 0;
  gint ret;

  /* First, compute the size of fixed size fields. Will determine size for
   * arrays, struct and unions, which is not done by the parser */
  for(i=0; i<event->fields->len; i++) {
    LttField *field = &g_array_index(event->fields, LttField, i);
    field_compute_static_size(fac, field);
  }
  
  /* Precompute all known offsets */
  for(i=0; i<event->fields->len; i++) {
    LttField *field = &g_array_index(event->fields, LttField, i);
    if(event->has_compact_data && i == 0)
      ret = precompute_fields_offsets(fac, field, &offset, 1);
    else
      ret = precompute_fields_offsets(fac, field, &offset, 0);
    if(ret) break;
  }
}
#endif //0



/*****************************************************************************
 *Function name
 *    preset_field_type_size : set the fixed sizes of the field type
 *Input params 
 *    tf              : tracefile
 *    event_type      : event type
 *    offset_root     : offset from the root
 *    offset_parent   : offset from the parent
 *    fixed_root      : Do we know a fixed offset to the root ?
 *    fixed_parent    : Do we know a fixed offset to the parent ?
 *    field           : field
 ****************************************************************************/



// preset the fixed size offsets. Calculate them just like genevent-new : an
// increment of a *to value that represents the offset from the start of the
// event data.
// The preset information is : offsets up to (and including) the first element
// of variable size. All subsequent fields must be flagged "VARIABLE OFFSET".
#if 0
void preset_field_type_size(LttTracefile *tf, LttEventType *event_type,
    off_t offset_root, off_t offset_parent,
    enum field_status *fixed_root, enum field_status *fixed_parent,
    LttField *field)
{
  enum field_status local_fixed_root, local_fixed_parent;
  guint i;
  LttType *type;
  
  g_assert(field->fixed_root == FIELD_UNKNOWN);
  g_assert(field->fixed_parent == FIELD_UNKNOWN);
  g_assert(field->fixed_size == FIELD_UNKNOWN);

  type = field->field_type;

  field->fixed_root = *fixed_root;
  if(field->fixed_root == FIELD_FIXED)
    field->offset_root = offset_root;
  else
    field->offset_root = 0;

  field->fixed_parent = *fixed_parent;
  if(field->fixed_parent == FIELD_FIXED)
    field->offset_parent = offset_parent;
  else
    field->offset_parent = 0;

  size_t current_root_offset;
  size_t current_offset;
  enum field_status current_child_status, final_child_status;
  size_t max_size;

  switch(type->type_class) {
    case LTT_INT_FIXED:
    case LTT_UINT_FIXED:
    case LTT_CHAR:
    case LTT_UCHAR:
    case LTT_SHORT:
    case LTT_USHORT:
    case LTT_INT:
    case LTT_UINT:
    case LTT_FLOAT:
    case LTT_ENUM:
      field->field_size = ltt_type_size(tf->trace, type);
      field->fixed_size = FIELD_FIXED;
      break;
    case LTT_POINTER:
      field->field_size = (off_t)event_type->facility->pointer_size; 
      field->fixed_size = FIELD_FIXED;
      break;
    case LTT_LONG:
    case LTT_ULONG:
      field->field_size = (off_t)event_type->facility->long_size; 
      field->fixed_size = FIELD_FIXED;
      break;
    case LTT_SIZE_T:
    case LTT_SSIZE_T:
    case LTT_OFF_T:
      field->field_size = (off_t)event_type->facility->size_t_size; 
      field->fixed_size = FIELD_FIXED;
      break;
    case LTT_SEQUENCE:
      local_fixed_root = FIELD_VARIABLE;
      local_fixed_parent = FIELD_VARIABLE;
      preset_field_type_size(tf, event_type,
        0, 0, 
        &local_fixed_root, &local_fixed_parent,
        field->child[0]);
      field->fixed_size = FIELD_VARIABLE;
      field->field_size = 0;
      *fixed_root = FIELD_VARIABLE;
      *fixed_parent = FIELD_VARIABLE;
      break;
    case LTT_STRING:
      field->fixed_size = FIELD_VARIABLE;
      field->field_size = 0;
      *fixed_root = FIELD_VARIABLE;
      *fixed_parent = FIELD_VARIABLE;
      break;
    case LTT_ARRAY:
      local_fixed_root = FIELD_VARIABLE;
      local_fixed_parent = FIELD_VARIABLE;
      preset_field_type_size(tf, event_type,
        0, 0, 
        &local_fixed_root, &local_fixed_parent,
        field->child[0]);
      field->fixed_size = field->child[0]->fixed_size;
      if(field->fixed_size == FIELD_FIXED) {
        field->field_size = type->element_number * field->child[0]->field_size;
      } else {
        field->field_size = 0;
        *fixed_root = FIELD_VARIABLE;
        *fixed_parent = FIELD_VARIABLE;
      }
      break;
    case LTT_STRUCT:
      current_root_offset = field->offset_root;
      current_offset = 0;
      current_child_status = FIELD_FIXED;
      for(i=0;i<type->element_number;i++) {
        preset_field_type_size(tf, event_type,
          current_root_offset, current_offset, 
          fixed_root, &current_child_status,
          field->child[i]);
        if(current_child_status == FIELD_FIXED) {
          current_root_offset += field->child[i]->field_size;
          current_offset += field->child[i]->field_size;
        } else {
          current_root_offset = 0;
          current_offset = 0;
        }
      }
      if(current_child_status != FIELD_FIXED) {
        *fixed_parent = current_child_status;
        field->field_size = 0;
        field->fixed_size = current_child_status;
      } else {
        field->field_size = current_offset;
        field->fixed_size = FIELD_FIXED;
      }
      break;
    case LTT_UNION:
      current_root_offset = field->offset_root;
      current_offset = 0;
      max_size = 0;
      final_child_status = FIELD_FIXED;
      for(i=0;i<type->element_number;i++) {
        enum field_status current_root_child_status = FIELD_FIXED;
        enum field_status current_child_status = FIELD_FIXED;
        preset_field_type_size(tf, event_type,
          current_root_offset, current_offset, 
          &current_root_child_status, &current_child_status,
          field->child[i]);
        if(current_child_status != FIELD_FIXED)
          final_child_status = current_child_status;
        else
          max_size = max(max_size, field->child[i]->field_size);
      }
      if(final_child_status != FIELD_FIXED) {
        g_error("LTTV does not support variable size fields in unions.");
        /* This will stop the application. */
        *fixed_root = final_child_status;
        *fixed_parent = final_child_status;
        field->field_size = 0;
        field->fixed_size = current_child_status;
      } else {
        field->field_size = max_size;
        field->fixed_size = FIELD_FIXED;
      }
      break;
    case LTT_NONE:
      g_error("unexpected type NONE");
      break;
  }

}
#endif //0

/*****************************************************************************
 *Function name
 *    check_fields_compatibility : Check for compatibility between two fields :
 *    do they use the same inner structure ?
 *Input params 
 *    event_type1     : event type
 *    event_type2     : event type
 *    field1          : field
 *    field2          : field
 *Returns : 0 if identical
 *          1 if not.
 ****************************************************************************/
// this function checks for equality of field types. Therefore, it does not use
// per se offsets. For instance, an aligned version of a structure is
// compatible with an unaligned version of the same structure.
#if 0
gint check_fields_compatibility(LttEventType *event_type1,
    LttEventType *event_type2,
    LttField *field1, LttField *field2)
{
  guint different = 0;
  LttType *type1;
  LttType *type2;

  if(field1 == NULL) {
    if(field2 == NULL) goto end;
    else {
      different = 1;
      goto end;
    }
  } else if(field2 == NULL) {
    different = 1;
    goto end;
  }

  type1 = &field1->field_type;
  type2 = &field2->field_type;

  if(type1->type_class != type2->type_class) {
    different = 1;
    goto end;
  }
  if(type1->network != type2->network) {
    different = 1;
    goto end;
  }
 
  switch(type1->type_class) {
    case LTT_INT_FIXED:
    case LTT_UINT_FIXED:
    case LTT_POINTER:
    case LTT_CHAR:
    case LTT_UCHAR:
    case LTT_SHORT:
    case LTT_USHORT:
    case LTT_INT:
    case LTT_UINT:
    case LTT_LONG:
    case LTT_ULONG:
    case LTT_SIZE_T:
    case LTT_SSIZE_T:
    case LTT_OFF_T:
    case LTT_FLOAT:
    case LTT_ENUM:
      if(field1->field_size != field2->field_size)
        different = 1;
      break;
    case LTT_STRING:
      break;
    case LTT_ARRAY:
      {
        LttField *child1 = &g_array_index(type1->fields, LttField, 0);
        LttField *child2 = &g_array_index(type2->fields, LttField, 0);

        if(type1->size != type2->size)
          different = 1;
        if(check_fields_compatibility(event_type1, event_type2, child1, child2))
          different = 1;
      }
      break;
    case LTT_SEQUENCE:
      {
        LttField *child1 = &g_array_index(type1->fields, LttField, 1);
        LttField *child2 = &g_array_index(type2->fields, LttField, 1);

        if(check_fields_compatibility(event_type1, event_type2, child1, child2))
          different = 1;
      }
      break;
    case LTT_STRUCT:
    case LTT_UNION:
      { 
        LttField *child;
        guint i;
        
        if(type1->fields->len != type2->fields->len) {
          different = 1;
          goto end;
        }
        
        for(i=0; i< type1->fields->len; i++) {
          LttField *child1;
          LttField *child2;
          child1 = &g_array_index(type1->fields, LttField, i);
          child2 = &g_array_index(type2->fields, LttField, i);
          different = check_fields_compatibility(event_type1,
                        event_type2, child1, child2);

          if(different) break;
        }
      }
      break;
    case LTT_NONE:
    default:
      g_error("check_fields_compatibility : unknown type");
  }

end:
  return different;
}
#endif //0

#if 0
gint check_fields_compatibility(LttEventType *event_type1,
    LttEventType *event_type2,
    LttField *field1, LttField *field2)
{
  guint different = 0;
  guint i;
  LttType *type1;
  LttType *type2;
  
  if(field1 == NULL) {
    if(field2 == NULL) goto end;
    else {
      different = 1;
      goto end;
    }
  } else if(field2 == NULL) {
    different = 1;
    goto end;
  }
  
  g_assert(field1->fixed_root != FIELD_UNKNOWN);
  g_assert(field2->fixed_root != FIELD_UNKNOWN);
  g_assert(field1->fixed_parent != FIELD_UNKNOWN);
  g_assert(field2->fixed_parent != FIELD_UNKNOWN);
  g_assert(field1->fixed_size != FIELD_UNKNOWN);
  g_assert(field2->fixed_size != FIELD_UNKNOWN);

  type1 = field1->field_type;
  type2 = field2->field_type;

  if(type1->type_class != type2->type_class) {
    different = 1;
    goto end;
  }
  if(type1->element_name != type2->element_name) {
    different = 1;
    goto end;
  }
    
  switch(type1->type_class) {
    case LTT_INT_FIXED:
    case LTT_UINT_FIXED:
    case LTT_POINTER:
    case LTT_CHAR:
    case LTT_UCHAR:
    case LTT_SHORT:
    case LTT_USHORT:
    case LTT_INT:
    case LTT_UINT:
    case LTT_FLOAT:
    case LTT_POINTER:
    case LTT_LONG:
    case LTT_ULONG:
    case LTT_SIZE_T:
    case LTT_SSIZE_T:
    case LTT_OFF_T:
      if(field1->field_size != field2->field_size) {
        different = 1;
        goto end;
      }
      break;
    case LTT_ENUM:
      if(type1->element_number != type2->element_number) {
        different = 1;
        goto end;
      }
      for(i=0;i<type1->element_number;i++) {
        if(type1->enum_strings[i] != type2->enum_strings[i]) {
          different = 1;
          goto end;
        }
      }
      break;
    case LTT_SEQUENCE:
      /* Two elements : size and child */
      g_assert(type1->element_number != type2->element_number);
      for(i=0;i<type1->element_number;i++) {
        if(check_fields_compatibility(event_type1, event_type2,
          field1->child[0], field2->child[0])) {
          different = 1;
          goto end;
        }
      }
      break;
    case LTT_STRING:
      break;
    case LTT_ARRAY:
      if(field1->field_size != field2->field_size) {
        different = 1;
        goto end;
      }
      /* Two elements : size and child */
      g_assert(type1->element_number != type2->element_number);
      for(i=0;i<type1->element_number;i++) {
        if(check_fields_compatibility(event_type1, event_type2,
          field1->child[0], field2->child[0])) {
          different = 1;
          goto end;
        }
      }
      break;
    case LTT_STRUCT:
    case LTT_UNION:
      if(type1->element_number != type2->element_number) {
        different = 1;
        break;
      }
      for(i=0;i<type1->element_number;i++) {
        if(check_fields_compatibility(event_type1, event_type2,
          field1->child[0], field2->child[0])) {
          different = 1;
          goto end;
        }
      }
      break;
  }
end:
  return different;
}
#endif //0


/*****************************************************************************
 *Function name
 *    ltt_get_int    : get an integer number
 *Input params 
 *    reverse_byte_order: must we reverse the byte order ?
 *    size            : the size of the integer
 *    ptr             : the data pointer
 *Return value
 *    gint64          : a 64 bits integer
 ****************************************************************************/

gint64 ltt_get_int(gboolean reverse_byte_order, gint size, void *data)
{
  gint64 val;

  switch(size) {
    case 1: val = *((gint8*)data); break;
    case 2: val = ltt_get_int16(reverse_byte_order, data); break;
    case 4: val = ltt_get_int32(reverse_byte_order, data); break;
    case 8: val = ltt_get_int64(reverse_byte_order, data); break;
    default: val = ltt_get_int64(reverse_byte_order, data);
             g_critical("get_int : integer size %d unknown", size);
             break;
  }

  return val;
}

/*****************************************************************************
 *Function name
 *    ltt_get_uint    : get an unsigned integer number
 *Input params 
 *    reverse_byte_order: must we reverse the byte order ?
 *    size            : the size of the integer
 *    ptr             : the data pointer
 *Return value
 *    guint64         : a 64 bits unsigned integer
 ****************************************************************************/

guint64 ltt_get_uint(gboolean reverse_byte_order, gint size, void *data)
{
  guint64 val;

  switch(size) {
    case 1: val = *((gint8*)data); break;
    case 2: val = ltt_get_uint16(reverse_byte_order, data); break;
    case 4: val = ltt_get_uint32(reverse_byte_order, data); break;
    case 8: val = ltt_get_uint64(reverse_byte_order, data); break;
    default: val = ltt_get_uint64(reverse_byte_order, data);
             g_critical("get_uint : unsigned integer size %d unknown",
                 size);
             break;
  }

  return val;
}


/* get the node name of the system */

char * ltt_trace_system_description_node_name (LttSystemDescription * s)
{
  return s->node_name;
}


/* get the domain name of the system */

char * ltt_trace_system_description_domain_name (LttSystemDescription * s)
{
  return s->domain_name;
}


/* get the description of the system */

char * ltt_trace_system_description_description (LttSystemDescription * s)
{
  return s->description;
}


/* get the NTP corrected start time of the trace */
LttTime ltt_trace_start_time(LttTrace *t)
{
  return t->start_time;
}

/* get the monotonic start time of the trace */
LttTime ltt_trace_start_time_monotonic(LttTrace *t)
{
  return t->start_time_from_tsc;
}

LttTracefile *ltt_tracefile_new()
{
  LttTracefile *tf;
  tf = g_new(LttTracefile, 1);
  tf->event.tracefile = tf;
  return tf;
}

void ltt_tracefile_destroy(LttTracefile *tf)
{
  g_free(tf);
}

void ltt_tracefile_copy(LttTracefile *dest, const LttTracefile *src)
{
  *dest = *src;
}

/* Before library loading... */

void init(void)
{
  LTT_FACILITY_NAME_HEARTBEAT = g_quark_from_string("heartbeat");
  LTT_EVENT_NAME_HEARTBEAT = g_quark_from_string("heartbeat");
  LTT_EVENT_NAME_HEARTBEAT_FULL = g_quark_from_string("heartbeat_full");
  
  LTT_TRACEFILE_NAME_FACILITIES = g_quark_from_string("/control/facilities");
}