mirror of
https://github.com/haproxy/haproxy.git
synced 2026-02-20 00:10:41 -05:00
640dea2ffe
In this patch, the update tree is replaced by a mt-list. It is a huge patch with several changes. Main ones are in the function sending updates. By using a list instead of a tree, we loose the order between updates and the ability to restart for a given update using its id (the key to index updates in the tree). However, to use the tree, it had to be locked and it was a cause of contention between threads, leading the watchdog to kill the process in worst cases. Because the idea it to split the updates by buckets to divide the contention on updated, the order between updates will be lost anyway. So, the tree can be replaced by a list. By using a mt-list, we can also remove the update lock. To be able to use a list instead of a tree, each peer must save its position in the list, to be able to process new entries only at each loop. These marker are "special" sticky session of type STKSESS_UPDT_MARKER. Of course, these marker are not in any stick-tables but only in updates lists. And only the ownr of a marker can move it in the list. Each peer owns two markers for each list (so two markers per shared table). The first one used a start point for a loop, and the other one used as stop point. The way these marker are moved in the list is not obvious, especially for the first one. Updates sent during a full resync are now handled exactly a the same way than other updates. Only the moment the stop marker is set is different. |
||
|---|---|---|
| .. | ||
| haproxy | ||
| import | ||
| make | ||