内核数据结构：hlist_head

最新推荐文章于 2022-11-23 10:07:09 发布
最新推荐文章于 2022-11-23 10:07:09 发布
阅读量4.4k 收藏 5
点赞数
分类专栏： Linux内核 文章标签： 数据结构 struct null list delete 优化
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ronliu/article/details/6425368
版权
本文探讨了Linux内核中hlist_head数据结构的优化，它用于实现hash列表，节省内存。hlist_head包含一个一级指针first，并通过二级指针pprev实现高效添加和删除操作。hlist_add_head和__hlist_del函数展示了这种设计如何避免对头节点的特殊处理。hlist_unhashed函数利用pprev是否为NULL来判断节点是否在hash列表中。
摘要由CSDN通过智能技术生成

内核中，使用list_head作为链表，该数据结构本身即使head又是node。如果将它作为hash list的头节点，那么每个头节点会占用8个字节。因此内核中对其优化，使用hlist_head作为hash表的头节点。内核中定义其数据结构为：

struct hlist_head {
struct hlist_node *first;
};

struct hlist_node {
struct hlist_node *next, **pprev;
};

注意到，这里的pprev是一个二级指针。为什么这样设计呢，有什么优点？

在上图中，pprev是指向前一节点next指针的指针。first是hlist_head的字段，指向第一个节点。

static inline void hlist_add_head(struct hlist_node *n, struct hlist_head *h)
{
struct hlist_node

最低0.47元/天 解锁文章
ronliu
关注
专栏目录
hlist_head hlist_node （哈希链表）
程序员黄老师的精品课！
07-18 2097
在Linux内核中，hlist（哈希链表）使用非常广泛。本文将对其数据结构和核心函数进行分析。 和hlist相关的数据结构有两个（1）hlist_head (2)hlist_node [cpp] view plain copy struct hlist_head {           struct hlist_node *first;
hlist_head / hlist_node 设计浅析
Jekton
11-18 1606
Linux内核中的 hlist_node 为什么使用 pprev 而不是简单的 prev
Linux内核源码中最常见的数据结构之【hlist_head】
include的博客
06-30 803
在上一篇中，我们详细介绍了list_head，这篇文我们介绍hlist_head、hlist_node
Linux内核 hlist_head/hlist_node结构解析
zoudaokou2006的专栏
08-06 1319
内核中的定义：struct hlist_head {    struct hlist_node *first;};struct hlist_node {    struct hlist_node *next, **pprev;};这个数据结构与一般的hash-list数据结构定义有以下的区别:1) 首先,hash的头节点仅存放一个指针,也就是first指针,指向的是list的头结点,没有t
Linux内核链表之hlist_head
weixin_42164528的博客
05-29 1853
Linux内核链表之哈希表（include/linux/list.h） 1、定义以及初始化  //hash桶的头结点struct hlist_head { struct hlist_node *first; //指向每一个hash桶的第一个结点的指针 };//hash桶的普通结点struct hlist_node {struct hlist_node *next, **pprev;//next指向...
linux内核中hlist_head和hlist_node结构解析
ZHAOJUNWEI08的专栏
01-29 491
转自https://www.cnblogs.com/zafu/p/7412424.html hlist_head和hlist_node用于散列表，分表表示列表头（数组中的一项）和列表头所在双向链表中的某项，两者结构如下: 1 2 3 struct hlist_head { struct hlist_node *first; }; ...
内核基础设施——hlist_head/hlist_node结构解析
的博客
02-07 1170
原文： http://linux.laoqinren.net/kernel/hlist/ 数据结构 hlist_head 和 hlist_node 用于散列表，分别表示列表头（数组中的一项）和列表头所在双向链表中的某项，两者结构如下: include/linux/types.h(line 190) struct hlist_head { struct hlist_node *first; }; include/linux/types.h(line 194) struct hlist_node { st
Linux内核中哈希链表hlist_head
hhhhhyyyyy8的博客
10-19 1460
https://www.cnblogs.com/tongongV/p/11038991.html 感觉和图的邻接表很像。 哈希表： https://blog.csdn.net/lovebaby859450415/article/details/79620715 python中字典就是哈希表。 哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问...
内核数据结构hlist_head
ljl1704的专栏
12-19 566
内核中，使用list_head作为链表，该数据结构本身即使head又是node。如果将它作为hash list的头节点，那么每个头节点会占用8个字节。因此内核中对其优化，使用hlist_head作为hash表的头节点。内核中定义其数据结构为： struct hlist_head { struct hlist_node *first; }; struct hlist_node { s
hlist_head
u014211079的专栏
10-28 516
include/linux/types.h struct hlist_head { struct hlist_node *first; }; struct hlist_node { struct hlist_node *next, **pprev; };
hlist_head/hlist_node
hh1562535601的专栏
10-26 756
这是Linux内核代码中常用的哈希链表的结构体定义。第一个结构体存放链表头指针，first指针指向一个由hlist_node节点组成的链表，声明一个struct hlist_head数组，每个元素都指向一条链表，就形成了一个哈希表中的很多哈希桶，类似于图的邻接表。 struct hlist_node结构体中有前驱指针和后继指针，但不同于其他的数据结构，前驱指针并不是指向前一个节点，而是一个二级指
哈希散列表hlist_head - linux内核经典实例
最新发布
生活需要深度
11-23 1249
hlist_head和hlist_node在内核中的普通双向链表基本上都是通过list_head很好理解，但是hlist_head和hlist_node为何要这样设计呢？先看下hlist_head和hlist_nodehash_table为散列表（数组），其中的元素类型为。以hlist_head为链表头的链表，其中的节点hash值是相同的（也叫冲突）。first指针指向链表中的节点①，然后节点①的pprev指针指向hlist_head中的first，节点①的next指针指向节点②。以此类推。
linux内核list.h头文件分析（五）——hlist分析
sunjiangangok的博客
04-10 670
hlist概述在前面分析了的list，hlist和list是不相同的，在list中每个节点都是一样的，不管头结点还是其他节点，使用同一个结构体表示，但是hlist不是这样表示的。在hlist中，头结点使用的是struct hlist_head来表示的，而对于其他节点使用的是struct hlist_node这个数据结构来表示的。另外，还有一点hlist和list是不相同的，hlist不是双向循环链
linux内核中的Hlist与List_head结构
游手好弦 信步涂鸦
05-01 4575
List_Head操作系统内核经常需要维护数据结构。内核有标准的循环链表、双向链表的实现。在文件中定义了一个list_head类型简单结构：struct list_head {    struct list_head *next, *prev; }; 通用链表的常用用途是将某一个数据结构本身串成链表，或将某些链表与一个数据结构联系起来
Linux内核hlist数据结构分析
博观约取
06-30 2694
在内核编程中哈希链表hlist使用非常多，比如在openvswitch中流表的存储中就使用了（见[1]）。hlist的表头仅有一个指向首节点的指针，而没有指向尾节点的指针，这样在有很多个buckets的HASH表中存储的表头就能减少一半的空间消耗。      和hlist相关的数据结构如下，桶中存储的 hlist_head 是具有相同hash值的entry构成的链表，每个entry包含一个 hl
Linux内核10-list_head和hlist_head的理解
shenwanjiang111的专栏
04-07 1922
原文地址：Linux内核10-list_head和hlist_head的理解 1 概述 在Linux内核中，对于数据的管理，提供了2种类型的双向链表：一种是使用list_head结构体构成的环形双向链表；另一种是使用hlist_head和hlist_node2个结构体构成的具有表头的链型双向链表。 list_head的结构体如下所示： struct list_head { struct l...
linux内核hlist分析
热门推荐
Ian Zhang的专栏
09-11 1万+
在Linux内核中，hlist（哈希链表）使用非常广泛。本文将对其数据结构和核心函数进行分析。 和hlist相关的数据结构有两个（1）hlist_head (2)hlist_node struct hlist_head { struct hlist_n
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值