tzt
b2fa8c3c81
feat(v2): 架构与算法优化——语义缓存 2.37x、拓扑排序 O(V+E)、分类器确定性决胜
算法:
- RouterCache:语义条目写入时预计算向量范数、语义查找单遍完成(消除命中后二次 O(N) 查找)、
相似度=1.0 提前终止;微基准(3000 条目×200 查询):3986ms -> 1685ms,2.37x
- TaskGraph.topo_order:O(V²logV) 重排序/成员扫描 -> 邻接表+deque 的 O(V+E) Kahn,
输出顺序契约不变(初始就绪层按插入序、循环依赖按插入序兜底、未知依赖忽略)
- RuleClassifier:同分决胜按领域名字典序(与规则表排列无关),次高分 O(n) 扫描
工程卫生:
- .mimosa/(扫描器工作目录)加入 .gitignore 并移出索引
- test_review 抽样测试改用内联确定性 LCG,消除 2 个低危(不安全随机数)
测试:新增 11 项(topo 契约 6 + 缓存回归 3 + 分类器 2)
pytest 230 passed(基线 219 全绿 + 11)
2026-09-18 08:35:36 +08:00
..
2026-08-12 10:40:04 +08:00
2026-09-01 08:31:47 +08:00
2026-09-18 08:35:36 +08:00
2026-09-18 08:35:36 +08:00
2026-09-01 08:31:47 +08:00
2026-08-12 10:40:04 +08:00
2026-09-18 08:01:24 +08:00
2026-08-12 10:40:04 +08:00
2026-09-01 08:31:47 +08:00
2026-09-18 08:01:24 +08:00
2026-09-01 08:31:47 +08:00
2026-09-18 08:01:24 +08:00
2026-09-18 08:35:36 +08:00
2026-09-01 08:31:47 +08:00
2026-09-02 00:01:33 +08:00
2026-09-18 08:01:24 +08:00
2026-09-02 00:01:33 +08:00
2026-09-01 08:31:47 +08:00
2026-08-12 10:40:04 +08:00
2026-09-02 00:02:24 +08:00
2026-09-18 08:01:24 +08:00
2026-09-01 08:51:52 +08:00
2026-08-30 21:08:45 +08:00
2026-08-30 21:58:41 +08:00
2026-09-18 08:01:24 +08:00