varnish/Varnish-Cache — pull request #1 by valyala (2011-10-11 20:41:22+00:00)
Title: Binheap optimizations for upstream

Hi Tollef and Kristian,

Could you pull these two patches?
1) Improvements for binheap tests. These tests were used for further binheap tuning.
2) Major binheap refactoring, which results in faster binheap. Short version - new binheap is 1.5x faster when all the working set pages are in RAM and more than 6.5x faster under aggressive memory pressure. Long version is available in the comment to the corresponding commit.