rational-test.c 1.7 KB

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556
  1. // SPDX-License-Identifier: GPL-2.0
  2. #include <kunit/test.h>
  3. #include <linux/rational.h>
  4. struct rational_test_param {
  5. unsigned long num, den;
  6. unsigned long max_num, max_den;
  7. unsigned long exp_num, exp_den;
  8. const char *name;
  9. };
  10. static const struct rational_test_param test_parameters[] = {
  11. { 1230, 10, 100, 20, 100, 1, "Exceeds bounds, semi-convergent term > 1/2 last term" },
  12. { 34567,100, 120, 20, 120, 1, "Exceeds bounds, semi-convergent term < 1/2 last term" },
  13. { 1, 30, 100, 10, 0, 1, "Closest to zero" },
  14. { 1, 19, 100, 10, 1, 10, "Closest to smallest non-zero" },
  15. { 27,32, 16, 16, 11, 13, "Use convergent" },
  16. { 1155, 7735, 255, 255, 33, 221, "Exact answer" },
  17. { 87, 32, 70, 32, 68, 25, "Semiconvergent, numerator limit" },
  18. { 14533, 4626, 15000, 2400, 7433, 2366, "Semiconvergent, denominator limit" },
  19. };
  20. static void get_desc(const struct rational_test_param *param, char *desc)
  21. {
  22. strscpy(desc, param->name, KUNIT_PARAM_DESC_SIZE);
  23. }
  24. /* Creates function rational_gen_params */
  25. KUNIT_ARRAY_PARAM(rational, test_parameters, get_desc);
  26. static void rational_test(struct kunit *test)
  27. {
  28. const struct rational_test_param *param = (const struct rational_test_param *)test->param_value;
  29. unsigned long n = 0, d = 0;
  30. rational_best_approximation(param->num, param->den, param->max_num, param->max_den, &n, &d);
  31. KUNIT_EXPECT_EQ(test, n, param->exp_num);
  32. KUNIT_EXPECT_EQ(test, d, param->exp_den);
  33. }
  34. static struct kunit_case rational_test_cases[] = {
  35. KUNIT_CASE_PARAM(rational_test, rational_gen_params),
  36. {}
  37. };
  38. static struct kunit_suite rational_test_suite = {
  39. .name = "rational",
  40. .test_cases = rational_test_cases,
  41. };
  42. kunit_test_suites(&rational_test_suite);
  43. MODULE_LICENSE("GPL v2");