]> git.llucax.com Git - software/libev.git/commitdiff
*** empty log message *** rel-1_8
authorroot <root>
Tue, 11 Dec 2007 21:04:40 +0000 (21:04 +0000)
committerroot <root>
Tue, 11 Dec 2007 21:04:40 +0000 (21:04 +0000)
ev.c

diff --git a/ev.c b/ev.c
index acde504b11cc52579943aafa3605525ea6a164d3..371c62b86799e050e152b1f98ee21431222d5e56 100644 (file)
--- a/ev.c
+++ b/ev.c
@@ -478,7 +478,7 @@ ev_feed_event (EV_P_ void *w, int revents)
     }
 }
 
     }
 }
 
-void inline_size
+void inline_speed
 queue_events (EV_P_ W *events, int eventcnt, int type)
 {
   int i;
 queue_events (EV_P_ W *events, int eventcnt, int type)
 {
   int i;
@@ -640,11 +640,16 @@ upheap (WT *heap, int k)
 {
   WT w = heap [k];
 
 {
   WT w = heap [k];
 
-  while (k && heap [k >> 1]->at > w->at)
+  while (k)
     {
     {
-      heap [k] = heap [k >> 1];
+      int p = (k - 1) >> 1;
+
+      if (heap [p]->at <= w->at)
+        break;
+
+      heap [k] = heap [p];
       ((W)heap [k])->active = k + 1;
       ((W)heap [k])->active = k + 1;
-      k >>= 1;
+      k = p;
     }
 
   heap [k] = w;
     }
 
   heap [k] = w;
@@ -657,19 +662,23 @@ downheap (WT *heap, int N, int k)
 {
   WT w = heap [k];
 
 {
   WT w = heap [k];
 
-  while (k < (N >> 1))
+  for (;;)
     {
     {
-      int j = k << 1;
+      int c = (k << 1) + 1;
+
+      if (c >= N)
+        break;
 
 
-      if (j + 1 < N && heap [j]->at > heap [j + 1]->at)
-        ++j;
+      c += c + 1 < N && heap [c]->at > heap [c + 1]->at
+           ? 1 : 0;
 
 
-      if (w->at <= heap [j]->at)
+      if (w->at <= heap [c]->at)
         break;
 
         break;
 
-      heap [k] = heap [j];
+      heap [k] = heap [c];
       ((W)heap [k])->active = k + 1;
       ((W)heap [k])->active = k + 1;
-      k = j;
+
+      k = c;
     }
 
   heap [k] = w;
     }
 
   heap [k] = w;