branchless 复现程序

目录

环境: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 个文件。

打开下载目录 →


By .