A Fast 64-Bit Date Algorithm (30–40% faster by counting dates backwards)
6 months ago
- #algorithm
- #date-conversion
- #optimization
- 本文提出了一种新型快速日期转换算法，相比既有方法实现了显著的性能提升
- 该算法针对64位系统优化并保留32位回退方案，支持±1.89万亿年的超宽日期范围
- 核心创新包括将昂贵计算操作从7次以上缩减至仅需4次乘法，并引入逆向时间线计数方法
- 详细基准测试表明，该算法在测试硬件上比原最快方法提速最高达43.7%
- 文章阐述了算法设计细节，包括纪元调整、除法运算优化及针对ARM/x64平台的专项优化
- 通过全面讨论范围与精度，验证了算法完全支持64位UNIX时间戳处理的能力
- 相关实现已作为开源软件发布，采用BSL-1.0许可协议