改进kfifo环状缓冲区数据结构

最新推荐文章于 2024-07-18 17:57:16 发布

xw988tom

最新推荐文章于 2024-07-18 17:57:16 发布

阅读量88

点赞数

文章标签：数据结构 linux c语言

本文链接：https://blog.csdn.net/xw988tom/article/details/129791933

版权

改进kfifo环状缓冲区数据结构

kfifo是linux内核非常优秀的环状缓冲区，这里并不是要改进linux内核，只是在应用层面做改进

环状缓冲区非常有用，是很多数据结构比如队列、定时器的下层建筑，是操作系统必须实现的结构之一，kfifo虽然非常好，但对内部缓冲区的大小有2的整数次方的限制，在很多应用中是不能有这个限制的，还有它pointer和size使用unsigned int，还不够节省。直接上数据结构代码吧：

#define UINT_TYPE_NX(w)	uint##w##_t
#define UINT_TYPE(w) UINT_TYPE_NX(w)
#define S_TYPE		UINT_TYPE(S_TYPE_WIDTH)
#define S_TYPE_MAX		UINT_TYPE_MAX(S_TYPE_WIDTH)

typedef struct  {
	volatile S_TYPE	w;	/* write position */
	volatile S_TYPE	r;		/* read position */
	S_TYPE	size;
	S_TYPE	supplement;
	uint8_t	buf[];
} ringbuf_t;

static inline S_TYPE ringbuf_data_length(ringbuf_t *restrict rb) {
	S_TYPE w = rb->w, r = rb->r;
	return w - r - (w < r ? rb->supplement : 0);
}

static inline S_TYPE ringbuf_free_space(ringbuf_t *restrict rb) {
	S_TYPE w = rb->w, r = rb->r;
	return rb->size - (w - r - (w < r ? rb->supplement : 0));
}