Skip to content
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
28 changes: 28 additions & 0 deletions PERFORMANCE.md
Original file line number Diff line number Diff line change
Expand Up @@ -543,6 +543,34 @@ rest 绑定会复制剩余元素到新的不可变数组,以保持宿主存储

## 已知性能边界

## RFC 0113/0116 数值标准库

标准库数值路径由四个负载覆盖:`stdlib-abs` 测量单值绝对值,`stdlib-sum` 测量小数组聚合,`stdlib-min-max` 测量严格最小/最大值,`stdlib-range-sum` 测量 `range` 与 `sum` 的组合。四者同时存在于 `qbench --json` 与 `cargo bench --bench core`,并检查最终值 `42`、`10`、`4`、`4950`。

复现机器可读记录:

```sh
cargo run --locked --release --bin qbench -- --json --only stdlib-sum --iterations 100 --repeat 3
```

复现完整 release 负载与持续门禁:

```sh
make qbench-check
make bench
```

这些负载只用于同一实现、同一环境的回归跟踪;报告不设跨机器硬时间阈值,比较时应记录 `rustc -Vv`、机器、操作系统、迭代次数和重复次数。

本轮 Apple arm64 release 基准样本(`cargo bench --locked --bench core`,单位 ms;仅作仓库内回归锚点):

| 工作负载 | 编译 | 验证 | 执行 |
|---|---:|---:|---:|
| stdlib-abs(20,000 次) | 23.700 | 1.428 | 32.712 |
| stdlib-sum(20,000 次) | 34.830 | 1.457 | 33.823 |
| stdlib-min-max(20,000 次) | 56.280 | 1.849 | 37.775 |
| stdlib-range-sum(10,000 次) | 17.852 | 0.896 | 30.155 |

## RFC 0076 负索引

负索引在数组上做一次长度归一化,在字符串上按 Unicode 标量计数后定位;两者均保持越界错误,不复制序列。`negative-indexing` workload(20,000 次)单次样本为:编译 75.609 ms,验证 2.750 ms,执行 33.463 ms。
Expand Down
2 changes: 1 addition & 1 deletion README.md
Original file line number Diff line number Diff line change
Expand Up @@ -2,7 +2,7 @@

QuickCoffee 是一台以 Rust 编写、受 CoffeeScript 启发的字节码脚本引擎。它保留紧凑、可读的表达式语法,却不兼容 JavaScript:没有原型链、`this`、`eval` 或嵌入 JavaScript。

当前实现遵循 [RFCs/0000-project-scope.md](RFCs/0000-project-scope.md) 至 [RFCs/0115-qtest-selection.md](RFCs/0115-qtest-selection.md)。
当前实现遵循 [RFCs/0000-project-scope.md](RFCs/0000-project-scope.md) 至 [RFCs/0116-stdlib-benchmark-coverage.md](RFCs/0116-stdlib-benchmark-coverage.md)。
构建要求 Rust 1.85 或更新版本(Edition 2024);CI 同时验证 MSRV 与 stable 工具链。

```coffee
Expand Down
2 changes: 1 addition & 1 deletion RFCs/0000-project-scope.md
Original file line number Diff line number Diff line change
Expand Up @@ -20,4 +20,4 @@ QuickCoffee 是一个 Rust 实现的、受 CoffeeScript 2016 启发的脚本引

本仓库中的测试即 0.1 的语义基线。对语法或运行时的新增特性必须先以 RFC 补充定义,并至少添加:成功测试、错误测试及字节码验证测试。

当前已实现的后续语义与工具 RFC 延伸至 RFC 0115;其中 RFC 0077 定义 JSON 输出、RFC 0079 定义 TAP 输出、RFC 0080 定义 CLI 字节码指纹、RFC 0081 定义可机器读取的基准输出、RFC 0082 规范化指纹编码、RFC 0083 定义 Markdown 文学编程产物、RFC 0084 定义嵌入上下文 fuel 控制、RFC 0085 定义可执行 Rust 嵌入示例、RFC 0086 定义 crate 发布元数据、RFC 0094 定义 qdocco 最终值门禁、RFC 0095 定义字符串步进迭代、RFC 0096 定义其性能基准、RFC 0097 定义 `do` 参数转发、RFC 0098 定义 RFC 索引门禁、RFC 0099 定义 `!` 否定别名、RFC 0100 定义有符号 `by` 步长、RFC 0101 定义 qdocco 原子输出、RFC 0102 定义 qtest 规范文件去重、RFC 0103 定义 qbench schema 版本、RFC 0104 定义 qdocco 块注释代码保留、RFC 0105 定义 qbench 重复采样中位数、RFC 0106 定义 crate 发布包验收门禁、RFC 0107 定义 release qbench 持续门禁、RFC 0108 定义 qtest 可执行示例语料、RFC 0109 定义 qbench 核心负载全套护栏、RFC 0110 定义 Rust MSRV 契约、RFC 0111 定义 release profile 完整测试门禁、RFC 0112 定义 qbench 负载枚举与选择、RFC 0113 定义严格数值标准库函数、RFC 0114 定义链式嵌入上下文配置、RFC 0115 定义 qtest 语料筛选与枚举,均不改变脚本语言值模型的原型无关约束。
当前已实现的后续语义与工具 RFC 延伸至 RFC 0116;其中 RFC 0077 定义 JSON 输出、RFC 0079 定义 TAP 输出、RFC 0080 定义 CLI 字节码指纹、RFC 0081 定义可机器读取的基准输出、RFC 0082 规范化指纹编码、RFC 0083 定义 Markdown 文学编程产物、RFC 0084 定义嵌入上下文 fuel 控制、RFC 0085 定义可执行 Rust 嵌入示例、RFC 0086 定义 crate 发布元数据、RFC 0094 定义 qdocco 最终值门禁、RFC 0095 定义字符串步进迭代、RFC 0096 定义其性能基准、RFC 0097 定义 `do` 参数转发、RFC 0098 定义 RFC 索引门禁、RFC 0099 定义 `!` 否定别名、RFC 0100 定义有符号 `by` 步长、RFC 0101 定义 qdocco 原子输出、RFC 0102 定义 qtest 规范文件去重、RFC 0103 定义 qbench schema 版本、RFC 0104 定义 qdocco 块注释代码保留、RFC 0105 定义 qbench 重复采样中位数、RFC 0106 定义 crate 发布包验收门禁、RFC 0107 定义 release qbench 持续门禁、RFC 0108 定义 qtest 可执行示例语料、RFC 0109 定义 qbench 核心负载全套护栏、RFC 0110 定义 Rust MSRV 契约、RFC 0111 定义 release profile 完整测试门禁、RFC 0112 定义 qbench 负载枚举与选择、RFC 0113 定义严格数值标准库函数、RFC 0114 定义链式嵌入上下文配置、RFC 0115 定义 qtest 语料筛选与枚举、RFC 0116 定义数值标准库性能负载覆盖,均不改变脚本语言值模型的原型无关约束。
18 changes: 18 additions & 0 deletions RFCs/0116-stdlib-benchmark-coverage.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,18 @@
# RFC 0116:数值标准库性能负载覆盖

- 状态:已采纳
- 依赖:RFC 0045、RFC 0096、RFC 0109、RFC 0113

## 动机

RFC 0113 新增了严格数值标准库函数,但既有 benchmark 只覆盖语言运算和容器路径。若不把标准库调用纳入同一编译、验证、执行计时口径,性能报告无法发现其回归,也无法比较宿主回调与 VM 内建函数的实际成本。

## 契约

1. `qbench` 和 `cargo bench --bench core` 都必须包含同名的 `stdlib-abs`、`stdlib-sum`、`stdlib-min-max`、`stdlib-range-sum` 负载。
2. 每个负载在编译、验证和执行阶段都检查 RFC 0113 的最终值;qbench JSON schema、默认完整集合和 `--only` 选择语义不变。
3. 标准 benchmark 继续记录重复迭代吞吐,不设置跨机器的硬时间阈值;性能报告必须说明样本口径和环境。

## 验收

`tests/cli_tools.rs` 必须枚举并验证四个机器可读负载名;`make qbench-check` 和 `make bench` 必须执行全套;`PERFORMANCE.md` 必须列出新增负载及复现实验命令。
24 changes: 24 additions & 0 deletions benches/core.rs
Original file line number Diff line number Diff line change
Expand Up @@ -17,6 +17,30 @@ fn main() {
iterations: 20_000,
expected: "100",
},
Workload {
name: "stdlib-abs",
source: "abs(-42)",
iterations: 20_000,
expected: "42",
},
Workload {
name: "stdlib-sum",
source: "sum([1, 2, 3, 4])",
iterations: 20_000,
expected: "10",
},
Workload {
name: "stdlib-min-max",
source: "min([3, 1, 2]) + max([3, 1, 2])",
iterations: 20_000,
expected: "4",
},
Workload {
name: "stdlib-range-sum",
source: "sum(range(1, 100))",
iterations: 10_000,
expected: "4950",
},
Workload {
name: "postfix-loops",
source: "sum = 0\ni = 0\ni = i + 1 while i < 100\nsum + i",
Expand Down
20 changes: 20 additions & 0 deletions src/bin/qbench.rs
Original file line number Diff line number Diff line change
Expand Up @@ -17,6 +17,26 @@ const WORKLOADS: &[Workload] = &[
source: "sum = 0\ni = 0\nwhile i < 100 then i = i + 1\nsum + i",
expected: "100",
},
Workload {
name: "stdlib-abs",
source: "abs(-42)",
expected: "42",
},
Workload {
name: "stdlib-sum",
source: "sum([1, 2, 3, 4])",
expected: "10",
},
Workload {
name: "stdlib-min-max",
source: "min([3, 1, 2]) + max([3, 1, 2])",
expected: "4",
},
Workload {
name: "stdlib-range-sum",
source: "sum(range(1, 100))",
expected: "4950",
},
Workload {
name: "closures-and-ranges",
source: "base = 1\nadd = (n) -> n + base\nsum = 0\nfor n in [1...50] then sum = sum + add(n)\nsum",
Expand Down
4 changes: 4 additions & 0 deletions tests/cli_tools.rs
Original file line number Diff line number Diff line change
Expand Up @@ -560,6 +560,10 @@ fn qbench_json_is_guarded_and_machine_readable() {
let lines: Vec<_> = stdout.lines().collect();
let expected_names = [
"loop-core",
"stdlib-abs",
"stdlib-sum",
"stdlib-min-max",
"stdlib-range-sum",
"closures-and-ranges",
"map-spread",
"negative-indexing",
Expand Down