Module buddy_alloc::buddy_alloc

Buddy alloc, This code heavily references from https://pdos.csail.mit.edu/6.828/2019/lec/malloc.c Check wiki to learn the algorithm: https://en.wikipedia.org/wiki/Buddy_memory_allocation

The idea to to initialize base..end memory to leaf size, then merge them up.

Structs

• BuddyAlloc
• BuddyAllocParam

Constants

• MIN_LEAF_SIZE_ALIGN
  required align to 16 bytes, since Node takes 16 bytes on 64-bits machine.

Functions

• block_size
• first_up_k