summaryrefslogtreecommitdiff
path: root/src/kernel/mem/heap.std.h
diff options
context:
space:
mode:
Diffstat (limited to 'src/kernel/mem/heap.std.h')
-rw-r--r--src/kernel/mem/heap.std.h34
1 files changed, 34 insertions, 0 deletions
diff --git a/src/kernel/mem/heap.std.h b/src/kernel/mem/heap.std.h
new file mode 100644
index 0000000..a7ba173
--- /dev/null
+++ b/src/kernel/mem/heap.std.h
@@ -0,0 +1,34 @@
+#ifndef DEF_HEAP_H
+#define DEF_HEAP_H
+
+#error "Using standard heap ! It's all buggy everywhere !"
+
+/* The heap is the data structure that permits allocating and freeing memory easily.
+ The functions in this file are only used by mem.c, which provides kmalloc and kfree.
+ The heap algorithm used is based on the one described here :
+ http://www.jamesmolloy.co.uk/tutorial_html/7.-The%20Heap.html */
+
+#include "types.h"
+
+struct heap_header {
+ uint32_t magic;
+ uint32_t is_hole;
+ size_t size;
+};
+
+struct heap_footer {
+ uint32_t magic;
+ struct heap_header *header;
+};
+
+struct heap {
+ struct heap_header **idx;
+ uint32_t idxused;
+ size_t start_addr, end_addr, max_end;
+};
+
+void heap_create(struct heap *heap, size_t start, size_t idxsize, size_t datasize, size_t maxdatasize);
+void* heap_alloc(struct heap *heap, size_t sz);
+void heap_free(struct heap *heap, void* ptr);
+
+#endif