diff options
author | Zbigniew Jędrzejewski-Szmek <zbyszek@in.waw.pl> | 2021-11-29 13:58:49 +0100 |
---|---|---|
committer | GitHub <noreply@github.com> | 2021-11-29 13:58:49 +0100 |
commit | 4b658ff651e0a59b099c6bee14a89ed97b061325 (patch) | |
tree | 22261b9a5bde2bb9786a0aa51bd1cbdeb2c035c0 /src/test | |
parent | 1e135e978092ca8df64cbd314148036bd17dcdcc (diff) | |
parent | 48c67fdfb13b09c2db25b1944b4730a21910f809 (diff) | |
download | systemd-4b658ff651e0a59b099c6bee14a89ed97b061325.tar.gz |
Merge pull request #21531 from keszybz/log2-tables
Optimize log2 tables
Diffstat (limited to 'src/test')
-rw-r--r-- | src/test/test-util.c | 85 |
1 files changed, 66 insertions, 19 deletions
diff --git a/src/test/test-util.c b/src/test/test-util.c index 413469a26f..21ab016c22 100644 --- a/src/test/test-util.c +++ b/src/test/test-util.c @@ -17,14 +17,72 @@ #include "tests.h" #include "util.h" -TEST(u64log2) { - assert_se(u64log2(0) == 0); - assert_se(u64log2(8) == 3); - assert_se(u64log2(9) == 3); - assert_se(u64log2(15) == 3); - assert_se(u64log2(16) == 4); - assert_se(u64log2(1024*1024) == 20); - assert_se(u64log2(1024*1024+5) == 20); +TEST(LOG2ULL) { + assert_se(LOG2ULL(0) == 0); + assert_se(LOG2ULL(1) == 0); + assert_se(LOG2ULL(8) == 3); + assert_se(LOG2ULL(9) == 3); + assert_se(LOG2ULL(15) == 3); + assert_se(LOG2ULL(16) == 4); + assert_se(LOG2ULL(1024*1024) == 20); + assert_se(LOG2ULL(1024*1024+5) == 20); +} + +TEST(CONST_LOG2ULL) { + assert_se(CONST_LOG2ULL(0) == 0); + assert_se(CONST_LOG2ULL(1) == 0); + assert_se(CONST_LOG2ULL(8) == 3); + assert_se(CONST_LOG2ULL(9) == 3); + assert_se(CONST_LOG2ULL(15) == 3); + assert_se(CONST_LOG2ULL(16) == 4); + assert_se(CONST_LOG2ULL(1024*1024) == 20); + assert_se(CONST_LOG2ULL(1024*1024+5) == 20); +} + +TEST(NONCONST_LOG2ULL) { + assert_se(NONCONST_LOG2ULL(0) == 0); + assert_se(NONCONST_LOG2ULL(1) == 0); + assert_se(NONCONST_LOG2ULL(8) == 3); + assert_se(NONCONST_LOG2ULL(9) == 3); + assert_se(NONCONST_LOG2ULL(15) == 3); + assert_se(NONCONST_LOG2ULL(16) == 4); + assert_se(NONCONST_LOG2ULL(1024*1024) == 20); + assert_se(NONCONST_LOG2ULL(1024*1024+5) == 20); +} + +TEST(log2u64) { + assert_se(log2u64(0) == 0); + assert_se(log2u64(1) == 0); + assert_se(log2u64(8) == 3); + assert_se(log2u64(9) == 3); + assert_se(log2u64(15) == 3); + assert_se(log2u64(16) == 4); + assert_se(log2u64(1024*1024) == 20); + assert_se(log2u64(1024*1024+5) == 20); +} + +TEST(log2u) { + assert_se(log2u(0) == 0); + assert_se(log2u(1) == 0); + assert_se(log2u(2) == 1); + assert_se(log2u(3) == 1); + assert_se(log2u(4) == 2); + assert_se(log2u(32) == 5); + assert_se(log2u(33) == 5); + assert_se(log2u(63) == 5); + assert_se(log2u(INT_MAX) == sizeof(int)*8-2); +} + +TEST(log2i) { + assert_se(log2i(0) == 0); + assert_se(log2i(1) == 0); + assert_se(log2i(2) == 1); + assert_se(log2i(3) == 1); + assert_se(log2i(4) == 2); + assert_se(log2i(32) == 5); + assert_se(log2i(33) == 5); + assert_se(log2i(63) == 5); + assert_se(log2i(INT_MAX) == sizeof(int)*8-2); } TEST(protect_errno) { @@ -58,17 +116,6 @@ TEST(unprotect_errno) { assert_se(errno == 4711); } -TEST(log2i) { - assert_se(log2i(1) == 0); - assert_se(log2i(2) == 1); - assert_se(log2i(3) == 1); - assert_se(log2i(4) == 2); - assert_se(log2i(32) == 5); - assert_se(log2i(33) == 5); - assert_se(log2i(63) == 5); - assert_se(log2i(INT_MAX) == sizeof(int)*8-2); -} - TEST(eqzero) { const uint32_t zeros[] = {0, 0, 0}; const uint32_t ones[] = {1, 1}; |