一个字符串的哈希函数

本文探讨了哈希函数的概念,介绍了云风分享的一个源于Lua的哈希函数实现,强调了好的哈希函数应具备的特性:分布均匀、计算速度快且与字符串长度无关。同时,提出了如何评价哈希函数优劣的标准,包括减少冲突、计算效率和不同数据类型的哈希处理。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

推荐网页:
云风的介绍Lua的.
一种对汉字更为环保的编码方案:不知道有没有人使用。

哈希函数一直对我来说都是比较神秘的东东,其实并不复杂,但是一个想要一个好的哈希函数不简单。

这个哈希函数,这是来自于云风的博客,来自于 Lua 的实现,说起他,一个人向中国推荐了 Lua 脚本,值得佩服。

unsigned long hash(const char* name, size_t len){
    unsigned long h = (unsigned long) len;
    size_t step = (len >> 5) + 1;
    for(size_t i = len; i >=
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值