Fast Sequence Iteration in Common Lisp
5 months ago
- #Sequence Iteration
- #Performance Optimization
- #Common Lisp
- Common Lisp中的序列要么是链表要么是向量，为搜索和删除等操作提供了统一接口。
- ANSI Common Lisp中序列迭代的两个主要接口是`elt`+`length`+`loop`（对链表较慢）和`reduce`（支持关键字但存在开销）。
- 引入`do-sequence`宏来优化序列迭代，支持`:start`、`:end`、`:key`、`:with-index`和`:with-raw-elt`等关键字。
- 基准测试显示`do-sequence`在不同实现（SBCL、CCL、ECL、CLISP）和序列类型（链表、向量）下速度均优于`reduce`。
- 性能提升显著，尤其对链表而言，根据具体实现和使用场景可获得10%到超过200%的改进。
- `do-sequence`宏符合ANSI CL标准且遵循Zlib许可证，但需注意深度特化可能导致代码膨胀和编译速度下降。