- 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__);
- }
+ for (i = xbt_dynar_length(buffer); i > 0; i--) {
+ paje_event_t e1 = *(paje_event_t*)xbt_dynar_get_ptr(buffer, i - 1);
+ if (e1->timestamp <= tbi->timestamp)
+ break;