文档章节

int的hash

purely
 purely
发布于 2015/04/28 11:37
字数 48
阅读 163
收藏 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

没有更多内容

加载失败,请刷新页面

加载更多

MySQL SQL 常见用法

某字段重复记录 select a.fieldA from tableA a group by a.fieldA having count(a.fieldA)>1;==select * from (select a.fieldA, count(1) as faCount from tableA a group......

园领T
20分钟前
0
0
如何使用 iptables 和 firewalld 工具来管理 Linux 防火墙规则

以下是如何使用 iptables 和 firewalld 工具来管理 Linux 防火墙规则。 防火墙 防火墙是一组规则。当数据包进出受保护的网络区域时,进出内容(特别是关于其来源、目标和使用的协议等信息)会...

linuxprobe16
44分钟前
1
0
发生系统错误 5 拒绝访问

1、使用命令net start *开启一个服务的时候,出现发生系统错误5,拒绝访问。 解决:切换到管理员模式执行此命令即可。

fang_faye
52分钟前
1
0
devops 成长路线

https://36kr.com/p/5157249.html

swingcoder
今天
1
0
Java内存区域的划分和异常

行时数据区域 JVM在运行Java程序时候会将内存划分为若干个不同的数据区域。 程序计数器 线程私有。可看作是当前线程所执行的字节码的行号指示器,字节码解释器的工作是通过改变这个计数值来读...

架构师springboot
今天
1
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部