From e70ab2036bf90338c47c345226e73cecc79fd5d6 Mon Sep 17 00:00:00 2001
From: Aurelia <3792458256@qq.com>
Date: Thu, 5 Feb 2026 15:18:44 +0800
Subject: [PATCH] Add allocator.hpp for managing free memory blocks

---
 test/core/allocator.hpp | 13 +++++++++++++
 1 file changed, 13 insertions(+)
 create mode 100644 test/core/allocator.hpp

diff --git a/test/core/allocator.hpp b/test/core/allocator.hpp
new file mode 100644
index 0000000..9ca9878
--- /dev/null
+++ b/test/core/allocator.hpp
@@ -0,0 +1,13 @@
+// ============== 作业 ========================
+// TODO: 可能需要设计一个数据结构来存储free block，以便于管理和合并
+// HINT: 可以使用一个 map 来存储 free block, key 为 block 的起始/结尾地址，value 为 block 的大小
+
+#include <map>
+
+// 使用两个映射来管理空闲块
+// freeBlocksByStart: key为起始地址, value为块大小
+// freeBlocksBySize: key为块大小, value为起始地址集合（可能有多个相同大小的块）
+std::map<size_t, size_t> freeBlocksByStart;
+std::map<size_t, std::set<size_t>> freeBlocksBySize;
+
+// ============== 作业 ========================