Folia
← 返回头版

整数乘法算法条件常数优化达成0.003里程碑

开源项目贡献者1337isnot1337提交的代码优化合并请求(PR #4441)成功将整数乘法算法的条件常数κ提升至0.003001051。相比此前的PR #4440,该优化实现了0.00004105的增长,改进幅度达1.39%1。

此次优化通过应用查询优化和辅助重定时技术于19个本机调用,显著降低了系统开销1。付费调用次数从72,902减少至69,273,总计节省3,629次调用1。与基准版本相比,新方案性能提升达30.4804%1。该算法维持了O(n(log n)^(1-0.00300105))的时间复杂度1,并使用CPython 3.12.15进行了全面测试,通过了632个任意输入列的本机依赖检查1。独立生产字段保持11,560的水平,生产级别与付费级别的质量评分分别为260,798和259,9981。


评论