forked from torvalds/linux
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
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 ~3.3 times faster. 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, I reckon the code is unlikely to need much maintenance, if any at all. Added file drivers/rtc/lib_test.c containing a KUnit test case that checks every day in a 160,000 years interval starting on 1970-01-01 against the expected result. A new config RTC_LIB_KUNIT_TEST symbol was introduced 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>
- Loading branch information
1 parent
bcae59d
commit 8747741
Showing
5 changed files
with
144 additions
and
27 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,75 @@ | ||
// SPDX-License-Identifier: LGPL-2.1+ | ||
|
||
#include <kunit/test.h> | ||
#include <linux/rtc.h> | ||
|
||
/* | ||
* Advance a date by one day. | ||
*/ | ||
static void advance_date(int *year, int *month, int *mday, int *yday) | ||
{ | ||
if (*mday != rtc_month_days(*month - 1, *year)) { | ||
++*mday; | ||
++*yday; | ||
return; | ||
} | ||
|
||
*mday = 1; | ||
if (*month != 12) { | ||
++*month; | ||
++*yday; | ||
return; | ||
} | ||
|
||
*month = 1; | ||
*yday = 1; | ||
++*year; | ||
} | ||
|
||
/* | ||
* Checks every day in a 160000 years interval starting on 1970-01-01 | ||
* against the expected result. | ||
*/ | ||
static void rtc_time64_to_tm_test_date_range(struct kunit *test) | ||
{ | ||
/* | ||
* 160000 years = (160000 / 400) * 400 years | ||
* = (160000 / 400) * 146097 days | ||
* = (160000 / 400) * 146097 * 86400 seconds | ||
*/ | ||
time64_t total_secs = ((time64_t) 160000) / 400 * 146097 * 86400; | ||
int year = 1970; | ||
int month = 1; | ||
int mday = 1; | ||
int yday = 1; | ||
|
||
struct rtc_time result; | ||
time64_t secs; | ||
|
||
for (secs = 0; secs <= total_secs; secs += 86400) { | ||
|
||
rtc_time64_to_tm(secs, &result); | ||
|
||
#define FAIL_MSG "%d/%02d/%02d (%2d) : %ld", \ | ||
year, month, mday, yday, secs/86400 | ||
|
||
KUNIT_ASSERT_EQ_MSG(test, year - 1900, result.tm_year, FAIL_MSG); | ||
KUNIT_ASSERT_EQ_MSG(test, month - 1, result.tm_mon, FAIL_MSG); | ||
KUNIT_ASSERT_EQ_MSG(test, mday, result.tm_mday, FAIL_MSG); | ||
KUNIT_ASSERT_EQ_MSG(test, yday, result.tm_yday, FAIL_MSG); | ||
|
||
advance_date(&year, &month, &mday, &yday); | ||
} | ||
} | ||
|
||
static struct kunit_case rtc_lib_test_cases[] = { | ||
KUNIT_CASE(rtc_time64_to_tm_test_date_range), | ||
{} | ||
}; | ||
|
||
static struct kunit_suite rtc_lib_test_suite = { | ||
.name = "rtc_lib_test_cases", | ||
.test_cases = rtc_lib_test_cases, | ||
}; | ||
|
||
kunit_test_suite(rtc_lib_test_suite); |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters