+static void insert_into_buffer (paje_event_t tbi)
+{
+ XBT_DEBUG("%s: insert event_type=%d, timestamp=%f, buffersize=%ld)", __FUNCTION__, tbi->event_type, tbi->timestamp, xbt_dynar_length(buffer));
+
+ unsigned int i;
+ unsigned long len = xbt_dynar_length(buffer);
+ if (len == 0){
+ xbt_dynar_push (buffer, &tbi);
+ XBT_DEBUG("%s: inserted at beginning", __FUNCTION__);
+ }else{
+ //check if last event has the same timestamp that tbi event
+ paje_event_t e2 = *(paje_event_t*)xbt_dynar_get_ptr (buffer, len-1);
+ if (e2->timestamp == tbi->timestamp){
+ //insert at the end
+ XBT_DEBUG("%s: inserted at end, pos = %ld", __FUNCTION__, len);
+ xbt_dynar_insert_at (buffer, len, &tbi);
+ return;
+ }
+ int inserted = 0;
+ for (i = 0; i < len; i++){
+ paje_event_t e1 = *(paje_event_t*)xbt_dynar_get_ptr(buffer, i);
+ if (e1->timestamp > tbi->timestamp){
+ xbt_dynar_insert_at (buffer, i, &tbi);
+ XBT_DEBUG("%s: inserted at %d", __FUNCTION__, i);
+ inserted = 1;
+ break;
+ }
+ }
+ if (!inserted){
+ xbt_dynar_push (buffer, &tbi);
+ XBT_DEBUG("%s: inserted at end", __FUNCTION__);
+ }
+ }
+}
+