From 835e1fcd131c63ee2b3b647e327b33a3bfb369e3 Mon Sep 17 00:00:00 2001 From: Mitya Selivanov Date: Sat, 2 Sep 2023 20:59:29 +0200 Subject: [Linux] Change build system; Remove CMake --- source/tests/lower_bound.test.c | 178 ++++++++++++++++++++++++++++++++++++++++ 1 file changed, 178 insertions(+) create mode 100644 source/tests/lower_bound.test.c (limited to 'source/tests/lower_bound.test.c') diff --git a/source/tests/lower_bound.test.c b/source/tests/lower_bound.test.c new file mode 100644 index 0000000..3b62325 --- /dev/null +++ b/source/tests/lower_bound.test.c @@ -0,0 +1,178 @@ +#include "../kit/lower_bound.h" +#include "../kit/array_ref.h" + +#define KIT_TEST_FILE lower_bound +#include "../kit_test/test.h" + +static int kit_less_int(int left, int right) { + return left < right; +} + +static int kit_less_int_ref(int const *left, int const *right) { + return *left < *right; +} + +TEST("lower bound empty") { + AR(int) ref = { .size = 0, .values = NULL }; + + ptrdiff_t index; + LOWER_BOUND(index, ref, 42, kit_less_int); + REQUIRE(index == 0); +} + +TEST("lower bound single left") { + int const v[1] = { 42 }; + AR(int) ref = { .size = 1, .values = v }; + + ptrdiff_t index; + LOWER_BOUND(index, ref, 42, kit_less_int); + REQUIRE(index == 0); +} + +TEST("lower bound single right") { + int const v[1] = { 42 }; + AR(int) ref = { .size = 1, .values = v }; + + ptrdiff_t index; + LOWER_BOUND(index, ref, 43, kit_less_int); + REQUIRE(index == 1); +} + +TEST("lower bound first of four") { + int const v[4] = { 1, 2, 3, 4 }; + AR(int) ref = { .size = 4, .values = v }; + + ptrdiff_t index; + LOWER_BOUND(index, ref, 1, kit_less_int); + REQUIRE(index == 0); +} + +TEST("lower bound second of four") { + int const v[4] = { 1, 2, 3, 4 }; + AR(int) ref = { .size = 4, .values = v }; + + ptrdiff_t index; + LOWER_BOUND(index, ref, 2, kit_less_int); + REQUIRE(index == 1); +} + +TEST("lower bound third of four") { + int const v[4] = { 1, 2, 3, 4 }; + AR(int) ref = { .size = 4, .values = v }; + + ptrdiff_t index; + LOWER_BOUND(index, ref, 3, kit_less_int); + REQUIRE(index == 2); +} + +TEST("lower bound forth of four") { + int const v[4] = { 1, 2, 3, 4 }; + AR(int) ref = { .size = 4, .values = v }; + + ptrdiff_t index; + LOWER_BOUND(index, ref, 4, kit_less_int); + REQUIRE(index == 3); +} + +TEST("lower bound fifth of four") { + int const v[4] = { 1, 2, 3, 4 }; + AR(int) ref = { .size = 4, .values = v }; + + ptrdiff_t index; + LOWER_BOUND(index, ref, 5, kit_less_int); + REQUIRE(index == 4); +} + +TEST("lower bound first of five") { + int const v[5] = { 1, 2, 3, 4, 5 }; + AR(int) ref = { .size = 5, .values = v }; + + ptrdiff_t index; + LOWER_BOUND(index, ref, 1, kit_less_int); + REQUIRE(index == 0); +} + +TEST("lower bound second of five") { + int const v[5] = { 1, 2, 3, 4, 5 }; + AR(int) ref = { .size = 5, .values = v }; + + ptrdiff_t index; + LOWER_BOUND(index, ref, 2, kit_less_int); + REQUIRE(index == 1); +} + +TEST("lower bound third of five") { + int const v[5] = { 1, 2, 3, 4, 5 }; + AR(int) ref = { .size = 5, .values = v }; + + ptrdiff_t index; + LOWER_BOUND(index, ref, 3, kit_less_int); + REQUIRE(index == 2); +} + +TEST("lower bound forth of five") { + int const v[5] = { 1, 2, 3, 4, 5 }; + AR(int) ref = { .size = 5, .values = v }; + + ptrdiff_t index; + LOWER_BOUND(index, ref, 4, kit_less_int); + REQUIRE(index == 3); +} + +TEST("lower bound fifth of five") { + int const v[5] = { 1, 2, 3, 4, 5 }; + AR(int) ref = { .size = 5, .values = v }; + + ptrdiff_t index; + LOWER_BOUND(index, ref, 5, kit_less_int); + REQUIRE(index == 4); +} + +TEST("lower bound sixth of five") { + int const v[5] = { 1, 2, 3, 4, 5 }; + AR(int) ref = { .size = 5, .values = v }; + + ptrdiff_t index; + LOWER_BOUND(index, ref, 6, kit_less_int); + REQUIRE(index == 5); +} + +TEST("lower bound ref first of four") { + int const v[4] = { 1, 2, 3, 4 }; + int const value = 1; + AR(int) ref = { .size = 4, .values = v }; + + ptrdiff_t index; + LOWER_BOUND_REF(index, ref, &value, kit_less_int_ref); + REQUIRE(index == 0); +} + +TEST("lower bound ref second of four") { + int const v[4] = { 1, 2, 3, 4 }; + int const value = 2; + AR(int) ref = { .size = 4, .values = v }; + + ptrdiff_t index; + LOWER_BOUND_REF(index, ref, &value, kit_less_int_ref); + REQUIRE(index == 1); +} + +TEST("lower bound ref fifth of five") { + int const v[5] = { 1, 2, 3, 4, 5 }; + int const value = 5; + AR(int) ref = { .size = 5, .values = v }; + + ptrdiff_t index; + LOWER_BOUND_REF(index, ref, &value, kit_less_int_ref); + REQUIRE(index == 4); +} + +TEST("lower bound ref sixth of five") { + int const v[5] = { 1, 2, 3, 4, 5 }; + int const value = 6; + AR(int) ref = { .size = 5, .values = v }; + + ptrdiff_t index; + LOWER_BOUND_REF(index, ref, &value, kit_less_int_ref); + REQUIRE(index == 5); +} -- cgit v1.2.3