环境:AMD EPYC 9754 (2 vCPU KVM),Linux 6.8,GCC
13.3.0,-O2;绑核 taskset -c 0,11
次取中位数(共享虚拟化环境下仅反映相对趋势)。所有内核均经
ASan/UBSan 及边界全量对拍验证。
| 文件 | 内容 | 命令 |
|---|---|---|
branchless_bench.c |
无 UB 位运算原语、边界/对拍验证、选择率扫描(分支 vs
cmov /
adc)、四级缓存尺度二分查找与 Eytzinger、Hoare
vs Lomuto vs BlockQuicksort(64) 分区 |
gcc -std=c11 -O2 -Wall -Wextra -Werror branchless_bench.c -o bench && taskset -c 0 ./bench |
plot_bench.py |
读取 results/selectivity.tsv 与
results/bsearch.tsv 生成
../branchless-crossover-plot.svg |
python3 plot_bench.py |
run.sh |
一键跑 ASan/UBSan 验证、反汇编核对、绑核测试与绘图 | bash run.sh |
源码下载
本文相关源码已整理,共 3 个文件。