httpd-cvs mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From jwool...@apache.org
Subject cvs commit: httpd-2.0/modules/experimental cache_pqueue.c
Date Wed, 14 Aug 2002 01:24:16 GMT
jwoolley    2002/08/13 18:24:16

  Modified:    modules/experimental cache_pqueue.c
  Log:
  on second thought, it actually *is* possible for this to bubble up rather
  than down, strange as that may seem.  this function still needs further
  testing, but this is better than what was there a minute ago.
  
  Revision  Changes    Path
  1.12      +4 -1      httpd-2.0/modules/experimental/cache_pqueue.c
  
  Index: cache_pqueue.c
  ===================================================================
  RCS file: /home/cvs/httpd-2.0/modules/experimental/cache_pqueue.c,v
  retrieving revision 1.11
  retrieving revision 1.12
  diff -u -d -u -r1.11 -r1.12
  --- cache_pqueue.c	14 Aug 2002 00:46:50 -0000	1.11
  +++ cache_pqueue.c	14 Aug 2002 01:24:16 -0000	1.12
  @@ -223,7 +223,10 @@
   {
       apr_ssize_t posn = q->get(d);
       q->d[posn] = q->d[--q->size];
  -    cache_pq_percolate_down(q, posn);
  +    if (q->pri(q->d[posn]) > q->pri(d))
  +        cache_pq_bubble_up(q, posn);
  +    else
  +        cache_pq_percolate_down(q, posn);
   
       return APR_SUCCESS;
   }
  
  
  

Mime
View raw message