说明文档

实验报告请查看 report.md

快速开始

1. 激活虚拟环境：

source venv/bin/activate

2. 安装依赖：

pip install -e .

3. 运行完整实验流水线：

python scripts/run_all.py

运行后会生成：

• assets/ 下的图片资源（包含 figure1 到 figure4）
• results/ 下的 benchmark JSON 与 CSV
• 根目录下的 report.md

目录结构

homework_2/
├── assets/
├── results/
├── scripts/
│   └── run_all.py
├── src/
│   └── float_index_sort/
│       ├── __init__.py
│       ├── benchmark.py
│       ├── bucket.py
│       ├── core.py
│       ├── pipeline.py
│       ├── plots.py
│       ├── radix.py
│       └── report.py
├── tests/
│   └── test_algorithms.py
├── pyproject.toml
└── README.md

说明

默认实验规模为作业主规模 N=10,000,000（千万级），默认重复 1 次，覆盖 uniform 与 clustered 两类分布。

如果机器内存和时间预算足够，可以自行提高规模，例如：

python scripts/run_all.py --sizes 10000000 20000000 --repeats 2