Rustの`time`クレート、書き直されたアルゴリズムにより57.5%高速化

2025-02-03

5年にわたるRustの`time`クレートのメンテナンスの後、著者は大きなパフォーマンス最適化を行いました。ユークリッドアフィン関数と巧妙な整数演算を利用して`Date::to_calendar_date`アルゴリズムを再設計することにより、浮動小数点演算と分岐を回避し、パフォーマンスを57.5%向上させました。新しいアルゴリズムは、日付と月の両方をまとめて計算する場合だけでなく、個別に計算する場合にも大幅に高速です。これは簡単な作業ではありませんでしたが、著者はパフォーマンスの向上は努力に見合う価値があると信じています。

開発