diff options
author | Johnny Richard <johnny@johnnyrichard.com> | 2023-04-24 23:52:03 +0200 |
---|---|---|
committer | Carlos Maniero <carlosmaniero@gmail.com> | 2023-04-24 23:02:39 -0300 |
commit | 6df9e8bf9433cb095090dab0474367b220585a47 (patch) | |
tree | b8860b063d38e25977a335ec20a1cd96b0925f79 /test/munit.c | |
parent | 39315de738e86e1f1beb52ae14101b5caf7486a2 (diff) |
util: Implement dynamic vector array for storing AST children
Previously, we lacked a dynamic array for storing children elements in
our abstract syntax tree (AST). This commit introduces a new
implementation that dynamically adjusts its capacity as elements are
added, using a doubling strategy.
I considered two approaches for managing the vector's memory
allocation: allocating it on the heap, or providing a vector_init
function that allocates only the items array. Ultimately, I decided to
provide a vector_new function for instantiating the vector, as this
aligns with the expected usage pattern when there is a destroy function.
With this new implementation, we can efficiently store and manage AST
children, enabling more flexible and expressive tree structures.
Signed-off-by: Johnny Richard <johnny@johnnyrichard.com>
Diffstat (limited to 'test/munit.c')
0 files changed, 0 insertions, 0 deletions