xwmm_mempool_page_odrbtree结构体 参考

阶红黑树 更多...

#include <page.h>

xwmm_mempool_page_odrbtree 的协作图:

成员变量
struct xwlib_rbtree	tree
struct xwmm_mempool_page *	leftmost
xwsq_t	order
struct xwmm_mempool_page_allocator *	owner
struct xwos_sqlk	lock

详细描述

阶红黑树

注解

• 拥有相同阶(2的n次方)的页连接到同一颗阶红黑树上，关键字时页的序号

在文件 page.h 第 72 行定义.

结构体成员变量说明

leftmost

struct xwmm_mempool_page* xwmm_mempool_page_odrbtree::leftmost

最小序号的页

在文件 page.h 第 74 行定义.

lock

struct xwos_sqlk xwmm_mempool_page_odrbtree::lock

保护此结构体的锁

在文件 page.h 第 77 行定义.

order

xwsq_t xwmm_mempool_page_odrbtree::order

红黑树的阶

在文件 page.h 第 75 行定义.

owner

struct xwmm_mempool_page_allocator* xwmm_mempool_page_odrbtree::owner

包含此阶红黑树的页分配器

在文件 page.h 第 76 行定义.

tree

struct xwlib_rbtree xwmm_mempool_page_odrbtree::tree

红黑树

在文件 page.h 第 73 行定义.

---

该结构体的文档由以下文件生成:

• xwos/mm/mempool/page.h