【深入浅出leveldb】图解内存池Arena

【深入浅出leveldb】图解内存池Arena

源码版本【1.23】

代码位置【util/arena.h】【util/arena.cc】

Arena是leveldb的一个内存池，申请内存时，将申请的内存块放入动态数组中，在Arena生命周期结束，循环该动态数组，将其释放掉，其内部结构如下图所示，本文将在后续对该图进行详细的解释每一步的内存分配操作，并配上测试用例，同时除了此图之外，配上对应的对齐分配内存图及解释。

下面一起来看看内部的实现方式吧。

1.基本结构

在下面代码中，我只列出比较重要的基本结构，至于分配这些操作放在后面统一一节讲解。

在该类当中默认删除了Arena的拷贝才做，析构也如前面所提到的那样循环动态数组释放内存。

动态数组是blocks_，此外还用几个几个变量表示当前块的可用内存及指向位置。

alloc_ptr_表示当前块的偏移位置，alloc_bytes_remaining_表示当前块剩余字节，memory_usage_表示整块blocks_所占用的内存，包含分配的块与指向块的指针。