聚合国内IT技术精华文章,分享IT技术精华,帮助IT从业人士成长

[原]hash表冲突太多如何平滑地进行rehash操作

2020-03-12 15:08 浏览: 1238 次 我要评论(0 条) 字号:

Linux内核中大量使用了hash表,然而我们知道,hash表这个数据结构的查找效率和数据的规模是强相关的: hash表总是处在链表和完美hash的某种中间状态。 其中,hash冲突是我们必然要面对的,hash冲突过多,意味着: 数据insert/delete的时候需要lock整个冲突链表,同步开销增大。 冲突链表过长,造成遍历开销过大。 解决冲突的有效办法,就是用更大的hash表,对数据...

作者:dog250 发表于 2020/03/12 14:00:09 原文链接 http://it.taocms.org/03/20794.htm
阅读:0


网友评论已有0条评论, 我也要评论

发表评论

*

* (保密)

Ctrl+Enter 快捷回复