From: Lucas Schnorr <Lucas.Schnorr@imag.fr>
Date: Fri, 22 Apr 2011 08:45:42 +0000 (+0200)
Subject: [trace] improve insertion sort by starting from the end
X-Git-Tag: v3_6_rc3~117
X-Git-Url: http://info.iut-bm.univ-fcomte.fr/pub/gitweb/simgrid.git/commitdiff_plain/e068a3ed416ad96c6dd7ed09d7675644c4a3324e

[trace] improve insertion sort by starting from the end
---

diff --git a/src/instr/instr_paje_trace.c b/src/instr/instr_paje_trace.c
index 4d4f7baa9e..d284dc63e3 100644
--- a/src/instr/instr_paje_trace.c
+++ b/src/instr/instr_paje_trace.c
@@ -353,11 +353,11 @@ static void insert_into_buffer (paje_event_t tbi)
       return;
     }
     int inserted = 0;
-    for (i = 0; i < len; i++){
+    for (i = len-1; i > 0; 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);
+      if (e1->timestamp <= tbi->timestamp){
+        xbt_dynar_insert_at (buffer, i+1, &tbi);
+        XBT_DEBUG("%s: inserted at %d", __FUNCTION__, i+1);
         inserted = 1;
         break;
       }