diff options
Diffstat (limited to 'source/storage/b_tree.c')
| -rw-r--r-- | source/storage/b_tree.c | 34 |
1 files changed, 34 insertions, 0 deletions
diff --git a/source/storage/b_tree.c b/source/storage/b_tree.c new file mode 100644 index 0000000..4b42496 --- /dev/null +++ b/source/storage/b_tree.c | |||
| @@ -0,0 +1,34 @@ | |||
| 1 | |||
| 2 | // TODO(nasr): | ||
| 3 | // 1. splitting the tree when getting too big? (horizontally) | ||
| 4 | // 2. joining trees? | ||
| 5 | |||
| 6 | |||
| 7 | internal void | ||
| 8 | b_tree_create(mem_arena *arena, u16 order) | ||
| 9 | { | ||
| 10 | |||
| 11 | |||
| 12 | } | ||
| 13 | |||
| 14 | // NOTE(nasr): nodes that get passed as parameters should've already been loaded into memory | ||
| 15 | internal void | ||
| 16 | b_tree_search(node *node) | ||
| 17 | { | ||
| 18 | |||
| 19 | |||
| 20 | } | ||
| 21 | |||
| 22 | internal void | ||
| 23 | b_tree_insert() | ||
| 24 | { | ||
| 25 | |||
| 26 | } | ||
| 27 | |||
| 28 | internal void | ||
| 29 | b_tree_write() | ||
| 30 | { | ||
| 31 | // TODO(nasr): write the b_tree to disk | ||
| 32 | } | ||
| 33 | |||
| 34 | |||
