HAProxy内存池实现源码分析

名词解释：

pool: 固定大小的一组内存区间组成的内存池；
free_list: pool中固定大小的内存块以链表形式存储，链表的表头是free_list。申请空闲内存时从free_list中取头结点，释放内存时将内存块放到free_list的头结点。
trunk: 固定大小的一块内存，多个相同大小的trunk组成pool的free_list。

存储结构：

pool列表： 利用双向链表存储一系列pool，表头是pools，对session，buffer， uri等都分配pool。
free_list: 同一个pool中的trunk大小相同，通过单项链表管理。
图1说明了pools， free_list和trunk的关系。