所有实验均采用固定种子
20260715(splitmix64
PRNG)与时钟无关计数指标(代价、缺页次数、逆序对势能、移动总距离)。
| 文件 | 内容 | 命令 |
|---|---|---|
online_sim.c |
滑雪租赁(确定性、Karlin 最优、均匀分布、错误递减分布、PSK 2018 学习增强)、MTF 4 元素精确 DP OPT 势能推演与 32 元素对比、分页(LRU/FIFO/Marking/Belady OPT/资源增强)、直线 2-server(Greedy/WFA/OPT) | gcc -O2 -Wall -Wextra -o online_sim online_sim.c -lm && ./online_sim |
plot_ratios.py |
读取 results.txt 生成
../competitive-ratios-plot.svg |
python3 plot_ratios.py |
run.sh |
一键编译、执行、ASan+UBSan 检查并重绘 SVG(不残留可执行文件) | sh run.sh |
校验命令
online_sim.c 已在
-O1 -g -Wall -Wextra -fsanitize=address,undefined -fno-sanitize-recover=all
下完整运行,无任何警告或 sanitizer 报错。
源码下载
本文相关源码已整理,共 4 个文件。