rtc: Improve performance of rtc_time64_to_tm(). Add tests.
authorCassio Neri <cassio.neri@gmail.com>
Thu, 24 Jun 2021 20:13:43 +0000 (21:13 +0100)
committerAlexandre Belloni <alexandre.belloni@bootlin.com>
Mon, 9 Aug 2021 22:09:21 +0000 (00:09 +0200)
commit1d1bb12a8b1805ddeef9793ebeb920179fb0fa38
tree883add72e000a924a060c2a0a07283ae1ee6f120
parentfffd603ae9f6ee1da47fa4ae4c70c324323bc201
rtc: Improve performance of rtc_time64_to_tm(). Add tests.

The current implementation of rtc_time64_to_tm() contains unnecessary
loops, branches and look-up tables. The new one uses an arithmetic-based
algorithm appeared in [1] and is approximately 4.3 times faster (YMMV).

The drawback is that the new code isn't intuitive and contains many 'magic
numbers' (not unusual for this type of algorithm). However, [1] justifies
all those numbers and, given this function's history, the code is unlikely
to need much maintenance, if any at all.

Add a KUnit test case that checks every day in a 160,000 years interval
starting on 1970-01-01 against the expected result. Add a new config
RTC_LIB_KUNIT_TEST symbol to give the option to run this test suite.

[1] Neri, Schneider, "Euclidean Affine Functions and Applications to
Calendar Algorithms". https://arxiv.org/abs/2102.06959

Signed-off-by: Cassio Neri <cassio.neri@gmail.com>
Reported-by: kernel test robot <lkp@intel.com>
Signed-off-by: Alexandre Belloni <alexandre.belloni@bootlin.com>
Link: https://lore.kernel.org/r/20210624201343.85441-1-cassio.neri@gmail.com
drivers/rtc/Kconfig
drivers/rtc/Makefile
drivers/rtc/lib.c
drivers/rtc/lib_test.c [new file with mode: 0644]