search

unicode-org / icu4x

Solving i18n for client-side and resource-constrained environments.
https://icu4x.unicode.org
Other
1.37k stars 176 forks source link

Investigate whether calendrical calculations can be sped up #5562

Open robertbastian opened 1 month ago

robertbastian commented 1 month ago

Paper: https://arxiv.org/abs/2102.06959 Talk: https://www.youtube.com/watch?v=0s9F4QWAl-E

Interesting slide:

Screenshot 2024-09-19 at 18 17 10

I think we're using the Reingold/Dershowitz algorithms, so looks like we can do a lot better.

sffc commented 1 month ago

We have put some time into improving the performance of the Reingold-Dershowitz algorithms, and they are substantially faster in our Rust implementation than in Lisp for instance, but I don't know how the benchmarks compare.