Lobsters | 📄 原文链接 | 2026-08-18 收录

更快的星期计算法:一组超越编译器输出的极速取模技巧

来源:benjoffe.com — 2026-08-17

📋 概述

把「日数」(rata-die)换算成星期几看似简单,实则是条深坑。作者 Ben Joffe 针对不同场景(吞吐优先/延迟优先、不同平台)给出了一整套比现有方案更快的函数,很多只需「一次乘法加两周期」,并发现 ISO 格式的星期(1-7)能用完全相同的指令仅靠调常数实现,且零性能损耗。文中最快的算法利用 7 是梅森数(2^N−1)的性质,把除法化约为乘法+移位,还扩展出 x%24、x%60 等可应用到计时的新型快速取模。

🔑 核心要点

💡 金句

7 天一周是历法中最古老、最全球化的部分,甚至比格里高利历更普适——这正是我钻这条兔子的乐趣所在。
← 返回 Lobsters 首页