Port the test suite to use _erase instead of _remove.

This commit is contained in:
Patrick Pelissier committed 2018-10-27 22:59:33 +02:00
1 parent adbafc0b02
commit fbfe28c087
2 files changed
+27 -27

No files matched your search

+21 -21
View File
@@ -93,48 +93,48 @@ static void test1(void)
assert (*btree_get(b, i) == 2*i); assert (*btree_get(b, i) == 2*i);
} }
assert (btree_size(b) == 2000); assert (btree_size(b) == 2000);
bool r = btree_remove(b, 0); bool r = btree_erase(b, 0);
assert (r == true); assert (r == true);
assert (btree_get(b, 0) == NULL); assert (btree_get(b, 0) == NULL);
assert (btree_size(b) == 1999); assert (btree_size(b) == 1999);
r = btree_remove(b, 1); r = btree_erase(b, 1);
assert (r == true); assert (r == true);
assert (btree_get(b, 1) == NULL); assert (btree_get(b, 1) == NULL);
assert (btree_size(b) == 1998); assert (btree_size(b) == 1998);
r = btree_remove(b, 2); r = btree_erase(b, 2);
assert (r == true); assert (r == true);
assert (btree_get(b, 2) == NULL); assert (btree_get(b, 2) == NULL);
assert (btree_size(b) == 1997); assert (btree_size(b) == 1997);
r = btree_remove(b, 0); r = btree_erase(b, 0);
assert (r == false); assert (r == false);
assert (btree_get(b, 0) == NULL); assert (btree_get(b, 0) == NULL);
assert (btree_size(b) == 1997); assert (btree_size(b) == 1997);
btree_remove(b, -1); btree_erase(b, -1);
assert (btree_get(b, -1) == NULL); assert (btree_get(b, -1) == NULL);
btree_remove(b, -2); btree_erase(b, -2);
assert (btree_get(b, -2) == NULL); assert (btree_get(b, -2) == NULL);
btree_remove(b, 3); btree_erase(b, 3);
assert (btree_get(b, 3) == NULL); assert (btree_get(b, 3) == NULL);
btree_remove(b, 4); btree_erase(b, 4);
assert (btree_get(b, 4) == NULL); assert (btree_get(b, 4) == NULL);
btree_remove(b, -3); btree_erase(b, -3);
assert (btree_get(b, -3) == NULL); assert (btree_get(b, -3) == NULL);
btree_remove(b, 5); btree_erase(b, 5);
assert (btree_get(b, 5) == NULL); assert (btree_get(b, 5) == NULL);
btree_remove(b, -5); btree_erase(b, -5);
assert (btree_get(b, -5) == NULL); assert (btree_get(b, -5) == NULL);
btree_remove(b, -4); btree_erase(b, -4);
assert (btree_get(b, -4) == NULL); assert (btree_get(b, -4) == NULL);
btree_remove(b, 6); btree_erase(b, 6);
assert (btree_get(b, 6) == NULL); assert (btree_get(b, 6) == NULL);
btree_remove(b, 7); btree_erase(b, 7);
assert (btree_get(b, 7) == NULL); assert (btree_get(b, 7) == NULL);
for(int i = -1000; i < 0; i++) { for(int i = -1000; i < 0; i++) {
btree_remove(b, i); btree_erase(b, i);
assert (btree_get(b, i) == NULL); assert (btree_get(b, i) == NULL);
} }
for(int i = 0; i < 1000; i++) { for(int i = 0; i < 1000; i++) {
btree_remove(b, i); btree_erase(b, i);
assert (btree_get(b, i) == NULL); assert (btree_get(b, i) == NULL);
} }
assert (btree_size(b) == 0); assert (btree_size(b) == 0);
@@ -180,7 +180,7 @@ static void test3(void)
btree_set_at(b, i, 1000*i); btree_set_at(b, i, 1000*i);
assert(btree_size(b) == 1000); assert(btree_size(b) == 1000);
for(int i = 0; i < 1000; i++) { for(int i = 0; i < 1000; i++) {
bool r = btree_remove(b, i); bool r = btree_erase(b, i);
assert (r == true); assert (r == true);
} }
assert(btree_size(b) == 0); assert(btree_size(b) == 0);
@@ -189,7 +189,7 @@ static void test3(void)
btree_set_at(b, i, 1000*i); btree_set_at(b, i, 1000*i);
assert(btree_size(b) == 1000); assert(btree_size(b) == 1000);
for(int i = 1000-1; i >= 0; i--) { for(int i = 1000-1; i >= 0; i--) {
bool r = btree_remove(b, i); bool r = btree_erase(b, i);
assert (r == true); assert (r == true);
} }
assert(btree_size(b) == 0); assert(btree_size(b) == 0);
@@ -209,7 +209,7 @@ static void test4(void)
assert (btree_size(b2) == 1000); assert (btree_size(b2) == 1000);
assert (btree_equal_p(b1, b2)); assert (btree_equal_p(b1, b2));
for(int i = 0; i < 1000; i++) { for(int i = 0; i < 1000; i++) {
bool r = btree_remove(b2, i); bool r = btree_erase(b2, i);
assert (r == true); assert (r == true);
assert (!btree_equal_p(b1, b2)); assert (!btree_equal_p(b1, b2));
} }
@@ -222,7 +222,7 @@ static void test4(void)
assert(btree_size(b2) == 1000); assert(btree_size(b2) == 1000);
assert (btree_equal_p(b1, b2)); assert (btree_equal_p(b1, b2));
for(int i = 0; i < 1000; i++) { for(int i = 0; i < 1000; i++) {
bool r = btree_remove(b2, i); bool r = btree_erase(b2, i);
assert (r == true); assert (r == true);
} }
assert(btree_size(b2) == 0); assert(btree_size(b2) == 0);
@@ -290,7 +290,7 @@ static void test5(void)
} }
assert (i == 600); assert (i == 600);
btree_remove (b, 500); btree_erase (b, 500);
i = 501; i = 501;
for(btree_it_from(it, b, 500); !btree_it_to_p(it, 600); btree_next(it)) { for(btree_it_from(it, b, 500); !btree_it_to_p(it, 600); btree_next(it)) {
const btree_type_t *item = btree_cref(it); const btree_type_t *item = btree_cref(it);
+6 -6
View File
@@ -180,14 +180,14 @@ static void test_init(void)
dict_str_set_at (d1, STRING_CTE("x"), STRING_CTE("y")); dict_str_set_at (d1, STRING_CTE("x"), STRING_CTE("y"));
assert (dict_str_size (d1) == 101); assert (dict_str_size (d1) == 101);
assert (!dict_str_equal_p (d2, d1)); assert (!dict_str_equal_p (d2, d1));
bool b = dict_str_remove (d1, STRING_CTE("0")); bool b = dict_str_erase (d1, STRING_CTE("0"));
assert (dict_str_size (d1) == 100); assert (dict_str_size (d1) == 100);
assert (b); assert (b);
assert (!dict_str_equal_p (d2, d1)); assert (!dict_str_equal_p (d2, d1));
for(size_t i = 1; i < 100; i++) { for(size_t i = 1; i < 100; i++) {
string_printf(str1, "%d", 2*i); string_printf(str1, "%d", 2*i);
b = dict_str_remove (d1, str1); b = dict_str_erase (d1, str1);
assert (b); assert (b);
} }
assert (dict_str_size (d1) == 1); assert (dict_str_size (d1) == 1);
@@ -246,7 +246,7 @@ static void test_equal(void)
string_printf(str1, "%d", i); string_printf(str1, "%d", i);
dict_str_set_at(d2, str1, str1); dict_str_set_at(d2, str1, str1);
string_printf(str1, "%d", n-1-i); string_printf(str1, "%d", n-1-i);
dict_str_remove(d1, str1); dict_str_erase(d1, str1);
assert(dict_str_equal_p(d1, d2) == ((i+1) == (n+1)/2)); assert(dict_str_equal_p(d1, d2) == ((i+1) == (n+1)/2));
assert(dict_str_equal_p(d2, d1) == ((i+1) == (n+1)/2)); assert(dict_str_equal_p(d2, d1) == ((i+1) == (n+1)/2));
} }
@@ -365,7 +365,7 @@ static void test_init_oa(void)
} }
assert (dict_oa_int_size (d1) == 100); assert (dict_oa_int_size (d1) == 100);
dict_oa_int_set_at (d1, 17, 42); dict_oa_int_set_at (d1, 17, 42);
dict_oa_int_remove (d1, 17); dict_oa_int_erase (d1, 17);
dict_oa_int_t d3; dict_oa_int_t d3;
dict_oa_int_init_set (d3, d1); dict_oa_int_init_set (d3, d1);
assert (dict_oa_int_equal_p (d3, d1)); assert (dict_oa_int_equal_p (d3, d1));
@@ -385,13 +385,13 @@ static void test_init_oa(void)
assert (*dict_oa_int_get (d1, -10) == -22); assert (*dict_oa_int_get (d1, -10) == -22);
assert (!dict_oa_int_equal_p (d2, d1)); assert (!dict_oa_int_equal_p (d2, d1));
bool b = dict_oa_int_remove (d1, 0); bool b = dict_oa_int_erase (d1, 0);
assert (dict_oa_int_size (d1) == 100); assert (dict_oa_int_size (d1) == 100);
assert (b); assert (b);
assert (!dict_oa_int_equal_p (d2, d1)); assert (!dict_oa_int_equal_p (d2, d1));
for(size_t i = 1; i < 100; i++) { for(size_t i = 1; i < 100; i++) {
b = dict_oa_int_remove (d1, 2*i); b = dict_oa_int_erase (d1, 2*i);
assert (b); assert (b);
} }
assert (dict_oa_int_size (d1) == 1); assert (dict_oa_int_size (d1) == 1);