# 说明文档

实验报告请查看 [report.md](report.md)

## 快速开始

1. 激活虚拟环境：

```bash
source venv/bin/activate
```

2. 安装依赖：

```bash
pip install -e .
```

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

```bash
python scripts/run_all.py
```

运行后会生成：

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

## 目录结构

```text
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 两类分布。

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

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