]> git.ipfire.org Git - thirdparty/haproxy.git/commit
[MAJOR] use an ebtree instead of a list for the run queue
authorWilly Tarreau <w@1wt.eu>
Sun, 29 Jun 2008 20:40:23 +0000 (22:40 +0200)
committerWilly Tarreau <w@1wt.eu>
Sun, 29 Jun 2008 20:40:23 +0000 (22:40 +0200)
commit58b458d8baf0ac14796edb7d0265971e3549f967
tree5ac7a6864d31519e3a37fd5178d034f4cfb0cf0c
parentaf754fc88f8a37939af9efbec22a8f0530d35c4e
[MAJOR] use an ebtree instead of a list for the run queue

We now insert tasks in a certain sequence in the run queue.
The sorting key currently is the arrival order. It will now
be possible to apply a "nice" value to any task so that it
goes forwards or backwards in the run queue.

The calls to wake_expired_tasks() and maintain_proxies()
have been moved to the main run_poll_loop(), because they
had nothing to do in process_runnable_tasks().

The task_wakeup() function is not inlined anymore, as it was
only used at one place.

The qlist member of the task structure has been removed now.
The run_queue list has been replaced for an integer indicating
the number of tasks in the run queue.
include/proto/task.h
include/types/task.h
src/haproxy.c
src/proxy.c
src/task.c