From 391ed256d21a6ae2e2456d1809f357e6e96e15d1 Mon Sep 17 00:00:00 2001 From: Marvin Borner Date: Mon, 20 Jan 2020 23:12:54 +0100 Subject: Added pure awesomeness Actually quite some days of work but ok --- src/kernel/memory/ordered_array.h | 31 +++++++++++++++++++++++++++++++ 1 file changed, 31 insertions(+) create mode 100644 src/kernel/memory/ordered_array.h (limited to 'src/kernel/memory/ordered_array.h') 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 + +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 -- cgit v1.2.3