tree 600c1adf19fc4c114b925ab53a8ea1409ab0e690
parent 5804434a0f94d1f5f7f7bde2fa6ff35888d99e8f
author Willy Tarreau <w@1wt.eu> 1237626102 +0100
committer Willy Tarreau <w@1wt.eu> 1237627514 +0100
encoding latin1

[MEDIUM] scheduler: get rid of the 4 trees thanks and use ebtree v4.1

Since we're now able to search from a precise expiration date in
the timer tree using ebtree 4.1, we don't need to maintain 4 trees
anymore. Not only does this simplify the code a lot, but it also
ensures that we can always look 24 days back and ahead, which
doubles the ability of the previous scheduler. Indeed, while based
on absolute values, the timer tree is now relative to <now> as we
can always search from <now>-31 bits.

The run queue uses the exact same principle now, and is now simpler
and a bit faster to process. With these changes alone, an overall
0.5% performance gain was observed.

Tests were performed on the few wrapping cases and everything works
as expected.