DJB hash function for strings

最新推荐文章于 2025-05-27 07:21:37 发布
转载 最新推荐文章于 2025-05-27 07:21:37 发布 · 6.7k 阅读 · 0
文章标签：

#function #string

本文深入探讨了著名的DJB哈希函数在字符串处理领域的应用，包括其核心算法实现、特点以及与其他字符串哈希函数的比较。通过实际例子展示了DJB哈希在搜索、匹配等操作中的高效性。 
/* 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
haproxy 官方文档
zhaoyangjian724的专栏
09-24 1万+
HAProxy Configuration Manual version 1.5-dev24 willy tarreau 2014/04/26This document covers the configuration language as implemented in the version specified above. It does n
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函数用的素数...
DJB Hash
小猪爱拱地
02-12 755
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 1206
DJB Hash 俗称Times33 算法。 作用：将字符串映射成一个整数 用法：顾名思义，每次用HASH 值乘 33,加上字符ASCII值 hash(i) = hash(i-1) * 33 + str[i] 下面是优化的代码： unsigned int DJBHash(const char* str, unsigned int length) { unsign...
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 5905
POCO C++库学习和分析 -- 哈希 1. Hash概论         在理解Poco中的Hash代码之前，首先需要了解一下Hash的基本理论。下面的这些内容和教课书上的内容并没有太大的差别。 1.1 定义         下面这几段来自于百度百科：         Hash：一般翻译做"散列"，也有直接音译为"哈希"的，就是把任意长度的输入（又叫做预映射， pre
DJBX33A哈希(Hash)算法
05-13 2574
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 7852
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...
实现djb2哈希算法
CyberNova的博客
09-10 592
哈希算法是计算机科学中常用的技术，它将任意长度的输入（消息）映射到固定长度的输出，通常用于数据加密、数据完整性校验和数据索引等领域。对于每个字符，我们将哈希值左移5位（相当于乘以32），然后将其与哈希值相加，并加上字符的ASCII码值。它通过遍历输入字符串的每个字符，将字符的ASCII码值与一个常数相乘，并不断累加结果。通过使用这个简单而高效的算法，你可以在许多情况下快速计算字符串的哈希值，从而实现更高效的数据处理和索引操作。的函数，该函数接受一个字符串作为输入，并返回计算得到的哈希值。
javascript 哈希表
weixin_33911824的博客
02-05 185
其实javascript的对象就是一个哈希表，为了学习真正的数据结构，我们还是有必要自己重新实现一下。 基本概念 哈希表（hash table ）是一种根据关键字直接访问内存存储位置的数据结构，通过哈希表，数据元素的存放位置和数据元素的关键字之间建立起某种对应关系，建立这种对应关系的函数称为哈希函数 哈希表的构造方法 假设要存储的数据元...
散列函数(哈希函数)算法
浴血重生-学习空间
11-07 3458
常用字符串哈希函数有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 1665
在编程中，字符串转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 5020
由于工作需要，针对千万级别的数据，使用stl::map着实存在着效率问题，最后使用boost::unordered_map替代前者，发现效率上有很大的提升，但是还是无法达到我们的需求； stl::map  底层算法：B+tree 实现 boost::unordered_map 底层算法：hash 实现 所以可能要针对不同的数据类型编写hash function来优化查找和插入的效率，自己编写
PHP数组底层之DJB 哈希算法的底层实现是怎样的？
长风破浪会有时的博客
05-27 562
DJB 哈希算法是一种非常高效的哈希算法，由 Daniel J. Bernstein（简称 DJB）发明。它的作用是将一个字符串（键）快速转换成一个数字（哈希值），用于定位数据存储的位置。通过以上内容，我们可以看到 DJB 哈希算法是如何工作的。它就像一个魔法师，把复杂的字符串变成简单的数字，帮助 PHP 快速找到数据存放的位置。DJB 哈希算法的核心思想是通过逐字符处理和数学运算，生成一个分布均匀的哈希值。简单来说，DJB 哈希算法就像一个魔法盒子，把复杂的字符串变成简单的数字。
科普文：Java基础之算法系列【哈希算法性能和哈希冲突测试：CRC、BKDR、APHash、DJB、JSHash、RSHash、SDBM、PJWHash、ELFHash、Murmur、FNV等】
为无为，事无事，味无味。
01-05 1216
哈希算法的主要应用场景包括数据结构（如哈希表）、密码学（如消息摘要和数字签名）、数据完整性验证（如文件校验）等。选择合适的哈希算法时，需要考虑应用场景、性能需求、冲突处理等因素。而哈希算法的速度取决于具体的实现和应用场景， 但通常来说，简单的哈希函数（如BKDRHash, APHash, DJBHash等）会比复杂的加密哈希函数（如MD5, SHA系列）更快‌。接下来我们就看看这十几种哈希算法的耗时和哈希冲突的情况。
C++实现20余种常用Hash算法详解
在文件“HashFunction.cpp”和“HashFunction.h”中，开发者会定义一系列函数，用于计算不同输入数据的哈希值。例如，一个简单的哈希函数原型可能如下所示： ```cpp unsigned long RSHash(const std::string &str);...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值