腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(4582)
视频
沙龙
2
回答
Linux
内核
中的
哈希
表
data-structures
、
linux-kernel
Linux
内核
有没有在
内核
代码中使用的通用散列表实现?我知道
链表
、红黑树和基数树是可用的,但还没有找到通用
哈希
表
实现的参考,尽管我知道
哈希
表
在核心
内核
中被大量使用。
浏览 2
提问于2011-03-31
得票数 22
回答已采纳
2
回答
双指针在
linux
内核
哈希
表
实现中的应用
c
、
linux
、
linux-kernel
我正在尝试理解
Linux
内核
中
链表
和
哈希
表
的实现。指向该实现的链接是。我理解
链表
的实现。但是我有点搞不懂为什么hlist (**pprev)中使用了双指针。hlist的链接是。我知道hlist用于实现
哈希
表
,因为列表的头部只需要一个指针,而且它节省了空间。为什么不能使用单指针(就像
链表
一样的*prev )?请帮帮我。
浏览 1
提问于2010-06-17
得票数 20
回答已采纳
8
回答
C++的容器类/库
c
、
containers
我正在寻找一些东西,它给出了
链表
,数组,
哈希
表
等的标准实现,以与C++ STL相同的方式。主要关注点是: 客户端代码应该能够在不修改库的情况下为多种不同的数据类型创建容器。
浏览 76
提问于2008-11-20
得票数 79
回答已采纳
1
回答
在C中具有单独链接实现的
哈希
表
beginner
、
c
、
hash-map
我试图在C中实现一个带有单独链接的
哈希
表
,它工作得很好,但是我是否应该优化、修复或者添加一些特性呢?
浏览 0
提问于2018-03-30
得票数 6
回答已采纳
1
回答
Linux
内核
中应用程序请求与响应的在线匹配
c
、
linux
、
algorithm
、
kernel
、
netfilter
使用Netfilter的钩子,我实现了一个
Linux
内核
模块,它检查主机的所有传入和传出数据包。
浏览 3
提问于2016-12-20
得票数 0
回答已采纳
7
回答
链表
还是
哈希
表
?
c
、
linux
、
data-structures
我有一个大约有5000个条目的
链表
(“不”同时插入),并且我正在遍历列表,在某些情况下寻找特定的条目(尽管这种情况并不常见),对于这种情况,我是否应该考虑将
哈希
表
作为更优的选择,替换
链表
(它是双向链接和线性的在
Linux
中使用C。
浏览 1
提问于2009-03-28
得票数 2
回答已采纳
6
回答
带有双向
链表
的
哈希
表
?
algorithm
、
hashtable
(CLRS)指出,使用双向
链表
的
哈希
表
能够比使用单
链表
的
哈希
表
更快地删除项目。谁能告诉我在Hashtable实现中使用双
链表
而不是单
链表
删除的好处是什么?
浏览 1
提问于2011-07-28
得票数 9
回答已采纳
1
回答
如何使用
linux
内核
中的map作为密钥值存储?
linux
、
linux-kernel
我试图用
哈希
表
在
linux
内核
中实现键值存储。有人能用地图指出一个合适的例子吗? 我将从用户空间获取密钥,并希望在
内核
空间中read/write/update值。是否有与hash_add_rcu相同的
哈希
保护机制?
浏览 1
提问于2018-04-29
得票数 0
2
回答
哈希
表
中
链表
与开放寻址的比较
c++
、
performance
、
list
、
data-structures
、
hash
我有一个包含130000个元素的数据集,并且我有两种不同的数据结构,即双向
链表
和
哈希
表
。在将数据集元素插入
链表
时,我使用尾指针将节点放在列表的末尾。在将数据集元素插入
哈希
表
时,我受益于带有探测函数的开放寻址方法。对于数据集中的最后10个元素,我面临着110000个冲突。
链表
= 0.028521秒是指针操作很慢还是探测方法很快?
浏览 0
提问于2017-12-01
得票数 0
1
回答
用动态数组调整时间复杂度-链式散列
c++
、
hash
、
resize
、
time-complexity
、
dynamic-arrays
我们构建了一个
哈希
表
,它是一个动态数组,其中的每个元素都是一个
链表
(链
哈希
)。如果每次我们将
哈希
表
的大小调整为原始大小的两倍,我们显然需要将链中的所有现有节点移动到新大小的
哈希
表
中,我的问题是:如果我们遍历每个
链表
(链) -even空的
链表
-这是否改变了已摊销的O(1)的复杂性?如果是,通过非空
链表
是一个很好的解决方案(O(1)的分期时间复杂度)?
浏览 7
提问于2021-01-08
得票数 0
1
回答
如果不同的对象(比如3个)具有相同的
哈希
码,因此出现在相同的存储桶中,那么map的大小应该是多少?
dictionary
、
hashmap
、
hashcode
如果不同的对象(比如3个)具有相同的
哈希
码,因此出现在相同的存储桶中,那么map的大小应该是多少?
浏览 1
提问于2017-11-22
得票数 0
3
回答
哪种数据结构可以最大限度地减少
哈希
表
存储桶中的查找成本?
algorithm
、
data-structures
、
hashmap
、
hashtable
、
time-complexity
给定具有冲突的
哈希
表
,通用
哈希
表
实现将导致桶中的查找在O(n)内运行,假设使用了
链表
。 如果我们将
链表
转换为二叉树,我们将下降到O(log )。对存储桶本身使用
哈希
表
将使查找时间减少到O(1),但这需要对
哈希
函数进行巧妙的修改。
浏览 0
提问于2012-08-09
得票数 0
3
回答
用C和Java实现
哈希
表
java
、
c
在Java、HashMap和
哈希
表
中,都使用
哈希
函数和数组/
链表
实现映射接口和存储键/值对。在C语言中,
哈希
表
可以使用数组/
链表
功能来实现,但没有像映射那样的键/值对的概念。所以我的问题是,
哈希
表
的实现是否在C中实现,类似于Java中的Hashtable?或者它更接近于java中的HashSet (除了唯一元素只有条件)?
浏览 34
提问于2020-06-06
得票数 1
1
回答
如何改进我的lru实现?
algorithm
、
queue
、
hashtable
、
lru
哈希
表
有链接。
浏览 0
提问于2012-10-12
得票数 0
回答已采纳
1
回答
Lookup Class在LINQ中,底层的数据结构是什么?
.net
、
linq
、
algorithm
、
data-structures
、
.net-4.0
它是一个
哈希
表
吗?
浏览 0
提问于2012-01-08
得票数 3
回答已采纳
1
回答
理解
linux
内核
中的PID
哈希
表
c
、
linux
、
hash
、
linux-kernel
本书“理解
Linux
内核
第三版”的这一节解释说,
内核
没有搜索进程列表来查找PID,而是引入了4个
哈希
表
,每种类型的PID一个
哈希
表
。 正如我所理解的,
表
中的每个元素都是PID的散列。例如,给定PID,是否存在4个
哈希
表
,因为仅在PID类型的散列中搜索比在所有PID的lit中搜索要快吗?还有,为什么
哈希
有帮助?搜索一个散列比搜索一个简单的数字难吗?那么,这四个
表
中的一个条目
浏览 4
提问于2016-12-26
得票数 1
回答已采纳
3
回答
用O(1)搜索
链表
java
、
linked-list
、
hashtable
我在一次面试中被问及
哈希
表
,我不得不解释结构链接。我们真的能找到O(1)吗? 谢谢
浏览 2
提问于2013-02-20
得票数 2
3
回答
为什么
Linux
启动时有几个为根目录"/“初始化的dentries
linux
、
filesystems
、
linux-kernel
、
vfs
我正在研究
Linux
内核
代码,特别是文件系统部分。我发现当
内核
启动时,会为根目录"/“分配一些dentry对象。为什么需要在RAM中分配根目录的多个副本?此外,由于dcache (dentry cache,本质上是一个很大的
哈希
表
)似乎正在使用散列函数H(parent_dentry_address,name_hash)来计算dentry所抵制的存储桶。这是否意味着每个根dentry "/“都有一个不同的dentry映射到dcache中的
哈希
桶? 顺
浏览 0
提问于2012-03-12
得票数 3
1
回答
如何减小
哈希
表
插槽中的指针/地址宽度?
c++
、
c
、
pointers
、
hash
假设我们有一个
哈希
表
,它使用
链表
(
链表
)来恢复
哈希
冲突。每个散列表槽将具有指向
链表
的第一个节点的指针字段。此指针将占用4或8个字节,具体取决于x86或x64操作系统。对于一些具有百万个槽的大型
哈希
表
,指针将消耗大量的内存资源。对于硬件实现,我们可以在FPGA上自定义指针/地址宽度,以节省内存。我的问题是,对于软件实现,有没有办法也将指针大小减少到3个字节?
浏览 2
提问于2015-04-21
得票数 1
1
回答
使用泛型列表实现的
哈希
表
c
、
list
、
generics
、
hashtable
有没有人可以帮我实现一个使用泛型列表的
哈希
表
?到目前为止,我明白了,谁能告诉我这是不是正确的方法?
浏览 3
提问于2015-03-30
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
队列2-双向链表
初学者刚开始学习嵌入式主要从哪方面下手?粤嵌给的答案是这样的
想做嵌入式/linux开发,必备的八大开发知识点!赶紧补课
玩转内核链表list_head,教你管理不同类型节点的实现,建议收藏
容器_Map_HashMap 底层实现
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券