1 files changed, 31 insertions, 0 deletions
diff --git a/src/kernel/memory/ordered_array.h b/src/kernel/memory/ordered_array.h
new file mode 100644
index 0000000..cf753e3
--- /dev/null
+++ b/src/kernel/memory/ordered_array.h
@@ -0,0 +1,31 @@
+#ifndef MELVIX_ORDERED_ARRAY_H
+#define MELVIX_ORDERED_ARRAY_H
+
+#include <stdint.h>
+
+typedef void *type_t;
+
+typedef int8_t (*lessthan_predicate_t)(type_t, type_t);
+
+typedef struct {
+    type_t *array;
+    uint32_t size;
+    uint32_t max_size;
+    lessthan_predicate_t less_than;
+} ordered_array_t;
+
+int8_t standard_lessthan_predicate(type_t a, type_t b);
+
+ordered_array_t create_ordered_array(uint32_t max_size, lessthan_predicate_t less_than);
+
+ordered_array_t place_ordered_array(void *addr, uint32_t max_size, lessthan_predicate_t less_than);
+
+void destroy_ordered_array(ordered_array_t *array);
+
+void insert_ordered_array(type_t item, ordered_array_t *array);
+
+type_t lookup_ordered_array(uint32_t i, ordered_array_t *array);
+
+void remove_ordered_array(uint32_t i, ordered_array_t *array);
+
+#endif