haproxy/include/common
Willy Tarreau e35c94a748 [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.
2009-03-21 10:25:14 +01:00
..
appsession.h [MEDIUM] minor update to the task api: let the scheduler queue itself 2009-03-08 09:38:41 +01:00
base64.h
cfgparse.h [CLEANUP] config: catch and report some possibly wrong rule ordering 2009-03-15 15:23:16 +01:00
compat.h [CLEANUP] remove dependency on obsolete INTBITS macro 2008-07-16 10:30:44 +02:00
config.h [OPTIM] force inlining of large functions with gcc >= 3 2008-11-02 10:19:08 +01:00
debug.h [MINOR] term_trace: add better instrumentations to trace the code 2008-08-16 14:55:08 +02:00
defaults.h [MAJOR] implement autonomous inter-socket forwarding 2009-01-09 10:15:02 +01:00
eb32tree.h [MINOR] update ebtree to version 4.1 2009-03-21 10:23:36 +01:00
eb64tree.h [MINOR] update ebtree to version 4.1 2009-03-21 10:23:36 +01:00
ebpttree.h [MINOR] update ebtree to version 4.1 2009-03-21 10:23:36 +01:00
ebtree.h [OPTIM] force inlining of large functions with gcc >= 3 2008-11-02 10:19:08 +01:00
epoll.h [BUILD] declare epoll_* as static when using our own functions 2007-04-15 23:57:41 +02:00
errors.h [MINOR] add an options field to the listeners 2007-11-04 22:42:48 +01:00
memory.h [MEDIUM] memory: update pool_free2() to support NULL pointers 2008-08-03 20:48:50 +02:00
mini-clist.h [MINOR] add a new back-reference type : struct bref 2008-12-07 20:00:15 +01:00
rbtree.h [MINOR] imported the rbtree function from Linux kernel 2007-01-07 02:12:57 +01:00
regex.h [MAJOR] merged the 'setbe' actions to switch the backend on a regex 2006-12-17 23:15:24 +01:00
sessionhash.h [MAJOR] remove files distributed under an obscure license 2007-09-09 21:56:53 +02:00
standard.h [MEDIUM] measure and report session rate on frontend, backends and servers 2009-03-05 18:43:00 +01:00
template.h
ticks.h [MEDIUM] scheduler: get rid of the 4 trees thanks and use ebtree v4.1 2009-03-21 10:25:14 +01:00
time.h [MINOR] add curr_sec_ms and curr_sec_ms_scaled for current second. 2009-03-05 16:56:16 +01:00
tools.h [MINOR] forgot to include common/tools.h in the archive. 2006-12-22 14:40:41 +01:00
uri_auth.h [MEDIUM] Fix memory freeing at exit, part 2 2008-06-07 11:06:14 +02:00
version.h [BUILD] centralize version and date into one file for each 2007-09-09 23:31:11 +02:00