文档章节

int的hash

purely
 purely
发布于 2015/04/28 11:37
字数 48
阅读 146
收藏 0
点赞 0
评论 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
博文 18
码字总数 8155
作品 0
杭州
高级程序员
Java Hash算法

/** * Hash算法大全<br> * 推荐使用FNV1算法 * @algorithm None * @author Goodzzp 2006-11-20 * @lastEdit Goodzzp 2006-11-20 * @editDetail Create / public class HashAlgorithms { /* ......

梁杰_Jack ⋅ 2014/12/02 ⋅ 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 ⋅ 0

各种Hash算法

//http://my.oschina.net/YeanXu/blog/15613 class GeneralHashFunctionLibrary { public long RSHash(String str) { int b = 378551; int a = 63689; long hash = 0; for(int i = 0; i < st......

sunyh ⋅ 2011/04/25 ⋅ 0

常见Hash算法

Java代码 /* ** General Purpose Hash Function Algorithms Library Author: Arash Partow - 2002 URL: http://www.partow.net URL: http://www.partow.net/programming/hashfunctions/index......

徐燕 ⋅ 2011/04/15 ⋅ 0

常见Hash算法

Java代码 /* ** General Purpose Hash Function Algorithms Library Author: Arash Partow - 2002 URL: http://www.partow.net URL: http://www.partow.net/programming/hashfunctions/index......

徐燕 ⋅ 2011/04/15 ⋅ 0

常用的Hash算法

/ General Purpose Hash Function Algorithms Library Author: Arash Partow - 2002 URL: http://www.partow.net URL: http://www.partow.net/programming/hashfunctions/index.html Copyrig......

只想一个人静一静 ⋅ 2014/03/05 ⋅ 0

数据结构专项之Hash函数

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

hotdot ⋅ 2010/05/17 ⋅ 0

HashMap和HashTable的区别

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

飓风2000 ⋅ 2014/05/21 ⋅ 1

(一) 实现用字符串作为switch的case子句

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

geoff1314 ⋅ 2017/04/25 ⋅ 0

Java中hashMap的源码初探

最近一段时间准备沉下心来,认真学习底层的东西。今天从HashMap开始吧。看源码,我个人觉得应该带着问题去看,去学习大师们怎么做的。 {:toc} HashMap 底层是用什么数据结构实现的? HashMa...

lifer ⋅ 2016/10/10 ⋅ 0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

uWSGI + Django @ Ubuntu

创建 Django App Project 创建后, 可以看到路径下有一个wsgi.py的问题 uWSGI运行 直接命令行运行 利用如下命令, 可直接访问 uwsgi --http :8080 --wsgi-file dj/wsgi.py 配置文件 & 运行 [u...

袁祾 ⋅ 32分钟前 ⋅ 0

JVM堆的理解

在JVM中,我们经常提到的就是堆了,堆确实很重要,其实,除了堆之外,还有几个重要的模块,看下图: 大 多数情况下,我们并不需要关心JVM的底层,但是如果了解它的话,对于我们系统调优是非常...

不羁之后 ⋅ 昨天 ⋅ 0

推荐:并发情况下:Java HashMap 形成死循环的原因

在淘宝内网里看到同事发了贴说了一个CPU被100%的线上故障,并且这个事发生了很多次,原因是在Java语言在并发情况下使用HashMap造成Race Condition,从而导致死循环。这个事情我4、5年前也经历...

码代码的小司机 ⋅ 昨天 ⋅ 1

聊聊spring cloud gateway的RetryGatewayFilter

序 本文主要研究一下spring cloud gateway的RetryGatewayFilter GatewayAutoConfiguration spring-cloud-gateway-core-2.0.0.RC2-sources.jar!/org/springframework/cloud/gateway/config/G......

go4it ⋅ 昨天 ⋅ 0

创建新用户和授予MySQL中的权限教程

导读 MySQL是一个开源数据库管理软件,可帮助用户存储,组织和以后检索数据。 它有多种选项来授予特定用户在表和数据库中的细微的权限 - 本教程将简要介绍一些选项。 如何创建新用户 在MySQL...

问题终结者 ⋅ 昨天 ⋅ 0

android -------- 颜色的半透明效果配置

最近有朋友问我 Android 背景颜色的半透明效果配置,我网上看资料,总结了一下, 开发中也是常常遇到的,所以来写篇博客 常用的颜色值格式有: RGB ARGB RRGGBB AARRGGBB 这4种 透明度 透明度...

切切歆语 ⋅ 昨天 ⋅ 0

CentOS开机启动subversion

建立自启动脚本: vim /etc/init.d/subversion 输入如下内容: #!/bin/bash## subversion startup script for the server## chkconfig: 2345 90 10# description: start the subve......

随风而飘 ⋅ 昨天 ⋅ 0

版本控制工具

CSV , SVN , GIT ,VSS

颖伙虫 ⋅ 昨天 ⋅ 0

【2018.06.19学习笔记】【linux高级知识 13.1-13.3】

13.1 设置更改root密码 13.2 连接mysql 13.3 mysql常用命令

lgsxp ⋅ 昨天 ⋅ 0

LVM

LVM: 硬盘划分分区成物理卷->物理卷组成卷组->卷组划分逻辑分区。 1.磁盘分区: fdisk /dev/sdb 划分几个主分区 输入t更改每个分区类型为8e(LVM) 使用partprobe生成分区的文件:如/dev/sd...

ZHENG-JY ⋅ 昨天 ⋅ 0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部