关于哈希函数ELFHash

挨踢的小胖 2013-04-24 06:51:43 


int ELFhash(char *key)

{ unsigned long h=0;

  while(*key)

  { h=(h<<4)+*key++;

    unsigned long g=h&0Xf0000000L;

    if(g) h^=g>>24;

    h&=~g;

  }

  return h%MOD;

}

谁能解析一下这个函数么？为什么要这样做？
...全文
40 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
各种Hash函数（JAVA版）
System.out.println(" 1. RS-Hash Function Value: " + ghl.RSHash(key)); System.out.println(" 2. JS-Hash Function Value: " + ghl.JSHash(key)); System.out.println(" 3. PJW-Hash Function Value: " + ghl.PJWHash(key)); System.out.println(" 4. ELF-Hash Function Value: " + ghl.ELFHash(key)); System.out.println(" 5. BKDR-Hash Function Value: " + ghl.BKDRHash(key)); System.out.println(" 6. SDBM-Hash Function Value: " + ghl.SDBMHash(key)); System.out.println(" 7. DJB-Hash Function Value: " + ghl.DJBHash(key)); System.out.println(" 8. DEK-Hash Function Value: " + ghl.DEKHash(key)); System.out.println(" 9. BP-Hash Function Value: " + ghl.BPHash(key)); System.out.println(" 9. FNV-Hash Function Value: " + ghl.FNVHash(key)); System.out.println("10. AP-Hash Function Value: " + ghl.APHash(key));
HashCollector:通用哈希函数
哈希收集器 该存储库收集由多种语言（例如C，C ++，Java，Python，Ruby，Pascal）实现的常规哈希函数。 到目前为止，这些哈希函数包括： MD5 杂项哈希 布隆过滤器 DJB哈希 APHash BKDR哈希 BPHash 哈希 ELF哈希 FNV哈希 JSHash PJW哈希 RS哈希 SDBMHash
Linux动态库相关知识整理
动态库和静态库在C/C++开发中很常见，相比静态库直接被编译到可执行程序，动态库运行时加载使得可执行程序的体积更小，更新动态库可以不用重新编译可执行程序等诸多好处。作者是一个Linux后台开发，这些知识经常用到，所以整理了一下这方面的知识。静态库相对简单，本文只关心Linux平台下的动态库。 　　创建动态库 　　这里我把一个短小却很有用的哈希函数编译成动态库做为示例，ELFhash用于对字符串做哈希，返回一个无符号整数。 //elfhash.h #include unsigned long  ELFhash(const char* key); //elfhash.c #inclu
ELF手册-中文版.pdf
___________________________________________ EXECUTABLE AND LINKABLE FORMAT (ELF) ELF（可执行链接格式）手册 Portable Formats Specification, Version 1.1 Tool Interface Standards (TIS) ___________________________________________ 1. 目标文件(Object file) 3 序言 3 文件格式 3 数据表示 4 ELF Header 5 ELF 鉴别(Identification) 8 节 11 特殊节 18 字符串表String Table 22 符号表Symbol Table 23 符号值Symbol Values 27 重定位Relocation 27 重定位类型Relocation Types 29 2. 程序装入和动态链接PROGRAM LOADING AND DYNAMIC LINKING 33 序言 33 程序头Program Header 34 基地址Base Address 36 注释节 37 程序载入Program Loading 39 动态链接Dynamic Linking 41 动态链接器Dynamic Linker 41 动态节Dynamic Section 43 共享Object的依赖关系 47 GOT全局偏移量表Global Offset Table 49 PLT过程链接表Procedure Linkage Table 50 哈希表Hash Table 52 初始化和终止函数Initialization and Termination Functions 53 3. C LIBRARY 54
查找和排序算法大全_c程序
1.程序设计(Programming)是给出解决特定问题程序的过程，是软件构造活动中的重要组成部分。程序设计往往以某种程序设计语言为工具，给出这种语言下的程序。程序设计过程应当包括分析、设计、编码、测试、排错等不同阶段。专业的程序设计人员常被称为程序员。 2.程序设计=数据结构+算法 Programming = Data Structures + Algorithm 3.程序设计:为计算机处理问题编制一组指令集。 算法:处理问题的策略。 数据结构:问题的数学模型。 4.概括地说,数据结构描述现实世界实体的数学模型(非数值计算)及其上的操作在计算机中的表示和实现。 *============================================================= // 函 数 名：hashk // 功能描述：字符串哈希函数，将字符串转化成整数 // 输入参数： str 指向字符串的指针 // i 选择算法，应在0~7之间 // 返 回 值：无符号整数，即字符串对应的整数 //==============================================================*/ unsigned int hashk(str,i) char *str; int i; { static unsigned int ELFHash(char *str); /* ELF Hash Function */ static unsigned int BKDRHash(char *str); /* BKDR Hash Function */
C++ 语言

64,637

社区成员

250,559

社区内容

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论，技术干货分享，前沿动态等
c++ 技术论坛（原bbs）
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

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

+ 用AI写文章