Chewing_Bever/lander
1
0
Fork 0
Code Issues 30 Projects 1 Packages 2 Activity

feat(lsm): implement bt remove

Browse source
This commit is contained in:
Jef Roosens 2023-10-13 11:56:50 +02:00
parent 13e42181a2
commit 96fc645034
Signed by: Jef Roosens
GPG key ID: B75D4F293C7052DB
7 changed files with 135 additions and 26 deletions
Download patch file Download diff file Expand all files Collapse all files

43
lsm/test/bt/bt.c
View file

@ -9,6 +9,7 @@
void test_init() {
BT_INIT();
lsm_bt_free(bt);
}
void test_insert_first() {
@ -22,6 +23,8 @@ void test_insert_first() {
TEST_CHECK(data == (void *)1);
TEST_CHECK(lsm_bt_search(&data, bt, 'b') == lsm_error_not_found);
lsm_bt_free(bt);
}
void test_insert_two() {
@ -38,6 +41,8 @@ void test_insert_two() {
TEST_CHECK(lsm_bt_search(&data, bt, 'b') == lsm_error_ok);
TEST_CHECK(data == (void *)2);
TEST_CHECK(lsm_bt_search(&data, bt, 'c') == lsm_error_not_found);
lsm_bt_free(bt);
}
void test_insert_multiple() {
@ -56,6 +61,42 @@ void test_insert_multiple() {
TEST_CHECK(lsm_bt_search(&data, bt, chars[i]) == lsm_error_ok);
TEST_CHECK(data == (void *)(i + 1));
}
lsm_bt_free(bt);
}
void test_remove_root() {
BT_INIT();
TEST_CHECK(lsm_bt_insert(bt, 'a', (void *)1) == lsm_error_ok);
void *data;
TEST_CHECK(lsm_bt_remove(&data, bt, 'a') == lsm_error_ok);
TEST_CHECK(data == (void *)1);
TEST_CHECK(bt->root == NULL);
lsm_bt_free(bt);
}
void test_remove_multiple() {
char chars[] = "falcoep";
size_t char_count = sizeof(chars) / sizeof(char);
BT_INIT();
for (size_t i = 0; i < char_count; i++) {
TEST_CHECK(lsm_bt_insert(bt, chars[i], (void *)(i + 1)) == lsm_error_ok);
}
void *data;
TEST_CHECK(lsm_bt_remove(&data, bt, 'l') == lsm_error_ok);
TEST_CHECK(data == (void *)3);
TEST_CHECK(lsm_bt_remove(&data, bt, 'l') == lsm_error_not_found);
TEST_CHECK(lsm_bt_remove(&data, bt, 'e') == lsm_error_ok);
TEST_CHECK(data == (void *)6);
TEST_CHECK(lsm_bt_remove(&data, bt, 'e') == lsm_error_not_found);
lsm_bt_free(bt);
}
TEST_LIST = {
@ -63,5 +104,7 @@ TEST_LIST = {
{ "test insert first", test_insert_first },
{ "test insert two", test_insert_two },
{ "test insert multiple", test_insert_multiple },
{ "test remove root", test_remove_root },
{ "test remove multiple", test_remove_multiple },
{ NULL, NULL }
};