From 111fde401ad32ceff815f0a5ea3ace650cce60b6 Mon Sep 17 00:00:00 2001 From: nasr Date: Wed, 4 Mar 2026 20:22:50 +0000 Subject: feature(main): b-tree structure + thoughts and sources --- source/storage/b_tree.c | 34 ++++++++++++++++++++++++++++++++++ 1 file changed, 34 insertions(+) create mode 100644 source/storage/b_tree.c (limited to 'source/storage/b_tree.c') 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 @@ + +// TODO(nasr): +// 1. splitting the tree when getting too big? (horizontally) +// 2. joining trees? + + +internal void +b_tree_create(mem_arena *arena, u16 order) +{ + + +} + +// NOTE(nasr): nodes that get passed as parameters should've already been loaded into memory +internal void +b_tree_search(node *node) +{ + + +} + +internal void +b_tree_insert() +{ + +} + +internal void +b_tree_write() +{ + // TODO(nasr): write the b_tree to disk +} + + -- cgit v1.3