summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
-rw-r--r--.gitignore2
-rw-r--r--source/engine/engine.c4
-rw-r--r--source/storage/b_tree.c23
3 files changed, 21 insertions, 8 deletions
diff --git a/.gitignore b/.gitignore
index a0e4bdd..00fe5ef 100644
--- a/.gitignore
+++ b/.gitignore
@@ -7,3 +7,5 @@ idea/*
7/test 7/test
8/tags 8/tags
9/helper.sh 9/helper.sh
10/tests
11/tags
diff --git a/source/engine/engine.c b/source/engine/engine.c
index 64b15bf..18b52be 100644
--- a/source/engine/engine.c
+++ b/source/engine/engine.c
@@ -23,11 +23,11 @@ int main(int c, char **v)
23{ 23{
24 if(c < 2) return -999; 24 if(c < 2) return -999;
25 25
26 mem_arena *global_arena = arena_create(MiB(20)); 26 mem_arena *global_arena = arena_create(MiB(30));
27 csv_table *global_table = PushStruct(global_arena, csv_table); 27 csv_table *global_table = PushStruct(global_arena, csv_table);
28 28
29 string8 buffer = load_file(v[1]); 29 string8 buffer = load_file(v[1]);
30 read_csv(buffer); 30 // read_csv(buffer);
31 tokenize_csv(buffer, global_table, global_arena); 31 tokenize_csv(buffer, global_table, global_arena);
32 32
33 33
diff --git a/source/storage/b_tree.c b/source/storage/b_tree.c
index 4b42496..6a0e76d 100644
--- a/source/storage/b_tree.c
+++ b/source/storage/b_tree.c
@@ -1,14 +1,25 @@
1 1
2// TODO(nasr): 2// TODO(nasr): 1. splitting the tree when getting too big? (horizontally) 2. joining trees?
3// 1. splitting the tree when getting too big? (horizontally)
4// 2. joining trees?
5 3
6 4internal b_tree_node *
7internal void 5node_alloc(mem_arena *arena)
8b_tree_create(mem_arena *arena, u16 order)
9{ 6{
7 b_tree_node *node = PushStructZero(arena, type);
8 node->leaf = 1;
9 return node;
10}
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 }
11 21
22 return i;
12} 23}
13 24
14// NOTE(nasr): nodes that get passed as parameters should've already been loaded into memory 25// NOTE(nasr): nodes that get passed as parameters should've already been loaded into memory