int main(void)
{
btree_tree *tmp;
uint32_t data_idx;
tmp = btree_create("test.mmap", 3, 400, 1024);
if (!tmp) {
printf("Couldn't create tree from disk image.\n");
exit(1);
}
setup(tmp);
btree_insert(tmp, 'd', &data_idx);
btree_insert(tmp, 'f', &data_idx);
btree_insert(tmp, 'v', &data_idx);
btree_delete(tmp, 'i');
btree_delete(tmp, 'f');
btree_delete(tmp, 'e');
btree_delete(tmp, 'y');
btree_delete(tmp, 't');
btree_dump_dot(tmp);
btree_free(tmp);
return 0;
}
int main(void)
{
btree_tree *tmp;
int error = 0;
tmp = btree_create("test.mmap", 3, 400, 1024, &error);
if (!tmp) {
printf("Couldn't create tree from disk image error %d.\n", error);
exit(1);
}
setup(tmp);
btree_insert(tmp, 'd');
btree_insert(tmp, 'f');
btree_insert(tmp, 'v');
btree_delete(tmp, 'i');
btree_delete(tmp, 'f');
btree_delete(tmp, 'e');
btree_delete(tmp, 'y');
btree_delete(tmp, 't');
btree_dump_dot(tmp);
btree_close(tmp);
return 0;
}
int main(int argc, char **argv)
{
BTree *tree = btree_create(int_compare);
int n = atoi(argv[1]);
int a[n];
//int a[] = {1, 3, 2, 5, -1, 19, 15, 45, 9, 6, -4};
n = sizeof(a) / sizeof(a[0]);
//n = 3;
for (int i = 0; i < n; ++i) {
//a[i] = i + 1;
a[i] = rand() % 1000;
btree_insert(tree, (void*)&a[i]);
}
for (int i = 0; i < n / 2; ++i) {
btree_remove(btree_find(tree, &a[i]));
}
int expected_height = 2 * ceil(log(n + 1) / log(2)) + 1;
btree_dump_dot(tree, node_attrs);
btree_destroy(tree);
}
int main(void)
{
btree_tree *tmp;
uint32_t data_idx;
char data[1024];
int error = 0;
memset(data, 4, 1023);
memset(data+1023, 0, 1);
tmp = btree_create("test.mmap", 3, 400, 1024, &error);
if (!tmp) {
printf("Couldn't create tree from disk image, errno %d.\n", error);
exit(1);
}
insert_item(tmp, 'A');
data_idx = insert_item(tmp, 'L');
memcpy(tmp->data + data_idx * 1024, data, 1024);
data_idx = insert_item(tmp, 'D');
memcpy(tmp->data + data_idx * 1024, data, 1024);
insert_item(tmp, 'F');
insert_item(tmp, '4');
insert_item(tmp, '2');
insert_item(tmp, '3');
insert_item(tmp, '5');
insert_item(tmp, '1');
insert_item(tmp, 'N');
insert_item(tmp, 'P');
insert_item(tmp, 'd');
insert_item(tmp, 'f');
insert_item(tmp, 'n');
insert_item(tmp, 'p');
insert_item(tmp, 'H');
insert_item(tmp, 'C');
insert_item(tmp, 'B');
insert_item(tmp, 'E');
insert_item(tmp, 'G');
insert_item(tmp, 'I');
insert_item(tmp, 'K');
insert_item(tmp, 'J');
insert_item(tmp, 'M');
insert_item(tmp, 'o');
insert_item(tmp, 'q');
insert_item(tmp, 'r');
insert_item(tmp, 'i');
insert_item(tmp, 'j');
insert_item(tmp, 'k');
insert_item(tmp, 'd');
insert_item(tmp, 't');
insert_item(tmp, 'm');
insert_item(tmp, 'O');
insert_item(tmp, 'Q');
insert_item(tmp, 'R');
insert_item(tmp, 'S');
insert_item(tmp, 'T');
insert_item(tmp, 'U');
insert_item(tmp, 'x');
insert_item(tmp, 'w');
insert_item(tmp, 'y');
insert_item(tmp, 'u');
insert_item(tmp, 'v');
btree_dump_dot(tmp);
btree_close(tmp);
return 0;
}
int main(void)
{
btree_tree *tmp;
uint32_t data_idx;
char data[1024];
memset(data, 4, 1023);
memset(data+1023, 0, 1);
tmp = btree_create("test.mmap", 3, 400, 1024);
if (!tmp) {
printf("Couldn't create tree from disk image.\n");
exit(1);
}
btree_insert(tmp, 'A', &data_idx); printf("%u\n", data_idx);
btree_insert(tmp, 'L', &data_idx); printf("%u\n", data_idx);
memcpy(tmp->data + data_idx * 1024, data, 1024);
btree_insert(tmp, 'D', &data_idx); printf("%u\n", data_idx);
memcpy(tmp->data + data_idx * 1024, data, 1024);
btree_insert(tmp, 'F', &data_idx); printf("%u\n", data_idx);
btree_insert(tmp, '4', &data_idx); printf("%u\n", data_idx);
btree_insert(tmp, '2', &data_idx); printf("%u\n", data_idx);
btree_insert(tmp, '3', &data_idx); printf("%u\n", data_idx);
btree_insert(tmp, '5', &data_idx); printf("%u\n", data_idx);
btree_insert(tmp, '1', &data_idx); printf("%u\n", data_idx);
btree_insert(tmp, 'N', &data_idx); printf("%u\n", data_idx);
btree_insert(tmp, 'P', &data_idx); printf("%u\n", data_idx);
btree_insert(tmp, 'd', &data_idx); printf("%u\n", data_idx);
btree_insert(tmp, 'f', &data_idx); printf("%u\n", data_idx); /* */
btree_insert(tmp, 'n', &data_idx); printf("%u\n", data_idx);
btree_insert(tmp, 'p', &data_idx); printf("%u\n", data_idx);
btree_insert(tmp, 'H', &data_idx); printf("%u\n", data_idx);
btree_insert(tmp, 'C', &data_idx); printf("%u\n", data_idx);
btree_insert(tmp, 'B', &data_idx); printf("%u\n", data_idx);
btree_insert(tmp, 'E', &data_idx); printf("%u\n", data_idx);
btree_insert(tmp, 'G', &data_idx); printf("%u\n", data_idx); /* */
btree_insert(tmp, 'I', &data_idx); printf("%u\n", data_idx);
btree_insert(tmp, 'K', &data_idx); printf("%u\n", data_idx);
btree_insert(tmp, 'J', &data_idx); printf("%u\n", data_idx);
btree_insert(tmp, 'M', &data_idx); printf("%u\n", data_idx);
btree_insert(tmp, 'o', &data_idx); printf("%u\n", data_idx); /* */
btree_insert(tmp, 'q', &data_idx); printf("%u\n", data_idx);
btree_insert(tmp, 'r', &data_idx); printf("%u\n", data_idx);
btree_insert(tmp, 'i', &data_idx); printf("%u\n", data_idx);
btree_insert(tmp, 'j', &data_idx); printf("%u\n", data_idx);
btree_insert(tmp, 'k', &data_idx); printf("%u\n", data_idx);
btree_insert(tmp, 's', &data_idx); printf("%u\n", data_idx);
btree_insert(tmp, 't', &data_idx); printf("%u\n", data_idx);
btree_insert(tmp, 'm', &data_idx); printf("%u\n", data_idx);
btree_insert(tmp, 'O', &data_idx); printf("%u\n", data_idx);
btree_insert(tmp, 'Q', &data_idx); printf("%u\n", data_idx);
btree_insert(tmp, 'R', &data_idx); printf("%u\n", data_idx);
btree_insert(tmp, 'S', &data_idx); printf("%u\n", data_idx);
btree_insert(tmp, 'T', &data_idx); printf("%u\n", data_idx);
btree_insert(tmp, 'U', &data_idx); printf("%u\n", data_idx);
btree_insert(tmp, 'x', &data_idx); printf("%u\n", data_idx);
btree_insert(tmp, 'w', &data_idx); printf("%u\n", data_idx);
btree_insert(tmp, 'y', &data_idx); printf("%u\n", data_idx);
btree_insert(tmp, 'u', &data_idx); printf("%u\n", data_idx);
btree_insert(tmp, 'v', &data_idx); printf("%u\n", data_idx);
btree_dump_dot(tmp);
btree_free(tmp);
return 0;
}
