diff options
| -rw-r--r-- | .gitignore | 2 | ||||
| -rw-r--r-- | source/engine/engine.c | 4 | ||||
| -rw-r--r-- | source/storage/b_tree.c | 23 |
3 files changed, 21 insertions, 8 deletions
| @@ -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 | 4 | internal b_tree_node * | |
| 7 | internal void | 5 | node_alloc(mem_arena *arena) |
| 8 | b_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 | ||
| 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 | } | ||
| 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 |
