]> git.kaiwu.me - haproxy.git/commit
IMPORT: import cebtree (compact elastic binary trees)
authorWilly Tarreau <w@1wt.eu>
Sun, 15 Sep 2024 08:10:29 +0000 (10:10 +0200)
committerWilly Tarreau <w@1wt.eu>
Sun, 15 Sep 2024 21:44:59 +0000 (23:44 +0200)
commita0205f9de43d5064613b9fd1204e27e33be1e854
tree6e1121294bd9f1355dab589c5ffdbaeff4460554
parent6e92988e20368e31587f68d297a0f7452c543274
IMPORT: import cebtree (compact elastic binary trees)

This is an import of the compact elastic binary trees at commit
a9cd84a ("OPTIM: descent: better prefetch less and for writes when
deleting")

These will be used to replace certain lists (and possibly certain
tree nodes as well). They're as fast (or even faster) than ebtrees
for lookups, as fast for insertion and slower for deletion, and a
node only uses 2 pointers (like a list).

The only changes were cebtree.h where common/tools.h was replaced
with ebtree.h which we already have and already provides the needed
functions and macros, and the addition of a wrapper cebtree-prv.h in
src/ to redirect to import/cebtree-prv.h.
20 files changed:
Makefile
include/import/cebtree-prv.h [new file with mode: 0644]
include/import/cebtree.h [new file with mode: 0644]
include/import/cebu32_tree.h [new file with mode: 0644]
include/import/cebu64_tree.h [new file with mode: 0644]
include/import/cebua_tree.h [new file with mode: 0644]
include/import/cebub_tree.h [new file with mode: 0644]
include/import/cebuib_tree.h [new file with mode: 0644]
include/import/cebuis_tree.h [new file with mode: 0644]
include/import/cebul_tree.h [new file with mode: 0644]
include/import/cebus_tree.h [new file with mode: 0644]
src/cebtree-prv.h [new file with mode: 0644]
src/cebu32_tree.c [new file with mode: 0644]
src/cebu64_tree.c [new file with mode: 0644]
src/cebua_tree.c [new file with mode: 0644]
src/cebub_tree.c [new file with mode: 0644]
src/cebuib_tree.c [new file with mode: 0644]
src/cebuis_tree.c [new file with mode: 0644]
src/cebul_tree.c [new file with mode: 0644]
src/cebus_tree.c [new file with mode: 0644]