无锁队列

无锁队列 的协作图:

函数
static void	xwlib_lfq_init (atomic_xwlfq_t *n)
	初始化无锁队列节点
static void	xwlib_lfq_push (atomic_xwlfq_t *h, atomic_xwlfq_t *n)
	将一个节点推入无锁队列（栈式队列）
static 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()

static xwlfq_t * xwlib_lfq_pop ( atomic_xwlfq_t *  h )

inlinestatic

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

参数

[in]

h

无锁队列头的指针

返回

被弹出的节点

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

{
        return soc_lfq_pop(h);
}

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

xwlib_lfq_push()

static void xwlib_lfq_push ( atomic_xwlfq_t *  h, atomic_xwlfq_t *  n  )

inlinestatic

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

参数

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

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

{
        soc_lfq_push(h, n);
}

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