红帽白皮书新鲜出炉!点击获取,让你的云战略更胜一筹! 了解详情
写点什么

Google 发布 FarmHash,一个新的用于字符串的哈希函数系列

  • 2014-04-08
  • 本文字数:664 字

    阅读完需:约 2 分钟

Google 刚刚发布了 FarmHash ,一个新的用于字符串的哈希函数系列。FarmHash 从 CityHash 继承了许多技巧和技术,是它的后继。FarmHash 有多个目标,声称从多个方面改进了 CityHash。

Geoff Pike 是 Google 的软件工程师,该库由他和 Jyrki Alakuijala 共同编写。根据他的报道,虽然FarmHash 的开发一直受到Google 数据中心里常见的CPU 类型影响,但该库的目标之一是使开发人员可以快速便捷地将其应用在电话、平板电脑以及台式电脑上。正是因为这个原因,他们已经改进了现有的32 和64 位哈希实现。

Geoff 写道,与 CityHash 相比,FarmHash 的另一项改进是在多个特定于平台的实现之上提供了一个接口。这样,当开发人员只是想要一个用于哈希表的、快速健壮的哈希函数,而不需要在每个平台上都一样时,FarmHash 也能满足要求。

考虑了上述所有内容,FarmHash 的实现代码达到了大约 1500 行(不包括测试相关的代码),相比之下,CityHash 的代码大约为 600 行。读者可以在这里找到CityHash 的全面分析。

目前,FarmHash 只包含在32、64 和128 位平台上用于字节数组的哈希函数。未来开发计划包含了对整数、元组和其它数据的支持。

CityHash 的哈希算法被发现容易受到针对算法漏洞的攻击,该漏洞允许多个哈希冲突发生(哈希泛滥)。尽管没有已知的CityHash 漏洞利用程序,但这类攻击能够很快地让用了这种哈希算法的任何应用程序过载。该漏洞还影响了其它基于 MurmurHash 的主要哈希实现。目前还不清楚 FarmHash 是否能够免受相同漏洞的影响。

查看英文原文:**** Google publishes FarmHash, a new family of hash functions for strings

2014-04-08 22:118917
用户头像

发布了 256 篇内容, 共 81.1 次阅读, 收获喜欢 11 次。

关注

评论

发布
暂无评论
发现更多内容

传统企业的办公模式正在发生着变化,为什么企业需要数字化办公?

WorkPlus

优必选科技眼中的AI机器人时代

优必选科技

AI 机器人

网信办严厉查处诱导未成年人参与直播打赏行为:直播打赏行业乱象必须整治

石头IT视角

【Docker 那些事儿】初始 Kubernetes 容器管理平台(下)

Albert Edison

Docker Kubernetes 容器 云原生 7月月更

Vue Cli Study

程序员海军

vuecli 7月月更

Envoy分布式链路追踪

阿泽🧸

envoy 7月月更

鼓励企业知识共享的好处,你知道多少?

Geek_da0866

N分钟学会分位值的计算方式

眼镜盒子

指标

API策略因何成为企业数字化转型的制胜法宝?

WorkPlus

行业洞察|如何更好地建设数据中台?IT和业务要“齐步走”

WorkPlus

Python动态属性有什么用

和牛

测试

元宇宙浪潮震撼来袭,抓住时机,齐心协力

CECBC

中国经济网:“元宇宙”炙手可热

CECBC

经验分享|企业该怎样利用SaaS进行企业知识管理

Baklib

等额本金递增还款/等额本金递减按揭房贷还款计算器

入门小站

工具

G1GC算法读书笔记(更新中)

老猎人

无套路、无陷阱、无广告 | 这个免费的即时通讯软件确定不用吗?

WorkPlus

什么是云渲染?渲染速度有多快?一文告诉你

Finovy Cloud

计算机 云渲染 集群渲染

如何在OneFlow中新增算子

OneFlow

深度学习 算子

快速搭建个人博客网站——Hexo

空城机

Hexo 个人博客 7月月更

振奋人心!元宇宙!下一代互联网的财富风口

CECBC

知识分享|分享一些提升企业文档管理水平的方法

Baklib

向量化引擎对HTAP的价值与技术思考

OceanBase 数据库

oceanbase

音频的价值、AI Codec 的意义与算法能力的边界丨一期一会 • 音频工程师专场

声网

音频技术 一期一会

京东云分布式链路追踪在金融场景的最佳实践

京东科技开发者

数据库 分布式 京东云 云计算,

在线XML转CSV工具

入门小站

工具

有return的情况下try catch finally的执行顺序

技术小生

7月月更

如何快速开发一个简单实用的MES系统?

优秀

MES系统

图的基本定义和概念(二)

乔乔

7月月更

linux 上查找包含特定文本的所有文件

入门小站

Linux

Ansible项目最佳实践

穿过生命散发芬芳

ansible 7月月更

Google发布FarmHash,一个新的用于字符串的哈希函数系列_Google_Sergio De Simone_InfoQ精选文章