文档章节

int的hash

purely
 purely
发布于 2015/04/28 11:37
字数 48
阅读 167
收藏 0
func hashInt32(x int) int {   
  x = ((x >> 16) ^ x) * 0x45d9f3b   
  x = ((x >> 16) ^ x) * 0x45d9f3b
  x = ((x >> 16) ^ x)     
  return x 
 }


今天看到一个int的hash函数,地址http://stackoverflow.com/questions/664014/what-integer-hash-function-are-good-that-accepts-an-integer-hash-key


© 著作权归作者所有

共有 人打赏支持
purely

purely

粉丝 18
博文 19
码字总数 8155
作品 0
杭州
高级程序员
私信 提问
Murmurhash实现的原理咋弄嘞???

一下是Murmurhash算法的代码但是我看不懂啊。有点蒙。。有哪位大神可以给我讲一下嘛 int murmur3_32(const char *key, int len, int seed=17) { static const int c1 = 0xcc9e2d51; static c...

WILLBeSoSo
2016/07/02
256
0
数据结构专项之Hash函数

作者:冲出宇宙 from Hour41 (www.hour41.com) 计算理论中,没有Hash函数的说法,只有单向函数的说法。所谓的单向函数,是一个复杂的定义,大家可以去看计算理论或者密码学方面的数据。用“人...

hotdot
2010/05/17
127
0
判断路径是否有环路(回到起始位置)Judge Route Circle

问题: Initially, there is a Robot at position (0, 0). Given a sequence of its moves, judge if this robot makes a circle, which means it moves back to the original place. The mo......

叶枫啦啦
2017/08/15
0
0
容器 - HashMap 源码学习小记

HashMap 源码学习小记 内部类 Node final int hash; --> key的hash值 final K key; --> K V value; --> V Node next; --> 指向下一个Node的指针 注意:Node 继承自 Map.Entry hash计算 由源码......

晨猫
11/06
0
0
大数据处理算法--Bloom Filter布隆过滤

1. Bloom-Filter算法简介 Bloom-Filter,即布隆过滤器,1970年由Bloom中提出。它可以用于检索一个元素是否在一个集合中。 Bloom Filter(BF)是一种空间效率很高的随机数据结构,它利用位数组...

sunsky303
06/25
0
0

没有更多内容

加载失败,请刷新页面

加载更多

源码分析 Mybatis 的 foreach 为什么会出现性能问题

背景 最近在做一个类似于综合报表之类的东西,需要查询所有的记录(数据库记录有限制),大概有1W条记录,该报表需要三个表的数据,也就是根据这 1W 个 ID 去执行查询三次数据库,其中,有一...

TSMYK
19分钟前
0
0
IC-CAD Methodology企业实战之openlava

在云计算解决安全问题并成为IC界主流运算平台之前,私有的服务器集群系统仍然是各大IC公司的计算资源平台首选。 现在主流的服务器集群管理系统包括lsf,openlava,SkyForm,三者都属于lsf一系...

李艳青1987
34分钟前
2
0
http response stream 字节流 接收与解码

在接收图片、音频、视频的时候,需要用到二进制流。 浏览器会发给客户端 字节Byte流,一串串的发过来_int8格式 -128~127(十进制),也就是8bit(位)。 客户端接收的时候,对接收到的字节收集,...

大灰狼wow
34分钟前
2
0
配置Tomcat监听80端口...

12月13日任务 16.4 配置Tomcat监听80端口 16.5/16.6/16.7 配置Tomcat虚拟主机 16.8 Tomcat日志 1.配置Tomcat监听80端口 示例一:自定义监听端口 vim /usr/local/tomcat/conf/server.xml 编辑...

hhpuppy
34分钟前
3
0
在ubuntu中配置java环境

先在官网下载一个jdk 进入root权限,避免之后出现创建文件失败或者修改文本失败的问题 sudo i 创建一个文件夹来放置jdk解压后的文件 mkdir 文件夹mv jdk1.9(你下载的jdk文件) 你创建 的文...

无极之岚
35分钟前
3
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部