DJB hash function for strings

最新推荐文章于 2025-05-27 07:21:37 发布

chaosinux

最新推荐文章于 2025-05-27 07:21:37 发布

阅读量6.6k

点赞数

分类专栏： Programming Skills 文章标签： function string

Programming Skills 专栏收录该内容

3 篇文章

订阅专栏

本文深入探讨了著名的DJB哈希函数在字符串处理领域的应用，包括其核心算法实现、特点以及与其他字符串哈希函数的比较。通过实际例子展示了DJB哈希在搜索、匹配等操作中的高效性。

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

/* the famous DJB Hash Function for strings */
unsigned int DJBHash(char *str)
{
	unsigned int hash = 5381;
 
	while (*str){
		hash = ((hash << 5) + hash) + (*str++); /* times 33 */
	}
	hash &= ~(1 << 31); /* strip the highest bit */
	return hash;
}

for more information: String hash functions compare

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

chaosinux

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

实现djb2哈希算法

CyberNova的博客

09-10

488

哈希算法是计算机科学中常用的技术，它将任意长度的输入（消息）映射到固定长度的输出，通常用于数据加密、数据完整性校验和数据索引等领域。对于每个字符，我们将哈希值左移5位（相当于乘以32），然后将其与哈希值相加，并加上字符的ASCII码值。它通过遍历输入字符串的每个字符，将字符的ASCII码值与一个常数相乘，并不断累加结果。通过使用这个简单而高效的算法，你可以在许多情况下快速计算字符串的哈希值，从而实现更高效的数据处理和索引操作。的函数，该函数接受一个字符串作为输入，并返回计算得到的哈希值。

DJB-hash预算

05-04

一个预算速度很快的hash运算，只需要输入文件路径就能计算出hash值。

参与评论您还未登录，请先登录后发表或查看评论

DJB Hash Function，也称times33算法, php的实现与分析-算法

热门推荐

爱钓鱼的程序猫

01-07

39万+

DJBX33A又叫Times33哈希算法的实现与分析算法：对字符串的每个字符，迭代的乘以33，目的把字符串转换成整数公式: hash（i） = hash（i-1）*33 + str[i] ; 乘于33是为了减少碰撞重复，简单点理解就是1+2和2+1是一样的，那1*33+2和2*33+1就不一样了。为什么要用33，因为33是一个素数，能更好的散列，PHP内置的Hash函数用的素数...

PHP数组底层之DJB 哈希算法的底层实现是怎样的？

长风破浪会有时的博客

05-27

412

DJB 哈希算法是一种非常高效的哈希算法，由 Daniel J. Bernstein（简称 DJB）发明。它的作用是将一个字符串（键）快速转换成一个数字（哈希值），用于定位数据存储的位置。通过以上内容，我们可以看到 DJB 哈希算法是如何工作的。它就像一个魔法师，把复杂的字符串变成简单的数字，帮助 PHP 快速找到数据存放的位置。DJB 哈希算法的核心思想是通过逐字符处理和数学运算，生成一个分布均匀的哈希值。简单来说，DJB 哈希算法就像一个魔法盒子，把复杂的字符串变成简单的数字。

DJB Hash

小猪爱拱地

02-12

724

unsigned long long hash( char *str) { unsigned long long hash = 5832; char c; while( (c = *str++) != '\0') { hash = (hash << 5) + hash + c; } return hash; }

Times33 DJB Hash 算法

weixin_30666753的博客

07-06

1184

DJB Hash 俗称Times33 算法。作用：将字符串映射成一个整数用法：顾名思义，每次用HASH 值乘 33,加上字符ASCII值 hash(i) = hash(i-1) * 33 + str[i] 下面是优化的代码： unsigned int DJBHash(const char* str, unsigned int length) { unsign...

经典的Times 33 哈希算法

二进制之路

07-13

2630

一个好的散列函数通常倾向于“为不相等的对象产生不相等的散列码”。理想情况下，散列函数应该把集合中不相等的实例均匀地分布到所有可能的散列值上。要想完全达到这种理想的情形是非常困难的。幸运的是，相对接近这种理想情形则并不太困难。由Daniel J. Bernstein教授多年前在comp.lang.c发表的Times 33算法。它是有史以来发布的最有效的哈希函数之一。算法介绍首先，引...

Redis源码分析（三）---dict哈希结构

走在前往架构师的路上

10-07

1万+

昨天分析完adlist的Redis代码，今天马上马不停蹄的继续学习Redis代码中的哈希部分的结构学习，不过在这里他不叫什么hashMap，而是叫dict，而且是一种全新设计的一种哈希结构，他只是通过几个简单的结构体，再搭配上一些比较常见的哈希算法，就实现了类似高级语言中HashMap的作用了。也让我见识了一些哈希算法的实现，比如dbj hash的算法实现，俗称times33,算法，就是不停的*3

C语言针对多个带有重复字符串的去重方法

最新发布

08-01

unsigned long index = hash_function(key) % table->size; HashNode *node = table->buckets[index]; while (node) { if (strcmp(node->key, key) == 0) return 1; node = node->next; } return 0; } // ...

C语言使用哈希表对字符串操作

08-01

unsigned long index = hash_function(key) % table->size; HashNode *node = table->buckets[index]; // 遍历链表 while (node) { if (strcmp(node->key, key) == 0) { return 0; // 已存在 } node = node-...

POCO C++库学习和分析 -- 哈希

理性的幻想

03-22

5874

POCO C++库学习和分析 -- 哈希 1. Hash概论在理解Poco中的Hash代码之前，首先需要了解一下Hash的基本理论。下面的这些内容和教课书上的内容并没有太大的差别。 1.1 定义下面这几段来自于百度百科： Hash：一般翻译做"散列"，也有直接音译为"哈希"的，就是把任意长度的输入（又叫做预映射， pre

DJBX33A哈希(Hash)算法

05-13

2506

1 DJBX33A算法原理 2 DJBX33A算法典型实现 2.1 PHP(zend_string.h) 2.2 Apache(apr_hash.c) 2.3 BerkeleyDB(src\hash\hash_func.c) 2.4 Python(pyhash.c) 3 DJBX33A算法相似实现 3.1 Tokyo Cabinet内存数据库 3.2 Nginx服务器 4 参考链接 ...

哈希(Hash)算法 DJB/ELF/PJW/SDBM/FNV1(a)

05-15

7782

DJB hash function ELF hash function PJW hash function SDBM hash function FNV1/FNV1a hash function lose lose DJB hash function unsigned long hash_djbx33a(const char *str, size_t len) { u...

javascript 哈希表

weixin_33911824的博客

02-05

178

其实javascript的对象就是一个哈希表，为了学习真正的数据结构，我们还是有必要自己重新实现一下。基本概念哈希表（hash table ）是一种根据关键字直接访问内存存储位置的数据结构，通过哈希表，数据元素的存放位置和数据元素的关键字之间建立起某种对应关系，建立这种对应关系的函数称为哈希函数哈希表的构造方法假设要存储的数据元...

散列函数(哈希函数)算法

浴血重生-学习空间

11-07

3426

常用字符串哈希函数有BKDRHash，APHash，DJBHash，JSHash，RSHash，SDBMHash，PJWHash，ELFHash等等。 C++代码对于以上几种哈希函数，对其进行了一个小小的评测。 Hash函数数据1 数据2 数据3 数据4 数据1得分数据2得分数据3得分数据4得分平均分 BKD

科普文：【哈希算法：CRC哈希系列、BKDR Hash、APHash、DJB Hash、JSHash、RSHash、SDBM Hash、PJWHash、ELFHash、MurmurHash、FNV等】

为无为，事无事，味无味。

01-04

1428

在编程中，字符串转hash是一个常见且重要的操作。为了简化这一过程，我们可以创建一个工具类HashUtils，其中包含了多种常用的字符串转hash算法，如CRC、MD5、SHA系列（SHA-1、SHA-256等）、BKDR hash、APHash、DJB Hash、JSHash、RSHash、SDBM Hash、PJWHash和ELFHash。这些字符串转哈希算法简介如下： BKDR Hash：以131为底的对数计算，适用于字符串哈希。 APHash：通过加法、位操作和乘法计算哈希值，适用于字符串

hash function比较（一）

晨雪无痕

09-28

5004

由于工作需要，针对千万级别的数据，使用stl::map着实存在着效率问题，最后使用boost::unordered_map替代前者，发现效率上有很大的提升，但是还是无法达到我们的需求； stl::map 底层算法：B+tree 实现 boost::unordered_map 底层算法：hash 实现所以可能要针对不同的数据类型编写hash function来优化查找和插入的效率，自己编写

科普文：Java基础之算法系列【哈希算法性能和哈希冲突测试：CRC、BKDR、APHash、DJB、JSHash、RSHash、SDBM、PJWHash、ELFHash、Murmur、FNV等】

为无为，事无事，味无味。

01-05

1095

哈希算法的主要应用场景包括数据结构（如哈希表）、密码学（如消息摘要和数字签名）、数据完整性验证（如文件校验）等。选择合适的哈希算法时，需要考虑应用场景、性能需求、冲突处理等因素。而哈希算法的速度取决于具体的实现和应用场景，但通常来说，简单的哈希函数（如BKDRHash, APHash, DJBHash等）会比复杂的加密哈希函数（如MD5, SHA系列）更快‌。接下来我们就看看这十几种哈希算法的耗时和哈希冲突的情况。