From 60622614731bc42dd44704d3cff55b4e4c4f492c Mon Sep 17 00:00:00 2001 From: Rose Hogenson Date: Sat, 11 Feb 2023 13:40:10 -0800 Subject: Write a garbage collector. Does it work? No, but it compiles. --- bytecode/heap.h | 27 +++++++++++++++++++++++++++ 1 file changed, 27 insertions(+) create mode 100644 bytecode/heap.h (limited to 'bytecode/heap.h') diff --git a/bytecode/heap.h b/bytecode/heap.h new file mode 100644 index 0000000..c8d7e2c --- /dev/null +++ b/bytecode/heap.h @@ -0,0 +1,27 @@ +#ifndef _HEAP_H_ +#define _HEAP_H_ + +#include +#include + +#include "slice.h" +#include "value.h" + +struct heap { + // The heap is divided into two halves for garbage collection. + // buf holds the malloc'd heap buffer. + value *buf; + // active and standby are slices that partition buf. + struct val_slice active; + struct val_slice standby; + + size_t free_ptr; + + size_t last_free; + struct val_slice gc_roots; +}; + +struct heap new_heap(struct val_slice); +value *alloc(struct heap *, int64_t); + +#endif -- cgit v1.3.1