From 5e9e1faedc97194e46f3fb4b3665ec416ce7efbf Mon Sep 17 00:00:00 2001 From: rajdakin Date: Sun, 31 Dec 2023 15:49:57 +0100 Subject: [MEMORY] Switched from a sparse array to a red-black tree (#1180) * [MEMORY] Switched from a sparse array to an RB tree * [RBTREE] Fixed the Android build --- src/include/rbtree.h | 13 +++++++++++++ 1 file changed, 13 insertions(+) create mode 100644 src/include/rbtree.h (limited to 'src/include/rbtree.h') diff --git a/src/include/rbtree.h b/src/include/rbtree.h new file mode 100644 index 00000000..a624b5da --- /dev/null +++ b/src/include/rbtree.h @@ -0,0 +1,13 @@ +#include + +typedef struct rbtree rbtree; + +rbtree* init_rbtree(); +void delete_rbtree(rbtree *tree); + +uint8_t rb_get(rbtree *tree, uintptr_t addr); +int rb_get_end(rbtree* tree, uintptr_t addr, uint8_t* val, uintptr_t* end); +int rb_set(rbtree *tree, uintptr_t start, uintptr_t end, uint8_t data); +int rb_unset(rbtree *tree, uintptr_t start, uintptr_t end); + +void print_rbtree(const rbtree *tree); \ No newline at end of file -- cgit 1.4.1