]> git.kaiwu.me - haproxy.git/commit
[MAJOR] replace the wait-queue linked list with an rbtree.
authorWilly Tarreau <w@1wt.eu>
Sat, 6 Jan 2007 23:38:00 +0000 (00:38 +0100)
committerWilly Tarreau <w@1wt.eu>
Sun, 7 Jan 2007 01:14:23 +0000 (02:14 +0100)
commit964c936b040dbd24a1b83309c54af25fe34cb95a
tree8939abf25f50f0bc4b3f08470ce202404364f67b
parentd59d22e20afb5e8734f1be24bdb804bac599b43b
[MAJOR] replace the wait-queue linked list with an rbtree.

This patch from Sin Yu makes use of an rbtree for the wait queue,
which will solve the slowdown problem encountered when timeouts
are heterogenous in the configuration. The next step will be to
turn maintain_proxies() into a per-proxy task so that we won't
have to scan them all after each poll() loop.
Makefile
Makefile.bsd
include/proto/task.h
include/types/task.h
src/appsession.c
src/cfgparse.c
src/client.c
src/haproxy.c
src/task.c