无锁队列

无锁队列 的协作图:

函数
static void	xwlib_lfq_init (atomic_xwlfq_t *n)
	初始化无锁队列节点
void	xwlib_lfq_push (atomic_xwlfq_t *h, atomic_xwlfq_t *n)
	将一个节点推入无锁队列（栈式队列）
xwlfq_t *	xwlib_lfq_pop (atomic_xwlfq_t *h)
	弹出无锁队列中的第一个节点（栈式队列）

详细描述

函数说明

xwlib_lfq_init()

static void xwlib_lfq_init ( atomic_xwlfq_t *  n )

inlinestatic

初始化无锁队列节点

参数

[in]

n

队列节点指针

在文件 lfq.h 第 31 行定义.

{
        *n = (xwlfq_t)0;
}

这是这个函数的调用关系图:

xwlib_lfq_pop()

xwlfq_t * xwlib_lfq_pop

(

atomic_xwlfq_t *

h

)

弹出无锁队列中的第一个节点（栈式队列）

参数

[in]

h

无锁队列头的指针

返回

被弹出的节点

这是这个函数的调用关系图:

xwlib_lfq_push()

void xwlib_lfq_push	(	atomic_xwlfq_t *	h,
		atomic_xwlfq_t *	n
	)

将一个节点推入无锁队列（栈式队列）

参数

[in]	h	无锁队列头的指针
[in]	n	入队节点的指针

这是这个函数的调用关系图: