阿里云飞天发布时刻,领先大模型限免,超7000万 tokens免费体验 了解详情
写点什么

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:119658
用户头像

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

关注

评论

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

如何让你的 WordPress 网站更安全

海拥(haiyong.site)

WordPress 5月月更

Long与Arrays的使用注意

zarmnosaj

5月月更

CMMI研究院刚刚推出两门新认证课程

高山

培训 CMMI 确保安全 确保安防

druid源码学习三-继续探究DruidDataSource类init方法

Nick

Apache Druid

下一站,智能世界:华为给全球轨道数字化带来全新加速度

脑极体

druid 源码阅读 3——DataSource的结构(变量)

张大彪

使用 OData 实施 SAP 系统与第三方系统集成的步骤概述

汪子熙

系统集成 SAP OData 5月月更 第三方系统

【高并发】高并发环境下诡异的加锁问题(你加的锁未必安全)

冰河

并发编程 多线程 高并发 协程 异步编程

FlyFish2.0版本后端源码学习笔记

云智慧AIOps社区

前端 大前端 数据可视化 大屏可视化

微博系统中”微博评论“的高性能高可用计算架构

凯博无线

微博评论的高性能高可用计算架构

大眼喵

「架构实战营」

vue框架

恒山其若陋兮

5月月更

自开发 Web 应用如何使用 SAP Customer Data Cloud 实现自定义登入功能

汪子熙

用户权限 第三方登录 SAP 登录验证 5月月更

存在负权边,Bellman-Ford

工程师日月

算法 5月月更

模块五:微博评论的高性能高可用框架

jiaoxn

你肯定听说过requests,但你知道2022年有一个比 requests 还牛的爬虫库吗?

梦想橡皮擦

5月月更

增强现实(AR)技术在企业管理软件中的一个实际创新案例

汪子熙

AR SAP 虚拟现实 增强现实 5月月更

数据库连接池 -Druid 源码学习(三)

wjchenge

Druid 数据库连接池

Druid 连接池源码阅读 03

石小天

pycharm的安装

工程师日月

5月月更

设计模式之建造者模式

乌龟哥哥

5月月更

聊聊 Kafka:Kafka 消息重复的场景以及最佳实践

老周聊架构

kafka 5月月更

C语言_结构体总结

DS小龙哥

5月月更

专访朱雷:昔日的游戏少年,如今的Python工匠

图灵教育

Python 程序员 图灵访谈

618大促100用户级秒杀系统架构设计

IT屠狗辈

架构实战营

Docker下的OpenResty三部曲之二:细说开发

程序员欣宸

Docker 5月月更

微博评论高性能高可用计算架构

Trent

高可用 架构设计 高性能 训练营

架构实战营 - 模块五 - 作业

michael

架构实战营 #架构实战营 「架构实战营」

Go Web编程入门:路由

宇宙之一粟

Go Go web 5月月更

【愚公系列】2022年05月 二十三种设计模式(十二)-代理模式(Proxy Pattern)

愚公搬代码

5月月更

学生管理系统(1)简介

5月月更

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