文档章节

int的hash

purely
 purely
发布于 2015/04/28 11:37
字数 48
阅读 152
收藏 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
147
0
大数据处理算法--Bloom Filter布隆过滤

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

sunsky303
06/25
0
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
(一) 实现用字符串作为switch的case子句

1. 问题: 实现用字符串作为switch语句的case子句。形如: 2. 基本思路 1、用hash函数,设置字符串的hash值,将字符串转换为1个整数; 2、利用c++11自定义文字常量的语法,定义一个constexpr...

geoff1314
2017/04/25
0
0
HashMap和HashTable的区别

1、 继承和实现区别   Hashtable是基于陈旧的Dictionary类,完成了Map接口;HashMap是Java 1.2引进的Map接口的一个实现(HashMap继承于AbstractMap,AbstractMap完成了Map接口)。   2、 ...

飓风2000
2014/05/21
0
1

没有更多内容

加载失败,请刷新页面

加载更多

下一页

RobotFramework之Process

Process Library version: 3.0.4 Library scope: global Named arguments: supported Introduction Robot Framework test library for running processes. This library utilizes Python's s......

海盐宝宝
1分钟前
0
0
easyui的textbox赋值问题,不能用$('#text').val('text');赋值

下面来看看easyui的各种验证框赋值的方式: <input name="text" id="text" class="easyui-numberbox" > <input name="text" id="text" class="easyui-textbox" > <input name="text" id="tex......

无小农
4分钟前
0
0
弹性工作制的魔咒

简评:你找到了一份完美的工作 —— 可以提前离开公司,还可以在晚上从家里回复邮件。既然如此,你为什么还会有那么强的负罪感呢? 或许是弹性工作制魔咒在作祟。 很多享受弹性工作制的人会始...

极光推送
11分钟前
0
0
KAFKA介绍(分布式架构)

Kafka是一个分布式的、可分区的、可复制的消息系统。它提供了普通消息系统的功能,但具有自己独特的设计。这个独特的设计是什么样的呢? 首先让我们看几个基本的消息系统术语: Kafka将消息以...

明理萝
17分钟前
0
1
os::NodeHandle::subscribe回调函数绑定对象

void Foo::callback(const std_msgs::Empty::ConstPtr& message){}Foo foo_object;ros::Subscriber sub = handle.subscribe("my_topic", 1, &Foo::callback, &foo_object); 参考: ht......

itfanr
18分钟前
0
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部