请问 linux内核中何处有单健的hash算法？（缓冲区采用的是双健hash）?

antpower 2003-10-22 02:55:59

如此

...全文

68 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

antpower 2003-10-22

打赏
举报

回复

you are right.
那是对16位的整形数求健值
对于32位的无符号整形数呢？

CoolQ 2003-10-22

打赏
举报

回复

用pid做hash值的时侯,好像是用单键的吧?

一、什么是 Hash 算法散列算法（Hash Algorithm），又称哈希算法，杂凑算法，是一种从任意文件中创造小的数字「指纹」的方法。与指纹一样，散列算法就是一种以较短的信息来保证文件唯一性的标志，这种标志与文件的每一个字节都相关，而且难以找到逆向规律。因此，当原有文件发生改变时，其标志值也会发生改变，从而告诉文件使用者当前的文件已经不是你所需求的文件。 Hash 算法能将将任意长度的二进制明文映射为较短的二进制串的算法，并且不同的明文很难映射为相同的 Hash 值。也可以理解为空间...

一致性hash算法

原贴：http://zhuaxia.com/item/73625059linux内核netfilter连接跟踪的hash算法 linux内核中的netfilter是一款强大的基于状态的防火墙，具有连接跟踪（conntrack）的实现。conntrack是netfilter的核心，许多增强的功能，例如，地址转换（NAT），基于内容的业务识别（l7， layer-7 module）都是基于

最近有小伙伴跑过来问什么是Hash一致性算法，说面试的时候被问到了，因为不了解，所以就没有回答上，问我有没有相应的学习资料推荐，当时上班，没时间回复，晚上回去了就忘了这件事，今天突然看到这个，加班为大家整理一下什么是Hash一致性算法，希望对大家有帮助！经常阅读我文章的小伙伴应该都很熟悉我写文章的套路，上来就是先要问一句为什么？也就是为什么要有Hash一致性算法？就像以前介绍为什么要有Spri...

hash算法原理详解1、什么是Hash2、Hash的特点3、Hash碰撞的解决方案3.1 链地址法3.2 开放地址法3.3 两种方案的demo示例4、hash算法在日常活动中的应用4.1 信息加密4.2 数据校验4.3 负载均衡5、几种hash算法的扩展应用5.1 SimHash5.2 GeoHash5.3 布隆过滤器6、总结 C/C++Linux服务器开发/后台架构师知识体系资料整理 1、什么是Hash Hash也称散列、哈希，对应的英文都是Hash。基本原理就是把任意长度的输入，通过Hash算法变成固定

Linux/Unix社区

23,116

社区成员

74,506

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章