comparison: tests/test_list.c
tests/test_list.c
- changeset 1022
- 2911c1f4a570
- parent 999
- 84fc42b04d3b
equal
deleted
inserted
replaced
| 1021:1f22de6977a1 | 1022:2911c1f4a570 |
|---|---|
| 248 CX_TEST_ASSERT(18 == cx_array_binary_search(array, 18, sizeof(int), &s, cx_cmp_int)); | 248 CX_TEST_ASSERT(18 == cx_array_binary_search(array, 18, sizeof(int), &s, cx_cmp_int)); |
| 249 s = 30; | 249 s = 30; |
| 250 CX_TEST_ASSERT(18 == cx_array_binary_search_inf(array, 18, sizeof(int), &s, cx_cmp_int)); | 250 CX_TEST_ASSERT(18 == cx_array_binary_search_inf(array, 18, sizeof(int), &s, cx_cmp_int)); |
| 251 CX_TEST_ASSERT(0 == cx_array_binary_search_sup(array, 18, sizeof(int), &s, cx_cmp_int)); | 251 CX_TEST_ASSERT(0 == cx_array_binary_search_sup(array, 18, sizeof(int), &s, cx_cmp_int)); |
| 252 CX_TEST_ASSERT(18 == cx_array_binary_search(array, 18, sizeof(int), &s, cx_cmp_int)); | 252 CX_TEST_ASSERT(18 == cx_array_binary_search(array, 18, sizeof(int), &s, cx_cmp_int)); |
| 253 | |
| 254 // special case - size 0 | |
| 255 s = 40; | |
| 256 CX_TEST_ASSERT(0 == cx_array_binary_search_inf(array, 0, sizeof(int), &s, cx_cmp_int)); | |
| 257 CX_TEST_ASSERT(0 == cx_array_binary_search_sup(array, 0, sizeof(int), &s, cx_cmp_int)); | |
| 258 CX_TEST_ASSERT(0 == cx_array_binary_search(array, 0, sizeof(int), &s, cx_cmp_int)); | |
| 259 | |
| 260 // special case - size 1, searched element is smaller | |
| 261 s = 30; | |
| 262 CX_TEST_ASSERT(1 == cx_array_binary_search_inf(array, 1, sizeof(int), &s, cx_cmp_int)); | |
| 263 CX_TEST_ASSERT(0 == cx_array_binary_search_sup(array, 1, sizeof(int), &s, cx_cmp_int)); | |
| 264 CX_TEST_ASSERT(1 == cx_array_binary_search(array, 1, sizeof(int), &s, cx_cmp_int)); | |
| 265 | |
| 266 // special case - size 1, searched element is larger | |
| 267 s = 50; | |
| 268 CX_TEST_ASSERT(0 == cx_array_binary_search_inf(array, 1, sizeof(int), &s, cx_cmp_int)); | |
| 269 CX_TEST_ASSERT(1 == cx_array_binary_search_sup(array, 1, sizeof(int), &s, cx_cmp_int)); | |
| 270 CX_TEST_ASSERT(1 == cx_array_binary_search(array, 1, sizeof(int), &s, cx_cmp_int)); | |
| 271 | |
| 272 // special case - size 1, element matches | |
| 273 s = 40; | |
| 274 CX_TEST_ASSERT(0 == cx_array_binary_search_inf(array, 1, sizeof(int), &s, cx_cmp_int)); | |
| 275 CX_TEST_ASSERT(0 == cx_array_binary_search_sup(array, 1, sizeof(int), &s, cx_cmp_int)); | |
| 276 CX_TEST_ASSERT(0 == cx_array_binary_search(array, 1, sizeof(int), &s, cx_cmp_int)); | |
| 253 } | 277 } |
| 254 } | 278 } |
| 255 | 279 |
| 256 typedef struct node { | 280 typedef struct node { |
| 257 struct node *next; | 281 struct node *next; |
