Willy Tarreau 5d350d1e50 OPTIM: vars: use multiple name heads in the vars struct ... Given that the original list-based version was using a list head as the root of the variables, while the tree is using a single pointer, it made sense to reuse that space to place multiple roots, indexed on the lower bits of the name hash. Two roots slightly increase the performance level, but the best gain is obtained with 4 roots. The performance is now always above that of the list, even with small counts, and with 100 vars, it's 21% higher than before, or 67% higher than with the list. We keep the same lock (it could have made sense to use one lock per head), because most of the variables in large configs are attached to a stream or a session, hence are not shared between threads. Thus there's no point in sharding the pointer.		2024-09-15 23:51:51 +02:00
..
haproxy	OPTIM: vars: use multiple name heads in the vars struct	2024-09-15 23:51:51 +02:00
import	IMPORT: import cebtree (compact elastic binary trees)	2024-09-15 23:44:59 +02:00
make