votacom / skarbal

Reference implementation of the Skarbal calendar
GNU General Public License v3.0
0 stars 0 forks source link

Improve calculation time #5

Closed votacom closed 4 years ago

votacom commented 4 years ago

The current implementation of adding days to a Skarbal date is a recursive search. Change to a constant-time implementation.

votacom commented 4 years ago

Still kept to recursion, but constant-time. (maximum recursion depth of 368). SOlved in commit 71f0532d373b2dc4136719f5b30cee2992d36f20.