From 0bff8199e4a800d5ea1bd422dcf06643d6daf008 Mon Sep 17 00:00:00 2001
From: Aleksa Vučković <aleksav013@gmail.com>
Date: Mon, 10 Jan 2022 22:15:15 +0100
Subject: include/setup.sh

---
 include/08.heap/deo25 | 20 ++++++++++++++++++++
 1 file changed, 20 insertions(+)
 create mode 100644 include/08.heap/deo25

(limited to 'include/08.heap/deo25')

diff --git a/include/08.heap/deo25 b/include/08.heap/deo25
new file mode 100644
index 0000000..1a22151
--- /dev/null
+++ b/include/08.heap/deo25
@@ -0,0 +1,20 @@
+    for (b = heap->fblock; b; b = b->next) {
+        if ((uintptr_t)ptr > (uintptr_t)b && (uintptr_t)ptr < (uintptr_t)b + sizeof(KHEAPBLOCKBM) + b->size) {
+            /* found block */
+            ptroff = (uintptr_t)ptr - (uintptr_t)&b[1];  /* get offset to get block */
+            /* block offset in BM */
+            bi = ptroff / b->bsize;
+            /* .. */
+            bm = (uint8_t*)&b[1];
+            /* clear allocation */
+            id = bm[bi];
+            /* oddly.. GCC did not optimize this */
+            max = b->size / b->bsize;
+            for (x = bi; bm[x] == id && x < max; ++x) {
+                bm[x] = 0;
+            }
+            /* update free block count */
+            b->used -= x - bi;
+            return;
+        }
+    }
-- 
cgit v1.2.3