basic_alloc.hpp

Go to the documentation of this file.

 
#pragma once
#include <unistd.h>
 
#include <climits>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <stdexcept>
 
namespace hh::basic_alloc {
using MemSizeT = unsigned long long;
 
constexpr MemSizeT MIN_FRAGMENT_SIZE = 32;
 
constexpr MemSizeT BLOCK_SIZE = 4096;
 
struct MemNode {
    MemNode* nxt;   
    MemNode* prv;   
    MemSizeT size;  
};
 
constexpr MemSizeT MEM_NODE_SIZE = sizeof(MemNode);
 
extern MemNode *__head, *__tail;
 
bool is_free(MemSizeT& size);
 
void make_free(MemSizeT& size);
 
void make_used(MemSizeT& size);
 
MemSizeT get_size(MemSizeT& size);
 
MemSizeT add(MemSizeT a, MemSizeT b);
 
MemSizeT sub(MemSizeT a, MemSizeT b);
 
void* sbrk_then_alloc(MemSizeT size);
 
void coalesce_nodes(MemNode* nd);
 
void* free(void* ptr);
 
void shrink_then_align(MemNode* nd, MemSizeT size);
 
void* try_alloc(MemSizeT size);
 
void mem_copy(void* dest, const void* src, size_t n);
 
void* try_realloc(void* ptr, MemSizeT size);
 
void mem_set(void* ptr, int value, size_t num);
 
void* try_calloc(size_t num, size_t size);
 
void alloc_print();
};  // namespace hh::basic_alloc