project-base/server-skynet-source-3rd-jemalloc
2
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity
a62b7ed928
server-skynet-source-3rd-je.../test/unit/ql.c

297 lines
6.7 KiB
C
Raw Normal View History

Add unit tests for qr, ql, and rb.
2014-01-04 08:35:03 +08:00
#include "test/jemalloc_test.h"
Header refactoring: break out ql.h dependencies
2017-04-11 08:11:33 +08:00
#include "jemalloc/internal/ql.h"
Add unit tests for qr, ql, and rb.
2014-01-04 08:35:03 +08:00
/* Number of ring entries, in [2..26]. */
Replace tabs following #define with spaces. This resolves #564.
2017-01-20 13:41:41 +08:00
#define NENTRIES 9
Add unit tests for qr, ql, and rb.
2014-01-04 08:35:03 +08:00
typedef struct list_s list_t;
typedef ql_head(list_t) list_head_t;
struct list_s {
ql_elm(list_t) link;
char id;
};
static void
Update brace style. Add braces around single-line blocks, and remove line breaks before function-opening braces. This resolves #537.
2017-01-16 08:56:30 +08:00
test_empty_list(list_head_t *head) {
Add unit tests for qr, ql, and rb.
2014-01-04 08:35:03 +08:00
list_t *t;
unsigned i;
Add emptiness checking to ql module
2020-04-03 04:05:16 +08:00
expect_true(ql_empty(head), "Unexpected element for empty list");
Change assert_* to expect_* in tests ``` grep -Irl assert_ test/ | xargs sed -i \ 's/witness_assert/witness_do_not_replace/g'; grep -Irl assert_ test/ | xargs sed -i \ 's/malloc_mutex_assert_owner/malloc_mutex_do_not_replace_owner/g'; grep -Ir assert_ test/ | grep -o "[_a-zA-Z]*assert_[_a-zA-Z]*" | \ grep -v "^assert_"; # confirm no output grep -Irl assert_ test/ | xargs sed -i 's/assert_/expect_/g'; grep -Irl witness_do_not_replace test/ | xargs sed -i \ 's/witness_do_not_replace/witness_assert/g'; grep -Irl malloc_mutex_do_not_replace_owner test/ | xargs sed -i \ 's/malloc_mutex_do_not_replace_owner/malloc_mutex_assert_owner/g'; ```
2020-02-19 06:39:06 +08:00
expect_ptr_null(ql_first(head), "Unexpected element for empty list");
expect_ptr_null(ql_last(head, link),
Add unit tests for qr, ql, and rb.
2014-01-04 08:35:03 +08:00
"Unexpected element for empty list");
i = 0;
ql_foreach(t, head, link) {
i++;
}
Change assert_* to expect_* in tests ``` grep -Irl assert_ test/ | xargs sed -i \ 's/witness_assert/witness_do_not_replace/g'; grep -Irl assert_ test/ | xargs sed -i \ 's/malloc_mutex_assert_owner/malloc_mutex_do_not_replace_owner/g'; grep -Ir assert_ test/ | grep -o "[_a-zA-Z]*assert_[_a-zA-Z]*" | \ grep -v "^assert_"; # confirm no output grep -Irl assert_ test/ | xargs sed -i 's/assert_/expect_/g'; grep -Irl witness_do_not_replace test/ | xargs sed -i \ 's/witness_do_not_replace/witness_assert/g'; grep -Irl malloc_mutex_do_not_replace_owner test/ | xargs sed -i \ 's/malloc_mutex_do_not_replace_owner/malloc_mutex_assert_owner/g'; ```
2020-02-19 06:39:06 +08:00
expect_u_eq(i, 0, "Unexpected element for empty list");
Add unit tests for qr, ql, and rb.
2014-01-04 08:35:03 +08:00
i = 0;
ql_reverse_foreach(t, head, link) {
i++;
}
Change assert_* to expect_* in tests ``` grep -Irl assert_ test/ | xargs sed -i \ 's/witness_assert/witness_do_not_replace/g'; grep -Irl assert_ test/ | xargs sed -i \ 's/malloc_mutex_assert_owner/malloc_mutex_do_not_replace_owner/g'; grep -Ir assert_ test/ | grep -o "[_a-zA-Z]*assert_[_a-zA-Z]*" | \ grep -v "^assert_"; # confirm no output grep -Irl assert_ test/ | xargs sed -i 's/assert_/expect_/g'; grep -Irl witness_do_not_replace test/ | xargs sed -i \ 's/witness_do_not_replace/witness_assert/g'; grep -Irl malloc_mutex_do_not_replace_owner test/ | xargs sed -i \ 's/malloc_mutex_do_not_replace_owner/malloc_mutex_assert_owner/g'; ```
2020-02-19 06:39:06 +08:00
expect_u_eq(i, 0, "Unexpected element for empty list");
Add unit tests for qr, ql, and rb.
2014-01-04 08:35:03 +08:00
}
Update brace style. Add braces around single-line blocks, and remove line breaks before function-opening braces. This resolves #537.
2017-01-16 08:56:30 +08:00
TEST_BEGIN(test_ql_empty) {
Add unit tests for qr, ql, and rb.
2014-01-04 08:35:03 +08:00
list_head_t head;
ql_new(&head);
test_empty_list(&head);
}
TEST_END
static void
Update brace style. Add braces around single-line blocks, and remove line breaks before function-opening braces. This resolves #537.
2017-01-16 08:56:30 +08:00
init_entries(list_t *entries, unsigned nentries) {
Add unit tests for qr, ql, and rb.
2014-01-04 08:35:03 +08:00
unsigned i;
for (i = 0; i < nentries; i++) {
entries[i].id = 'a' + i;
ql_elm_new(&entries[i], link);
}
}
static void
Update brace style. Add braces around single-line blocks, and remove line breaks before function-opening braces. This resolves #537.
2017-01-16 08:56:30 +08:00
test_entries_list(list_head_t *head, list_t *entries, unsigned nentries) {
Add unit tests for qr, ql, and rb.
2014-01-04 08:35:03 +08:00
list_t *t;
unsigned i;
Add emptiness checking to ql module
2020-04-03 04:05:16 +08:00
expect_false(ql_empty(head), "List should not be empty");
Change assert_* to expect_* in tests ``` grep -Irl assert_ test/ | xargs sed -i \ 's/witness_assert/witness_do_not_replace/g'; grep -Irl assert_ test/ | xargs sed -i \ 's/malloc_mutex_assert_owner/malloc_mutex_do_not_replace_owner/g'; grep -Ir assert_ test/ | grep -o "[_a-zA-Z]*assert_[_a-zA-Z]*" | \ grep -v "^assert_"; # confirm no output grep -Irl assert_ test/ | xargs sed -i 's/assert_/expect_/g'; grep -Irl witness_do_not_replace test/ | xargs sed -i \ 's/witness_do_not_replace/witness_assert/g'; grep -Irl malloc_mutex_do_not_replace_owner test/ | xargs sed -i \ 's/malloc_mutex_do_not_replace_owner/malloc_mutex_assert_owner/g'; ```
2020-02-19 06:39:06 +08:00
expect_c_eq(ql_first(head)->id, entries[0].id, "Element id mismatch");
expect_c_eq(ql_last(head, link)->id, entries[nentries-1].id,
Add unit tests for qr, ql, and rb.
2014-01-04 08:35:03 +08:00
"Element id mismatch");
i = 0;
ql_foreach(t, head, link) {
Change assert_* to expect_* in tests ``` grep -Irl assert_ test/ | xargs sed -i \ 's/witness_assert/witness_do_not_replace/g'; grep -Irl assert_ test/ | xargs sed -i \ 's/malloc_mutex_assert_owner/malloc_mutex_do_not_replace_owner/g'; grep -Ir assert_ test/ | grep -o "[_a-zA-Z]*assert_[_a-zA-Z]*" | \ grep -v "^assert_"; # confirm no output grep -Irl assert_ test/ | xargs sed -i 's/assert_/expect_/g'; grep -Irl witness_do_not_replace test/ | xargs sed -i \ 's/witness_do_not_replace/witness_assert/g'; grep -Irl malloc_mutex_do_not_replace_owner test/ | xargs sed -i \ 's/malloc_mutex_do_not_replace_owner/malloc_mutex_assert_owner/g'; ```
2020-02-19 06:39:06 +08:00
expect_c_eq(t->id, entries[i].id, "Element id mismatch");
Add unit tests for qr, ql, and rb.
2014-01-04 08:35:03 +08:00
i++;
}
i = 0;
ql_reverse_foreach(t, head, link) {
Change assert_* to expect_* in tests ``` grep -Irl assert_ test/ | xargs sed -i \ 's/witness_assert/witness_do_not_replace/g'; grep -Irl assert_ test/ | xargs sed -i \ 's/malloc_mutex_assert_owner/malloc_mutex_do_not_replace_owner/g'; grep -Ir assert_ test/ | grep -o "[_a-zA-Z]*assert_[_a-zA-Z]*" | \ grep -v "^assert_"; # confirm no output grep -Irl assert_ test/ | xargs sed -i 's/assert_/expect_/g'; grep -Irl witness_do_not_replace test/ | xargs sed -i \ 's/witness_do_not_replace/witness_assert/g'; grep -Irl malloc_mutex_do_not_replace_owner test/ | xargs sed -i \ 's/malloc_mutex_do_not_replace_owner/malloc_mutex_assert_owner/g'; ```
2020-02-19 06:39:06 +08:00
expect_c_eq(t->id, entries[nentries-i-1].id,
Add unit tests for qr, ql, and rb.
2014-01-04 08:35:03 +08:00
"Element id mismatch");
i++;
}
for (i = 0; i < nentries-1; i++) {
t = ql_next(head, &entries[i], link);
Change assert_* to expect_* in tests ``` grep -Irl assert_ test/ | xargs sed -i \ 's/witness_assert/witness_do_not_replace/g'; grep -Irl assert_ test/ | xargs sed -i \ 's/malloc_mutex_assert_owner/malloc_mutex_do_not_replace_owner/g'; grep -Ir assert_ test/ | grep -o "[_a-zA-Z]*assert_[_a-zA-Z]*" | \ grep -v "^assert_"; # confirm no output grep -Irl assert_ test/ | xargs sed -i 's/assert_/expect_/g'; grep -Irl witness_do_not_replace test/ | xargs sed -i \ 's/witness_do_not_replace/witness_assert/g'; grep -Irl malloc_mutex_do_not_replace_owner test/ | xargs sed -i \ 's/malloc_mutex_do_not_replace_owner/malloc_mutex_assert_owner/g'; ```
2020-02-19 06:39:06 +08:00
expect_c_eq(t->id, entries[i+1].id, "Element id mismatch");
Add unit tests for qr, ql, and rb.
2014-01-04 08:35:03 +08:00
}
Change assert_* to expect_* in tests ``` grep -Irl assert_ test/ | xargs sed -i \ 's/witness_assert/witness_do_not_replace/g'; grep -Irl assert_ test/ | xargs sed -i \ 's/malloc_mutex_assert_owner/malloc_mutex_do_not_replace_owner/g'; grep -Ir assert_ test/ | grep -o "[_a-zA-Z]*assert_[_a-zA-Z]*" | \ grep -v "^assert_"; # confirm no output grep -Irl assert_ test/ | xargs sed -i 's/assert_/expect_/g'; grep -Irl witness_do_not_replace test/ | xargs sed -i \ 's/witness_do_not_replace/witness_assert/g'; grep -Irl malloc_mutex_do_not_replace_owner test/ | xargs sed -i \ 's/malloc_mutex_do_not_replace_owner/malloc_mutex_assert_owner/g'; ```
2020-02-19 06:39:06 +08:00
expect_ptr_null(ql_next(head, &entries[nentries-1], link),
Add unit tests for qr, ql, and rb.
2014-01-04 08:35:03 +08:00
"Unexpected element");
Change assert_* to expect_* in tests ``` grep -Irl assert_ test/ | xargs sed -i \ 's/witness_assert/witness_do_not_replace/g'; grep -Irl assert_ test/ | xargs sed -i \ 's/malloc_mutex_assert_owner/malloc_mutex_do_not_replace_owner/g'; grep -Ir assert_ test/ | grep -o "[_a-zA-Z]*assert_[_a-zA-Z]*" | \ grep -v "^assert_"; # confirm no output grep -Irl assert_ test/ | xargs sed -i 's/assert_/expect_/g'; grep -Irl witness_do_not_replace test/ | xargs sed -i \ 's/witness_do_not_replace/witness_assert/g'; grep -Irl malloc_mutex_do_not_replace_owner test/ | xargs sed -i \ 's/malloc_mutex_do_not_replace_owner/malloc_mutex_assert_owner/g'; ```
2020-02-19 06:39:06 +08:00
expect_ptr_null(ql_prev(head, &entries[0], link), "Unexpected element");
Add unit tests for qr, ql, and rb.
2014-01-04 08:35:03 +08:00
for (i = 1; i < nentries; i++) {
t = ql_prev(head, &entries[i], link);
Change assert_* to expect_* in tests ``` grep -Irl assert_ test/ | xargs sed -i \ 's/witness_assert/witness_do_not_replace/g'; grep -Irl assert_ test/ | xargs sed -i \ 's/malloc_mutex_assert_owner/malloc_mutex_do_not_replace_owner/g'; grep -Ir assert_ test/ | grep -o "[_a-zA-Z]*assert_[_a-zA-Z]*" | \ grep -v "^assert_"; # confirm no output grep -Irl assert_ test/ | xargs sed -i 's/assert_/expect_/g'; grep -Irl witness_do_not_replace test/ | xargs sed -i \ 's/witness_do_not_replace/witness_assert/g'; grep -Irl malloc_mutex_do_not_replace_owner test/ | xargs sed -i \ 's/malloc_mutex_do_not_replace_owner/malloc_mutex_assert_owner/g'; ```
2020-02-19 06:39:06 +08:00
expect_c_eq(t->id, entries[i-1].id, "Element id mismatch");
Add unit tests for qr, ql, and rb.
2014-01-04 08:35:03 +08:00
}
}
Update brace style. Add braces around single-line blocks, and remove line breaks before function-opening braces. This resolves #537.
2017-01-16 08:56:30 +08:00
TEST_BEGIN(test_ql_tail_insert) {
Add unit tests for qr, ql, and rb.
2014-01-04 08:35:03 +08:00
list_head_t head;
list_t entries[NENTRIES];
unsigned i;
ql_new(&head);
init_entries(entries, sizeof(entries)/sizeof(list_t));
Update brace style. Add braces around single-line blocks, and remove line breaks before function-opening braces. This resolves #537.
2017-01-16 08:56:30 +08:00
for (i = 0; i < NENTRIES; i++) {
Add unit tests for qr, ql, and rb.
2014-01-04 08:35:03 +08:00
ql_tail_insert(&head, &entries[i], link);
Update brace style. Add braces around single-line blocks, and remove line breaks before function-opening braces. This resolves #537.
2017-01-16 08:56:30 +08:00
}
Add unit tests for qr, ql, and rb.
2014-01-04 08:35:03 +08:00
test_entries_list(&head, entries, NENTRIES);
}
TEST_END
Update brace style. Add braces around single-line blocks, and remove line breaks before function-opening braces. This resolves #537.
2017-01-16 08:56:30 +08:00
TEST_BEGIN(test_ql_tail_remove) {
Add unit tests for qr, ql, and rb.
2014-01-04 08:35:03 +08:00
list_head_t head;
list_t entries[NENTRIES];
unsigned i;
ql_new(&head);
init_entries(entries, sizeof(entries)/sizeof(list_t));
Update brace style. Add braces around single-line blocks, and remove line breaks before function-opening braces. This resolves #537.
2017-01-16 08:56:30 +08:00
for (i = 0; i < NENTRIES; i++) {
Add unit tests for qr, ql, and rb.
2014-01-04 08:35:03 +08:00
ql_tail_insert(&head, &entries[i], link);
Update brace style. Add braces around single-line blocks, and remove line breaks before function-opening braces. This resolves #537.
2017-01-16 08:56:30 +08:00
}
Add unit tests for qr, ql, and rb.
2014-01-04 08:35:03 +08:00
for (i = 0; i < NENTRIES; i++) {
test_entries_list(&head, entries, NENTRIES-i);
ql_tail_remove(&head, list_t, link);
}
test_empty_list(&head);
}
TEST_END
Update brace style. Add braces around single-line blocks, and remove line breaks before function-opening braces. This resolves #537.
2017-01-16 08:56:30 +08:00
TEST_BEGIN(test_ql_head_insert) {
Add unit tests for qr, ql, and rb.
2014-01-04 08:35:03 +08:00
list_head_t head;
list_t entries[NENTRIES];
unsigned i;
ql_new(&head);
init_entries(entries, sizeof(entries)/sizeof(list_t));
Update brace style. Add braces around single-line blocks, and remove line breaks before function-opening braces. This resolves #537.
2017-01-16 08:56:30 +08:00
for (i = 0; i < NENTRIES; i++) {
Add unit tests for qr, ql, and rb.
2014-01-04 08:35:03 +08:00
ql_head_insert(&head, &entries[NENTRIES-i-1], link);
Update brace style. Add braces around single-line blocks, and remove line breaks before function-opening braces. This resolves #537.
2017-01-16 08:56:30 +08:00
}
Add unit tests for qr, ql, and rb.
2014-01-04 08:35:03 +08:00
test_entries_list(&head, entries, NENTRIES);
}
TEST_END
Update brace style. Add braces around single-line blocks, and remove line breaks before function-opening braces. This resolves #537.
2017-01-16 08:56:30 +08:00
TEST_BEGIN(test_ql_head_remove) {
Add unit tests for qr, ql, and rb.
2014-01-04 08:35:03 +08:00
list_head_t head;
list_t entries[NENTRIES];
unsigned i;
ql_new(&head);
init_entries(entries, sizeof(entries)/sizeof(list_t));
Update brace style. Add braces around single-line blocks, and remove line breaks before function-opening braces. This resolves #537.
2017-01-16 08:56:30 +08:00
for (i = 0; i < NENTRIES; i++) {
Add unit tests for qr, ql, and rb.
2014-01-04 08:35:03 +08:00
ql_head_insert(&head, &entries[NENTRIES-i-1], link);
Update brace style. Add braces around single-line blocks, and remove line breaks before function-opening braces. This resolves #537.
2017-01-16 08:56:30 +08:00
}
Add unit tests for qr, ql, and rb.
2014-01-04 08:35:03 +08:00
for (i = 0; i < NENTRIES; i++) {
test_entries_list(&head, &entries[i], NENTRIES-i);
ql_head_remove(&head, list_t, link);
}
test_empty_list(&head);
}
TEST_END
Update brace style. Add braces around single-line blocks, and remove line breaks before function-opening braces. This resolves #537.
2017-01-16 08:56:30 +08:00
TEST_BEGIN(test_ql_insert) {
Add unit tests for qr, ql, and rb.
2014-01-04 08:35:03 +08:00
list_head_t head;
list_t entries[8];
list_t *a, *b, *c, *d, *e, *f, *g, *h;
ql_new(&head);
init_entries(entries, sizeof(entries)/sizeof(list_t));
a = &entries[0];
b = &entries[1];
c = &entries[2];
d = &entries[3];
e = &entries[4];
f = &entries[5];
g = &entries[6];
h = &entries[7];
/*
* ql_remove(), ql_before_insert(), and ql_after_insert() are used
* internally by other macros that are already tested, so there's no
* need to test them completely. However, insertion/deletion from the
* middle of lists is not otherwise tested; do so here.
*/
ql_tail_insert(&head, f, link);
ql_before_insert(&head, f, b, link);
ql_before_insert(&head, f, c, link);
ql_after_insert(f, h, link);
ql_after_insert(f, g, link);
ql_before_insert(&head, b, a, link);
ql_after_insert(c, d, link);
ql_before_insert(&head, f, e, link);
test_entries_list(&head, entries, sizeof(entries)/sizeof(list_t));
}
TEST_END
Add concat and split functionality to ql module
2020-04-02 08:02:37 +08:00
static void
test_concat_split_entries(list_t *entries, unsigned nentries_a,
unsigned nentries_b) {
init_entries(entries, nentries_a + nentries_b);
list_head_t head_a;
ql_new(&head_a);
for (unsigned i = 0; i < nentries_a; i++) {
ql_tail_insert(&head_a, &entries[i], link);
}
if (nentries_a == 0) {
test_empty_list(&head_a);
} else {
test_entries_list(&head_a, entries, nentries_a);
}
list_head_t head_b;
ql_new(&head_b);
for (unsigned i = 0; i < nentries_b; i++) {
ql_tail_insert(&head_b, &entries[nentries_a + i], link);
}
if (nentries_b == 0) {
test_empty_list(&head_b);
} else {
test_entries_list(&head_b, entries + nentries_a, nentries_b);
}
ql_concat(&head_a, &head_b, link);
if (nentries_a + nentries_b == 0) {
test_empty_list(&head_a);
} else {
test_entries_list(&head_a, entries, nentries_a + nentries_b);
}
test_empty_list(&head_b);
if (nentries_b == 0) {
return;
}
list_head_t head_c;
ql_split(&head_a, &entries[nentries_a], &head_c, link);
if (nentries_a == 0) {
test_empty_list(&head_a);
} else {
test_entries_list(&head_a, entries, nentries_a);
}
test_entries_list(&head_c, entries + nentries_a, nentries_b);
}
TEST_BEGIN(test_ql_concat_split) {
list_t entries[NENTRIES];
test_concat_split_entries(entries, 0, 0);
test_concat_split_entries(entries, 0, 1);
test_concat_split_entries(entries, 1, 0);
test_concat_split_entries(entries, 0, NENTRIES);
test_concat_split_entries(entries, 1, NENTRIES - 1);
test_concat_split_entries(entries, NENTRIES / 2,
NENTRIES - NENTRIES / 2);
test_concat_split_entries(entries, NENTRIES - 1, 1);
test_concat_split_entries(entries, NENTRIES, 0);
}
TEST_END
Add rotate functionality to ql module
2020-04-03 02:11:08 +08:00
TEST_BEGIN(test_ql_rotate) {
list_head_t head;
list_t entries[NENTRIES];
unsigned i;
ql_new(&head);
init_entries(entries, sizeof(entries)/sizeof(list_t));
for (i = 0; i < NENTRIES; i++) {
ql_tail_insert(&head, &entries[i], link);
}
char head_id = ql_first(&head)->id;
for (i = 0; i < NENTRIES; i++) {
assert_c_eq(ql_first(&head)->id, head_id, "");
ql_rotate(&head, link);
assert_c_eq(ql_last(&head, link)->id, head_id, "");
head_id++;
}
test_entries_list(&head, entries, NENTRIES);
}
TEST_END
Add unit tests for qr, ql, and rb.
2014-01-04 08:35:03 +08:00
int
Update brace style. Add braces around single-line blocks, and remove line breaks before function-opening braces. This resolves #537.
2017-01-16 08:56:30 +08:00
main(void) {
Remove extraneous parens around return arguments. This resolves #540.
2017-01-20 10:15:45 +08:00
return test(
Add unit tests for qr, ql, and rb.
2014-01-04 08:35:03 +08:00
test_ql_empty,
test_ql_tail_insert,
test_ql_tail_remove,
test_ql_head_insert,
test_ql_head_remove,
Add concat and split functionality to ql module
2020-04-02 08:02:37 +08:00
test_ql_insert,
Add rotate functionality to ql module
2020-04-03 02:11:08 +08:00
test_ql_concat_split,
test_ql_rotate);
Add unit tests for qr, ql, and rb.
2014-01-04 08:35:03 +08:00
}
Reference in New Issue Copy Permalink