diff options
Diffstat (limited to 'source/storage/b_tree.c')
| -rw-r--r-- | source/storage/b_tree.c | 45 |
1 files changed, 0 insertions, 45 deletions
diff --git a/source/storage/b_tree.c b/source/storage/b_tree.c deleted file mode 100644 index 6a0e76d..0000000 --- a/source/storage/b_tree.c +++ /dev/null | |||
| @@ -1,45 +0,0 @@ | |||
| 1 | |||
| 2 | // TODO(nasr): 1. splitting the tree when getting too big? (horizontally) 2. joining trees? | ||
| 3 | |||
| 4 | internal b_tree_node * | ||
| 5 | node_alloc(mem_arena *arena) | ||
| 6 | { | ||
| 7 | b_tree_node *node = PushStructZero(arena, type); | ||
| 8 | node->leaf = 1; | ||
| 9 | return node; | ||
| 10 | } | ||
| 11 | |||
| 12 | // NOTE(nasr): @return the index of of the found element | ||
| 13 | internal i32 | ||
| 14 | node_find_pos(mem_arena *arena, string8 value) | ||
| 15 | { | ||
| 16 | i32 i = 0; | ||
| 17 | while (i < n->key_count && str8_cmp(n->keys[i], k) < 0) | ||
| 18 | { | ||
| 19 | ++i; | ||
| 20 | } | ||
| 21 | |||
| 22 | return i; | ||
| 23 | } | ||
| 24 | |||
| 25 | // NOTE(nasr): nodes that get passed as parameters should've already been loaded into memory | ||
| 26 | internal void | ||
| 27 | b_tree_search(node *node) | ||
| 28 | { | ||
| 29 | |||
| 30 | |||
| 31 | } | ||
| 32 | |||
| 33 | internal void | ||
| 34 | b_tree_insert() | ||
| 35 | { | ||
| 36 | |||
| 37 | } | ||
| 38 | |||
| 39 | internal void | ||
| 40 | b_tree_write() | ||
| 41 | { | ||
| 42 | // TODO(nasr): write the b_tree to disk | ||
| 43 | } | ||
| 44 | |||
| 45 | |||
