#ifndef __HEAP_H__
#define __HEAP_H__

#include "types.h"

#define HEAP_HEADER_MAGIC 0x8A4DF92E
#define HEAP_FOOTER_MAGIC 0x9AFE352B

#define HEAP_INITIAL_SIZE 0x00010000
#define HEAP_MIN_SIZE     0x00010000

#define HEAP_INDEX_SIZE   0x00002000

typedef struct {
   u32 Magic;
   u8 Hole;
   u64 Size;
} T_HEAP_HEADER;

typedef struct {
    u32 Magic;
    T_HEAP_HEADER *Header;
} T_HEAP_FOOTER;

typedef struct {
    // wat
    void **Array;
    u64 Size;
    u64 MaxSize;
} T_HEAP_INDEX;

T_HEAP_INDEX heap_index_initialize(void *Address, u32 MaxSize);
void heap_index_insert(T_HEAP_INDEX *Index, void *Value);
u8 heap_index_smaller(void *A, void *B);

typedef struct {
    T_HEAP_INDEX Index;
    u64 Start;
    u64 End;
    u64 Max;
} T_HEAP;

T_HEAP *heap_create(u64 Size);
void *heap_alloc(T_HEAP *Heap, u64 Size, u8 Aligned);
void *heap_alloc_p(T_HEAP *Heap, u64 Size, u8 Aligned, u64 *Physical);
void heap_free(T_HEAP *Heap, void *Address);

void heap_init_simple(void);
void *kmalloc(u64 Size);
void *kmalloc_p(u64 Size, u8 Aligned, u64 *Physical);
void kfree(void *Data);

#endif