一种更快的星期几计算方法Ben Joffe 发表了一系列高性能日期计算算法，最新一篇提出用乘加移位组合在32位有符号整数全范围内计算星期几，比编译器输出和现有方案快1.5-3倍。核心技巧利用7是梅森数（2^3-1）的特性，用魔数乘法近似除法，再用旋转常量对齐星期偏移。ARM上可能编译成单条MADD指令。Rust Jiff库已采用类似算法，nth_weekday_of_month提速40%。文章还介绍了x%24和x%60的快速取模推广方法。 评论点赞收藏3 天前
评论
点赞
收藏