summaryrefslogtreecommitdiff
path: root/source/storage/b_tree.c
diff options
context:
space:
mode:
Diffstat (limited to 'source/storage/b_tree.c')
-rw-r--r--source/storage/b_tree.c45
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
4internal b_tree_node *
5node_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
13internal i32
14node_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
26internal void
27b_tree_search(node *node)
28{
29
30
31}
32
33internal void
34b_tree_insert()
35{
36
37}
38
39internal void
40b_tree_write()
41{
42 // TODO(nasr): write the b_tree to disk
43}
44
45