diff options
| author | Vinod Polimera <quic_vpolimer@quicinc.com> | 2022-07-20 17:25:44 +0530 |
|---|---|---|
| committer | Shelley Chen <shchen@google.com> | 2022-08-03 03:26:13 +0000 |
| commit | 75283119296e5d6ce3a1c6d857a92a43ff0afec0 (patch) | |
| tree | 37fa1a7d7d853859e3c2e0a412a580912d90c33f /tests/commonlib/rational-test.c | |
| parent | 65377eba7fa0c7d46e5e88a92f667ae40ea08ef2 (diff) | |
| download | coreboot-75283119296e5d6ce3a1c6d857a92a43ff0afec0.tar.gz coreboot-75283119296e5d6ce3a1c6d857a92a43ff0afec0.tar.bz2 coreboot-75283119296e5d6ce3a1c6d857a92a43ff0afec0.zip | |
commonlib: Add support for rational number approximation
This patch adds a function to calculate best rational approximation
for a given fraction and unit tests for it.
Change-Id: I2272d9bb31cde54e65721f95662b80754eee50c2
Signed-off-by: Vinod Polimera <quic_vpolimer@quicinc.com>
Reviewed-on: https://review.coreboot.org/c/coreboot/+/66010
Reviewed-by: Yu-Ping Wu <yupingso@google.com>
Tested-by: build bot (Jenkins) <no-reply@coreboot.org>
Diffstat (limited to 'tests/commonlib/rational-test.c')
| -rw-r--r-- | tests/commonlib/rational-test.c | 57 |
1 files changed, 57 insertions, 0 deletions
diff --git a/tests/commonlib/rational-test.c b/tests/commonlib/rational-test.c new file mode 100644 index 000000000000..4d6c215aad4b --- /dev/null +++ b/tests/commonlib/rational-test.c @@ -0,0 +1,57 @@ +/* SPDX-License-Identifier: GPL-2.0-only */ + +#include <commonlib/rational.h> +#include <tests/test.h> + +struct rational_test_param { + unsigned long num, den; + unsigned long max_num, max_den; + unsigned long exp_num, exp_den; +}; + +static const struct rational_test_param test_params[] = { + /* Exceeds bounds, semi-convergent term > half last term */ + { 1230, 10, 100, 20, 100, 1}, + /* Exceeds bounds, semi-convergent term < half last term */ + { 34567, 100, 120, 20, 120, 1}, + /* Closest to zero */ + { 1, 30, 100, 10, 0, 1}, + /* Closest to smallest non-zero */ + { 1, 19, 100, 10, 1, 10}, + /* Exact answer */ + { 1155, 7735, 255, 255, 33, 221}, + /* Convergent */ + { 27, 32, 16, 16, 11, 13}, + /* Convergent, semiconvergent term half convergent term */ + { 67, 54, 17, 18, 5, 4}, + /* Semiconvergent, semiconvergent term half convergent term */ + { 453, 182, 60, 60, 57, 23}, + /* Semiconvergent, numerator limit */ + { 87, 32, 70, 32, 68, 25}, + /* Semiconvergent, demominator limit */ + { 14533, 4626, 15000, 2400, 7433, 2366}, +}; + +static void test_rational(void **state) +{ + int i; + unsigned long num = 0, den = 0; + + for (i = 0; i < ARRAY_SIZE(test_params); i++) { + rational_best_approximation(test_params[i].num, test_params[i].den, + test_params[i].max_num, test_params[i].max_den, + &num, &den); + assert_int_equal(num, test_params[i].exp_num); + assert_int_equal(den, test_params[i].exp_den); + } +} + +int main(void) +{ + const struct CMUnitTest tests[] = { + cmocka_unit_test(test_rational), + }; + + return cmocka_run_group_tests(tests, NULL, NULL); +} + |