]> git.ipfire.org Git - thirdparty/apache/httpd.git/commit
projects / thirdparty / apache / httpd.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: c0769b9) | patch
Add a couple of optimizations to the priority queue code:
authorCliff Woolley <jwoolley@apache.org>
Wed, 17 Jul 2002 00:01:03 +0000 (00:01 +0000)
committerCliff Woolley <jwoolley@apache.org>
Wed, 17 Jul 2002 00:01:03 +0000 (00:01 +0000)
commitbafd52d8e57b3a98cbb1b24e4d517fc412c02e17
treeefcd4b54f1165107b386a6399c7958bdd9a2c048tree
parentc0769b9917187ac656af512254ab784683c523c2commit | diff
Add a couple of optimizations to the priority queue code:

 * bubble_up and percolate_down do not need to do "swaps" -- they can just
   shift the existing items and reinsert the moving item once at the end
 * minchild() did not need that for loop -- a node can only ever have at
   most two children, and they are guaranteed to be adjacent

git-svn-id: https://svn.apache.org/repos/asf/httpd/httpd/trunk@96089 13f79535-47bb-0310-9956-ffa450edef68
modules/experimental/cache_pqueue.c diff | blob | blame | history
Mirror of https://github.com/apache/httpd.git