X-Git-Url: https://pd.if.org/git/?p=nbds;a=blobdiff_plain;f=test%2Fmap_test2.c;h=9fc6fe3297d14f3d50d19b71236f5ec91ed5193a;hp=831ecad1dda955997cf5a104630a06ac8111e824;hb=a03cf3b0c40e6c3b8b4877b49a64288cb3fcb919;hpb=2cce67f0002cdb6dcdc2ab8ccf837e3d2b3336de diff --git a/test/map_test2.c b/test/map_test2.c index 831ecad..9fc6fe3 100644 --- a/test/map_test2.c +++ b/test/map_test2.c @@ -19,6 +19,8 @@ #include "skiplist.h" #include "hashtable.h" #include "lwt.h" +#include "mem.h" +#include "rcu.h" #define ASSERT_EQUAL(x, y) CuAssertIntEquals(tc, x, y) @@ -33,9 +35,9 @@ typedef struct worker_data { static const map_impl_t *map_type_; -static uint64_t iterator_size (map_t *map) { +static size_t iterator_size (map_t *map) { map_iter_t *iter = map_iter_begin(map, 0); - uint64_t count = 0; + size_t count = 0; while (map_iter_next(iter, NULL) != DOES_NOT_EXIST) { count++; } @@ -48,10 +50,14 @@ void basic_test (CuTest* tc) { #ifdef TEST_STRING_KEYS map_t *map = map_alloc(map_type_, &DATATYPE_NSTRING); - nstring_t *k1 = ns_alloc(3); strcpy(k1->data, "k1"); - nstring_t *k2 = ns_alloc(3); strcpy(k1->data, "k2"); - nstring_t *k3 = ns_alloc(3); strcpy(k1->data, "k3"); - nstring_t *k4 = ns_alloc(3); strcpy(k1->data, "k4"); + nstring_t *s1 = ns_alloc(3); strcpy(s1->data, "k1"); + nstring_t *s2 = ns_alloc(3); strcpy(s2->data, "k2"); + nstring_t *s3 = ns_alloc(3); strcpy(s3->data, "k3"); + nstring_t *s4 = ns_alloc(3); strcpy(s4->data, "k4"); + map_key_t k1 = (map_key_t)s1; + map_key_t k2 = (map_key_t)s2; + map_key_t k3 = (map_key_t)s3; + map_key_t k4 = (map_key_t)s4; #else map_t *map = map_alloc(map_type_, NULL); map_key_t k1 = (map_key_t)1; @@ -121,7 +127,7 @@ void basic_test (CuTest* tc) { rcu_update(); // In a quiecent state. #ifdef TEST_STRING_KEYS - nbd_free(k1); nbd_free(k2); nbd_free(k3); nbd_free(k4); + nbd_free(s1); nbd_free(s2); nbd_free(s3); nbd_free(s4); #endif } @@ -129,23 +135,22 @@ void *add_remove_worker (void *arg) { worker_data_t *wd = (worker_data_t *)arg; map_t *map = wd->map; CuTest* tc = wd->tc; - uint64_t d = wd->id; + int d = wd->id; int iters = 10000; SYNC_ADD(wd->wait, -1); do { } while (*wd->wait); // wait for all workers to be ready -#ifdef TEST_STRING_KEYS - nstring_t *key = ns_alloc(9); -#else map_key_t key; +#ifdef TEST_STRING_KEYS + nstring_t *s = ns_alloc(9); + key = (map_key_t)s; #endif for (int j = 0; j < 10; ++j) { - for (uint64_t i = d+1; i < iters; i+=2) { + for (int i = d+1; i < iters; i+=2) { #ifdef TEST_STRING_KEYS - memset(key->data, 0, key->len); - snprintf(key->data, key->len, "%llu", i); + s->len = 1 + snprintf(s->data, 9, "%u", i); #else key = (map_key_t)i; #endif @@ -153,10 +158,9 @@ void *add_remove_worker (void *arg) { ASSERT_EQUAL(DOES_NOT_EXIST, map_add(map, key, d+1) ); rcu_update(); // In a quiecent state. } - for (uint64_t i = d+1; i < iters; i+=2) { + for (int i = d+1; i < iters; i+=2) { #ifdef TEST_STRING_KEYS - memset(key->data, 0, key->len); - snprintf(key->data, key->len, "%llu", i); + s->len = 1 + snprintf(s->data, 9, "%u", i); #else key = (map_key_t)i; #endif @@ -165,6 +169,9 @@ void *add_remove_worker (void *arg) { rcu_update(); // In a quiecent state. } } +#ifdef TEST_STRING_KEYS + nbd_free(s); +#endif return NULL; } @@ -216,8 +223,10 @@ void concurrent_add_remove_test (CuTest* tc) { void basic_iteration_test (CuTest* tc) { #ifdef TEST_STRING_KEYS map_t *map = map_alloc(map_type_, &DATATYPE_NSTRING); - nstring_t *k1 = ns_alloc(3); strcpy(k1->data, "k1"); - nstring_t *k2 = ns_alloc(3); strcpy(k1->data, "k2"); + nstring_t *s1 = ns_alloc(3); strcpy(s1->data, "k1"); + nstring_t *s2 = ns_alloc(3); strcpy(s2->data, "k2"); + map_key_t k1 = (map_key_t)s1; + map_key_t k2 = (map_key_t)s2; nstring_t *x_k; nstring_t *y_k; #else @@ -231,17 +240,17 @@ void basic_iteration_test (CuTest* tc) { ASSERT_EQUAL( DOES_NOT_EXIST, map_add (map, k1,1) ); ASSERT_EQUAL( DOES_NOT_EXIST, map_add (map, k2,2) ); - uint64_t x_v, y_v; + map_val_t x_v, y_v; map_iter_t *iter = map_iter_begin(map, 0); - x_v = map_iter_next(iter, &x_k); - y_v = map_iter_next(iter, &y_k); + x_v = map_iter_next(iter, (map_key_t *)&x_k); + y_v = map_iter_next(iter, (map_key_t *)&y_k); ASSERT_EQUAL( DOES_NOT_EXIST, map_iter_next(iter, NULL) ); map_iter_free(iter); #ifdef TEST_STRING_KEYS - ASSERT_EQUAL( TRUE, (ns_cmp(x_k, k1) == 0 && x_v == 1) || (ns_cmp(y_k, k1) == 0 && y_v == 1) ); - ASSERT_EQUAL( TRUE, (ns_cmp(x_k, k2) == 0 && x_v == 2) || (ns_cmp(y_k, k2) == 0 && y_v == 2) ); - nbd_free(k1); - nbd_free(k2); + ASSERT_EQUAL( TRUE, (ns_cmp(x_k, s1) == 0 && x_v == 1) || (ns_cmp(y_k, s1) == 0 && y_v == 1) ); + ASSERT_EQUAL( TRUE, (ns_cmp(x_k, s2) == 0 && x_v == 2) || (ns_cmp(y_k, s2) == 0 && y_v == 2) ); + nbd_free(s1); + nbd_free(s2); #else ASSERT_EQUAL( TRUE, (x_k == k1 && x_v == 1) || (y_k == k1 && y_v == 1) ); ASSERT_EQUAL( TRUE, (x_k == k2 && x_v == 2) || (y_k == k2 && y_v == 2) ); @@ -255,9 +264,12 @@ void big_iteration_test (CuTest* tc) { #ifdef TEST_STRING_KEYS map_t *map = map_alloc(map_type_, &DATATYPE_NSTRING); - nstring_t *key = ns_alloc(9); - nstring_t *k3 = ns_alloc(3); strcpy(k1->data, "k3"); - nstring_t *k4 = ns_alloc(3); strcpy(k1->data, "k4"); + nstring_t *s = ns_alloc(9); + nstring_t *s3 = ns_alloc(3); strcpy(s3->data, "k3"); + nstring_t *s4 = ns_alloc(3); strcpy(s4->data, "k4"); + map_key_t k3 = (map_key_t)s3; + map_key_t k4 = (map_key_t)s4; + map_key_t key = (map_key_t)s; #else map_t *map = map_alloc(map_type_, NULL); map_key_t k3 = (map_key_t)3; @@ -265,10 +277,9 @@ void big_iteration_test (CuTest* tc) { map_key_t key; #endif - for (size_t i = 1; i <= n; ++i) { + for (int i = 1; i <= n; ++i) { #ifdef TEST_STRING_KEYS - memset(key->data, 0, key->len); - snprintf(key->data, key->len, "k%llu", i); + s->len = 1 + snprintf(s->data, 9, "k%d", i); #else key = (map_key_t)i; #endif @@ -282,7 +293,7 @@ void big_iteration_test (CuTest* tc) { ASSERT_EQUAL( n, iterator_size(map) ); uint64_t sum = 0; - uint64_t val; + map_val_t val; map_iter_t *iter = map_iter_begin(map, 0); while ((val = map_iter_next(iter, NULL)) != DOES_NOT_EXIST) { sum += val; @@ -300,14 +311,13 @@ void big_iteration_test (CuTest* tc) { ASSERT_EQUAL(n*(n+1)/2 - (3+4), sum); #ifdef TEST_STRING_KEYS - nbd_free(key); + nbd_free(s); #endif } int main (void) { - nbd_init(); - lwt_set_trace_level("h3"); + lwt_set_trace_level("l3"); static const map_impl_t *map_types[] = { &ll_map_impl, &sl_map_impl, &ht_map_impl }; for (int i = 0; i < sizeof(map_types)/sizeof(*map_types); ++i) { @@ -317,10 +327,10 @@ int main (void) { CuString *output = CuStringNew(); CuSuite* suite = CuSuiteNew(); + SUITE_ADD_TEST(suite, concurrent_add_remove_test); SUITE_ADD_TEST(suite, basic_test); SUITE_ADD_TEST(suite, basic_iteration_test); SUITE_ADD_TEST(suite, big_iteration_test); - SUITE_ADD_TEST(suite, concurrent_add_remove_test); CuSuiteRun(suite); CuSuiteDetails(suite, output);