tree 8d1b8a0a1f165c53b2fb53c0397de5251eb2d9b5
parent 4726f53794be62ecbf27c57a785cc14cb2b226e3
author Willy Tarreau <w@1wt.eu> 1236494787 +0100
committer Willy Tarreau <w@1wt.eu> 1236495567 +0100
encoding latin1

[OPTIM] displace tasks in the wait queue only if absolutely needed

We don't need to remove then add tasks in the wait queue every time we
update a timeout. We only need to do that when the new timeout is earlier
than previous one. We can rely on wake_expired_tasks() to perform the
proper checks and bounce the misplaced tasks in the rare case where this
happens. The motivation behind this is that we very rarely hit timeouts,
so we save a lot of CPU cycles by moving the tasks very rarely. This now
means we can also find tasks with expiration date set to eternity in the
queue, and that is not a problem.