2回答
Linux内核有没有在内核代码中使用的通用散列表实现？我知道链表、红黑树和基数树是可用的，但还没有找到通用哈希表实现的参考，尽管我知道哈希表在核心内核中被大量使用。
浏览 2提问于2011-03-31得票数 22
回答已采纳
1回答
使用Netfilter的钩子，我实现了一个Linux内核模块，它检查主机的所有传入和传出数据包。
浏览 3提问于2016-12-20得票数 0
回答已采纳
我试图用哈希表在linux内核中实现键值存储。有人能用地图指出一个合适的例子吗？
我将从用户空间获取密钥，并希望在内核空间中read/write/update值。是否有与hash_add_rcu相同的哈希保护机制？
浏览 1提问于2018-04-29得票数 0
1回答
本书“理解Linux内核第三版”的这一节解释说，内核没有搜索进程列表来查找PID，而是引入了4个哈希表，每种类型的PID一个哈希表。
正如我所理解的，表中的每个元素都是PID的散列。例如，给定PID，是否存在4个哈希表，因为仅在PID类型的散列中搜索比在所有PID的lit中搜索要快吗？还有，为什么哈希有帮助？搜索一个散列比搜索一个简单的数字难吗？那么，这四个表中的一个条目
浏览 4提问于2016-12-26得票数 1
回答已采纳
我正在研究Linux内核代码，特别是文件系统部分。我发现当内核启动时，会为根目录"/“分配一些dentry对象。为什么需要在RAM中分配根目录的多个副本？此外，由于dcache (dentry cache，本质上是一个很大的哈希表)似乎正在使用散列函数H(parent_dentry_address，name_hash)来计算dentry所抵制的存储桶。这是否意味着每个根dentry "/“都有一个不同的dentry映射到dcache中的哈希桶？
顺
浏览 0提问于2012-03-12得票数 3
1回答
我想问一个关于Linux内核中的IPv4片段管理器的问题(net/ipv4/inet_fragment.c)。(内核3.4.4)
浏览 2提问于2012-08-29得票数 2
回答已采纳
2回答
我正在尝试理解Linux内核中链表和哈希表的实现。指向该实现的链接是。我理解链表的实现。但是我有点搞不懂为什么hlist (**pprev)中使用了双指针。hlist的链接是。我知道hlist用于实现哈希表，因为列表的头部只需要一个指针，而且它节省了空间。为什么不能使用单指针(就像链表一样的*prev )？请帮帮我。
浏览 1提问于2010-06-17得票数 20
回答已采纳
6回答
我想知道你是否知道在C中有一个健壮的hashtable实现，我正在寻找glib中除了ghashtable之外的其他东西。谢谢。
浏览 1提问于2010-05-29得票数 3
回答已采纳
在Linux上，当我创建一个新文件并打开它时，会在dcache的哈希表中创建一个关于它的条目，对吗？那个入口在那里停留多长时间？当当前不再使用该文件时，它会被删除吗?还是在缓存已满并且内核决定从它中删除东西以为新的dcache条目创建空间之前，它是否一直保存在那里？
如果是后者，那么当dcache已满时，内核如何确切地确定要删除哪些条目？(对内核源代码的引用很好。)
浏览 0提问于2014-01-31得票数 4
回答已采纳
有人能告诉我在linux内核中定义内核hashtable struct hlist_head和struct hlist_node的位置吗？
浏览 6提问于2016-04-13得票数 0
回答已采纳
所以我做了sysctl -w net.netfilter.nf_conntrack_max=4194304这是在Ubuntu18.04内核如何验证新的哈希大小是否正在应用？如何在不重新启动
浏览 0提问于2023-03-01得票数 0
回答已采纳
1回答
我正在为Linux编写一个可加载的内核模块。我需要在Linux内核中为每个任务存储一些数据(这些数据将用于调度程序回调)。还可以在哈希表中维护从struct task_struct到我的数据的某种映射。但它似乎有点太重了。(因为我需要在调度器回调中使用数据)
我的问题是:有什么简单而干净的方法可以让我在<e
浏览 0提问于2013-08-28得票数 7
回答已采纳
1回答
我正在将我的用户应用程序转换为内核模块。内核模块使用200M内存(所有内存都是通过vmalloc()获得的)。此内存用于递归哈希表。我使用了一个递归函数来删除哈希表。递归调用的数量可以达到数千次(因为使用的总内存是200M，而每个哈希表的大小只有256*8 )。
问题是，当我使用递归函数删除哈希表时，内核有时会崩溃。要确认/隔离该问题，有没有办法查看内核模块/进
浏览 5提问于2016-05-24得票数 0
2回答
我正在开发Linux源代码树之外的Linux内核模块(以标准方式)，并试图将驱动程序的git提交哈希自动包含到模块加载期间打印出来的版本字符串中。Makefile使用命令计算git哈希但是这会获取Linux树的git哈希，而不是我的驱动程序它使用的是git 1.5.4.5和Linux 2.6.28。
浏览 4提问于2009-08-31得票数 0
回答已采纳
我试图理解linux内核哈希表的实现。我不明白的是，我发现只使用一个散列桶初始化哈希表的代码。我不知道为什么编码会这么做。这种哈希表的用法对我来说是有意义的：void __init pidhash_init(void) unsigned int i, pidhash_size;HLIST_HEAD(binder_dead_nodes);struct hlist_head name = {
浏览 1提问于2016-12-23得票数 2
回答已采纳
1回答
所以我希望我的散列表是这样的：PS:在我的哈希表中，它永远不会发生冲突(我将把它处理为永远不会发生)，所以键可以是struct h_node中的名称
浏览 15提问于2020-03-26得票数 7
回答已采纳
我目前正在编写一个内核模块，它使用多个哈希表来存储不同的结构。我该如何实现一个泛型函数，该函数将哈希表名称、哈希键和结构作为参数存储，并执行相应的存储操作？下面是我的哈希表和结构定义。hash_add(count, &(first->my_hash_list), hash);
这是用于count哈希表和是否可以创建一个内核模块函数，使其具有指向任何结构的占位符指针和指向该结构的kmal
浏览 1提问于2016-10-14得票数 0
1回答
Linux内核支持对称和非对称哈希函数。例如sha1，sha256，..。对称哈希函数和非对称哈希函数之间有什么区别？
浏览 0提问于2012-12-30得票数 6
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
