Skip to content

[1214] thicken/correct/simplify 文档、单元测试与 correct 性能优化 - #4368

Merged
da-liii merged 6 commits into
mainfrom
da/1214/correct
Aug 18, 2026
Merged

[1214] thicken/correct/simplify 文档、单元测试与 correct 性能优化#4368
da-liii merged 6 commits into
mainfrom
da/1214/correct

Conversation

@da-liii

@da-liii da-liii commented Aug 18, 2026

Copy link
Copy Markdown
Contributor

概要

  • thicken(两个重载)、correctsimplify 补充 Doxygen 中文文档注释
  • 新增 4 个单元测试用例、扩充 2 个(覆盖空列表、保序、不可变性、退化剔除、相邻合并、长列表返回副本)
  • correct(rectangles) 递归改迭代 + 尾插直挂,签名改 const& 传参

bench(同二进制 A/B,nanobench,release,1024 元素,ns/op)

变体 ns/op
correct 递归(优化前) 35,394
correct 迭代 + 尾插直挂 19,215

加速比约 1.84x,同时消除 O(n) 递归深度。

验证

  • xmake test "moebius_tests/*" 16/16 通过
  • xmake r invalidate_test 6/6 通过
  • gf fmt --changed-since=main 已执行

🤖 Generated with Claude Code

da-liii and others added 6 commits August 18, 2026 15:37
Co-Authored-By: Claude <noreply@anthropic.com>
Co-Authored-By: Claude <noreply@anthropic.com>
Co-Authored-By: Claude <noreply@anthropic.com>
Co-Authored-By: Claude <noreply@anthropic.com>
Co-Authored-By: Claude <noreply@anthropic.com>
@da-liii
da-liii merged commit f5e646d into main Aug 18, 2026
6 checks passed
@da-liii
da-liii deleted the da/1214/correct branch August 18, 2026 08:20
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant