Vladislav Bekmukhametov · @Vladys43 · 5c83a69c · Andrey Zhdanov
--- a/src/mem.c
+++ b/src/mem.c
-  return region.addr;
+
+static void *map_pages(void const *addr, size_t length, int additional_flags) {
+    return mmap((void *) addr, length, PROT_READ | PROT_WRITE, MAP_PRIVATE | MAP_ANONYMOUS | additional_flags, -1, 0);
+}
+
+/*  аллоцировать регион памяти и инициализировать его блоком */
+static struct region alloc_region(void const *addr, size_t query) {
+    size_t region_size = region_actual_size(size_from_capacity((block_capacity) {query}).bytes);
+    void *mmap_query = map_pages(addr, region_size, MAP_FIXED_NOREPLACE);
+    if (mmap_query == MAP_FAILED) {
+        mmap_query = map_pages(addr, region_size, 0);
+    }
+    void *starting_addr;
+    struct region region;
+    if (mmap_query == MAP_FAILED) {
--- a/src/myTests/tests.c
+++ b/src/myTests/tests.c
+    _free(arr4);
+    munmap(heap, size_from_capacity((block_capacity) {.bytes=HEAP_INIT_SIZE}).bytes);
+    return true;
+}
+
+bool test_free_two_block() {
+    void *heap = heap_init(HEAP_INIT_SIZE);
+    void *arr1 = _malloc(100);
+    void *arr2 = _malloc(100);
+    void *arr3 = _malloc(100);
+    void *arr4 = _malloc(100);
+    void *arr5 = _malloc(100);
+    debug_heap(stdout, heap);
+    _free(arr3);
+    _free(arr5);
+    debug_heap(stdout, heap);
--- a/src/myTests/tests.c
+++ b/src/myTests/tests.c
+        fprintf(stderr, "%s", "FAILED");
+        return false;
+    }
+    _free(test);
+    munmap(heap, size_from_capacity((block_capacity) {.bytes=HEAP_INIT_SIZE}).bytes);
+    return true;
+}
+
+bool test_free_one_block() {
+    void *heap = heap_init(HEAP_INIT_SIZE);
+    void *arr1 = _malloc(100);
+    void *arr2 = _malloc(100);
+    void *arr3 = _malloc(100);
+    void *arr4 = _malloc(100);
+    debug_heap(stdout, heap);
+    _free(arr3);
--- a/src/mem.c
+++ b/src/mem.c
-  struct block_header* block;
+    enum {
+        BSR_FOUND_GOOD_BLOCK, BSR_REACHED_END_NOT_FOUND, BSR_CORRUPTED
+    } type;
+    struct block_header *block;
 };


-static struct block_search_result find_good_or_last  ( struct block_header* restrict block, size_t sz )    {
-  /*??? */
+static struct block_search_result find_good_or_last(struct block_header *restrict block, size_t sz) {
+    struct block_search_result result = {.block = block, .type = BSR_CORRUPTED};
+    if (block == NULL) {
+        return result;
+    }
+    result.type = BSR_REACHED_END_NOT_FOUND;
--- a/src/mem.c
+++ b/src/mem.c
+void *_malloc(size_t query) {
+    struct block_header *const addr = memalloc(query, (struct block_header *) HEAP_START);
+    if (addr) return addr->contents;
+    else return NULL;
+}
+
+static struct block_header *block_get_header(void *contents) {
+    return (struct block_header *) (((uint8_t *) contents) - offsetof(
+            struct block_header, contents));
+}
+
+void _free(void *mem) {
+    if (!mem) return;
+    struct block_header *header = block_get_header(mem);
+    header->is_free = true;
+    while (true) {