]> git.ipfire.org Git - thirdparty/haproxy.git/commit
IMPORT: ebmb: optimize the lookup for modern CPUs
authorWilly Tarreau <w@1wt.eu>
Sun, 8 Jun 2025 09:50:59 +0000 (11:50 +0200)
committerWilly Tarreau <w@1wt.eu>
Wed, 17 Sep 2025 12:30:32 +0000 (14:30 +0200)
commit61654c07bd68e9056d5f66de2c23ab6752cd9fa9
tree99f8d004fac6dd3186bfce4a0b23a1815ce21692
parent6c54bf7295cafe453c67357e4bb2365d39e6a5f0
IMPORT: ebmb: optimize the lookup for modern CPUs

This is the same principles as for the latest improvements made on
integer trees. Applying the same recipes made the ebmb_lookup()
function jump from 10.07 to 12.25 million lookups per second on a
10k random values tree (+21.6%).

It's likely that the ebmb_lookup_longest() code could also benefit
from this, though this was neither explored nor tested.

This is ebtree commit a159731fd6b91648a2fef3b953feeb830438c924.
include/import/ebmbtree.h